0 0 1 0 2 0 3 1 4 2 5 3 6 4 7 7 8 14 9 27 10 48 11 82 12 140 13 242 14 420 15 726 16 1250 17 2153 18 3720 19 6446 20 11184 21 19408 22 33676 23 58431 24 101378 25 175861 26 304988 27 528800 28 916714 29 1589091 30 2754612 31 4775074 32 8277754 33 14350253 34 24878304 35 43131381 36 74777890 37 129645147 38 224770632 39 389691925 40 675617792 41 1171328000 42 2030738848 43 3520693824 44 6103818880 45 10582169456 46 18346272264 47 31806890069 48 55143573508 49 95602426738 50 165746044996 51 287354232340 52 498186677342 53 863707407821 54 1497411488888 55 2596065444809 56 4500803631016 57 7803051115156 58 13528162360460 59 23453795937353 60 40661881323888 61 70495564703872 62 122218267511164 63 211889998956021 64 367354023689358 65 636882255470695 66 1104163789847320 67 1914290546941439 68 3318808621487626 69 5753823879972327 70 9975413758988440 71 17294390916802378 72 29983313352821980 73 51982118505864294 74 90121482225125100 75 156243758185539442 76 270880053961735654 77 469625183725337109 78 814189933973174112 79 1411562394360032882 80 2447227987709303488 81 4242763089337645536 82 7355685177271079280 83 12752563197860186183 84 22109139284379695198 85 38330650262108743829 86 66453909876604735388 87 115211250200440779228 88 199741929359829690302 89 346292903461531468715 90 600368562426344136780 91 1040859940082265955274 92 1804540548377227747406 93 3128534844463581947553 94 5423945880233396615132 95 9403503676470289739217 96 16302869413956748972822 97 28264310864728185845691 98 49001881102929816491780 99 84954639903256201456825 100 147285995530028695143488 101 255349966805317211541248 102 442700647218855255027936 103 767510822498971374039556 104 1330634744614396974706552 105 2306923592047107671716156 106 3999517133520258423336308 107 6933969272526838464816705 108 12021433654925175208205908 109 20841578818696198373436334 110 36133078643080132990078884 111 62643976427349604751604260 112 108605962458783393028098522 113 188290331398080071283205109 114 326439249700071382855315892 115 565948251052001446692522273 116 981185391043203873466090448 117 1701082686989571362199335272 118 2949169784212771378222654680 119 5112980387511759743883146465 120 8864382302783548037492368736 121 15368193823278392970604761360 122 26643862293223455164920154680 123 46192506813973685038468073689 124 80084023189900036810692864314 125 138841799517586092702741378107 126 240710250627278423575186121996 127 417319747787540527711715275063 128 723507916424895573332186256742 129 1254346835740904825746884970995 130 2174663122012359280411413706560 131 3770216944380593391083927235042 132 6536431166653934589817215020972 133 11332221202836950608161035639562 134 19646690084516932803490163809332 135 34061498127165492716899074316782 136 59052473962584244550875202462602 137 102379368872225382153263401351137 138 177495276105050424829305245344472 139 307723845015370062993406018377414 140 533501323916919113570355437044112 141 924932101400491729861516324320992 142 1603556268464582903045395312098612 143 2780088075912347712505457035623919 144 4819843158500754894588889978240218 145 8356169818441022133510357493252133 146 14487105023629936095206546279809500 147 25116317227363327144883731791187256 148 43544199481994587133941916136795442 149 75492648518629459700480652322760707 150 130881725882086918108419609938853764 151 226909858191642760422164912335289634 152 393393985275971408540092571674753986 153 682027783564191919071569509453541701 154 1182432662835875870562569414877884952 155 2049985405044056552609756053725545981 156 3554062986398534647747917464854110954 157 6161684702831632160625871617883250107 158 10682522657141221454960379060017042976 159 18520306673253314385446551984218176509 160 32108685399516191628410569927404995584 161 55666879402920945196989974677849960960 162 96509758151171034756341430727808072064 163 167319122578816480160383024105327214968 164 290081431316956620223258603322295072240 165 502914642976664302245353275315740722856 166 871903923570998930972784577382223434496 167 1511621231465668581381806736130081683149 168 2620700154736392214735918533934507654756 169 4543512063783377279454827820625021289562 170 7877094156092629205419920506831987660900 171 13656530779029304924354556383972474594084 172 23676349326651571971150443485842412709622 173 41047724821770523614309440610439561014077 174 71164506394030518914552374532660354685040 175 123378018935169009306951421954464831145097 176 213900669416345429769175929336476986653944 177 370839933819999277154713180982673048949756 178 642925788361803721179554318501484878798116 179 1114641471005339731576201153384900494347785 180 1932455706980877780118131400570958005505936 181 3350301560262936289116444959872318989980784 182 5808423191358214796436097991506921147718132 183 10070072607810313415620803775011770795510189 184 17458501039911179728128734931562993132411590 185 30267831269079281053029160575434689879743423 186 52475387642908108428892243611735688810887392 187 90976663765353312737729400850829965683627695 188 157726387963000190334993405876698826950363810 189 273450491919764208877645971720516372463906431 190 474081556655579776870047566797392925408596520 191 821915955546807993165153537500243857705881562 192 1424957011084922809632474812940322118803616444 193 2470450256789594600139940043622264032276205982 194 4283023574602453396434119152895500617940089852 195 7425484844385895191302015840586267240647930378 196 12873574990612202768037842517134725421003203534 197 22318937619839980092853601519943416704448146381 198 38694377967391597914618056631803570234024886832 199 67084505176106817973938842751424189047525391018 200 116304514276353190602923999579312289859192674144 201 201637323038289330481901439185857386518635627088 202 349578950525000146184581888903395955739535028184 203 606065587505120043713534422912611206760143349879 204 1050736881629426784409030328619588556237883047094 205 1821664217830227876954186777729013833382400390949 206 3158222177731997103770442008688369910198822987548 207 5475414857628724147079445186988240529539512754612 208 9492735525234938722872312849396283822573155659526 209 16457570813379954229471723515268463234653850943403 210 28532516929119052345656036374714068966547138128284 211 49466870387007592610409892988095516968302967256554 212 85760792570939848879610829728502984419902124555542 213 148683623703179123816897112750219798453754849022489 214 257773037011314799799262352409791082432282794543188 215 446901527922714425499349148004686042517309669701433 216 774793896116024204317119491808796188143075666911262 217 1343261421031577312550092445892590838560728396698075 218 2328814481214722379886522065339107851932637828769308 219 4037469403201079578342793854154804279495975829726497 220 6999767183379119081932587694283855342448555512778304 221 12135507598562733517901683190700340565233831572732864 222 21039348997844722272398578966150852917681798201225920 223 36475953120043811288190964960755850826331187828480604 224 63238418458286433017497172657757943541253050233725928 225 109636547561736172157464927642579765310911859969791732 226 190077058444869710103656277845017085365367419986815660 227 329536901248281908091271555268174962770376932063423481 228 571318654511990279150957501311839406740418626269009908 229 990496068139782187241924087854316496109941511576522998 230 1717224622812973517402003460957678660915873145441094852 231 2977155084253202625998642658865474739372026225205922068 232 5161498547100690475488856561099518079798498680576905778 233 8948498313921477737518405615323014441225781492331665509 234 15514025886771874215905819333605071743486141809791695212 235 26896691575723509400997458608087406782832445160242167681 236 46630837346767261803184216536549823024228295072843422112 237 80843957538007091532638245456615893449748046944716096720 238 140159298916389541433291565830925430643215006824127194544 239 242994401449215595681779066337183999664910450017540083457 240 421279783732979046147319610868176764856963697074145819072 241 730373437098291239763917739923615559186853751994738542688 242 1266249599949678017852683104791060754133492968597442514032 243 2195298963421832335483556995498109159786854629174625951601 244 3805993335747151805746717962633641605431498114954693342706 245 6598456753777589876416040386767600842939567661974752259379 246 11439755062767564121170857450112861455443171674778148715924 247 19833121710041475248914389927059085236446051451900248276327 248 34384714935509868167329465279292594784300193814153446277182 249 59612835461886697624268990165421755048407865395584868123339 250 103350868502795132559524048988057293107300360264622419273552 251 179179566573564111131357998558909008367795102883187334242034 252 310643902103464205094452456527607627608992278413286639326156 253 538563831576452012618429530464447129169185168898080336927970 254 933708979053783301472397719326340730636895051343112707469508 255 1618772755336615858310958802745476912038691501955355643467398 256 2806468923620748453347304534031183652166146723667468873831090 257 4865579676506954267979778272626351567178236499762391388111065 258 8435463293103145097496238541886982666248753965747923268071080 259 14624576247896298116300494758285230546853373928182262495173278 260 25354651309478154742088593442687426992802422243136763984571760 261 43957399662618981624771138653733812091960044489963672272264880 262 76209014334852813730615118700056429846885708989248953967400540 263 132123690447247264073486276640170417953711678059982738669736223 264 229063054151279397727581502534626046326080789097342787115156786 265 397126984566492204291971911243244125098022689928141658225952789 266 688499690424624823686386291003008679725583824597398207599928412 267 1193653018145473312183881102702980336563564315649762056337261136 268 2069438153049949564110825468629248789225109849839645853265785082 269 3587788246832765128328654832535799993814898948204864742150974691 270 6220154240966404180259443727927822812140115074610940498988884564 271 10783891389233314028501833396890883626172072727366484937808662626 272 18696049806750849142811496138271471660031732237014972607945804810 273 32413371552081195509526961160139603014866320188203354808918425501 274 56195114274561987426386103493053774085284074018216837915797287760 275 97425559795809603299622280043846499598163537006339859041972283973 276 168906849359740996365646946260397070289436064138589444385416455730 277 292834075784918696241606014703608120209822837790727379417089297819 278 507686907108022082275048518973356145937768321291951491012845431160 279 880177605553730671798402360284287082120350759856935629005644273253 280 1525965327196158608479695425655076180243073195081495180053660221952 281 2645568536522747538306416965491198774035419235269537235312214770944 282 4586626417193426780849925769517720947119715272592271900416509992928 283 7951841579786540462471114244544738193171088191291009166440762953328 284 13786120507436893053054460967702601238094240936405223881899824279904 285 23901019246748368711871479005290602423673322895728600778936172498528 286 41437235422776963993185517206771789816922201775481468690550872239224 287 71839801548054840562136006452893993639942172923117094679670590143685 288 124548779227367557601304231298190966093949384707585718438710461441732 289 215930418413684544899811564577117796294851333947316279076975123026178 290 374358912913885778650126325057540480513345029653759478618764073304836 291 649026648063887056794824396796510769643069661297539786332322591802612 292 1125218541261075910799753860417957784446745899922519893137715935717902 293 1950793190656592511101973383984731105857662476923553027613170325034029 294 3382093285138238238583534579967947958643622071937686525930987140667752 295 5863540555791669359083008378550167166123600473462421927114907921898633 296 10165629670977097271900501333094615243384474461684046287719219494865480 297 17624168473666745667533221621486962808415212489112215971045244854134116 298 30555049164832853142307845419086864491093171055923447182855433493892796 299 52973337769683330742363785900649488045632795130102397818110661465729545 300 91839960699219162216958229257310187880476171166253134624329911548686256 301 159223087242602144309265562398036948997692912135109822699367050633140640 302 276045321862608771080185610320973258475643473618727375195491096030628204 303 478580217491491576074982523086775492430673577179990846615531012306661157 304 829715291057165543985359454964292718502817170805441123920999005632737150 305 1438478731575059555788265671627927028422896779903437261313270416035985623 306 2493892885302058990281570998953376926773561921453022624597662923350461992 307 4323666097273608735229385913559856330660174449640988896321520739754496607 308 7495946851161164003528359140435604337185685879884567699541946066025149114 309 12995735084831002196276934251753014076298676655208646340102211570649792279 310 22530726771221114908344139540667267524853956224708428724933202115057654968 311 39061557159005535621128495410701351657672955001297490516020798882074185450 312 67721084329831468883365040032611814770718819470750461030768449570024187036 313 117408152576703461724026679133224793920965072243825906685232712471622439318 314 203550702530648394681686519615916646801601086646911120264338533842717403404 315 352896179621361065030864204878743418120740129663123662855588986901520704802 316 611816672912738946599059926212073135903908019848329571969689144853202589238 317 1060707547629556574988475903636729358290129640717226006597162904687231345413 318 1838950377474882540826656698096281784673673593639228322378108923977629628800 319 3188191220447558707753793210725136384544984463598176694480791290868202617634 320 5527372235076923619512459418760813888629254502217655125627092247965658260224 321 9582814113894459028390476234665386326175694764048764050737500352230673815936 322 16613740207090803418806115907551738577232439722342620906150314953923013474752 323 28803268057605306541297470609580801113456130897050412847381160737804136836903 324 49936272052946745837833222134532400446620276996632186660958970123695588745614 325 86574594992441625822489878787691987380250686593476845633973945583273705302645 326 150094514267270142531708228429423074316057146550075269306196805009619776341660 327 260219100246378209441758567159957020325461374408930448997697088768872078017292 328 451142271678615599822468047321208535165454797139637013026518393077144873290958 329 782146080370879986660175202617965702519670799973101238920878980576469763588331 330 1356007914672493483084586375651139844651151258222325789814355312829569318291820 331 2350913097694663058967537368720025944009991945999620497707182436469876474257354 332 4075781810054671753489356347689168952323498109285778765597875388803540250684510 333 7066189464622271228109859032346311461213448260757828503984462435911035467099217 334 12250664014143832396407273388645036111394942515058633217670284393636231383775180 335 21238995860332660460860125769734594521135902590768057017455729957979076940265441 336 36822081205918515342408278561985703752824370479114464587165572046710022569875622 337 63838501276209627728750453060075046071944502959485213320041356652949819909487227 338 110676912106140683484346868605972025729923152172318741374438219993266490614534836 339 191880740125008298428780719935156906681756628025461726492518104327315582454524681 340 332663947071560786952219858541960672656712246348683608951965223827944283522767424 341 576740018873873992177736016658898851932702435824535998697614197621419669089674368 342 999895096233807532994062440954939646237893084383091918213491007961721919174868000 343 1733519732902490247939629939652073753115440809185501904064760388054542711873178484 344 3005405942764654364474282886811896458884448740342109854745119878318863357077564504 345 5210477105837002454488693129066212509236999082075375389354510230119461669089136172 346 9033412519799998108948689647831901290624297649862780398137538251361208817341825124 347 15661241781767862391378123218862092408751663963451122564166721424028810096337204529 348 27151920009119858553842149924914564740872589995290081144295632564106414936605690516 349 47073327291319307814063419160500489360756812564230528978004489546735870104574559230 350 81611103064953986487204229037597349719446709799560570297160638924461893122087072100 351 141489300347519029764335944660099205357840168385554748394942342789309598353602359492 352 245300227064658359081038807153734293489713083465080332833372711079032967081930222858 353 425277397302700351425138993302830516125841645800181457817409309804057292586669982549 354 737304106159208611306330910181058612306432018469154631435594535621265644814306428196 355 1278265312022444970229677993826356408760145589864411621119263061098691586021664328481 356 2216130622724365404293656977072709529449995794867185681784693855793350756898986718576 357 3842109216909147860438205335570065222204008528178516137871776609244295625017503089208 358 6661070914904390539627556504735099958114118204632874932751710277007224577793426689160 359 11548309334391938771632435031411659113903222606176572574256119457087363189976294581345 360 20021322424956980320445236169198377684020069231828516974031763727786203233067538541344 361 34710998816970265323564063540247723751103409754716353896964463935965579468396454307824 362 60178514350772212752838154487560903053254524809579912078168486378420576386764051276968 363 104331586900217992103161951705477002157213835346112770720501835925362179724399947465673 364 180879839632964631590531477476517976573499500332983941466878446393413427405341123677226 365 313591668235026550745686985652038474531800181164276844621241084145922189170879735610603 366 543674378449111222065151550164392077454986431970683496678555548057519180023140046856604 367 942569142367961888738130386247946945681640224970741787169173083564409084573490914806935 368 1634133634692579634411319673859394492546689956065156434701519960751692435009674015417494 369 2833100104810251087722765638900153378678182446753770244188972940924892857072424914673827 370 4911750198071057842227661718096036272722304613321119681526029097927042781975964929151072 371 8515509200430065478937877571449534110785924749591505621760990413121829734357005879594370 372 14763351965881071289456024787967548484187806587816569238450766655946748112143432943086316 373 25595246994445952823768658619738330798044956801006427711728614782971131574060578830965882 374 44374520787738834155120935983169648542841998170020617346255950475650782461697705416649556 375 76932177898840002127701463955074831098764691670392452736761267657198549228695066424326814 376 133377440278614321393918100649291118873883749935675082589129395139209104189107975706653274 377 231236682245850783417695956433808673595403336421140220710022206558401477598194890855346001 378 400895407082137437302227446926374228694189810351205031748877092215077009918910215089077240 379 695033010587300684270871115924657916523021107831235831732870414311526987227925591928107190 380 1204979845795721148130077640736608523138059336319326300389492112006452231907471646110431568 381 2089075492323687548267627576380214432339912088294759053426485423178706516362513587071378240 382 3621833533444277630087176048564681676849295841851436996815811610420277554371342738747963140 383 6279178608998285734204191825460009253215736590303621478211331640420126053929245544106827727 384 10886222030808377739518624631699154195648851007909308596528664250604897094591147099164561162 385 18873460604262616244626463559180537514540473628834976955773821998436966273285663277571720901 386 32720948936423824967107923683269815784284159799179555382054027409663102950414107378783579868 387 56728361679375546331111558499968163827653542967768715071215567267099880935154791947865797864 388 98350051677253127810113416175357182356626989588900956156416033045755248809697499925693335106 389 170509642418159750925650578573140924891981286408489519065167326781463159810627142463561956355 390 295612840682349845046720924802196021582194579563717991288832209783871912227333901374320088740 391 512504456269866637918048700489468181602586448780318163059866109449260571710749444482793346146 392 888529798266487595138874998752292938809729388244474214603292043345731690896198610121717222866 393 1540445537105281840189602680989581088581117215969661624923457678996877331818678834461440018101 394 2670672899679025792523275716114784596233386906104175337721678300602653500879378777423983122056 395 4630149891883198116674307060999540654241007551825450711317853776293095992481350675076948847821 396 8027298297699634769336721611266396234621826306147379939960692041475078309539377885944083462906 397 13916939940370504745960096225085502626849916496753376095740808060091611636515901969713494109691 398 24127821107555276594323674038317122499862427893299896544515703991824209598238918106070428328016 399 41830442172813713871942105197070539254554447669810478476000702959888312713788442873873349625677 400 72521504721584332059980298051589428753003990497153787149561082920336633018596746775316607622656 401 125730649113265361803753723696659298757717459698452216376622857261653310889833276019958267988736 402 217979428131447961412841332142592955108219066708872859599328497586041204840293347647367903087296 403 377911284349680152742751233806224541179953538895372322453848432308327774529080138003638021208872 404 655185400122721773328748022411420069326744952981887317258389162877199775114094980454445550806224 405 1135895979588613577007791620697682035035531228563063052980399393182303930956183335678379316810904 406 1969304682619453164076479808243693842638900850935966849127487397088182392093653124842866547214960 407 3414186688460201440424174763042907365445229618243555323315076445817164297016927430718068302659133 408 5919180940632213073256305848081927847590954261025954412258171689358500848131254134943999662882596 409 10262093495462958274675102959725086269532223831016403009965870634699328713988787907953760212020586 410 17791407960976303001585281915739056408727989793448740930471677060013600073277358201768370901695012 411 30844992532355702052913316534949938299020116297386864988303444220606698322999679123123205229776772 412 53476013051238595357398864788835059002916608320351369930002920729473561281463612157558811849722278 413 92711449641509769989376042296173565557756546995633963063856858294590922012676409195077947920713373 414 160733989020356065712746826328359110560772410699904207870077603500997139466170011771331087289683296 415 278664774699290578056255224583025165725738267969581009289518540114826563778927039480226995744631753 416 483121567077962109875059064240561369427623507121135607559158932939845810644802978163699211028304792 417 837588636122870703626482904694535832161873186954373734118098378470771322244390965574718560546514636 418 1452128762550067825860830193779102759280836281091537513008274957903621997553842303206758245904747348 419 2517557965908048861801455310085846804597831873017662489873150388062446640731571396809057443024244297 420 4364694285496284811504406938398057829466015036420013377136388762711957439770575175262990446504693712 421 7567077486921993506947729806591637519828661832663172378574810086617363769410239025372556633101034000 422 13119054382195037374305138917501439136574534148115551558166549101946797307565981695934106802697909732 423 22744525634955353331512882325767518224516164634904105187153957941709190263800426731194478262685861469 424 39432220592151095320144593662275958677444897023753149054736910616344006814182275338415841337844687030 425 68363704118690760731140760702488748886808411865182180798408562464017377987625279762090718096616589743 426 118522263535880249953216787658363201929718451510011455746823661472223084019113113370370372836349055728 427 205482238488420784326739868349298755159080348353415066167905775840950311202439723292913948587804891407 428 356244886610945296035005571461335265122252551729047607945310406367772626865317035406604570443422470738 429 617622331594352634190621651190808575642856955255806837217356563109919516727928370430151433812354278831 430 1070772827402386509091580860567217632514636511504106304885273252387099598676067859962802618887411273800 431 1856400569169097029518835888680889999942302194877838002510110453821252202011168838649264605135813644922 432 3218444645790669376908226640705530157541820183336876002063977573808755751328397618663806759466788012156 433 5579822647142862319874084159134768134373397266857403243812034107425330623410279814852645408399491813966 434 9673747477461941413729299403767532907778133839647154362162133743753953471143982309941471572995556731420 435 16771391525431269643639799021489315520812096771392711287646956459875523780006073199102701024077764713146 436 29076588401200017117768650954557910071825457788595009860673522557792064608320565414243434270994892174622 437 50410127971242327174046011562826517054043304668072282001060398316244589853904053673875219751509799244733 438 87396119758401615810382975792919081389778521187416089810113466369073260988901020855372396037936118441808 439 151518793072340645190264758853229455840915519678051639198783442883732439148595507068830969594209438993370 440 262688374696312266098303154908203835264859930740197753727626764983280211739052351368990257439567057618848 441 455423256754985754221132550956623195084595268103205633768372213558735981207015668669933274235243542460272 442 789568031067609305239176237022860000984400548975940169723576895539249249359787035117549897021380430518056 443 1368875362505642125220042120982993844284768669309950704863061782775675548809371619088794101132044024860247 444 2373221412651776028877263374662326231350825395416892157457494715261551071206857512461564010461379818803430 445 4114457771494647025313210181442430165997530724577353493290506057782564594934743333788416697605361971124869 446 7133242041035242802335849990515615179509693118769066423870298874898535658049236771623955237188361162259996 447 12366913173472300961906237207821317296413599399109090299088139879308929269051954239115241254753484217922020 448 21440537214408972455760084763926374920266084923227613140017870593945939871131465810179852338502077221043990 449 37171493774900131082632963693455021197289228919911548484740283165335635890013757155359382128685376155397483 450 64444278407765984727086314270347430353554968231955001635806528110138292540171208596821660015015014474085820 451 111727148891228845781449366297759287562811752257610339545268865915084283132773796105479056966316793519599466 452 193701537324662416001212073292307959737107435034325320288348941492392149041275147268278833028061364400692262 453 335820666098489531300196630325476832607658059796690467937351587668815681650866412780071583649759446128474441 454 582212827716542965412141554106628669964431958213424890794795768519420168636063140203614607614256458260651076 455 1009383313706724800442601300003467000946802106065968672220684680858723160882877967407975564024123445299674569 456 1749969470761316800118290063114758544579446462810049151548657129867550024464353761726544343430876320804620462 457 3033924879687894404327776852271345241780587158806955383503014774491177428044637061997063193074669885336651163 458 5259920432546025356499677357322399428308224566304300699652307336459201287203651077565846293553472884335409356 459 9119132494658634646762571456530539221108767059243118129678798134905000305915710913665504814876940831666984049 460 15809854639737719845891480118665143909516004655490302721455182967123869208531067789911136583079676494064078912 461 27409570359465753660495418968866364769039881771962265743417894413694718941049646844649861078083082773414956864 462 47520016117173305110557958902275449234481271495289282438993095741060277073686167071730676638257828464335259392 463 82385528199152146354596265708194197347860754103609068837704833132999769497091271252941432586843370755073119052 464 142831922445421842260111809801965632591385051441177757282375703936933042010283252971942495837389310869746809032 465 247627933150338800714408868639270739860158112031283213929517646889123098670228265052884389223320590534765036772 466 429312945078784972596749998116320767083509621570372659308907397943086853221214052569825572936786963772441343644 467 744300541814572233227136092458367165059816125699129201783137027251820154004212655464619952373225922036573812201 468 1290395043745541032432936763297179215627114989442975154482212921347436498658514059006822876813115031098960434228 469 2237159958077644836250798555976926237417732222851831864482030433324000887911210925672580386750400279055158696134 470 3878567809357539629255970045383797918253053556419893950029725820118412297454122860445768489644820576037719422852 471 6724279235138374631126341036977174514055280469334632195304980050055339018708173554941057821265930787960722720052 472 11657893700613902442375327722515167565928991851839784551994696060183265428975872754392470058224125242406249655906 473 20211309016529349468842816284236094326062243075875382943016036052320747048828353932210465851850514996384957975237 474 35040378875656518078152752599221717472771303235111037326142947501047273272348179682482762019370133119706309231324 475 60749561087082723080021418139198671764399163128262163020660073751336668959333264014483796559107928519156781360129 476 105321611543335513125976646833135387630987413013077564611748732849701195157253683501450953251539049375144336370496 477 182596246945460000919015573042160155448254915211688324583403897257986669011075507620660779820557239446665276350880 478 316567406347070560374233748926049759896749394537845475361755836714746364566886273282289892853594291438096265749344 479 548833420389218976430411796906549491315992656008550152879630015810151764352946949533184705131566106117903812606721 480 951513381658397521512792230281879569186395886484307553518418128042632746837429713329550221646306034953497757501312 481 1649640276703499515262544076149584359265111768215293614983094408272860885193236500192044583118085013624206283956672 482 2859983994948560867061168363881294781413291263814341703111472813911029247567606366866227978750562972848973934145760 483 4958358841545238065971147413084450554227233281167094873501549615757313275297361544701410093551442534554278589060577 484 8596314680415553243207142575594457130385384110177326469483983750598665187575000036093822270016733484197528864100834 485 14903444556202911979570202188781254830222757607215726819798726220477771028475419374126485475420041896517913232577891 486 25838125743097749774284480780804839366040580637058893755211185989560003430658966444976399604049267118246775557286180 487 44795600064031336950115899438203201292121835242245680341628100434029002456494320395514747974492276204713900518352583 488 77662203715866979329669187591103061535280108163456725624066982391106108799735473399499494188647653634140516173530734 489 134643087209088525809938683196457516505273320577616131016860747441323277967952434977520897460470086361049190957967739 490 233430936360235865213331111553937744229253134458267106222551501278326621277565948749852695905890741122219945197187696 491 404699588961432873809341485441674150678861876635463575468187353886906329943945926761158471976206011053725340442133394 492 701628326816121036314393829708893097273204276365461048146322366515059367687443080145642028236441391118794957801960204 493 1216414156125330653525198578846056794988442760004679120579664209724400532081859347985670309784709473474658350747660242 494 2108899174491115568935873580876558066920766936013087852659028728852890798273052188002897056496770339431053927762294756 495 3656201883029610632183270528792249116184117176389448478656804968444096509220139842553464733847770961672768638853003318 496 6338763071826308826142952273555567747572447618848779961901948115452263445759093202766193081691426076652294172315337346 497 10989523709630313114206172754195354033505881805592937996495480934854148793344754709202967462629953209473965182988689225 498 19052554890607537623177387274187723364850882105651236042407000368823985460506309323352724400335253409964868454978573512 499 33031444988058039501507114568335655060483798829056403028992702433885628130472782747998899821094373495291135246908712206 500 57266669182356200064672551997998649118679166764289599791002472420494952079752509471732732349923456166475502597576412976 501 99283316259009037375779634239258729987245067204121492835114249501225951527982391477355176954718225615857511373737661584 502 172127644721187905287778163588427063226321914490649976531982988192073462812648276043383068216637949442876988631227270956 503 298417973871567045655159725644762625876522156565709262671594630608568224783261069101383123933743486093481893584673311743 504 517367720181494667843394568416595025088593140201810372781261134903240921014404023084775912093857082676130580179756754018 505 896961246714303971080100757478046308857158626481655962666891947257598059372955300418073580223396626286953008970640804917 506 1555063152809461722816965192785334500912204205440296514829560475832086645022735375409546446906240211809681477447795605852 507 2696015483482693002462564921570180509455322660730369717242075734946686561943984413607435895002546120446924846044556441856 508 4674086370091627571311002823777800728368656684329844681638304073220050580457225250957108772165404149499811259433472412426 509 8103471040475785909080632759882289166078088538064556492363190396831741864538371438231191982972048268913500115856630887267 510 14049000746758224849277745000192003802522302490929785172570700316373528488267213599903870698769654439987933841873617257076 511 24356775139511641798972524834137623060004577844817952658336240803585858081778272392757129796252604433231051657748296259362 512 42227380145425932122281390292989194596287002610132693020500193044271183297812464295809513493275689222242566408716444520218 513 73209676721680518923322052199391680596784921253894533138898488156827882114051566438422049921560882497269946392018721974925 514 126923734014162567631456668872980603946560664547694813277679241331416514492847787299763909164727360212031086251937412059584 515 220047881338712914688007631148597572661169947324878182223790674060814869928279536403792277583082188262859489568657047284629 516 381497364994424897479222418309767947763337290514545706322217723664493784117405581635620574908637971491356868116889101831490 517 661402593891207935778160938847450293906080797462310108166542860730627208222027972558153565587641471494054299019535809962715 518 1146674738401957136114254801019981616894218698654752335543301714225794555454773091052929207579990388747204553117989435827880 519 1987991834071147545164324483521864590957407341906654377704696833474970820166681119636929097817023378496358716368191484976309 520 3446584632919841777462135680226144491309148138055415072075746577721682738760299001250744275630555740386979416366312326799360 521 5975349308931854021972499870581770244800303582950424666966265881828739439667721590964092523627411373335999279454955706247680 522 10359472685719127197328840544545520359073691231233446049496182638419400488942014258718698184892486953722834841424469698065440 523 17960234419390758345566564643552122565508349326930580103793851679931749240043684820949302128338445418685766036785607847564704 524 31137687234229773229448043041548469469535205557479332072519500187465898484432356528756081085363087048995896204913931594563648 525 53983458325573723559726360544980249823630683056525766207019367762712933004103485313896898423135176867976782147295060726468432 526 93591208327937379114114833244921258357947655859758710881822393174073336484874170277223804129671690235137000917413475078882536 527 162259228066791015188372485141010006485757675792187761520929964308344251134555569533701775572987508773057583918513470130067253 528 281309084081692132591364230212100894809233640951729546534847195096066302393006141345122709410306753010053740942972839282582916 529 487706010497635021600324321413065527625417374287748801166819684417321740415034522641576633203228403036447436836877137030143378 530 845536693036352804913926007439830257770645885285030217249892371626725584805490920790058361067008349444462804115473672785037252 531 1465908321575459344096278280828021300240257579884485172685208593481735115578179942271663074982020233415770105561776944505888468 532 2541447609502845755269672270329815479694792014811617111821240846580724647840107722651185000408004208880111074187074755847215550 533 4406111798933018649722093811372243615111127198024932714831536253818314816465961692292348251183438012424601764019394899785050253 534 7638883096431196912160285167453057881153133571003959534222564529151347999183731468688128549347329367253116901388870882381640280 535 13243543882629779198348111674572446771294822434622586423373968885490616511238194862198326378562905442905880730711856415795257929 536 22960353281631136168631844615056302810804361471034108765900955762086958971756374583425782143414672253426204904526672591087234280 537 39806401329538059988237107144184218008537136484965754410459814436747136376644254054876554207039814043973998233415539968945551412 538 69012421863557700995289218239714000761744850356195492639337459427000078320705223426601376341030980960437656779613308621501983980 539 119646946531173072895759410311270055392019146035025377977266389924862684843657546408037062923014528102945595402870115116211222729 540 207432103202172809834984494472171068850014308659361977514175928489189654581523310758988871266661005515373900381615001418253532656 541 359625370194184131457344905235752030859718986542656914356858805730717835931160265681777723235597776234050728913370455595160569792 542 623483081407378171506828210849202856581749900426663863730649103104928189827782981747686719313165557788473220314356737871543745884 543 1080933618758151573819188172210312179825085175295359234393306156460401958296735577999908150809260353377088674708565002729962536789 544 1874016349447916483437565286921269896037228164549260258067470865474271705550031989434576212938855768721690963480001157051396723822 545 3248985152328634690076472486331130067225928873332808258192017282937618343788101595674538698749255516894296479799097215560636366919 546 5632770772337008402872834814878530619873008393147352063376264341201205036079064760912364921737425302763104936485129329703449648952 547 9765543727078492266122213383061038033373611322513954301495664118521921044907029275934973693741872373333454604753465748623851590335 548 16930538830699705241261170949198238248941704282998245230951352277304241266121970057470719328501265600882044490578317612347126140266 549 29352502339732403718204145261544371693627530602238159000951704994132835322489795482735028286670675966747627556394926420681523273799 550 50888480409243377764529857408340422032521462319329289429495448189497541080657090469688877485396110047753632925319826466940410350808 551 88225440147790679172089232889672791971392480058214648001909766659405727682104176864077934541649112058802119606760421351944705927306 552 152956587162260005328060341490503846914114282638504195152925604446800640186248384767595580148095028140495077791160631278369597891676 553 265181080617277173811501742228336015560904231111896322416010587435609415831448030521338297019558477088645787328755230609062033082822 554 459744865010283286173727566770000174126060800321087990046551996329496508593939964789004473033157526716971055309372414274496897932076 555 797060410234834263593407823499924556457233162453084340745303351225191774338147858917662677617279685142563624740109537792518338960594 556 1381864912291107757238885424871234319654862978819292951022571043814216036097314475820980788079006640154042754621601889334738225217670 557 2395741415959561664324177720735600106217087587226462136501682315983636815368227811745586781277108288373233082864074072897717492253173 558 4153500737367886203706616342156864970592932408536469042602916283715097491845625241921720970697886237149887438746093103279699915625888 559 7200930893623107138473076585276804982968831136592210145816671775651455345888064278304693632939814314689828072603106356483460553001170 560 12484265445826232753264291432369085441311789202109298377364789562575697294055309540392070530627066173925258873012477067814342505164608 561 21643991037307728919972310302428763682514311058956203566086964582286816186250320397224043606139748638084740714241303535207510286763040 562 37524221994148215428960056506777796295408582174225321251491566464475341278176480276881337471113802357671269553505603317691628466712592 563 65055803887510042729567882801936739573284075084207865510944789714261890777440362072569177887623597797093691250736497734909658166892551 564 112787351596794573708399781973269724575052184641475690501169762175569183021870659379018175641267835842610384587039067453966420049188030 565 195539612456641103468300728549843880248700957077156929472565351241090450108692059197449124476747756273777012467201922970926738097172309 566 339007339904415803658102040737172554884503120289338397214815767449711427826706022793829859898923856362726172232795241200226086608395676 567 587737569207629293856728193416855812420681455107412545237470514483567331717939797628463457597132189416116182155958900047517311953639996 568 1018961566895541130074592025779036843960663148210166404158215634798889817363642356212806221128470317520624891020916929788106335190967262 569 1766575303685280596023147734721528774962270360213756622141994752038411331373704093967520448738011233786664822869994950030410143830891307 570 3062714438876053361272709939259677046140887224685065397376097883452439372267384450368099562728637913340102303184454646412876384313877644 571 5309832937510013928131985981703118420685558121881075473839164166830778255514603038200859025566889162068338198853864542926854238081305290 572 9205665884610809718637320666017257160364182974984924996909092875420268061361618913380841641193701416752502460296626601910957104515824238 573 15959877716760556888024051401297652306654988183157745400499382630633038348527742370190910802104961658609033273382464699176439906499853569 574 27669665608846820694486624132972691796097712918317725072988671835505436630442608344353624647076566488504492544679279627874946085367270332 575 47970943668407983491685926837792912481018831840215166249222032559521688594607329800652185121329169265896356778265881281337148007690032881 576 83167302018344803987003498160158585422839436712718377014809614932176060668486459347429823544000454673718655735015348645151949387898158134 577 144187284970292272862725420530157766864555070014978392958023924881624511092237361268627378228250566615864450550313831693220044019802064699 578 249977727334697950799486328313532834438454080977818474333412565669135065473033526815906431734028631497605833120942911877288025458409436260 579 433386787026994311396789571830874465392988771140680418373106376241950381355812905761265272276131662833779638504827821916793037240264607577 580 751363368137600295670894090686336046393875110968596716895499510071371504456589474880562107658969058186405638943353286843435779464313100352 581 1302639877075706049906487226933002124913379087539514412297112230836126597189776725694265972750634003310436135809835512072346685387696071168 582 2258388845271806750143781932170305826352047778510278337479627804888511362557276021693281025887824203388923510777600579782531021159625411936 583 3915372365152696238575219420569439751972082772577970354258256700925647953657579269567243397564891499325248925111496283289768231280250847204 584 6788087352581822785057045679799875038504876744817445055945718325833440391475662025527157036660922550712964390866026319442127440079813581112 585 11768517936220426702269720735452445087064995077061536825691975598314751177721147888747060299992082133532890867073964977083165979607691360540 586 20403098431322441199694892510422153756124621946520744750761306856029207552211006030402209164154088910217912023990312299415002637220217738580 587 35372884491853582586405141282596709593730296604643176428387210134863138961850822479304072196558670301892529209741026787353602111862686970401 588 61326026607465404525194330191381458555235192392017318857607515709644902204720552247230631339695486543319039462816054561303486880623643710164 589 106321030741094644099493658399536883482933186096775790517815961733612499024517330178914124133039960404002386967968585875230205436707643728718 590 184328941612413255723090603721310911665969710822776604381208988150125588115739939419215314742786186050701534101437820227572635412563516807460 591 319571381871675016937632940388725757314008330235118967526797863624588951161694700689808924900935723764490288193408820565666185488950286428772 592 554041417576796208621904428450213702799116705872971242841133977444188642070393510056921529486883291226907314032256989442299677080825277164090 593 960542494739930955992468687989030151546620592269947659267448834943611299504496459639283697330223345872281004525509197927321931370076548224181 594 1665294064542245197514881848712471263993308896927425532702919828706118261950300478894645904241106185831173464232999332428412483595584249618580 595 2887122992044701603832050572956070727634702918637766904755307410507784280810685471790355117774644091603128933882804072126355591208622114869793 596 5005409764361587680581805004640816788358628904810861048058726786179465337555995942637507931253442859979638965412693319301778940056575742324496 597 8677886940806299133187761717564563078798241799712497166877087866965452879206497866141364625390540735339154162382809601718929184120914654382856 598 15044866514943824416948476790431098806951850676691742526864665688523248245909898226099400834709304933424345431668971193385693910731928320586808 599 26083309219910969168894894805853097289326478656385646859819449738174100785390179680639248125256693459555436978282719794072479448096386660763873 600 45220675051235764905112450482334592142310797529766983911631595274553463525326643875896903192511808472884114883147938600469472042736800634109152 601 78399156903313999473535249507607647363555786588807017062973648096354707277808280370304350309942274585417351397154247042435906767762143032645584 602 135920744132776519750767037778059587652419730004482044468390290571749128941927277637642399170438488917718968307740309191509045662423645652160280 603 235646012219128493685429314705589271190116633969120790160148718707508866870363390718064025665894117010001816613555180200372527167934607077283257 604 408539869532594327890996522367795869316828824473550271937432216783314034953808553335077521396163993749655972636912078746721975722840857268137242 605 708286227404958166946336107908634676819797539493968700865831064231232080974706369377482334636668845858615225471648122745541387080194069264418971 606 1227956969060332265556072984507670972360834822039901024791874795825446878873047701733107916240604453212006090039849155012307155073414004647390252 607 2128910967799629301251157448807400875139912154326221556708254181738681719638530708783506542821382702904491749637112547016358495594866270464685047 608 3690896361202111576738557178667332011088327102637362329604816657358258787941189242322719263419741539150990810159725636364990063629048563163777478 609 6398912944309253399048547479333211862877189544362551340685498655539967853666318087940482794896596156121144325712509153160402383730667684030214995 610 11093805640078315854516567984887044988868097654421012526620271783857644567518582825177397021646730992146743930441489124964251382752720803388394880 611 19233348640769611460248835231817118825850806291441478822229592022911653489940154098986898898707667244908677870135309119275851087244372029074321186 612 33344887402839232301034877544539717913101236754551053675251530659792015443864186634146316996530670692391503764144874479685817726990356353073932844 613 57810084799852888175433149926185710182555555375784857472474109568382115330621011836889013031082171739162048912322909099977089670923039664804932842 614 100225436787098541780716210569281587812712808977551183800331316548526752578541144706800607329842485462054592793738182483953349121968635856824156788 615 173761000592586018265672021856537484568203757063546552911639940692545740544162937488822814413424111057544240972061416704942387484117823198480871758 616 301249725566905579590880878415123391475015208066193955946234206147943504403468392931569984286621356455977981775438804838735353160244661620601807658 617 522277132639900776149583852420465904604215048120403164328834475989474175118938624539180227685853623343111667111897518374165102241140577725775297729 618 905472702971725471920423372294328550376442195996037484541416013147304065581736636308137950633395857072969891553143456688713729707462631800266294040 619 1569819478181544965221963452334451993163520071238630744671635089738385492890667246246025070835051982117083031837925789116151960538215847309051560870 620 2721598548460195871514056029654446625401693833064919860405685149850841565482083121655294785782772213442317061094192713382740264753373255150646016272 621 4718439770897043329665480308740865155932152585118988410250239751527310413979122717840152379525623959243399945895296661716352985448600003571422065312 622 8180366602627380519537868250518062014051825547843896268342285036675256141330793414972951222990827080019838784713115473607936693226956014643893776084 623 14182314706257081436789224397933189910640696426113208801648084627327940127876398128883796898773139438642939832835124799366269949540050195073350358959 624 24587901765027757069658986669628396137504860019450381188683967335187941903641193433805747568500004360721108216295723685978016742384140305518492020538 625 42628084746979115734395508538432717789346911165727051206405600989511327949674998249286629500279850309681709583786045722871030578476694024942975858789 626 73904378932416080950888530512160298838835101109481733424557560116172945691463999232130348162576852981000435429567082819719849681325770926762420927452 627 128128140351724484931628724756597666290270399082035977832769808636290766306578984302164880927007349290116722489041943189181913783512384601058482713240 628 222135962538891330476239225591465872103630760862844114134808078738040920327292015091884604944915000929367391894046517318150816418901917823079147797842 629 385117474721981346745875407242335948819804182369418958075374093307590232970123285462182981009222074577215097706341715505517771150056816980623167004931 630 667678783935172249972987012290220250391376623864595233867942185740119017288678978856289257866358820714500457250692278583737733499523007658528146164676 631 1157555779152770276591060179984774107083521850066120436717695063451591729337767660933507295263662122898504588898391895457245173938724002409181658183330 632 2006856311881967861667110342835712083660843549519446334912325422774793100481437136506631891770446024377364101582559692475959418214670373638214371286498 633 3479290008372859726727574122707183333580105381661518455584459305499818348655528448218323127502703840717494350227391465771068874748614753711723283681061 634 6032050670838057561207252095372511533992305127027365491143282391395915109163071060967179331531835412955748778918705459184334809261446837442928774454008 635 10457775927846304662863535124008287583459283749940401038887934954147565711344206412637075474396414487465816326334710913541987879347303508318858238264477 636 18130662908016835218388030292538952372531689448838683505597242827789022063960948749699677690689410410845608704084131767133616362855968944127997418653962 637 31433159378452559041202633709151816013921914737218436478602909463063950185775857440227401735238488519131523457442697650030721521045282148483931425460283 638 54495718856165864164121442687118265821226666665664253693991269699627206625173622132186117589034546724972582768983312691006698826651492836316470093064320 639 94479315231864958163726219775664911064180953012374037836752182917440793501550292873396242467167592566188126528901964375236576061922599312109328887067805 640 163798940431302299932134050006748961835786052181050384845752489230131311785218963833577531549926496453844583559310615279605315840744079018917647360937984 641 283978485878868401355479700783117010414941167546538879621739846818458652564346423984133184973358914824631999408157764476074426326430671922055083178240000 642 492333956677069413181209397164241746780452334250778536798987889855866950353845389358864574014291319625751312960492665653868622638975462307754827437790720 643 853560170754243579696318867444184343930234405603912738978030740451198235816951688453461554448283584927243763876077320059008507707383733758529249603070936 644 1479818637770484228174994923352082332763384737186890115131239156635960493088154098732284823946210853256437113789247859924787163367067112032034176236082096 645 2565563947012466004587564830871509058000472615514689878476573857180362478983176044290296846254860270142921606610221613426628763681347618230738482667717768 646 4447922331973664329470861344277912817969650045106706658327247516003321113953286076578821938327553514271591966721686973412289267367056963775989822764184544 647 7711370084658392736214823211521224682847520888143603666835019797499117099624910373642446250977839717393904182398484050332106897958812940466319857184486317 648 13369214690441333540105089816186080076329843319216937674971568420881593421217790188543559755633129510742859724472349455376663965423252525941908398416295908 649 23178228962801778585716674094251760168931254227209626720522437236542691445139832733607874361504914588933383206090980777848680150708040497690189721924150650 650 40184132747615305679276524984748764912678932386519584394577496943008776137227878697250479621583021793448336420653059879188562660771245934852899964275209700 651 69667295429235266288568575647988686708438984390593517255861747601930248049837234721115025863883154509691466780998677657829884337184368281475383205963538148 652 120782301882883708506698058905056743818445353158101458977860204773480148564332617063414937432372230566549602140154241200255744621758657702420276210530790998 653 209400470597372650673079090081310488262051542700147488149948778067290503243391080756817136618488523347894059897301145123803330837807060367053647006462386173 654 363037931905940857504544912458816709527726974324259658648334815499801645431808970329145658306204181878192179151285918798089985900787996873931982363851130448 655 629399445123291919969875792303906338838800964070873603203289875837408412794528850742088924612691220411033380329137114320366598790468617671537861909311586313 656 1091190828026599244186794518292924522809178988063075901080771292780015665019597103464314282736943726051364948581165579007045261060200492808618183430753536568 657 1891799289616678514806992101115653855555297597425700845717348953386331407404763024049199241857087917217553874661764481333508470345517346075298512229375256988 658 3279815464236039986826520867647878172928341517752168456270467705796773208894363212626298113274432399870369147242817919405066355789656681038802278132107382148 659 5686221333565212037163866777880953405533333017148994043210003168658784511656873494886894978772940314482814303701075090832848888699740053838555838359915796361 660 9858211050853563012995801696855220782453043751126382729306217521998289391287450685894970949386712499201932850627616703592643834384698932655880268320278669328 661 17091196318634605858575455436526043169808037503265109772238417967572210916784740349333983873764230001048519712339395048423826836006856824168750297704316327088 662 29631034484377076577059833905017095127873530342434052754250787614441399861683631287208751171157378340408188338805102870608958198788147713625896075671110630868 663 51371372035382813669893635946456808470995486880643320837177216157955684913586451245949677179511897690037215444199773763107189474206918241783835407614131317261 664 89062630134939433808202943932007731680643769952546662183089043476722404001983191984198959624625736218849916081747891339216729887576591048225275152090156118182 665 154408024786443924047668551154644622104278823008384864156610944494969643109635320757078932427917675330105627494120940425640685190493305131303766279309012807327 666 267697440355490739303702496503810344832999930103181098517718231044017528847600269306773981997096559664447137835987153245841175851501989168355937786195393186560 667 464107481926502812903230109219777379748496172008147856170510277020490068445596271891221548429605545187269408044644800184426271140484791529257768062010131236719 668 804623886183307524231648026183784637381435999779318084011378072618261992561122934233762399209033819542353005440173215013207993299659461794824616176867343722498 669 1394977722680314728634084638950683038646282671959924699336561099698260762787719990441701976050912900956970027829816058062736606296797647646677642881328295623903 670 2418475116373853683049296511106869431890459031474592704584135013266655887210923625686369548607818631221886560289115256267947867656551114434037585381292886241896 671 4192914190257601716429427509551998786119158542938760946321037443914997212689887530419796580575168851006386663204603944445269329005752664071758675059203503865626 672 7269262060145968229263714749365774024735662026786618403485370815332856374603279246836306779619926426030865640231433916640541898729003557427585436288635167338044 673 12602731298880009039163082592585433836879435970870175306656163727187001497550472031752701511899422704405357847512992335545994061239361876086852338312075647725054 674 21849375476852802453054933157141315248502276480478684374852553896676614589175045990329284121283112242754644289098309872255378125164002971738756703953711747995708 675 37880297326574138669734817796472475626288998984859046419753517835101313926621937769106338959480499632410358947537251488018982870260035070452114771277686429361514 676 65673132262741733891684092131570402858693658885421169552476841067148497616031634760540995944487530639486467684931196643118256177958275203808673066076531042605166 677 113857614791579293347083277025783152446343864715770586029483329757640110487366145416031971503585802634403919621466069302607562128773445476340295897818114051047853 678 197395129474923128551154672574901870921236750606512372976843522342300221226475782986324539489768924878780344671920667805613144572291101884005522624969792424136304 679 342224252736615695538338040459044982567652491225962221443653568469702981977723066072784242565419373336546187631132018514760737368273944089896104982740465216278026 680 593314736147091677577606246803463452549224860665404201970317347897377885612036597736270532319349194015083153013123585248652284837815883349174580370102536581096416 681 1028630710168335731210545150885108502221712614916779853748178069568485855679820266733451880426361096614019646378572751665825758006367122932265403061283224715138960 682 1783338712893691591180467755792978637076619466512901770813785200217032928188428134726127635109625753325197690691174937140590782517244355216465387929873554927594616 683 3091777188321425862683533854747569231403260981700149655142891577954869103083973846661370618641261662186259085770919564741417977236489493447748820251361233376067127 684 5360219072861330299859672171561221420684803014430316510323580615261265020811668930823821235916154224095103221545507470204640171881661823129286551396901895833442070 685 9293020408325544021789565404809286072541670668182899597224615996616564498737561198247846921685856724504432935547563158252479683998103375564402075939287908892877029 686 16111324394705241082442034626468241010697944894388654814979351337820850677894998441949634056767944127857972960928784820470363527045773276641533573253691073650079004 687 27932228957430589642857382443020329500917093799295426251428293070233198783681989364960720493393782024085877569239145109084541622061272502286098775150921004653049876 688 48426150167191019707326589925610319856466710867359381167233847632678621669940728640276122249857341850181166925736583539432311174844945103222944292635942837039790374 689 83956494255768606296104938212702501355411427818975882908526945877599521606391428390885882293373766078251366420285080161101412466674771475862759933171850281265500203 690 145555508818754599359350752186965032199191902413506368723106003817504320492174273850783932675580207836673409444818955934990220892277204720474716864923627754410740700 691 252349819216407326209668769180706773372714928070713441732606535434064371256142977779934875368298832408884853059972590013134824075583016755343168780890447673177909226 692 437499286528881525963577258363835709146902569387947205048344248154245366628434670221431448899105681232285742296112947159509541270172814697174036241056176251486614838 693 758493215123474638283693195115571301008613661514293208204347009084105040888116002891908597004315516870755465257205613487662503152671462809940612004394853223988312953 694 1315000904236597750389543055128771600800240742136139639622907996362505877941480771659239187815701063546383226538130339083831911060522205506229863694350079427904068660 695 2279819177896759272930582899558794200194835993801846701172670154875198812356690620225509702268941010319133508893625777447596302710932938491171352693731419150729924953 696 3952526167214480109167185851675994205322582925587160666195747458244234344980170909445428374387659612350341407625153888686196641007240488480080000222183288176543252286 697 6852500958838168681222037420532035879756599925195915930783045874178941177152128068793569895063257877694662218179414022249753546007365303835069195735694900964879913819 698 11880191908753518010362907790627013227199113271240953688011135600554693493498626237692146330568892733280582683767756542791394304686857132222249721481795648961100571004 699 20596707776709666854502425900058549324328032341449689202820394541915221947263717613142244546187874338542596921736075117744976011839408728351727765798331484802653895105 700 35708545324642194811212361052975280362701320763057091848672859995814845156528159503020031013768097189405942408102409034578701250174782478634750711793275066681462643264 701 61907962331916123852166424365380255504191825892635865506799137381457658079809302088221803650718650961979724995964735216573391672259229497658587102564053649775961219776 702 107329933640424734456513888809644231184481132175331136190693531424851307037740517330853534477094362986161033419993243313071784695398890118548926675135033703900372093248 703 186078078187998865891333257997033316789132065774253574372604186221863413300730461019798226995332348351842183696131724805276154988083897380664928037794748205864980324156 704 322603862759660216645440638433974810850274405129499678322018199839144927239667310367812001334218623006867164496347140404955117390994446965999374700732321166693869649320 705 559298834558610054973118302206916291882911745314333233251479528149268930116608071351768533686972791698485063812281857111288005474567173129120932814648406499591693547732 706 969657286998037848702404830324791352168045595826375475087311379283114032721758448843663604766808510158833078155512180380749249714980780858687021433525655237754118366348 707 1681096394506908253346313134439717243235367125820924496456673616667092525097646593774948201524989581800090842811460464183264233869798730512932449167233784347019661704665 708 2914519516862915338548356498506338905433760230972659147602902322543700950119275722239162423747196196513187765997728405630811635056984807251945220637713644318772584899700 709 5052907163402957785377784914180681521587795633678481595256180031229735997679462264054010932883695089187625899443601738158597447747424202311259039020448651666242045081494 710 8760233257744836964761971126273348084959021698837833829243753331290566764436972782875990463588928907467798443325655045078027807264241878611401064671018420011822172393540 711 15187630456763795724434242913589025736380306536606918193299003383763559150122042070820785503191018000530850531829312595038838743833051038378242725097628191554875195823188 712 26330819294941873809331503753318072198665864237428622339254196018017853914350313213904822165816326883632633622166665454740753822102827457888422166245987260523944593863826 713 45649783665503756380991160476465482440468462934614254948700125594381287369392594782846929386192485141688825445621691939075023023700367404867999513788708475022882075543333 714 79143103196474003182207782540779366729826107019755029964649193443839605579438777774216730725382665795379671222070062517705290126793826209142550122099765099391404135386188 715 137210525015061161789410338113670563666062226782872817956638151266457808752703958547481613454871886721968386558820512367519843720473149414517281429496404185513719825739137 716 237882107404495814442801140913469619564798285608014768423706595666625900426065711039487368892915581785270105831013200380778888170586234631792683875655335727018827158459616 717 412416591343795305654722685456106126042760583509270440923641040222072758824895081876991869848403729313241998046349560812533579414056167201549904845668080514731834274125424 718 715007306230130181131836402724949496849189487587522371249974890114912713694003991892056673712629258936943684608850027057209099096566193200276466050065513169359256063871248 719 1239609314205051694111223900125535484116584147158237026365580443884183538891545401769459204770375158560863507014666424375453754098218474143938312623561718964916276245165057 720 2149112657275900465685486536043625771138609514836333658047663682664490750690119157126622582180795217109835444317559481646101095977651761018290483005879062891324814771706176 721 3725920062665385711886747571084284974228625245247459495054996713340099919457185316709315600006680161115052473960055292105555346110562019566437833674382431659737573455682592 722 6459633591739726036194530221119563940758283706214013053937400241576509317609922256215084085944940764998817038953914117320846844438479135169597111462921164947613072918748496 723 11199077123968787841380041820266926698226265247833728393990604828182105896646644809751293208340880059905618104713032662300094909942548397568437630003939779758853151999845201 724 19415857981322860603252165982074811193450679213919736319500525314642938895092765867944556350785390817690266857379397492384600436652282337066111710614359266955229995041620946 725 33661304139434665577901507404670330415360385894527467281001967374562432267267085807524008407133234424977061573480947486917004806264726622841116759742954722755251840818284691 726 58358657003851909280657028803900166613173077797855301822154782069219722910568079777033916413064177187205791749505834567052995747768499974327238577008602121066248924947006132 727 101176497297482071401836645744848621311161354659913019294155201962147318442169753940818447245486039259400146889722136798087671311426591731897882515406219036283832338908150823 728 175409855725633543054130372891304143542492858156013025291703839199397453649345632125005444383536007476571499629622738012067488104685307674043577973006002978080074752914469534 729 304108348357037833274892189738927102041249147921236907940547824213821123612554622353818255820261281684348421042095762497592356924004225945098623150070709856390431413369283627 730 527233131558471615865776785981131746458173052519600372000023060314583630000992228937625769584237101648300234698906585746186621982172732890278030126463068688608945877946720656 731 914064926249893270888242988673317871642409250721682733554303660837302685268801281190822789738870506503867507240725031062573407024077081658449770733181717788795101186153176626 732 1584715829467105348538115901058467151169896327146025333532612481776561480440791578316151143003982032349158069765284618226805577460856431920122980031041821764542269372581842508 733 2747424376588597883157590223485399025299358038574820856796469694278679173565073117368502478805200755697862383616372237777398055535974872297557259560066422882713188559092689346 734 4763214050566742310739640464501414786820858834421256871440181502645533482025552591534797065308470476007051594131618413582988155479514580061463811236614817485145003596615317252 735 8257991843141380011110659384848645830602936812362152862347014677563105990527677893612163124315878616884812452423383428378093382816720166037444053122778811217926332518616496102 736 14316893710303776329778576827853490849399873806452601578115968049333315477330423793394865655123526730405526499216391444757144116572396550218644449944797667580786880989699675218 737 24821221600306514902495816236623058232609175433673385598572136664034760742257610924958010895383884847831337447603990420198523400333691968659071159810145857072270537087919768505 738 43032591719817302873843153758834672003478559447942528366920493223925360830470250086428274103035711099033174142042593454181798521538348657689480643100284712363791030620290191592 739 74605673320350233932078577210170189339158730035994196036183435458651055672439799185034224798260772540954404582005857516238625302041851813511152821139472883045906706464456087678 740 129343975557474265732295088830027548542985146727858132817778093776486983657379128304025920116045058235530508025233967195711410647579013862450710750218865703103797398419726442736 741 224243857986187296066792603047054809308004991725269239084605283522918198126190621875802362379632468004299923014678070278782288069426241137391561059233014262533979236471639846256 742 388771936441562014437240772867843492501746388451432030828898189491264440725087668954204468944966840278584165433471937023758275071782815821868556961737875134618150191636500534780 743 674014530082834633443307996612957668387151183715695701806151596827243653844568246423821007779881127297308957362697382145398034200963586732245258419161233019246529749761024713951 744 1168540072416136242756422337599336739944707344237674316462307974809017328495430534983021357129891032282460420385917457420633330684889458128221755593915874933265899293792732723602 745 2025899798739493445484788677977713069948705440476202494327114460807377002914602490707917653081699267378049325080515198450192545228125091464158502188159489489967601889863707720533 746 3512305732097411835646405709261415115605636154066809068774704401638954604299567873267675970126791218332634443595265997950890966637282844261641578140640762327660760751839270338140 747 6089290084040645141826969754098267016152812295219117948448355080946666086040833771907711039824492958180169502171382684532446281147841122081667921766166348980244614403008860788144 748 10557011990369450348651519341207385355042683186128326118488024846795708846717668115267047324365271236156565406169306684153883122997602444833284977847093054714113188750988829555482 749 18302708628860327330227137601746938783482145076431449366326927438790784482803839121026207594921023599612470425635535158807332332553105335502892001644499671700876821991906433958627 750 31731435320765899162531399130648265160832773221569013906809958240861076958463996102654781112701898152036113209870190265979822232118593252360303134739440525527755458779430019471508 751 55012840336006938471004133533008809869733539488258943961814224972239147772063657136126454899350533913105981305597457432384636071300673765430121044805175488616106268306182984114402 752 95375849571305926024485578293797621471110817837213737360045162413507907029399339277117238548482537472911883525349246855195571957730046947796760867564281427401837039755391836948522 753 165353263454286907812051828249391896685389278669016009502334552632203674714591498734410883292810188774401187122206288405068632911971279531926786208643974609063718223093084430391421 754 286673218198086036509154027213792020297510394793149626150933010307576942255634145565928229582397681167821631557613004583129753611236206120736206361109646299948296032583733868308528 755 497005818423215577409238761628555862440118589435869936531060741129132645504501627653340929176001462170247351106677812634269638953501095035435105316763648224643833469634051494483429 756 861659784960615194399412847634876945493377481091825479329652646343062117603621982101106791019226618333645079574702958743938999006987109711363673957948796138150086686324193370446418 757 1493860951917766872931095044170501194233834015814943721344029007411774484606083562451012692747794907551277422569731476383458001240280378321128380686972992710043839068614705732295195 758 2589909129583736644527771458312628646996710568173052487784629131495217449379289205721723994655389826960374239748226263918314695099109316294375391852269559644652326087398521680073176 759 4490129614064927891386914866121831870517450130740825241555235823871760298270530241323927865239061696220276647185905769019460530743502975152070473650265324368729849109434425486195973 760 7784544917351319997820572973544038293913257210943384415338141226625653993506750210305781873793964747624209653402798024271572005002441579124205822830482541725243262320876417509815808 761 13496078015306931317494353425303870408673923237942031150533756490328136066932825378351994512793406535294034068568140722194243889796683885906536560438926489824610637296571953026362112 762 23398172112702684333648012110946245930609170053326206739119649538872751590420010219634007904472118924710896808592250829785538402283760528679036318318984463439913076280445524765502048 763 40565448539547938582193010675311714208726701098330886396934455605575278165462096228308097668916912193376997730751307844244076540360267956541561904263506603358344550989307764809731024 764 70328383229617869653014738310488704737402664812917657239158761280471906357501475814011296355205054419272212370675406971663383939544334673419774067405513299137685010015699586829487904 765 121928430863274639222169801597073773896611902599659137663729892021959189594776480147896007835606147324193585095512825337191004647129673264370657325993224663788612202785030153720433216 766 211387516249904287306722456807858650120500547217686527409760080204771032204965839280072160729724453058645572837018833739561420033201939966735740610398744395482391268818285186280894296 767 366482876142407283047515214960479986469914465786492355527145707045671009865573714669365687895169376348602147356269555653395815624179724778098649152708905683062146232470873499100483493 768 635371950474260092405487889116929996550171215306094626665530794596242453864608311561937412985187635624890603785508954690547718212591618564182900585038508812957153364736609906254156868 769 1101545370137832951157407981415912843005795550086608086207439946464987486602246285330481666959932306532658429410462454423173211789164167950691220195386985230292886307648819919714421026 770 1909750975891171657929088598031278741476600801322759595595976473240605541441998656365618230097745796471294623342116319290056713425394608203419569615890559210677583652785199041888800388 771 3310938331537743297584775958754026081936652275258385341042533579775459464963257057543392354617214042589069769199952835085690696938045960653703297640853603188963804440332083820253678516 772 5740179098549982638258910937689470632828260773901035609018662692912055476441341319057138787016701372439858544884118371699548527080859690281018870022005444741457044889104658483449011054 773 9951757714595319136702051628682534772865716587118831012063169195833032573484951128124060810514904672533208582585986225053768164242867590929637478015087509395692139231349611020141777645 774 17253378319680852384991239106702382582898991468453216739971245926832673808009866408508026178223314101468181455640648889944306996905961287276786083296395064637735277370356083713993967432 775 29912209679849322191135036405786039572237217859931604574123252011010169110478946828784905892530243950371579836665651067749268711052633040975345675299391753634616318884294598003958551817 776 51858845922983396156565942067300158457171256443594525445094649374662692953176486229428480676689215229728110631890375435355528557508129109419411988398768525940529296377297975120073113480 777 89907764396136671991642868326084924386143610766144263504736717280336788380554550283796188512012397226797700438972369440813496805906054088975075012776533539441702982654620234085587090180 778 155873235411294115814499862802038584919069204243722452825360281691898268115988508792928128954119911154153193314264091662999959634806492979910374305518811001822851777971062113122798143260 779 270237678367061373598710358894877222877104564077873114926562631506166258415761153755300708259847612686924928591288293028791816801191154800498463708074267857712491790396688475870370007177 780 468511496643559678115393809304436853609830290436225839973779109592346969552825077468814166542900100303136236562651565026566814721431432574039022653009956579789628108869733707276565404720 781 812259133565524783142017738956506674283731015812415866333178898557501215958298348013216937778661087871056715115403755007608176378084015825872964762186405391324218670344100685159188251360 782 1408214963319377462828820980100747159252143603323560100371883923441409870179364794331529714727521935290710046660445087429871926331114069279997626009125050029103931798183167991121733506380 783 2441424541711997627478530903009489799865751900303279525811718146697570484438025878648798734906024434017907735847073916962668752189023613631038478152459897377059543351743793288482015491717 784 4232701645793979630282913774339087238707101377052991714765614308426056024746750828170639595484724376821628970650818044342648010871678414635992874481603954711249854792807551084336545176414 785 7338241635657521296935319208314487232686056113658095804163425176886249780766972767217353395098898453649359810067566557730538919841262597619126626462987522936632824808811957866343848068791 786 12722321299638002143603775993454846787926061256582667591439669037948187718091706504676079367051043125454472359399761779391293044491144251086906639006321909786234386431530292563365170228808 787 22056708853076630545017929958938702289072862225837231180356556007360324020767322641188213696133144117184808010182721821729186842920762109243214471625788893560968862908854080571529864453919 788 38239751533647536392177493691669881772609775911638529278164137248935784768443080720068538574080284698167867936131531660022246020775731595519884250674389419127774905485047713492738096645658 789 66296318598371934023072220080154522504441455479871112358889557531776905472438035622169926069441683359626219630689684410564016110366681531152802422919550347636108042649660332600201994164599 790 114938033941707354418536734344164468470985748106062558694810278541029175695555118821088790137832051123050522343876564985350777786015652277142499321699774408888746326297138175073269437145336 791 199268253889281473741629889786824549404433048692373717885656123216885853850386170068123751826902079763874566163009397034018620148013444012809071578582156826990660266528276724690913693279274 792 345471691539648225231438863252846006258070966234565165754813223080129578819269921885112262328652225023606494421222072046501445686947886960228970646044530322550141794335548861229488113400860 793 598944826011172555207721313451008028466167931724486858912748973869694899221631276384330188847596099177879102030325390982712406724984054388454022996224275542053642760108658408517945561740534 794 1038391606000468434898408462959069957485631050468530284816565741088875700914108970479546954528327326729745607280158644406200940214836184627979740466800158174518154547151704706314207618219340 795 1800261193661465165004078105492379972029343297959043874958647569914930601705823031773836293832252337176843777576689796176126750638488099108221724725178891159370913058261301882092302540365442 796 3121115720384532214784201346481317508502988042555894878787853897961441050988389269160294028607537961333887132701098184775486771675636002065868788500021567932624496689295245363739926846340310 797 5411083332979568566007794988168557091171149156046551903400712371300086999059339129836415322788986442269756091416143477021570088615444503749567700225626204001871611316726828322494862076688101 798 9381203857715952104576817266450837619580762411578667847334441930973193053201875519416782969611019427573975492469191839204294136984909829496408392778386726696554719964596418855175963817237440 799 16264208182424043040549838800036970628207445759738739491250182702846843773648823880783176087758154427495176405817316732994032249392841432897006137401082070525495192647539212661274834212763522 800 28197283825535920128891322669344241179714820614454166195251012535087708847943131754794654453714921791015541580666690928937093414748492642979610255498999644108465366294450300607382092905271168 801 48885676217366803981216923668939244411427192690270640199136410395024288361637761581984271592219610823073958471844449492209222324588761441886975939424413090903284751590731071445713616022878656 802 84753175306373730831386133692942686363895950894243842946843292077408418207271371302268874335179422659707410583795889202329005342095038820452979902823552099167727007789372626208725653822125152 803 146936716034646909475666521996271505529918897524016455457249232159107409545392853859125171279658912788746706710838073166598169645125670146273477636137760069453194071236700571084384527754892007 804 254744420383064867077478321516045095453677514426342408688104748175317228941386850977835250299139807022955707041490411979247252236162356395692199791783624199997742075932304051764404874416382446 805 441650810414204706130233677307839139450729429825123232800445638060229644399097665466695753362440739285906079572016844078857427950786860637627206288230853766253147978841868725155220456903587637 806 765690718745535524229765160718088597176969420483995854546463625501457167307510455546515091012446485733318503011924180890061819869231864350151603716201270331837366327798037450943121516812375196 807 1327479227816216713806566360172590776130053897352135349932299675288774014321747076155456544081319655240814676491627294824636964606647244391489998573732846492914871670529678691588319966084896620 808 2301452867511088366377553597982931995745089762265724301879795340681552939002745028548331829929939182580201544925817904071676410480937425186444832036694210650017684862308386745962771282297298158 809 3990032529615079258891803676401658273941904408247670804391413959202893579334796392932087361555223651375101383900906269599444021258183410594221805561179769730291969408210448177094939794874319467 810 6917525799519682878176555658992713728733409254475218592050139258009619098960166596406897260875975882093305930496479446290126882250381742765068991437630669759380428267148126226619100964484407724 811 11992925579390389992011984847360566704889279103858894728536022258763749395172337750461182936509525031051437378542758339315881001233625010324321937022186976427872245463045857222111212168914635978 812 20792154322399946698249930902981569683294817661781018142778878346908083671872940149345134880152086419420964323865941761140573939357042959046624828068202167622379654944807448356640888527308339838 813 36047391314544423040815730005248299342867836844517388547073091499074212493013755164766519582638981049114774412405143124587658850623507999957071196678784769918939509994301928925190682812077062321 814 62495420168366037314634985398443750136297808189073402793406615997680568469147393463070672993513444169702378500731884834533565959120076755193976391025209921174240204534231982292078261969477788588 815 108348410234189328022990543892800304813768622132962721432526863502381763001735013737337863382712827604234029023360022307014433711531498026675551517560591012377288362494790023459177562946672540417 816 187843812692988771627945322763786428123458927584503176594818014100904164411728950954026357118113434597751575457006133390937015784163632722669502460236194529693123884954340714313362859127084113350 817 325665119504488843486781896009917969768656758485074518205107018904198829143856549089063940687991125287996251805503720146429901847723572254225900386129034140119131087967192054352623481615384641019 818 564606140289610839766212849579632214315240510192351358622310279627666659896798141997668066549885304185696392002970304426410630652398893489486344279489596729370815555345235742099905647353362668564 819 978858571460668123059499057369888116918018699767200509326666943251567147320860383261480407076169821146575813796367562185647582593525650823161424993779512099539302579784037321100478507271515402665 820 1697048676145350155554750544557255771047314153439920936464365938196889072615629183553909072865571836004765195167541084751491426326017655033520734026668834646450884473422962432943338096030865210944 821 2942176013138591450734774860698698987851825059734359881176667138588467692795837869631477783933934573340237118425593082247450793346340029734353381055723639628960964738948979297327746457412400478080 822 5100855275377314483817608921073208031517933336170143486205151290468991999366181156487347475582631190110122008229326647156055723851193356998346498117002935205924864347948480463953065440416264877216 823 8843360976418566345058135439073115129101983960267432926011079406283965403504209421207225161160138008938963599856835567746106914885261153023277405585055673329491995191563406397231125151169449328468 824 15331749116026007645541147730251650687310298101228763828083872843901216918669908550859460536396162284946367163620996030483948971068755813606277154613266407658247987915090161808729405283767225939480 825 26580678045776347102522993835126038645293069139363464855692662185539031082352560867386607282987363121017216763527066416912471922157443677289176034737314208426496102623679435216909557786542436917772 826 46082964182781386010929044388026200983377328335314560691045071244532304778328381435507188129760618803656505822128956980413621992044020928666451149804592233192364234321300635184574050876803616271428 827 79894108954416122616901861538277345852726067997153782360452834741401951135262130681065214206547787642574760277600720892236439247743923871916678819063046594160122811826322632362278572006880133463313 828 138512544902767094761381243752940565636173858103256823288958918656668050465461869078390963405704817240665833235420603950529246047748033330810024937347450234385682010310449089311742367146976815326996 829 240139421373202329892540598173471504104181550588907106908318952013459713422548448158321102774876766334227260955634354959378496438798763361950907911644136802993405091669395165888694301094888323541406 830 416330100193721869393795145310424787438829418883374594944237334842730502191802068859773080937473379696235141165212869547099327310287610766636468881999673108311200199135856428972300644676311553038052 831 721792162803374018691185007710779139482564200842084807882484901019594317022965070220309016908078453264883500587853752258074649652304659191060078948236857968198357916941492649048998821907928185915140 832 1251372230933949326394798020716177009679241982865955849296014677681462728057715688980118213360041806022485551613223722813641312970312954610664504813817705887430217438212158218185714936100207294882154 833 2169506044885098951203924985709254604802571822874816530304326303592811900146971563429380970419715539567842078156910435302605082282979607250429226072953828507590777941572206583293772787157975215917077 834 3761276111489339742198880941177096677476280282932627427134522838235129428732145754915306615136637038571856822445995264373056925081453865637544851465720279440166474866074807012975724635496373622551556 835 6520930430322737280873018102408466394885906906764745623276489359178897886451822836125253646574899935554648766198222673688578739575157103190856717647136807445373229072938626365189493147187617725160993 836 11305347551385047401887293079050111008006108096264945853984352073136272492613636866224244787685660959465956415969486818707873010997249973655201002008914274577157345237157809936264761292411562025537712 837 19600099191869802586900717030909928996842373861900899601015337988082348941002275608225077424802663986377500014789632951782417827014350251357525085247962954393387234107485280984391248079308438161083352 838 33980723421817348353151925253581008106389402253072603156892796355565921784090147211036984912854374037515893164599117311392278676089170927138763721076823121872657643052952371261304867157975419807837160 839 58912434726300560984249919256130742865860373683796444921334331314456830820507127783513531010398675985351410167389392468520665668031958630197107982944921987034392734641893124090322347663770454523728481 840 102136582623555178672538636383752979709858285116622851177919457874319984725382946072377441799025994635305326582784171452668202682551662577252445867295865404912024250838209105231807633301684397359336096 841 177074357196124483625565087942568993053504769913112818256855140549301805916221127099682665826752712335366995997612959716693369226235218999513074395523484271731020484253482374506469659205539010416324784 842 306994097227503888374312950450688415110108504343295719724329339144321342633956574503209533107666555496324478372140596204363017763808738391903749993077141250820056722440509417976780217436422534930119048 843 532236159006047209595485704308508000137788014623517812978370579414883877199305123726528265911922742361217606285810933330651105642441455379817191429092574510635646164668499010622504454629738882930441897 844 922738682964264716424864846120547115487194875068492865763135330790603209294055084795820695988445168834670568146641814156258613242876770806298312097197281046927355780051192965672140083845422436592270346 845 1599753535401851167849870323953428834005471607218499106246145956804294154826959406083935045750059793857792805376874723973546568302036288240954841120143396258779504489028775665471752806488656686473045835 846 2773495271499128771006795422076660645359107384500580300140356133264375167017758449550978165775634075870105465523049113609912759226820745150663318411085916779419108859866137637824361723449629454394852540 847 4808413202909884210488608235365580945051527529875615849866620908969264527754312806760362303177776493000416751838236526999894079433222035228020157704586537509834131399511025083798721962244731840190031703 848 8336353686091133535169021883033500638617743001585860968554438301696857301179267427193850844140387757621400028105453223230015044741586313181441897834592092032400679038904097672099307675714406546711766262 849 14452749763175386222142940908257142227815139399491714875288407344412321970789642747651711760359213492990764929474730450095173987657219154727033560385414306876786318286834386190687039769332185983448510979 850 25056755457182346788611502424954266722346569872928947462288655959671538429374310501616351326901625534851735992384181531413710494314859813447855865202438455132266128036391210118052615560325763612859870880 851 43440937145451244797696216966516831620391459953949800790585737248690078795467202860039045102123486596426753985726743748088230385773305831474435085562700484608526251514139913416930988142386701398209265346 852 75313622440056068414142060746836340929490225376010219355934892260496821809584707341890993743929573407263602236494025478017737741436194509619660707676938557954331712826445218158055476167726556060078939500 853 130571348082375660332837385681313449386819934405980255548383659650912812263255591572251705331230936961516238502156570353709821186616468000529546981296850894399046132177237838007918297475193645735739194458 854 226371755702210699899171981598898955280250796770761920738386213781567221904000674059258444759037848635700332167248144975735359669595897019176002116851423563362546409131941159679613875324461716209529799060 855 392461076126533688111640399588774678246218009334716462887560182596817810914603310722266893434217805319046016298573863607021109602890279675064711398017467052995323888383681474341548151728516605261918588414 856 680410397474744185111267341861912882970828387304830556163129706065507399427050737031255838474362917407666654248469013246978829907961443051001448408060359987349815931499045772276472491819337474096605443578 857 1179628597977131905563469932691700575516234828895492207234706943879500376983673210952364541702919785534082162313638874490878029583445818197283680942136569560454155176369942745066563633780362904914529337393 858 2045123993298684358569916069759587426103037955528829999231746498430571090743249499209994644110742183985595650182601939211735383160093851505393301522539661753987526246528582996233883687897158224327619463224 859 3545634749054328246676103689785830153644766198780095193033460124043780146029883125564588541038180418655098571995837587039916007004744248835528891902737373854906917219318354035707664451152462278924612464534 860 6147072654222933849628831314520784299743081381006708820001390021958123969479107110764460117934479524248020937948888654092474725597448691277556722272751231152845362448772712574848183260383506451136621990096 861 10657189725019924330960310499952768343207261322592619724841469767408815189033885114742294723768527228469103866854729258444117663975288539692218105327932926470584789622857885837878802551772920331113737921792 862 18476386928182098286656168329907098876168231325735214813923481466149711390744135285826557551447514637983886789497374866622244460746104710121257743926812458814698704663959785487079727548983565113810746172580 863 32032541667006879435913413770756223045958059818584524858309441477593626313101436421164944481832466500994944586903687391868599134388630762303511022125731914152141957285479135447379172336545327334628254119311 864 55534868891679397397886863135443212301436230555570759618390712139520015862187008413781684914227631354035938238488813179896282628037615744140707012378909883634238267388980292915648561536783171120678491106666 865 96280891315990298575673554230299868564344326879378918339665512581124183717171298386431335818577926117802771448934326988208358134196389927704492020767869365992566491997028372557715983887960793211753322222853 866 166922335779394097205304819575939927672023760149779514451105740383322209630123475128184877030783949602270643566841210517346108086921353758586283910440370858739067502245733798421813717522060279474692124338396 867 289393521406062242963049482993657749252289566415029871530020701563776972219789641517932001030490445489566127387569949971958958804145361812966243076046952156233918424070942798902980224812567295493379386484296 868 501722012460236856187521403543106342318388205348530946689416402812591948701123278402605213917286849976093752498608733473570140149405176287957029346565160798134794803339256122479072095806027094868068948722274 869 869836258130818364764107992514061151234203323533098240728333850366957209784010469723912226986486256397452991913160866422431391662722637122090109674436258763446188890044679325639622756251697629835152983164675 870 1508036516573982192316697403776988122084558135823874906649902959290806395627049321478491199392705001447928244341388398806242371791431878611336215637311862500375464424485835096583275670730742281916698379095780 871 2614485328776174989033204603045187186472820289889438383283037819503923509378653365732138817559892360725626464783178923930046438881754710037467757110903400176030477015823328833573122249817277289725148739949538 872 4532737410043029269966158676299132259789626496622187587155523973133972783941090613459359541713315149781922687767218892325781564535986362847008678088212837185559345998049850550882827829325154846349628460358642 873 7858414121612574744095876932171103341839674273044966572014334221195292920535353928457722968079221112220826333574642430960844148658676104773329708640362897613513274904592228514928232518408398673683409729383061 874 13624145173274817536583984321161292522034224590436608277940198766455028754772711310086255529251661279877733479067100276754926427856686337963500888383921182174800416218858757358330092397776466890208918221909864 875 23620202349984854984719073064768821732574735328265762327255434264533370022392785591720984304616145744304829296507376109339672684502638416314443935522218177679288577905225012478658337437558875265628863964233069 876 40950382718222682766193703662021665256909596624016795016211125067280030568647156088614114693461706876808990713199111785092228399682467691394446977108867431068854219122294853376281828704112509213330055290924314 877 70995744232901806116661308787079884538454643508397200662773013471342952310603238653012907024276346478477155071182493597051497904613290241010668359446759371467245047843032675123944749129621318047243755068335227 878 123085435705602409782450407650998747240854771688907211212623799029859299258598592525273281959747305557062191456524130544221647597378974512845452793667504514631917448872612858770331012507284817752409651765415600 879 213393417401728648154569705422496048244573657583374009338118590068288764365732147211489495194313761777812784092021628536327554292393085509779384615408355487439559304404132840474624040040534141762487019840861165 880 369960510188255495227333607800234029003658954664168843938408474189893332647678219046473563577609284623836605487491272218587685827139051794269116832843130011837495322159443492724185326988896803929766007798094336 881 641401130200211795308145371942851410071208176265337303442265070820446543236348190361000888869315743159626157427615634803388067977509971308080850503537251394395388672268655897371344030289263891666432682320640256 882 1111998168703922690556313733069008847943208141607491189459689095306630389224465426103794710963022987206468547203502644915080533135090490053162850625322917326623984513389582255525482742228457650146134225233603392 883 1927873009539123812822196698369714259149539162953464853503580702739573351886284277629255092356032509472121267652923468332292343378216319172876973519074649507356286036587199578832549156686445024113058153704686472 884 3342356530354174085422990583304237905232357560376437478577846266360859046239518769529164065387836576166424031086820528308897214024637492789535322878469760618084444814272570402860041055662418805681923660074304144 885 5794648880255763690800600873883809332580738221978359073252731885392362681919210064527859826330614735667459435431973460598360608912342288495782672209891669569927814799053691690696998386637197530584081378316519032 886 10046192062547939816346740060754196891629061551291072283824674885941449403218445182303220350218294627421425107907448679025261722483907557628379514264482844338308369883422887217709772118237711223046326462561226576 887 17417099300267968524625404944158212954390612665433613543954698767130532235469744905527279666578419930871141790497868039256026648559848547408497849180760174634591348946353304564892264961650217664545163472337303325 888 30196053006621220523762836851772722156758823012266187092272609458460260268344723876292993960154938154511916873659820905735062227191114901348523020395727059111975343443465288306682990439567857848088804552870254756 889 52350945554099817649970238888862488325963894480093283440451098015661947076077801730153107092472086642805416546188768150023021890647449856358510221821950945659169544709743589378701271536971841601685186743578823818 890 90760918316290390950183656790052100268879179766537675905519601971291119707747407351540822398962027459672705812213995574733077323017547612828026990720491465308044313693150615211267730381697571371048468675117849508 891 157352349731746547866893858684869489555240798517005430707569220441282874675270318507967297099885400590202721953632656592614556364272694410967039330733169054125728721356797194633705257370078887375042459057378226500 892 272802021238009293218873370310357318799623887169969083833456785618073812737426510984014507458107075515841884684000258650973954720964139347934955404678963462978537298912248293272805016588617182380257694331082028294 893 472957301994000740642765288406917316916021181506874053143152439445364856109773269511886688401563166718356797741671277035525052793380542410456928077798003114372522599139288885776282726129937390253921533425443465053 894 819966833435902919765565465639805255483764692679074124897341014151225862235022851773618897382580875635509279566403915891428988473208233944346019297067215908253726112418255558770112053952223902102074561473068430144 895 1421577814953431412355391943612062896380023377967380061237643155245219803127210565891812230914499255949595017263847680996274349909578441884493284429758426988371590316756077757035030001118966912929933235529621471561 896 2464591739033729609139394910509175163596746487567364709721790064402169094163349725184981515128110601292530761402260840073862706794249807205967205597472305377622657203494954732875118791363381454592024062095080816856 897 4272866652967769420566607199876561638323861371838635517531772129963058203106722010753619653831913708215914429423393845324210350425353378865748831742804716287103815031358418821837539870278436313413007338233661152364 898 7407875773048723879735153561186021942471520777742632710199592263118732680181259334783620401270931018445654213348272764993419487031449041905014357345222189535707214585815079055171074032119764151063081018637958542260 899 12843046115377138881077078903333594889833633424873907808550936161889453885053102059825305933340971045694794283024267450169148304961911892182165190128346422282687396064749197184029295947857533015567191163066875353545 900 22266009659854339316437477994450531239324196344308660129388791077976512340269768504587988884077642344221070699423717404562771942735382322284864349255500742459410639647358338030413756148128199668164773678119302285392 901 38602616678229392432947420213545273274283619523301249201985131858930503242395783383568337430408308396581024245143353255093949878410313473549539486945425013631845839053103942415224620178368798577508078453392694492240 902 66925418481834183045244874477208142362956622163417835065367112434048033018361859301498001255378127764273061098250055458992632071493358812636448174171011377613337855840458902862503278720894861093180520344223292613060 903 116028705419201487922496580626479635413182400085419235725483053653485974626023224830012127057577780981764582739825667919991562512725117435328226573515617162703979923809129647548850840213037326504549483905501578179773 904 201159152780046598877027147161878787898525345869937111120489577449119707367743281985651840469392690456092657759077750651115242719483445824439026379504102090011230996065992582101269770168023413343667850124836623661718 905 348749945980950429822877332911779002616342573728999593457833563747654601195901503229929552372634187056343946303957443406849938857473014562810724096966900547925365796572418994507026477799328708712747229588292127955599 906 604628340996772356049610562310307831360176298113501444445947124533078297616898681398090609329023685985382846043151225060042840836838057463012444137615331207181423081257204607871026240864834027471391451016126954414352 907 1048245125051511405992821590580535044774955142181096148398547268595588303853884000995790125810853407341568033716838752190810535120833433513400345815408078581906279053295210126721272536019894120390468055962114529190351 908 1817344255452498753481821511326108604180049093296262324493630378379554430604335106660396792784108469824315810142299869053957129880975953791034474200203207070902829559796846783482253964530835559336758762316204340636594 909 3150732652025353684770188457578722806401586040421324448053515430691178152894563590501485637136608887655546713907585383183991699098423983195785311760278519617212700015175193230847021525518672923284514379665859030410255 910 5462430254892447764437628480495908704654666991207464198116658089257597781362081860854013032064700805150241955893310246471874154667204719601989811461268462742832776173862146225329372552259515675690731079907143854946440 911 9470224098634271168702822010733375372238520473074375342411483654736523911086413692312485937347748370032293617654408824206130763298700811469499334479467416847932722401451952076478201750332065380677386902359778397177274 912 16418542716957608970207265518584057016341215466359260231929389970956242965028291927523970303725933761608249027256666822058781934899925497309850495077676245536965128594068480813854408728838928361737341837876421100366844 913 28464853855722064255214699832759707489583606521138216758584410388020353562884128290541943811691318701589482586409651786375585992692670539324507340790942897019621270393284731252129705707158935576077668017893587414062254 914 49349562808078251614417549420946960171978268489261921885239782986820328528144522973329413301640580097336215881086521837720191987086898464179400025432845281292084052225239513360964414611288757396835290107755549876987484 915 85557416233103026369098813848733264257643503895842920117388976023755735489410773729951121250136203910937594950752647563293433656676120587515164071949578397911922527638269700093406608074576665270118039950980045274751514 916 148331029819907256991262564170645392521396505870707992030242168884346489430106059824885218387619922401000985392856858839468496432904552772736311115067550328091541039705535734072213990475336079477443807266465022894558654 917 257161744430068283121186050705113809373595749645599314284200170485648075030462082240917830223257276262194577668306297892266710332506355222617443786388505495454180367121972972851890377717212237456895367397274814664529309 918 445841728993647624237779567525076490138406648356811276337780800015709439119477182141458591280262383450102303929425302281209081463484375742375390367904092519155720704789117451882828370181919706928663522676225692516960144 919 772956521012009658384134645553803836915503709052169936097407180755451484433241970456063860477743472708195035721181874064251382372335157147177349837960258167547350663591032563315506254560663207046141590091856239716163898 920 1340075960865255828441032567127276132998990420814144685382135825780406703652304385380126356227522801218013904988238767672009988647094377811385754666581864268077004019660086027360621915210957891658503245942841942848863264 921 2323291843812566437052229050626789657761000121046369383110712467294838774679757229720679255451267580233819728095013617098100012991863756913347530292787698782395256634871101500281871947038594593963125627361076690066006704 922 4027894797874618353462567394140081914658256070578060449886745248418591482435496906742593297593653354433923671272680143510000917329208130165465816091224026809783669433574849391955178964783484216046537756734351005477990344 923 6983167674759974166315751270812388337417411196118423924137277039504945028553580281854754851489967854477759501233802283032585527016241214752702928397027270472125815488895140444751612083174150355911096608538115127816734743 924 12106729003831987857157289761504334701592904581313989925844695144076739278003467906900392730915416972677488107559101152454911469208889719892163940018966842671534832310928459487726892183686003875531486552949639474642214726 925 20989455501978146129208176559707701820791294047927137837719435032631939022593472845380143983342429328113451911337322122276634499465596868461324738349784890219366637036035226331664764896689009892031548053110718322263378501 926 36389452686194324617726326786453125730892790315376524687857169115293539129979672175617465390442336918500393757657527542264430334800865253230193111322358145959203027688857710657983861208652306149242574842794411207700974620 927 63088452517311712512796635741484060470555006988141649847925475992902586790613728644482125106118143940104983414113417249359909779951221335451073023214890516537126886214245757872541444461251470115823148968296123714618676292 928 109376551369213412710933385905690876152850886351171359902430956405565976601931413634157493966029512008567797329651106578076434960805901374739878092288304101404364969343422327398734246893494224531846186814461863594015755574 929 189626302628669239126912437118102153303637266891878452729158245344668847431188373069981735434288933556999466878764646580424865104310064031055569253805187174142962078345554927961203465303918039228227401949248269787753175019 930 328755425166393644245439480040428611154332349969090025594041717244121329990871944175793176427275449607895525149762752902092133159816637330722280833761107243336751269851101635158926699054804158492640010986868946280986319868 931 569963808174762264124088115333478868103332468543067337997083596372285947575270901595912237021433968469446912542323627758905441213509878212268861625468618202879778883851981227923871646532243844678037874485893631808167415658 932 988147168870767034980655674628741758193260522845650224258567975676656304907361116402370439168360376469380281822766374140767948556487257291184249519440122003626940317254829466987368117485657954462348803278505731950870280262 933 1713152332380932165379989967165618278756021208334283039308720191663797426750651206958728321411341042743504593302323267833491353941961324668445593236981274974523856629875273370448687102539337414695890333538620036927272450217 934 2970094947796244767207213120679877733554320713318291142803778932915917488729056075474151087208831767848593589771768678484470624369947906341611255029159128586930543991721211773700337468866687762946253970185780018462748162084 935 5149258377195647879620365491019497285919725268591907283786066771236839388281819739116593684726578499092181326557553161525606676618600717225570539382007215719093383881510122155574591241828919573817839621569229281031238279657 936 8927277511714934105466339743940357608477579927029141145058779735012157739197808886074507697649124584928751638203660250491926061716163511807321435976111366191867256566704872968601006217156712070045806448146260707316221191118 937 15477235347932725646261707715558055157629699639581930790942939934654906767208278453356226125191356565643978768331952272809741093837686796903263459569432246170399759272331483257668166169984927864042771613790917654622627765019 938 26832907759499185819196369583005997935167770526666679599798517723087220968170470100104940026549946489962397170703942825765712085360550230956422723828328329704685011542492568202613912955776904614730814399751158103095448731692 939 46520255242223330716170242855576432908553916227532466325469796146672322623091255182186772529663256381216486951939808206795561571696309579832887826605296942567353064333085696189822563483163105288331273976497122945720856642833 940 80652241165904826577496722599771589573635971007437637666350051352904486769248091655185688617042807993801091075342813693400963369661917850387723227513531595875271941712669105503817963980625211490884219492971040971152387124288 941 139826919934422777123818587567956152931612055394090379144752726916809216547763569101968186007231150019733213916000732764268578297040249864658630106402423805225592154400108167275613392756684665540894608770721386525992271914560 942 242418155474801199475125123529004930945620561803049126588766462935117497761441055260341908979796020862481644711016806107207693755385468499982138138816099418358147506670523939065801052421693358476504731221797997476471905307008 943 420280745162417443355065193147934721060567682732245261027081666910949943055324331042564214100786457391543025402915702399627082317683233265743653378198764028060247987200979643632810640569426324832587132670605665364006506819116 944 728641402325321143557106605305327400021533099685678689248656502865086385304891037637884049218166862782673263914592890675002994930265216104814273612102000633756321665824233658030459610980891216743012651329423395620133639729800 945 1263246768484331115205974261821312306424120223413678818970914495110634129785185735662690169607901787190619765654530705823883636762713499500684431565627482037083597706953231495028033611885677962053152340785597538860421849391812 946 2190092949691625831050574105091888991455132657215547743476688746138191254174585464545067496154882256076908641156273579834654425600937602788853583841229992773166225426126387945615824435358102632108707802199551869199174878491772 947 3796967661388844916084615854026514451310866535138357409368583622542552322854764308519136304422088116970595437802188575851976613906495901015092082074938603316265252331475243429750768365438368676964184189705938340633472294478793 948 6582808927658820278201407292672880160607272258260854694698813174249720383932327874287300088585931994256605651869763862696868941560892905148867106124816487732510971070936805782724259032411036683719313994142390010500138583324852 949 11412626401514912873864901037005225974333533989830443558165027334393919004292373329083416814102412181356414256780748968828123455962539676581104003674951488690890468809353934829703228489810673758414438485914617735646151579667814 950 19786088706493569603209907013281388457052881764971445879837158757826498628490543926259257561564568537032320244429715287673630045271008565095009254870324577611504331896284172948510626666161178290311819438607910557493425842890500 951 34303173741783579178915742246571187669213834745661369542198342391686563588428586365300849107386452769445563553258322037067457079430889348677602339192221589749529793854661741194149367237163716368306226684570595323923426826081908 952 59471467363471807734301580056961511320727117038763088736418704361281111593710523105126197253096921465932380803044481616346246062665875727328253535550199634867047101707357801148491370226392747259935096124410487476870122494919874 953 103105778403715569751439270332046539532357428983000248050775269895464805043008044229343950911185369310833426770064046949956884322709624667845479427919700421305353879183152312582442068059735377262729010686856776052407249371970949 954 178754653475486369677132749296456158085317689617883453275227670232518878593005550428487550512241749413142362254487125754895165687803552856898318537762633738141148340785464732284351146317387682763529517563759267052508980125173180 955 309907229583455909720631398285860403941573289723610588949793172443694604558982078543475323589637830875560780815465654754557181044946984777239589301742371900984805552220637090599150401339636142372239374429943096764365686436912129 956 537286661246352931349066008505702718663049221651052189841047035110227458685492887590296654365219899259120455604978887364920852171775243411839035374683184746158703396160266715363199150917404764196115115148252998872184573258544768 957 931494746802976622365184124663126474346121041392044674393865747712335981165401194298416749387314631454623802749020231725124073578694953982114079111095816339996899693708403320722168636175541829211992757190054721218409428329308992 958 1614933937330146778083498987167881021885547135394041952843058793290935590920760744398485918708781205147313448135416324733306012926433929523112765337834767856842444281991898702038199105329366472185026729779778124627542069107484352 959 2799813558682665513115244748701281527148595064321003235415747099152749922878032891902299494966204952151987064281807575519397028947200376149849172875083566906795779541825126334480470350595957698356587038815705003959762715435969025 960 4854041259633734231390893103232042736188479837697365286292158657421140851717923794858612565747454112670515960737413578440375382205553202418923809387537015417154635588234274760815903028974307422443144670172653713948083890162474752 961 8415459121253996575980038520998507375552369781844116001364861580050510725517545153206822933798094960027548546176046086553015767868852393490458259631281434485186394869037191816988780601203511379615901521735791205616331333755815808 962 14589894983060129024331604967882805121729105186961131523698025982204271858222465460706765026675307358458061889768358727316966764733080752352196069390492098869306936463572548847184798658235740565766745339501965378103747552517390784 963 25294524344977612542928578707081572012872721467896862589429110411772745890539147887065493002461866176384577812260465940724343209312195537854858095061596502762024735674949386537315043968475568702358329580344170703237028744735819713 964 43853157447776831012846914603294507509577140105600212892840343704163058518742167245032857168129591595002593870312675806267068127529515631903342457390909974562412491989012933082546963884356732772964420138604676482371156210356288450 965 76028289439700338563841248709120140977106408793182519466804111806855650365231229997049021877307010113800735112317343140353850651292001235187121169967134629567212707819710588628607619288339365823456974886021995519759446946520127171 966 131810367406506706207512137093442715909422967820119426104296320940146288902232102299104369127158000988488420792955919216778016536633975645708982371232273596246099112176714091997285410653015992600871065390317455425101928794644384324 967 228519845492748521538820787866162226472604733416026295377106544450898204424460345317950366292721994846423059810091457457495714016251848964262487588415307309484138471228361789004783436054782694501039090681104119964704257285038931335 968 396185222843493841335440664397424878174478904004983474380996663206217606674235780946805729504667043028324077157884527515038815178685789802605944494790962287491222143833913009083222371204651196276251100775586007072821018111578154190 969 686866956614189008032101266787988081869249897842794382483645954463563495337681819626144798370968984935118571560624202597036265485889984675223413373512157666166840343238298382482540407902938203038299511401859739147577291572435624667 970 1190822344918223353180540254384988994997638528711578170639960162493197188649656146807187860066952539682081248071001823380771360526131189656189233065811218991953876407676326936122477672568890154191665019384402044833156096630262723760 971 2064530610333399268563061627631043282644103538430320815029592156354614027720782966545011344686117295544118342890466158648545270691264255265464244523899963060616391365752401277098909569627319132965940585914525028111237327634716942034 972 3579280032149799481440127527330604258541373213916658814456115044056039898907975842749733905536473486715105064421436184805751638183489615174702582846573737907249903051613840468661199377135495755238727577125840692014386467481956734348 973 6205403535517156904536082068856545929392179074130264916288665217914582825347050172379006923457695251227610833233594826422592305001069958325019516274940566597185676534026508316008197093987448507697920734569774880061567958648978930354 974 10758318067525050335234559889881622727242293242881904174054340307959784923724581743191290141246296340942861672797218872987784774411938959411587646234918611739112493858966625896576657357697886814023602962544339464807670704004394372644 975 18651713297866948662692098801593804685128168956248326792890662274503869660910759180819774090914693703683581084701763285931581078825174002722151253506631025994078754437276821864144612874228779820017806314576231116364790289648479954326 976 32336505275481038914895221806031993402511543020078861807353040634905287142566072948311354110211162765609766274406073245088704523155630556647023890229576955088595076551419002732159176631196495511257325369648925192542911228635876296738 977 56061851087470654338081441813849459255676938322792900736886558147143168024940576781763620792325813511158052066210806748350548977129409057492821117022460756258641180623644602052334709933464116206543660384380375314443627676913442049577 978 97194521194497887539271335269583596742905824590059446427509382647876499324872437805264362790383087789649899603239089021937631473592029789158598924101409222184141707326408830045729514305322099932736465705303567544700611141246691832584 979 168506297365892235290807601336089948805159536630592605901339921006617764725729251976262580834073341018976356943845431817097618151082643333032873023518183477718677131951289376597500296093508678549329857388923340040869787296324527346926 980 292139638150405185771218650796280669401438280817487257390578751530792820554255727424820105628251473802929042988605548616097253926241111396293170739622351900462627894377309756961911569262334402356301994771911174077142469637661117788848 981 506482959466680909234552073505303735555916463836852047958786256897578569363262812519338461464048263680149288073429171271730597030351687591362963503108361306689089892975603413161397014415397175165375773885167081853494135128709780695376 982 878090319595926244048093692656105418654074276582230035604666467080607149046843394561458938089783408063164845952246799280104728511599406720897290971191641789165725942606809041788186240583583150633204164028327157143064198452983912006348 983 1522346596181582091792167802853998009341544904676679218903021788186022501260926073181140075390324277019021661267268755944831214678022470402481840346932080256263312510490958479857029447088335857126858527178300305101269057274389973347263 984 2639294736755688995690868703904010160200498108909697950251415959120307645231675182234211074111237282935001673639265211818449975458482565329735346340306534738650636478200642400927476501262934463715046296381012417616171526671729057567938 985 4575749520469520926289294510673852328626980027226047621863267951779699461190676242004225586832033308802812433795280650058485187087922895385578859825696165006737637144104369356446486152358359304675120206797037835630357032550427772032373 986 7932984286481819353022022869742597185703622251886562269457178825524554159568960707527603749712544679909606704859592648197139445652015837176556565306180811129368569564929968700334050444946036016875924070322158635144330009790384884341596 987 13753427587773628493544971520072498258907528727131739730305564671644232488053791382394588940421482787134354864336528544240065320072691755194295742216015654637727316447609502972549715700027465646761457529247893304868099476064955619473504 988 23844339479464848807439903642274209305288724254158134647121459182787757806643353228053634503676182632119079529775995724017904907812159156572385797346712244978750125793277878953016543655536329543226555626690410472145514529261089343074602 989 41338969619281786690222859396183517835020678812082484650840140130226838716687345969189475759657910500137783354585349726999447354211958471164369108484905668691762012194239649869267555660742532464703315320864359151673201438875804831730531 990 71669437966845141277592275186591219465581096962947922383983610633399253851001596130801670616797431429766617349032489451832205580059882147279819536383517669959797647940328050378992513946991814191497767687121810896790638144220363171878068 991 124253419613236704510828975512403264039916492424058922521231370572303627973769402520414524086744261472718708073065206451012795336678328079857554253571752270607882832293721208548066311155212003278727531923393751436148368130915029046123938 992 215418352976693368500276637048301421534351166073410875143481844451082740484510470298578612627804915701402160266233088772591196064166968212526476657139981774032358063457786736551542479128021297011804838162508961413566751998173359183111994 993 373471144244047263851456254611348911737187157847123173040399511161954625835389611763325533977844970520061870261250891937879575248373729297514962260011771482008290553835290010856705219910093591005828698340824690820746779234177919848573293 994 647487522096358757227497305924849944723258593526142859000530817978395206862410857340690843225600340074462471265330749838238455600246678285751410257177286084995139834739053006224646732272091895698091741137103851350123519132631505044072096 995 1122550156101290052430941524767585571770082104928794277946832066281256597878085585067105343013035730410826208079606902183616256681577096139820799875132328527470142302536811958048357769606677594533083364629371736793240433744651971924744501 996 1946167007023033302827981509770697166380562326315800861934383730574053409389541787595604705556905854393225766504124749730377113932838617178971683824099408901665674526200253350508247999726637505144367064525187320851847153531181931251543394 997 3374072863148959679836764674988658952601025888884328872943773618322619863460732877234996911642602735975847873495364963805594588605434955145936547122089503173057332346108741063955681218914763977891156205792174455809128153760786029145625435 998 5849635537318243094177892143412989916726615964699799883402786787731758131682755966537510000570031145278386764367902759923244948698495893833975656717790829872091426041108226750183792508980767188022401103703042235967255260508698299430062856 999 10141522518135913962910197181076846903153144293975326121246609609064994823609131052724835726265520134675218518319574854493336178277287013982039775434252887639310301909232379225989552787862156708208508186149882231978288842694634686659225429 1000 17582373864100508026786385457222064145374430492981785854595160713026874709773670078119329318039638405888157196424692747899850513641171967726687637082677194821009194067838336485357654645409837619907980795590842674523345826410993987016721408