1 1 2 2 3 2 4 3 5 6 6 8 7 8 8 16 9 22 10 40 11 80 12 146 13 240 14 356 15 488 16 661 17 870 18 1184 19 1936 20 3750 21 7976 22 17628 23 37528 24 74828 25 140480 26 249444 27 420392 28 678432 29 1056600 30 1593512 31 2334928 32 3337410 33 4660246 34 6364080 35 8527984 36 11258182 37 14753032 38 19622940 39 27836440 40 45432500 41 89761464 42 206716556 43 508751576 44 1253837136 45 2999685912 46 6889579304 47 15159362032 48 32001450862 49 64985433744 50 127322192644 51 241372319016 52 443943019432 53 794097194168 54 1384417275528 55 2356922463376 56 3925135610548 57 6404148821896 58 10250937185048 59 16117606449136 60 24920771748944 61 37930839522048 62 56885528038080 63 84132615843808 64 122807715858495 65 177053589543030 66 252288302502544 67 355530713922640 68 495792711363494 69 684548232005320 70 936290656494716 71 1269191596421720 72 1705875444409580 73 2274333366179576 74 3009039675878860 75 3952496602072920 76 5158103282709984 77 6697767295555736 78 8686509113377288 79 11365376455219184 80 15374189475646058 81 22610846402975176 82 38816019389312332 83 81005597072793112 84 197954097171043048 85 524442447398070712 86 1419671369091738824 87 3808308453787938224 88 9993748019096179772 89 25538653012267707272 90 63489347864847187544 91 153610003423224003760 92 362054895231488797408 93 832270757320642942592 94 1868106418383600140064 95 4099043885575106905248 96 8801978407793680378464 97 18515698772636127588272 98 38192642963871644935364 99 77319742501663496857608 100 153758310851060058285784 101 300585210584708190328056 102 578095062778075077615656 103 1094549778985658667418896 104 2041549704167523135684116 105 3753523567049822982567368 106 6806500930281209984687896 107 12180089808869472988941680 108 21519969166312443168253440 109 37558445851549840328496256 110 64780909299172435592333216 111 110470878412994766680968032 112 186332154841160806463507768 113 310982278737557848826236776 114 513749344241653724132849592 115 840401173581995490183148112 116 1361714881223707565768316464 117 2186187074891816581137879168 118 3478732047193970303283087776 119 5487972870794792426552461856 120 8585771839438848208678442200 121 13324068846739067402971877376 122 20516025334731879349740038720 123 31351071351846392168666402368 124 47556935744812998826764104304 125 71626376377524943897684812160 126 107132465595750995830945997600 127 159164366803975918725098047040 128 234926118152165961311064806268 129 344554719631940371919209122230 130 502231677345155793688393493200 131 727685185933457653613906968208 132 1048209682275382916604768316998 133 1501367254017090529679087384392 134 2138583393138074906508764409980 135 3029910367721826662097525772696 136 4270308118481419490059973861820 137 5987888805639659900831692453112 138 8354691458079283357231449675820 139 11600703063738105633703274900696 140 16032028442068795933949491880640 141 22054341205494920610410292771608 142 30203031416525707394398361811208 143 41181813327440480530808097812976 144 55911982069660829190430107621530 145 75595026968902313124271118641992 146 101791939722040628557644100856588 147 136523319636408505076890730081496 148 182395300899115263914559026050360 149 242757438200431124362494261462712 150 321900022212399698772803051452968 151 425299898716199180342451173187504 152 559925794976539599154696491699708 153 734616526806460875332368069218824 154 960548571386598781061590402125112 155 1251814359606069283185673090629424 156 1626142941746125169960906900882112 157 2105823737336050153587386384331776 158 2718989237669787284755327254113824 159 3501737567501915859336955320369952 160 4502681851985547576705497514408272 161 5795205182610861998315318768143976 162 7514734598003860046415309827882508 163 9976629072467940232778476884176888 164 14049145758998298545706262283954872 165 22316507795163297260276179351112440 166 42636281002645960753136412838164840 167 98797251929163836543637236320863152 168 261795877532374182073741532845502636 169 739776920800951882196151787439586632 170 2131625546003891620494113305996859736 171 6128457118425651049819488318312878000 172 17418530517064610964607543435537013456 173 48768271187113571788357348305189202176 174 134341920062381319279057619127469977344 175 364036215507158406630871988311039239712 176 970555614929574580377067750963648634328 177 2546777646049500452279280154422477865832 178 6580100436252343768998585706118356422584 179 16746608477944395888249237089742549342480 180 42000480466917463445890071540993459164480 181 103846069809587653410171368894837276719488 182 253223319977771976409181722990097882723200 183 609197795122709599428003713759133102941344 184 1446474920829480390131918267058411026878392 185 3390880102736364863169593068818561340087552 186 7850695683035797703760245736981804951196512 187 17957166535291046093902108663494789509172288 188 40591584621409977948174601960092875175780240 189 90705233894465582002489746234648292676101760 190 200424930399769796917405405245505336309682848 191 438040842436847011679576543578724126808906304 192 947189950771703833588200832556631694537053234 193 2026894922193399028678171229817289830253951856 194 4293438418222666079202317583050398004092844036 195 9004581859162603183370328202628390213710717768 196 18702819420984629797884075725876419972272611160 197 38479847599274379329436634704473462451391130104 198 78439823258258209824403804809622384747758128808 199 158455759839234527790929257514486312674311733328 200 317274960964656081862350597332313528341459014356 201 629803756142776376843491306583245891199657854536 202 1239649676735472888839626496866497939375166257720 203 2419897403301090465796082378984298625358365610096 204 4685723496121024182309155922858298364877724920032 205 9001463709433808179189434242994915369101928397184 206 17158492204078951428723028768025670692497186177312 207 32459746875584690395081265325332284157926582972896 208 60950816837951039371700349732305933640171316648272 209 113618394043437696439366088385223707560472473041768 210 210289129767611913792149215768328689793040852757624 211 386497341456124395853219062047224335794187688017808 212 705502132656177493885366867138203943796626904329920 213 1279178497808270130302678548366792448200950737253120 214 2304104365872743640657309693512417734273454704830976 215 4123508269996049981280143764939001995138557978029856 216 7332959793853775671525869651386657327486246331978168 217 12959609757465311976566988116785037299357993320176640 218 22764376180414571709968225117576119965777726394323744 219 39748469871559094340333475991123726584631402804777152 220 68997631276348903152426723620215645139877801301172688 221 119081425643514306309538358413451075234880146883488000 222 204359892179402096454950328918911372929280490343452192 223 348765572431984152373291772496768187910499630691022784 224 591972041295927687703975029869854790744050606567357532 225 999402983798140321675584440808484149562081122706809256 226 1678390733880807204780133439553802542163173998289612472 227 2804132730428160135426379398616969853957000715998841232 228 4661183329006282501613645715243795614914878207727382480 229 7709460889063447655800815116758486326752973377021154304 230 12688759841723098712395197780188643989398266481853065120 231 20783462842766155809874782992825761837872656520132088928 232 33880946973849728797610573960836352240321559134101148392 233 54975166133154191827756186988822382507539714683586994176 234 88794198472516519849214655039836236869827374975332097440 235 142771825754871958947555300943637028939661901846773679168 236 228545350816238556966970992179876863795679192457526639824 237 364255022162080413984228897442819635332235921645524557568 238 578059550864878116583818647255954793612578934080306344736 239 913489123641786271759069344579107412526427511149702919744 240 1437563891803295716008925408189342767036766097621728364800 241 2253058416812447283134490335534910588320089111715232576896 242 3516957936590085122193448002552415945755897967883158022592 243 5468127130043727061928362145485105832400864021523152605376 244 8468635021513906715217564845195208642640346680163054242928 245 13065249402074247839506223485408869257157292905147155688064 246 20080614057493969165716184883277032089044446643529953447712 247 30747955202545994696169826609950364129924830723291333777280 248 46909401036656962972383523377654752874973827580065518920672 249 71306947192397797730750732114702590865602159427533565085696 250 108007897315549529890895644445710508245267629464108801217120 251 163024847031298852996947221831543312564230402708148546384896 252 245216192876077228091784443046766022019371242789340177324384 253 367589848657583439477184062890912531885526031697518115013888 254 549184669898837412838151643825703278837555838920651160206464 255 817777026174451900655183533281812085683491330779627016863744 256 1213762321490183155620906657230791582777047807043542068189401 257 1795704486525515813944435649175868947340158923485585982749494 258 2648246281960289227181940513249536679459948039260646604148624 259 3893351218885306574048673203338843740689906180807252512674832 260 5706233491514037638069253430017336720542216125918556587425478 261 8337865704900311299871884937313071028512196866160993629922248 262 12146689987959505095709172830465610693821676856135260218858492 263 17643170375450861243550733102818861705379257946537839726025496 264 25552213290719275818983705516107298025587410473811461907829500 265 36900383687762535254005445362104933037987154137566684176099832 266 53137438731148386385970435746575024320357009246565672551434604 267 76305232833098102420360259896968947302350545872420350646977880 268 109271844150678464540449221129451054116050215126455429347304064 269 156055269649377894301068731255701658045581722643529415135285400 270 222269815000880968870722564000827318253507098875694625903518856 271 315740139794851010145338502386453582976977617997626277122480240 272 447343832801103151856567064847979263535564564974562732216940442 273 632164742523317825213514639316673824109615668847005047862682056 274 891067865409729186109322658796801680482087277263124126505363308 275 1252844756077295429742517224528366666102213814321843215175193304 276 1757129270156726126441587853811793696049608756891224925751007960 277 2458351045476808367829945343978951612366610797055111044087084088 278 3431083790223176427245601933935037505939234756691868767520406696 279 4777264123065079377530189022091951006077004159420398018298460720 280 6635913450895049144693813001191348406000069816341624379152731324 281 9196201944585255933195339563729206617535271349012073436738907272 282 12714965356434571352583307487942029461334576637894978533996260344 283 17540141997427458795235913939005726899451115746418471840935151024 284 24142064228741416633264558599514322469445646786247173744735417344 285 33155149307539792335984819942186824913853843745588496370442662016 286 45433330834987451798190599202216761571104986636274752842494072480 287 62123608966386482566987690374026511710240857303753028720577507616 288 84763444969658132662118635350521092409598521293890928640289587128 289 115409473291861115261651619452891236798786726071598626560826691176 290 156807266557938973193370585982975772954345033218923354541463665868 291 212614811993956904987734818433534750984973763297481827895664569144 292 287696127685832932548665673957260740637007898752495353142201273480 293 388506300330484671412383006515088648779191154296748497770483461368 294 523595462758263596835405528583920942758234479686875637199605257672 295 704267229556541528108697527551979883890679475706466940617520351792 296 945437353170989618904018935955188450964119845651304739747247312684 297 1266751457540929401013632425444255055850158204940009511676545072072 298 1694037416142203731006868302105651632650899198522363256241272586808 299 2261189228129861899842662157418566360074738652198568531925178217776 300 3012606318297032751365951115782089682461510249546076772656673454256 301 4006346558983941040563275258022804085588184386296363601830932871296 302 5318194882032209249424323892126426017023212436505610161803366803200 303 7046904488049800877092887339370435334598230574046185737840153366688 304 9320937328890239568624771760714111596253057478625940185287945903336 305 12307118426608613731714976139542584804048319793065014547490350574312 306 16221729289023099126973859213553367561450898233842745738516084280408 307 21344704892436993791419911393646681839146753403372196351619839093648 308 28037773502834858738644773391122553352500695452585286817400008397600 309 36767597764939160930479285124787947364952779396713721150233820215168 310 48135249849095423799698225357007597988270685123987493793058366425728 311 62913696406132708613082813978470255104282503533161827499865495110944 312 82095397167228452704847166737419098425275428067915975685396533922040 313 106952654603633244766987006321935933168574604208417171521652437600384 314 139114016204433240167961913283464440790011372627252305862092155596576 315 180660856536301119006516757722002649770953210195598513919006007745216 316 234249291579721065305653433731531939814310442080980230025902503976400 317 303263851102298915577881301104701798937133539375988009957036322014976 318 392010919899676800388987093415330488283656274492325553384455488704288 319 505961951239124504296348517661778787856346615928572008487502809664832 320 652059034951396633317625689307919926692037041325585748083014105321110 321 839099005481506127923729282774420913006539547671810286573120671028008 322 1078218189741446483477713083261321035660930657312830566920145358233548 323 1383512262861869047356629321272874438988783608790683933498516805664824 324 1772858198910129483072051937788607495229243273639005270046370246487544 325 2269103372988084573628987729013676914768062676857747862233208029560568 326 2902099904854748175677971946315202188619787108857897967265487493966184 327 3713076985324845949620772953231137035223214199891902509670291570384624 328 4766127267973315666584956276808255317326318558105605062725528699816908 329 6182123144113965253952298964844800933864409194620201875393123756045640 330 8243866805513412308525164025951574519276369254740657778324576044108792 331 11726521721567691934759361935769738044048692841475814756829207175761328 332 18934480422576102338520149403155703614154978761675425975112660358597552 333 36931375282375812554547798045942091755747601580102121317640829533551872 334 87507696690038271559520874403333016336756095880530583295090897732253056 335 237629910732662544834668421799532319239747632781924793938685756406714272 336 691502644483335996694790596501648593039845639995207321643567642029524544 337 2066073633547241148325303091060475678548746415576648836075488138131654760 338 6207186811019693855048536957588016687881463507831118125213287974683170040 339 18583299289727280221871531471840696980705409465582193761484775598968019536 340 55237349439419682413443464493762271514419554801022416864866370027409862352 341 162782006529650837353386131590602112765306608899647122373588483496394909952 342 475365826838829926657013645281370557151535154405644158025111747643273139680 343 1375455701408769749088166288780281216255124413720795205949553409086302057632 344 3943469010190163081747009054027597048198671493404736886297766206010397076312 345 11203827829686588242298849147403974867928958627688710267281376724458372284928 346 31547429331314251990452846392267305614421268568142699106531533616835880482624 347 88049727687387742603343823501478154999307267648120418898731144236373473687232 348 243621826145330440006364625849931776284538242462198429180384066599218451578608 349 668321893571971311478639155508816508370320676757007085770040622315157532399616 350 1817995239821360123809579412191630066722374964799786395994070562631076316237216 351 4904474462837024686064797582779715347672693940483267488390585796948197808934848 352 13123172727136748085009916657641068011443898379615242751883282098199615332748340 353 34832497682520087914924149601478307349070991188796642980187693856732337940730536 354 91723666900555418448838027878022364053538298751561993633196084673879401322187896 355 239651254238976584988157965586207492212151343513600252546946934983602008024243536 356 621339407162295789712207894594305753644569577550764868664923440513798377367358752 357 1598738039145173460756038581541853172915563539050108489960300419009354862352754560 358 4082932714816555223920251000656212773591383061674599345891067323158793408884594048 359 10350466549536948655728855253989808749536834060222427963460172451588049036016830944 360 26048680365543517135280466393190082439001940602500656030187576005703585257530699496 361 65086959920926115441740879522461826245705120718991968163291317834257643580306709632 362 161483498748570185470920372962101446284681038565977012442339085422921821650170012416 363 397860448006778908911913510066898588220792298074241526587994018903622065110257609408 364 973516957361006341071198939713914291779012302466626336491899057408030663127566388272 365 2365959195824782484090870884057355924630251190707272398588612134902667887507828300672 366 5711655119647973336157049278487367175422171296484713113495791753357980455024053055776 367 13697676981311532578925604420233913180862860323364328298400494274513205095238352787904 368 32636270997793910211641599290800281468487184662215654567418315500206744522566680882448 369 77261030984757129508028880427718360110225998566997156879380892444133311731296322030720 370 181745549104215060161730714065444229224498394683122168126623943591758342086377286745376 371 424860766202729903979815965934784955064126349887672569092715178995815875062307707950528 372 987062330507927596798701372041966992435462728693473199208383470089433989393948355735056 373 2279252831646667904090979801512597501037527894952357520528604358312671392321525058372096 374 5231480496941151986868138287321949082661227834512478126577192321581477052673335686662944 375 11936430262571651310845060486306125970633881018025966514691763302245262440659139643199744 376 27075407585673275330023538361278337385422975086849757744361426792475518889154257529718304 377 61060245997453512408041168831708910601849654854196900061287055359544435888704985646221056 378 136916829251886631748945446881410899228379383666842529759731001862753209585698213268705696 379 305281860718666532614398894363464174853945560126243794915140265850749969709742353673183872 380 676895504257614731830734891959572862733202469174551874712909804863709525342024635537842720 381 1492618248787648475188746605771900170633722426365300461523381187985871522157316413766276736 382 3273496168729548547563266268914652440365209904599542867285921418867196922041941336342558208 383 7140684695127211535268655122155737058651433835534685635112244116192717804138174654673866240 384 15493917834680817295833468782240478096052325106909735616763337295548915130821735962141435556 385 33442901648442303395634065767240941352481885933715407062287450432511885736946007329635646192 386 71811734097695544190317543618942123359052843207534687116145682244842712294280725462270338628 387 153413156004539611290051000664293125760003498652188755182054583655478953482973238395270250440 388 326085901102041099334304093062658962513494039843694693251338558573203516035280123073408972312 389 689651536169034509299051427052876457934549919599787907010561999256392421253494948296140382328 390 1451380409545910567377476750600742304029383638112843942211721339780770616083586478151603937192 391 3039567726389926484559641553793431447480374906834504087480291952047587762113899036886977980368 392 6334993010047338814274004592511599689836181217479052692036108894815769035540484449395822241076 393 13140397817253520134803787735933059646987841606456877775538462200732759657194631973994508428744 394 27128316659222270886647124773709355311803172868499654323989715031491415791912195050219111239928 395 55745862555985944994787484535645538876399062265428465309370628529166423900170990942048771337456 396 114025242396816883963557247037353021641451742553616534863579093264046123195723071886486541260192 397 232172440722255201577592860179525166658615347863001735810649220696517674832220237063367208175616 398 470613066358168630110891514045595901780864242210270334209671347129394464861985259024918992033440 399 949692334916217758809826198974980381868423372879298222322325454736896564869049476038444615312480 400 1908047359572025060616767145049395558927772183967336198484296390707966592436031883435798034937376 401 3816839603598276833341949515951427730596716595057221621759412392522922914395624167362266416390760 402 7602354992092784141839633498188850377083995574256090751833362760391185098820700781135102354630808 403 15077955348182348154329279222621985424097945252681744423868763836965008247868753743826748529622032 404 29778793660081771995616669586857642744046124831057614491873806780828273860164483492493902367722912 405 58568221050731631013859163322806972588167271020443726387922695834446557224747271897185419561410048 406 114716761837731438978260597485511724338118754413676787783384570435254772033163830371135283968021888 407 223779840386460460274787447699543490353743325777850083038974927058909075129459343165948289707179680 408 434773725450070408725277776508213642374429472245260422986401449249872549985826900789069884759702328 409 841342043644775288333224408529883216747083508717483068803853084664440070373681579149327719152916992 410 1621687963533148072600383232446776786114066472819849431378888596436948014463092872159914203822671200 411 3113619500771450387585765940259103813510443138028603767855265264923836924786303337900690009037575488 412 5955046994377423875054227827618512460302330589340631125569969548922883799204083996077519137957550224 413 11346027927834700078250578368473430153297786481548575036346516259365849500906340367407590504234598016 414 21535691805231063620436988305562359234408851955924556562039493500053901977095732973732742954498539936 415 40723696422812778457028853108709544692937992803790831882668947362782295818275855110764258110120584896 416 76723029436735354741047266608415121189095553499594651159837006205758922523042381313397393771911921388 417 144016095473838674032472358620133655548357741178366048405073799706979259241676051837481730661178844712 418 269351477782475558203087063577297317390502677232070224100858422106646449947860803538930596869033583096 419 501957322348813851078102891059590354154950365464145344145616929410868611679452077224047436727152855888 420 932114251697065153162104243217811764985796177988608376035334993633818956602581112627025376881633386016 421 1724812989557023785880213041262150336874554006049546353708348390740060939741845103545769330740358319744 422 3180539192000170469935637174848836794306246069716927827633240450322960556067509824143117963148732040960 423 5844676732085030731709776066271719764151109945779488049843371514554527813772141085890332032734587195616 424 10703755024840266783607600498944977481218877735275358386106380581641886197859415504689116227224012313640 425 19536305904944838785372282194624394002971906585712806624907297446969596081050121434866517302577871312128 426 35538070178413855044505774862028757704489736634487779468774364073461977733499478391557535299818131333504 427 64432446398120759322080880531802150326225628962607514404221898884045009798625780460008422210711282219200 428 116436425264848205480870761618121329408032585554920614215581563814838649197586292858978578723422921062064 429 209729945088532438291497028694082862474532257019082533900769479666174397794485296548738836778544039376000 430 376559005512351728111988124034762776175114353907325214477130438317559196456243379570826617708245457481760 431 673938295348772444809883338474193364252791906311644650673264642173587391550800166792508465280402010579648 432 1202361412993741179062364660094704566834661690506662234365584213497016311299198838439574224051734151676336 433 2138409300004818249277012009000568555638328035954215863585017286288571209308814919797562483339314219651712 434 3791407606573186823889085847125871558799762015407216800314027424921244760504769675266799284125755661088608 435 6701572305254418408782041557662203249320277773268590727274632424874460328076766030144129859447785548423232 436 11809516048406284674146125325368428450658356145443648524048743431770840391138674082033787738156666224966992 437 20748134655536791911902724458076512233245023377850455162845812005173235589641236429658784130710303311370880 438 36343756320341114269150953217849142881428134314182458423689689219902036795299468306249608246718115213270816 439 63474082078119761672570856681676467515878283611771587274116868157176050571863391527699947548713472782224384 440 110532708593221739645790622877856937977715905363234210006584358477760697704139774487854922122608568059674272 441 191921975334981054078047427883371786337139458529060052114471214188379132691758664598961297512222153115422848 442 332284200353586762182823187743552851497500979565940257147456463307164221238345819391320367514606997293001504 443 573663480488559307528129053111066916227286398869799582872792086559432575122046392587311841482793960906089088 444 987594173795027880216672914231316383521815388343396233865907620030013941384494378796406275553635312478524576 445 1695449147716496192187444276899125831473729106590365364636195688024143240125551496500155997652440439772343680 446 2902598282553649181920370233025470838569571849475601205058897185268646641217129535375054012713421663014523136 447 4955595558549967484396515039765147416531165664167636132945894248367687687286607443904227932608293362872563968 448 8437664037437365776361988028060810161188451079174320159944396029156216616157871507283427778419830279294083104 449 14327704456339489206533412777625817727742580079168309262559956823863393175801188416617265675173155732641272104 450 24264393103817846620442852587669346715059526950928381832156489962941657614117467832180703712064064635954660216 451 40983681978958924641473459188764407491208844762371577035599688983549766401794691473404576790812487312420743184 452 69041686097589827006004488271008939391586136586690804448002743744547929880342938125628274300382666721278748624 453 116006068170086966602184140400578049105718253462769909162769819501707965135281081333732827493421844265701945728 454 194414577831668469396257431351728948300605450255200438059908898263134611990501424930059418131574738501090059168 455 324986649001728092779609454333592251826730603650355417997249994558545373431215592589986371821185361673247325152 456 541876649511212660234257075667880713643911926234866077910521627795052024200991145255426543890941764381594239720 457 901245494394653237817166681924799960744137672750028392093472250772172250355665005575967060031899104699006876288 458 1495212567357715323775583467298906302952249537562379853852100081968359043805335696709597632305681053029436338016 459 2474510071460816766177915136776550957860624171218293374891271450523067400510238616250536001630538989166040930752 460 4085179513786082097039467438625649941365419861922838167463859894907563408203868125073670903748232041392314069776 461 6727872641401716156728139771513801352037097113093073095626611894980640452189111408875949037465362585898341327232 462 11053454493081922634403183155363072344904627389889047132302231373645304368267801413715622610648464243661657149600 463 18116770653065042654860239193917007137086724109351234567046042526381086491155603789085694475522553555085718563520 464 29623391205583348301738530821159520676786578546538577596945003848125398688622062711791664065318493769480203644608 465 48324639119979242910144565189825601275042503230111461537905273468914227060845313249051230246296674397557877065344 466 78648573254617472796458489939010491209105220392409760603403565939899776496694692319253329480016654606925626309920 467 127705582992786454035951863644100177671828325917394800508704076744353100178032029721420249969974948332259984447168 468 206887402796118524188082107982681848544716978138201203280920851397488373319232694506207941089408916477336962834704 469 334404075714013951257393213408533178263925499974044130119523769690799258356764292590751788640635468075555708906496 470 539300163417616665368594557441789903301901634429090319383982488474761436237313882106651755668699931351561574612128 471 867798801588886501335928728003869398376489351220453575225370603070320633171460389222074364911238276973944292231936 472 1393301095160627944625459313758133982775452941530327112572621028553399795204098412683455950711136969670677197894432 473 2232113067977952100700686896302493547964203659055185820056838650919049428432758760927118528266036646369689244840320 474 3568128037108498996632496363141231597837350937652821054370093464925395213808380889381104658905410888172849212088864 475 5691481876477336657141113023786337816549787860261814318909331682347944979580024852634670858384440071779681040895104 476 9058964168791658628061212081409349952425223880801208415345856755032026943118524303534149336792055377015793479409056 477 14388233147120694792433632168153802111625444197840962864187335821150173586224906476676425543607845189691858024525184 478 22804446077981048384161520618314627564048520163470306476868336300241541012364602020936139796725040123859488434624256 479 36067998005616789073073058661166300802425457108550047154865243074589029845157166384362155309786861782326508405946880 480 56927514516911599206001256607154977803315296307628060392537279958504869908699452515464768211306453993307081934534792 481 89665883241678100723367709050749591228521856003354117637093116717270121260631275778915780009344828836510287541932416 482 140943199560279011682812409334819770525226347615215910325476865844072957491813251645394211759763129406446855566879488 483 221095495318759300902161945272766009979031408210874912059137354105387307829529539322302918225183648470399576377890240 484 346131752597393289613429810624676449498031617750995189018805650552858762029005886819995377253642699259727305267819184 485 540798647814125718996591121196708268372396910555614980057929664440775374271897874471679230438763108359486873390617600 486 843274784377388022084985166770081817880133405984308159483604294518465576995796132610299994169732650612916198488720800 487 1312346964007426055684547055658140594277788243357882764654063013437232481514954531088949009749786702150807766232413056 488 2038359918496569141268808663322286055060990859157019766843115228444003155762198259544510572744134247842670369265640320 489 3159892044100083227585758674459252043108136824852967745949497180243266988602896650193468484605753298023434508213295360 490 4889103752659329927896125212761801093924574185907294594107844934087118399611236820887411572551823081242897270854656928 491 7550197007812228429408860582562215023935172573332054933713768011812942339519589557868349749926967274069059952837911424 492 11637659729818841249843014409398733294547875453172232524446407714069924920146106875843771580175981001509689725393739936 493 17904311142756597787679081687641271090782445502012396905495091691046066864988053469509251138363217960106336988858723968 494 27494153365585420114210448870722127728209716152765875962478439275686987336334140125258677115115592442839429610378366208 495 42142468752210787144168476145619285458614847312816613885518574025395718091089829002632505222284060905222767701274753664 496 64476660228260928079099883563605912831273215992760396301241763886994690876583394493643987608361647738243101212113126768 497 98467750440680373492118883549624626349964386052705346291067700854863111505912691720581267338371898206687128643709531904 498 150106791396758395340702250483301336545258334201371834496040232218932449666220140815668678716222564991633319641431221280 499 228416444891126849748126835800692257304724887247751134475768005998443868894985842195381347531937501261248145426058941184 500 346961182840467759185685939046986765413229713704045556929051507148905060801565914613876235723508150188730430822593588960 501 526097988763037106329884019246532413145153993443790185513098025783471294256810978076273726168663137495566050796577435776 502 796324901971871217027101305248199139429506080692440260852444010784284079997729916204576717735048323077666479628527906304 503 1203254430666143212054956121557805531716501737217524597028486934005021131872499342428758010751029681481704685844736411776 504 1814987819433304390613843059006031011847992570396094068107702801459005222859945124779089656546870073346139710963694451648 505 2733030823290505803327037876915776516539257160362626478619367621861476237709021726411818860086037506380246236077309772032 506 4108424914657593092004960389703337791684878240808026566920943580774889085184484396923026664272340907749543398718392928704 507 6165546419441608304077175598974350250646166250129837649684270388105595784990117875279491910723663457704258090767317042048 508 9237160937676606265453308347368695691677997908048210928034334128372401005262998760726569432386311389760489705738309040192 509 13815971944498017346759853172882896123217853916278637968419647624859960546877564417634887319632908656570837543068407443584 510 20630302096804340555472317634358678232490103563132836242604148610193976210200837818329400036964797892084439640306364530816 511 30755026836031042629925739410392437479818272297136873161768400051094332818519803186249868329268774653313405673191868596736 512 45773921821405303301911926091464093292610236248151127275440812095929479430018191911158440000272385555681384265069132028214 513 68016877058600057940531419985499381876263975087482848168502157946415050726229599376027716993700744433104972704231944631094 514 100905958528235007002944651324251010131618774798656076772098579965351544688989351734459579665384828995392089307124204336528 515 149459476052773489721181389186642816640735435238687420481937352836467515587104116790629051640165238281224820263024025289232 516 221025064530764124505005079778188471186865832561665169054395386924054597120378685463434137012802396504134225471321276908870 517 326344188476759442064177180571384069513896395934102357757751719227992516811681104439247314574357399816275934105368680892360 518 481095547417463601872432581431438833026881949514800948329047983119827827138668653201190830309679504391412936400681032211836 519 708129441808553147232732160237356792178365683203861295636240405782184629865945158309441688994770913188516245071905764311064 520 1040697568557629925396581680927954860015756868581340141982335651148041926345684798483875059972450947917632233073500288958780 521 1527114747817451096580893459503438490804582384809089749995451991650082498874699771677759976562658404033962588119762750191992 522 2237477452548134234166744883735214410858727234168816111277565687622642784684046375567459626287933060428896128852349396493548 523 3273332368457117774290177292645373482951004426573710529788684047106016858081439693408889236941189886361150478269780941149528 524 4781569967987308579110026835172387349737996520318309252770508610532794434304061610592880095905478081394227501980923732567040 525 6974360381411809433836508437524311821113784326413353079777057004852551506413783568994367528151102150393002640082124603465112 526 10157718112005682978602713712319279161626184352620047442817006330979572760570059073079505627783472693038151075221505124010376 527 14772371822281442601439071205205557046036694386008718197562791845936749605806229096723558956791084494457705697422283636121456 528 21452156814402220831499086687321677383044341920449622195430608719719297766964679108342291390538855237991255203061322972556218 529 31107325163699340200087615445085439307802616510482292191032062878448938409229676788079128699971751445717882677817561506394824 530 45043239865971941114412754266490354943861624657744629389305156040265099936492776907045642720380856065655525238869311941295404 531 65129246012000106231135986158199639667592548787134024344669151172284618334701310435778627428031736325840244192130552097211480 532 94038598616685857155455780636314441047238997897552614538768655095514954341216215371069190657452545154767491818556430203918232 533 135588877630568023532962356590644753000227528202760634798124268521142607617478599015340641995563690139392806362851211110709176 534 195224317431079377651221549003569304379378511262854749491978477697782956197255176653570299522295786776681762695194446509842600 535 280698286908620666521882161291437989361129055481909117117192302072841247698591102488574470488817616516768857316530195834511664 536 403037676100968195719994312123245521297922944352257578413505956864419874166273456293866858034815409500002101895525883832735036 537 577903812303989580239539588428293532887489002740783019687143118980934017060728385976527502416780492255880040438562936158870792 538 827510397369490791900988880672832917534179707434845967037880796067696863490397165213627474211866550067129055741806869288768632 539 1183322888773735878635565844793562232166277108706131133880079549676956768949496340009854947405699186864833166582954398452289968 540 1689852737566223193424957953296765985344071600016326746982449828890361577248283763656906087993472802559417960954327639958659456 541 2409983610749711970898446586552224773811533080510309964953730228617699569661873262953041955020920764739746188067197659745834368 542 3432438494422289698573828832956559666925717143759062537010101765607661783898346453880736918982706990668298829511003385607510432 543 4882234761508006808788181760089629569974896321576586156081049857816739894556116156960337014926314365305435892789466084643376672 544 6935304162015611125501769947195164375792070401403392805201264835014670817965333119332366218062132567008883212056171955150759144 545 9838910978227991917897412169682891371009242376572685594883188798627369123254272314770409052847690963088964072400258764751686376 546 13940131941756799911916437470477679800459891381582473098634964350277331238065325375610005264021442287789132155053906735317158956 547 19725531269300096651343146296544710725967471942126275783542600665353279219334582140491697540753662029097615777664511677775741496 548 27876362797219011589665881335887571541324447622256683897451044017127215613623118586918908908695721080233076314752596950416413864 549 39345281021797280230807199533233360307682763553337619430440468261368056137330194304773819784629298461972963258559985166455218808 550 55462810991395142482946966439345377349021359324752243584742989115406672992140945940864215666280511189654823239210710407626004296 551 78084941439125096315444977591339749853781182979589291290213093195909699787229071659738395724476019636548342665733440978560592304 552 109797476976187134561948393031819753223442277412858858539083745888110714032415323959394215176886866959012233526931930954356994092 553 154198636468018966646685966560852884856710430132591974471889184935182148379935242877247136948457125062118596238850872385887552072 554 216289390812194614765224770740786326485185430214864439660448795434666600782906366197938186425882274002433962959027329524012883960 555 303011974958937711912667491665320759251788833460232491410445471985778029483662435922874826292591118209085986646755408854959370672 556 423991945155512178377831534116519621131206580292177782589179757980670103205730398659330936766141554079043990731912179557760542448 557 592559517850845204864104549264958900409845082525694230150859264322487025913287891875171597278984725073699086856514928442166561024 558 827153663225435242733248048606237934738171114702290673268907089825585003333917175368337707803448670415152537097839754047861459072 559 1153250158806916959289286945341402512822879318888725113075600011420564298197886432800815421322146260184225124144298514849764948896 560 1606006081489743905649016707993003115066943185115884437458749211201547345411636032320384690120846601720380578184281064003654498760 561 2233882810185737950593229637550524592869975835330913264454123863109159191714122206476080532553761632697860085776791751704023997288 562 3103603967374668082683931345041947975768922947656719059508802809134698310498347828636455881103631107147650171940642027961170493848 563 4306932514643648968244263467740127431908270217465035641412160974772177863196456841159815693501568895135231262603971557624175512848 564 5969924088762605854517821530837021502821797338062777256353437033991699067807883200785139954002407461637100953904455227057511161696 565 8265547271077495584707462182238177894521589916665771001064585647506310136546581600811094147998711167472909034893543072950078100992 566 11430876818195340803373358471282236494981129803887947431271670699480703276588277847294524224930975050296467135492143630782054918016 567 15790491079031614184245009048035343981796254396479061704504174040228043069209139589090256502098203315522877699037911112140426339360 568 21788277541382047140645737445013520968931554318183303101629978529397666615925278278766941885685392631453006233220335803461954073336 569 30030621047944595597127155598820344975651957451784545395392197082687385460205949984942318549100839645328215406891330132919987500800 570 41344984964707607614845110842836615851138428035760635176016816851598431143472255271831156901958640560783376494711414259434384591264 571 56859286235836242033324515781731307520013231182550925183392962913767984712979061562306694331257325122929451741863515278781920552640 572 78109330473154811753519345506003283810276273135812652645765496565295528884270232109500078935229113160043624201691916655988022540112 573 107184072342627117073432422689353809856736983830157658411639490026882010001726881946143708632960888992064059755381521868714262967808 574 146921811489134481459279951138454923795606579990297864571671431587160310756854260543369519591763121170162444215571690848880513442848 575 201174906770180513555333913926033743757269106223843025545329312107475050400136854417602316260748477818984434192728979266081365086528 576 275166565611457697629158919125984389547830582522946052288056520639803992558027458455582834443751097037697676760307885977885416279606 577 375971236821561929605470857511814801165137362028992573584266256082827019658702447649008830728525957334752152786032041049799211215656 578 513160761333235686868643200761002376333058191313748638070190441601629099084281634589707602670066908307222627713246552771109948404620 579 699672585852238963875764485765553869653446481539729531729649131985093445719315355147433623067374472781223503250395720352857747995768 580 952975169406298276926478357854991264083365748593522177080927702997567149850483654266697530411292865631532971260957483520433131445448 581 1296630731608820951476662902401765709765732242159522862131598901167419885378415644873878514783305470398905643551927193132123290341112 582 1762388709158362286380908704152693437252915058154178328840577155423491756879139553019493216461777983033133812402728668652580020603848 583 2392987347263293472338888112445032099912231862931022483572129259054370168207788239124463073229233871131699949416095599927597030420080 584 3245899237366562419610904394231587815954476450016783875811108252338307743253171680861919779857902125675445156607957966473625545421388 585 4398333903832553238144736243174725930390975323369212523197554948261154998044219015668728971322067408931716361940627885992128064349128 586 5953912764038436150006126863957222057141930294878509925157574214434853125973764615456849203617925055136252249745719684491243384857816 587 8051566850474905740424797928804492582070938954857476198950782515667732432460964801689391121686552465589128161618468419159476749681968 588 10877385971853196091704900300975728987699795753768974231585599081908641734555789710549838977067518295894056709118382134696411398137744 589 14680383112988107145505544993618598623320260928658341172558324295140888903167097025526981768686210503344259756887651631514975272078464 590 19793447656118722356942707366062506682069825213888193267474796627658640433088283085437535436959732128276494238615870977347784656757632 591 26661168774826984494666536162451156802250611188070482725682214924969270571184470837171864841278346586214282433675982643510175649473312 592 35876746599856441932198522059479552840320461343093323269929310652850550279659002480705535074046125010573527694818702358885238095011472 593 48230913313199170626648773070707888702828624519286544274775104329683872214262340208253244186558114855499977379755618682211676131310824 594 64776711167944575794334883474789946141310737099929380699179113706247953396148816542181659131271038888470912368700026495512381262976152 595 86915187320217360386377245167085524203179027769663224208484255392856710284812897968720184029300563476796326630371618021821702552113872 596 116508654565062538204437035790517427441174350721665890222833059917561876931030936676524856195210885850466705318325820560795951977889200 597 156030247467083535548824771541037090738925143367804154907726690205045765865404382968406127063300831075399607121144241808471373150869760 598 208761224341505201058691519057368991039866776687999599488100581240020961294962689031953094734872156623746144346150247962998844620802272 599 279051021127744178868654303418687014431542922570819569353091637971518870518894468695479403275808138435763125940291953510083427128890144 600 372659705289773282280003653231760267140508129841004804273760497774594179402122876549886777418257094755818675182646029109353445418549912 601 497208533136458693099325380368627822867253540099432512731679636426511217666844387086101157595457355080724271922816612833148528674326912 602 662772205649980352664944683851131512808977663493975365789153124832591912645961115561212912156541345878236194936690347852297633068496128 603 882656694018241127569896422546935849885294291543321302982103182745547244332984427383452875415853697433033339161677682916115714992192832 604 1174419875406891976982949495314249089816493809944883635630504866251478662196513055953574061466138874260056450689133222199784081275200816 605 1561209598169075314941962467073882161940674373548174494372006065188587574089189672972974386257987251524289874495196155217464032148106368 606 2073516366646213512675704581155946306668985815725316625222062099298825904576308933455848483303897957669264670820162211991655338748142624 607 2751467125272233719098834642782225814876150694484792023692224443564456233243332761914905633083033903755748004502402478327161665977455296 608 3647824597509886245478180342825988525859083656785356191285333041782552773645085487714385371543201710358498027598923494570740068563903508 609 4831905831721763789609963096339104127890655872662275941420462458065160500610891210518314304824197282464174888989738099231730542416675368 610 6394697285353902812426383121333956490881989940861423105552581319829311589116546331954481821835921012235188249279852386162201512392739864 611 8455526135505079187038860798803519794531503000567400818026090650760164696877329589119865762758427801851819659838778893088629112542787280 612 11170753927880982689320509470063926599847459770190211877504560668230109919820733319628467088754332258458393082630820675643004914516598400 613 14745096087041139988702471950416801889081979917159789982587933579095444014455611940574473711046529542845523666294675047324728678634921856 614 19446348085524181553563564015398544819029815191086228986785100992029689089401794887792116701635755729866263778392791102465373386323258880 615 25624527586023181887346579485464486294213779514960528347348703322641367341442260984519200561194824940011304030186453344600787316056439904 616 33736736201939250795222029581888380328151425531698667839070067385910022036612004162649153642822922553612960787847621470337786597103978984 617 44379423316585897537248871295697744005477664692010324837551009351706490141317068210582904073707650146488620320999613593431322402685708928 618 58330221507300803115386236903997132022960884710342996628340930061529222545949730189235896491244450585328333121037772982869361981815574592 619 76602149007850598126330942888444867067162551692066108577668788248079969519223245461700144998552546568491273122783265826034799986590149440 620 100513778212555665627004428642474170372353595877417937709094842953227096294778074754595805135361462398194559292325069119747584724535429360 621 131780000106467850149890037814632580178533185698465553217092144544173161867759616751282621663450311218026239543742271474801424215187800832 622 172629335960278043864444876986611406166234300243935008602663066462626368396041581232553373141334778884905965040026322856135933895559035808 623 225955440237418362359857210678570202231718579396753951831446569569206694855116768693423855519064552790922114517025629867615232305314242752 624 295512604985858761820638087613894143667836958994714914072746158701194671163852468351752016109782410488126540134705692799488461866234201712 625 386167846467413185723712666041626349032704861206066479979833543632057799423098339172252676143997338394695388430213217502638194251902719744 626 504225695180788626951727173953935421020869863878796901044691394416087954371825236190280501390912624336740750836254202394276325486785022048 627 657846331267589613093519992548126906345884098427758543593380471050192359104839127291208217246777807367146363833048178084888191819873924928 628 857583475672106903680420092232987006123737500948636708552369909309213783813126177596024633433564386893948589126039480540914097784236030032 629 1117075802060053884626615449669764295781161259787211892338170886113063102299714930351145823439800212720185832922280026362683714229587707520 630 1453935004543034944135414648733812597673311334424322029754544939095394276001303872145993187890421925292802775045485331682634814072388641312 631 1890885585063054513968565939530343561335939431139596548132664038058037101338503778617582657565227615148951058666282075520954522033684109312 632 2457226599313990753501757114978696985000752765788465126756360096824547967727131662983678866976572919714804572341215997219018772543967159840 633 3190704890430314663729706553332610727755235743577343800834123859380931331566987289223266160571111582795788594326908563660801852894769955200 634 4139913843349368116687475502909015575722676673095864418037366102658668854559437462874081309960020795185539451132390708857000630218283708448 635 5367362795891966996380016430367117860989146981547962120382402230830382620047867418002984265007640752763568284728087038913955566127787128448 636 6953401693856727564866605357518379862493504627490577748868826924208700074444170866678154995238286158682338206619252852706241234549584030112 637 9001235581175413490979670624462914566746191606897964181941442284133993314677945641759500107517829816004557829361805497707622582086196055424 638 11643326849359721320656740883000673956068982285803517066276582063398171085216573937428316618001698822229947187991208000888935261030844691200 639 15049563328787105304930353296955818856496371204344300890352233124750518940334451505074201094669999121238021386380053604813635921312651127808 640 19437671685252185007770168377623009851497180869255665917237845028566932965073300365739381057692060017347869864270787364074647349457280816124 641 25086483716541036765159011201912929536670617538463244128232182047753703545890662157079321406282182160215150454535144949566200099699301270952 642 32352824969715784556260044993928023283134748025470142053269711992635711633820185087442745277942711850603694639740653342392339521976860903436 643 41692999337608767060693479897516170442087117886426706447992312374950747707516952968286039141017329522012811315181883486013517305745683481272 644 53690100878598336396807488283442398079879104005900504078054825732139459448379406723880069086926523679293834758847272563637176837299244456504 645 69088708747648008107398790086134764959856548991050543858417770372071808259990504212153242477003384597452211749424155254540665819452047463288 646 88838930009396117310893767974087436885870924104875410275357337817689115727541656520700703622464277370535733949938245626603337975608706539112 647 114152269750368570338095725764167842233747187447457385120976126809895729399680050510915982345207420926059904952397103550429469013304681788528 648 146572455302020258881148077735080867829933658459836673492435056829834665679850973550426435520356984364501757013124798790074893813972708779884 649 188065155460858774554930616121969934745536132178635803350975559516827002723547614904114659606974704663037243458863785060255202625195045076168 650 241131559407105664978916600863437831513568298237530161251070045668038818841315488415463809279168483870239268708625726150805613428737294463672 651 308952069615622511052704154677797955444894483511581119935429581307892884918683385047370447685100553555678717249442078649745866971641363621936 652 395567996033593319406072013961775718814895764516680512536555814315116691203267934640039267500166521673714029704439898161687309730993795635056 653 506111237821842723902757527874092793672613020082559850182414900019477774837919069878906353184813601451880555117223856182514083985376940935040 654 647094743374952015755918909382605340735965288131243944635451965588144230813252311197593823584267029205288728746958123409399188263348593639424 655 826780634692075393957960735891072499312203408393011989124997698081434458504472501151637745744397693329495710725428950025503806482987175055904 656 1055649946631625705905191928821215968042461042186623686805121807792535119760555561691992511779549658096836943221340731652488074040514592412336 657 1347013169373855907444343059658416855330936945192499388897130202733677123649417716532518621457683800775734911235121739513707843600656767295464 658 1717840834751416002273194960710224569618660919809110180794861250728165625556812471616782832638400483647135029171229187894404798997726080226712 659 2190011929385221417180271857214459863234765674038958922019752140264885374476932006525988149273592589438215574893878290991884410681854684177616 660 2792548038723821829734825415018054887627247416520013872209410626932146491136872715498335857416929821708550811996682833219700660150098461485104 661 3566578967233895842839961019275135562864875899198671797689385233136671461743855014824942062905593647080579801783141945068608405395539341815552 662 4578549294525442089730887010015181035127787252406014581477665054404322966446512769260249634350174404058278294310460318167695747965832508916320 663 5959179811660239903340224580610630823749763054329098716344999604573128688698579387603882937374683315871477409197864930610243047573618984116768 664 8023828052636454143725697374418852606085435947975882431823223424486974124255603264750311317737120454462774217792648620531533198336930801427032 665 11650402108537072928742693050124107268764184629729937438930864521293083263145753591306044347601456714999081007237113319624336893142500584052736 666 19469835631779225266025067520691415586481317515880057132593734200228042556269948045998164011007398163474884406992938183897439312143396605665664 667 39608747633442265654583806283019980170283063867473845516718615537756286639294148192535462429494683773048890443757774148039122659700572336585536 668 97408071200981094982661871071779216166996864984546864507208986898561911551975228950934896362760240331728832458380723361803773056077223883085232 669 271937798974233629034650401338831962608269140886664298021445052945616377103724814174118297342497214820389533633388207757861660849633232645534592 670 809193290434376851716924919151159113407945460093799243423462702184320401879941852409597109420181988106045254813219629828562097332103123737740064 671 2471181108172254953433657887112167370474163460524182852599205043387644089077780707667197356525697136485547891491989205281575298533401001024734400 672 7606859859650640924186451868818646545083872112845202365138899399632242067204956852685483692524099553906265288683605347262224564023863539622816468 673 23420595569319512073419263850178218590370094179838497853888161614211822577554441718388326184587628672609856077047160718764064829426065867653667112 674 71895987258754813951275793973250142655491140080772854734233050010907351975345049804843108744362467559511698436004963044258746683075845212819874616 675 219773181740540091441253087042087444516446302548597803610511360948435074515975242015977415102500627167682086982960707294134868956104232089530426384 676 668644052444470221949242534277587748446353195219035062347744128345156919741329970640121806800113243421777553619735147127210307899176371651455786480 677 2024368502513341811688048678087771102040805054739958761886176777212457743391823146727499656442881231754685445947813135915386239942995637227498679552 678 6098711687964628572103339204438640243172891113053918363273495588542034872799785501044526313269568963459347712887793590700197021333782511774663536352 679 18282802105074359174257082491768631777895470840144138359295326809715013378424589879581486131927724786792297467064958275134273501844979002883572173408 680 54539958048690075655679082922626909595642733107976192388220556074789231318234179108437873485785075526861087771708583937708659212155721353833748330152 681 161908291059050958641082717172475711649074302289902028819800955297709717463017611015979629378963520565944599041270652777054741548510837692774194275968 682 478323641460453375855895685217157034193448461450922515796618343913013041308724815838847834920333337334930641756557612623405262820648757496028000019424 683 1406338061724123970190251425133964264313288200856522246532282237007618656596889496552486587121471929847188709195554519120498050922443159739644900050752 684 4115185894137668613923605479954312123309206892349308530419357251859461703707730981069310126817876044314868028864839175508278506872618141304194853149456 685 11984989292403569475616256626349946798044036533747809005652549331811020966363139341139331448398163429490096505932700741461677023145775559895490859192064 686 34741676401013710652175017113427927028561340453855995712068799020600878299562446938764234032095731493291433688593355581809348641704982961161457607886368 687 100240933200696131000774930724912809451362232111534872084278523309625908596525261870562639529226058256196486125443290548150699260476207578069871396015168 688 287896730574758423541700765287405758869548849439820470052963956990981226941044369492732751634846496940515517211475198874082479878921284899637967740006656 689 823079085391695532236339747515612655949851382469414001477496224370547083579437351472160291786308835848703251548656622415225064104577851505193272785508480 690 2342476867803300373061264840797454134723770938279179255104860810781069132391025810177086291928366841706454288757437526112772935618981493370435224194136512 691 6636719893244262485826741304331204018038874860308005329019530156437653128096732730564646421991313940939211043792246509556838195555459287481950845871859008 692 18719378917651546499939648824076748209785122281114680922771213820831941986237877541661675547029884170027511865368279245698143124723238023266802208077644272 693 52565924416997396201177988205128983746588446675572657071247790675214264083455737178301819750605777163418740961516738297631777598002539179535669701942034432 694 146962684421734646685250733707558064752654622523611942831729549866545791021802748231913535284431532100167513697718099300769260538101450971157309063827784992 695 409085931246039025399265678357526129794993318898939203892040082506906995126656309693809104736308199303134534561255523704183932154326859629768432445931775360 696 1133812747189289263763408788370100176480959940733600853011533715400576833571865128995333501015436013158944604110423723468496883436267441055965231288590434272 697 3128973644234937069780824111867687194464971167830109202157852036449542597830577836766719243579522332203106006563817447041298509026874179260437052656143056768 698 8598259344301701574728407934618059680811213999596165914062569027399969088667312384471417175195722055406930964074689522276196377115446631658001647286235543136 699 23527802369291588088520169981119129948118280113542254511542183224971410776788589287417609620153478282460441474299977901859614218182911074068750767164817666304 700 64110377528958554399898591216593680775689369046620277448513174900587981676300911933316454150356358015709693404303417536706556087084432561605908807288619550048 701 173966350569153616109721700204996280912313819822652457802668875069780248258439389913838324614656577697150114037694518840332935643915346144756725460786641806080 702 470116790475519272903629622157527695740206411608449692954073175540523175351994952821843624860680788879423119088913074634955679741236184739694064540528619932288 703 1265212142197342593956676419081174562128782283929934092779316739057609392194530744705616944495968681063178658755405750523059472682552822705792703263691107770112 704 3391184004382213460408596197189368883145131700591656553182886611306590426778859872252473865063563829433708952345294736216298606981787446881264042536351626305200 705 9052800724853611175206707580228723685881447562037442741410248398713516481119691721023499042283400601345045012276542274986872637667373560402041905525102875838760 706 24069729325625825453544547230938623186281025764614231501879535123042167402882494702386346819471933017599970972505534164785496270927708279542279971337438828247608 707 63742484435278060331532143330095346770129179529133745796626785445566902965144629493753859681262622890912773364684944932802587662967439221543091531592530881331920 708 168139229038482426457631841264063985078719599649183003794080202584282677645022587073796948751555716056492225194672588615297337601967259935948364451168927447279648 709 441777926113337402325190251307943409507726714691673731838147098989814546894900688663838841061715103930374319266661417117138738408292697453051315326231835016919808 710 1156235606411101107787234818999267171972605897154476523655653162127124042544605751725581854961325893204789010343509601013593182948522017030577308473949971813046272 711 3014451972506158739628275918975620474615770308127252746679548235501632870107045861724293068569887687415137857397130607889329229139028540198614559323170439103617376 712 7828928046890852126358854892607279032261574409531568219390988943904939329589542786213342945379485288743315367428260730001109749326560270253392077675508829486808936 713 20255371192959735109303101270027021101603075627301210347594128760091443724433757804369771643367894052615415077779553392548702944180943599133498822624404692250178432 714 52207635157661397338990387108277329937816047764976457263619502121662855361213762866193603255678087894599126998102655515882244125148973066518136364641166613460471616 715 134058870899096769827407256936464642031480463989221609960121631803795368693054015651414091296628305881301131989196453642539032690141939162307342906230164693365903936 716 342954493472001404176518443352444133818131370156487941327449178502085868868426071669345556562043898961858312720455954862875965574671475559024288019173969214578317808 717 874114654772247607655061184998339104664872547000487049661554394383059280745669231203219239997826966556885213189597350648870127774503193702034817139693986581357115648 718 2219743053523377440188859886639731427059223787403596888293133407856599696641485768764084224066880062718172280819458863512692252154340477452532323140385781141174822560 719 5616305533255466903516337673178309294026921704364741464889718751256853379597439358617080828168214766330206707452100500601284604278786028680756691300658373194275260480 720 14158709097223591139952405453715547943617818967412625370851800195121184118918472279275469911574576959481646819920522640579544217852712168546381405722230026691299391568 721 35565800166869708184475128374316531340864394492647892005386343007737230498001380381414476224929311199556904094491908377378271204779539691315555425967324907570324381696 722 89020179330323958904448069937219826454588098949006205992059098768940554063046888210911196076619647678610300591648920879251979849033840408550049861146535388011203537216 723 222025139246872027769262848137936327319855060094037531947652419557556596765669095870485379499149750847274951895199647090578260673475906727154491164026515612944663529024 724 551803410274839272649665787385602995583754468454604425490234759137286872763078844418571983514228350108737729794231596969536873382090540076223376122730616379105210451568 725 1366613727072189355224270018314383383705428318698614439104627609831446106992193462635967284111717035954935914746071262185498466629886001652985969354034177487557362023168 726 3372848732729524455498820161023070326217433126643019506972238805020351688904792617240210267539944229771438988083571135212126698644469473344036597270932845419809735915424 727 8295604650553908494664411502461687051696608280938504470169165031905406140294645914723272089067718195957344633165476630977174876208151412487004010154803050012180101199744 728 20333382442890921112954443106381987729666698735535453790507578981497111803549113032672760590503076072206319936952353783001328983598195984123965116690686178531145887389024 729 49669731436199254861429250805450744991242853803673423319807966537826428962577699784520957113543813800590268659665204635451777569819675660472287571035373013998057683924480 730 120921824175628159550106008826444614250176751428268968046222031148479128831279210806081487850770186959333909041756850472011897403929746916410879914102709798603240801385696 731 293398749591306651359978707110625105597833823206130041881897066894160923462835386349923078474642798215762020624630001719198432983972502336149077894578023418955939387376384 732 709516355810603423427108281364475301336951447592851524208103760737476190498957979294886190476864563526950558540235688743327546645685509746397134997318475444677623839212256 733 1710121406137678808026982952286459804753580973033764861201760027339207250371622931534970731508032348089976459744548138561697319985122550152480643062161787808041674535417856 734 4108294347462258200006198206588815052938781232230648452613340183526907411609683542642475914958119741119544306144344729647670257936907284566105621908963835667595248319129984 735 9837298255632348992833818407679065868495308139191200817574936089379469586893095213849978204332619242353277600703438206569904944878175893131281385867464123775681847570128640 736 23478984566649397003382263396342711510681651143348746320833692306682477641643476293188872968541807051168077615352870832718906963688840096163747021275532803891143812960298696 737 55857485195789158814079847628059510678701931504327705737320748220964583892650792803566302546718612178790963421870756159263368496664717053846901556481693783772673340220333696 738 132462017522016971259845958448025232286091011036230176919524007982072774695318099174971271939084748143355019821646769040702708502263383999469434351057841780373357226963202656 739 313125544732120773653116851445660775832828743801960961817717621151400058068248096424292514016649148534733075601997172119111223721662896086841144967499623308840151045894007744 740 737856518161403239287428155099798455519259148278290870560995906046895822664693970237199106254199886576578123744589868768144494757311166524346747629986425606402972215288776912 741 1733247866439346113104458297899488330789121951008817932285072374284005630655535173316143512462861361803891298132313753632697368643776312418942638065689926060197451892838359424 742 4058763349694883732075687445298910302073872169232712545782323631879244929463355647743220976599360908560101272485474715278677207668930250495420453852384725012541286544759480864 743 9475016220789018708011801792933157162976194471223835727152265653289351419435431190966567449763791333357450586236427035190991013840951400491137149344994621974498973099203973376 744 22050993524886748656203642789321150915317787936516647785387188138991337025169290752755118478027347731845430560727123266609129798031061161010346059004574546313775741591004051200 745 51161943759565806641912284651049795415489150761384402820466183324818236903139191041975715487980630799293911285876569243612963278234562699360640025375091846352784359419875508864 746 118343717867032171330112096581665046069753814855799767961701258217715712113044886199861337687991530774255532806315295404253203756751703200956526338395330709260304388353121505376 747 272917398280105069164968244342531172050697820891541412928013630421283864435089518002823520506731496172785147490686375333675036347484391297367774198998989845534659604505878878208 748 627499722218095303665761136780778378860996044037953859940029459805511093404929284461752192737355008165063598000571084673826391256619084851301463963252625125893259322045765666272 749 1438469096894365819067898184958606396683227831495295972390349654953427865227073842622062250952068830205872680977570415141265131038650719581209474936189093872510251305535685374720 750 3287763121923296435126676148878679544914006790472996606682592894779290072794080996872280415497492999740484279906702257842411861707842107298216081571492274577537954486788625389952 751 7492413071617734128404895970927618867861657935557218368600066219213971023866149825590111702233691291292171991075689169063705832257886645313813040167103361679810165116618490444672 752 17024417571103872376139375059407277422687708794020522029237202556907006242088739982437819731893941065506729313174490675631820832802469214534915251215915896294717195039215285330704 753 38570941658606195005126933844741310465222559171174232835571829767971049538544597940227311329261159071591516098978593605141505426105943252541224075080658786021991028144550163201024 754 87135202637903206981138595811448755991029973864543141373896047524071377643645826926482587013943992348581452213230427705176625923528587491869327417958822855981418443528360637122016 755 196281964896235587419344743191323068006029164905093933262182855311637664926821777023781309487338638675267379391574173509955984767922339253899310665323227962175803729317942087367808 756 440888067719428204360562339968519354656521616530021866905515593507779180414880044009098301609716544979466936338184242109987316967097935112789785020027633258051130917600716690061984 757 987518561665208778836920326355937008088545281900214895486385122038259354193895751770772200722210631393808631989576570671628271175310644227809203993726723173282482153271589482985984 758 2205661535876900888440148385875247651941488323478106129898681660084441593737282442998725042817176681240625287157984970813289817722606982814163275104624805351945467172680084613179392 759 4912660892763728816253700863932562732257163413779960165448825421344941666791987465991331286817757497465784793640648795994378966352672129843897757163597402491025357239507888225466240 760 10911553473506654483402000867154871204941606127347087096232209526730175549320632243525815273432596027314953093619061109584740489487036350874403599018153225926175208389542206447384256 761 24168837488831243392089027326683186963812692523751459733674953330663591371971068266415979752532779027141534117554113885077785791540552980567776660421612995777979514678270773194045312 762 53386536278704610253727504411705100727284524614218317058838799905804349467074668654305387006133805352336514255696281919064738894717450201859256925117641118534442295488269713186414656 763 117603946789313189506983147765778361578882263262608541833064460655596032799263266562785845811977410745602881972434850199507100264738013719834852858216840418812352132219847260612890496 764 258364900753134840125934002680859245015002320622191743321162429208577682153966045691716773801001881675529658821118757551176342760487834241671733292032113797797041408729701547918043072 765 566074804958238901559364644274719152702770261139194980275456473194477734953982846898311788241294054358819331206487134875678129222316137358741537239834907559958202430373400814028228992 766 1236943884674069586780582861323649495811334925687449968421527319162282658912886192432409736684055185118400203219954411186307181572655181760647020765552317131841134036552601377284764544 767 2695684938175221375597002700940402297529881261160882576755639373031023332576899878995590136347135047985523098810438197147453814887195918653279810428381648765671993100831648539538540032 768 5859199246119941575332647679902397056690625693766533845595129175785583419372177919950115437472223108433144761412317358246243575561817939767885590306023938698097963256220546240010310550 769 12701773902030291339795982485795096872826215829204687374985663422340105355383449969354588963701454666839567251283375252073157895208457726685403201172270766794143942293130334849057693680 770 27463404881165682890752797068749184474093084466081291475283879058614510278357086773060429057455057561767153629985119035722741480955384689551244752416199756627644516787224402647690451012 771 59226371348932984541415519472298904244566576111086622058215497987303950932168017366459234436511713890661447663903450546452562742636029010756637030950278795507323685566088258355542230984 772 127395300672737918060257455247520452658965653873299276247419768229294376279241279811162431068203251638216112585150982272602227880210867226688232573833273154459673351854864616639244435736 773 273322863199115842937606882397483084120092294139085280282980835864452836444936238361005408356864243782183637984971718084860728535405758121593399581884947296028541953444249883131014958712 774 584910557218952104205489532430310148025337632018941907261010468208154110613033455220471893437776586679413673012902752163925374919041187574254219855987053458259663182116474705471939564328 775 1248534422298598537051590510467944714415262268378381557347018865971503416821935169511510213512774216202604439901492040742395986917583128225790359390180438796218508586541647928296779522768 776 2658371677783256281003566649439660590541938028404898354474937802538935150142594745063645196999416862867480473829546859102384714273003971490876618478655436855240736668868696668795972952116 777 5646008205423243150950300945597457113821885318203604711551894990215064446045639956139596373177665573002695305086329863404235713291069876811631410659370727008787049092928487068342297671496 778 11961465094169798248672003717894542379546835996727353481062613106401911145587352982006018735936638024543366350132577998982360208780154421059957333725121059210447143243544834189300260146296 779 25278465584406865694560791974706301533230011030085193831124920979963495766270710358976207119465325548620939694478938521827481353607362420072260557366812372871614378629091051683624260920560 780 53290136685634982300000751630611826655902107586471967768723075029751263082214147303896714894223229568358378478130334409213919843532987663882612998272601078688261994690774024311699196622368 781 112067332671600061844444818536404880895603722436488278634117881830674549847956408572479583685269909667789078464582715733870553046142565774574801323787767521511696322708437975707069676535040 782 235100492815035621865333001318356489675838963536223710061929670718914219271003301954274070008961890339159885137284710849734234506770493917859416613187019736367316008395341740995774581374112 783 492012935461967080512723769491261502511412378721686143513012336393094751266882650495014655967271737462405127398351909585622783031364751784757924728932701877448283013542598137830415573000032 784 1027197849432456796683494776737263967084635775969491224892022278353791487403346338215629249155171540680202908082959912260870658137343556099234980716681978147254713933379446601203666595891360 785 2139401771805975633722853726973688019324844809098847746017858892470103183654434408046299346059427451109319459924535329984116895325739308215079806413471327283228477562919161383953447411229160 786 4445261237715202072503205810464842970791075361305482530394502784845626191018344419958486651264977219963852083511392730108436348024476601091536181291328910054807182583613880720889950656432856 787 9214565925562180084579694362317435991764313793039004359065927587520474259392821545524401231168170275267678307044468216209357228405951875206325055259715457435182875902472472817356702062645648 788 19055969448223061282885682936546440244564951020534892603735895552292550415691469424285114456800853536316894500911855120392418456417448343605653544994650539939632991757495153893996584490525920 789 39316210851788349731232140416650076796748629199506402329311244502362241754683504989914687528902736170398208925889586560120087103525576809681619272836232411908083064238992441218185472204815488 790 80928692424676918583746673764418052932956315586932246337872158533736674364236230112264881958752334754715944105551374516060712288004993519216606361502691110301306825637865521281627298367187584 791 166199388760932993458594231304270568224206571631484315295854197506531768973868861299310002669913828048853613478606475510286331063812147897429011904174211347690150966915733536289779618848775584 792 340532113709219523386772392464536561099506510800872827425290866315825797361070123330880763648077527506474948176664766042267618017187629175057389231990162488030247035773452924948874480185936440 793 696136097095489169032324878655812605077291497354436745052959774587191599678206383363218847331633679224109372957643266816543623254282056496190852257654989497081688182858992575112559446228139648 794 1419852694509590374554783448737653021187685422659272402850476135253922898201725047974012334582020291251784761630938720305122565621302427153196909929551325874165386972635120024094769215455550944 795 2889422586641275867564226260113559886730669012668230475788775150038562474575970512804411120676727262528315002615370772469119693101061827830950653547567312048658878248057201677993467645825203520 796 5866823321572206901847910379888810047563123625035100687629135918022251808034013572657236502381249788127267656777619896662090849615229954236305669472009087659644691486236315180076177805056766480 797 11885696025823931231860121192288946636219528489823960937316794513393287547565545097343879207097340426909191433727903407853839419763329631105716061224909446676414292307252478969487340735022512512 798 24025992464041202758629182227838177009835335682961833925401446994842159616093084452434149742618045499950703267620673827613749127815297642521414766873723295193732683019094199697894028708521547936 799 48459459137083021734998581070225283230905539972771161191062118920858260946643004533492021691926768424640676837697087403609839710813324667286912534063029138397416387269786907797347758558373366720 800 97526278854575642118946586747675670736961524390909343180464658802704804733658463198093576323386982253182461627439059762727414544796600367480003492730942720534471826469289114042907724582061629004 801 195846549045976599671360200635589901146242224543903021767697917785013236607415515265209546585197641446051549237485512716095427752008495127353671157367166264943009863653782381644995388534853482792 802 392434012563284314955179868059246035486034228514058943289613502251418983460257708052706717267732485168631558231086506429794782703698028643720289033238134066245233899299178846811046129495985991960 803 784655519407003023136592117322199086702136382903922204090083225117496155679543836107390171578048772896628806387472100784040682829808664358027229550327452944630288664232427712333795211313076364496 804 1565518800733741930298794633517418765182977800412415941964834549366523019725693795435959083148554667533969880518586824339464466100613194189088872281779828620914001522410576159668448794905837877248 805 3116804376359947524460864070059000567927190404429050247324453290050231008505282278231483588535704984718943956640851375602788962683666958684147598190037253950101429278267614357532647877178777728384 806 6192099244979943732548046783716051886483427178868988529307059616535744113348206786722524688467704599520961553091364778273418360642575627196777017725784505506582241503163231094466908768446158174848 807 12275761416123380960784779115644021491059719728582035389625865519285014903844851906473783198921671317610450415311638911476534114829488090649218911996098427920703026440656814868368619531778922376032 808 24285450153109259882948878114673838294826724154431198630986413964017869322279556586721640567883702979860400815944377657973277102870770132703675136492531183303005827591213008436445422050642561467688 809 47944196598063148138041833514475411866773564963440792031253483895800023996381830446904789780954186882123362650054681156540069044555837224447306168614656056961437017515006202634425215673320419025152 810 94454584781019444792625176798868822153613830371257905498674121290018802907486456181699316907897625543868830362272477323496082585317368370834230332307682679782718468158030137663122035748275737739456 811 185700063818845360468257192944808119424739686571917202365961798059077270332162440653729951075839802041960007738514594060323274211211699037530414537931278710909202470092010248829312695800162070385984 812 364340909505708164394223433482645050513618382109291548713779939162908113758500392525092849427581113505339097599414833549904341816182980170887772010347302530490716898840714111388668958776609813228912 813 713371120087751588184648129062473058309920157052503659987914899952028076195419397782798546075728784717379798844593871481879949689800475114855698708135781072863479159966242766718772061910849810527744 814 1393925606083944891218330789136103783632873400342084982905295258941545396254323815007649097326246765707635582815968696626429022857181752557697549411908475105770308540783750851867347512169581029220256 815 2718221887154080659010457343671279112095741224754182135901730088479738967656446773821247645833971570522236786793997665467555319302326290650807026042934627600495460077409033093158594267502260793397184 816 5290005977493212795248036716669416136045776145871650972349640251150423192858697919694013841883586990984230675288698440655480493209065713864518349465010510571212120435929487597657266386871745830806672 817 10274437257398798729581525394105143944341952899702414253339953544359049910470909944616628612439347072885876251837481439214532902402991955457582776742311696384931743702307936902543826363756798153546624 818 19915682261895172847504405688620010366585874886289889300133925012311049043827153617897829629182904914678556658825196975163791648001434799580595856943755474524736022644476946780057374903572145445187872 819 38527621521614038424051265957072712075627314693104595552959073921175706905166146154571690997358246785462611974321603019857410299534934743938182172976042488964108970217115004314807485684340915388728768 820 74386417240588853164511461779127243752019145436760059480230353704151663968448045418682937364549924005504196453352027730429222503421150986535714788390988370854536070626160244047441828240911299408070928 821 143338893998071674389621400911970931957066230455928972007952791832022753889156195527115798986792825593349160053712959803188533291772705264463378091150317327495072271160815880834839268684532731089697280 822 275668991719451232391414148067938724518334596085323912411953698299571262498187603995681180596943337725596154007991151931187806832141374998152826133409582348817254814507465846335600552384419672568130336 823 529138924046486413748819293079493421994108111228377029610535400717311807964172208504551014535391195036626764007853774279962759623929271365655411672309786355725174668869664610752251521750812240391024384 824 1013710286195287709890778004295107181617992543095815452323346328500837181917007312820421280208582504207142824064514967342537360892940714899106443228872066038625124480756745398637102964422320438914706592 825 1938316720197936498846042705233334433899989973532916461772636646442633775771233646870085993723251464423440573504850202516505273378355259401902102594934188470273131354854197995871268319608590185070578432 826 3699190835085732574995739342983941718380469419674023015522211230188660440025590571397793335095580412000093192625346203748273484903693387775535658495084036834114050758585712810281814054292409645080575392 827 7046349225061493209244155728901932846480406478081685432160890860215215236305424627310690781149297102491963883671068112252520573020622402047950291213458146243249662629672603653820789270559597601372788352 828 13396807515001097232717536733251057484446701982689020690374460405285373832376278093798868466263385233088911455214688775695355222612411020559355027844863779466012480598842709181039795833151021276241474080 829 25422746087997695673959602004776879255013337880746503766812763864405953575415207383305643179959694855249900178365783423789516601597839078782502794460609610874777542569869591937355213094943239183409753728 830 48153939205867893986899841737397300869237823709101800649066735586804703246851129437922796279486236001354279253246174447538900111554144721096637833430641609771238043201082056092015728984304309731398463488 831 91040282240157402002869974664573194663803316115580166405347265293632978068342799614025450553349652843465988896637185524906889883520102099442700796714109425764965586220893246987533459876328741338042359552 832 171803478037615969473012953632995949494941712553725145818624418294713071672107094549795687167624267951664456902735543313314019918897954314461530851774287414173215893854879642996669656134851658955120919848 833 323616772967619022366187802155584839173797829651877620493122829952379508606452399320340950863319877711047189229296064423341010816766506848506399317683772286834901695285280705573333791334641948295571057064 834 608464034531084853699796931624952435211747046469158902965109152442913172338239557618005903121332129354368798036053754214324699030285800475444720291143372730543649970304180784488141330778541558835245147832 835 1141951590936072035207536134820764816203051295015309009775031951404516621788284360961980551499665758558943379436738597801653051796732130803941472853374516704499099882898087544006690507958943253723083799248 836 2139308459433390040013833085887040352969308200628095903129857169771262097881189785468374209152620184416848226593570858119626030383698999039889662847348910025444040057210425881795891588202478425261804141472 837 4000516525138687059290109334835946321301800174387967480953292656757981878033799923339040816250875379145776910703961946664654197592315617594141100782390425878918406705210173579291784430907757275075442375168 838 7467576096537846483480197216398807460185225897954475373305552024719308930258549167507485813638470792491042982609241767036800787757784556084877036420404735384595387964951650463590885856888032724506636581632 839 13914516681232248466382050666032650398425754454224767165963925059266715813047411873823172836012889718328439471919433845099452584812255038423827877545860955642913137838782439541721606942922655521600054149472 840 25881259006624442861901988178176912359179324753133618896240734859928856410062792104911656027243041112750517827636694597449328223828657753782143929170570488761734212873623660232594013783440626226681974018152 841 48054644758045701497754596432901133434271270071646917660417908809688969952253766471911308148894653360674712211819011262720163460414715915638016871846462305481021807974579464585936740690217199970564304203136 842 89068042576740470405316615444875002981913836774039064925489777954267768839476100753330846145157354284751637212781623580627334306590212389349929329940181804416994172709658104531362382674172762170348444180800 843 164796827706281138153910821080481852008421005771709599409872894582451767488597935568236872759614305376441869547818418955628106097540586827657521431413156917763133586290485995943963883889445143427814694925888 844 304382723435459850434335051721378314282674444885066328648992552728401442161012402212590277403284622400521778103160538259227435149495725358385368542044315168235533497934249809134896670060448241142076264280048 845 561227758235157291028974492953168683589109467569056337695359244155136071612145877528563433893323711161643541166851875502456416430174548383330114865137737777092079920930739049359890431263726510997852336195328 846 1033023104127250704490161555174250136180147127513249540674229137233850754309862624338617422682150241810406418324800028011238783353004796690761789041746222938304335208156886024305311784935023856566806973646240 847 1898175662178159448609239464506187109556602772399062036698785420755222957003331823733186516879198454045203153260824250184971543539722645597969823263246160612708417170331630838484563695423318266235293803769408 848 3481945267334228466143042793843862161620125211965037108389217655360410566198761328334999415279648744451946286624170335389934274008527444765373601069161902349653417790449949213819652527932187116707173099034960 849 6376323255578881307772636624266052509547459628109276231465213410319049470878807400996377395292014061160971479792326854407689722405898988895061752848519781696318226414706585401640113381658577398396417598464640 850 11656957272389799495950126290530206052895987332799492229365675836371141251025824418983006886903039600377488172983940576099409811501775349118170190470627063773056994321676525681195717822176516031303411728721856 851 21275030718545148272414708785169583336543000371572350553289503744189387852419403090670766296325754434917248810193464149792303084339707863127269737415908001251367550181557097245475393636811336239468441649097280 852 38764027557633792014370547406162656176104461211395365513447180299906671433265146113449963361664114315919106939617466786404341912438952805185975263609262096174359974340466328440203891209986944421097309701328368 853 70512297610628586103490700017789877392490320785856354008715110683125370717338888468962812651298988598305194344287629320865554116849567651768078105013523798647400670547376866330393819821635167170998489704929792 854 128050611295382379763786494477629683395582886514485216656185252714849820551278066056628394875981787256394380018654113912849525407464232975698292854364565459957834297813984253922294795213480663397157298996084896 855 232157533227391722619579647338098048318065343066130146744767428840238871734104977657313701060772023730227939615641692325296237094724772244282374564970185940531877076825325466399677560529545808890376037544997760 856 420215175066515275851958669338989049178524140089475353548643818495302088437095405668647440174696311352616141443393302408792433015869365950149474840127939148903888647782700497540664379660285103726748081254346336 857 759367450055039179897451518699061497166907732911507514227952699109175505336729992531228497524829226526070041974897082126939242396426077153812570342899919829132775002625646226783494809097444082779597774114252288 858 1370020166150339078096733995439115574870539540823936095636644930327809092457268092838512228781991607083535103000464898280413264231509282876797701602466638724054311334089449627329048112197958593361469905067659488 859 2467743960546824688721457972049593558843696526034844606614306566398479408469085791229376682243341617263661539820966717015250473116318944880513176462833924992383966241861408314178575952562123890420004672559014656 860 4437872136343723336349021235559480693253691902713908723959945874280541857455119082742459690392085960465305173138636324494453907848627357952266183990584993815176577260249644429027986444664004845149921561764802272 861 7968092970224050902996950219835181719132394953925834825625595600210388332328716764042291548938834950860910855557645529571437519561437382064511288500467950077687695166737706476009056668306006395095953170209528320 862 14283750870328232104591232627238608244332229073183505492109764893754584843109055732421554904636833630581321837936255910529802166128438986039122622840939802312815343634879141840839325204128258748237869942879904640 863 25564760638507186754603296797051890605639582332406436330677942050413560318290689338600011337194030670859101273839769634393001985966404218819104769347932376388791412387555489817574563204151487708066505808219898112 864 45683154441517147154969831830648960001449498868214038585386986838466925985294019149337210293083058219562514035628487212619015000720836875769481312425726260175923592024101297796515096597395380480074845608895064200 865 81505816948318584041167099498737820442363786424397169389474289347298017252865983376652549162923865987013077478561390440727248140711765902932727286016892808163089924837129355068261958217831402975879602903068455040 866 145191952566140946791263798430376449120898610715335885398626250968323217494296714490588795837554009170895640771830142231331801841242809561985323969285439411925166948107596168647850379829665873377011613978678638496 867 258238588230016534887059612293305466232971733982608280276983281243005413509812472554866766930111912246430719803258344885965167693399495672301368253315201850358912447685350040394887656324921595753139165651464144448 868 458593181204615743584729445005577881187728173585361576773127325284802718422700714085401004966658870195778946466560773822803004642852963608119981266947603562696443112709805370393287482978880310305959755844570912272 869 813139568606061255811439257732910711777676634848360428083786826832650561444043651923899118746704995196359648399576598999737760785761982383702312099197574367614190772406214585412249105359761117810917270537384972288 870 1439583332682498134915630815957373730136906133961478228207162859562186552633824128111872219849426755219407927271048021961374663970637418126284771458320253672976761670091227147935880009963585866329975646954647525152 871 2544754437415357774397847060767119272113814627906174247175933416868678547804094118081653770849607721225671669506313573048875746607793758102320145540897772188543109469486741813426320086979831351463455312534968077312 872 4491541616751700066830649021206650542573330024550170880565096875188187189619972717139743190955483637056693767975979822225797972690738632374162606263015531224108147668997974476523749523308680621185817148618082278784 873 7915685902019234914967941107269023477809447653465010775609914183339749970559061458221624779554449737346328489835008465155294450616238330111422033345817197949776658156097991512150968816099781545293672861904865368064 874 13929269262452207588263100955508010668525069849855496815870342169584131613568734855232792645844267686625796317830119577177815315221290104263465564010954437790098812859758038348994934092833436930961063315828958887392 875 24474725422059327951928666607215303922698114399299276268154904317879570529342185053616728499492169497820759721267075882776613524391586419587844406751524447463614348715127854180154940686168495554898970253116365128704 876 42939805552566129372201579548402593373381532937839951616226520453513516183105678394539612344559297460382345340124301725298514988912459035785817299143404524258837060309745281590803017678821157536984522761775876456032 877 75224287978424548632853304703757352046584073821659951532508084367633585009846801220962265558082055722888723426316289350268211034402946856515982669985668028600062601905387447171412417636239997169492873889954060371456 878 131587568131812837290182020030077303525019497459418939129988499930594119524504775655104097694216596885834054263266780376476661204029492744729578160194037781133297087386286796334572720522436598179337539980374547330432 879 229844107570869043240449319859924911996797337975265808817986696684716580810027800452589864723581528931305368131018406854317431577384471633723854823870704591063735154896233591185348900370343084692602244479066371430784 880 400882023531743439705471750302914281240846549034106664872216724894531027350025031482437878054417755809362617279882437185951137699222747720026661244675472247087775648094807947138121189477556009126680991157614930145104 881 698180024363380872579596322452011193414573083336071747245719318192693546629380817404718118814445094621376621814025013545341878872514880026170925988496591849429004248597560966382132094407666893734819316530058657476736 882 1214196010655677634753906987279362059529954541684459538740363004814019975414730493494121116470912222477830988910709798218394558735690448574916761327648349710124262821713002865115318460205469050392747875721579134107232 883 2108548650726324813102062023408554546894758612049724190929900052587656127377090569778904619286591028941249301624424053720067035461568929242152600508070828548352546013709147432448203442771620604985512412520981918168192 884 3656408998318351762079190701176666776094665149984461314928445288176271957798886578293634697390958992520700331412362994911239876673356333251528781136926270153431468395585271321057923850010033257578636348257496183226912 885 6331477802212242773103934144281575120226422436851976622003452823116032862563008287924641968754893274362923008155746590050141918141618346157513375189741025171320041670243834397892356715241746409609502319826786455272192 886 10948066414625198103222541251626177937200676954887230608814037691264091196188764587978484722424459163754898146080447311225426945424636499521373313218142852025050626948007160524441665651477394151461445432642915026346752 887 18904038497799517201859924853835415058110388209929207496080411409151406072270949809871083430039371715469881257825956643672785429189286096657016615552446869383582658521935991381939262419633763849568685286196420985245568 888 32595631468922817573683715964993501974608618104101896347137187640369321349912435790787243017360112195447035504102524446861490918999043273738668583191144306724962446770379135925985849313723833043247546010283098702101696 889 56124776379870489042211473670819468097213551702248326976596706119786503909275782541463203789398661652806460944370360947143462174533644048199443790790812441950771319876817787171211944432095818334053830470629766510625664 890 96503492591666290412891532077856733779480992074909023100865892536314360189829700442915050381987288478596841954887478105584279804726932522318676760136214958392698350532381240199881699226764001284051105272602206261022784 891 165701854155098531549021281591641483465026563025483776472623837574218300148499233132312624951748925978387831055640117258364703958435488303307277721282617342331363816137591785323876335613259260720290025600781529631950720 892 284125597381767572049101196519538508761242875950098898102004100289284840589734908721833091769716943169387393942925739610161103322778754220276838214949062985761190943040135244016330872099333017776464540729314000175746496 893 486513306173722824113447730374982339032013653378230643374447359578576579003668424157699950936640672359178727633769544315012128032995489165819108309119378894728537073068103175695812836545404623939816364794867747422762880 894 831923022656973520415195555804876669850081282691878336609225871455756856640293180329843403813028958940326618761208376607257866197427058079669998919130151281051908401862717028015294282324210197206380098120120454304636288 895 1420621220965171793243442898487013128119185552856387043513246084889553905865921222914872314161641107205814668301249991817416005598722921717115690415905203233070103531199721999000330161667175790229771705688878546153737216 896 2422606309979963319674448810024456226322021110763100174188716572016713558919728356455131492942172445535930873308573533066389433070177899066980622143163903944671144911799521954478798486062004061832894701499144825693425764 897 4125716880517135662641395983106292908364220866515068532573566527174552798671241649801819311080055633270658636767962700110700090773876172167350606239609893386021777337285132765535921779385245460862019870858264379679983144 898 7016663583787509947008933509670045308395321502158007117771054383476354697455381348642192672368326789230976054329104001801115186207766990488832395186684815916588974481185263507612926198226558132155654370094553967620491896 899 11917335005573399732109275706284843471176373744942173724150698305956736707930881810734778336880762410823512582254939124362012695849421100896344882937556247485754161450463927479305999828012974242267806418151680336859890704 900 20213777961359875879705922383816685805532866952545043991608759627236690962148166989063661486496451994329265949661208396604588429828514799591158599296536658894284121333057348816620438488458089305386224597156147575109436752 901 34240354791859135305491607975116070084268686926141986451403839468315073512106140388600973221406807061277291832245404499781218443510415974693615364554819144824383101950811392646996480012698427814019298864089550844916964224 902 57923393761832005690126005986763015764129276418106671210422043466589096485722947151012532099907139439417166232996884801366623937976649886885080451649222356157730846177405939183438451297885854209468650721200787120223685408 903 97858208428552231395967247730774167803120548233337359818591399749230418165055067210014279493407868250496578056680168274344440497769866006399241002198732491438401509695065547928894263790193482080934962147997939707182709472 904 165108929818875815871357050147712835639983969135752102118834686025320425730764815182104947384295953968810619836663389319800872326543639469803678497389213211412557001755281897923994376945690568780625658684481861092840622376 905 278212355002927442006727102256152737345707291578743891227082028269550359387565565918853200538744641898509633419661282417633045765002978739968281471763670234405108941699349315211490267525253009183884345160784396241703220736 906 468184791179104151589892162733856418247585284689985677012022694078981826264434068088105448402365285399706508786594775702588247049439249480841600583828495697909992244764776802596252298036678889652548393150188754743377205472 907 786856805589457002889963455613199122707587956254481458821043874011008095118116059646362280468809047434099593352566924079092780865068750723075368052316903171474999732278790486464859240746476514429325797200429384457060535232 908 1320730122997767861740571553617258919679010675218266806008757428843097946841065578865086828587519162992336600717918468201063832735627645530359285970038565033651993421439453982362278798165010307445863612638256587115351178384 909 2213986045556132141202016831257072220709941843082200616552266043500681985896292348180619585230093342048277667130879622382041365721865549084270555834218380448802751837310898306747175056060965899490982895614133411364921803392 910 3706640971636241829015399234870202261217506931218265238169118481861165510421783441331127145114732270640044886682379079606396974714850135624317470408435956084911771669751881484788132604063455848801009900088370639232420691616 911 6197741017239238915731694407756988786032793383510648304951742298458420728877536056439892254028934487902097387263587228468763323181360794973261095649738469824522999801496597456990062739688208224968822634279358672988269780416 912 10349895985448259274412190574172192701422665083102878338872907056371444271323409025969708719998818115127375750545755286243627559685616002752913913923675107161033260065985725424912076004206489171226276857090905143047841688288 913 17261979118704902325076915028470891301697815326778052712636613024621059390905269260182668681709743682184229186524191572339813011353189822181848941923797461191217861297997883575961827252242045257931367071901220138031588197376 914 28754088011470144118530378651785633582465106376577785809281450697987226649126537545765976056595782864313100201473385719992319073490034618536979995391619845421917958047187713630454374534538582215921604827973010945578428157280 915 47837158054795954526228758090505399593930072048780409085996255266605222985368276117163685232812658882792902436938885385931018078371012136788573952611143229627183571967310306815784002907152576650420617127475153560530573448768 916 79485927260530614255874712112241958787327383151064374238006202941264252203440173532913154487783151530539107971086178190432190416785263064229055934083528753425224126387768698501058765847996414194759219071722652478228699734864 917 131909642712194202536545884991121841517324507310818540602568819741224245766620278030600175383073725455696459009780225327982277073720060945259568221590893683959127885022437589250589906977783315781407468539239712481438556266112 918 218638469022963789540281299367779448490260762025723001432574539441342399193503321316362946367374698080890541132430667743869280503954094482414086308400064951634051727279055444782735143073152017452323730644085262756142553590176 919 361945049571156495919819904796193956388768406279847948790199949713835625638824204810377580459356743128674796046780674840881674694896971735012305537649149110532178088338019782474636493775496786192531469414380946213222517556224 920 598448820420689582791577799706916438847212355336958411530099679570687427086395268047764669849115039135514639865397736433534405342095253377310640425003798045165836715214882684806506326303835938595044697257601658946352040818080 921 988284462068185043632017342993258815535540836858550537537830214986848947786554075221484830969740309874601468789049202948835906514553822379480170540167463254085972698001376873217202078692117392515738951677206357041696089767424 922 1630083120436070822402799755412545470468077491007842661428053157162711405949788051179002807028052692689590748961053572009312960622832798214687962819617979899811335697482730444889453038248542006943363162370094073827447213034144 923 2685422375419261337420773433175891599328571724673926512444760501817852131436027351683611404936738772963300215392687444985628659562510279883715140703251141636800637202513016992202073842101895264337113341840724254069124455959680 924 4418682038344467948018215047292990190351552000161526876481871144444882189899697603852152320200249086576001776908795545505216007733267748039313297698083102727790392586181602752669801652352704078322421456421301052861064150801696 925 7261935830614947387071133316942365663579667782711291350432332279989250076557881189830871300914865219736114299160108945163914572183937461442377252949839595709586358127738666214109713270951246473400873946558860495415088107950208 926 11920480672498886606848308537932745140758601493564886136241427322065845682508723911107526518518996942344812476734386998469627572908390182848416584354513385217943173700048864597217301975979967365723448252355483583751755886957056 927 19544250445210199394068860409773940838253684206161797083833641575645271862762225267719866117927003349003445561948331424434850029954695334497120301889662556955123057026060513489860937480879507977170884536953688512727132103131904 928 32005921247638087988989330861223844005065014921456365046581902980919763831818648091183259852517931326815458667117045589585641625944537398404791650912245458951762186960888161209358979947117965474054776424505302064288527456023160 929 52351588707878815745989767075777970523464495528010035879576855963625076640231815025759647345922259187723038173762948856627986608335032435128848150582159531077291447068734920929996888735772108037528117868270200763713463000940416 930 85530254575693748264693011094047233808987530424593567652679064385863702612681882064703490999845062429143530928203319037892017079830926899661460464390139483448520658837959340185342716610001839420954236821295279000831640891375456 931 139573240453457581822881300123095622170685319675933926398795180056301740229639537460702411377234289019434069077684781860708489502453510699361613186246729627947225250016114984584130086089852198579091640092888640769069969245755840 932 227498834379377003836279392869869658288004428974879392416450741633138772297758798443706542192248789763548378601653666276810144919442758490439377097968377943120844811821269036990622953616348204078403070083193603189601951871059664 933 370384594071379915852607210548108993364305012618692537125817712688716007233065702950566310131633383161518481789695397493663877029586539324364944875984245624830842176654459035757900104710174157589886155032825983344116724580168064 934 602317484825629589485211411943646330628772500789951986645388054684141611499431560912340917762217549109996956876595586584792552983513641124499125058689163802605962894344819030500793073526971355848966718335935134313622230826641440 935 978360536696654787563056700424511603193219701601647428204900156274039655962548481567893245609165522435103870216349614265394812738198838581824034052846491347949692567351706893982891296560556917132951368445641876238700136905848576 936 1587359703694425533736525476788556337886811722572917967127526769764197135239030160720618253898707924187555722845695756153512006891947133665338746756269361690125138802304385344179911215822075862622534236212324185236211232889258112 937 2572508397312281369007390920644814690094358389061786759851134540300741209476849221756207580431949469056147877983455798395921070683467114256538149479261540481317304901084301987641797658439170545287693657129387670346799451133858944 938 4164331754401929096799003522926587595482633712101192941210511780595840163706677023947339641297919287241106060526363836765389758526189164413983099728011592620783140281050168411174384411932044700984929456897596609346566412483736160 939 6733532210863129926833783970190720999927888269472611303485031074035722661310852585366898791329851429497705523954782577500664766112399176828495932749158259262162306259397147147453945754403294400408054027510986885175852689527333888 940 10875561419398640420945164770134520724101858485861959791526844502441472863028375980764834016610884245846338257773778098538677771565985849904348597694952620615169603588702009896474847656806217757917166126110403966194825376209178080 941 17545815530925958488572661401634971875656700478685078741760637441654954072077229328983751639847832098995665674438301175653812124456851399364168889098814807737420066273414341428889913714768665371745929766935686025819490179570177792 942 28275517312908680853453489255347658287186542810137360901889390218294532440984253444390845590696345168793260593308851924413730811459175809220054752363262316121384937743868924968757290003250621071953082370911256213340464320479971456 943 45516060978127385975832347171312264117475103245171744022227685590618845008323331822349735110397964420024793901100628551393793605845872120790867899437816117460567411388183056030394536849211391731322198374428963989795727621624739712 944 73187660666572646630394847871703367203107408050079936377397023680951783979114515409971885832701429894671071632249905359862385605212335962048680625090828973432669769546704192073321019171992368264390108053750848335366132387241231568 945 117552564009960845586757231689206289623337588847454710809553600776820077562106834305849472044092894479544973015225932939931140241349920149533757937864438975780753240661754347958649520332318989792032003131139170905079183639926297216 946 188603323546797939395455615538367063587705861678472988858611643735893800451747984496466283192561700258629859542717614161784536330856588112481907067948858388592067873401895758811980423988311625316212742328122110368972463294577677408 947 302267539030350055634941311888680519378355863629409699104599983310922098538061926370177861807378425473539459952102089444153938497588529222546343450055523544152651559768162010066470906094803247060017934255175294572916288453141031040 948 483905478494048185369731870947165605128745936745171352816933010643858011566146955535594042275543890804583386471991019019708805021108298095522084603160195355631607811289725821428430756397841625862169414218813044292540390965187778592 949 773852774111689578227843914482519898480992679238293504193576112031577861330918595269726059364268904072266951906489608885896296009835580428086552037809911676496597993024727699251174360716501014492286344474513526428577402204416724224 950 1236194563220159130097855976115837512064012345135159438048748160851215545646997791809463221813240684647898434951349250080384264540463259209095782472141746438972084277973402613966226384891535281673910412387175579890244160867242682624 951 1972640243431404664375126966001329941702283563575846966809216570270558603109279703383664611481718698662688090541329202964208724386788425238662123524843408894513164168435717049201635322484701256185265443458852827512168237260676066176 952 3144440672685347215543974913741216774921805263325345751066974000741832186951808326632828172952268055752232400607374166898391425724800524422542055242160110275714212337794086388753193707549335562801983719629411494985499653979593511104 953 5006973004345145913819433892065074595772335765202187022148755460057081149461244701586263105575941684861912221262512506431165247855219101233946975548259343901284119508315098025848495951459991660496189385050450804664052053626071555968 954 7964257328518885335879840844428796817058775193331188465646429684218202554444493068980315377457539509540381556410199943496424096678235501875024899324210394230886197496268784169243532238853058000250135824413528905618737136937114777664 955 12654802078567888809573393261451989055968808945789875234525996764004794656320865619107948470273816862025135086897488273390756206882642881080846535883077779042817597100736314496219111703611895726680801662449359364016695150023541182336 956 20086640617128070764149670186632391032376551601363859639789158498351165818354026656360239602785555484704741056826450426816581287269528077348167686991638690343070986845091165256172172793964463394118857407515592439944820710157912748992 957 31849525713686135126075175713970210654773908488356854543454744597016860226733167579928392482896828653869765063152468344738707964957659221925940195231250934490908622520402234760325072533212590476610168757019661317068832096202737538944 958 50448023501879591226316582172991517970720665987810651846357448338478913745773573378065277888100199722804871754272708708973268628858128684774605672326653700948094865952951174048170179862948674196576445203851063027698520960205363747200 959 79823851069480924578155106207014161276100630845244957062677995461466742204858248571795312130636861993567971658598657965747667765999233455471876530011501751525022288148034703192922257169774637148585446286970914837953532345824416706048 960 126174132926606661529076171677908044383824840159300311288052669363174783706942914066320583211855350703816932215659385015920007301481689113278707167077105489702111499409372711304946443324283680322019831770262245071500658962342981023504 961 199231911175402784428376105626963516369131903495402319613722771088382239602945719863688720601873028815308394958052234961402620649357449818442016110003821745620244679867449976337329282987135643539349522832350286452803627807161283564928 962 314268005985413884484107357972155808306468680151541873954356358756483808037875566776016415607859125230605954445136058449213630151687598839307729585668532287982214063358226201031597331614321053230686525519699472899312318449276897515264 963 495217408274655739790318687120024254491452691426521324418230718891044588774697144501746508291973072238786169116828130618943805988417005626432626912712904998409712943916898463548551166736575569943694564569325672732027014394604389589696 964 779556966867306873570664890989380316926118433027281845114213782806496209205534472851449139043297090842564889855610434577374858635167005036667809222454072602998423176011766408247222058567168753722586011891701934339050198601316978289328 965 1225907719856341685419652710259990349729070897313705924398687953938768435014232166345017532608585110526273771327325654960870478291810483367064570527228925678399250855751488170033356747804596538814694028908736417982777761373226537323008 966 1925871953639259420969288606562576302076248672516313737415148333760364670242910868816934628591861098237303080997509141514348764080569256599317772142778478959532712638448695915732250479444868480239937976528982721016424392522284414974240 967 3022445446728091877336119903928413206732379617383505009045221362227582132943484682368849757675790613578231425800477551366287822119542341482639838605554473196136498200974385855349398768210304614771462057109557253609375741984333667208064 968 4738628745016095363702864101275845590109268019002859496841895097613342548574075145634384474503194023227960433208434659721776818783873782784042653382399982192748572636245355495971746148451673630875503321788114804371896599723498361808896 969 7421842912787489356463455556974632518835094707945623124182372019934602301281007575588201088284050458827862520327878185415888101395334665805848469169524431055436200884639136922350213592243258613189827824276672829648644523522889718685824 970 11612811856579777955913520553677033614150615331839327588641735909555452488001094773643908813147184953399206675041443899910930310345447045303338079891410662608868316791033040526199248269385841368497658913183552549161108677087436059935008 971 18152283657558332254493470091975110889603703465474421942932489306717152739265704235799619991491726959182548260532273256090828360251880816549898602157303428052171388438538759109502140363083499699897426128968955370250096373499184964611456 972 28346214970123471958262219284277997902498540924361795870359975114645846455457948483715468079998478824592915542506210651027621547180875136853692246966123992361671418951237832708115482501364290914611645740363929425083470341155389767099168 973 44221195677655818292393892714582865220908357505904523341745149374898498991496873760245791702484599805041622740326241212050176517454503912226424843541522808088193999813594799831546429157292999044158687560457038551696377438145263508839296 974 68919028160267381565396351221407967832914016118447346722646807480279112772205355322628449285181429863493356866772316380443062005780202492005430867311426732617320084815744281813678430490712995249400729436432859958048167333903257663652352 975 107305682024648355825868718277442525731785656187789697518948307086037094525174205518010494379149086075129727078767202311474309249487820598701905426742259266308059186438986629571673635373494215622613275520232544246762952444626433358157440 976 166910188373425045219774081963685582250786736045923751137203559356922166131577516636762812156675440236720748343540607832225486009209978038335217552778498963887880686746941073974539581405509329963770240853746910794083991141788627454002416 977 259370848369934078350314744867889129218465001067742970363980476953544167146213285278184069334353673011304172574776297063552995628374439191403845387266586725859371410565342322216147051691221072899652228921733813708756742624650499744642304 978 402660742200956288908125512986760618607149307187746557557964405741116670851210490386648379926086975975736411573502535695736277273581911595891811598195048023686686071692540125940877544849729045928045217836638728916956707280644758210253024 979 624509205499434856805231946793293488915168685020582623202556133825235701636227293294413369190683289262771198741828418080513411985913405758308069552506792887146436766861958410707616076872277931647198792195938703949329267641738891712984704 980 967656979628557128879834477180891473851114345434970541899859582784094184751302353366906437261583360855467494531744597533738002934011829249984787840119465502924522622592498767661833739357561506909579431619920062780364384533456067682046880 981 1497920122272674140298281106960795116676348359065267968205991970078790496982603828970665460100453899762962928439252501719613408153524986152088783322730505927301631987348828299195952027579917757765539973634168259073436244940452935012053504 982 2316552237567155951182735860341114653720661835831469227610095871813605988071194572652141882126346999370723161645869719710967503352642190846338796285427983900531143200215862986769999976163394438977352980912923049364657599811933276249436160 983 3579178375855036636724864495522223316813601691740860712390973745883485687868215281035583567929315652445107904557404976740809844469689019721504178638606725710486352551684277486168616291751542163744117684504228724452516686705488240042003840 984 5524766936296169875022106567920801111858543196797918969472498618755836941574270001594441422457019460500547806778974655049029975330766723499603371161175033142046079106416268281190175529374737188728170579848880209261114842160705834938443456 985 8519920026747836316340302982529532377455476874631123041754637655901758127047003263330975683793712330166410604019770491223814540641367643567524563867914074480263760191179844460838217157085693004660605654920439874651096728431524342581696896 986 13126518852718426792874530115020547014378206196032821754231852698582325714476222986880215459789956356239841170656943388783428830810489812577666938723563750752387904824418656680281890182431165466061389255675615114340602482168626371780270144 987 20204944113813578966285814341555384929687304314653582062080315913990687357304143019607620960029518153121911136815920181093264134670281805060223088319987877379457252207760300971517126891479851107681241610544564599460047490947096502053854080 988 31071435411732891983119992872845695415970218165835868728756659556935510651257153242832315254042121869366769503355392764636640612530490399646552714550157154031854766265776550898164218761484439505990576370672079296692024828183661398027882944 989 47737765452923268129339850500024712584859226623434042747493910104802202971903637708919443187641650582839875778811261553399810209222686533951431917590745542996668976463594043176315991590604151531476217875459163021312999138131348694656835968 990 73275954331259818250132843416380056059070976652060370139549924624319308094254189696464609458869915240089337746888804265579634223907677096926878564299536247759805782324598745242020588428853732586062575152865682694624503113685992603571032448 991 112372753068061260153775821885292675696570338395330760612236434149736504806982133551451006738600086408115629731163501303653439370436966519682974693626283082195275575349562470895403951835923381010078832042069324807755496465292216959525015296 992 172171873115679658665608552072684093616412000316886339645499895480654143984599313053810820495873309706887114393664068190722219161346339751452687995833478498201018178393395207331588000285673965017912586846803461301331271807137040704890975488 993 263552129921576012636321182868494589916826363535884408239225224074815815569037298261299861873569986548644273288154575994161025165449819274590193682475648638597981115946168456341044455169091741381059057155783247005785778697102159664915753728 994 403065371206888061670260969831522448700469312072716066428123216232372127478279569340287556858256332549126395999227216045584770375521084082757992832825999286199903339304785322606927579753304044492583305053641976434646520152185312236071717408 995 615872139376362506131058177608670343929974955984029572511915970157783108368376506129976045858578824829839863604711312994793627696436673661459554443916352134093965287571962469176526897879531996391092899082199322805614431801718304944878262784 996 940184774082730809498717507174355455187802901438811851968856488362062108732711728175401008673716563589983630005685384976916959294523233580743606587821252984685552029621422782662902248137873598589553177345462100978984289235392758906931159136 997 1433986028505327947367115421738446386771169902738196729216002351678349934535809805982664836598023942216762816867707404905423080696064864188252614760010994012861998738997530881606702814309653165408603849226106948890746874209547036161008278656 998 2185179583937076344410859094404363650792134822502402215810859389043101458776836016784138241660218480633004751701926236607186689372934666800189472041094336995604094260602078603017071008577430636333769890532384970291744618899153324110076508544 999 3326911943524745896752914848379986463701164183583797474775572777634610560437875634082902784441824520871548879371688256754307298233048062382392115074214550629639454854737732730009267322656597566814857304318561550460849879730175589611612356736 1000 5060680010485709995055959011821554043176993332401737386891802239390683417032084408266956240778526997105805045758031487997499418274197242449810370014876999127887068881953522055606990786326295775404484514858514018001653149403460182056340842624 1001 7691150019911147142583589391995614594351704369163421192266782654737844572669661636340790876446766522489933048066196853477350753135746781068522850839335579472260160629474748259724876840683844830642311904791139842569789736666382630495769162880 1002 11678577524742606818882313440648650733035523296758054293309528753478183293795901301073374149353993216607818003719764719926843797186485803991650136254296467542892091482408840479496590337963425896107827452513207525386241892488265515754270592576 1003 17717657126491278207602688558266843747390120184697087843051919587857207936773226703610444933518298577769172959517418099431545757467126961670689018670163863767024935482179159586774050323341592233378861319691185380535930546621143179394685873536 1004 26856024778056350680059938242450809927342823692261963511684872919406282656972580141144361572348295565936795267311684753395061244397849673470807979817711201995004726724438911112887712093140485887860969654969831981718623214806282812631004075968 1005 40672199601818531047717971154807921971141805238215375661641510879252568955744808348002342676916159072625117603683597417066905997180336424218413866771350257460811443601350594470476725012573044421381345147493555952831013403443551116714235847040 1006 61542549490404962430377343532288011416059961668673812784414583627487353832734964632629644994779646478401540106039445028237931625007344516768077180229383328715577060300716426094039038320252994357278635059028591450633289938509353197383670512000 1007 93041475378841117104979350482972489163380546830378085785357828016732573156405803459907041976298989584550352447611877144822806768089027387944720935956034295247010136697594183290068537022666987506308782080166122844646501138622839337371371567872 1008 140540779216671701237205142470933356492455498895132733183555883030087112433919676545281208703021590827859705065816925590124596065075793530122703219711861377306431209276487256816675078584738644519199927345793521288253079339898178654594659076320 1009 212106591222063595034740626957982698424759821022869080071667840640010448653625075798816479928019643645255932701027103622907784803724622986358098035809620714279243675717745919606475040504122709663876546066489059687243822731704125020995079919360 1010 319840442953740834212849286575519645486499599444978274057629298143857615709522434181921816933848994533611309165814113166149842391080852325230491415423247861807328046652372859835740417373027969312595475498660644364462687447290241012867522954560 1011 481882726729965087762055016096229366340120817320253322805454289164470847228023806534777311756480024056465703262644539495859393154467939877353322344308487362212590892409630752815833922328055490965058003013020430469957424181110286998829154823296 1012 725403189319594245702096290734816174914347804990874138718175207166746491647405755161053013017175191872238880492443961619900897016375897737916198043584238246283749992621469367964450989819676519783286600184239601520104409568977036799633539014976 1013 1091060992987842367148543461648284220176427852859885109580398764394875090033910001964120540456121596745543576262622802109741086345388663107951700488286664298359014946430872484442013974751600675296165938900165374260294657618990937169836864132224 1014 1639650949374071330806793593402239118835229325002381527740128482662964271752024769298728089051654729903911864351864781295088914921930017016975136016615684842220427376847617384621467510451604555987254824695481499846921555253196039811191453445632 1015 2461999268382103930454485258433063735669725276016670273273923183405488915845554604591197360995281173333490008343168643380640212691468200007790186126397797081047941343478075275059102342101251324257570303287636857999015506810690220774713980828928 1016 3693685369962968052404911759407175966510878821048432216963872773273932544075676451994331657342741518821923802115691785251559898595789134483096678500326519273499790100851473014485900229892277216309283647058089670153494138039497961476097494993664 1017 5536925279923378413598699683799335653893410887830971116923113497249175632668211717170159851917667185146623061684542899744193279878327861248062215361520160880004808947948963896393540837808217845183617733669722933500789318389047604027111011910528 1018 8293073648556467806395068149464298948253452354789768749660253454314396268241926960221814124983188953556771124420421183240034307819732319785998292018996322200557421876489068165173196914201930260771634288436808371743753369913160126279174674719616 1019 12410857321731784596194958206888397798045439739331651628320415182211035207166820091119622480970882174706760262096687340471499148543968568352373952516168288903604125834927289885827847821727506489601874946835470317407658299213369407919370131055616 1020 18557896287483785205021840545583657711056548214958630664174315747026871459579413164424028962064837792488344035175582840544692070220983883376140956603018992992838446352981996728407804831319743317210875640411177374316866503331344971025864495015552 1021 27726668843649826963094740905084475417326927282585561420861839291518123699598575400903262154116587352083624521677343849532379140810582097200910938713609428540600339352711009922946650493740334976483694293490123264079880756667592000608248296911616 1022 41391381751769186298333724634441180309497742922836194627646104060547111471981212525874061818966291848267645058617244578786460252105484481901413978695245218016172684112980103911132328418927441307400902299281847916066433029213798124389076229103872 1023 61740011972406504946947498682263022357356674695412147762512648081842191409432070555768005295148761942210927633619300630013755220196510794205652950736203963415457718308333973957898492402117237013490108523665919046492459956320648458963488171723776