0 1 1 4 2 9 3 17 4 30 5 50 6 80 7 125 8 193 9 296 10 450 11 680 12 1025 13 1541 14 2312 15 3466 16 5194 17 7781 18 11653 19 17448 20 26122 21 39104 22 58533 23 87613 24 131138 25 196282 26 293784 27 439717 28 658137 29 985048 30 1474338 31 2206664 32 3302745 33 4943261 34 7398640 35 11073634 36 16574038 37 24806553 38 37128249 39 55570268 40 83172642 41 124485420 42 186318713 43 278865289 44 417380774 45 624698434 46 934993072 47 1399414493 48 2094519177 49 3134890056 50 4692024674 51 7022605304 52 10510811145 53 15731647461 54 23545731000 55 35241156378 56 52745829074 57 78945266573 58 118158254853 59 176848768720 60 264691510858 61 396166715928 62 592947111525 63 887470509077 64 1328286940218 65 1988061775018 66 2975554077672 67 4453544744133 68 6665669744273 69 9976581732616 70 14932060375938 71 22348980146344 72 33449966113617 73 50064934761021 74 74932742356496 75 112152665410770 76 167860136479438 77 251238125422113 78 376030884934665 79 562809590252980 80 842363347190914 81 1260774551428180 82 1887015234969225 83 2824316602022401 84 4227185939274862 85 6326876013973650 86 9469505404122768 87 14173113618895037 88 21213056129272753 89 31749816056209576 90 47520301339894786 91 71124161331723848 92 106452320008631537 93 159328366381250885 94 238468530621594408 95 356918490965675370 96 534203858518173274 97 799548831677506741 98 1196693591862399781 99 1791104553051427640 100 2680766022126763722 101 4012332196434881968 102 6005302037428878533 103 8988202071800396013 104 13452741590680352178 105 20134867336084512090 106 30136078947846635128 107 45105003136685838693 108 67509157760081166633 109 101041704124585849784 110 151230237661730743522 111 226347971675376826440 112 338777516148293098665 113 507052060586643295837 114 758910434990673358640 115 1135869653446201829762 116 1700068690761710998534 117 2544511638760079093673 118 3808398751749615498105 119 5700072592081232778124 120 8531361780346414917154 121 12768983666676484030204 122 19111479278192129968441 123 28604362706952559942265 124 42812466474248651553270 125 64077892746170477518114 126 95906091774914166372976 127 143543709777939952292381 128 214843460258725516826425 129 321558586491514574721480 130 481280297859201139896226 131 720337552278529311788056 132 1078137192672747715653817 133 1613659877299888366124069 134 2415182610621489619193560 135 3614830562936769549606522 136 5410356939999365747947874 137 8097741155098041689436381 138 12119978874254505950099429 139 18140106617250478742152160 140 27150498486776870882842506 141 40636451793479257053184264 142 60821027472773946542316997 143 91031505448453454927377861 144 136247862434111338158737962 145 203923684733260716896580298 146 305214837519381320202252232 147 456818427755627107123307909 148 683725200364387938648693921 149 1023339080058737831786499432 150 1531642935228000409481859394 151 2292426945034868080569815848 152 3431100798659451063749841761 153 5135366566886371409045362173 154 7686160017973820585763228624 155 11503960827808711488474211954 156 17218105584359700279092449406 157 25770529329125798203799798833 158 38571036671223316049715784329 159 57729697783562027859330560356 160 86404678064249349681073885698 161 129322838643239493360088618660 162 193558924926603197945748037513 163 289701786720724318480532634609 164 433599872808783604835710274494 165 648973732015798373435647118834 166 971326172487709128014895809744 167 1453794640391785956505465860861 168 2175910539936188206892705408033 169 3256709404658047910014889765672 170 4874353035993482552620858663490 171 7295498175402478522864247603176 172 10919252921214149606286573828449 173 16342966784563145550828235992709 174 24460699394774646558891480471112 175 36610599701315018234631261340746 176 54795490057665853369031336085098 177 82013016862761436107317958137605 178 122749790682647791653607441151813 179 183720971243472836212318425635656 180 274977212481849345449650000377994 181 411561439461824379985033424746912 182 615988564736321667536807071394661 183 921956907289682629174497042733981 184 1379903114375194615591327482513186 185 2065316274553464768904060535511802 186 3091181742760823945219864829305944 187 4626605951112154625726113797166885 188 6924692369510615837042184973505273 189 10364263764635473970652065459512216 190 15512308367068639243558775827209890 191 23217443741262317776600778777364936 192 34749805194888927208989539487058297 193 52010418310464517861823552925896989 194 77844569132357957849282068527257456 195 116510828796453416208677857001080738 196 174383047888099868651581090341852854 197 261001039172669537436973291798421177 198 390643146075336392419309924607807801 199 584679923341915105477728184488488892 200 875096916952386717321190763330664482 201 1309767247834407354101572175423761100 202 1960343146304395251554787261850834297 203 2934067299069059920110555355848518505 204 4391451023100458489155471147567682374 205 6572733384271343926159203314879714050 206 9837482853267557745813887053142843952 207 14723869542604586577946646002244384605 208 22037378620246396704763487376450134121 209 32983588658323874760117154855411514440 210 49366902458262864959699718577853556194 211 73887989677818326995759585829668348984 212 110588972505314760572272812818922106089 213 165519739988984553733949032077884792421 214 247735228073526037812781893179329010936 215 370788059676304224715650195658372422874 216 554962595621299132389389946598910250994 217 830618663415422101698870403100138036781 218 1243196153141862793875757586625344250693 219 1860705451562611709447933241565475564528 220 2784938457800829118277731561641598312906 221 4168248234681478988625783756200435606776 222 6238663298737722414739773049855833912229 223 9337476456219556884178740117169073693557 224 13975504430267217721883295431293889194522 225 20917292268011272005734715693261382621162 226 31307143009294464519530846193863202508968 227 46857747687703107009457043059738725201989 228 70132509942302999233667323559031274407473 229 104968104390941747804383450309187372542920 230 157106924427661901376109540639140429472514 231 235143673845834054684309837829385733737640 232 351942141004579386029739355208132937142513 233 526755700415291756275428553563975815814077 234 788401090952032955874175231023323961984400 235 1180008644850559526210030117535760608967954 236 1766132008062847867133397757204032743417134 237 2643389337456198618411315729407183485399617 238 3956390098518881504181266053143656336692105 239 5921572879885166733575244842572071044417300 240 8862883714353265691183273312757716785096834 241 13265176217112035745651773803594589752208116 242 19854136164063970226148813142155848098566921 243 29715905493414640435690833349049610440756705 244 44476124873760347868434459670510859184634382 245 66567908698750490165671540723544051612829778 246 99632926229585134157520748118113709480169232 247 149121704183209265413361967752998252852000573 248 223192106264780199950406431850625827662281233 249 334054097435120049183190530050550552319368360 250 499982467483895786664688529770759383790464130 251 748329296693738281637020900066536944436730760 252 1120032746564622733667851040196624213730926929 253 1676365416828654472910572118062278328861484485 254 2509034686136266263892729848008671012136588904 255 3755300003828679567559046872200218010488566314 256 5620599107966968430139229955071260628100434042 257 8412412936455315877861862710645196111585357141 258 12590951614593724793342973348256135264615168485 259 18845016734026368049986657702682796123212230744 260 28205545265864565326919252644159276701837267786 261 42215551993025990982732232344787177984243771536 262 63184484230932792965079497866419022449742229637 263 94568917355114040912517895292077319964322580045 264 141542346013803331202162072317429646674006007954 265 211847996946618617903724982805491209576322471834 266 317075243375702114292733023688517190990869115192 267 474570028562006803100549992110935527680259565285 268 710294217901095840042433447694517408989329993801 269 1063105222873992898756889668774484055667248628600 270 1591161361613863780473507947001276576640463043682 271 2381508833009441439667233412151257114439992697928 272 3564430647027204150860374935552349262376604318665 273 5334922827647729272603886844764891899765933442525 274 7984838083662572255359999660574861373901175945648 275 11950995596766702687174316910636890398398360265410 276 17887187474241681745252196151373095209307074085478 277 26771951604201928852669214117946754260594795497929 278 40069876481691873728170913629497659810202429256057 279 59973027928454836164558234252634281104115786090476 280 89762295138359191374745261221214553596378559075106 281 134348221305715423068909297372789882676110862696092 282 201080470816707128456886132279385479607321071637561 283 300959367760148358872481039084004497518366625112153 284 450449219035061630842392921995302348771644016652694 285 674192335129448661911285780554483236286600703440354 286 1009071135079310985902902404934642958324999947728880 287 1510287943951104583066928854884807824434501935447709 288 2260464693071192780848370188347283865461133304225561 289 3383262542143995169576548004870112387491819129232328 290 5063766518521837877215116784702579795489697522085922 291 7578995432572443836275999486194455626221429559070808 292 11343566405925365465563829037623260127858939131298969 293 16978041476660905585506568512839259173003071108360869 294 25411222720276688459888552797628384810189947435875864 295 38033258490219145320777941026489058499590975451167290 296 56924799223831928475474149895721363175915702095565442 297 85199977475159135390824882524005350084670421136518013 298 127519749928754820790656407593909739684318507213497637 299 190860222077327403730998357952894989024160614700874496 300 285662608276434188520653067500390825660155889188621578 301 427554389694851217525401028343556960825418235277521384 302 639925390481765261210481021332308324326574124059445253 303 957783419497823867282370032387126526436633644920233253 304 1433525051997580345189096396852364454002167875394979850 305 2145572822488533884710702649957610879573604022837408778 306 3211302606945430612093382534613080442934053571314264712 307 4806392178949045883786848162165891223896590792857292037 308 7193780407956152885622429380479238814794243400541291329 309 10767010812090957540540734616237437571229547389653434408 310 16115104333664306341974036519394176041832185067909501122 311 24119655140798816762543612073452300508375008803012182312 312 36100154989116397634453268346240150355270735996351618049 313 54031501803431848987176633767589841393471634090481677181 314 80869547181013797432938371213131154895142175651107522384 315 121038346945352374097716292429452022126208856867105177778 316 181159434446580184499287632928670833763677457479350017246 317 271143331987358704516931293270605882800114097310974167121 318 405823228063156821197990434976924174873321731247885836041 319 607400120181746968047262554465731686492274883616168872644 320 909102487202592152268860132189532024262800556732090173442 321 1360663761460308428672117653560336509053197782678907262276 322 2036520521958193742222903668233120797051881970792353319177 323 3048082820920969369756723464671698238317375535779940972497 324 4562099317447613979075585030188174962255376179333397058398 325 6828144576454610028757658268930390354102633484500073205682 326 10219759613442891321112190425546288217521704424488400189776 327 15296027403507143897989865438743273463022021227175662136701 328 22893733627656322291574857929696036295628516573865126837633 329 34265304682568008235442416458564779689174931010760959947048 330 51285261027535297424702367702021171177622846737743393551042 331 76759218195438865905428212452090333570835402658314991166760 332 114886372028243409773594103358891637531031397061948732341441 333 171951705451271057249334829539802865325329666972498873687813 334 257362022018868343914258065393504938457368228273583381919624 335 385196588796909006562437421308419801904338583813388451256074 336 576528000739351032101990823537770862300468601492112380133514 337 862895844105617244784550814144844738749227673073675531919269 338 1291505766970328548473983025612459471160750461949638301678341 339 1933010985638096656584768481403725234793860610740530082489960 340 2893158951479471128318479032222761416476275252005070409993994 341 4330223046178235726104062048459285213943619091591615700461184 342 6481092793074687219075019807753089648255418939227521361808421 343 9700323365448114670874942415516880727663041801258749168648445 344 14518581418060293027245136023070783705394834386616120401800706 345 21730121610549839941383440602932340966013580323323026224902970 346 32523713688852367499899101824435566365352995332045061367720216 347 48678602498059256579002428172044808602149646853314680248197285 348 72857803504039974166323623025698517248724934502744955573586201 349 109047081449080875808375500304074638888756698507794309437357912 350 163211974567735991662705543415125344371393057314473904349498914 351 244281170007634577325700065156438410848901740933634900318751688 352 365618332713285976616953509045879801965841848994627582952326041 353 547225008017872400438685835884225394857073574526695504524131485 354 819037730350874161219414026757248613921952184537990653621776880 355 1225862842358261049288862213997360375239492063418091914859236066 356 1834762493335812538648983194063925596086070650166645263557749526 357 2746109344888702919780260256630167266080142079143492012980807897 358 4110132271329805938358436662196030268576125821511853772784886841 359 6151680492719554682999005972087708158168168488039706367812395036 360 9207288327064568261126408579233138291782064935744019221808019234 361 13780650415448059746488546928855942033441409011638978249084335724 362 20625652105904450970378375333614459578503066351474628935018001785 363 30870641948576621021737757220219136769107809090136911913304015177 364 46204431715611394183693317982550576518443302223091498093026476262 365 69154684691000713293741859330997417195197900411924969872001660354 366 103504582507306925351674528093281157095376697399535573062850027440 367 154916455015028712292259959194510509276940662576099722941749286877 368 231865174015162016088589338152474925335663167515386715941024842569 369 347035173996628513169135678038113284335906269771455937735218932808 370 519411388546841032419522468757451155417821378412085490421140946530 371 777408778035792092605389447110323648792681646937951408002191533176 372 1163556328362255919714708769688253111483824158151860154126369195977 373 1741507643755370249693736094656632839836930648251176435361272742117 374 2606533778667352393604881811546444754876396634316846497764574572088 375 3901227975481836484833622456651723637031260706735308152623456786074 376 5839011119381484772166491574598349669945324009003473984890966955282 377 8739312612985581839692685463165703182811021370951668369180498530509 378 13080225981069752972372383944259081556770627507009024661371482504581 379 19577319097342885103301461321635726098490223013872747650357679121680 380 29301590323735444685868089817354411993796010917600997508933783935306 381 43856014770508445779338520622547809524557138752179780018784934007768 382 65639783039115986977668144931304557999524347171034991080393008626405 383 98243790275252754232605233495335640380547994773808623998678820727509 384 147042569014832550992991226156515863329413063697521436435109957668858 385 220080241630581445859235039280754914050310912820591302535836371158826 386 329396535171317114586372398618778244482556762488654777441393528439144 387 493011442458320847988950483176244046519066182330784094941482472465349 388 737895686329608927713004137969986233354665301478889714350208754271185 389 1104416646374035744716862629849717975684040953961526777195699864139400 390 1652992626715574529404823476933693286037254722825601705141582555490946 391 2474052372306122137068180861381746572882485600654513976476156324656296 392 3702941587268653731454019054932220311579881856154158687212719715107985 393 5542233686000199311217396831547693996308267113685916072947346497490237 394 8295122541452836650176533933634182842563767548081835902798817147792656 395 12415401781330895176710913900703071660598225353952373563848586945995090 396 18582269354260481260149004383663210542290925083534093536653824384355214 397 27812288352481574121878582065780392417597964601504113838178584227921505 398 41626960015205642766316536615837954659815378148407839450831792590339337 399 62303532098714147471037081864264209076439955335848748683512608640286836 400 93250386541740545929820497728373554515203905476101473873023460997410946 401 139568886341894753324315351373488687900061576314107952275943861360169364 402 208894297998404261608620783691072089231576877971960633437562869251821961 403 312654409445893409972633199715370236124910419518765514233839212456477121 404 467953317455831625508682616219860429526949013484340678480082917210964910 405 700390913104374737764872768625480207767304010170197413107569442089645074 406 1048282836899603246596164966627832694991934629572537897530037334727419792 407 1568976532359035143447588690063915966975039280470841832696138254622713277 408 2348304553353232669356442165385339222124076116921214638788332261926477425 409 3514733433908119639062701439649735916158569536471189244018337986195186856 410 5260540458345467277480890351436927384325654634687469362698701923435341058 411 7873509167697796967124768425705803140631672294987526847925759684961300680 412 11784368375206618715980553027583950620659489725803626541127132599188921265 413 17637794666234657744540021358240666112891917854573707712110797289988119109 414 26398682626280450086337531257715063561226916777301734491924145153282012584 415 39511200668255340051508639229639008778394236483196867580810624783815701226 416 59136851650809201826582714926450845783743811957295034858052278093245121178 417 88510780842445004686141498348049403440650602262729799146529640947027502581 418 132475065997736972662791896708221428278845768051420933477445721542829071013 419 198276898520918964951874179197128329565912631520629408424385097308897956216 420 296763230053770122550481237683142586225577343400579778920718658878882720714 421 444168813255142472671089585530858856025681185099296433478850085836954197872 422 664792382239321426936445606497515069405803699545614193791499288387836362309 423 995002121478449558374825707874209958670788987242986368636426024341805142957 424 1489230695471793894443241025522681534451188338781052197063626347547561253746 425 2228948076050346129094143798498192520931767756586435864893204519503734803930 426 3336091272383149541209033647358995550059161887289945904171754667943816646648 427 4993164756620214398981897195658004531326894266626956281988657528740903363685 428 7473324993576735645771623848782942279066370438659637216052979186408966081897 429 11185408289515965773888333339046375639532803533377047017392375896687261795128 430 16741324472133412628766135900914474694736024322462867787366195576332544943074 431 25056925757815273872815609661430895962325140044799196673380817210488973018184 432 37502978302448325304360116530943231595701964551228548645227308839347388477673 433 56131122993619030560589846885112460500873552622265305569814195986830170604893 434 84012073470951456507775020383545567914000094558375128652250052153469467057200 435 125741800848896254889529275897329315622965331754716394453439103112592361345026 436 188199145997633280703078054950945475178950270484872831769915164886637434397894 437 281679746234916354322486734685396010310809160816017891069781104129083921658857 438 421593195964686613621160871049098293496514976627421446532441563559030408853881 439 631003205801973694190885330146095903330418477221235024163140001526609976540236 440 944429486868945986834215231501793611379537239910428943031871924116342562186274 441 1413538073128995073461698891531499496869388505892514354894880147024494298943036 442 2115658089847948285537762311675605254726442963285520090735501549257788037327161 443 3166528895278367640372208159273938819624012757583918752393708249654932712330809 444 4739378868800804226786892047129945428584186832677678730652523789364425899896118 445 7093480844444021774709148176991369946507929518543555823862760898211253393490594 446 10616891344503547459084040846731650853819389935563267569963764986103537296145776 447 15890418863861620892922382006736801233199194614991092138731969446083619357012765 448 23783365909616602465700660276778596063021220541195864962451732648064622343683321 449 35596827172197757213542389640939106609208257139027257449065742402385249235642824 450 53278165485187344265520809305573305756172180371147537418048231165078580036698274 451 79742020369838326866167877549931113463552436024955298051905401681618118085178520 452 119350765079019330104366954380601011694467084600374194726836431328058855361660537 453 178633611976241683197616937625412395241239520330329105874337525476972271086190885 454 267362905520979596742756893902094281479149880972534174486459460976616155437721944 455 400165021900399738301804226987557309394069942826601582104421390046412635303121402 456 598931420349866232685314907080371647425654171025185056304968022296461520538758050 457 896427290368203525647017004566394543646965844936516429426377695945329442848425501 458 1341692653972747870193500003314668292956134795560000160626490023875063115745373285 459 2008126255264982600131867323747610905884818720668090919480874104282047143206534688 460 3005584807477428914412147808474838357030276893864015737485752028637504301436634762 461 4498492070035263448610564397318836804459516125189583134859871128868911981475428040 462 6732942904763508130832783269860328834027835228401110286911645806533592311245761605 463 10077270217006274998151670901992561491184604385407738114598250026453822269880325253 464 15082761945703540368535883604107251172143442681586893980162961195411764623325621738 465 22574536854916727856470472286016775312372653733023289532542206060007697075207541066 466 33787559337509832913467950700752073824301820712702483125184055848123653283500710216 467 50570214278265820454745564003903897363862344172166478768323597739978483563298634885 468 75688999806228635161488080783832338623285210649929830146005366444210212721616320481 469 113284564311791445809267271367908785980611153844173924659205805987470377721076562664 470 169554262101060561952042256263061382424012936391972502810318852917946371966609817666 471 253773742003461831575690243939701844042577996855765934043787784668741832033226418984 472 379825970355461674553380575617237506109737710131310708692514287256718870341707864737 473 568489736635163913356086102147608456796152180983885928804637671721840109031060936957 474 850864885192205710250403277527386484324908917895497372713832551152040576961422349008 475 1273498897514422073460490569541015701392919251063782866050714450717189212632469262066 476 1906059904686386132615336070887056452690184319288432303251932202200660600114285184318 477 2852820970119396428413377166757010838021454817951937284352205314366828875107942272113 478 4269848742708880362710480889467848034419674905830181864212010547585389524657480228233 479 6390729904389890995809490321876102477910747201211379944488832223397392407512554531876 480 9565076229129507323876389436491859368392904091720864423660311703550072619929430172162 481 14316155531187758855249118259832646961046832124268269081018982187286406810946435898340 482 21427148543677632330448986485391578394100165327746174052430226419975292972746240261257 483 32070250544053341671110034875243243073492446311248818921970704911044680506307687773105 484 47999899186857817729114946798620377879681624098940872733207082748845924489698236430078 485 71841980741111905805481249722465916184189414979284070486976297353326753051195530544498 486 107526688268950142185727193825830831198170169637749576320615727924002656804199728119248 487 160936385255753097767050682784128864461917460342702693705295464997214607916448222244861 488 240875270280851065446289046600502634489423424359774109895693358981752066273815786196193 489 360520684869793555712426553180755277904550337862453512965519148666628467291814978368296 490 539595302030960158590816689723006319819993369222271334152049007435264344441314257482562 491 807618264896618120162525556219460100430074847746016401745462954177003066127682573685352 492 1208771201935335397055029472267754731590003993875028365352337794315340047886413330157089 493 1809181245814483829815187826180663721573714540262946547481539949565198762307671865677701 494 2707821608395620905378681804719855171760693784466244212719438522397287217360563084987592 495 4052826592060590155078689508827576549363425608205108874946952468075934602679899407943114 496 6065910447861990864247191020342685773567354186542525882100801843412771889842940075893418 497 9078915350970724606317576900026929788489674667072407850126963326392278089323113691199557 498 13588513160319444022923428355695844044924113105340904879735468387613381650123652857952453 499 20338078148116234095659069610739918186318834065572048120099821653416055539596274269209992 500 30440226820898123752606109414650466506652012943958525983342225603226331095704189952420234 501 45560224626905088946695953786227887607994270790858807077084211206028378427164374196354912 502 68190492806347802700816963833482726378856513345732227119233333906193557906177898531391205 503 102061465834534068834764803769125445534188376832710803928013946194216163119535916656215645 504 152756526307492775907301690913727350849315567614940678855321644183718506469627958078002402 505 228632384796065960631537785189261277882305326382647239567870538942387306980764611454076794 506 342196622567296300357584294497198036190340697601417762212409080785099225018089689118796248 507 512169475032653092943872623174806396743046107868896838344760909214096659391549294908527141 508 766569725870500529046667773216351184492792522254058152270684274390214561062539515085647161 509 1147333398937354366876272167416634709773714934698543499873261475794067513150804956559047448 510 1717226605606288035914710757916086897333622434220865311300589887934881476434173123698494882 511 2570192079942323047981833009853190565813495424183506671004477686235391881482130862400524744 512 3846834952493619618487476612852044558447286469500823545436634671197226221363848208926905273 513 5757600479439135752693280198680001781617215081005784543264676717847942880365980596183592989 514 8617464406511406884146190864245280618789302598569104345857140573246160748094140942211355760 515 12897854420896696099020705551834514196434686256102281230006948342479219145468718097501241890 516 19304361563355677467193796790094530763741377440845734799727406070760210204840415598588363638 517 28893051759445720974471228675352294579253838251952340036514360492480324397876657091396248313 518 43244550576522392305605895239043315014376755164510612315241077453287590278142278972022735161 519 64724597807638394641404509149452566345991898340187346073443103565026262087130098748285214844 520 96874022403065952449061577810844705812250787261547494112066862081633712213516768939485239842 521 144992422269516438944285230827210968557116434350130221733280176046582012600511492891705770508 522 217011764290241950613298235972531198622503742544018314553809687942176484236636286143230254969 523 324803911150774058898700322952169427736817956437577598768206257327124124206993477426939340585 524 486137611220663597254767396377979936550356804915986400993069644979456353562495073324292366982 525 727607546984336422946381275695561044869891063375819628638899748938943170515741482401707363458 526 1089018274268552007529221499405569497896667732003429226504167184185274015641411393611735479600 527 1629945712638939881381784653572662477103900712316067846648817178852287405595418160179752927325 528 2439557800749001425206189295619276081904524507848726661544550328277274069801102530079568673833 529 3651313179970705017326690791657908543503472878924812382963663227550730643004614604680547635272 530 5464960876981278575059776537324398427904616301563923058772911770769376168254145177536068216546 531 8179467472350756496094299858206183517081484922614748280867458714404338318698684967735667872952 532 12242299558455424012579701702625375296177899614471473297530459185811291058090688688703484924073 533 18323185340070130845903571428696827591720551577282061248602368853048846748842587729217017334629 534 27424514438929494961984160848025709828540674332591699479638394705665718642509604021728098790264 535 41046574503959785895143003224888274875043071694925736792343197214125407239163823350221420252250 536 61434862675909162733680284639774905789349646377269693037836948602942835352263006155617957063218 537 91950239395584970677587686942045833894681932424718924548135706833193081907934563368461218022253 538 137622941708321556101063889184188410426512355653658659004222122490106481166743008022996887400901 539 205981781112812290882029168338026310015158087644013864140930880421110060137653788440070808607280 540 308295213165328076182393817024490933390825256339422815677355795814803361763720599380721328346314 541 461428860101953537158761164365788359636671955458988648942246317258389343184911104401476504536760 542 690625685520483228876524022358659170770251500443559525686038330000739340496871262392019047447589 543 1033667112618944943847769282708038781334231006899074776184111114940574842521015441271740311380533 544 1547101015950118445698231143282564483236460917232236531854597891515665076494493953871590016601562 545 2315563225659328608532689752347753869019793015515267607716946821880974433618660426374109629223530 546 3465729126118491760625830323291954948653884525314242645397267872695083305642649515498340213880360 547 5187195168124151909352927220118695030554252149998663890910049936703974979599329032417024375215941 548 7763732459479757468053983605086680546057122110061331995638340712265433004910086405274198028570481 549 11620064360172721143016680006750404132579648511163602762937731382002285023493481821976060143089992 550 17391879027166305312998230774837420634828891186143996671012344234144776325098407334155083342225922 551 26030617965621246560031981678698372939112834527252411897359877023063993882463479045158608177785000 552 38960314214106239695386394097700870343306148778979788903514974020983761250931899424823491613027889 553 58312333793480971048006453934910594186593422000641894041823494174313345684955330863581228303468221 554 87276715833343987304655743898476029926697299328616980604369519778358473822630618297388571152077968 555 130628027230593280418907794664618027730846264427364820911247664896703817942160386709540113553389970 556 195512415141054793058180861751308188640821758600832969557275672794463097880224946346295406149836270 557 292625597160788894961329117942611760978741755149689853297077096424656831343161227166135533358836353 558 437975972277411087423096583610452821965474462068115040721486716522152734415778831739421363627503753 559 655523488558462191008743870273647802337529852983436835676646043391795349950668785730558487315501524 560 981129265647660174741929566422796614834877586092968845509105600655337534923039645215767818344963202 561 1468467038499516905340154483733024014233308270345645807667328469003154021194921515467203716759793716 562 2197870880689781714373121423897122007070585733684319213776807910887047544870920983561312582524770825 563 3289577689888111073897456619197002095521896920496538100667933812598123311475379803547211600187741601 564 4923547362533611860473283690818769444806358000480117061594110322723406263128446658287453925000485198 565 7369127868792242868040160452731618458096041756286864644797707957147057593754873474085159005283226578 566 11029455298804345137692560077428131899771128503231015585111986330329940752084142703013812312181776400 567 16507907903660896820578188117718495972773839041230104477769922663220772714643177367395541409041259581 568 24707568594551684672069671055048487611823580358036366482389747921116757791028520935279915862120478929 569 36980091566848177711809210076377973240661560012083840222947127779962588620526313332952776014619908264 570 55348512625156967527933822555185191572681687640394613878385191670772625796144713631806491958014938498 571 82840731864587416274182813440981456911570813091517653111453215661002121600990515136319613303556627976 572 123988640893328914675016553181587073267370310637517829202707283103520042893503507303152231301274199057 573 185575172074820496884477078768579258931739028910457311954331520945734355346103870945679816595983570629 574 277752415402531823581697467651540950104466736598931526787109572769664755451965707035765935745963735272 575 415715116410273815174843506358240643578757409823746703560206015383975521339778779727174108797994274730 576 622205419029570013057430429911974245043922672215502260706891835713808599151081948413210452999686632634 577 931261741965838206197551931822609447569569160976505216935937978473690547877031917057091312220745289365 578 1393829763491712463665085403251213026587090606391348275696797962350538803981204879692197700322857645413 579 2086160444532284979850080284756344377648207599533876206327408539599146787344463389069255613473471338136 580 3122379442830012224203964274522776131692805298639875296764674611044986015670512344219057093672895334474 581 4673299894339253532276961403951012700104891025978895302870588189739196477409045312247856047231013499472 582 6994579711502498281327423695651537187179260166635800405294455584563438131798143648893543257645063202309 583 10468864923439636780950733158329337272331593834515928708209262185462768909651930726913896910134991675661 584 15668866079972423064086673791602292861319781130035594024129250832414316640907330262880889742425140659794 585 23451765404137511109108487801015221077815176624213344965095963592050280853643732717345178834500350951450 586 35100517022969476069898107213147447116748623369105184119624988192623554570981406662841385059193197673144 587 52535332587899947560858468983737875068298481091525639894178932927754499823198149259758429974234366544357 588 78630214145141149323616652247425116451015974175597912576596360098537122560300085484395800927198524397705 589 117686712388583425003420368082149291080285157105720924611533034049666217057108967203537839107166992880376 590 176143005884068394934917567664055699596593938764640031091212339236516134384159106287530715079581008108386 591 263635187797843217630189141596904564769083788014000943749133764013229523198978967946698022278650141276232 592 394585705497435507395863571978507657766580252416078654475590276715498727432906323324844896961025122171913 593 590580795695219635818301359137110569480053436378195469048822074679793966821246270842132032087340882250973 594 883928817959335794646356995724416632729564306355418725139170568808370109114540656354920286805803540903600 595 1322986051890195171123960915020481319236219919862185898709936288445971896925082140300881570998145190588738 596 1980127876741005310823380520919882721266905480712680247794301977256159845515184057852117273058025055558438 597 2963679324241483554236081009148179372635261308955489424358319874599422826309855937789981372755875918687753 598 4435771669147253722704179506285749790679549664214047290838847004094938742493678766354194316517326758742905 599 6639068586087752949039389105303933485547624301552501875029156558404716752176088081668543312834427130712236 600 9936767484528971837584793909761464671939943523966802514473156055135874528735528000919567807839249317828898 601 14872469949851355168694634392649142341807786970821592413069913598047913136118762488936555659653025324584412 602 22259790495612724819563822989512040351656296271353099589500154572984095222056985831156954843233249812957241 603 33316474975531748783728928449366237622072898266125354498324023807136475901701939346294507974504073033841689 604 49865137096146763783263720173491937717672770118981001366003560641587744257834670118937674507044989926051030 605 74633702978591471614061880317180498980912953570287808334551299166768373114732671012845543107006780958688098 606 111705089861811281370392280642035818481695398643328524902934222518620883395829405095222221358788948497902320 607 167190245198132948411554652195254533333154393742678468038441682171020177134416296929673064007840353852010397 608 250235491721921887095379689756248272725791759485222180684982571338071154123838152760625125265655693771976921 609 374530231970802232830333231412581722088629686647715493797408335039519432192575348437265944950581023929146312 610 560563546341313502029888264816639702334522226318716574240036582327021933077978818797897144655965312538026274 611 839001668392010889727779130582898503457054791120222505750797586968678117005389166005961284240321342569683160 612 1255743089537213205307924661637562210052082562814609002603314699009869937390274628468763293223624750772368985 613 1879484590230501227814743614159441862464628106075822279950146256362114101917937168190768244472633134000586661 614 2813045402635466922274568954834219853277054092517861814686923501779980453195228498359650288884313912029376664 615 4210316210317028008243770760749080312251492835881333929141250642793649447883742040505193748615597549272425914 616 6301626903799921310507761537103219058627129567951188493638132233993793101332731641426387180360805097387435202 617 9431714781276455470636947913582996466138224596867989489704867335715957262729730058142759332276122765426065597 618 14116551975126770767290492166424636946653342473618526824370649578485228880131798895603520901689078146119945637 619 21128399690590099831760610709477051364219155572438449251859384953776721523928289126136396240275445511882607936 620 31623109826811581615585819404708385935538259722884601875900181152261813293915261090067837822429114602228958218 621 47330658723006077591480836726603962556638497801380748655139073634421036607332073827267190347498852339536916392 622 70840321126618933979251550250732297216318556500269831719345539953321695225919243209864812858017405525105330821 623 106027493229947719605473025165596089065522457277151990886903559997649215280845889897111964188167874759889116133 624 158692523436379281321363917226354210658753734584867521358159354519742294720753344063931715043895880988853672906 625 237516857443656879909702137916692999036562038541996748289599457689073876466020728405646943008357982383728052874 626 355494111179895727357799201544473179594046635982133180823670155514156282860675545143328658050224864294425336840 627 532071973516922517688777664922504421326802383365174224182069055691203399926230787594765402257912244453848986629 628 796358015784208848765108138180779092544924029202112980131540866418251367328215634375346140134169963238075579009 629 1191917862374669841168417682242513783684162140699393005297848739982164767299816395342832999247607628101923544488 630 1783956665833027112891302469807125885570846880865483461626512525344676532750961017990491060538332146276070547394 631 2670067700159775711879080506507150729571052864200252577609125394921088116194045395851946811574923916963883053352 632 3996319899456454065299246780780652788989877502047862406701734663855397284417106732171752677328284363222545600321 633 5981336255195316160453914979386492327697084123353315467535458383536739986727761812897595644352680771347614598781 634 8952332220095776635094346263833734277256105570179927249284739950858151689722540657094008654405558214390969847376 635 13399054786353576267546513009566661333431354235752462586845038935974701052582540690050373618341730010139589988658 636 20054513701434543893090508619025557888914810951825050662236267094762357818824091458929678724306978584271156095390 637 30015812772900544454040018850789494910424594677518148145212770311027433095440369879759735894524057782595274576017 638 44924999420622829057655892828589039103974180377994462306184156351262705719396533529467425031003919886644284220937 639 67239744204598783528611731797307618165891793247137431694123250876422282842302866275047921843149512303879598454148 640 100638469872176019114499143005009297812191825382687552037512300459462103035238205884210848758303771130628117962754 641 150626712490083813268262474632316558485631543159477568693434231875363488935440022889566211976812964212884744129156 642 225444668866563711453091000380464914599776846042811778027122008141823115746826272912918780137566012668878966798857 643 337425532829713294056709430312402191068943412841067430282395677534181841905375111094096617359334673211752092364689 644 505028532179685548217109642963631925412731436174879948349162125159350351181144597047430412839973739221420719642270 645 755881797612169149942664299528492838924238388705839708663681659789484967757322634936000695564513150963823692050226 646 1131336658337789509200362502488289017496356489174906036372060423727149441621643647295554114455323026445723681174096 647 1693284106777266367679490134839774281772306695138661055117404812171904712071003198323144170740585424748371682228861 648 2534357076767157647025139431420644356618516586464733431014177749148805357310828552588534269646646026967623605113409 649 3793200306346846188896391509871655489290879516871594452814660704388070928532922485157905483683786677460133143302440 650 5677324910514860912237910494672759925861661901133335184950944355941553414205443335159389287928795048213391825150914 651 8497315073401586959502661770561130917273450429954453499357815555020164756132079619121793698508382555964087811303336 652 12718025583304127458099036679061003477474494659545762931749137784471371292145898233058667858668834541681112443399553 653 19035209750416889062802411149049074443576064563145192357678572737087291527318532801499070776818472843309435183650821 654 28490209259999846713869442007562705020021766106716422662271028935297158466614997174723726286071005605479047420655112 655 42641611745875518484108385635486495442702190772014944187627676454502467372626771963279903434484399329661308684767370 656 63822172581894148103196026897205764116168370871689735495656455878694332052865120121975065133453214358265839530839242 657 95523352572785090673655189529647421144880883482130042133215883639127523738712976040113388511354666310481395658219749 658 142970859775043402616340706343295374832514756355489317930932339103282362182128674334082762000308563904157595348480133 659 213986069314727288402099814194972945710912672011929980351493176786869186483445884072248920009025879235311678951086248 660 320275319969505099219135571857253429457249666580288762462970282340571313866293993534575750501256074391230187884169226 661 479359618642750612163043077156237524924979587781840681873628698822842078990624795189469597028158621245435586092655680 662 717462850422574735643714003680189739885096269644557276276895393939194543034160223104213554858570992621088764378782629 663 1073834594565865173702173767948796474743793060140223552381623453049144927164959673793792640973596389482260172304952253 664 1607220131059420585245549447516539114115827423851290797697111965324308855501420096352866621526763880437542117808692162 665 2405544171099266534135414559255910636473046268670762732360042180771357511653500216027923182584555579990940390747658170 666 3600404603752265443384843784764572971070587385916396610556196843673611039642094881789351427093104604631599199623202456 667 5388765447111627147271248085326299185123738885950065616470970951756659096961363583003557746802854309623211167817968549 668 8065424928554018509950106271012723125610624758636642759545508021121167001049085751913351997067346709025287794016993113 669 12071610820064159141893423192187315715440077548102829001958518809228666357301586135218506791142611197337600142852519640 670 18067713614838103791953289536000295111389986543171514348909283849849367619780578546203104552629767990358984308265803042 671 27042147078269640457879161706193581891476901752500925032233397540980231282943250128490704953483004464611314548069465032 672 40474281040308590509403568714786401197741671242106807119442872787581588944260181660201168845697122205559949057726839257 673 60578304710363467456184325478079878949738650626693181064635671424454624374220167022365900524057555663887353937431112605 674 90668219601651145639531024834126076892668546104913401059751388198208720418822725652961287586962800364764396647263280880 675 135704128483590127798118233497401016324081298655178287955729764012449441084365385922233131058944437827291804451506974050 676 203109872107330686558315063130939807281180800043912724118290358886448613305607312000225813015396466431789423884455575510 677 303996795148680952523521402732909246172433971088455293095314101324014388848060909952062353528588186782266351321684217113 678 454995370248838154168295690118383745588287326478680684629332420267737113888243664512642120833587627047941293303134906425 679 680996610002503781243156268985744646694071063385739655825005790314985918533860189754641651620337117403133842866341482716 680 1019255168643304344582349242586771524655491533566138774364903420975332340558802909451335075862468770893559924804622704930 681 1525530499780712837010233070638974645497695362931534221827533722776871496127928364758981058735546107960026818680658292140 682 2283278395201964360042300720892617562039918950768370442318232003820396807403764738507097880572346238278774262755315716985 683 3417408062798778171658621033117265290536770053387349561281491134718447913531368155667745480672430098032414895904505765129 684 5114872497468306233914361785716653845813726692860668118339210133484839016713982026994113222062243395864032942776423225382 685 7655486317291491482874619227430328582120856985744617509082179464674464916268434050090393673009620052710336998354939385666 686 11458051160267537323826152089691376353835967549108072297290625685552171898784788022830740593750004326393139887022256407216 687 17149392076473272672498359292066899727521603530201430172387216928236476399199186659090101466734769678393213063906710548701 688 25667685060828197877002577380864912098921993878441150076386586228954610339418189931994484185745019803780057121680300837641 689 38417108515799337570190824999436955116493169635894876760111808870068117390386103257072184165467615502748510776601854969928 690 57499311808490811115048500174604963779288566565539046589255550062972773917934254570646135392638958953639650418719056895842 691 86059856823695154005419292700820484257429217605052842950546335221262509568958186155191069437297910436266041458823493817592 692 128806740873396603932590267785145629676843109554828128890025387571055669979444271592318053421728255299369738304178509875081 693 192786475678381957181186138954333456019520963294505889552097291115078253996573831932318849548777060663540546587116672204261 694 288545653375565317308679688911719355980064342390213137633993312223455861258838667874950857321011127607107034647687476393144 695 431869475226202609619043906656643083636785289800835606074096392241789355720564757817630580131901236522346417993891453189658 696 646383826788741407792645509438972263928146090092527881020506885435962035856915925935685533582960847235982167894047836958546 697 967449832649593902390393298955824207093304551191344945071470766863248623795350401253007983655243818112220069605257174971917 698 1447992879623252370095383963029669679903186205683018616059841607963417233451981993927182390663606925324336566152726672277509 699 2167226980335887016105537519430264716188322066731652674540580995842265486678297773105227272500593383071876416250331881778000 700 3243712624828561484832641233184674008790946784526675548768831803713852560824464551833259416806016208913303810751167259137098 701 4854900611675431427568122252926642764203352985743006159295639995126873450864501694149790781369109667662301984579549761428888 702 7266383516478194865655202206833219584492890274948279590371272585907998317083262213472154496981347519312354144314116183979877 703 10875676688739579843697347906960276736830716074621888101996899793205094943687961231085147317253516301881900745008951709976981 704 16277745754785120459666614483782780515795673008663787908508151993862349357838453263121275454433149088719694098089831640679354 705 24363082357143216165858161105052898103241195991425498935497739772803114526438867967571933499730330024509659056585541263047082 706 36464495199923862178751752725845385104084940203994095159137788850406716132260302816747209526992190786974892961149755355238120 707 54576813832237299264296362007944898501598692131382334369917320127775122693627414683205429851566469750304607856888745092190917 708 81685721734190028569048567721262424553843360660619894481616540392686609517312029186949441669859265538126197811755069514000657 709 122259924438721914473877189650276087630928507366901961349395190794921861047959991672430487675220584639392176094476581745759240 710 182987783010621726623960912623138067871587146715556758065893143612977773108368325744949172035464258492146657148127890135157122 711 273879841533234496366539887356850550505860375630781502347533354114632692346268736405539714848319997394684252201111963577731240 712 409918992208980377516742303307483109434996755705275610507322643543001388243719558814674172864167696267254035245935002589941201 713 613530295741885570858861096024663570491054688484190678593208526829282611377964593657204387606297318533110530413620437113489469 714 918277588858882573208664474795036505172907961864035034811481626892650806762509950423463203658885202132927824935347987643882512 715 1374396237729121823929347180386930545590260493927142732684838744130637737264516585216674964171171886704146654440906157990266322 716 2057074071285272052345290510660084265038133279991356706766660659458244273302516913667698408785960287937463509605219829851733070 717 3078845545841894680057462275312666960666820595685799445280437780274685039680531670252048274943060049267115702218993026380904097 718 4608142228552692794492374575320424156543826211898055087875914725600683414356496617101593043826151485122773934444142896486837769 719 6897057511458887414951874944802186349183246438469407561613194570940147942168931146884756122270233483542536961454647779590134580 720 10322902366516554303927400855493803891906369582736356980566438151236279662008325532276072953584607988981448309523872111907449986 721 15450402304401356190923155130190926948895164000182144633841421155288940962391746715474519264665380917338575677651043041781507796 722 23124788251620816380712063665700184358284304682850816207577118377742174376051170607327864463749233631434278541688737829206535305 723 34611126697326466180800950482152600772653768591007660055315378762516013791062600832090478283149546749820647642848107832180050305 724 51802856667213890524908135216344093547198155598412343898610278182097502363864184929978372904088396134128189891589028104949619438 725 77533909322033025813190430945420246740625239906129539895563604788664644503489939819355955382019658467876235527435439503232558994 726 116045860817593328543042952747526553187777092915677875869456433160481768886407939210854697603691938257985955142597750511179765904 727 173687125164336188558134876634945420977957144731401302094308249564554478118069218233755474718391887809921032279715862836592925373 728 259959443924244072395394648137136085470974661911095261919575861396446875286370914059922134905971225325794601215131274079185701169 729 389084178930715718694744096994907617129025840024626862146891743048242472917991166373692632604688902896685718295291014326485751976 730 582346599950049948763866748993960210414924813448139250596272852613903383072126895651636730654662552918653904898177035654924969474 731 871604605988803296204968532967170096448884089820944702060413329309934651204588048922229955869538020451710731696245670159247819592 732 1304540267335739389555310023342873951711822794663575971401330885053013459041614508306183607594370353097976605313690893784436963953 733 1952519866700043782811168336453656493968820160008402347111830179676928287994824256624841015498554654986555294280170905238173227845 734 2922358109837636782313561573148731759456866192191471579344873587232534154654741435772017192482280684607376124637236335486437179432 735 4373925749891379410115516264479946386787277653775849129489781808574847245468191453399583150295838345150001149157229803081533245546 736 6546503113756231956118369980682992787578427008106376809403914734244778105007929526306703205928773738826174306220075417998363819738 737 9798223716871355056559103468900833301572308950969899056696942814651700641508250997618965552123227596951235770106945318730217826101 738 14665109958341524037206933738273818090946102803088809284264271955955224347508395116371703859969241137127177482093167695981430098469 739 21949432499681658410175846643676781732644102223873699422751564885348826929344300571144524641820751495231318226162229485702977167288 740 32851958725617738184462437669709151763049269396948655383128999973530948245680206293843199145524893949333736379413391873219515181258 741 49169890480099850664017348391542640538663575135126318304876935886000085330805608730764532961492488196443496779560623921597878698288 742 73593119668073996787097315467621393062678930414885781429354136640128653206109135962485550445087659224537281519309172005568432646085 743 110147637295865325757298123335054658338945557948347860307633343704447106830266905444032577441052308994516102538353021836708350029421 744 164859188692945124328341723036831403522776354521836528160141029662801972357416646128872841060379402121691769395046136835361395392818 745 246746573632735581458596414777646734361144386863989514176699516656358191125734723607548040392799595439938641001233000991640733036122 746 369308329624822583095165056344582311905149100940497137823591833447315330015845910997876059801194947411479461406568726034005207028088 747 552747867264334270472659228431059438916193485602175543538767810848781279965802463816724814901193431491346552107707446892931243497317 748 827303854954086252873001438093439227778691921878710030758685005205649776311508773673238667898379840645034400865363017507812440723881 749 1238234842604257179733561154867056245806819235678292633775462130593758683304316155574336557001570246816108582896495886635010614760120 750 1853279803131439018317134162621494317939121620976296971327036423273398241465523754118343829090083765931921235961488983299667196895970 751 2773824407550310275779974520191287519585810218563884845310514529571166940703663752709347936328833244311824949762033615408464061472840 752 4151613712576646348556037648387973951568041901643106204974680333799403156473560485946256838904755028737140341829158727834021468134697 753 6213766225265947526343934413539815123176214365067323359590086992652429878744717356176587268683913473512627902574343610437574613376093 754 9300212730604086709599435878466764246075443636396289578377679461643111680161753564447592852469536677271041821826808187110199375407408 755 13919731399420068234156674381657944195568097372814131268854931618615173449662685677232842424320460693017497573449738251045258340501122 756 20833816155022030311033102322501667023692320849654397461931891867887180842681596768449356959546099521649840423711935843843038783899014 757 31182203386434632294527141052666761489805169383040405924254847837495493484324405220299956740968811838261942679350144681366452547500073 758 46670749170386316058377242914229471132398820926717777084649420033612872512375199577630999016533185794281913169668739300469266624407417 759 69852627190312394077058168439280897759591441319439651045624870368808511277831972673606290498863579614277551444212510347975444836984076 760 104549200776165328373107304005410919998955375020933026893925899157526315864141690874350595038887161248106648213611545975889902638461474 761 156479946747813158266718626861029878879637158527152891784177339898969052235034706726603988744948860772014529022050765615403844721974652 762 234205269408244462603191248333797574483450432537508943783119809368409985969491396635722941680736432243597228151058793578935146370265401 763 350537620689437893281709295335599864360397372295882353381518624997557400397080356940098940247465206173579535240138311971747859501912569 764 524653539303700869202014841342893763687052061556611771976641242715436796338550001030760221692210811182393424607875717974553620693921910 765 785254763133599193023574279160798250938985060057573686949485893289700535137158121859541463260777686610705861672741603195971987562412066 766 1175299501157211281582807312917427396503282342279151276401658274006221771252667341060031248568785389912438106958703612115201362160640112 767 1759083780540376689285169831494181760331032537898466438806056069520828742555633288491556982595288675300942065515367397643126291664909341 768 2632840177259899951446977263906449112966603255546906189922065976731810153369459185484241340788545792291651468743551664010028375131159225 769 3940601053614701879782829567125439816788216497971192493197642407114154520166783165367816775317301919803971365168800939412254880994365896 770 5897941241503784571189523895244609978089193954737186359320037183539418712492948677190306478741364946962395763160982834128451188431770018 771 8827513979453051281076026436801319875958972858690602214305398800136223195169130162682248169384920096681452322358629182567211784962481432 772 13212237943145511213201437177823709107996592301579491317496015734331134652500699706109534374140523789591843203477199396306509085031715897 773 19774902863094620279629483477076896631658639671517079988448142573725259384094730971737568548249679642779045194963117364521393546901693989 774 29597316134296709514527309996147185409094666163838697223690302823631857435637395135776523614915104545875512840915434993167887185756910552 775 44298630866519102340591641377575420761499542747659687788594522718120943289470411396408806823657360842670692483325969918793285904570676602 776 66302251452258196400251139152368093447803865258024233570305486263297570546632127086021670258896362246944895355772569698459692920033811938 777 99235314086444181929298711667128378917773991568424685855708842424989728882178280605009793537156271609511096483549079193879782507490581341 778 148526593684773352635919345254920637776782194184199375918619595962006746654112290071517683738979768177329352249659360203010554896215247077 779 222301397790559649799378303978786542398534920179715185661083669961200153933660388499338991638464985876451251653535260935259348216116349024 780 332720964196614868855694042608344521067251657145581894075851051212843060935227934407130295320945732586375822950125714298595663912801994122 781 497987152200561856096620573458244387539484808589949341574724953706104256683297522892108953933433107708495081509956062670506322179202350216 782 745342886209839381357204870403237014071035313099965064142325700371637235802355516670916773236867897828363898515501073913583217777739031237 783 1115562952917054775358598938167749745380881387038653512550903352410142973364996166715101651440902119849907330017029954175254931705985872709 784 1669675427170650302316891511482636185196381150996396604786631612687684476232562549545399334933833138713744602564073516343535727896906903978 785 2499021704519418079377086927105865782829610897826807435113391239029885213783241405705896029109552928811298499857066236771827674438571401162 786 3740313463342868075051969516753796191097084938840374759815091806470861343028770163116093064615088583700162753214762920112642509744141439688 787 5598168586836783450366226830133369539102290377159057345383514746093485354267885956912255525063127798539290619267730797673329518860909147013 788 8378840927048073988425064827142347544906928624711401360673726466527342285573578111054690051833034477030341144425207611724464218035813845793 789 12540704016283437869963991899461999719515913920782586339975656765210491747177047215834304576518746129967860311575370146351183918748298135656 790 18769810597112581925853516756825535014502168049714838578462169958739868209520283543594535057204020967909253465273583557453194167486986612546 791 28092983407791893450011745190862078060483667448705223579924746677525024657937974618835579566500084561819674485712000999436942608189138678568 792 42047079413357432803046597577090757848156295314697763752699070465704173958520955031036740676494528136386042244475875395989495722132401224161 793 62932329455006349728014487530736985516135661014976230595739233962703569252868187603268004626489389783824360492181587588028913729778716589053 794 94191514509217089111346432699223176997951688702181533743098799846480146828553460071077507678345568034485661286596670557580886338973905328592 795 140977482994382799408646689192995510756869060212786144100618446295586690090803934245489945029920457543676323975698816063210623180963172321138 796 211002560209249655903032063769677380762067681948740558622780172812900275281969429787336407509627760915099514727166475348806069235160038500862 797 315809868847154786946697170980386374466470398374218166463121510785780337069198167982684493314641517045600274269993130765963924327181761942705 798 472676128490335806162257975326905417675085755879130985122949973996327150077031982422189439187133673399220359132392228154548187564891822815369 799 707459596687728139286989735238508970014378782803150927414522612652576291009947771043925402936813511967031768611142109619275801782997755102948 800 1058862613908787680985953756356819937797163434064841968512402586076344036540595085038155673325967080705940506036531293456278972779976584446466 801 1584811401786160761125201628918302343831624807795754761910368290313944009415808611197358346777703719916982857928103041284584444266638923776292 802 2372004777805642623825996329148144862312711433724798224400659813688436738051781174553202745662106785859698814094696832787503335846366842487177 803 3550205822340473888821364776946264397338102302980946002551696707210559205522314028237503748053476715990573548710294763632506238251452794399601 804 5313632374990495948797576462353313361240398540573937981652869603593130062716257758057416532026200092658272246854090472784178885839127555527230 805 7952972427365750375539796942658997241034688557234267140588241583229207277786897580749194278107215019838548448457743837423555028825141185088754 806 11903301916055682196811305259984639792578566552413642928981773603439421745718556296937154573633997449312598790410466337327515261858365701830352 807 17815803814084911842539246775664397373767871067729449035380522940133814836857792202957788533881698700558610156411473911149477192213652041288957 808 26665110889427743227192438430733384528822547192518504817786796281464605735953654958801911570700986415913022482939619165594596241771144747191713 809 39909966800563309271894362583603467554235578218034385541496931325428863041686508993425472889511874028012747422898159905323826216352087711329064 810 59733689337612522374453972395001169122706547771670784618823806984806100729106020011594982704583858194411128683736163429687751314114053743461442 811 89404074418624718023053344911389139102629994350877137838442148188803449794803671137533699535015402199537769574741065125730292944401278593582312 812 133812068386976012475993912937021959191305968010114136360261553381538207312067353677489384884828322796632705446836812849264888805356578937461473 813 200278004805009465828668113939178663878825192479041281540217540753704585197034525017977684985213513610985327430770784294664666134327187793879173 814 299758307992640244892121198472695976857958244864900361683960954516936835875283289138996034836523725600752952122472631158119531854475837938275144 815 448651579578563206089584364428760029852493984739134326078381729867685534405825205202732908578905423905529777974667125809474800855030531045603146 816 671501788244954738593966908671822226575123337730098081034189258495130525398022873673310965485099606239666910789783374618661413359258322103279338 817 1005044163757842163538854238423319139662357980773230261742739410783277637899479237538435783190367178507676805560146106444284158887372100718811525 818 1504260731373100172927151263743718002415518045935231350512184475003253174907075136272536819576550786350719603179192721455178292791673857677468229 819 2251443697250640394253110278678114822404521893629073151751632167154777535203834400386625235712504413782126890485899841939493171774990347816435656 820 3369760717786346956259894222912525068054322475259701611553754068592347361094940770911045182237766956031279183784951201305268235768662029759589002 821 5043558188464811004819560549515180603016470602804743879992419625656392356284699249688361068807325056221869476011373221378055786743153815350015264 822 7548749401156518356881399292919804778844993677914180026442372654875710241530778199899143605535930718418135582993826850306057566378849057919158885 823 11298296835711915415215888742475631590853043510714854764536945367874185706557180725566893218367520655210563992886635672222844293757197337843888413 824 16910286009534350736349575338805853592585526594108812952817029157337083145842186677764274485767323194646582312624496941047352013005762156240642722 825 25309812362195275078024553489955985470648010123701719326447563774694762925908448329498714923328830055148023109373617957672639996131427070270301178 826 37881476484097163525290461435488097372957380062685066279350295748516822401971784352645177404421460214252934305183783225390499360071166708733845336 827 56697625414190921872083403550400086585954045422824701830587100437829622991009696396757634984215004521801631797382808209740079224850736000801860901 828 84859963918181025346519159734789766938526122813150528602108806470922910851979058409197223075461292963165638771556445934224379785532123023336783737 829 127010847872168284853967459542056963465796807115533847661855180303368227377736982612685293322351152337589138147447119400508813996068203003759645336 830 190098542732833857693814854624205116030173711297935748721704325556249367527378491107107977234211820092338197635555933537737037814507297416792259746 831 284522594365467676621145484351271229923278610936807653103078057038085508976744922929455640306648437866747568828498046736738376393240329507651463624 832 425848118247958680277864347186957603362309788534297103205792853971926370371727710847839631158868072339003314510089194857473395102823873181553161721 833 637371595109204869434001602512775263060537174271466808171132651517038301551628917136992056925491664915738373671275194054322930099509934498954112797 834 953961125678872313057960567756814070214202438278038826512390652005725877797984653531610184252417828122287572793464165573591633786998869927741731184 835 1427804182504521631726290601796872572190964384836598987296191073574472134582761261422706134133032225387861929886530001189403411120406703258351455394 836 2137010333756156119386163941493975190400036491011575274199427594190928463113912783438585406039134917642870521600480696535463511806395661794063319094 837 3198487035224898838742544395845610758751958453274366930088396215023242560496086942140864859074718802922050513443511221994751491659153868442892085049 838 4787210970814657448118977107528499537571641056744778244079520851246456976782215709671535109300010067783228295874819540947903138228263478261047253305 839 7165071681297841729374850552373808283098993304179977519421444339409146209754320173173128528756428684394940175235296420652852156402101832548539207996 840 10724042142934816101604287708618822343602812706306272042398801813410172237563703245194651820453739361873525083515221151085665131308856317432320281634 841 16050792650634107014346971703856229090170649622871106669014370898777806374343821874389637554498842722853924960004646382461371188006365918045550549324 842 24023399132516426713837403950362584002249634508544370918187083727702753833487301452853715917162842154176720721466352898717330810406756960119262056825 843 35956087555426179917337808363214561989730581828432803805095830152643455599715452617508799429979241501353829085713281690675072888298002908042946503401 844 53815874479793055775603374376181676721003299468232599070738920209036125208355185562102724191538749441230188045864989078440954204638204426847778308550 845 80546815377519570801691699993501363660178566112564622207604389662735007929195770288200973261195665814607652893670632075069197744393314981313547769346 846 120555310680611120383920698794051328045579416330718603573053596476663137233813767303811972057992871795706701351620091501435908601670599570456787085360 847 180436468719220883532640202753193030026788713192377467853488478388110001746158513490899416843133487396564404164287266690571264935063059187629535209821 848 270061261175933924843041649242707748661996381837723501540702252759091367122946877909752788225324402239124018006976860344274503061269635098677724622825 849 404203680695103541185794562014962792180895862005062445536407968109470851442488051457382868721223443542800602728796728811433296528536428515897924613192 850 604976125698507328340411912580403689695255564559993218373729492011035556951116410239652874307374325550525924727108639169732439163425827827609244018658 851 905474467812310936964311060846557659432457245095494406762895547688525048253995529708283587133380030940530395779059744356480787706086959389479054574904 852 1355233664656348328879619467254735819607604179648733945574005886218683311955891479113146057342281157777571703060011110512007859630362908086074574859369 853 2028393235930074644099236364262899360387546305844411745420679435207924120532877293928093394530497753962867158608227444605337578460756101812989293959269 854 3035918621908036770870111029292914104777858615892735501795073522879654883606982500545966112634005752895400911058179964412738171365013410257656734132728 855 4543893026059039008411122420920594701149273153825469617213508607122153454658264328147125910093302222715172672690475411658989401851040058869468080335834 856 6800895018487555105500283775615761646053304546516252305838811707564662573409059680135775879037939024655771783332377664681632447245853540436295393297522 857 10178974898228135777331854761540731422439604809679374884924243865384510722943038552245146728219837459083068988906411041881250820798510314743804905760941 858 15234984468529637968570716674627926738501532466642496414947487648405331339969373688330999217288639310907425230564377931164864647290704920532318206896197 859 22802369990787775599355787967147493178106016840053218218031785012794915328791299204533355480428010233368555071484830125439375653434794616515302825179248 860 34128559715358885420948555152083159792063683662278278915235381844808295582082774037875873609938135210000976053657218733512912925143291268712549727459274 861 51080593320579538637945386049372826173554467634182465935631135276424448585725582570978509648367923527769810195860644542016789868888487143450523326920824 862 76452889771618572091510396677175582632624364943769451346601674210951586874013877559459881570154513321618412591867531207462773483332720146238663471803557 863 114427886883537559868524470233192580094494406681880753605582322034783324644108375593790372159104564363622250632230199152597916431341341085063834803364085 864 171265485657187364678763642732527591811892869483513459041450676784550854948146568814947968202557494505371719155332389816050656169851584008471912850117018 865 256334949252760776820167546175618657330383271077476841836412235026826460348680594349322852777676773724525687164034228045195473105877633391626211348151530 866 383659357612418874538738226071133007089944266688099802628615213815234172715797901462590766972517358036872272801755651364582275392130376375721554100513704 867 574227209799752264741653031675541073481003189236907023076485759239679370393173954183881654229362492963573487811973227437659000391189812702318042368939589 868 859452224823657667604707197223252377493970407589631334958858924237809955946951153468274748461194534434991892818404400571884961343070064900048677930782897 869 1286351663850837045122583461594523636408464480640134517866507860358865010142492041118452335535412597902733997052187439200978754575669721125977760710354632 870 1925296782414319994062380798367879384382530466128927952686259722533991208669272314471653308543781334689057531442063463783348970627128491352392875751072002 871 2881613018074941705314318613637167361902368999947417631901943635667293744308526713431990705839435290717411378032473507026874897827245775183598211173807272 872 4312942119773426265353524510561370004679667327680566415551264203936504880923065145710906825514134466012416096950169374587896667676042996342578329654682481 873 6455228239127815385491493560634856128358588165944671783741640597496402860095700030351045039978372920397097871374371155937175879363224396565288484227011005 874 9661611601090130909474333855853137894786903348089442176274355105907269935197815897787894354544816198600023406476957339602127229673561950132276763340940176 875 14460641091589311729463128135259704978296138480715534054555160715922875590346046799743376646192479510325491737896693703931092622206177502067578855640794642 876 21643401682196289068625144544855297810370797083708623140546505124873457241285869438928586413286709124681111227116032781103368038788445104045753037475366574 877 32393919011609541302272110860617359286799779725851470034848800197184426568199705530943342408834770518010701059212786306587784372840837739904712836338901697 878 48484337367074751861365264831004154637039939790299213799808549774986637790667234941635087784694347652238899309092194060634233965816630614058557293354022281 879 72567044730890726084497259306083594409610002655259561581889667889071340570971285684445893270936467415150318701402163600663603326165158540072753479957478548 880 108611899572977751705468138481724671378361864487788696497169441259909627682573577054523458451356345267911611536179106134586089055535808246819290693208039554 881 162560633033867903071634668375009947519790436845789165805134794632688458899741809688914423519370336953431225739052833325624512145997506655583285984455464308 882 243306299919889696622351349421991825839507915601704934600979888551589126402531984366226329469191863884979613528328427550207767307476261607651078414048528649 883 364159233855677760298623053620876687156991134791264649055922837922036980268663560813637857914830280503761129745757767028951269398537232610855103704466578785 884 545041158597280942054219570528534297106442656991325287861637710475366600962362877133365128778631921002977433592569301786624239670365297976001414883076335758 885 815769138735611428036606449365463480089071191400370255676043687702721694076377793905105637292339939167772604627339671203165090865679138465129155462942109522 886 1220970705086052809045779996379590699027490146412789192452282372899222691607298821169445995289230159284628197332359135312922146587040454485593383955852554512 887 1827440377297096175839696994091156520945956379308095657981221017751970052997615299995629379761461473771326491007791238345333806874322619894082701306566648125 888 2735150252716657818455383018839169376746697799031057423835310353111146377371997574641759052456189665320524739496964827342236319241752380360413445095763087249 889 4093729676697280120421340344170906286862790722132929238137371422946395721839248268460108716558589799079717897858994506654023641244942050966134834704642360488 890 6127130547664319542366823254976102548608801504003709000834352512986658843591746001871956975581885863015214561704561340843807164170172592961394908144223235714 891 9170544152394791932162720631229240313769572071335968698462819829734225858046004947956407415730937434310836079920226959955179817038082233638208405831449133192 892 13725655002255673653084269746869819962791631246129141071920015619592740359204832453535368557323003171604486064544993951588000945627702064868980645057388535505 893 20543339861871683170932630215544328129009167017726451992510496841912728495620863990573524196885215910554851445828394962015106739774124629146395128961132718021 894 30747444301274501404476888189938075614709639686363567324087385030280204262058037964704097748658160014794000460579709604992815871864151027957000891447389645672 895 46020040432405272814656242676337036346237410381340621557474512173266125515634605797435970531572950362455097233213533844705026107293325997820573144468657544490 896 68878704215180254314545105575859057417367169464913574021878596636184026188917196744256795625447737080560117769994824333895611387528266876500489883345898176762 897 103091519472494450919070970313817659365947118231121342887765523415973877261954234978511176312619370444622378786307460226629678641306777106271692481336032833493 898 154298218995899988885792868503313223313975656900513066750136215223686228088199167877448782978654650808522778166812157227086714283256084957467558243335748344037 899 230939853317991298446160148051171840958792547790639070764438133403958484281875024888060814795538482707392761174263486582758929459729047578539065666386184178904 900 345650236260682350120232368889170530863777081111147224996626191759850704436522342744375426391069783108110558627745044152547144986752357218471258475845739810122 901 517338536898420796446837695005674750966716787523206421197073705281043698831484545244307945691170615889678382756940000020086739998051815493705179304051143781392 902 774306318015506013441448454651038245077930024142328888990804369487941724385113206776802072484080215364850900672542356805173254193568227996307041819867405845381 903 1158912842088257917342257364808005361397929159720223096573939734270998725945735899946388995265403084616614787850951604450899709530486998510169145351284219804621 904 1734557686419636520180676068245022681159266602968394273263171219113039672795790638849508155900137468352758607796787031174856285982170130126885866437715350318098 905 2596131700547945884226289139590080679936423529181998223444025469402383208937541617934518666251238881498691279529049292647309343213347796704212409651974968039578 906 3885659069951165008083942186120001639923634062030964458414979373016847787100952903165876820887958321127836613768782675071828666912353641846321840444045129937976 907 5815708966038610001819086256884375614318202316148605999414835030435766596833330964191455401733945291059627566087719056614764631180856444307415147504643918335205 908 8704436021991749082165969013407565673367755973136684155531323737576388549523794190796395437196404391249409894201106124640075383597125669878850516836062548965577 909 13028025801049779218148075111000822029616853988231503620608733338338526534064801186820548651070252253618294743718551718758828211980961588438133116905372596101752 910 19499190509758178069414509099564743213422501568263317245291990218136627974540333792623347732159312090362610848964115111166358634245526551028719373030050918038114 911 29184654401375682924476214081685203558980041106634652718956978510601668726411589592552025407005430647938262279885316622449120533697241100190448268347413579848776 912 43680995480375971981233406675574297773533637451182754802366900353829137730227089527863738340290031661449835219781187409203420465200190000317740412893442013041737 913 65377829729129392302421467942694939591516330521363985113628224856212712095616391958342755186138377687101621327032109834009409165770872242270102949471249757582301 914 97851721854903236365986697151944217234550221260372845180449653549725633408342095538097962099163375359093242571144522992533398305862796875537856783312825168483248 915 146455755867698687113268491304951635757226656114635778696119431913943636212501872020565110719607737935445570980781945817080068259173539140090570037156686393282498 916 219201951893952895610127989164843300416327708033432138849490500473775134002934840510933602739604587491653359615460616723562375799447559027893206883130501491049446 917 328081989194910969179031399346754186556428144182511246537655391082542505937191034533880290138455367519940683300336328281204253034595639803934000648646607586480713 918 491043946936035800589401156344601818752329072716447805306763790861652823860032931453490916890914073600778162892545090175650366404172656033279410524943524474441081 919 734950913990192702009914212430456787719101654116070299991584914849551462847253248251555748239128078971453399808357849517214275115230577741401967149250292835785068 920 1100009172998482836103244411520411859499762318876152858288969378827643505973298280824475204632059921346018722064261622236632222514124959563710053828656371555495714 921 1646395912498930283549232204103376542588739097274695682261055683560140461659083111943066159757350464325250913777657569561333483395929575712595313720055593614777628 922 2464178997075439720969809751746886339337503638823319807071424616737759093682264235245517319161878619334351330287729000964362385804864302198467516806759807410562105 923 3688163997207242368328781047422938043584813689581085234380194276427024167683025889986830181192354404774702557317100995366615282145367007784021346786359422659303385 924 5520115903284467320952742665719915664071215482277299267136679271092479205884681245206208922300781333238804587996619246927266235563682864650856380559667627924830230 925 8262018611094275119754485710809752458578518268589585355993796689278226557640934343514466327348740241727441206127083407445542236249530582542055415911461697372774626 926 12365854762117028928164222824574659894690789733859768760176624254069499983960689567520416916654037218584941749781256543646733880926003242602065110325665262038072816 927 18508111781839648490549009786391322933242545226750416336962830197466047573940484786192237497862867016212556409319051628998379229122804423727886374827304386245705885 928 27701295892498996442143710025560447682291127102876267377148068354732696751414984741491385631356437670160018373352537210684281950240624630916961119787904299232025241 929 41460836371040569045186578744894362359239099086855570208552223403777198256320869983855358926407341487068250530166587944952219065401028813184978606082077929766841288 930 62054893000571661916693867043021679226305380523215580537621772669664835178835725348625566915872252663597023435148005495832145476406637144344490170398477395501650466 931 92878245649721118029419473786735647733491918372896750023255978296814225521226215400892020378669146168686288930167145300362100171323233540220761394603008980499145048 932 139011898947122058168126137095173635657634027470308628251689436481441398418172355786228622804105692933649285833010954248945083498935348894539529265167645391753355289 933 208060648795673060261036788884912583205442954594052824278008655705140489438097826023093136715129169833666634395133748661744252932117647440480321865075193618934461605 934 311406677450992550195397560073745421712977562004762206380263890643296786426309987335471819041042373171448969180444919906309667136031415163929392095566840190954951448 935 466085823159671110713176584010063732359437526483961156981791407536019712815999212861630814585090154771880167080777223032183016555296797797929853504852539692732170554 936 697595813707673635038942041218909331720175364366673919237107802460044390516178531836284647341472496947775131340419184148162803481565256185622033095558360848667145986 937 1044099380675131136182994619749216832454461607885749247151107487430567577158143198468131113950983451414053805739540839191422567295083638639568104655732844942532892157 938 1562715107093540026025596970922974232089930333376926309897468793168367144771441062157128943293212599980376698847682513927861108754653841023507337451367447044950482469 939 2338933008809264662980824517843855320137351314703962892220710072863608221724238816398044063105594641408557251217794116503836381134509340009327348960858789250102579072 940 3500706939393594478986333124951017623905086240529686948921175357497435298589805576598393125587266108278338869728483225541521872366201764435686320903445809312012847882 941 5239546848653600879015048405893338088791494610929810187661152457435050714924560669316018398827933795474468249848916453977751635559705456644824112493422787031947181416 942 7842087799554956546387710584852681042821764408527853792661627149333908426980880740697170261966458159079158314712482211764615169626872565413759146360119966701517255941 943 11737339665496424396403412969764254915697156966698938967243669575348731111576208108810312856033562953438612535653438199440640117939374457214903221352128776998139108005 944 17567406275539783538547195758646895050960157832095970341325740747698277036473558749638984086166537635545120584132145917470985071974977617405659705402407942430950690698 945 26293331542333099706660424073322138130850999973026202050460966000365659847268713595133556344376962727179982225723708498388561070168189820422828341742914010227553833226 946 39353520534083869318577843777985129340314240919939868052542764817258093644000530200112407670767947376118287306912688752748432570335183373929781607867132932787811638664 947 58900850047591161781302895128695423264300981650155292861923613317829508369925717113611436821491421108615820307892479483786640491895041086186528470264249107223935482629 948 88157554629046953846368187175676324482722276374827879272746156257329652318611926847177830761821193965984716750864712493607022369676611415895579714490397309762282023361 949 131946388411948487718289674975829813017697396650974007540858305596216893559994707084126716190401882590644102655198917320150413734803451352562074622874497486122339736360 950 197485620922842821758757652644235399539840980792864736309711679590202413744402474528816193329115207802814849413326345804710421819120340408297095094013649670247771418306 951 295578916108847837459129893423124378154457854308570894246040393768380140150038680106571848413498826058919046101106661095363948990354638196547714099315528584759310111016 952 442396237456778450562651835416375047493340937805834735151395032690603778565459450996218696205495172723763300123136641487626618765534914295987872918665443747460288797313 953 662139348409552555436277491773181764860220585877588281209638392296914698054704908860471557424903963513807895376815312547739097596468763663928239387413801530703687924093 954 991031296361467668209996877755990192095973476523391850019221035387719680446315167804691131780675417453085203068860015586480999303913400753851839878776990253798174856528 955 1483287517539898514310863124072522446667692709998489076042125419242495768451171622749829804436200521893370680181536781203812347475002134549338913555281544597336571769266 956 2220052855815360056646754027623484461263487747112946658485113513033298995890440629967537096990842521477568408110456043570673986427527212872536629918791541392603517150814 957 3322777697737459706872368507500283408505326824896993507483732403511703161451910742623686070346038178289877757324765914788287318249321059639081611294519587916749112727761 958 4973238181992055939866499924667594341558468960749300253773440999680800448934013022866911120812047450002038642931068708398143566059449572809475166048372787762691471643913 959 7443500668631810639137835725983403832459261405658621091682067747928091199538614444317350725026980534325505161033499696254879341999056679548999084334609810678029387989060 960 11140769892048318348429159954579407021847038687376940463605909478378600895682212473322746535432574334604581458240286601726204337861159047408041921959227886248251426506754 961 16674513688246123459089137055593800228402422392291902057110259067423700043824407515001423444778430323513808537881532038750603109266267894316125706667581972477166230609860 962 24956929317601012139512760126419758201934969450193246977324363329703696895500812541218318449446379330702604988679697121596555188228392378540239961518825170800770932953865 963 37353312522858111612937349425969218558906133474244614493437643539308210663357930121798831897047594911876202841241529494235796865726952528377099729522586029155586984126289 964 55907116563666620062753388989196511100942008517555555415360350890007221923353841705820279511502468008750435945777019518990931234906022210835093813917726602342376798554590 965 83676800566233928980626449664256806997544772031048875640445992751961521310560384666706959326009688498818904709708861871823442906128112481429223816705801162137416016813746 966 125239994179053746254535735916240098817456968362843460561172610943579395638682279159060074104356214718568415276672591069161677346448202213982467939908731561292668244831056 967 187448086397065253508035949027337483451820580672153055785845569392030200772842500247395387463763862487868129544758071560769818302393004394547890176797019370398717792937853 968 280555627012303303708956872577409958723786436405062845491134811980598124652940837080412880933500479818738061286669384674301122395210371878097810855568527076314262546530049 969 419910714273896063994603940140397095441692906438500544428418415935460653958165661664163320651802202824659138261107610872720821524141833295390653663218349439930374136996136 970 628485016820857197150677160973569273052927645214002128220184367846998259166307196491712432321322197967004060990339349570326721069664057205487979296849869797281528029680834 971 940660485530430998961568233319728785250586908673166993511837415260748701609211609556619006818548937665846374383254599402627104139774228977701235857499894434543470862076456 972 1407896967081652474098474207903589747099327705663543816573009538663978542972330762543590918277253956200812513972014840102105233887743934127524692251603233760721693256095297 973 2107214983948202609262164169806407090963918511863147637347933621005710915865575714148073480723497659019347482938387549490265268699369008783116574163175646931511805905187077 974 3153892005165673955849758528573175881915060725869107439136538691986491209091363144459839381530277767104831618344630707176694031188190200230521692023506536224755080777401480 975 4720465095407874780763782690623866538601196996696238973784562799925429776691578827512038544078847643180079493638286479037566909523678336580619465805416940042814433383840266 976 7065172390325255064639763992753495813373841547492341084293977160278959002870364166588641455425431497656702598651241895737132498547518790062324078212226645236926956434405642 977 10574521767690604554132009622272012076849952070798950844502893230672497148631439046449850378397626823386305104800955384700083927351123950851085786019323466442067859566682661 978 15827003848976799688484419732833444363551631759854913823657298787618415964995600371033328423885888392428253012376025762040818054452666944595185571828171394033932211177967109 979 23688451954478546127672855750133519253639300032820377218006921866398873283042064859083076948976519249624396295077865703084808640908305886420172768333035383148717466082663144 980 35454768404312720382546499546926767832745436481878807256947730861283164567281347757258899143927784193592664103020191372299160103660690272257836073628021620734737308141031690 981 53065544553906363459860529250462225716771738800012646296374886464798340013678082880196410658797276314320741107127052524224682108780383792382755225249569194508482560889426432 982 79423788267083665970645362576968501287809932096688173508754354152095956633078314975343126494136100711209370649891866139011627076038869899042999823874123794641358752111596325 983 118874463566211912908350916614581760118749121993994117368109904172495986682806516861375064277047799445935117682997733946533564683569947778044701300426002923601136733538801277 984 177920726226693238179185289848998285472284622589419783353783835064018258590847074107860415862733147232431272366011565685998835375042448859615638906005994996777523321941297538 985 266295921523986223667438278830632811310496755707057717514457141696868749329424448323901519749711349727848199008423682455694838814571083680717057803468253930170034483352284218 986 398568055134601610534028584849412215451289892316306743638464549605805225062379927110589072974209692901153734649005421500907316927058798932963177046580481143398122107389318168 987 596541222504115813313788867766719349815222697693929986631465676469851954268085377050320227770377871765510612839221029091449937949341276843292510952995898349850571390950774437 988 892849854779570787335658265369131420671538799385223360511160512617642872205053188770643878194147099228473522464294365777722511932886891034997747464311135583209331676276977049 989 1336338266504961482505660400175369650104258095575343804669256850508751867047326398160700350925191786285619528170417905081516331666909849279886361579263809559080849805668773464 990 2000112284238841743628708073468048727205730210850723968564609212409451764651678178842542714781361357987610049118028598348478101631505605913333164552229273483012639242015681570 991 2993590208282989867773159780476775897029304922694764220117582743743552746216233803976315348773449643870872246456613369511370794541740298601225097914414414924220401691915910088 992 4480539620573449146899345950247853276508444539303847946660418796634534277520910729088346227319409075353658852940031583627924980781848130948926580482933574221379124050271897625 993 6706073274819689968897018330347081363309460281576854982687977932997304464785147184718415041600028907529525822500859013871373034179928826859482755417286090660613455921465899677 994 10037054144271832357333118808071286985468958374026414999261567757650604356753986681328222645332658756381488875765293267306002902278911200619778545956958859999193326928575081456 995 15022570104224380846196562229724568407771279590585878676665546959264283196193672817762043924387363406089987417914559402729805237128375126425753454009212974905521536405513035746 996 22484447059113535509548527507791236357995205273243311886562408787558762601309892288679617848569259141155146769079326067253626834914144389144112365406149217126515142535488578710 997 33652720942331792215590956324809242672579021709699523920161233722717308155091555154321736143092427822014469901847798094763099473415211079136952699560225759483657937578576195929 998 50368400158785429666231889439513738796126087639258134077640830616275945283223836193520578885322025190601584557861367151636048079129758494529320324458762884393695477083000312889 999 75386942378387945323120499177664576535092448535806925330991633088428876608355857811697676850506636375554932954358472274434869718963348360607486868310991602117409631387221361052 1000 112832471614072153032071493578581191384497776018570620607634124768163886838782920720183920044459008035502373457849246731926218256672275039565192974271985927440368743030948715298