0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 3 9 4 10 5 11 6 12 7 13 14 14 21 15 28 16 35 17 42 18 49 19 98 20 147 21 196 22 245 23 294 24 343 25 686 26 1029 27 1372 28 1715 29 2058 30 2401 31 4802 32 7203 33 9604 34 12005 35 14406 36 16807 37 33614 38 50421 39 67228 40 84035 41 100842 42 117649 43 268912 44 453789 45 672280 46 924385 47 1210104 48 1529437 49 3294172 50 5294205 51 7529536 52 10000165 53 12706092 54 15647317 55 32941720 56 51883209 57 72471784 58 94707445 59 118590192 60 144120025 61 299769652 62 466948881 63 645657712 64 835896145 65 1037664180 66 1250961817 67 2582630848 68 3995007093 69 5488090552 70 7061881225 71 8716379112 72 10451584213 73 21468118924 74 33049604133 75 45196039840 76 57907426045 77 71183762748 78 85025049949 79 194342971312 80 327953764089 81 485857428280 82 668053963885 83 874543370904 84 1105325649337 85 2380701398572 86 3826127247705 87 5441603196736 88 7227129245665 89 9182705394492 90 11308331643217 91 23807013985720 92 37496047027509 93 52375430768584 94 68445165208945 95 85705250348592 96 104155686187525 97 216643827270052 98 337464423247581 99 466617474120112 100 604102979887645 101 749920940550180 102 904071356107717 103 1866469896480448 104 2887195621118193 105 3966248530020952 106 5103628623188725 107 6299335900621512 108 7553370362319313 109 15515031014493724 110 23884981956523233 111 32663223188407840 112 41849754710147545 113 51444576521742348 114 61447688623192249 115 140451859710153712 116 237012513260884389 117 351129649275384280 118 482803267753653385 119 632033368695691704 120 798819952101499237 121 1720535281449382972 122 2765145988043651205 123 3932652071884303936 124 5223053532971341165 125 6636350371304762892 126 8172542586884569117 127 17205352814493829720 128 27098430682827781809 129 37851776191886425384 130 49465389341669760445 131 61939270132177786992 132 75273418563410505025 133 156568710611893850452 134 243885876145450036281 135 337224915164079062512 136 436585827667780929145 137 541968613656555636180 138 653373273130403183617 139 1348899660656316250048 140 2086579162577739199293 141 2866411778894672031352 142 3688397509607114746225 143 4552536354715067343912 144 5458828314218529824413 145 11212728429205628828524 146 17261700344961297012333 147 23605744061485534375840 148 30244859578778340919045 149 37179046896839716641948 150 44408306015669661544549 151 101504699464387797816112 152 171289180346154408814689 153 253761748660969494540280 154 348922404408833054992885 155 456771147589745090172504 156 577307978203705600079137 157 1243432568438750523247372 158 1998373770705134769504705 159 2842131585002858338851136 160 3774706011331921231286665 161 4796097049692323446811292 162 5906304700084064985425017 163 12434325684387505232473720 164 19584062952910320741146109 165 27355516505652511511442184 166 35748686342614077543361945 167 44763572463795018836905392 168 54400174869195335392072525 169 113152363727926297615510852 170 176256566576192886670314981 171 243712783413995102556484912 172 315521014241332945274020645 173 391681259058206414822922180 174 472193517864615511203189517 175 974851133655980410225939648 176 1507972847374094697068250393 177 2071558659018958371730121752 178 2665608568590571434211553725 179 3290122576088933884512546312 180 3945100681514045722633099513 181 8103450048515337160003123324 182 12475048101003874312110071433 183 17059894838979657178953943840 184 21857990262442685760534740545 185 26869334371392960056852461548 186 32093927165830480067907106849 187 73357547807612525869501958512 188 123790861925346137404784554989 189 183393869519031314673754896280 190 252166570588668057676412982385 191 330108965134256366412758813304 192 417221053155796240882792389037 193 898629960643253441901398991772 194 1444226722462371603055819808205 195 2054011338613150724346054838336 196 2727983809095590805772104082165 197 3466144133909691847333967539692 198 4268492313055453849031645210917 199 8986299606432534419013989917720 200 14153421880131241709947034120409 201 19769859134151575721830777818984 202 25835611368493536454665221013445 203 32350678583157123908450363703792 204 39315060778142338083186205890025 205 81775326418536063213027308251252 206 127380796921181175389523307083681 207 176131472286077674612674202387312 208 228027352513225560882479994162145 209 283068437602624834198940682408180 210 341254727554275494562056267125417 211 704525889144310698450696809549248 212 1089813484770105611665921627271493 213 1497117514431660234207730720292152 214 1926437978128974566076124088611225 215 2377774875862048607271101732228712 216 2851128207630882357792663651144613 217 5856371453512082680871417229378124 218 9015729737643600969236260734700533 219 12329203060025437222887194167111840 220 15796791420657591441824217526612045 221 19418494819540063626047330813201148 222 23194313256672853775556534026879149 223 53015573158109380058414934918580912 224 89463779704309578848575202675105289 225 132538932895273450146037337296452280 226 182241032731000993950801338782621885 227 238570079211492210262867207133614104 228 301526072336747099082234942349428937 229 649440771186839905715582952752616172 230 1043744096550278419900044031209561705 231 1484436048427062641635618177720265536 232 1971516626817192570922305392284727665 233 2504985831720668207760105674902948092 234 3084843663137489552149019025574926817 235 6494407711868399057155829527526161720 236 10228692146192728515020431505853704709 237 14287696966110477925742824960557555784 238 18671422171621647289323009891637714945 239 23379867762726236605760986299094182192 240 28413033739424245875056754182926957525 241 59099110178002431420118048700488071652 242 92058229315734556635183883552683342381 243 127290391152620621520254258739512769712 244 164795595688660626075329174260976353645 245 204573842923854570300408630117074094180 246 246625132858202454195492626307805991317 247 509161564610482486081017034958051078848 248 787609295256840095656573225950735262593 249 1081968324797275282922161199285858542552 250 1392238653231788047877780954963420918725 251 1718420280560378390523432492983422391112 252 2060513206783046310859115813345862959713 253 4232405505824635665548454103088799592924 254 6515676897124768064068014869228809899633 255 8910327380683443506417798111765893879840 256 11416356956500661992597803830700051533545 257 14033765624576423522608032026031282860748 258 16762553384910728096448482697759587861449 259 39205440475007151428238311691769933071296 260 67662798547064899126860154411222256650035 261 102468764877859600323804678285307779618160 262 143957476744166884150562550743217722996165 263 192463071422762379738624439214143307804544 264 248319686190421716219481011127275755063791 265 545757552066860914768090134345661000140200 266 894652558566746999566262041659494282372685 267 1297343666627509374534431405073114148904704 268 1756169837186577443593032896590859146879715 269 2273470031181380610662501188217067823441176 270 2851583209549348279663270951956078725732545 271 6112484583148842245402609504671403201570240 272 9799076847360487724661058362176343257517291 273 13927732728746290544881660228501268723577904 274 18514824953868256533507457807676549429756285 275 23576726249288391517981493803732555206056640 276 29129809341568701325746810920699655882483175 277 61583282175224585622431290759564387255820168 278 97475027586901693682154738444806782930040421 279 136919654662534066297018452904639431715173376 280 180031772488055744259123733067274922421248475 281 226925990149400768360571877860925843858295160 282 277716916732503179393464186213804784836342873 283 581908532315769781762328424844717584789486848 284 913377110351338092651301808390226521529638019 285 1272924914440746397605093429347819716727002480 286 1661354208185532982168412380214985292051786325 287 2079467255187236131885967753489211369174195648 288 2528066319047394132302468641667986069764436543 289 5263918910893204220684592240185395652112251432 290 8213173620748198263959334443034645598734887325 291 11381446293823144260939658897698152761323786880 292 14774352775328810210438529251658333991570392755 293 18397508910475964111268909152397606141166147608 294 22256530544475373962243762247398386061802494097 295 51516020066778442444253192905370586182833982720 296 88019949910972229394985728815660524985826500163 297 132009801421119758763398806820012127093512080720 298 183727055941284054498449863760169317128622758685 299 243413194815528140549096336477876019713890568352 300 311309699387915040864295661814876159472047544015 301 678401589254388613937759234072598906795195009944 302 1102966039007861886863092774665375714328566637845 303 1586693418056776027282998341485414054431286667776 304 2131274095809572202840177992424921399462479339795 305 2738398441674691581177333785376105221781268893960 306 3409756825060575329937167778231172993746779570329 307 7257319326907413079334168550544081328506737315680 308 11554520091399601421689916722184177310793742916459 309 16313191704396228530503326698396913247121666053072 310 21545166751756382579273312884427741444004376405925 311 27262277819339151741498789685522114207955743655424 312 33476357493003624190678671506925483845489637481975 313 70348667127565554175545777319295779660459873240472 314 110699757004699407169093718273829053590507795038333 315 154612455225418800385814895207243471781230490638400 316 202169589890737351040201708956257200378225047803515 317 253453989101668676346746560357588405527088554296520 318 308548480959226393519941850247955253373418097880257 319 643187813737742209604989964062132842609918841055744 320 1004497795042642768756591147299559930728681843866355 321 1393058221581023391476192205817263680748886720651984 322 1809448890059979398265239945472271255689713085752525 323 2254249597186606109625181172121609818570340553507872 324 2728040139667998846057462691622306532409948738257919 325 5654950549869692624111179792204929980398505195099480 326 8784789807554748577671278942747060485099926670903941 327 12121616489672833950247887784247888187648470466050560 328 15669489173173615985351133957706603229178393880918595 329 19432466435006761926491145104122395750823954215887304 330 23414606852121939017178048864494455893719408771335945 331 53984484866507228342711128810561130607134438111303744 332 91884152851991559447534728401165200209018151936211491 333 137288129617410623802584336199271840768143614162367280 334 190370933971600112878795440767846228353283888706079205 335 251307084723395718147103530669853539033212039483655360 336 320271100681633131078444094468258948876701130411403839 337 695515626146509075501567086270548359416917394459857288 338 1126955208056477673565917395347624464102060239559517005 339 1615811478073388765568043441640243495413541113124539648 340 2163306067859092191804493645089161685832771462569081875 341 2770660609075437792571816425635135267841162735307300344 342 3439096733384275408166560203218920473920126378753351713 343 7297213126783046038049228446117228688964379220562437120 344 11582900601829260771723843668280218272502638657326352827 345 16304710580155868491266244809293182851904784820944195440 346 21471194483395818078752270808741416054540697843315061565 347 27090903733182058416257760606210211507780257856338047808 348 33172389751147538385858553141284862838993344991912250775 349 69517356928119112021853352868713661432212218918389342376 350 109094761482345363082515271759383451171245782702724951045 351 151964463365256933742375182390391287447683197268212753024 352 198186322528284466175963957338834225653113623538146424555 353 247820198922858602557812469181809321179126222435819641880 354 300925952500409985062451590496413629417310154884526081241 355 625736025621646197762721339254552360078695518163228983040 356 974849239023723133322525354314095579725280216299164439091 357 1348684612366655286963579743714722676098188375755388183088 358 1747661165310457153907600615496113036938544122994955948725 359 2172197917515143229376304077697946049987471584480923469696 360 2622713888640728008591406238359901102986094886676346479695 361 5424349172107645476855590609662900771432191773077491246728 362 8407838988020853871344565870186754719526159544444824436957 363 11576116474000454658610344776209218661455867086019736186240 364 14932114767666549305204940084008048311409183283043616630435 365 18478767006639239277680364549860999383573977020757855905400 366 22219006328538626042588630930045827592138117184403844146993 367 51122633293288494357214333417096927818429423833935807914368 368 86837005811913968005613655981096796388952282013975667144019 369 129488248802079410049523147141988929013785053789903197677840 370 179202487181449183550679355419716821403006101227098175357725 371 236105845867687651570818829334223969266693786390940376025568 372 300324449778459177171678117405453868314926471346809575523263 373 650972741704999215976239094268362524951119406780149711962232 374 1052827750203270657845838770228330439879127340757678840210165 375 1506772349696924044212632984924962083069498807737055391160320 376 2013689414609609916508777577997861924492782342175937795705955 377 2574461819364978816166428389086634434119526478531984484740328 378 3189972438386681284617741257830884081920279751262853889156697 379 6756932255672143760766026041772876841264783715945857769734560 380 10707059572821941218469945229303209567827351635252620657986395 381 15046534510801627447754589697899113551401823250386751570165008 382 19781537190576756238645050325037820081782038302551859522523205 383 24918247733112881381166417988196560448761836532951553531313792 384 30462846259375556665343783564852565942135057682789442612789575 385 63737647558078087792103916381845368740467197613220987620605880 386 99867664742866469910456034593319027423553297979719898137218557 387 138896158660499579550575774341614161019950236970711437276397248 388 180866390157736293242638771769071388558214892774620868151911595 389 225821620081335487516820663018031329066904143579873453877531240 390 273805109278056038903297084230834601574574867574894457567025825 391 568505207540649441881426425212188193942121900159190999084788736 392 884403120715092344645617475940445110302539245071866466349676227 393 1221801674728696882907099689411989683855725049631897701158075792 394 1581003695508775192377102518623206247801577461158261545306374925 395 1962312008982639408766855416570479135339994626969934840590961120 396 2366029441077601667787587836250192679670874694385894428808221871 397 4886802931011704684013426153652779624489702668768955015570453176 398 7564440251293493998656121123182451166855770954382019652861406373 399 10401061183414154561694278915813897639168366582457926233255793920 400 13398785508864871323106505702521809373826776584229512649328328275 401 16559733009136829232871407654280876703230287990929616793653721896 402 19886023465721213240967590942065789959778187833791076558806687241 403 45696836199304361672139429758391058975563627963364062863934694592 404 77523588804870398142595581800887491340525662731730988296096657747 405 115457431886540275501416112421466771347833634481903882236005212400 406 159589516048434946597681086972040583290656885556894774064372994245 407 210010991894675364280470570804520611462164758299715693161912638976 408 266813010029382481398864629270818540155526595053378668909336782287 409 577651761849185188903400823514980593911845541781567528702876604776 410 933154309688254792457169040195867951321142236585650785045607917325 411 1333958707775437962003729736776862402435602075866712643602519169792 412 1780703010339581367486643370721345737307410456025837310038598812035 413 2274025271609531678849470399492699745988752773464108990018835293912 414 2814563545814135566035771280554306218531814424582611889208217065281 415 5955172802568919473230936324896707153730366410119252873225532008000 416 9426294149866278411190418335270875335960953731417512391706863977163 417 13232393967308139069519140513920483295588874163284979884307132121776 418 17377938634496428137822026063089203562979425480529244790681255590845 419 21867394531033072305703998185020708668497905457957896550484153533376 420 26705228036519998262769980081958671142509611870378524603370745098375 421 55817834678478482222593566173256836151914724362047757180742911510984 422 87369084583088938706705220689600202740772421898660823809700933280869 423 121390242407564854542339406046694478621639788903870850567829244451072 424 157912572809119716556730584660245371507073909801330963532712279064635 425 196967340444967011577113218945958589109631869014694288781934471164600 426 238585809972320226430721771319539839141870750967613952393080254794009 427 494898680584687483903383732344215951303608370146550390776534611992832 428 769157464437596180208627119983968290473112448502381197693454109897763 429 1061581014131540723137093171148736810638282577000678255686929786810096 430 1372388182267015520479423122748461465787018346607013447300052681031125 431 1701797821444514980026258211693082209907219348286958655075913830862144 432 2050028784264533509568239674892538996986785173006085761557604274604447 433 4230274865823239654568015311199350616773826970527441636254376338478824 434 6542270212879579289533815567290014537276422529323070801891953459732189 435 8987546793637013269000129101534110436409868986151976436271972906473600 436 11567636576299002447501444572301217992089463477773161717196071946812115 437 14284071529069007679572250637960916882230503140945629822465887848856792 438 17138383620150489819747035956882786784748285112428383929883057880716689 439 39349113961959869003186019775443887147045390033916289560987110470524416 440 66698065658176954295299963765575227237249091645100853538782560298112675 441 99251113341550562441071880237168733205717166826619212508739809892170960 442 137074131644829510185484781500116331202807392459108503116329261781388765 443 180232995200762614273521679864309947378877545423205862007021318494455584 444 228793578642098691450165587639641507884285402599548425826286382560060911 445 494938074052776477305699154988005143021430296520353329634290998887064920 446 798894608661275074781481788214334388463939119926874667942306666681838485 447 1141124304896836201092394573487872727264316310983572397268626203645208064 448 1522088285188701573453318596977863642475066307854906474131542427478000115 449 1942247671966112909079134944853550617148693548705336855049348155881041096 450 2402063587658311925184724703284177134337702471699323496540336206555157465 451 5078495020715445593223695677268226684915545651252321121464898945102057440 452 8032522156176093024621080525136853033101060605810212570401737939546485131 453 11267372851044946239881046850074760560261778402524217538978902913794225744 454 14786274962326697259507762255266653647765230108545555722824443591751064485 455 18592456347026038104005394343897236676978946791025446817566409697322786560 456 22689144862147660793878110719151214029270459517115110518832850954415177175 457 47389244638218450361852638222373257650512773869440091413940679902134537688 458 74122894327245212847452755731959061533299660527033480554719834910498577981 459 102912688928260792394207636470201556347203836959953815810566664046847794496 460 133781223440298033145646453659393672761798020638259635050877515378522683675 461 166751092862389779245298380521828341446654929032009476145048736972863741960 462 201844892193568874836692590279798493071347279611261876962476676897211465793 463 418399128757519287110876948272294852034533632230631906901975945633086115328 464 649820874685081145827257286533539591576568080148519854904272242679007423699 465 896268294969484359990537817619583226384459645655335486055140004506358866000 466 1157899554603958838605422754086476271145217351041488565440353667586523917325 467 1434872818581734490676616308490269240545850218597388858145687668390886052768 468 1727346251896041225208822693387012649273367270613446129256916443390828747423 469 3562086534195190664611805712332324771025860676415122751754675250851037083672 470 5505328001850057681241878544728289968066543373437898223093697477680309334405 471 7558177809813251638131970678467261843204478517714640898874404179178329825280 472 9721743113037381898315011601441593999248729265278219134697216410644782881955 473 11997131066475057824823930801543640039008358772161501286162555227379352830088 474 14385448825078888780691657766665753565292430194397355708870841684681723995337 475 33645700906496802995371850723364420298889936401514081126395589853873533862848 476 58067509376979567669569316234215583328339876033863080353083297830193669947955 477 87937627369253007828812791663338825781189606503957257489443018936260372596080 478 123542808016042948498631014374853730784986485224309516635983806494691882152645 479 165169804450075214704552721732879881467277869607432761893214713828106438963072 480 213105369804075631472106651101536860955611117065839897361644794259122283372783 481 468363450118847541696937694728652441660683773771076697498120426943125897522600 482 767781512873396505853194292430183824008049472003300729112990271310338524867405 483 1113366829996803299119577605754968089890539713650102320909817700619087847825152 484 1507126673418148696674788796251842321200986000599071801592166088127701548813795 485 1951068315066513473697529025469643599832219834737799499863598807094507310251288 486 2447199026870978405366499454957209007677072717953875744427679230777832814555585 487 5245670641331092467005702180960907346599658266236059011978948781763010052253120 488 8409465746883907611168516308852954590017577158059682103578752265763825490018283 489 11952635247032989264105849969475210311180649906637877320152033295588572904776752 490 15889230045281902852068611293669534083338697025183776962623735484045546073454205 491 20233301045134213801307708412277785479741539026910513331918802443943038772976320 492 24998899150093487538074049456141824073638996425031218728962177788089344780268775 493 52850131711410756605082449473181141516991557032328294545687908976262326276450184 494 83652054008476765184781556967010969342806425414383153556651798854177000927023973 495 117503022365816471260927728853524324563832345163687721868328452711491425170469888 496 154501393107954832817277322048614224192818059872733925587192475837863655445267675 497 194745522559416807837586693468173685242512313134013690819718473522951748189897080 498 238333767044727354305612200028095724725663848540018943672381051056413759842837849 499 499387845054720002858942847627478379396287466945672817940395924023838556974497024 500 783850728301652651546286441209399083101112060364405105549366855929880786464335747 501 1092410911057200006253937479185108954929378833943659289244616083802146843381712240 502 1425756887593036772868190459965859113970328992830878851771465844668243122795984725 503 1784577152180837657275339881962900679313203742173507275875238375555776019776511424 504 2169560199092277365361680243587484770047244287118988044301255913492351929392650559 505 4517440414548303555273635575689009384207960707425838119640971217134760181749080616 506 7048460106269801510939927485183331676106837696952654605236401570120469522554797725 507 9767438734158494173564617460949209479368563691731541880304802631642724717295309440 508 12679195758116104484351766991865400627617827127794604324063430060894770531456123315 509 15788550638044355384505437566810662954479316441173946315729539517069851730522746904 510 19100322833844969815229690674663754293577720067901672234520386659361213079980687761 511 44210512165138447311924057981138527117141919867837505352958580332698648720389295360 512 75537804769654518961857745941210905316554202149187987661656574365321831837102647619 513 113289437423167271236805398576667475737676169661333607466956362102540287345997569360 514 157672646901450790608541659909294825226369425153654853075199936889663540162950885405 515 208894669980279163548841173960879540628495571375532212792729292072001115203839420576 516 267162743435426476529478584753208208789916211076346174925886420994862537384539999695 517 582197182074666928038899938539117978973862657259585148616773304756225330336626533272 518 946553973348139959830686569510235418472870557795380339217054604701255053267397374485 519 1361683774686264177207260985819066635207971131929395164871124274247118380587990297088 520 1829037243519458185471045695618117737100195598907293043723376266810981986709543074835 521 2350065037278140589924463207059894832070575177974737393918204535810012546043193481480 522 2926217813392729995869936028296904028040141088377391633600003034661376733000079290777 523 6228155901263878765067301668092890007627367961381608566598040004368922138484841983840 524 9915968865626376544709054476455500694208899153732294726004868583042802937332252495467 525 13999811308493153571912152010452278843231953200149094038831246444603185850420275241936 526 18489837831877140083793551827150767210143748635351650432087931262970237598626874639525 527 23396203037791266317470211483618508550391503994059607832785680712064124902830015104512 528 28729061528248462510059088536923045619422437810992610167935252465805014483907661053175 529 60372493834207903072684995952230862052196595086523027387957957346697877859791109578136 530 95001379131968833347696425145396248586453001569628759149143418360119757173796096488829 531 132686799635621764994912079015892004510322187003347312940566939223511819472068372699200 532 173499837559257209674150660463190929111934681130716196251303823654315231800753689123195 533 217511575116965679045230872386765821679421013694772916570429375369971161205997796674760 534 264793094522837684767971417686089481500911714438554981387018898087920774733946446267841 535 551977086484186542378834248706110738762940297933924821832758467169809169003804430428672 536 862049551382680154451319413356373366802999458687372073760745833267753352132594208880115 537 1195508064716952102604157831933186960638002904900159289594508122403841493443336038019792 538 1552850201985635968456080424732861115284864344773549021757572460600161762259050174245325 539 1934573538687365333625818112051705425760497486508803822673465973878802327902756873954336 540 2341175650320773779732101814186029487081816038307186244765715788261851359697476393544447 541 4853019696672866054688909290006250064965033989647427970801235802099944797190900731473240 542 7539015167546711896201538869534828898768049811429563045071249923668897497741414808569733 543 10402645091432746375601106994845933153609259461062429334540448035123326646610160419617280 544 13447392496821404564218730108013729994607058895954864706173520018617849429058279359399235 545 16676740412203121533385524651112386586879844073515707026935155756307083030346913422698952 546 20094171866068332354432607066216070095546010951153794163790045130345644635737204404299785 547 46328922960773695465623501509188852294824094814088747786328352499281386886867393011652672 548 78854023509204797400810690338107534697925277757384889147096587039455765719619662997742883 549 117819243736450346227232180562161305404940585949622246525576413683517320100223111538254640 550 163374353867599050012125979190539352515961045559380848201249497364114588994906835808872165 551 215669124127739616822730093232430864131077682755240722453597503013896111369899932985279680 552 274853324741960754726282529697025028350381523705781897562102095565510426191431500243161407 553 596884270386864550632537267288644308229436290514272703160928644915310626745028610826852744 554 967141228510332344189430261839182156337801483605532614752851302577940374424395011980863565 555 1386672590687985091867627562412962889376114286159621830294241723081939441993134383934983424 556 1856526748495443750137795218074310824045011881356600547741471560955847602214850406919001875 557 2377752093508329275470599277887550277045131452376528965050912470728204627853146761162708472 558 2951397017302262624336705790917005565077110182399467280178936106927550291671627126895892769 559 6262392345042513318111866410897251758472774195559582459393349717144242641259316572609602560 560 9940324724250098776620144203391008797091452321740766923337842412349855458108294098749656251 561 13992532895954365695156201511848546897837604843203442057707015774244167151563785466924580720 562 18426355601184660769014700679720136277615692042208029248195471384526956130971016438742902845 563 23249131580970330693490304050456047153330174201014949880497810824898000805675212775813149504 564 28468199576340722163877673967506549741885511601884625340308635677057079585021600239743847575 565 59659072074569068282075077355063349955325787922385584773314458164731949037121958036251166888 566 93623988681890465221654846566822292158652050937325827998879678534923057221717653720781646085 567 130414320585510339849679618006935267870195522622528304716866507859528853004225267624594973312 568 170081438972634119033212028079554168608287424953815964627137157210447785250061380078950836715 569 212676715030467229639314713188830885891258979907011757429553837659578302824642571415108924440 570 258251519946215098535050309738917311237441409457938632823978760278818854593385421964328924633 571 537000143587395517028092544734439338289040387269234195892979738245118806487986396101273419520 572 836605469233979243548565159815629321783115487264647337106038411402188997741718984729651301683 573 1157427095196404266165906609811550502347985263274938704362190257253318570412499250168280388144 574 1499824619785108572949555349551266120611968269130868945560470753301796666558243254735978495925 575 1864157641310530151968949833863839417203383058663198708599915377050912428236867060751563442048 576 2250785758083106991293528517578333632750548185702688641379559606003954997506286730533853043535 577 4655119994723234888237277247166671013793118857140173935647268105912373653742732071202913955464 578 7215519898093449607317315372568454827525941891127780418096373842248279963114748458238907454941 579 9934502656366817065019712077587127758347247164480832624020125157534697920027748327873558261120 580 12814585457716403177830536546026132490655264554014655088711770394294651518887144116338591093155 581 15858285490315273862235857961688911708848223936544572347464557895051164754098348259865730670200 582 19068119942336495034721745508378908097324355188885908935571736002327261620066773194686701711409 583 43872911731090213741195160904803693938214599639896433804456444614626206490068488561474038374784 584 74522614457702990528321221092822392951794618056090529624263804565386866369437880858326172913747 585 111125467213616659805000900975983040567188295140527151412603494583099273017607684843207268251920 586 153789709090273055980135175457833672213519515596265254187085193396253458194010635274081487312925 587 202623579179114013462625019441922323319912164126363792965318579733339453658079466908912993020384 588 257735316571581366661371407831797029315490125433881722764913332322847291169246914505665948297919 589 558658030628454662474231802179260194851410247388286497556088477313217254352154997439032903121016 590 903525815810712728300888007367225744611627558784627009496793186070540111864753392105850004934645 591 1293096345758448405003646847720529926600009252544315943710295209694246086023071241811866394204160 592 1728127294111754533444815147564008988820422521588765985319862299283765399143137689862831211394915 593 2209376334510723954486699731222499179276734558839389819448762205938528273540981879564493596972264 594 2737601140595449508991607423020836745972812557217600131220262680757964931532632954222602691401561 595 5798728925510542066188228832746751389596916491878416810075855080972634792009710100000088361509280 596 9188687070225927557626011999451597666899382154432338832429651458340021137643435440472700993580635 597 12912779290222255869341104693409229313907279895329254994144526070556135524646012978780684570873104 598 16976309300980176887369654684893500066647680065019054091083353175316989509229646718064283076644165 599 21384580817980340497747809744178263661147653013951624919109007030318594647606540661463740494151296 600 26142897556703396586511717641537373833434269092576856274084361893256962495988898812119300806651975 601 54698985657102491319470670757678197559185547639853114665776511038199183068530619053049613995456440 602 85705390309561833401129893740339447329443328094977996746116567238698742611110588744772647449215741 603 119199237522445972033742420981438099296397102911100724086144650298627722017214235909270109050732224 604 155217653304119456419561286872891129612236364541370518256900880021858202180326988568523706682808235 605 193797763662946835760839525806615514429150605438936600829425376212262263993934274744515148228246120 606 234976694607292659259830172174528229899329318056948193374758258673711988351521522459226141569848225 607 487885251254662583207875955644955941306183490984970405561894382617639048256504779535617190533229568 608 758985552000661616259908591154701967285888965956111187558689210458885745969347767383045102069760451 609 1048537478903841602831699319447185140903772190142415090362423580824556647744448482155381831359057296 610 1356800914022754387339019381265824295225159610715926664970378332341756319836204920006499333580736525 611 1684035739415951814197640017354038263315377674848690462379834303637589328499015077090269563914414560 612 2030501837141985727823332468455245878239752829712751033588072333339160239987276949560564477539707823 613 4193803406203963952105768956797515452861320164340267626786653205128753835971929933749698051863407288 614 6491723881595797583757708150230740555321987134086861636576708485758512751734744925644504409228413349 615 8926082437727349533689548733958853017079038869156844919939204045618168951056507898322087235892040960 616 11498698249008482712811689393185784669589760499754529333855105755097454397718004824859550218111605075 617 14211390489849060032034528813115467344311437156084226735305379484586101055500021678333997042144420648 618 17065978334658944402268465678951832872701353968350248981270991104473840888183344431822531394247802633 619 39216549144884724799101256502893134668514646857752138224341589948248520543663483614149865877690901696 620 66529936930301446359645515935592974140103139266991077579393328958082513409014214389297461959393840211 621 99084366190533214253048387440820420040130091794852476896607740560734293926809333599580778148421161200 622 136958061425204133648457014482344541121258765040121746026166357182962336539622638087315272953837407685 623 180229247133938309715018540523934406136152419601584294818250711251525115690027924694816404884707122688 624 228976147816359847621880109029359083837474316078025533123042335193181105820598990264399632450094849231 625 495734728951162491941830511059178375211303501369404023883764832510705367404341855367165724778363978088 626 800823314901776669143881210335841355390130380065633341233438218939882105849245173204506486548259187725 627 1144789477165571115412062211105731505642597776358211354123333221468020642253325521672630127323232279296 628 1528180787239914566930403517615232307237348514438635931504720567082430297714599478667744856666735053955 629 1951544816622175759882935134110727241443025418498404942328870982770420393331083622086058884142219312856 630 2415429136809723430453687064838599789528271312729016255547055195519300250200794529823780419313136857153 631 5110667308774871050946706299579158507333025787313443545193451881553663581488060364609955925550144104000 632 8089547516377024014767267733946360522294763193093766951598085147014255241547913549631983985655184348619 633 11355902760097763475203581397664890203293983299410471557419850080812240478066470130163322066572420199088 634 14913566040418670585543857320459431919211185875604042445317641771858784538729846151477427635246014263485 635 18766370357821326499076305532054670038926870691014964697950355309065052671224157658847758158620129149888 636 22918148712787312369089136062175288931321537514983723397976885781342210123235520697547771103638927466375 637 47902284685146866360523478145955452689232450704488906349098224485802488749287589797489116890181500686792 638 74979238920449730047320496459413281855896237953898944431976281735758992611959019616738239628236857917797 639 104175842422066971502497661210621567013476397648597233225223323153589878445052622472209341586414137415936 640 135518926193369658799072442607653098744136428173967168307451614361673302982371210680816625033322477437755 641 169035321237728860010062310858580667630039827915392145257273420982387422957717596559474292237571016239800 642 204751858558515643208484736171477064253350095258255559653301008638110395104894592425096545467768892078617 643 424716896028426883817875080320226388593403775028896412379756625164635658275983768540545777236919175618816 644 660082929433331198339293323902757507095305528009606327229652708936222886649887214564747111187714818416419 645 911037775796826063283861758375579953834199842898069073253275119309519177363224616716099963200419788267248 646 1177769252142508955162702675195203262885231208391968419500909715641171627552615661213003749155298052967125 647 1460465175493977350486938365818136968323544113188988135022842357287827334354680034273857884932613580311872 648 1759313362874828725767691121700890604224283045986811988869358903606133394906037422117061786412630338097311 649 3630377854790155975653145660024953983159536867095466562658804124417289586100788144181776021582321514708712 650 5614508194911164085234219655167756875331772884209750104720336677929998253540589969722938616670921304404957 651 7713019102403035390088769147324866019267002518213448998405957579640789077181780702269345482840277481756800 652 9927225296430952225794650176691848153491237189990349627067667845046191736980698145349792531252237821334995 653 12258441496160096927929718783464270016530488320424238374057468489642735912893680102493075673068650097710296 654 14707982420755651832071831007837698346910767330398901622727360528926951284877064377227990819451362085453457 655 33768999997430016762425011103196867953445349207014518523930083366863672905188596238299243495780705774673408 656 57239585654125935220907350014486878576222236727849665187744212180160941099057121134951982208947485374202275 657 85176272314946247637366657470117099971859920990907156098305790635169532104605164618924431138911155190582480 658 117635592903993794441650743198496901896976893094189805739750862398240222159955252241954814465631169530356445 659 154674080345371416063607416928035654108191644135700428596215471135723787503229909555781356369066982700066592 660 196348267563181952933084488387142726362122665213441839151835660513971004372551662112142281029178049006255343 661 424750703092674429589877092782398104726929782994479490808808079848832135760575312059857672095366689822063960 662 685603037057197312979312481284631723390750791029132656359869563669038827830928628705313742458282102593222805 663 979300999925470486110325321992709170649915127003421037193972417639046514250469290910678061377640467465528832 664 1306240322166213831991850283005496034800752228603364334700068947423310628686054977538118198113157964584778995 665 1666816734248147233632822032421857904139591533514982250267111458686286604804543367449801721924550774096770248 666 2061425966639990574042175238340660366962762479424294485284052257092429876272792139507896202071535076147299545 667 4358311562168311538400477995506345770241540382030311296994726384535842784325903202005496113674197339043786720 668 6893426899866002074137450948189115327910639771620188344854688521981426759827336939527972719626000049710040203 669 9669542093014101362315636773081028158044366711996063538586604809080369838445097104110499004744956469166638672 670 12689427254893648583997578146874143378717027266960074787913141385483860055847187447788247953849079858434160805 671 15955852498785682920245817746260520108002927500314360002556964390843085447701611722596392551756383478533185280 672 19471587937971243552122898247932217463976373475861057092240739964809234049676373680570105783284880590484290775 673 40668956450029896906209884075017265488245424700454031941702484932308614320519084879052981108192022796789097944 674 63611496329143234329698756218099557899327296120393889916443897880056457062204159859694836868447519446058472253 675 88318598368278530090027313414023508523742130182295596384523641785611078524407624886741883957777463365436464448 676 114809653360403058454633354399633531188010069332774116714000379626530794956805506224440333269907947382067125275 677 143104052098484093690954677911774039718651256018444416272932774380373922609073830137036395698565064323094505480 678 173221185375488910066429082687289447942185832685921460429379489024698777730888622888776282137474907015662655809 679 359065776972673368234865143060292296948984398118185375464948576439861434000870343801835856090636244502102347264 680 557669510342324294377372772276919443806036693423096502683117903088396182557677346588902198115566662249327429587 681 769168121035212608366016561495081785298983715726959599660298109813211237149041815099698784468348810047346258000 682 993697344602109230072861101872690218213466462156079423972899837457214811522695933183949091405065337686167187725 683 1231392916593785079369970984567655639335125929836760733197333726863315119426371884691376595181798894955798573984 684 1482390572561011076129410800737888945449603115895308284910010418874420374607801853471704772054632131646248771999 685 3056945584095476745390678997697276808349443280551546964202845970083517883925756540905649921989383470708170739736 686 4724615183458793446888256728983539866199007473852849340913381139527650024187989349249899783596832565715824389765 687 6486349519506357619726596132702054396497782675683348718076490413107174291628625565452518690669557965199268208640 688 8343098741093565703010149346958196676745255865927178398727048276722448182481790476461570977000138217688560682915 689 10295812997075814135843368509857342984440914024468471685899929216273829192981609369225120976381151871713760299144 690 12345442436308499357330705759504869597084244131191361882630007717661674819362207530691233022605177475804925543881 691 28874390282927520091564175596981489024409660692221657027812376854597405557578053493709727733933704129457367385024 692 49832932093404739930753513281722314154343377473081410921579599258999783739285987208604146586263424030242473540915 693 75467156421287836602951822583019800859252522263761149049964166779061400889124457994923152031872181247445392029040 694 106023151820124487836212207270166405011504222854251396898998571262974848531731915172215406523037819850351270866885 695 141747006843462371358587771112454582483465607034542679954715304558932718191746808060029572512038183908245258071936 696 182884810044849164898131617879176789147503802594625523703146858515127601393807585977914312451151117490412501661679 697 401944637461206955820069489844344591532975390317858293853070018714566156909467221929482005387145313165741761893800 698 658902102123907116862185342280550598262984657699631988851996923535663807219448053091543715973927495510983816818765 699 955479823907783392120850901572842000444101499269880287102155015915768692996219224700940081377442573011134702558976 700 1293400422687669525692437894106265989182895809558536867005771738792228954912249881994511738763635454151190455236835 701 1674386518338399261673318046265869755585937483095535406965074535102392733640009170209099325298451047416147110974744 702 2100160730734806344159863084436700490759796414410809585382290847783608169851966234581543478147834261291000705895105 703 4501779939565517905184778286256659425169324371560012891154384209603140957386032885610198460336027507456307733210560 704 7216915965615970891749347690155207140974573133157145666131872186020035347309483969743849406726194097890893334803179 705 10257627148010001512528173380827673975921531960911743659130346877595728324329603503640380777479948391989729763529776 706 13635971825871445976195857442969390267756190116533342618965400384891656873153675503957677032758904749147789272247165 707 17364008338324140491427001961275686354224536861731478294452624808469257978488983987353622632724677528760044113812160 708 21453795024491921266896209020441892573072561458215686434407612248889968625042812970486102037538881090221466541081575 709 45355432891122592894736641234035843708580943043467129878380420911751645145664281322522749487885477137622300412096392 710 71789321973758868344243511233649165770747069587721080573627570692515088454815393172715133572171088657967307383042149 711 100839870646267601076139033612149171123792865922944288761858206295110357445447136637668445511527016167021293223916544 712 132591487282515644551145422962403172131940256881103504684781472423467511010510499833987876527084560180549063704717275 713 167128580256369852229984893877278481159411167294165478584106513781516608042956470878278617839975021214315424595442040 714 204535557941697077573379660949642410570427521994096960701542475073187707435736037887145860671329699784085181666088537 715 428569450246637304573590892851633977276119680172513227237897376754219019143150330710090893423989818709840496201645312 716 672692535531888655225689197856045886666629948359016051301028717970604347372899795285071436805899460387619583996654211 717 937495672414519103754730078112949325291511800377372684582900511649854104375641348428323829364977728427776085441099120 718 1223569719511596624385769035772415479700318710051350378775476770719478702402031906956084409649143726440663640924963925 719 1531505535440189191343861572984515536442604151204716385570721508106988553702728387684589516206316558036635890838232512 720 1861893978817364778854063191899320682067921597661237956660598736739894070528387707430075487584415326826046475570888767 721 3876820339455334881997501440667078680470192915678194101539876821704984913976916870265362659079878488733685812147604008 722 6048915092233386129005703261353772301053688270817239196481582345387845416100185906219515884321823210995393492460032925 723 8382314247470994339454057169009899849665281979844744003329463398281048462652793233006189533145683218883644999238062720 724 10881153815487635332917951678685959632151848359527079283927268070877166939389337268339037975386892237670915815211580595 725 13549569806602784928972775305432449954360261726630615800118744453668773732064416429931715580880883992629681423110473752 726 16391698231135918947193916564299869122137396397921724313747640637148441726432629135497876719463092209032417305664629393 727 37941001330658184904897311396571125635327065803507788646649150118535271988849485159922752623712039832841761575498599680 728 64825757742304258114851890643985196690984603837712135757985696335341124874698300034961765615670493058144478566887060547 729 97223815909811598818799360453713509440525606121488708407038447178746634471426805722302053598262102071657014037215161680 730 135313024276917667258481426972927491035365668275791449353088570539932434866482734183630754474410517060095813743868052765 731 179271231287359923675639796348798568626920385921574301355417234310079160147313817380635006147039388210177323444230883488 732 229276285384875828312016174728498169366605354679791207173305606380367444401367787275001946519072365708617988895688803535 733 499635561273104972466366469453596010710213297799943191740560995623461363003161657699732748613507924548734947747347184536 734 812322766770849654155242827205493514090732998707133553016734342967546194417515735006002371603772227827365996856671190805 735 1168582840984272095070837191014390669568073626748039890316793823650886377256564142925620780810330826851526256525356870144 736 1569660723019534516905341503910487467202144351269339802955707612911746350132441005190397941553649272928230847055100270355 737 2016801351982799141350947708923983897052854341617710890248443885988390551657280445532143819154193117364494888747597439240 738 2511249666980228190099847749085079949180112767139830751509970818119083420443216587682668378932427911467333501904544424601 739 5344938562456471798477408742991957323876700395069159725596699022948656441429171221904117775865433611451583161948365229920 740 8509781260171866376978026582932032054509127069214730117464961841156570133242802768787017948042275959101854822243334750571 741 12014492333869547477447044870116704071496756975003285122319536499410675566169050094454038652706213813567254324901325321168 742 15867786357292650651729807205757373305258954297861567935365200224378823810492852065027849647100506033996887512034209276325 743 20078377904184311451671657191065439686215083223216321751806730242728865936499147546631120688468411479539860225753858950656 744 24654981548287665429117938427252303144784507936494289766848903781128653014472875405386521534053189009345278308172146678775 745 51811045760855234237849490402176386319926537090463876557468871615930563200723205387979263396921670594483933302451653391768 746 81529194653904655289112061133252049038361636759895962738293344091080688050745562010636913889308256769459705877621626481277 747 113870430243637877445823055828959090813025356242777750675755761793253985056534517336218161311915759548316336928465172289600 748 148895754546256849570899879697777311156853244837096442736289565309125411710084643427581693965446990945097567349765397159035 749 186666169577963520527259937948186509582780851840839241286328195225369925503390512347586200150604762973847138036305407431880 750 227242677354959839177820635788666485603743726551993348692305092128662483928446696159090368168091887648608789882868309450433 751 473700989813533570174623912248469817782185481969955442811143969059936577835183592118667551057569559720995961622415116724736 752 739801951489134835030831665838768593125874111339796698921550714900546984164172692318742366773352700315467701482122166218995 753 1025972576495177275786865733018921408225358459747427533588559413757218405359376001199325633420360993530330195725471202329296 754 1332639878945074534483147950248286859671187372278758363377204149736675543864755523200428169103514123463889630615943969451725 755 1660230872952240253160100153986223544053909694019699604852519006945643102124273262762060791927731774214452192417022211982368 756 2009172572630088073858144180692090057964074270056161674579538069490845782581891224324234319997933629880324067392187674317311 757 4164810986161055367580978266944178746486402404579596230965766987588264503442749971572179249983318905479670023158613676492120 758 6469904339386797375451455113971776241700826319171676585113925343039329079690310272823910516690593615486181171143650217297029 759 8927441731101209591752527576990392719741187929433775652979251724591112428432306159159503846854195548588000815191669507504640 760 11540412260098187510767148511215538356741329150967266350516984720990687466776471661659034967208562493473272259147043757887555 761 14311805025171626626778270771862723328835091899373521593682362920985127111830540811402579604488132238830138806854145179218376 762 17244609125115422434068847214147457812156318090253914298430624913321504280702247639470213485427342573346743762157345982269705 763 39758999423868601288983578173239356148275933385728279425946881787732561422339592073113933203668506603890132201942899556636736 764 67671702144397042818911165651542632582114048257282130768624029939357306860544596637374415404304317005220327384664665786322979 765 101111248534838253278018582423324224687425865075774503712537328684319876030949824668694916336915598690927491375630649734550320 766 140206169843329738920472801262851070037966586212064433643762037338744404369187839503518692251083176574601786240148856464540645 767 185084997318009006000440794944390106207491414037010955948373415218755027310891204478288999396387875569833374043527291039515840 768 235876262207013560772089536242208270769755550921473106012446721640475880291692482929449094022410520590212416851073958522697791 769 512239867577341591606775496378501877272399848663542358638600127860054422807642416838523906662780888961325884274169511960289672 770 829990534847946636283226689828749382524219309822221005580987033871604575597277745082327231668176879508471536726442695755328845 771 1190027982755791238580611926012819349541500350993522294542134254887995286710026411015961862785664266626780508665049545350368512 772 1593251930037837942278100014350580341340529388773459473224568606122095504195316357994530593762308824711383934547146096187961875 773 2040562095431049291154859764261900920937592839758045789330816902786774176102575529373136218345176328157412948829888383710662136 774 2532858197672387828990059985166649651348977120543294490563405960094900250481231868506881530281332551359998685970432443361022497 775 5374319922122928174235021601348216417284195133519132943093509538203849681916248307814021315806225720249976490745385043517793280 776 8530683204510358842189066514483780238919658955099608091507998440816930930651044921407138912804139927435851355524950048568184763 777 12008246075993417639306376390512421057369373501456812669724560374424226633031617312771953877504535593683541221509219706610069360 778 15813306567730842372041132895373218813747343688762839411660883045515819425403961085394185766136873139758964029898286265741319485 779 19952162710881370846847517695005253449167574433189781051234654160581791944114071842759554134930612986428037721892241974059807552 780 24431112536603740870179712455347604904744070650909730322363561426112226825507945188353778540115215554456680238691179079663405975 781 51198794633099207934860822974093867962783965201665864928189261960045111735380259269909512441360247213068916662616582203637477544 782 80347132507597565839222603217812348761917718065473052954900915547229233184038911469067238597341317921198134860176855108607321605 783 111920212378209979228444324848076606889943363655535943539922336133095169625905871010226993901664650624205760419772643531258045056 784 145962120463047612747705259526460201934658936385059185820677337663073499515403107117788815247936468267453218929804593208274754795 785 182516942980221631042184678914536693483862470667247428934589734082594801306952589016152739529762993796301935978673349876342557720 786 221628766147843198757061854673879641125352000915305322019083339337089653454976285929718803640750450156113337154779559272146560729 787 460847933322041090940653102315609557782119732699265649870268442900980110224318292395052327830383855511435484081416767481650773760 788 717966105049371829067028644556204667084889436244313527515522008309685419488979803966800830824143776683496419898716144785308387379 789 993291884856613565652443383026679886148247352442881498916810733181219630429914605215764570877273774289826123725482211339915149872 790 1287133876270544453213152219358050132086779722187402108036101315133596792228076480712743806245017408947954574680519487302266809525 791 1599800682817942644265410055181330322015072786370307898835360451784830954064419215028538795182618241275411751882632492829159114624 792 1931600908025586291325471792127535373047712785884031415276554840752936165119896592733949795945319831889727634450625748077387813455 793 3994975521985443707091786580698440354023750432836759102312889564397871330507059197199609866879640047464756352630781603106560145032 794 6192284066567019314912728677129819362730216627105210868842771054260903840428164305392582020589665571047796008372099206185087232733 795 8525686766457760182402082392838776818969215054936414522599966193668132039149888409308468064862101326961556455506210198410539314560 796 10997343846345113377173632039242417142542849402577397871318241865945654270938908000942869807483652239528747547864746220880486628515 797 13609415530916525966841161927757844753253223356275188722731364954419568880061899572291389056241023233072079139279338914692499412600 798 16364062044859445019018456369802164070902440602276814884573102342415974210785539615349627618920919231914261083581619920944147904817 799 37651276152410757129851358459185300870799182161530003594400931785010075005326804488675775183742360995284279049451749903250868216192 800 63954531984214160239891431659084900451180683186381761862035464310804531187090883775789320429292637035986577612370550514115681168211 801 95366719201829878256531401360436452863537402185454285420028675902821571559544866632501141090400059099897680487098182320734106994960 802 131980727466818135087163992954175448159359797667369770000932542544083424926155842214622114901892938932894111388394805890301665930525 803 173889446440739154639181931831237376390138328140750411337299040217612320090390899677963119598599588280852394031020581790013878208992 804 221185765785153160819977943382557727607363452114218405161680144906430485855717128178335032915348318889649052129735670587066264064447 805 479434506532835660689653317748375985759419849168692907611598707038730264294802829525210282027193024384031066448775407485145101529208 806 775396449873969066960775200834003204816602400723778877477619518278054936941526728131301891479332298704281708960440334664605154032885 807 1109721823439474946985092670375987815139344316339831684887606410505560105420158448087286005415564324071536645668051576095815063214080 808 1483060854860274868114354804110878247088078805577206699969423215602401371354967613483838767979687282706931542574930255749143470711395 809 1896063771767290397700310679775222931023239077996259292850933765449734336370223848411636323315499356831602065684397497594959018163432 810 2349380801791443103094709375105570297305258343157344833660001891928714602090196776961354815566798728666683880999774425603630347208793 811 4976408801986395465386274943717320358515497168586432711917859997110871097743523040641423180535421265758297145417668786554670674100640 812 7885635594001308058336940249991089196153748943209751225668621138714558698329866159674938103912454886822789455276930950645701472145755 813 11081612771252631853408948838082715822743046133949787965807332139907866615219113502696632594704486867408110472600808785669303232814352 814 14568891927156817822064544252148039250806421207729030523229039823858884059781152438341239661918104483062209859412550159418056447576645 815 18352024655130316935765970036342898492866906631469966488828791013735700243385870335243492314559895009333037277735402939684541607902848 816 22435562548589580165975469734823132561447534872095083453501632532706404377403154562038123561636445721768542389592614994261339205263175 817 46942100101664352347271752060553015820874842193922020764249569606893399928105061852879766221270101817854180999763009834146802029473720 818 73551473813139473344124551786280522865943149233938225068509138984737611131694933452968059041947079217092563464673919594204451912923133 819 102295544836930099956769573721096526784313683260601109502545668428415662467761980942746133086713488848319337418488079348982352295902912 820 133206174326951388985442522674091900663647671542368087202624485700104178415895415902657119418615441640370150495368224173028566618704555 821 166315223437118497230379103454357517591606341347696571305010918561979783455684449913144149100699048522080650329477089140891158321619560 822 201654553321346581491815020870984250655850919945043974945970294776219102066718294554650353196010420422286484554977409327118190844939425 823 418698043983713897497475464532860202652074610555018494708093898683747827775025782463333009843292419472190776410555859660951023350672384 824 651353500064508045618631264649263967602299662709125451240228106057822548482046944789149887383168773651562409005874496523334941599239363 825 899843949641135123456932354883831657120154667286566736496230211233679635544906262595202903256962259462250915780072465436106389672680848 826 1164392420791001228614028668900199382819268215166544242429957508546555460320728216944593974905995653406105830172288911921101811653037325 827 1445221941591512458691570140362003256313268897228259860995267292331686394166637288900425019771591731984976685621662981500157651622349280 828 1742555540120074911291206702932879389215785304350915484146016856924308808439757959525797955295073271700713015567333819695110353662657199 829 3599078427794665697025529507983811812995780547973997756713111119154403380370125742296675723106085335846537618534771001048643633248002744 830 5571129859565615040414517950798250052635385867023660061378283847036938315290974715754346725522295627950420542976285562713454947330320037 831 7660271031974765624669721567021646889430001397654315641818536100918568212702176247340524384632963583525308522965851523342399404483892480 832 9868063141563960133002689892299455104675027276020377741710868941145947672103601704496922122527348638084148292577442901588332113283003475 833 12196067384875041248624972462277127479665863638276259604732283428065731292995122454665253361294710227139886585885033716104108182301936424 834 14645844958449851654748118812600116795697910620576374474559780622024573674876609865287231523024307786205470136962597985542582720114974729 835 33655234251350002885777189754240757312039201792737765026337524912948752951893691730163477785528737831097062010682578105815193905352058048 836 57095299329999689071183842857676391144726079371123941133444278467678685609545714394622415937351445861731485186340823162890603224405436243 837 85033171645698145589064708155661487889460749210374672273991086881120519426327146658657723128330587605165449229118215958841580345969295600 838 117535982649744607817516415680950517141945417165129727926088995748180402180732457322263076508304318788455663704195639295740894938737822405 839 154670863793438311134635595466297948497882289090028877567849050663764481651256115185432153227110795138658838176753975975661316671405202944 840 196504946528078490918518877544458251552973570839711890677382297222778905616392589048158630434588172382831682211974108800675615212665623503 841 425434384033687669457710060909325317830112569470432439282399616785227188245613608493263324241005560934054084406314611002498980404623223144 842 687258232675922183264249960323882486001332436874640032161829277851687882337124339935269821468119255743064173539287686219979483256732102925 843 982446412613876679984814986017411043236548614034813055662448599586504022340386064974133862164796346899258916567159514067626511449851566848 844 1311468844006645807266081548219192276705676541933429896131034901154018642704860065209811186379903924492035280446196274159949452664840918915 845 1674795447013324212754726057158507473578631661552968939914365501718574777880007622242257534162309078610790232132664146111457694582559463128 846 2072896141793006544097424923064637921025329413875908573359217720444515462315290017671428645560878899344920738582829309536660624883866503489 847 4385921484883378035646495473292013585877449169798272569921645533868321528305294932920240456092840834371691591817676402087618354686837352000 848 6942365470384777008173946522287096004745767354644440694114724674421819439116243716946125611937955435706091328398404534954438903174927673547 849 9745517539410865995206512941654854187819692055291761650365896376255410435894365340948774293438292333973898717018876965438687984114152596144 850 12798667133075307530270929603000257145288631358617584143102601873519495759785888776127876680935921159800892526372956950841931311270527247805 851 16105103692491764146893931377928273887341993351499256876752282400364476651937042993683122954772911543812851525154507748465734598410066756544 852 19668116658773898378602253138043873424169186120814128555742379190940754353494056964814203295291333116635554482057392615611663559298786250375 853 41109242077811902328114602071166043340429331068519208797875583588947777684805529406261413794958197140565865290107080916767246838479726500296 854 64346402344909649583224190900601292820106291451256681657391701833073878681958020122739462761395079486171383805006107704577709833904926645861 855 89402623547862777878618163727584404934525923877167988065282822562371866032975131912646181456996467567832561407611515780154012541936492583168 856 116300931774466924948983664653350162755014084954394568952541034415894548425880467574379401144156848799929849478780347944607114958936530208315 857 145064353112517728529007837779133349352896631291077865250158426032694734548697629906336953085270710596843699399369646999047977081267145417400 858 175715913649810826353377827206168747799499419495359317889127086051825233089450221706916668542732540372954562550236455744587558905290444106521 859 364487619079748248274366359812459497040759535806915643650768430446592992288283230105403662863139444699625058046416179719089435747894931300608 860 566476298904381729905775606527515729223061345191659063801868653657672938412664244784245801797982124880674646154538471531282350502348202854947 861 781843135738280735390415576059980925845685843906579664859372376158434732278758485332227904184021992816766486540602630788943023143185000042224 862 1010749312196014728871096277118498568407914028208667533340224218422248034702731171338134788858020460408563738870607957099848173644940064135125 863 1253356010892153174490627718411712138409026894354912755761368800922482506500747522390751274656738939556729562810553750071774521982148136406336 864 1509824414441265536391819908648265117348305438602305418639750744132507808488972758078862180416938842161927118026439309312498788129343958128543 865 3115552484551362237755594998939401726768803650113712314861550669919963802596251171484691568706917765218434237322461885252145961106858973505256 866 4818312488632276353090995331833914198756461608333151294284012120675955608034991777338981896727266652474163475550062825073378558754288235038941 867 6619232704985994131397690968292306903806246287059552962525747439714070850518351112763226896335315387233756950371237226030633620893374931638400 868 8519441411914501821675351969275084212413124660091847925205368970347897155759485714878920299388393852801856779447980185378348187345862252212435 869 10520066887719785672923648395742750495072063701228966787941489055891022149471552120807555837743831932483105080442286800370959297933493385669848 870 12622237410703831934142250308655810122278030384269840156352720039657033457367706867670627243258959509582143971016152168262903992478011520919441 871 28980204279284134306192072457541590953391711016798915515930908790602695650996708144607000666137162640834339520898071345966846834747721518882304 872 49122416572726315823135279067959030424624621770941242120334897015321254486552734927033350738499794375856197709111546715052621239144087116967075 873 73097390258015785191957682761209816467260342520050836011165015476296977869701518311173907930212039696747329595122367457461019918002065438252240 874 100953641302137951119645096158595637012582453137481713230021594936014133706108789393252902711139083585607346238396322755132835583656613605816285 875 132739685672078222313183331881418179991874533496587889818504966156956989901440279269494565551146111024535858698399201790008860948442688742737696 876 168504039334822007479558202550979133336420163470723381818215459901609814361361719036123126920098306995632478034596793744029888724695247972094959 877 364516631950370751820072161380015323710630115133173859223818462131799531235192969631384930253756498841744426786296053648489245343311184729691480 878 588377389615544093970442564836220386641614914100829544508011322027959025961153869459355023290030870413033123671358303986963618842192510134338965 879 840425924099239894879570101268706137648359619487168549961996354927478173878904536193603019317977716584195846106044069033038558207683924047586816 880 1121001847170356015496355459026584392249849290405668987876975876167746850328105087507698531626653332229929871506613873060299612426130126330984435 881 1430444770597790316769699326458966965965068985969808970544152201086154930648415641075211173505114012224932477289328240342332330483875816846081224 882 1769094306150440659648502391914965674313003765293066610254727645020092290179496314569710558242416051443900940870447695152722261367265695454426585 883 3740257614795108583892914351551461582422117703105610033774832915787160407456762644913341023473327553332681944415907333088846169609627808530747360 884 5915867208316288799375540697353270432960237227231977056598732019662933479209419814745878688716128569789223952550202583723470567631499238259808139 885 8298300369096266332738686247764174934560257751466514464764841164009140632815088647782310846994213164936407907187157116971694298337292883672454736 886 10889934379517326210624655821227957795855074689603569044311576556187510995651389967737624791330975402897114750240594602748616204631421643799532965 887 13693146521961753459675754236188401725477583455437487581277354403559773695095944598326807814749809347794225423624338710969335129418298417671888640 888 16710314078811833106534286311089289432060679462762616861700590913487657858526373363264847210274109063750620869252213111548949915602336104320367575 889 34901675081787237811224474512655206342415201719403281425334479013332562073310519900966777974122720076056068550816572580204478960653908304857677272 890 54590723985602209300566698333804229691493834666482421193170577751066816535995785379110703342709591485776509638089844095372279035485606894827849789 891 75794101766932742761057091503642838439726846200560463667477800578222525138225515563701534367198481741772110724468793346458042040428322167446805824 892 98528449402454833379191787751277511547544504218197836350525060946331791771643056220744182098753149292903038403350186022867459875812944415930466075 893 122810407868844476341466920805814727975377076615954966744581272306926720327891753116243557588537352588029459268130787814006224441970363933494751240 894 148656618142777666834378624396360966683654831290392282351915348111539414698614952016204571887714850076011539912207364409280027639231471013355582017 895 308146512101628200077740306441039736607414063241622868680893353170478462857047997701606238083036450359991532125709192621665482393872522910275538432 896 478586168713283566035557982237781662494289571129614751502816409337541871716802557418239375944111109993961142794282844462996207566239387743271314131 897 660092074814475731013304587890332097067293230230290923333566910773454368519382051528138362829085138119941538071705679759112046458648297564854354000 898 852780717241936661316453059502436393049436915819574376689027251638940680506289900393337576096104843879953884111755058335852842373415484427536102925 899 1056768582832398323250476333177839903163732503173388104085079826094725534919029524375871393103316536416019347068208340019058438612857180383828005792 900 1272172158422592683120847345020287980133191867567655098037607028301533658999104343837774191208866524870159093094842884634568678479289617486241507487 901 2623438878986190487657818304483670459191447047487022114359359691735157114979031113496890608599076957172690004604513091014390959231300798627754092568 902 4054615569547917177749223431116364906235848666689561996576434749425943458630304251511589893677655460901740897605452137920345745372247167792117869445 903 5566517637964896517533373277644588790327479852106735692300008960498965780643447700416112687951626200051459935174101544133311940018342349346912952320 904 7159960492094252271148578396794559580527423730670004149141259084079297171708985402744699632928013338615995280386902828434168446285799967659719455395 905 8835759539793108202733149341292494745896763429310828314711361879292010722517441301031591370113841040589495096320297509603794167290833647098117492872 906 10594730188918588076425396663864611755496582074960669136621494105262179523759339337811028541016133469966107546050727106423068006149657012029687178953 907 24779701172753109653832156981264739786942172029143890605254258638221177357895597653883601637459661006166577117673461405055946432987902114514617189312 908 42766103586498619644042714108290708581157299737798049837193074212270923991254476064586045439649841083085782951666556260146271187614064018658039609395 909 64765128065150172958879501201032842624962495076171532263732721440805349912681675686286686097905932175208099284828365035941678177127471435663204017520 910 90987965243702824510164951415581466405178287919512723316167980937218385611022897635353849762547192757017900353957241096689803308627453076733359992005 911 121645805757151629209721497908026904408625208143070008425793633314903961575123843028155862583892881302999560395851537806638282489213337653071757111168 912 156949840240491641969371573834459481122123785622091773023904459187256008293830212981061050712262256287637453647309608530034751625984453875881644953327 913 344944703825256355976640821614196661806865462905696204448141668543419798447978490068266045521455508324477920103977161604471981595570228298640977919400 914 565462925199259526404564775431843813461968740977551992291775092362248883884364739076193267479814565431912019027591132773045141258452624246700745946445 915 819982838807466537635900467380033207495177328964397834573868194937500778024908867819420999639574236931330370075739995585487681964326942698483696082688 916 1109982779094842774053404929551397115314234935992972429313484440562932994291530784112527525052969332144123592906012223591533055062888484632412575376355 917 1436941080506353620039835194038567808326885271190014474529687293532303046106150395770091126772234660391682307175996290340914711903832551026910130875672 918 1802336077486964459977948292934177557940872043682262668241540218139368446890687610606690087849605030995397132543280669383366103836854442860399109628865 919 3863380682842871186938377202079002612236893184543797489819186687686301742617359088764579709840301693234152705164544209970086193870386556944778952697280 920 6193482157182477871560585952082901062742269386471775350866383658697102481133453789175716847337733651966001055466909936608294429548463449102098758542827 921 8802988841620542204523873767594298809311206613353367137516575381228073256392411066542149481707544572440676521053497164146124970318952226181317756503088 922 11702249077271821876507539873261621751797910829075743735903206105335516662347670275565925594315378119907913439527425207431711975629719995031395175915645 923 14901611205251074578190883493733295790056587997526076032159720081075735292952670770949093166526877959617446148491813381313189604928633862501290246118080 924 18411423566673058000253203853657746823941444082591534912419561558505031742160851907393700179707687756819008985549781000638692017663560935439962196447975 925 38923560379641927208404150310945951318286698834278759709928305878439490056869892819303140576641039559334088504532782915448618403244144561218647948425096 926 61608848826709911459207933944403594782015206002271870595460342710197493101801198218642657060359561064293378920170840948366718272876820625278771861294437 927 86539727295680314587419649326569658514106407333781063771949781804173159034628843588326585500422757928445020595685790303329930742696658875563048540419072 928 113788634174356440427794391029983123813539744576016535442330732910760606013026904411269261766390135808537153894299466184275194928838729060014192591162075 929 143428007850541592815087253627182971979294659476188481809537305780353952194669456170385021727821200361317919179233703795139449947438100926574918618886520 930 175530286712039075584053331690708184310350593781507099076503610163347315737230574348588201254275457243535456813710338339859634914629844223187941228955481 931 367793841006641336996533509637921048684952231168569521030786572667735925897172585250387988376796721195891337531664608789152205656460800221142956296781056 932 577297731598429911080726195849411462216661004391658639283387655765924657583544561085799712454480331454304624696415657775436286038438356229464047441018243 933 804549027202027924679917052332952293998333005681245827254845627710672337900065030235223724574242827616012300850516331726270449873508000483750216899208560 934 1050054796532058504637391741096316413122824327267802458365699256754737793950452521079060375823000749278251348536519477069213270974615221219600466908893525 935 1314322108303144777796435924147276688682991061381799906036487311150879852838425561997710017287670636038258750296977940231823323154705506672613799707614656 936 1597858031229909871000335263493605989771689300253709543687748559151857341667702681371573000055169027493271488674444567641659180226724345078389217532913471 937 3327046859547209594411656987000385074593106488199504803295038095768250903198504213266836931621721810670921455870076360020988978006330143176920014589080104 938 5191115965954261058136964804574747338114244209450685392765639987618492474318434294348594252308074126713608779384765302130899410029435811944785406831290525 939 7193614831453426150079258350271102863985095109620550926043325612471893844753522623279647419722641752801992337016381318964300492986659769031178409922335360 940 9338092937047066758141537258143861735855651834322401017071866348097766804229798898722798891473840466116731006562794335514102243568620432085292039525005235 941 11628099763737544770226801162247434037375907029169535279795033572265423142473292819340851125170086043838483665821874276773214678465936218756319311302090776 942 14067184792527222074238049696636229852195853339775253328156598662744174649210034083796606578419794263147909192591491067734547814369225546693453240916382609 943 32560572394999718363516643059121834015932535759335125244196105403820151086779102400107877794534062670577438999126778601627886441939617901930597013332675840 944 55632790490519050047664764351796446088159731020051499147700689467308336270926481991434319325504683641056921164914269376375146600407769024626730990748876611 945 83436466762186778306511397838999699665827122883296258438252520097289137159871449900276436848493535593354687435262370166671459007470270873697154846664981840 946 116124228893104464319885527785071228345884395110441286515433766537842960711833283169134736040662496946239069555479487747211954380823715408057168254580988445 947 153848704566373669267616138454350665725281231462858466778826598033050213885031258840509722579173446118478399270874028892691763438164694586622070887996893344 948 196762521465095954329532214111177645400967315701919682628013183826991303637684653956901902141188261528841008326754400377806016897189800368307162420412693455 949 428782037726652541199559793284810651697311580280744430559507463036556614624022304731420615706770437793166649819750765710187229582292343246048549419324674968 950 697126942566380688868885627371276454067680580066077427591558022337258781666547891621059680436879677724355246696147943420009553079183772345631258711235922965 951 1002865629765991325596312606220952487690722101387521857521240046437660653472796353923322636071649130253785121173104780930138902411740231379462388010646415872 952 1347066493107195379640643619684216187745083930574680904145628720046325078750302630935713022351211944312834595467780125663441192603837864059949035032056132115 953 1730797926371703779260681557611444989409413853957157751261799227871814906206601661955734379015701268832881991797332825042782338679352814099498297489965050120 954 2155128323341227452715229309853016327862359657864555582666826754622692984549228386280890245805250252745305632378921726491028255662161225210517273098873148313 955 4586970636145585324460407090953788366994495975096335768776126348763163784350006050615197284304986078717596719001984935504328502508243671934472854253240708960 956 7303005694885050113047153572254958163646943456002562844907425075381352340355077568085445893680139520436521515389301558999962145705380346158716427464602530923 957 10310712256031598316287088982709167764070236604890459097640249227437198593517187513774160852111642620421728277060983528937990590420704253870097676734458463184 958 13617569076057206431991833551269059214514909926067246813554125097890642484789080462763866937780427421192865259537142777278475241821348401055466286064308354725 959 17231054911433850957973007506887274561231497923840148279228578979701623955123500990137088928867425965269580718337891235981477505074445793701671939455652054528 960 21158648518633508392042231078516455850470535102516385781243137165830082945473193670976351603553570295171522908983340837007058785347129437795564320909989411575 961 44463700144724271656019467866441178974844472941205567810810320411162928944384080390637314545034636793482095152238806146551740853661431593816987950250435480984 962 69967506173576125276613051966442663696875555046218102094758233786718117583401872184560562271709723792569254518407179452354476041112837509972218676031837151101 963 97722417900492904738504324981189404340317522947704544639143561343215228449195781078323768230845355590070538796129244278135694183871278228169204286264693364800 964 127780786620778445526374628513349895228924118175815451450022987131373841128435019097504605869708056483623485774045784147615825118106684790315892568959503064955 965 160194963629736583124905304165592630686449082260701378533453195201913535207788798267680748635564350770865633240797582584515298679988988238320231312126765194440 966 195017300222671153018777693540586105036646156732512881895490869605553890273926330614429869975680762749434518985025423112554544705688119614090168303776978696129 967 406525258466050483712177991921747922055720895462450905698837215187775350348654449285826875840316679254693441391897656197044487804904517429183889830861124397568 968 634890333797264840472970286362164911323500406900867963452435825101701437330868840193234731724773419599239531741102183919512838150838710738636799097325929704435 969 880478985283441071693923968080516533106260881758817947198683487702369208327253987515697151759916653866535554553124490946002604596680216835804530619244887216848 970 1143657671991706025767808428295482247670278510747354748979976991344815720444494375432257850076612052140044274348450061942556795995618553014042718912691489534925 971 1424792852989186551087393058225741515281829484577532260838713124384078030789274488121960540805725284503228455647564381575218421200843236566706998493739229258784 972 1724250987343009496045447249089973796207189993960404374817288675175193196468278809763848938078122021039550862970952934510030489065543784787153003878461598988543 973 3574197434710527990810795686187002463747113401812293720176675756128096980529335692939691823043168880706829956468427109472813014775092001195288646770131159817560 974 5552404555572443423045431049821842224483703558533045280374938761343970751929962038780834653811200269586076632135820917550648639100971270277896370287523130687877 975 7661437563398643731498739078525249300280893799100036299708855209308073910416949236540583429298275878261530241616532751405838424015508213088465616043151959800320 976 9903861671659016854920105510827979913002617458490644022475202618505665855737088675472244148420455397317430136553961003700683431491029450680485825649532095355715 977 12282242093823450732058916085260790284512807871682245692970758507422005987637171744829122810093798517338015668591504067097484723499861604107446440719177985554888 978 14799144043361833301664556540354436636675398373652218555492300394542353705863989833864525413234364928907526189372560334258543362014331294422836902864604078598665 979 34120759434136102618496170110432092419465266312420518806203365878597029165321198921307526915481964357829029326056486932153858981240495506147559368592180335253568 980 58075150351527989316718427467055484888518737220332122256894629747030180567483657000221162460133364981886801530717910678164892522488537340474213386520850042600227 981 86772620974742674762554915367047131583984944501414250412327525294707962101463393808497590000579133496203134924022962456770589650568501502702844945988734473274160 982 120323475482985340322229220567229550046013021559694124777263485816496527956372439084028967490209836595900321626637773152449896030290432698133500036333954899910885 983 158838018055461167361964929824425257814752101799198966856463944607262032321322822564707452882416040976100653759228473649681757326464375632066224646894632595145920 984 202426552871375337247985629895456772430351318623955998154690334961870629385426573988425204130588313331926423442461194832945119203900375009801064767008888831614783 985 439598922192382804856401088190006570007679659516486770309232157806579828341142515412880163579205135627374864894753618276758122822964832189116616175525978543417736 986 712289237217458672388811482181407015513028956505782866996955501598190676190932032438609984019584433752201369201540186522791630510863684475046976150918118043857485 987 1021269627201039209408781919167415731727443143420034838751190399400766252258579333230859771125460174572261981207483815762398261921267244804692466618552156241382656 988 1367312221397560685479877506445790341431966154087433236105266884278369635867868625954874630570566324953412745757247422186930636707845826115153409503794942044441875 989 1751189149061459370165663351314288467407641922336168609592514989295063906342584118775899668028636851761509707695493921987741374524269741343530126732013324361483768 990 2173672539447171533029704561070667732435514381994431509746264747514912143006510019859179989173405721862408911866886231356183095024209303426922940228574152100956961 991 4612185413165983526362240925272200078769098067058221852424730836003460494071003440397431224437562078713441205453152716346314731257335944279256300857977479799792640 992 7320943525937489866942564843688900398468058591988704881768708496914086608459969718771469445508606838614089194671439868309863246275072113116702335365777925455647419 993 10305351782542744441715632067405072050999703493583214451511507961695232041439898312138010392102677769625345193434388100586296977653110000498963297229543431427661680 994 13570815087762801137626398347505018395831340308639084415386439461795338348277278677653769803935912639808201515654637826515084262967141796985741439926841940074975805 995 17122738346378713841619819435073042792430276573953648627126813228662847084238600272475463420724449217223650475244829459435693439792859693136739016935241393756730176 996 20966526463171536440640851081193448600263819826324240940465939493746199804590352553759806982184425269932684386117603412687592845705955879511658281732309734832065175 997 43938272600114064937860285814663443562898735804459341615989974854864216613048293712661153399055962490493517233824800174317938931993714456672852603642326084905212072 998 68953072744294962700272994458000108404175900691986639002705277703493141312239249676801049428627576038109444740510073178267316621893121065401498740073024646733423365 999 96048761229181606936493667268793566640366467246487470076745019659772064789028646646276505248912230289207413103561905317912004278434021039615512465367381016830681728 1000 125263172388241374855136994504633941787741588225543171814242372343840077930281910821184531037922889620214368520368779486628280264646259713232809553868370791710969835