0 1 1 3 2 12 3 37 4 114 5 312 6 855 7 2178 8 5496 9 13302 10 31719 11 73482 12 168086 13 375984 14 830976 15 1805887 16 3880746 17 8225460 18 17262440 19 35809446 20 73621776 21 149875003 22 302635110 23 605861124 24 1204043358 25 2374645746 26 4652159334 27 9052269822 28 17506715751 29 33650055102 30 64318100274 31 122251339134 32 231169689336 33 434898441030 34 814270480746 35 1517416680162 36 2815236156449 37 5200344810696 38 9566549790432 39 17527510790154 40 31989596336436 41 58164364083924 42 105374372386386 43 190229366256024 44 342251346403638 45 613721673745733 46 1097005564389066 47 1954741762207260 48 3472636334684806 49 6151042935126522 50 10864224029173962 51 19135405714150192 52 33612600486312606 53 58886917846861032 54 102901246596980832 55 179362894526571561 56 311877778353920730 57 541002931028083124 58 936278660554775574 59 1616675920348577910 60 2785337326377480588 61 4788397627604933586 62 8214531700813716756 63 14062900962884858242 64 24026324674595422758 65 40967380039838515146 66 69718286346642073079 67 118421311282094643984 68 200773094677086606570 69 339773580128844704514 70 573982589996013348642 71 967938718518730645434 72 1629492958383346971596 73 2738588116325731273638 74 4594994509438902164118 75 7697339308982873978380 76 12873811398296046469434 77 21497951942792195740344 78 35844551928569403069805 79 59675656248476172732006 80 99204451761038611497186 81 164678248792662554612702 82 272975502910068573243402 83 451860185753642569233672 84 746944004934401748285390 85 1233064046815825217489880 86 2032857145281501442237380 87 3347042732735423407615054 88 5503744983997649764801104 89 9038722417514883472362948 90 14825743379044686205646170 91 24288192300136381187118807 92 39742182534375146558254764 93 64952253705459176336659210 94 106030502861697430871318730 95 172889769212864348312466456 96 281590075718811099633220230 97 458123317139693419515894996 98 744512136423555059685528852 99 1208627809442280715941508038 100 1959980663925255390412549950 101 3175090849244830157085612228 102 5138216000987632311273417596 103 8306667957084759789940513890 104 13415473410215498778110524998 105 21644920354189639958785664261 106 34888548647498426938800268572 107 56181411918241091637577634514 108 90383894746142507165353217266 109 145272621248397125534415732528 110 233279398410898897645331321274 111 374260781952425528275565948174 112 599905599247097507372544554250 113 960743327275887642358932481134 114 1537279466106584024004505564268 115 2457673914149172315642770065650 116 3925785736648514934944770565094 117 6265628241894927512716317309304 118 9991784795763881613758156017818 119 15920860936258465297000727558772 120 25347760287029520498380458249939 121 40324281080038135441685477309940 122 64099115494360605019471978232328 123 101812257790767385346436953388472 124 161590165489053252393620871115902 125 256271739394098853195663861133670 126 406126643808199073648848105853040 127 643133570965669838731100400749616 128 1017709205825740752221696189165256 129 1609284638985112338530866077183052 130 2542918381912010668867769479442628 131 4015374416487059454642773345346834 132 6336032036173379376567141103805052 133 9991022135638172717254567058247360 134 15743714672588273529092263510850880 135 24792062520752748380260984144411300 136 39014822686781353491907086160266387 137 61356624194761570915518355763048616 138 96429823992864937912272662349134714 139 151454641305663443795500904075697456 140 237726853876705427729307985979491854 141 372907771292207346267268539577639404 142 584595144363175713182018935365058680 143 915888365835347735242797976397753694 144 1434056934317849293502666292088117698 145 2244035130621344995116681262201865862 146 3509418527981675509507136535950251506 147 5485114955802040064209085920562220328 148 8568091931610249686123752167393164940 149 13376208460165496185055387364493873164 150 20870609759840142274252728239394288524 151 32545659274143654920847010382311897038 152 50723524684197415372283705571225764298 153 79010850559369672380736746511911481411 154 123006346973831968267158697458564623970 155 191396611937976485677704081205670818902 156 297652369536021189363277443442790446924 157 462652817882721930702564916074940691316 158 718743960611234459636197256821095741552 159 1116011470978571424196579412408154908216 160 1731971943031265229438344910389628459660 161 2686538358041697007614107538558748633062 162 4165119461255173345777604159654611817048 163 6454257551236050875654049516958939239018 164 9996585696593303144775748109881041113928 165 15475539382862293865469799426728627710934 166 23945874021294390757341643699138509661908 167 37034668008463847087527674316222343457024 168 57250742092041661997173738844723661635534 169 88460766041815640725714523584975902525198 170 136621535917134533488182098157257205313758 171 210905777048852775739834189006828704164283 172 325432228206663522498645936545584961144934 173 501923250882265639859268329923193640941556 174 773785545753182474184001009402483717345472 175 1192373466623937119401310187261672707244240 176 1836598428475415546098211640153865488202140 177 2827666104130119266286320072723832200855610 178 4351668755015163201979212253355532748775796 179 6694205960602288880193917919391175872522074 180 10293417160288671801801871923630698311473076 181 15821186291164725458145117293650028920727316 182 24307436695870629257416434549435667733736630 183 37330309466070157890954915473106109097135352 184 57307038096668194341135964226114394125990754 185 87938670780145121450102482170903807507377742 186 134889762046133190304033919880275377401788082 187 206826799974592348141869174485716587111651498 188 317004132622812528610290282974841719969467404 189 485685186329553737973539960520475439449551540 190 743837602087428068096779345578876178515961257 191 1138770568566131748604942323439070728408855200 192 1742732184285221854131398058560080392363529812 193 2666016543412847022143573400883886082925378110 194 4076939251874385308738462879399365499135501946 195 6232270225831297190177409799805533021695886046 196 9523582576657835771731258409815062856441597680 197 14547817923172668812768627688111453540788896992 198 22214685153684749541205354888689968579533074596 199 33910065056521738803455307462002276814121424406 200 51744545532065865553152470831163777910485965922 201 78931316476113493692634052818158437491646925250 202 120360570500169243647624672099067854964797771028 203 183472315192663018302906467959037332182525063462 204 279582209468375132017391004866483862324396941528 205 425894931883045335985791645299885627866965753564 206 648560664057258140587915803106487919162817588764 207 987313695310286499049998426313118991954229473208 208 1502509955135454715514997928628926521418991291160 209 2285800889960995024282493346063553931524321357026 210 3476317761740456604056164943532553572863197517913 211 5285203846315496020015593964807716154179577055340 212 8032789445149368828238651636974875788518097112892 213 12204908788912085423308375939066968814146497225100 214 18538190520032653219308359284460014829823983702718 215 28149190756488263835208936357967590305121787809116 216 42729849777048531907783403906270123208808037669714 217 64843252888189559858492501482150287383359576046142 218 98371043919195784151286029440949049317757318599190 219 149190063460590720100550642108367596437693767784948 220 226195368891739007949819192512325065409508508544324 221 342846530843453042494368151221282952773826546369866 222 519504228187081820057853734324074264711005808411308 223 786960104480608137256640562071405253203473920668004 224 1191767840224920385761984411791963973237280496747052 225 1804292429875518632321007951013692460849461162831562 226 2730860423940813728449895916780384139180029223630740 227 4132095717228315432359361370878352638512952408171510 228 6250582708478850677389660542707360296417381083741996 229 9452590916875304147388212652469504897642029363868974 230 14290992593005234915034137010887062269437837119175740 231 21600113782697187995219068726479071494663178350513899 232 32638690596163803912697002012909599879748023574545616 233 49305274327471010426006289018083867218220067112611360 234 74462721617060182135584369502760002026916734611389690 235 112426892419807179965936515696746779967135617076742722 236 169702473884864770965485910124798244170037417112123510 237 256090629816841664036914043128840203094524641774854140 238 386355966758195934797599976590169726004148448725854678 239 582734651639571621933282645972031906259602005848690394 240 878707236133673390246804625862006047913780596881312234 241 1324672581190544405702523785839203386788375820989844790 242 1996478850602246322735854678096495208106169677968325950 243 3008247274372224350571168496605955261575112844280544592 244 4531644379414501193532433519663129248521525424466658964 245 6824838738678086808630247263660981980672916091024575918 246 10275999014143485376008934620550015267103832952427239902 247 15468620914895120743876746952022827754196386989486664298 248 23279615836262158228944915824253706890737427442888715118 249 35026558801200320133388669846295166978565368707657759192 250 52688684626694427828983859126632786628088439481666229236 251 79238496623216106795785925819415099227591124463113604376 252 119139244135230633157258264722117071892723416666780687666 253 179091075900893652622546760066143220691559581765403484901 254 269149938012066376821479285877296935545238192243270374924 255 404405069111831262906645873851825356770449382896287202214 256 607493439951770557418540792927146779037873089363423185034 257 912367926731076540488368121451288216677051794609965641142 258 1369943182457204803291631614097849052943340178449496882914 259 2056553139806064771102553290123560933652816878678431300674 260 3086617757054467020782042265331630573806062263446405265710 261 4631610091300612684759330989636281352584592587207880491070 262 6948451737405584405458995684870244761265001727594633239706 263 10422014935851353779858629135338249352496973863974603311658 264 15628726891478313303660663181599762120148236425560928910808 265 23431734849024711339164285109554297509951373807958612602808 266 35123264810805990914221232017642271195765717493450357254898 267 52637536708093643816161589326514561369386869066246642089414 268 78869144440158809548239218634849475407956268045931183704084 269 118149050794379294370145396727275491902545525082651536163316 270 176956090333811761380349567960861262531554450176792102662418 271 264980302782602612264502018600158442853844402809133048473152 272 396711777010755181510788139129605522177429044567199967743720 273 593814278951307330875987701470570921109010638926615882708270 274 888670643009772470081989907286809123098565771567700407153910 275 1329677412177640538715253798536273503176856090945517699918138 276 1989150349628329963811034245822485700586313971574186779314861 277 2975126159429554500216507159896330954325830484292620225083586 278 4448977503251129838465520429478405831678684429785177206741072 279 6651700161791844305699456102855680883204985957806764119221990 280 9943134857809826102372027817555627654156179327909611011639420 281 14860478028855024143865907405836785165161556325446681699201166 282 22205552515458401960911341575214690020438618582561516324175882 283 33174952112587493218490259832878264522668869384163660502532356 284 49554089551106969463742476734200059885060170953919347953539304 285 74006476439766368285979916293669721584717608593310742389014026 286 110504898772527925024757963987398181541782863286859556168408500 287 164973981698054558129747386092176181826053157778790149935223844 288 246247620133045935239179285684407981968414529656568910330350130 289 367495327655657860037578841212350061517010290495187764393160522 290 548346815027032739695542215795273797923870950378158909512637248 291 818056080287773241885895900963660533010444351355109220079657604 292 1220212856969035432867591003284815190793980044268046538876536974 293 1819757005557179483884345925791308048534784404631155870532003332 294 2713419849088055726616511696399750251156023593767886073571828936 295 4045264246013967511638536760583677363554960614522386989848403490 296 6029809575171575558291814374707716236640108116937158488717580142 297 8986438333993401057331978513047576996988266605189651315810776140 298 13390580152775495066616650162472961077008935973181130831536378630 299 19949842478670393097404849320300042783261761507952404721838358824 300 29717229325235336424140400163948851362712259727283170591054537165 301 44259490315547667346963887536624717037817004179549282570903047204 302 65907406979166169602534424090141375157921185251912313857755549136 303 98127839960540733725379608399947662713491093162628056936404439116 304 146076689409328847610571922197933933616913251317067647028995084542 305 217420617933841857558285706651631818504687324264388163107120371626 306 323557985949577686964465766748399402342910010139937247961534211534 307 481432680050923917316427722146578176649370724239723036945599210268 308 716228353831184754498012269279800345732224665318643597986076196836 309 1065369844246881009481412724740095184616098828804963687633011682928 310 1584465116292547970954382131498275867722968026131239284338303664812 311 2356127554393934084043453465887235818302521986893930873866128160162 312 3503072983783557863190090892507184491406089142643901922663420144438 313 5207559946149600611051283816702230398728509772440297923575622298496 314 7740241402284839638310651118286421292946070272100563852947596558034 315 11502978161517125688024908190710129671759206838966478684285251973896 316 17092361519304997921101565159183438441805045246686545575713391563620 317 25393949367552607935355582550793488536043907562782797487846443359728 318 37722046792619342469155829322518865270330016070275123148677947726434 319 56027014776386416580041813176613911416697371897258396085097454965722 320 83202688444760736569594797046684865121030445708240641229136821493924 321 123542186816214096737728220592241919279481261765531288478797800288834 322 183413653075687518605100803742823807788600289832978818355303289045684 323 272261910571524786113228105594197968463055930943965130204880780643478 324 404093031706683374452944432508336669931030562265229396778899896472406 325 599674351954362892449212100487473227192511372710700099558919186030911 326 889794294477549097977615319078765044875518636308699949607372656528776 327 1320091924689291789070662013757441881226007265690566726728517504352914 328 1958211203842984372766767854002176332074155429782664189139999880411978 329 2904397584313286852484958983989781464019219228167949807450702022193418 330 4307191280856214303428169063959053781093278424897716923015431770172928 331 6386665662906747387322044214780582992006352984074648454300378452218718 332 9468834070704548188599077203192094045840330148454897943411315915894496 333 14036586308896306268198492350345861437156367722799676708828064972011252 334 20805086693621902346317454819040806320440373133201027905257427648229406 335 30833367315759136395196349160499079949737053657479413250580963445533740 336 45689472125752164528716229970857690441009721197855665759366912602647422 337 67694819998183348856908593877485587455923994032117374131017326480349318 338 100285744378637903482732846444056347689567304391924719149470970845493200 339 148548333982431217836527846006962974131855335287374140890162656765994738 340 220009551116563579471232106925276017955893438303500112063464224276350576 341 325807289262562916355004354462632848790764983156386858518682592329060276 342 482420676019450929895060585534663375081628700078697708332919437077091202 343 714228579405853851575801947420094662413886118664409286072715358118642712 344 1057292296410274235113229192779786771213563771804064038970607959171400838 345 1564947521778435604299989531154769638440825160124830460028876956990524288 346 2316070040862178313226683780824563554803396377951419205434238791393881338 347 3427292163924137589793471631367967452862968851516582024133894448392508572 348 5071056194414117670983343111071150087591873952897927836973594051827806994 349 7502290883845864023783972977190787431449966384842123834082686491830280126 350 11097825128131924511173379684184314708068845656034567660881512599130406064 351 16414614120944782115689422200194053975242792079269467969726551831247611455 352 24275747821695807672578827075139032315290775357093460061451822122152236086 353 35897484025734111639990736446670964627822893835865212532110371750617720882 354 53076853680009213320950692390670541889840552889674555783252847590043151720 355 78468690713004637355513883388193982531239119464832283362865765048770558170 356 115994667786656179815318578479683301021460687910516096778624118648323238310 357 171447174876267916603394815803730470687169105770955044801408103160827478946 358 253380758795086896145406108037637008119259997544547787220526198226910715666 359 374427918495623272749692666280012691294645727385533995261574974950150948174 360 553241060418369717288955552191071234767941501803430381892420150334130226454 361 817358291953666930621774428317130750792673946729885493480747676349677490682 362 1207432108519529463392117615468309215452491758672091906811415864330859388162 363 1783468487067580467568458640474517528271188591711199492627876739000025123142 364 2634031233354336798114734657776809609763614244380601146597732971783313121086 365 3889819497835590662379293656961353087877929370665295475378794328786012232728 366 5743694214718586776481906161052101524234685553606003168325666366432023581910 367 8480213545649396030100470612845670340763320544290647437799670635641305269658 368 12519188066515244123038678311361764590346930440850867605782394578564746988686 369 18479904144299026377003608583067716921047291733109247365912583386673846824688 370 27275813808505669230361989049909263289022498740474240641461485598157825261732 371 40254130214998644284551462295725331364083873051304344187765811122053363337606 372 59401604597792268614864813688433269936691624449726968743613145981225334392794 373 87647831604154570859869676999627988497240187660473625227604565664771837572362 374 129312263698153302065455355875032133374253765086658609045066450587637850315148 375 190762962301679246915837895474766306404199154456669701569007083532021939924314 376 281387286301003194011296270819343248369196113511024254964002725510623862234690 377 415022093722640942561246831860584674873049393583795311394736367663039578630418 378 612060786729275135904226650685972333025992891201357730921977210718100530932425 379 902557225843170041557967200029358907864604105248325561250054147100967433626876 380 1330797719463341833036103364888701632772816643192816429496863102203315138800332 381 1962034829747019388918263552262074696429600917720566016821988770239364413690936 382 2892404275214632326302604564657411185148158497401511516325835819008537663928396 383 4263528258300538761118658676441459731081446089436457591694621900605675131557888 384 6284017926006361303681669888379079893863726440020347471653228261031393091434342 385 9261131501824107580954514499798196696399793318839210402171454043842617684134294 386 13647380456848892963901646966123692379543265721323695458761269450031380875295764 387 20109135622393834586391220883869938452339084600282158984345772866975021719716174 388 29627609120971072870338037082299401777593597171210112528784075182031807666914324 389 43647477436099124573826910543888774325562354237713819888138701598888256729652638 390 64295602524018315365415486338188395338717518337987452884774639692097940405681324 391 94702884637786558785780327481126297236028199840979957791281251552606476485954230 392 139477834643246082329928630235766022374501603809305089290528977207502008069611490 393 205403325450951800695207017415869785209944621661791818571567731322011807970959056 394 302461611762333807254176793259647889261593176803372705075946629831899768584770042 395 445342150443941460189001512481555276061434974966069995422935290160783137404410018 396 655659440522363315066322748210442110967712185756714877523437650886221175461730672 397 965214950313723197683739163792889865095723359716914984947615822615999548093121174 398 1420794252531225905987095413373702666478530957235986359513896015276471189715241374 399 2091221317485072613426894314538699136629130971047731964841496132333542669478034978 400 3077731148941352363526684565382081202738231853284959088088462801054357162927042080 401 4529220457952217204727467842299414890814316570729593495498244513327467796865283512 402 6664668582117788426783743289798632032081437832561099174431381862173810306555442114 403 9806097127237461301985891500901087912655569184530963827520511509235082228932288930 404 14427018032161150920981750310123127874063684250338269563536541202678410270891045386 405 21223642665404262216599369165105369013172264456175488708460646106433158469954950776 406 31219536782517452077507744323271882920233777429725001304716037723963592726290497841 407 45919418147762031028091859926662387787789843732785756281913750275465744432823650660 408 67535154805113432504486164750750920628629019137142851760658512267924263193182442230 409 99317832669105637996796339287570718134861001640628949952442534104265596164131835532 410 146045636561783686554665901063961774774660466852878848272537591716817553157356488316 411 214740600126969195108448409823290182391583843192091023430506724064150866028524747912 412 315721507507251967020338296165812274819349433048403410737556627868553631788881426464 413 464150481326793738660155551411460744780704945599567252244301832200375860100636668344 414 682304563968405418282280305215880053942326530266468803177263708553012689105295150128 415 1002911893561100991240960116002824651644635796200312340448927067166704575086528898732 416 1474051035559498004406806862775536951021756174722047103726389227377943077620725690708 417 2166345341775791575077173881582947656551214165438893179136165834058981277948323300800 418 3183526623633525643968132570850442530330179493452551633464273363822206630207654532758 419 4677944929816438648332481162772596079935038649982659118529343284122621639054648345238 420 6873338603665106361649943836452243888183810809862819281295392964572430268700448486862 421 10098260775101305212841884942900390863135827492802572373391483855260828249491131071952 422 14835145939176091413142828536282125636325952449541057632649091471209350053203667248284 423 21792329311160655996842207026762589073571679174946359312887468560975165622384353038278 424 32009748371490446223412155317007414321822087060657490537265307036278713367777560832988 425 47014068036051507201596261824098992696659896476717046612851104633979882702103447568524 426 69046322560951666115695677688950274867943928100816367082668006729328642796294258979268 427 101395950044340727491221745287143623248374674638190218714282955014441497869154002860496 428 148890909453274473740644270363090005882680275014208771284342380415726747158695131512130 429 218616761555382346865428474360925537073424658188713705893754231366537898284698142884104 430 320971603290041284083133567655586016943512428842380183098355120617888759833295809596668 431 471213611635612151503635557058278780573169200691087007153497607938685907166617267678598 432 691731067970764184068167796221358213241250692342521738571797287571972375328936767507078 433 1015371928893432313333218287609784037240363550066768598699176304829961225991360736709916 434 1490327159325512231782041970085874674865076277564609619517188698412457533461755190618520 435 2187292413317955499379302175797757589996314356321654528124257218657015222041427547094751 436 3209970330007444524182629305759916297901957349295452599165377572993246849804783886566810 437 4710470663620084577873814863571981285174579533286956292839127300495646384265345780120940 438 6911890885918862660452767261428404130054547668823575805281099787780471705216314060593410 439 10141423033442606190781743749644950580976018571410843618566898488169739522492080838942570 440 14878890541727705857602037011564540376539366577231242447093064451724539623638588971414070 441 21827901790987454624329591730189103738531042385253542794813849809991665221744554968781420 442 32020152261131062313447854123689845516646249086924764754802084666630501811003274409963144 443 46968308450883364063298431957135481193591104586961184116816262584731081385738104752709264 444 68890087455595135868913758969232656459987514889119499463457453526646314563859566011158190 445 101036665812747047300828602984455659486163681194137119041800716261055709478157825847656506 446 148173961552749517125419983743744309536631783949497417704832049971808208733909911436027540 447 217287906594881071315745038178288678095612953899564329144830715423236254681745032397875756 448 318617890059877942224162806258338776275713646456761753569634690076425538274170460112309488 449 467170978813828617029181434267370661688429140812405274164291415142722112527238701838629242 450 684940443142328073625753338156554721830560741879938798393874923787480635469082342051196506 451 1004155976922732450155196632094417662223187327754624736641722175342981631877470356321414310 452 1472045093021994162402375645208051246027205121167001546249287086889500107596827097155846596 453 2157807879050204157359568939892327346959713392462887040325973126282798631818879241716238092 454 3162833381025020721389231598793545136833005871547345420928016014282222390378195291596860570 455 4635663302314438342540691954307303881397226505761865585206533320178483870949428227800463262 456 6793907658409295991456921361300633622556721213131978048450736449583034775022797978816080354 457 9956340251486843168272542969675529529255332285321705784537744813185883471525119889063199510 458 14589899676657790561167097733818346523312772875671218140475464679417603260912170552246276532 459 21378514073701378377074806531569515978239985336406327152767358754641016807150332369487317424 460 31323876968623721646230874394333586565845008568530009590616956479940121069213761607920057444 461 45892998435722428527043353888956389028312022404349519467796135048744055355647542530682265170 462 67234229788719985372426423547076226507668681805262429343084663316928803599472689708539031536 463 98493519633345031434391133567066517212925834811454588821187014675577952247800776014276524930 464 144277379900498756352163439701792671511574012242991664571204318823346060933387018026995381800 465 211330580994750571850957664726921798208532976509263396469681327817170257889189414319541693499 466 309528113080113722900039795208614426112006640288730255199899712345004462524124314265632103248 467 453327064668698631651188477872303473281541817507528206231189938240375750666355119779920320352 468 663891536054018697588712824496726820989032649089697094511823483358195571395876836528214864556 469 972202405078190940396662971957396062179443424060224002152879762317836391890230372533243935246 470 1423608147994380155851598364927567511647460306555708299065232947538851079091016856352321744170 471 2084484123782815260151430687370872540360091067715492586721816424159429869563949909867997752678 472 3051976663515672252098709033599483454248702777897143920054419312084262482727116926152405218280 473 4468260162984128365939472501543206161572080691517531546081661594434637457427504742044599186664 474 6541396243076701235563373654701320156119408869085933688278475180555635135879921381458523523970 475 9575850546224760943386072716182444193695509182925758208022327749759907723612338453979579125540 476 14017136155623280462236500593272140854113214564572483190267948523747220881383613494634471708538 477 20517119503562845485353590101133181603025500481733670931652385848579642198130728422173358346348 478 30029546931535529649610769763420178822318357363293588974791960462966259626155532455559178882490 479 43949769191200492780878397496899774937120537548939686973086698927431298895658303213085079010428 480 64319102379358956840835655789452829852803974065362432726963024375637977250041260818808736857748 481 94123710241786009706167921467057018103686881767827319226082992321243480283171077002022169164604 482 137731703011086022644303504402720885841424613436938754608476942827660072371260081882571311639808 483 201532336793975538332861301648335617604282404333714122480390803863008435791048232479949867942010 484 294870709640400016509766314627021299193750295976075284707332341302012070755998707713486777460602 485 431414489157632546333877929890818305943111046106086259976659244118982737174596689293834234346706 486 631152260541170582064159310649442984647612657202469213284893795192703519060237578891181303627692 487 923315242625939150065267039475618965423712841307359221896599176560405263382485490553244131846988 488 1350648810643346475382150539719951018181391061215817639149378636307075670219439736207947428536196 489 1975657107320183359140628545606094049108206139147347575354956963333414373947156438471576991692306 490 2889731684088915516204816314274693238727258272293658519682079461970495493775768215905639098291736 491 4226495471274017157724233641883025478102971021328658988179119808721557532845558241503795597657306 492 6181307613288644033006555491424312326776341468129378839400366508946420245383781195248591189220366 493 9039772201690824123133806700211003867019811434380373617686255985335057749319225405494616087639368 494 13219405259785125542038299296424157058704237106346567421132795531582959274514324179117828154623896 495 19330530194947043440476284770339563771426923853628210698984671966427770280280593401407770734082216 496 28265270910660149228787701717050129128808807578860463923266519693220282319541914570887061069722943 497 41327600736221692317406348350725647798260825883152370579828898215884106143024610350270054727522176 498 60423378538108309995223915773245713618917747997483904990264225650415165800982931803245839055640868 499 88338028694605982564360093360025171879118349447617636425050700969935838364892684143046063597973414 500 129142266468951035554185657660412929080458075279602024050412087903622386034608289351767568013919414 501 188784885546723543953775328994981151583844715638992162045203107995007532965059537626875381546560358 502 275958812802912408359087361777921189265573420548026155896459764883914961024358813661301643740612912 503 403366343165498585391111522470399574289888889607895653277535503109467600813907636812504296363678114 504 589567457014355414350680466850534425431055938986201132552915120091212707535554866362180163667880006 505 861679807132815929865952362763531413286055708952419187523047207986800954334688760639737141706516080 506 1259322625072604551640634206664002950781444806310248883852023380858063149088171467413076072042162496 507 1840377370573678220044035563911879613604217132862522852914653032870249860545801021043752179703755860 508 2689401611672847710270909681368477514931427250950657057110022563469691765955461339591408092356418308 509 3929917593873513639279685398890767048693082513224663269854736727998250333534742856638346216121776906 510 5742359020376322489886363650370750173237155774439408737604817330350429929036759106011651229895241826 511 8390280151559637169136896513332757347592678930880605042444596952599999067880370495435549259089042126 512 12258629296497175516120683125073558408986835198081903087956018331925548673046194742858924780125989816 513 17909637588521005390628106622694991168570296244962710524162132993081276940917257829880864986284689458 514 26164426797451884644916964377848678822649102978963833833928331627411391248060861398070976823988721584 515 38222166341075655183776961665289515347471698977303123022597886812958397737907209179016776194375721348 516 55834048865621663177138435944560081555765222604872598860644265552162535985267769332718993174186573306 517 81557292697381231479966250863978286037620190545805420923430279523355244959521568576557859120002095028 518 119125966446954445575765370680975845457443190992241261416970613584518343495854037630015325086051300354 519 173992341689059254971709700614718352649536688463714178890843555285729769737011819648560926581975256598 520 254117158878658623355529458391517535403232029519179396346068496644933098852722871226878249182517558060 521 371123206820738043186072312178086717552056391033245568011868377446348066507240892538266107204031977938 522 541979171837238265813736639186294304512035505808326778158540313116142067706299693330194102493892047856 523 791457402734807602824946120913430067238084448175416295365945499329341897560550214298293226409499990426 524 1155721139801998377740381152393563391354254371284129199553850440131972136646924833640098547516415724954 525 1687560031337701053471580588643165703027982143533950382748795124780196033679343254843725698746905549380 526 2464030984854575168044768336193754018570250172752310903668826482090081551263213256764580150973516802430 527 3597608961664706707822552322082174237516533764521046978409536488351230345973353674221922028086263033540 528 5252459385661224091941876031000113674008073234232624283687116129847476642884681404245496821286563518765 529 7668183567033591859693578255520878818829788714200630065751756026601827008575374841809730365211474214880 530 11194467657139307994448251658804031435355644318041984282947174854212200723689179015055553275309875424640 531 16341639798356699950739666052049521316627588114956382015887368692085611468360726871387079384341403611776 532 23854436312363659421072191128743124067779086975919173825352887030584408035656050555496663335741833791730 533 34819627033085483844600216042645984284235966498383546471183657708854453003689389410382842239256151460702 534 50823035015114753764378867176913358747107073145617393580053691411870561060976822073667107797806692756234 535 74178610853659167955393882151135727248812823241072327002383134580605792503319109923005703002021455261722 536 108262613345154949087810374974767652484146901698085105661479118486836993004076217518313883820489624673894 537 158001103150485284054304069779356326243328176502022763462167692668475814494141206972598849786897544885112 538 230581057200895412881661400250058615849663646041621263958343255183849251620330970250681665734429872631860 539 336487641294573859650991246224541832064853936083691435744696503368049692106077304778391463380966388060738 540 491017176705057246611612247165684005112701117964092856687595620255876912036556191351742053830174515297836 541 716483868544110695282407624494402636410333010716702689835852148889072656741630931830043824030289138273266 542 1045438291508154182462324791180869145176169966288724874381950967919765405316167987621625645081642852271258 543 1525361330224652353349825706378541861631709671950314181096802895482418173835579744650493252851099873746704 544 2225509706250481219955461550628472551083715857828195488368932801200727918383819528054942887433300176170718 545 3246898945118008588558964157276300867400065374347185864842704528916695094341221014521510513426907324248014 546 4736861181331533832152704788573672425861660113786535926880939221992807283005550320415312594378258449617934 547 6910273484427034585335754944341551391597629811908233664800071124694801195092528464689589878874958641149308 548 10080512036888706856141718276365965606815956240305242374233669197149323864536459585897718793556970677667294 549 14704586417680963864048505835356959908814296142304373898728757713526632194910905118391981491114422554792062 550 21448947446561307502349001614601529285059559165214864414662859672333227147601720512537468204288963507015914 551 31285434469030570943741910165871235002775455521718500620307566762153451250286438668047382536891733354704858 552 45631160536802652169330228164179569086864160886234478125170660460961752623060984659411349733907706574699348 553 66552448830158752755911111913851269000062476837056779417111237163231906588996013986753310601703593459613902 554 97062137535604405898373745724145172151902094229739883607852642250319514632756466103671765282466350943400616 555 141552984429261947450995623235452207888996250785136266662115647690234556310973056405768525532661410393724154 556 206429451817591707926363649758527155208544238124056614709836499866154619994332052882007747926752654733150592 557 301028642476211493044404961135996415385574173660519679056886742487697264645806799272304420748699655079022774 558 438962675192003112978754241321319327920561601329896574361340570143125432852330464755574901354278411165094832 559 640075289831607071187149921609384151037119579306046378052967486658562442011314418199034917763009759604671626 560 933293633305747558292835578891520911469938905101522872989588614992140687389991751850742691948079056239784742 561 1360784640703528304186193122137167463876268748518958122365181368673202290427653901889673001218549091213892475 562 1984012606973852196342320486204176128502464127860746349177779338131076915463290203515901747537814497671424954 563 2892567273688194451021951917227269983155578951135803918682168445047400247458321102453239372098865972340624598 564 4217029117584911735152376231130079196690597743564948073520305586472057551993802106677376814971168532572513238 565 6147717458726812306469070420607823181497901081034404391011224554194637462531690926576358605541114681323064626 566 8962010443418656965024329990439770288224195960299673921719902440419947064670086886761286238814527226040387788 567 13064154709218759919324936420501155792100577795924057726425677901442301707353895644288541914547228443333091558 568 19043272574094981521952463230003268757953466227632594102628646912087836999878259267208066964057914916390977676 569 27757882211926865373549958624376281722931709596690451039846233828755928251926603325730184098855697121970930476 570 40459044784141504964837724674598267484622397025357051166849590662794099567108735203026077305104920784679711332 571 58969785584663004745284005480166019901044363172930772380200525320333036696839318603125324724928497782472549364 572 85946495753368078614263740059005350216625275705419123734182229700422406339929943130089095231139539906154561270 573 125259760203806408874657164097288304750915447411625601314589298604732745641728960194068219011115700751394490708 574 182549155476576946471793719002426667428654357572264642562491303695123612913312344024343590030085514973901348340 575 266031463883977469657641157352018953158608675890595398982610444813492105414752306259253166098611084769762892558 576 387678018886874392014886129503313045173982416869150721796375075263807489751098112657383413065841359418933199372 577 564929717036602532993902359848076515211360083939438793117943167978599778668130879595879913074004640456068864106 578 823195155321097311773280276917677451502798137901508652076781017003767479038183102502871054681279984880173268408 579 1199489374651149940135379645392182057473704123636326998348447312082150603451420196588693102344453364989685337438 580 1747733819995828655102123358759815464556145173776159393007479523623383265422076859281586067436104705255893086992 581 2546475674959489032131418522816325625841030235700970227762640492899742029088539199237160641493396609759449151860 582 3710130630928234146775239477801035449594598081186706217886385866197100151059947498816142823614928808862766200794 583 5405356818002669607139159627441089519416270592067480880897244833201942150668115498440272387170388724038826502898 584 7874900990257296145018705991168677997448013211059343975950492034515199664697549573264500547300948241157726401724 585 11472325843192341578330466679905389932729133189833051443547576880021365555386792511509705776421689703920554478000 586 16712581997464046687147101338239440149522105732743215265934561069935037973926096182388888909140421144123401081370 587 24345651637094460323091988312191963988311683601362264565568889542203626559301225490913481968971534129307085119312 588 35463786098181852557675157897285101890266271738234342372421094866339339398050220687008841527288460237733399075566 589 51657657119393023985716985432175419418715785675346194248784213833503515285171014825386559881036488957516178925826 590 75243725489576659300890858005347641643818785930560767310089160279104093046092133099341063535162223320168387159302 591 109595297792000358482787679920275343066740425545817583789508315352088522480134346680347483050647006747013294945854 592 159624542025014379117658157809901707464769017538883997936132284493617588555116147033777918999552333256571299929272 593 232484276768965640260563360126224793624931050136670323979012734710313977853593784760264874978047117639921523280182 594 338589708240945220118636687319828026868316521399107807978465652186985650802115169080616176520502574890190053165024 595 493105935953089555483973143137186046014358996725916879637055237528834852311368014004440452448087953419474536068889 596 718113487520560837532785037402310302967450163194723642749184994994056158416473674536924636524534940601455086756608 597 1045760845788625005319973482429692405517538934467250387039735596937897543455785055354739444271656901728997770622786 598 1522853677287766386997534427489973287338319941246778873647434230561678808620036129454275320420526219734234837168692 599 2217535313731634716396018914482479397837087499698859776680481306223590507104179538718931037414709142466011066976668 600 3229011159656426319268096633593672268895467131081819049606301001399928229528378538502802424751625862522513521687322 601 4701703563180970801842755460221345927355573546201719529662630522835690975977105211244478088439464388730897233706934 602 6845855082633662328390077129292549961128770376213531959129232406763036350380634640133858416812120058225711904383100 603 9967516917138103183624253899740918276820339760171234507652689718813703827805180364550299701113496858577147294717544 604 14512196362313091578212849638143660817388536039232433842814181734222718311465748906574472226869853189164236125034722 605 21128382841807230561980511369561230489366508651779127145303293986298577756276035429083530646881290984333757443243660 606 30760003284564369275737060696746297878641199845756849515983787947175876201350067524820456504440672637397441593843910 607 44780977279053293276397954873500558326883094147980143802358221935981388974150553581821667675453889197830985207059204 608 65191036724718313414027216398826954121202958241413933845897960780961035178513774350891621319085268349621920169436964 609 94900696418827873440808805762221624016606484819160368968133369423419573933268063661307919037128028340440251028301624 610 138145951812968219793626862388549541900006882905072040208745255097542075594624542739541647718809037693199381214440330 611 201091742887860509816244796940788703404265281724619368603452847710529025441187606176576841594804441185708564932310816 612 292710084258641877474833106986353128306895425525564745832229688640001662586946285949273565325182732914605092030488862 613 426057840537858615436118914336370357797865248149508150510775092464346003317538288319242036643311009474008376890707658 614 620135978362447883046047575452776592768294302910759321392320705363899714618056850265376937923612404372473637481469174 615 902594833688535300744094147803374919756844459223282070498899804422940086465717610081752948954049657385212470311720788 616 1313670249831939683021466851965137396175935966688495639738059237387906065204180375739437838423979833413417171204600502 617 1911910466052242630916123943916864459967753901951708494850279804667845728792929793303849900102315594374715166809725970 618 2782508236792299906489353211813031386599452063067720992818771201115021781577591824594785725517590155954069040968344744 619 4049423008146980322096912383188037871040002333046704249922283276629245699378448982525152555712645269152455323105810338 620 5893016677230306092820044793417234828950917843945556811203603829378889987565936732369321978391278277786313181625014208 621 8575710021675251640759208432066822278480132658265699240675590299464317874517227822771334881431709543267369397206755410 622 12479306582143476206481321600057523007477429743998455350486429873155686804798392796275886349206101081636360058921980746 623 18159288433576924089446181575327387257842169990450639905408007294392550259955744606961417977623449369613686530858258348 624 26423799225738120702893220288995249322839770575027169064989706268077903951144134254123839709155979718933972036926581770 625 38448536342473497503466827160872688830858413348497847431477128021360547914764615944999905253226427669065334901871782180 626 55943873695878992191978177604818350420826996350699171538608064110354941926462016276438288345729151788895309622218186012 627 81397953235392025848035647103640368676312868727620744867456836492079554940765160541205045995085095638681695826272651644 628 118430269064403729693209755127180324860412235093654891337899324283211300159179920394953800951632917899203186569753190236 629 172305953335472756372796597466083013218555730474608492425478483534340091182864302059182612511567198229850952121598820448 630 250683782864032050456821552784389133964033895030184116324882378030128494946732346092335435225498686447161958922662843403 631 364704094896011294922274629177133108136920172768423638422617565125023757268390658670089634155520496332998302552185387628 632 530571033682104917679945471539263462820392522577010284842775565169745481381393605737118407726253984937545810996358535332 633 771853685839838849486460113057242475095678232548748208087173828556529222009189315075692658676248025476894479211231356428 634 1122832645841055224222996190152348041938257682993464245787596602235996636644273167906939575440730440778426189154909899254 635 1633366840653016913406225344161973256028082022618811173492736598224759980573443421576107755750269528325101640030955559108 636 2375971053343844097036697588936005995671969930610094608079736206369727015971293365994676395070504110280199231578671131630 637 3456108076747165974112659087268565669360617061122187663685017978398910734194655995203159918072986967568115136389261249344 638 5027155223886945163617468051245317985544721265142278109245516737064653983821858607195653162993340477323522037496402352250 639 7312167602853241200418302820749662177334531006227523610362080707207043987834349945485910294186519324571632881179551082280 640 10635524012645479969150008341738308387182541949983691823892218023491267210293254499383001346829674102002496319908531875000 641 15468942008340351394649694888326312169093062698938205593700526077104124905950525890576648881150240013763632507962859730022 642 22498385005688936096169397537527280832374675991488015337798902608325202265855341752088744408334294939175640808675891690054 643 32721344625064035763116451390056378270671689869202238639814479047238074024713934694261283604954887137059395641048992374504 644 47588284993872454132861017562745595228167217061708079615505904203209280318337966965522924805611412291460126169360069598254 645 69208291735752791865740108165974509756080758609579540285991715740087718097907543287250090317968193849815997305203540514764 646 100648062502598485406927074344976065313541866138486481221624681822318070143610291287841571125567586937246841496515621287848 647 146366595398440503400840509910617385416004931571586866470571254026330092758994070235851701313441252130954716642840739997210 648 212847147453226128933461512737702453651788914554137094866895330354958830624465102602951431523167421897014729971677042500292 649 309515966705298611573999969366522834397676460006581211785633940701735829214825205817316357016203386286766092820034769612954 650 450077900604265421128594387791597684405253594869400346261746276318043586463224084481697318383566942842230970859497421796878 651 654457994243458303078084171147141085178272174872092925125187416621715557499739990619192803648484823104679688384379563583234 652 951623962106220174295140302602743107243110963042844636504362828648775332538303661879930325046552657833502223914052195349836 653 1383689078252969285081470749763280495879156576646786561867632363932732049223114335349416132944093089377814842187501690540144 654 2011876212687328827302584406429338737625865824712463688094295137321406246361436706448268659809148805530643022230547887774470 655 2925187067168792631945405603192891601171273992379455813369370230549760241324092436737049269033719961071666992979878661178998 656 4253003364573867907852519334847739860053381505954367911221015235381140910290336036404791409894948862443893299686225324782726 657 6183402927187418911706488145492231678132821114230451225017124445198647272313611302622002960307183113865276197559810304005420 658 8989781863119144832160306612628889385204698108486401373609593511505312869365730744901273540204823003045308413682241835814886 659 13069548712490988338059367386933963644056301048522326320632885019922915966449118657735362717842547906931885639875595617561662 660 19000363394141603067110379923386943131649657692646294448325705726569291395846538292493332998809613577311340063702836976289936 661 27621874356145995864970186911002351262346114868061708313604835168448125483352472402442605356472816619668925728837667603687042 662 40154511960529736445296869695653497026504012723093754962564087120909479714273744466159655245184231402563330924028150822843938 663 58372134081530723105037759589444657404011522683479429478102469501460944396147632139876711634433171400120277514325042585900400 664 84852931094245654768737987320300067039684550052210651419516449268938043761476444921881435938126400516869963930155057341009926 665 123344056932285901987313353112476858809189935553277840215463887950925698047121920501263091954585145774709714136502813885925642 666 179291522639418319119320073120498211679673026690988207531247660300429617498667088724701936674868441339398893657176053805928613 667 260610238115506876100195600888459996819604356420534733835532649573955255099638608257414552969481822545696209069063959340307788 668 378803013452384852259869521754232308624636720299792307387630125226874848878271701598274669217213458873088830384686139729910884 669 550586623104811621378120487826333197118906256928477146414724064569983147816735063675554630426152832490932295068792522422926858 670 800254652546606035109394592303012461024405490890480638207144141652734591603142876328782256405292534235884468022144524954153760 671 1163110896802903789614462134726279588798741953431005489032015020207778484848168024477373792491943796534434967900780741980346060 672 1690458248509262237595096429966846075262192978260193071468111499150168803732753693120503422518948863414812308444252598084327398 673 2456847632895362830148725065969596494655749859828931123397138217076081516012124268441602430455294884945573723184276093569325050 674 3570610607826464174884283110794414003934756173128681825298543606141938266308674866383828494924153150605748491497758230011210930 675 5189162765006633656950007293709792716950469416810620212664423825884693734662284526934921354671131976940809817849606931427542864 676 7541238434270812663042503438152771938477937264679322224056462335081837457989404596752903839895617974103040614906173900795034780 677 10959195391137596447450201354841297347946139059656782199987533684874202713961937941761258657059465863545356360272872967451199484 678 15925949267680195869880752514077999720404398065268229303898992889589422894399003935029341165145311637389019441714539454814943742 679 23143161570693571626084744832999079863915246020738035579986869673116709091809716115858570974858246338341896230177408921277791688 680 33630303700989703633689488934020327801485090598599051125230165264721039910922259081900637176425064739776859811988728326498767222 681 48868574928000361875948531338394622622035984437105083268667585745898034380595750068262989810462786997374312136451132160469204590 682 71009978970216648380646088808505615438242772689418958450799836211518362161219241173876183443097689723944462148240298738749013340 683 103181053535237192737326670502332782444585948058076927893105090132057756870891533057032105946166916799957661388466797910873080772 684 149924095215085842382972745232399614679046235571899450200936131996568582916166220045951993883655115368485964543424542631863792344 685 217838109785920073350178994604964701884623144982476926021962074090953662537175267571087330068035967448746733785384201268032840080 686 316509877438365318801127669689225591905405065005810185537854119339236739160014453015975960848776164062410995769579407333799930878 687 459866421739782947459367647327939782654667507743750243054456651088595202676938040578590045027007266748066246253123739428129716532 688 668139572759017721736408622974701715904499696115190009444297617373292828835824714148470476323531657664011829615246812061434765516 689 970719587379115664491787731211698568185001249029829860758423554565271764702283203244935094809530245591621838752772945967156509736 690 1410300086386809352565051693259983624281068517172864842984320086232946516127721204302011754273636381608703714446708268779882931226 691 2048898536876261620646810093749602235458450272563423133758974981459916334098753030680491320514187642880367185456778781095500202502 692 2976600778146954808387593545965755659027236105147643180201610387172687666605163465857136443453182533533620477439857953193922223224 693 4324261875309992663379916188130920044934212768718422476651487276159258067142818716677289832113863652851900366643587293990611137356 694 6281952928382032955982522886005782255791087473091772456917576221771809659751438287070439341692146426618570970711715002263580101606 695 9125752837778579065553361076458757198858736616752662094904279263521660238233983388817671867292073099262031814063591657540366261996 696 13256659375406896197324232276945080807564279965712890243149660256597427408430946134375508663826765601009336292582157558328336898688 697 19257100686105676923404045592667019265935860245085672857584095521563148503652362119136168654623862753331459303250259504362024597524 698 27973006783645436482847108969275791441586297788913379876915411812335443346648688387190801197030975280482729186160819268021142605012 699 40632999526603154537155101846047283776238817876553390774433688994350448347677602697741223277822171711835121938668449586766486426954 700 59021485427884687216025148669496591849564077915383005160105656451361004066482720489575026110100595983313248539979356004070672040870 701 85730023817175060038013304499438206923399686138373672735833861672543693990935573015937463539973049870169384725847177743284206683770 702 124522360991119725568466388647672908691818868799010903772519582762387084069347412672490513568311937523063656853636193404332281297120 703 180864519147936781496659903414225806943480325134774753321036683596238492715886103843280790162222440274989992684949475109892429970751 704 262694557614945508740194538797563765009941453857660193518729013946874821087095349978934929046176804968646155564557748006375569277186 705 381540350470234646550755265936112765010358423973074513613154955022670513010759001639205336484357412100720550452979298276387035402316 706 554142692635176576829739909483903770534489753938424454374168860109311196395891576200521881591644356495201704118917985631209148164350 707 804812142356142231978149099973121876229413302609958429642858345339418866947573401013811817926600201947474821948860007239705382878026 708 1168851229134249021006961045697760374566134295208317091963575309823069484763257410891145542640387026963764307751254449544715337582192 709 1697523516097449143664820388048713238277258290628027691108678661449529174290082460316448061573765474535811566292234365855055564736210 710 2465268573747424276652622338222939935118437909138273829846583263769757664751504747298634871946854405000875863076321741818170501543912 711 3580177783554392505895975080262798081228777317338932642998835972370223894000133326536765433503951554366168103180596303534328653738542 712 5199204444555790440567526494546209411704410095041739196642157303109266244226000932906872844995679030309572972650910399057998603267192 713 7550247355380917319309846563205482381601330397476775298245213874152153158488706027552617847548782438066926358031292873529089424018008 714 10964213445670787808023750936764381925238477750029748717265202676193684067352027825200580709315414494155728815474122458821047279726514 715 15921567940760008786173352549405543223579838187233725151694988459608524336417166174429044725471793380264074775625264259233726077010786 716 23119917091237029678182671041159039605939070384073579044399271119563342020939199809624562770633345198794697373135003241294598603823346 717 33572124823490202230687376046612067620528584237238212275369155422480244059007708360514463205855338765446068715754430392289278407399366 718 48748756100205839267626461453993119398530870818441217025136800410888526594723773079647906380417511316796430433373329836319932423460878 719 70784869166473681370678772996616913870636230720577424109147489475314672134751024621099598395125355734649143704157366263958515578097730 720 102780221201399292707689199216044781853805737402846314407512626279752737174887252649881002007161783203004446556701076800422521691683940 721 149235077205766133872440502855875309375634406014175923769147646712851892093733617063387669943637270167070180149524509198070757200210992 722 216682863535605349537470179532126811076871712599571702595092609779510573062526365888789609942608753455926858658005850207481417754852514 723 314608560681898868084995003855413746231496228811524428501482373261334252994327899380643109283581403973765284722039587109026528364254548 724 456781867589139994365144543161360480335959888035437310680316349815522830825166910089790239537599975104468689934052230373785215311109364 725 663192427391729184133063360494249533737062017309655316344431377600748470847298370394637898594845782601977273410103541606604783537457748 726 962858960661158657446708263610561759245537410910938355997046608308708475242746282204783904764602689050660573220459489415973389459856088 727 1397906876837785059585939459321744874450020649078670578575494207605279851204501057384098309518652491056387972875802868748825700101532438 728 2029487053665741813223950585584444695439567085631919470719534661399292147093407654009863707623612599466197512954142270021940214784561456 729 2946366987629031992570780663418491633764653134834136910882038970465838134313085643841359230710935192294809998771358218819792684354358210 730 4277400705445903773989608664541026592398791680296527206367793304453798217051798934163310006295340053171442149480806886343017881133008998 731 6209628336996112986154130405553577556110394041429041233056283597198389279022234997660997187296744228142333454489276942982778043801396588 732 9014546487322429328143078697306883184966870592558158838003422605072882776418739176312182460927174432522272296141700652793971948136372854 733 13086237383306151947334695902236378741408969835710474871358236408289082108079094738589802414287168060851261676194892937244497774645892556 734 18996709101983559297611739829370262559777917861960286311097523591021052528630626083556304744941427339034079530892853470176481494027994598 735 27576214485643049593919725412818124406903553937269174467253354649780524433607564760514197717359939463605232800634692823122776229567568192 736 40029821404758290469770876280393988154123699548670522623824608166291153365555031173323417756287278838268547537067841391779937808557583480 737 58106593452168189185282261765791145866545191264498193273413438536688246060739752776432498688251581978411282315765519710283713103944505378 738 84345121287565024144906272215486256213613323626491933545952082595674819564641450967421358619330831750427150625246897829232822914879518054 739 122429855783808393934520478067180268024992497984547933838112151447513532408904492216694551121481089914466055349112857053601606811419655848 740 177708236764440649840853653824803689976560678711351502654160482411669997165838584806574247418079715366247430809030366430538768418577657804 741 257941164705305647828312137893191258065127314402013100556567243766938497047053991550801462526159880765354023486920723663663155073342500835 742 374392089290632141821931189233625188783161873760173170840856577755772065463356052325718722414608409019832998918864944196860638732570064164 743 543407476012532271236317492744665732338381055413740521922943225948718243597116765130742226035493533871097932557088714842742120226293427942 744 788710316663495511574907298288110761145843442426100477852031819141574958188895872301790775957868660624593758122824686071174317115860991344 745 1144728329591668504933135417180895886510165112158970154248145952392864974564561874416829678403703833618888336924483690522774874217839186512 746 1661423563499844029753789228204211036371203762543367246057893064342633964654343888642030566220457272432998982838197041409684884025225232712 747 2411300604482619404428039452566038594745996211173833787389842879937750485509172661959207934896951708371488549534018591013011169754980220786 748 3499575985469440968693425799317934116877299347352312187494519248784259621813042910700042056081119323718559587605465169322976615697345047184 749 5078934502725083830256507213864990442405320905474589828885514045356064604949782399972165315068502943704464115618234622699633846440334847822 750 7370941038375412382340987077000149778810556296762323271523906744751557130563442632824712981025750262333782075679268187060760691846090249816 751 10697109238862852408218618198034709105286354540015014883203318642310729868549239709576906132144950341931831347544246136195042206183565729328 752 15523981672411175139926957615959571696883075554995477884440035191309325625304573421771505094665973874187654284219928475017918357060657949546 753 22528539444110184022844282883428893253224073669468146166973380085817625050277220969082184737198140616456203040842373537721380632085502604456 754 32693107681160498857304808341086944016467047330976543690996332877483032328635296697233810415328988418233444152727210395148140159862916527764 755 47443055745977661910724625960734310180275632183816822804077320056344823611351698053834413427174513580792182347984471597656016378236846550000 756 68846586209252556886216569810020712682010690234116488045045926634251974024554803971091103563089747860595231670030213547027505560165247721450 757 99904604033052625510489583717987534741284484747614883315658567539242029635933424504660580781013155202427303337845941652123423514658979981050 758 144971274895857487722081879509432317365985839208807247804008756608630573642629542435115576116100287696439252266762973767768224700469175904560 759 210364185712549161750184163926284309090385095301952228016679085728336949439426566171024718959266635217055228604321740700941084420155716151706 760 305249573729657199125695397319645201688955152610415802606208830165485044074997954140965903954295877476285637708372152021985854947800776502094 761 442926610277729421938776787835679195703077455736482826074856169713147799697027476938392514199453994742984553756928982954992200961463770622116 762 642690603256079827699660410747220069020899860023866110279552108402619657738799175211489528109214041629605900608366187696222790717760056130496 763 932536039819164718400818107363065975843999533760698385502926309981325662301612061686617442210429178982453058577971045111329780964507312439014 764 1353077972084187663784524819331607262912081596809576763392014407410755091224283889962812297524268754584371361824373614213779524080832968848560 765 1963240809095049724519552158964241482043273443647489917120069799982620032075954669820459234897271437911905176318794539361590876177215879108302 766 2848510985325367324688407226940903929248025072153451294064688971348573783495005698060679852468884005383480638030638372839963605595171663040218 767 4132908848297792256582414259665967645098148725597277946055640461063940438871189487756849278912680636842121751667031516675191485576150105165496 768 5996355657192645810516946825574408591475838465066927182569921667664327785929146663622462036553703496273535208114590553180471436443501083875778 769 8699866638098567152423529494780501615999491473895280833465362414488017613273243522337137533394058089618420600994366562044453690549683153086396 770 12622096227909465725536083399298787994053130361276334844822074491705911674713571437966208930583326093298551172877882926209766837185258700886542 771 18312350157447458404634822347835324058679807974353243201700199380711639929850677599126647945985617726224776172676885081206993326926357152958558 772 26567483068205484243244893541797721721003157865358019113616406941153038981704435828132241109015034385676272782720649053040640557900333178550830 773 38543442179408899019773872521635059154324408051087096787554383146670095061349110742105341370718868004124912835171859342841538492089422131073152 774 55917064490411752746630655277588826737386726494026121851083837719477405648938503748398443244251972079442890662632816910028551961180036164426974 775 81120764937294314234309296037690902107950288840187654025591219273747744325134152790874920272556579961793314585013740109469659057270755589744456 776 117682948845581316750091796631001836291074047109077076255716219345366923346550492719312558666952574895742259959117857802230624654589258753656662 777 170721769567928275782388303055007373097737719355911881137058234390295639413274535016253448133572710801220695214114231510535013499361347866417224 778 247661298873109533116244185020229085550579580715668077095083821148070277025318479946060963378431899099515447181522372008429447110246502677203240 779 359270281794716226624236839614366220778808872142616086830533841800093462103857682972718225830034497923374796326460442230948621751266596977581488 780 521168757434965193045098996545272676396869494596477056676135408825214682985732358739735141457398963783578928144304291593387346554404141079153469 781 756013248296312770171236939384804118888491313483557686185910198429137033509268942988809899355514759940066856826901417478433458885076457732794940 782 1096666097287640944906054950968520151055401711825282211226989328109818420407844205779116955690692803731773172611979708353337035420071762269763482 783 1590792124034431665441351212168463766844130030628687361470379864663699634770991788709177015559697669997048349647903111270598103330022861634738036 784 2307525309771555251487391416680735124609039937058866075403428889632770130010219418106804284992095001078160030372838718680152341416638068927687556 785 3347137587395635182383094370181710895702784718174166308965431677283625095902990545976597432018751031907970233370057031674642729769190021865996964 786 4855061445180653708863050236645261641514546441897203706356583066244594559612385641699549170965937428975834364849703259327539869271209605633817898 787 7042226582800743148673654638667220385553155717738618660012699584466155679629661608930591531874843616189608309283208001380993693908396414371781586 788 10214553308456756127464000566685866164369459310882518097163810813595482260531958462697681727040481598474912176725111719702070282157038510707325556 789 14815725020648515846916851958950075407041436935359953358685665165582451188757465529325743212339156385016750713979110567423453075372703530165595152 790 21489217742223367866967937494853322823088300810282039884672338768132263645769523762090510325083454748524861770717762092855873459996879110358969708 791 31168255476532569957168199272520508243849891670024859730655316697964726775972608467436584299755743329720832082863018216517649185132094421569428498 792 45206261983790984783111381927693293096944635905079925813818699226811809611578010409011365263368231811786258705662192851545473173835530430708595094 793 65566037396053279054063480310910843893569897403953656271747300128969715325004133263665153561302145100180859638300909289237831320956067435775709382 794 95094092073072529070890083407416844500250554455113100834783662059804453071753058367915027862671396145372021360596144854369353847653920159141611668 795 137918465941164444430648919106941065076878079854383252288948862380773786022111245607768855428816180594833309687751610951952701517844193595974210736 796 200025610405713871185566781571694511410406043749710745875967027202248284421173188829013456667521363657916818412168268220756190008448797385255683978 797 290096920280556750489391541092591962472019104593408297564918420302129931965313103377944430041483251460350166990548903605251126073295517890050505140 798 420721767055788102538745375548074784137374670059243787480762993457123646779820819567115827905525582906309886117859316953152760841051761208680167756 799 610156465170550358170440421329083345672703110016331368336611403531386101882937011611383103596160939843139113219960159479756624848607795335604446962 800 884874840235499888226974442739790563923619158638193415133496393178174684490542745594786772094940015606632860011732839075231714939067201257398263370 801 1283266604754851143710234894311358231431643573756655008318589145165504125763114229304109583699407631282695693821376605310888050178161281714962575538 802 1861000012260726769924296130477160414170633118425792914317255390667949252869080332220482188962157332041241527677091305820101685553205206701112954448 803 2698797624346958165961354948190030129572067539268283210630363668358181688865691795035281914159466423373079210619605780737952356640286072820032639572 804 3913710917536707951903491198589697168021211801554704286822960550971478223624777210615425288542832622777229602851490742539466600373327542219357799134 805 5675467894833886184849581805351424132002037685416239307736744114239612309649032416821819139944044272720344343632574891174679802762483163234222931402 806 8230176012067350348212205142504203728378167198279851669327549017646205776374700561080494392324635630023216769208623101150494488208644122997880685698 807 11934689397648759384235543246860408135497710939139331645891395668659740995434501476722950683371272417379840846113497703314301392798804033306334510860 808 17306437790284944180994197038138053293571095896747310074891844966240502839432221495521398796608328879273210993489708856750088504026988958961319493380 809 25095672516746844414386072799195773140442876852111343445478888550144592920793229232543874856489596075844230860127486385588151126567688754484197158080 810 36390213240996682935094668361979252360893440545964374394345694335358928430707317272052599308969235481636652758390960109176842026323092580335660399086 811 52767314570796957227736610102720259263810593475230648908907321727728322011645871910714015422412345720364600921816857378139196433758629354872153425176 812 76513846581157486081164803458421956168713984186611412349715628672212832326483800996612324884674593916472703348109725515331439916766453546533449224140 813 110945515043977628649770096565723413263675138815000556928281878349750416405325151821514321312682527210498304315056545948813113242110895679023986681118 814 160869665131875082344456959423926902395819332920126543356135167220917077547219626896065376426552128839347750459144431849105859117485384772143583191260 815 233256243813060955490144893245396102844791502185961716078480004711961984744786197740013258454708784091673602694477084186577152962752810335885832905094 816 338210534728318230049708140867854130432729924794534997635787818806318983654767408431382829726400598232855231731137518625877998705100916521853923761612 817 490383374612430562684868636415756345810974798372556641637463334233515767771687654140976258171806859851326076862766626379430038233199762194205211349916 818 711015582324705885052331574265339333698659554229134377498671998762643573092918386380552231746980806332160281543857333630847677032481730142909269354434 819 1030901789067384104395065628575023291861145297373093668528220558598954341499380361362968063246512838584811526810818104466887043121521818265549059608548 820 1494687084980811551000661120905480470910473241253534168389116080252889504665666785395156587937002292677916815394607736732962607355487003638348252615305 821 2167095770499060453377247484458485231165592547484296746422536379366826047889998212156481034354561297518032030225604292348065634971824860934981767288840 822 3141960933706900154422375095040341835606181345343585802137502609051243838649185819853591750477264478633778440516398007618423557110619606926748614409972 823 4555314127561287053734885290612420447137143572846807039216191117639770275935996181002197170814395943974605520605676221289962821848947974231059781715520 824 6604360534698372235137784249256953392181705863617012924125812740271249286373400917982667637329146942985112797018137815361712855623117996335427803441448 825 9574985591950876035250186966811411208505287931957489459432027108005319898231532246950546490416836429362611227372167043112869993778922932208074509345932 826 13881628474249463943982675008473698148858212083444611760787281134293796912182042412025134061896803324875068434891297320632247646671605157474965083598478 827 20125081880241847966418446114121338886499036815984404826249099805419325492111488646301265939590233970274086764054272140793416009680529941894003960543708 828 29176276487530287086047429791813310005740309429203590164497111692591141624661372890083272941642352571510522069533619291218497789697968701927755910412688 829 42297730491317489431179448544969926193030464252502421326207596441118545768164242339106830797044842355114692094313446113619057840334789700232612380336970 830 61319594526687501155285899938697535640885164854283442757179234018743927130516526289293603930912876126998700976757370621806524467337577555576329468480976 831 88894831513658925234409294795239959120390280779607449092775216141959889054744497573969772407489913253391162197273478949968378839648234072605501838697256 832 128869099754944594487075709606512095716510871974260649487492335686606295927412080748581338722044742042638192624707987411218025056862448196588506406826664 833 186816892517773298445911774851462515598184796865192396869985828817900349370584779500041973699924106280600896044250948320081457831376954863645920774014642 834 270818655271567622493565269091755483073122074067366229876763163224557546833547818694429242585986706335863886373782681592296952607304485980383627912010926 835 392587180177593592323232959845048336381238895517748888917977783350061902706138510231657012569946493265175805251585025873842328560574666763270371853833478 836 569100243760871829743246213354071281441529863489411219514978531689017439142229309671186724616157276358209578416765948029236373400787891682756504873535574 837 824966986703072663815895491902138640248027036056691746531905047639315592348447359930323140188987303169951731269941089885808973662731282995810720490497634 838 1195857758408315551997209631712522468209041930679686654700550064130651142415251310417894224465616849205829424576847709020392939604951949161041915795025232 839 1733475300606465945753791535855945947501271956954665940222890301813321789592539170430905688054371592431970504960555840236219011801280339097471060380982346 840 2512759856407005997095137159289774712615010208982666350904870959472621402912178847597837844560796918053963533427189225192635320658150126011495726530498646 841 3642331964549887313221810620913328908932987584674916432830949420906309346749618708556592762012015709807809670302155397940006365881863690044292815992007026 842 5279627664457645166646571475730550926376851213350861921088371403445200412765426661758720930930328820000497092616690330099237995575007147038814243253350650 843 7652834390233657724278687900527458439016546970389931841081620857376353521686406320648051590773111821801892148553724323995427149879437075240541258298204766 844 11092682969008965837902998749529796183818985280047178570506991085240396064205479677516135329916100396104919619287572033016491363392456064099414430621066898 845 16078523729322975485661202829306263252594966250449923789037853327120413897791463116711005723923929763476805298401572403710516970699854405482535753988114440 846 23305103861423745191231196899707297092311936055694793902054450724091779095159780491827904621930723128485810677407701673650316367207720958241736249246442272 847 33779345767113497569887301819255525672194362011681083910431641756753786631817393224731722533579901216002714208312295739119026283386488749248244169795511164 848 48960603464927254087997123754061499947476579923771810008473334413274106157343604156196097345395969010654414810772910780301136728364463494757584348532223674 849 70963927651985650018621395403171864388200572893383202682846612705203862909281696108003186967150796473841921285094415921701394074386031893711566597278875764 850 102854642360049721977232254861889762619889542326018228628057136894851696775250386247119808666722918028946835385066055735841956390159096130216818625986550240 851 149075248237974934232976361267554970590929999121264889991866609535277215232057642930968090126605150414674451529013720396389846613789457460753279490426882732 852 216064088554903385702501127743730069948066566235353984831969519530094155038983367098711800211925671368644172507241475781744366581891863052531903576880584190 853 313151907666581478475380679624613137792764865862119159811661691053673761407449691749999535343610013010499685704161038401724134298640191906644348194047615802 854 453861112618459473135123164065938776488933713247362848280002324137978147357902701137992079737507272903654819574691517568745375329287227596199892002909634550 855 657788599338810287695407312647280226339381067352236449157809843913432091642034589848509067536113469383016334534873125684901117758407006217288612642695839234 856 953334224719514086561000093950258232755257159595789324508368993147400114252545755953138523359821543722426894218379657401702862854777195367949333017046081900 857 1381654695573636721513479454633372875360259737536845962823668962462742141327825732404511522240194086052172114233006326935769092179117458328954248765510706958 858 2002393179265475322207441986163508067882405735132683590266643383519200250935686624986194792307105462316201418708232404587155544718841556786869489332650011932 859 2901982043999858756968634979157135151738727300079839286722977520718903540347985557697993860862328663473932946206852696473621075893946908696086062094934009026 860 4205674185409313212583966056222282121585816700889372177382958398398799809800514747310263910253674996360023917598619461713086538330834952025520314668007435892 861 6094977197989519368075348738266769487546818617953815020081515935911507531710542103226694272472948895485982521649597381450501070132386270005455479019325940683 862 8832916371385674128493745974783801234656839186677565135125575459936682719742716665966307946688458047826435258685345717290453829697028629890946132444423865186 863 12800641692921344573710486479228639025746800283773343089611348479869445771944890309380927288056070663024889878261554082286342326163729995288452399766978412950 864 18550472213308604374162757612100092315615616190545695992444497280829127963248268958827226353898288073707174597345712740880977000508756221753186945364172785988 865 26882757775285047915160100929792720461282448455464183366134610182414035313539760308722969452588181178593527266241691009715691360116216926257776952779754549080 866 38957251225634843285632793722639171569375531520596952862644994078595012010051149975739667195488420995927925799608255226898801227072211673034406994550346161904 867 56454484572332980194529113916507658470321742867919597395109403005622966657530696106076987486367243732765379312877358779496568249661181995097806531778325021726 868 81809597641048658794902158313431828838509461067985450662328675860323207197118246636677670538411420191706866403663301110212584276087584262028266608094456722880 869 118551144748150113911541227374980288014942578206919588317766244816414925968524870938729331160937951271159441891849099308908666773249502495363944801980283822410 870 171792004891313767081140779603725352645940309163891381970707933663002116880755998534699668324543480776091280380636913799819412417195336641065014158022915603292 871 248940673915560675645688968256172583149218602085515315481847942063528156414987317605908678206228339622569850581147391944063473912920270194037071250637001440018 872 360731863958164996837163711218823298855014538095670720863747950668141150682784333658584926242424702161081371961899791194526816399355011279258543028255335572720 873 522719736858358721821261271548963980680452229112559956919117475715501796329175427930301859909845416375510366965627886942363962549089701131550018789322835923112 874 757441426688994506238307197598654367989126344912534804646673157038372264054158661349282084723622876176894053005706642392487103289331336947823602626526219459644 875 1097551704442065232114204750060565235472478714598093857622770821722829256261311287153046221081286997405979991880233739478988295323640115539155475938128728215320 876 1590364659994821040554994254305524149225111229166840116091204800210245783043021599377073358813660929298320893885025748177902176038571481879930370213598185192328 877 2304433890397241945171682254199641947942677231589300715730796974859619936710792627895170737783737138569321032661090583175499674213389811856633784461764583086282 878 3339086077570789863364986882030354010905702602975228450103738244048452615263233037893244561329917224350626630945080644474613764306311302101309003860507436617552 879 4838233399615965334531636448769497479784562445717051063225579593271943948700008835418684105524795412719139626068256997825950519232952707917553151147054816124900 880 7010385006280388907191251206337445333805618451800261479060285090582879426621979561490868409556831182141126624159149775080946796903008963858677491627938007702416 881 10157639457824021173642211252939852472023891731822510168739252505911332566071166978163947378366224178566769584413391281050863212206728265119540778262411340872338 882 14717688317293408822643891345585962184530759554756686865123688166758208434601614748117328146166343940729044446817825512972302772816379022486528696890432901765172 883 21324669456507454024486738451891401238730827122658824618946394597967552140600577305235501928369317683249046991008421300123850686403714703708878748587410945051004 884 30897328357594241964209091677619594369843334518764319762457217268184864460912693853361362199993164071537521916785270648461361830319160510612620438985250530534238 885 44766740755669054872011723376007660806868385545016578098150923149455594996649729441067126050898443599107529811221199604904117412883383828711348726271294826343636 886 64861347645142124464684483103210547877558666400603232859526780552957148951395523529386404484602063221764637505250547617725878743013710035759379498064349774180916 887 93975017751052285767611525648090177638979190520249625749941716749425838348852640111810757676689980711446978875780619111486191462706568207367417013074004788397908 888 136155389439891559207622645757695193208358248809165682196821022540852465573195012529916246712100424319122124590026155183431271696469479908303174968938084476794744 889 197266456370673589148215293532319895420486546010836788408553163181968636334151758826761960502664962912381448136825146606524680867465090678476542323748047085002766 890 285803570470851394350237171584777853968684533323321783417738685749796156976799978270006333444987931020158729640684163085722474577417769211087802667295817384775804 891 414074104809961658640477578736874827507062572229950816167576733340986846195094728631192569088861627650409088621482253122674168869634071077071514067655903114200782 892 599907818603458149032500426234881451282146214520125770632466312937358634432211630859461028133309572680086540467659394593793627062296226184746974067292577496082982 893 869134552486865849281650329966806659746071151124188922843245072491253295034048106366418377930101850313823972073882133109427381929520600898024957703445995847454366 894 1259173474246093838882815386965195241847775860689129692516943843116933323106835184283349529137960700622026742335396677304311911666197220828943426514848674597406152 895 1824232496596562439929848454706946100107471762850629242441624012927880177697701762944386055175368415783905259288507932135325337047219611755935945036265669421118236 896 2642840141245103793127699121965244299105561816394065989609979401002074128355713305307252546951842668314689252530217803408263073864268866295857438185610626408866112 897 3828756084777729677676107276444994698735562447201669527819781100958432445535685378650396335687688921893713263019456763922769680265915927973561616069521751432288818 898 5546775876590454985507945277280481932143724367728004755094869598419717927524363334846795241468567658688831497820824009262849332639616865668127070871548607607393710 899 8035625024025816552363170243990165435092565357025844941979000762382000548292254515552875982274329032836004513372044316706687660226219159767581427223603237336758726 900 11641122169133099874607535821644852654917176865849970691835870762645701420011921140355198021445080371258781077784840100621474819465192583726186924803199599008290766 901 16864217126395908707921574378418965073295333688050447192925389783159019712739648301704521518903784829941776302179127021518383444122693761148041657968422936285720592 902 24430575093520161825647047919238507842457574558606151533609661876718246059163758965439431480457243462943670321476573458680165315048274365803574874920947122939557056 903 35391370140630509136880184465549491262352391898139009710512597862817416650902632906991530390702602479037803003575464126466251099171622338205914516876081911327846831 904 51269284449435801241302571884590417303874692122497012058551090036834801510729877382707505225083988848368197648998691109976879607100600343775787551685904782750064224 905 74269986246597630885599213638039139150650387201076849697760327949351865317464440772617697033360741496507821986725828226619155969837842613435791415099586695059288490 906 107588450180481736046413365362714786120772828697773657119021874888190126757635676014413620805245275678864982374007200512371918755780109194200074668748587693885980438 907 155852650849879483490245101941161445530738357193476312399051205077148344573028181793468479741670970894370464190366648901128665705013461773357868514110518375561905732 908 225766230827045275408279798508828355137742656027927956398820514784914111639986909224146182870271836071725861095862667404968177064994641871709511920268915227843165692 909 327039365634498628705563643789487387248908748313724250677877497598572711829869599025509586489955825395239879770901183943535662449986692903093163316855957982572737058 910 473737053095781479960257445212594647422731297424407805791996345431390834445741702702009140853623010834603600863294961411197005241801288888852822179980620004286541906 911 686231995077416878990628819795956369248821023829110877734495808485034762117844808424698106436374136191660870684208348089747028602482435671817465702797188882753656902 912 994033156379261806952390349685451932269342338434331201723302571382490944563774857668487871723860845934697530305129402130245840423011436090884039373188446945312448326 913 1439882623163247577723333606435316247005690945684470028370633827555818013623595052363443755501151753455672087375325041006110799483782178033533206023897949775455766246 914 2085689406338097930486397388583023272153619010790171148182440545030578404413521704130201128858466365964474741240234781202053943688177018255124683001423355904220476026 915 3021123767553730284474514834741341055870318149915133788008779440281259323254076635252410968917609658759442684227098110840942966747629493544352253373521703702490320192 916 4376064858125120852191442004504129363362808803382153965673106860397472009595550063291097636964946185350056249747343755429696714972490346547033876350092748811200187176 917 6338629179454587743952785186654499695883291280339998914522533942245811253106269494447175479364149647338648401923897070613200585252915106105304484670270219240499501108 918 9181281781843704753146621412902821599877908953958542524036621935181402141063401280553636451516451583679228760059980001863704963355144195645847507413047051700656167200 919 13298653650455081605908936816404594642515587577164686537702374768162210672140308526807266441565175787681491688553936011527770747628822969081422742582823075010747451806 920 19262312965830614066347293761143338861495043537967016644056161565394756651863373956500343736993400811276238567899977169856039496756160342373579514697500524728158471282 921 27900090182917042684046541225218515005306258488438029787114506253814354807859693937555509436242949250443784744275712190035321122439637213288042571213576626642901374708 922 40410963433530127125462441051498924027404755471714455783681930839407805887553160232673308526477721383122166033805625478181578559027294526448397161036585407389405959322 923 58531444134105607766095779293364674399320328992834694068617903222608862103491123106463782781580322834810283494293284580264113240516558725294548657669231583927959178218 924 84776547135274427298004562647935136365800786718209053005103185278159224799005436039999841988694283472223903851508574784988999082711942975282189837844890036267500638158 925 122788776180310989961706643738646693029880268830960549884843566474000735253547261883503586379366200562792198525279539515047058178610900935306440403756735028638626747230 926 177843538781268324247008724935406304421635311122345290265844845293168602879591574629899240995050565515547123746164529531090985468456151406559668200569065779155140095558 927 257581102812162625424050807611961153175595980340573153433456330194163292019274139805680511075351484936563408615521559315606510146008561441139813164500441354379083721038 928 373066629207644461546422756324935235625774291518613999873273853325384092643049456611092436728248936484229746331461702300695534959687780464483942395354100552577848331504 929 540325318498862781271099585419439468012603443179730633016682473185357268558843102392329014606921232416372556287457506302304927265670044475660937254397500187434926107602 930 782565603284226877063714665656086347874558961359566299566069731451098031340963548422860007869851554916248665351324075615842495263574307421636143037075816714391976470222 931 1133398741058505198030989211237115781209312930818125062290202566596608239863423534312858920183756727350392702255208784024191002020303345501845561222168029280932699250518 932 1641501342864202754522921391212338620172046548113881199549073944239798164940170119861728396300516887608739459877627867710489945199356476626969645168285981257508184642132 933 2377367471657775446634097305386991268889581881587709613849741182116978686978773155075445716917186414392426851788023751268286279305004125048374846915068333682285705939986 934 3443086702437657009739529399754692922180508003820697408316507726552865456761898978654735127355605770652061988780304732519871618919011699741537698633041960105331524545536 935 4986504125510734134035206078903865653364285951428581924074586484104562952482826143647754065251877496181283750390220464911164781096625192612342433298415851221043893986516 936 7221725863402467343627437412767912286868217539623964292296047604911275717271414729381777184403689418132384698991212088759622992567640854884348668357537716921022959698898 937 10458813488927458683823623137052963161553858463138547437923526406326068527425291361080094354576558628210182627891705281519321592257550951684800947945910664182183925061396 938 15146784738095472517790367890178253152088326112711180387041071491189940450462426381282560062910491560811209908672105704383157665372990738589085659368993320302595012270620 939 21935882704017913335330477804164663585553726749862214648274135121966289082342633906908331133862623185220903770738651923548769935443677332471292246596515218011769693288478 940 31767746983743386044912513104071462131654928733820197893939691835864713473112781055177867905006324287758184373220349615603052227245005413146341602516794336291546426971620 941 46005988281615481741160899050865762594392474893836327117882807367726450232114694504706362617201677405493204811953912727932415931669767068539003895786024264801255511177140 942 66625268856325650141734520450186796442699013093287515105542818433746245877070059049774521597129825606937776325722447561013717988259903197853601621485534528244207132564832 943 96485101181659788427395152112961145304264083087717432803541429877474346500956664704041493554715616273235788874647289080870354628131193964187425501168318282345757640251750 944 139726320221685604951147184506928619047263475227532621174820355607776041743385879946788845772190595869172740297256515949488786423729501625752927227769014110634757536430050 945 202345188182783709755799771208791234745011561868887967300749611130087873485635297007094820467131875236427338151109532330935902335437438677293363737727244666537193731679454 946 293024710794333777119719673442266957277072723665175483104420153576176466546495081169520084188130623820418103665561337537195748255395642483286536357586823583823131143250183 947 424338392758332581286286979549131134806108683378001557879118256845003521275739466442465377028565550295650115062442263941017177202931705000869935743819142170973612751234656 948 614493276704271258572391149280786121548493207775213691104135968260004006407330745518908419073523748720191308499028845998620673534839875393824539072703537774311719053286232 949 889853846870408204973269443115304128785017184390003124986781795995806425736049776508331447773150900539461580732710681675876556576015746840351447301590525920766530497153870 950 1288596591054653711744840956211518154337028843634863102602577501082568893560277336271661565436731440219403086059063793557463371421765228672663602171962004761473859884170006 951 1866001695036326765389748254732002731308907495959880564868061262473042411133891143305975770480966491521681295197660664389474294040395504774134053013815767996800839391564706 952 2702115200057940351195161948234417873634122342889147598581351588371371151790543460521206725842062544991786939354400958425658334348329236700754638355496485732651788214022838 953 3912843414799868050653550713665276696579494770640385059229151153351430009477153243918803398897061887074453623587442568591114002815417748785263364914014260774602245252828102 954 5666016941879244952565506000309216097728111838239860670100228833328137591120903608848780799862507368196973138638742778347016059564758250246521334477102613760714702278152526 955 8204650235626473724479964697699573682128735396874838677102709310129412656538060281098706082232722159408806046799322796692635736753448403578445769822093707262011127870675964 956 11880619534688039138015903138292987791259005657840618747750570630600995674560770547921191804398320995616759350514945710024201054987378965386872925984737761522498462111711840 957 17203425403430740964671051359370170997433345233944135828221176063161836136407598806486392435945910078705237925265036242629411247676190364886359767164217372681183845504756312 958 24910795900056840350461480514868433975959097847220790775007185660459556394094833156433705556470103219975637368129808286880708858501731712159558418762354088148627979658944956 959 36070912020441814291068377595308483436289427551818748972185271865316000484834818590352947963379037703955147793407669955320161947039240174212041948448464008156634304726041790 960 52230417606191453543188847649602101037778036253582864487681311800099816286916603115123344817406547388552291124801282493341424764833459639553758152887477516791807479500474442 961 75628718051859717380168140419800629486875484637234940122537992859873180088478672632955230980144857569787087355368305958650113012469199825268027698631049211566036942047456418 962 109508254245574877547650650518445258146355426847603003645191488195832013452231484487625535796104055228991324666387336569734462281804712580329628162507956074884190055051667306 963 158563731843447967661466980394527745027749630362557078953026587947019390975945235611296053367396463746250982543505002647142748274637312617079747796977621965064774295602876388 964 229592532161568981977911028753627624564321458109865967491782957750347135745316224673370442521808796880674657946570706122057757504435853697639266031271662100352248633057162022 965 332436394847098311311002192948666764034352001496289706132327601556269601097263695433579118469135764571080617037903832970619844254581090438672784026798444502057134291382274044 966 481344802460847184062255298671314865572805223623873280763993400467167648774917634319435302431546753875675102575714619840722114849291477151079583943354132026423924253144727872 967 696948898967317070194660228043747672032876991256435607909802911855532038779451923844780688567069904400506380611249741684231574412963412125200373689006762813817884290656093564 968 1009119324386651885774574253883467596121047019788729107472065102824757427801911502361040127318949583011882179569154933916644824524756177321997472889542532009667886678852797700 969 1461103753182569995103933705723243540862514312620210768302778293206432146765220518885729984547184129082515652054342774847684172647902468824190830118275352402853974089150435400 970 2115517131735247740996808788731578335034676503022639152258381095666698694680739302275228432849230558348149836375456016897335957881614476397968923033138220975465758658962747066 971 3063014154559728893633777716366308728980986956247443134216567933688547641822958570421770146150154507106937369365737575128247030023783418550460450808955367250493128345133908778 972 4434844916581198578790183178845012461200678893399033375244907468577715355613591311953800952266548317923481386060909545644927665933213915592874006761718904826039403759923650906 973 6421032345392623305584289545448318595382560914919079397463683028246629281719588273811077681081698309889613173393633003802226059023294503940925867719437687279271331731556555532 974 9296688383949169812381224227890447888298185883850329091682054736403490112661115807692756908437480881704926555584913371953766509152253921661688485042087692167286654580344894080 975 13460112708603033731617271674893710201767554082666715145096208362137530077706265347659988780470764246025799512719323054854579864602749385468333714742855563540593126499968103090 976 19487949007315253607671322939434299425669678806954061470039494720692028688646074383974275741340137368162885051342389200988872819725818723944953479969851714302590525150894056358 977 28215035302223230846282495080146901483695997797576493360774106633238262650615808289355900532862762743750004951687159982047822772244688717051033268692261734341786048281039645386 978 40850003337867570641054476229477214333333771702020149994505650102252335260829767550855551610223212849603235512660261680654852780633366710600482601386227125414618938215930894430 979 59142630827151132729834466319407835513660199589902650063333000925304528359518478423873698588160525583531647771624880376014281531593607062318218731976696043719352697594452999166 980 85626114281361803495086572155609267268433650341468237299990987264438691167742248748832996224717311687455911659429221028393186895748517932549423713967354550556163244878724784004 981 123967800731222682270566335953042257276284507415056287259327649518797614077472174592798480796132595863720089996807110612590131218521348852248775134531631636395251254660003146634 982 179476929103344304665265220131378853498024689565170718002973385086532401405363391688665774945495822726270490908138244006366378699065564244755179782552910947167033262364826186402 983 259839663918958410382478737939720060214852649945133140230293091228551262483769741601722630515737236883994298532633600726375932576791912237748950571190254246642032750810405417988 984 376183162695450847815425659043437561468258829864037122640106677889466830744768157657141761819790772959351984890778887290983015806983133356638915707151605360020493407311942929592 985 544615957215601547181041332897924765510175490177360221498243389719573555607816408407701789791086609774389378135690418734443935357053552951344879343297800033328306005068447308508 986 788457849129627193798449695930990104545052078250019320568238326413351788337994073681506555221728776722273791628956380916770837554594846773090936560914927676668171130560898303654 987 1141467943603721383506002060084664254300495901831490766605798273336826973489692665986260094724425271215479275274333058082604019095475225893416131768549135137909070077836710574794 988 1652517574249763191570516437216211658406422982083943247394471311989141983318019759521884003986889942163332531718442512815579569924468518017429481780319264312647974558329164060604 989 2392354820131026563900914073960851463061358987642257049107711592895358106804781968642019099848744062310085236701294199921109139677364738502015786868694055319410319720806921832790 990 3463396745286552835902626907349804964117277852257075280335757219213502025854594338407281076873229189536458336147845486273893114382178754201853378680798840163121529057274284286541 991 5013904446079462779268352793706169654778126133528986960074337161543881659049331319710455950811650998002583548361747139650025251475988312751552333516793818126950017476545650250338 992 7258502432981738835886199950561517524584896647033745700432088752335413233289382963131223468511209504831394375709661984095525774699620921475549271471401848621478984006449430778790 993 10507881697799135377387515537931494990589885352662523089498791443793767471404801570197446163385162890771220994363870277636601663826693483879902073969448978027043688709246282184302 994 15211796461222145896687562828545264815051484981665447706195530773693229040142509337216724651668412380070949186607046801441691614191636847027449055499386414870315037861251316471068 995 22021303831344289998683026088092920213258302962367593819179347953115361997711672687181093954606873571557932671007128993605982657691082792268597096023677810763269694434883041343196 996 31878857850543195852720555550620585117856174109177190253378264172876622454919162841528162597670510484996363401583739015113774556508432569725487974934245528036982167397380769345508 997 46148722918855094517136353656234795833603725428831713219028542356817249471795666844433991126636772543759538887985137063241583316760734466376906671881585479878823551951796188292884 998 66805749372626795901715176809598369082589042147126079331892498231265240228759844107663012404403880997263873361511298650413802100195386066027476794323728579185633171220299560828144 999 96708627559986462245636942513973344780374221246397000028329930658973008391728116875478297094375435322125611195984914161023096775708326440534658544732910018956329526158544711527302 1000 139995422747814649068184238800591592345943239068362462138421340433316714961123436856747148023968073877684373543599029926684914608657794431323802633877088861591379417951602243052622