# A297182 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 20 9 33 10 46 11 59 12 72 13 85 14 254 15 423 16 592 17 761 18 930 19 1099 20 3296 21 5493 22 7690 23 9887 24 12084 25 14281 26 42842 27 71403 28 99964 29 128525 30 157086 31 185647 32 556940 33 928233 34 1299526 35 1670819 36 2042112 37 2413405 38 7240214 39 12067023 40 16893832 41 21720641 42 26547450 43 31374259 44 94122776 45 156871293 46 219619810 47 282368327 48 345116844 49 407865361 50 1223596082 51 2039326803 52 2855057524 53 3670788245 54 4486518966 55 5302249687 56 15906749060 57 26511248433 58 37115747806 59 47720247179 60 58324746552 61 68929245925 62 206787737774 63 344646229623 64 482504721472 65 620363213321 66 758221705170 67 896080197019 68 2688240591056 69 4480400985093 70 6272561379130 71 8064721773167 72 9856882167204 73 11649042561241 74 34947127683722 75 58245212806203 76 81543297928684 77 104841383051165 78 128139468173646 79 151437553296127 80 454312659888380 81 757187766480633 82 1060062873072886 83 1362937979665139 84 1665813086257392 85 1968688192849645 86 5906064578548934 87 9843440964248223 88 13780817349947512 89 17718193735646801 90 21655570121346090 91 25592946507045379 92 76778839521136136 93 127964732535226893 94 179150625549317650 95 230336518563408407 96 281522411577499164 97 332708304591589921 98 998124913774769762 99 1663541522957949603 100 2328958132141129444 101 2994374741324309285 102 3659791350507489126 103 4325207959690668967 104 12975623879072006900 105 21626039798453344833 106 30276455717834682766 107 38926871637216020699 108 47577287556597358632 109 56227703475978696565 110 168683110427936089694 111 281138517379893482823 112 393593924331850875952 113 506049331283808269081 114 618504738235765662210 115 730960145187723055339 116 2192880435563169166016 117 3654800725938615276693 118 5116721016314061387370 119 6578641306689507498047 120 8040561597064953608724 121 9502481887440399719401 122 28507445662321199158202 123 47512409437201998597003 124 66517373212082798035804 125 85522336986963597474605 126 104527300761844396913406 127 123532264536725196352207 128 370596793610175589056620 129 617661322683625981761033 130 864725851757076374465446 131 1111790380830526767169859 132 1358854909903977159874272 133 1605919438977427552578685 134 4817758316932282657736054 135 8029597194887137762893423 136 11241436072841992868050792 137 14453274950796847973208161 138 17665113828751703078365530 139 20876952706706558183522899 140 62630858120119674550568696 141 104384763533532790917614493 142 146138668946945907284660290 143 187892574360359023651706087 144 229646479773772140018751884 145 271400385187185256385797681 146 814201155561555769157393042 147 1357001925935926281928988403 148 1899802696310296794700583764 149 2442603466684667307472179125 150 2985404237059037820243774486 151 3528205007433408333015369847 152 10584615022300224999046109540 153 17641025037167041665076849233 154 24697435052033858331107588926 155 31753845066900674997138328619 156 38810255081767491663169068312 157 45866665096634308329199808005 158 137599995289902924987599424014 159 229333325483171541645999040023 160 321066655676440158304398656032 161 412799985869708774962798272041 162 504533316062977391621197888050 163 596266646256246008279597504059 164 1788799938768738024838792512176 165 2981333231281230041397987520293 166 4173866523793722057957182528410 167 5366399816306214074516377536527 168 6558933108818706091075572544644 169 7751466401331198107634767552761 170 23254399203993594322904302658282 171 38757332006655990538173837763803 172 54260264809318386753443372869324 173 69763197611980782968712907974845 174 85266130414643179183982443080366 175 100769063217305575399251978185887 176 302307189651916726197755934557660 177 503845316086527876996259890929433 178 705383442521139027794763847301206 179 906921568955750178593267803672979 180 1108459695390361329391771760044752 181 1309997821824972480190275716416525 182 3929993465474917440570827149249574 183 6549989109124862400951378582082623 184 9169984752774807361331930014915672 185 11789980396424752321712481447748721 186 14409976040074697282093032880581770 187 17029971683724642242473584313414819 188 51089915051173926727420752940244456 189 85149858418623211212367921567074093 190 119209801786072495697315090193903730 191 153269745153521780182262258820733367 192 187329688520971064667209427447563004 193 221389631888420349152156596074392641 194 664168895665261047456469788223177922 195 1106948159442101745760782980371963203 196 1549727423218942444065096172520748484 197 1992506686995783142369409364669533765 198 2435285950772623840673722556818319046 199 2878065214549464538978035748967104327 200 8634195643648393616934107246901312980 201 14390326072747322694890178744835521633 202 20146456501846251772846250242769730286 203 25902586930945180850802321740703938939 204 31658717360044109928758393238638147592 205 37414847789143039006714464736572356245 206 112244543367429117020143394209717068734 207 187074238945715195033572323682861781223 208 261903934524001273047001253156006493712 209 336733630102287351060430182629151206201 210 411563325680573429073859112102295918690 211 486393021258859507087288041575440631179 212 1459179063776578521261864124726321893536 213 2431965106294297535436440207877203155893 214 3404751148812016549611016291028084418250 215 4377537191329735563785592374178965680607 216 5350323233847454577960168457329846942964 217 6323109276365173592134744540480728205321 218 18969327829095520776404233621442184615962 219 31615546381825867960673722702403641026603 220 44261764934556215144943211783365097437244 221 56907983487286562329212700864326553847885 222 69554202040016909513482189945288010258526 223 82200420592747256697751679026249466669167 224 246601261778241770093255037078748400007500 225 411002102963736283488758395131247333345833 226 575402944149230796884261753183746266684166 227 739803785334725310279765111236245200022499 228 904204626520219823675268469288744133360832 229 1068605467705714337070771827341243066699165 230 3205816403117143011212315482023729200097494 231 5343027338528571685353859136706215333495823 232 7480238273940000359495402791388701466894152 233 9617449209351429033636946446071187600292481 234 11754660144762857707778490100753673733690810 235 13891871080174286381920033755436159867089139 236 41675613240522859145760101266308479601267416 237 69459355400871431909600168777180799335445693 238 97243097561220004673440236288053119069623970 239 125026839721568577437280303798925438803802247 240 152810581881917150201120371309797758537980524 241 180594324042265722964960438820670078272158801 242 541782972126797168894881316462010234816476402 243 902971620211328614824802194103350391360794003 244 1264160268295860060754723071744690547905111604 245 1625348916380391506684643949386030704449429205 246 1986537564464922952614564827027370860993746806 247 2347726212549454398544485704668711017538064407 248 7043178637648363195633457114006133052614193220 249 11738631062747271992722428523343555087690322033 250 16434083487846180789811399932680977122766450846 251 21129535912945089586900371342018399157842579659 252 25824988338043998383989342751355821192918708472 253 30520440763142907181078314160693243227994837285 254 91561322289428721543234942482079729683984511854 255 152602203815714535905391570803466216139974186423 256 213643085342000350267548199124852702595963860992 257 274683966868286164629704827446239189051953535561 258 335724848394571978991861455767625675507943210130 259 396765729920857793354018084089012161963932884699 260 1190297189762573380062054252267036485891798654096 261 1983828649604288966770090420445060809819664423493 262 2777360109446004553478126588623085133747530192890 263 3570891569287720140186162756801109457675395962287 264 4364423029129435726894198924979133781603261731684 265 5157954488971151313602235093157158105531127501081 266 15473863466913453940806705279471474316593382503242 267 25789772444855756568011175465785790527655637505403 268 36105681422798059195215645652100106738717892507564 269 46421590400740361822420115838414422949780147509725 270 56737499378682664449624586024728739160842402511886 271 67053408356624967076829056211043055371904657514047 272 201160225069874901230487168633129166115713972542140 273 335267041783124835384145281055215276859523287570233 274 469373858496374769537803393477301387603332602598326 275 603480675209624703691461505899387498347141917626419 276 737587491922874637845119618321473609090951232654512 277 871694308636124571998777730743559719834760547682605 278 2615082925908373715996333192230679159504281643047814 279 4358471543180622859993888653717798599173802738413023 280 6101860160452872003991444115204918038843323833778232 281 7845248777725121147988999576692037478512844929143441 282 9588637394997370291986555038179156918182366024508650 283 11332026012269619435984110499666276357851887119873859 284 33996078036808858307952331498998829073555661359621576 285 56660130061348097179920552498331381789259435599369293 286 79324182085887336051888773497663934504963209839117010 287 101988234110426574923856994496996487220666984078864727 288 124652286134965813795825215496329039936370758318612444 289 147316338159505052667793436495661592652074532558360161 290 441949014478515158003380309486984777956223597675080482 291 736581690797525263338967182478307963260372662791800803 292 1031214367116535368674554055469631148564521727908521124 293 1325847043435545474010140928460954333868670793025241445 294 1620479719754555579345727801452277519172819858141961766 295 1915112396073565684681314674443600704476968923258682087 296 5745337188220697054043944023330802113430906769776046260 297 9575561980367828423406573372218003522384844616293410433 298 13405786772514959792769202721105204931338782462810774606 299 17236011564662091162131832069992406340292720309328138779 300 21066236356809222531494461418879607749246658155845502952 301 24896461148956353900857090767766809158200596002362867125 302 74689383446869061702571272303300427474601788007088601374 303 124482305744781769504285453838834045791002980011814335623 304 174275228042694477305999635374367664107404172016540069872 305 224068150340607185107713816909901282423805364021265804121 306 273861072638519892909427998445434900740206556025991538370 307 323653994936432600711142179980968519056607748030717272619 308 970961984809297802133426539942905557169823244092151817856 309 1618269974682163003555710899904842595283038740153586363093 310 2265577964555028204977995259866779633396254236215020908330 311 2912885954427893406400279619828716671509469732276455453567 312 3560193944300758607822563979790653709622685228337889998804 313 4207501934173623809244848339752590747735900724399324544041 314 12622505802520871427734545019257772243207702173197973632122 315 21037509670868119046224241698762953738679503621996622720203 316 29452513539215366664713938378268135234151305070795271808284 317 37867517407562614283203635057773316729623106519593920896365 318 46282521275909861901693331737278498225094907968392569984446 319 54697525144257109520183028416783679720566709417191219072527 320 164092575432771328560549085250351039161700128251573657217580 321 273487625721285547600915142083918398602833547085956095362633 322 382882676009799766641281198917485758043966965920338533507686 323 492277726298313985681647255751053117485100384754720971652739 324 601672776586828204722013312584620476926233803589103409797792 325 711067826875342423762379369418187836367367222423485847942845 326 2133203480626027271287138108254563509102101667270457543828534 327 3555339134376712118811896847090939181836836112117429239714223 328 4977474788127396966336655585927314854571570556964400935599912 329 6399610441878081813861414324763690527306305001811372631485601 330 7821746095628766661386173063600066200041039446658344327371290 331 9243881749379451508910931802436441872775773891505316023256979 332 27731645248138354526732795407309325618327321674515948069770936 333 46219408746897257544554659012182209363878869457526580116284893 334 64707172245656160562376522617055093109430417240537212162798850 335 83194935744415063580198386221927976854981965023547844209312807 336 101682699243173966598020249826800860600533512806558476255826764 337 120170462741932869615842113431673744346085060589569108302340721 338 360511388225798608847526340295021233038255181768707324907022162 339 600852313709664348079210567158368721730425302947845541511703603 340 841193239193530087310894794021716210422595424126983758116385044 341 1081534164677395826542579020885063699114765545306121974721066485 342 1321875090161261565774263247748411187806935666485260191325747926 343 1562216015645127305005947474611758676499105787664398407930429367 344 4686648046935381915017842423835276029497317362993195223791288100 345 7811080078225636525029737373058793382495528938321992039652146833 346 10935512109515891135041632322282310735493740513650788855513005566 347 14059944140806145745053527271505828088491952088979585671373864299 348 17184376172096400355065422220729345441490163664308382487234723032 349 20308808203386654965077317169952862794488375239637179303095581765 350 60926424610159964895231951509858588383465125718911537909286745294 351 101544041016933274825386585849764313972441876198185896515477908823 352 142161657423706584755541220189670039561418626677460255121669072352 353 182779273830479894685695854529575765150395377156734613727860235881 354 223396890237253204615850488869481490739372127636008972334051399410 355 264014506644026514546005123209387216328348878115283330940242562939 356 792043519932079543638015369628161648985046634345849992820727688816 357 1320072533220132572730025616046936081641744390576416654701212814693 358 1848101546508185601822035862465710514298442146806983316581697940570 359 2376130559796238630914046108884484946955139903037549978462183066447 360 2904159573084291660006056355303259379611837659268116640342668192324 361 3432188586372344689098066601722033812268535415498683302223153318201 362 10296565759117034067294199805166101436805606246496049906669459954602 363 17160942931861723445490333008610169061342677077493416511115766591003 364 24025320104606412823686466212054236685879747908490783115562073227404 365 30889697277351102201882599415498304310416818739488149720008379863805 366 37754074450095791580078732618942371934953889570485516324454686500206 367 44618451622840480958274865822386439559490960401482882928900993136607 368 133855354868521442874824597467159318678472881204448648786702979409820 369 223092258114202404791374329111932197797454802007414414644504965683033 370 312329161359883366707924060756705076916436722810380180502306951956246 371 401566064605564328624473792401477956035418643613345946360108938229459 372 490802967851245290541023524046250835154400564416311712217910924502672 373 580039871096926252457573255691023714273382485219277478075712910775885 374 1740119613290778757372719767073071142820147455657832434227138732327654 375 2900199355484631262287866278455118571366912426096387390378564553879423 376 4060279097678483767203012789837165999913677396534942346529990375431192 377 5220358839872336272118159301219213428460442366973497302681416196982961 378 6380438582066188777033305812601260857007207337412052258832842018534730 379 7540518324260041281948452323983308285553972307850607214984267840086499 380 22621554972780123845845356971949924856661916923551821644952803520259496 381 37702591621300206409742261619916541427769861539253036074921339200432493 382 52783628269820288973639166267883157998877806154954250504889874880605490 383 67864664918340371537536070915849774569985750770655464934858410560778487 384 82945701566860454101432975563816391141093695386356679364826946240951484 385 98026738215380536665329880211783007712201640002057893794795481921124481 386 294080214646141609995989640635349023136604920006173681384386445763373442 387 490133691076902683326649401058915038561008200010289468973977409605622403 388 686187167507663756657309161482481053985411480014405256563568373447871364 389 882240643938424829987968921906047069409814760018521044153159337290120325 390 1078294120369185903318628682329613084834218040022636831742750301132369286 391 1274347596799946976649288442753179100258621320026752619332341264974618247 392 3823042790399840929947865328259537300775863960080257857997023794923854740 393 6371737983999734883246442213765895501293106600133763096661706324873091233 394 8920433177599628836545019099272253701810349240187268335326388854822327726 395 11469128371199522789843595984778611902327591880240773573991071384771564219 396 14017823564799416743142172870284970102844834520294278812655753914720800712 397 16566518758399310696440749755791328303362077160347784051320436444670037205 398 49699556275197932089322249267373984910086231481043352153961309334010111614 399 82832593791996553482203748778956641516810385801738920256602182223350186023 400 115965631308795174875085248290539298123534540122434488359243055112690260432 401 149098668825593796267966747802121954730258694443130056461883928002030334841 402 182231706342392417660848247313704611336982848763825624564524800891370409250 403 215364743859191039053729746825287267943707003084521192667165673780710483659 404 646094231577573117161189240475861803831121009253563578001497021342131450976 405 1076823719295955195268648734126436339718535015422605963335828368903552418293 406 1507553207014337273376108227777010875605949021591648348670159716464973385610 407 1938282694732719351483567721427585411493363027760690734004491064026394352927 408 2369012182451101429591027215078159947380777033929733119338822411587815320244 409 2799741670169483507698486708728734483268191040098775504673153759149236287561 410 8399225010508450523095460126186203449804573120296326514019461277447708862682 411 13998708350847417538492433543643672416340955200493877523365768795746181437803 412 19598191691186384553889406961101141382877337280691428532712076314044654012924 413 25197675031525351569286380378558610349413719360888979542058383832343126588045 414 30797158371864318584683353796016079315950101441086530551404691350641599163166 415 36396641712203285600080327213473548282486483521284081560750998868940071738287 416 109189925136609856800240981640420644847459450563852244682252996606820215214860 417 181983208561016428000401636067367741412432417606420407803754994344700358691433 418 254776491985422999200562290494314837977405384648988570925256992082580502168006 419 327569775409829570400722944921261934542378351691556734046758989820460645644579 420 400363058834236141600883599348209031107351318734124897168260987558340789121152 421 473156342258642712801044253775156127672324285776693060289762985296220932597725 422 1419469026775928138403132761325468383016972857330079180869288955888662797793174 423 2365781711293213564005221268875780638361621428883465301448814926481104662988623 424 3312094395810498989607309776426092893706270000436851422028340897073546528184072 425 4258407080327784415209398283976405149050918571990237542607866867665988393379521 426 5204719764845069840811486791526717404395567143543623663187392838258430258574970 427 6151032449362355266413575299077029659740215715097009783766918808850872123770419 428 18453097348087065799240725897231088979220647145291029351300756426552616371311256 429 30755162246811776332067876495385148298701078575485048918834594044254360618852093 430 43057227145536486864895027093539207618181510005679068486368431661956104866392930 431 55359292044261197397722177691693266937661941435873088053902269279657849113933767 432 67661356942985907930549328289847326257142372866067107621436106897359593361474604 433 79963421841710618463376478888001385576622804296261127188969944515061337609015441 434 239890265525131855390129436664004156729868412888783381566909833545184012827046322 435 399817109208553092316882394440006927883114021481305635944849722575306688045077203 436 559743952891974329243635352216009699036359630073827890322789611605429363263108084 437 719670796575395566170388309992012470189605238666350144700729500635552038481138965 438 879597640258816803097141267768015241342850847258872399078669389665674713699169846 439 1039524483942238040023894225544018012496096455851394653456609278695797388917200727 440 3118573451826714120071682676632054037488289367554183960369827836087392166751602180 441 5197622419711190200119471127720090062480482279256973267283046393478986944586003633 442 7276671387595666280167259578808126087472675190959762574196264950870581722420405086 443 9355720355480142360215048029896162112464868102662551881109483508262176500254806539 444 11434769323364618440262836480984198137457061014365341188022702065653771278089207992 445 13513818291249094520310624932072234162449253926068130494935920623045366055923609445 446 40541454873747283560931874796216702487347761778204391484807761869136098167770828334 447 67569091456245472601553124660361170812246269630340652474679603115226830279618047223 448 94596728038743661642174374524505639137144777482476913464551444361317562391465266112 449 121624364621241850682795624388650107462043285334613174454423285607408294503312485001 450 148652001203740039723416874252794575786941793186749435444295126853499026615159703890 451 175679637786238228764038124116939044111840301038885696434166968099589758727006922779 452 527038913358714686292114372350817132335520903116657089302500904298769276181020768336 453 878398188931191143820190620584695220559201505194428482170834840497948793635034613893 454 1229757464503667601348266868818573308782882107272199875039168776697128311089048459450 455 1581116740076144058876343117052451397006562709349971267907502712896307828543062305007 456 1932476015648620516404419365286329485230243311427742660775836649095487345997076150564 457 2283835291221096973932495613520207573453923913505514053644170585294666863451089996121 458 6851505873663290921797486840560622720361771740516542160932511755884000590353269988362 459 11419176456105484869662478067601037867269619567527570268220852926473334317255449980603 460 15986847038547678817527469294641453014177467394538598375509194097062668044157629972844 461 20554517620989872765392460521681868161085315221549626482797535267652001771059809965085 462 25122188203432066713257451748722283307993163048560654590085876438241335497961989957326 463 29689858785874260661122442975762698454901010875571682697374217608830669224864169949567 464 89069576357622781983367328927288095364703032626715048092122652826492007674592509848700 465 148449293929371303305612214878813492274505054377858413486871088044153346124320849747833 466 207829011501119824627857100830338889184307076129001778881619523261814684574049189646966 467 267208729072868345950101986781864286094109097880145144276367958479476023023777529546099 468 326588446644616867272346872733389683003911119631288509671116393697137361473505869445232 469 385968164216365388594591758684915079913713141382431875065864828914798699923234209344365 470 1157904492649096165783775276054745239741139424147295625197594486744396099769702628033094 471 1929840821081826942972958793424575399568565706912159375329324144573993499616171046721823 472 2701777149514557720162142310794405559395991989677023125461053802403590899462639465410552 473 3473713477947288497351325828164235719223418272441886875592783460233188299309107884099281 474 4245649806380019274540509345534065879050844555206750625724513118062785699155576302788010 475 5017586134812750051729692862903896038878270837971614375856242775892383099002044721476739 476 15052758404438250155189078588711688116634812513914843127568728327677149297006134164430216 477 25087930674063750258648464314519480194391354189858071879281213879461915495010223607383693 478 35123102943689250362107850040327272272147895865801300630993699431246681693014313050337170 479 45158275213314750465567235766135064349904437541744529382706184983031447891018402493290647 480 55193447482940250569026621491942856427660979217687758134418670534816214089022491936244124 481 65228619752565750672486007217750648505417520893630986886131156086600980287026581379197601 482 195685859257697252017458021653251945516252562680892960658393468259802940861079744137592802 483 326143098762828753362430036088753242527087604468154934430655780433004901435132906895988003 484 456600338267960254707402050524254539537922646255416908202918092606206862009186069654383204 485 587057577773091756052374064959755836548757688042678881975180404779408822583239232412778405 486 717514817278223257397346079395257133559592729829940855747442716952610783157292395171173606 487 847972056783354758742318093830758430570427771617202829519705029125812743731345557929568807 488 2543916170350064276226954281492275291711283314851608488559115087377438231194036673788706420 489 4239860283916773793711590469153792152852138858086014147598525145629063718656727789647844033 490 5935804397483483311196226656815309013992994401320419806637935203880689206119418905506981646 491 7631748511050192828680862844476825875133849944554825465677345262132314693582110021366119259 492 9327692624616902346165499032138342736274705487789231124716755320383940181044801137225256872 493 11023636738183611863650135219799859597415561031023636783756165378635565668507492253084394485 494 33070910214550835590950405659399578792246683093070910351268496135906697005522476759253183454 495 55118183690918059318250676098999297987077805155118183918780826893177828342537461265421972423 496 77165457167285283045550946538599017181908927217165457486293157650448959679552445771590761392 497 99212730643652506772851216978198736376740049279212731053805488407720091016567430277759550361 498 121260004120019730500151487417798455571571171341260004621317819164991222353582414783928339330 499 143307277596386954227451757857398174766402293403307278188830149922262353690597399290097128299 500 429921832789160862682355273572194524299206880209921834566490449766787061071792197870291384896 501 716536387981934771137258789286990873832011467016536390944150749611311768452986996450485641493 502 1003150943174708679592162305001787223364816053823150947321811049455836475834181795030679898090 503 1289765498367482588047065820716583572897620640629765503699471349300361183215376593610874154687 504 1576380053560256496501969336431379922430425227436380060077131649144885890596571392191068411284 505 1862994608753030404956872852146176271963229814242994616454791948989410597977766190771262667881 506 5588983826259091214870618556438528815889689442728983849364375846968231793933298572313788003642 507 9314973043765152024784364260730881359816149071214973082273959744947052989888830953856313339403 508 13040962261271212834698109965023233903742608699700962315183543642925874185844363335398838675164 509 16766951478777273644611855669315586447669068328186951548093127540904695381799895716941364010925 510 20492940696283334454525601373607938991595527956672940781002711438883516577755428098483889346686 511 24218929913789395264439347077900291535521987585158930013912295336862337773710960480026414682447 512 72656789741368185793318041233700874606565962755476790041736886010587013321132881440079244047340 513 121094649568946976322196735389501457677609937925794650069561476684311688868554802400132073412233 514 169532509396525766851075429545302040748653913096112510097386067358036364415976723360184902777126 515 217970369224104557379954123701102623819697888266430370125210658031761039963398644320237732142019 516 266408229051683347908832817856903206890741863436748230153035248705485715510820565280290561506912 517 314846088879262138437711512012703789961785838607066090180859839379210391058242486240343390871805 518 944538266637786415313134536038111369885357515821198270542579518137631173174727458721030172615414 519 1574230444396310692188557560063518949808929193035330450904299196896051955291212431201716954359023 520 2203922622154834969063980584088926529732500870249462631266018875654472737407697403682403736102632 521 2833614799913359245939403608114334109656072547463594811627738554412893519524182376163090517846241 522 3463306977671883522814826632139741689579644224677726991989458233171314301640667348643777299589850 523 4092999155430407799690249656165149269503215901891859172351177911929735083757152321124464081333459 524 12278997466291223399070748968495447808509647705675577517053533735789205251271456963373392244000376 525 20464995777152038998451248280825746347516079509459295861755889559648675418785761605622320406667293 526 28650994088012854597831747593156044886522511313243014206458245383508145586300066247871248569334210 527 36836992398873670197212246905486343425528943117026732551160601207367615753814370890120176732001127 528 45022990709734485796592746217816641964535374920810450895862957031227085921328675532369104894668044 529 53208989020595301395973245530146940503541806724594169240565312855086556088842980174618033057334961 530 159626967061785904187919736590440821510625420173782507721695938565259668266528940523854099172004882 531 266044945102976506979866227650734702517709033622970846202826564275432780444214900873090165286674803 532 372462923144167109771812718711028583524792647072159184683957189985605892621900861222326231401344724 533 478880901185357712563759209771322464531876260521347523165087815695779004799586821571562297516014645 534 585298879226548315355705700831616345538959873970535861646218441405952116977272781920798363630684566 535 691716857267738918147652191891910226546043487419724200127349067116125229154958742270034429745354487 536 2075150571803216754442956575675730679638130462259172600382047201348375687464876226810103289236063460 537 3458584286338694590738260959459551132730217437098621000636745335580626145774793711350172148726772433 538 4842018000874172427033565343243371585822304411938069400891443469812876604084711195890241008217481406 539 6225451715409650263328869727027192038914391386777517801146141604045127062394628680430309867708190379 540 7608885429945128099624174110811012492006478361616966201400839738277377520704546164970378727198899352 541 8992319144480605935919478494594832945098565336456414601655537872509627979014463649510447586689608325 542 26976957433441817807758435483784498835295696009369243804966613617528883937043390948531342760068824974 543 44961595722403029679597392472974164725492826682282073008277689362548139895072318247552237933448041623 544 62946234011364241551436349462163830615689957355194902211588765107567395853101245546573133106827258272 545 80930872300325453423275306451353496505887088028107731414899840852586651811130172845594028280206474921 546 98915510589286665295114263440543162396084218701020560618210916597605907769159100144614923453585691570 547 116900148878247877166953220429732828286281349373933389821521992342625163727188027443635818626964908219 548 350700446634743631500859661289198484858844048121800169464565977027875491181564082330907455880894724656 549 584500744391239385834766102148664141431406746869666949107609961713125818635940137218179093134824541093 550 818301042147735140168672543008129798003969445617533728750653946398376146090316192105450730388754357530 551 1052101339904230894502578983867595454576532144365400508393697931083626473544692246992722367642684173967 552 1285901637660726648836485424727061111149094843113267288036741915768876800999068301879994004896613990404 553 1519701935417222403170391865586526767721657541861134067679785900454127128453444356767265642150543806841 554 4559105806251667209511175596759580303164972625583402203039357701362381385360333070301796926451631420522 555 7598509677086112015851959327932633838608287709305670338398929502270635642267221783836328210752719034203 556 10637913547920556822192743059105687374051602793027938473758501303178889899174110497370859495053806647884 557 13677317418755001628533526790278740909494917876750206609118073104087144156080999210905390779354894261565 558 16716721289589446434874310521451794444938232960472474744477644904995398412987887924439922063655981875246 559 19756125160423891241215094252624847980381548044194742879837216705903652669894776637974453347957069488927 560 59268375481271673723645282757874543941144644132584228639511650117710958009684329913923360043871208466780 561 98780625802119456206075471263124239901907740220973714399186083529518263349473883189872266739785347444633 562 138292876122967238688505659768373935862670836309363200158860516941325568689263436465821173435699486422486 563 177805126443815021170935848273623631823433932397752685918534950353132874029052989741770080131613625400339 564 217317376764662803653366036778873327784197028486142171678209383764940179368842543017718986827527764378192 565 256829627085510586135796225284123023744960124574531657437883817176747484708632096293667893523441903356045 566 770488881256531758407388675852369071234880373723594972313651451530242454125896288881003680570325710068134 567 1284148135427552930678981126420615118724800622872658287189419085883737423543160481468339467617209516780223 568 1797807389598574102950573576988861166214720872021721602065186720237232392960424674055675254664093323492312 569 2311466643769595275222166027557107213704641121170784916940954354590727362377688866643011041710977130204401 570 2825125897940616447493758478125353261194561370319848231816721988944222331794953059230346828757860936916490 571 3338785152111637619765350928693599308684481619468911546692489623297717301212217251817682615804744743628579 572 10016355456334912859296052786080797926053444858406734640077468869893151903636651755453047847414234230885736 573 16693925760558188098826754643467996543422408097344557733462448116488586506061086259088413079023723718142893 574 23371496064781463338357456500855195160791371336282380826847427363084021108485520762723778310633213205400050 575 30049066369004738577888158358242393778160334575220203920232406609679455710909955266359143542242702692657207 576 36726636673228013817418860215629592395529297814158027013617385856274890313334389769994508773852192179914364 577 43404206977451289056949562073016791012898261053095850107002365102870324915758824273629874005461681667171521 578 130212620932353867170848686219050373038694783159287550321007095308610974747276472820889622016385045001514562 579 217021034887256445284747810365083955064491305265479250535011825514351624578794121368149370027308408335857603 580 303829448842159023398646934511117537090287827371670950749016555720092274410311769915409118038231771670200644 581 390637862797061601512546058657151119116084349477862650963021285925832924241829418462668866049155135004543685 582 477446276751964179626445182803184701141880871584054351177026016131573574073347067009928614060078498338886726 583 564254690706866757740344306949218283167677393690246051391030746337314223904864715557188362071001861673229767 584 1692764072120600273221032920847654849503032181070738154173092239011942671714594146671565086213005585019689300 585 2821273453534333788701721534746091415838386968451230256955153731686571119524323577785941810355009308366148833 586 3949782834948067304182410148644527982173741755831722359737215224361199567334053008900318534497013031712608366 587 5078292216361800819663098762542964548509096543212214462519276717035828015143782440014695258639016755059067899 588 6206801597775534335143787376441401114844451330592706565301338209710456462953511871129071982781020478405527432 589 7335310979189267850624475990339837681179806117973198668083399702385084910763241302243448706923024201751986965 590 22005932937567803551873427971019513043539418353919596004250199107155254732289723906730346120769072605255960894 591 36676554895946339253122379951699188405899030589865993340416998511925424553816206511217243534615121008759934823 592 51347176854324874954371331932378863768258642825812390676583797916695594375342689115704140948461169412263908752 593 66017798812703410655620283913058539130618255061758788012750597321465764196869171720191038362307217815767882681 594 80688420771081946356869235893738214492977867297705185348917396726235934018395654324677935776153266219271856610 595 95359042729460482058118187874417889855337479533651582685084196131006103839922136929164833189999314622775830539 596 286077128188381446174354563623253669566012438600954748055252588393018311519766410787494499569997943868327491616 597 476795213647302410290590939372089449276687397668257913425420980655030519199610684645824165949996573113879152693 598 667513299106223374406827315120925228987362356735561078795589372917042726879454958504153832329995202359430813770 599 858231384565144338523063690869761008698037315802864244165757765179054934559299232362483498709993831604982474847 600 1048949470024065302639300066618596788408712274870167409535926157441067142239143506220813165089992460850534135924 601 1239667555482986266755536442367432568119387233937470574906094549703079349918987780079142831469991090096085797001 602 3719002666448958800266609327102297704358161701812411724718283649109238049756963340237428494409973270288257391002 603 6198337777414931333777682211837162840596936169687352874530472748515396749594938900395714157349955450480428985003 604 8677672888380903867288755096572027976835710637562294024342661847921555449432914460553999820289937630672600579004 605 11157007999346876400799827981306893113074485105437235174154850947327714149270890020712285483229919810864772173005 606 13636343110312848934310900866041758249313259573312176323967040046733872849108865580870571146169901991056943767006 607 16115678221278821467821973750776623385552034041187117473779229146140031548946841141028856809109884171249115361007 608 48347034663836464403465921252329870156656102123561352421337687438420094646840523423086570427329652513747346083020 609 80578391106394107339109868753883116927760170205935587368896145730700157744734205705144284045549420856245576805033 610 112809747548951750274753816255436363698864238288309822316454604022980220842627887987201997663769189198743807527046 611 145041103991509393210397763756989610469968306370684057264013062315260283940521570269259711281988957541242038249059 612 177272460434067036146041711258542857241072374453058292211571520607540347038415252551317424900208725883740268971072 613 209503816876624679081685658760096104012176442535432527159129978899820410136308934833375138518428494226238499693085 614 628511450629874037245056976280288312036529327606297581477389936699461230408926804500125415555285482678715499079254 615 1047519084383123395408428293800480520060882212677162635795649894499102050681544674166875692592142471131192498465423 616 1466526718136372753571799611320672728085235097748027690113909852298742870954162543833625969628999459583669497851592 617 1885534351889622111735170928840864936109587982818892744432169810098383691226780413500376246665856448036146497237761 618 2304541985642871469898542246361057144133940867889757798750429767898024511499398283167126523702713436488623496623930 619 2723549619396120828061913563881249352158293752960622853068689725697665331772016152833876800739570424941100496010099 620 8170648858188362484185740691643748056474881258881868559206069177092995995316048458501630402218711274823301488030296 621 13617748096980604140309567819406246760791468764803114265343448628488326658860080764169384003697852124705502480050493 622 19064847335772845796433394947168745465108056270724359971480828079883657322404113069837137605176992974587703472070690 623 24511946574565087452557222074931244169424643776645605677618207531278987985948145375504891206656133824469904464090887 624 29959045813357329108681049202693742873741231282566851383755586982674318649492177681172644808135274674352105456111084 625 35406145052149570764804876330456241578057818788488097089892966434069649313036209986840398409614415524234306448131281 626 106218435156448712294414628991368724734173456365464291269678899302208947939108629960521195228843246572702919344393842 627 177030725260747853824024381652281207890289093942440485449464832170348246565181049934201992048072077621171532240656403 628 247843015365046995353634134313193691046404731519416679629250765038487545191253469907882788867300908669640145136918964 629 318655305469346136883243886974106174202520369096392873809036697906626843817325889881563585686529739718108758033181525 630 389467595573645278412853639635018657358636006673369067988822630774766142443398309855244382505758570766577370929444086 631 460279885677944419942463392295931140514751644250345262168608563642905441069470729828925179324987401815045983825706647 632 1380839657033833259827390176887793421544254932751035786505825690928716323208412189486775537974962205445137951477119940 633 2301399428389722099712316961479655702573758221251726310843042818214527205347353649144625896624937009075229919128533233 634 3221959199745610939597243746071517983603261509752416835180259945500338087486295108802476255274911812705321886779946526 635 4142518971101499779482170530663380264632764798253107359517477072786148969625236568460326613924886616335413854431359819 636 5063078742457388619367097315255242545662268086753797883854694200071959851764178028118176972574861419965505822082773112 637 5983638513813277459252024099847104826691771375254488408191911327357770733903119487776027331224836223595597789734186405 638 17950915541439832377756072299541314480075314125763465224575733982073312201709358463328081993674508670786793369202559214 639 29918192569066387296260120499235524133458856876272442040959556636788853669515597438880136656124181117977988948670932023 640 41885469596692942214764168698929733786842399626781418857343379291504395137321836414432191318573853565169184528139304832 641 53852746624319497133268216898623943440225942377290395673727201946219936605128075389984245981023526012360380107607677641 642 65820023651946052051772265098318153093609485127799372490111024600935478072934314365536300643473198459551575687076050450 643 77787300679572606970276313298012362746993027878308349306494847255651019540740553341088355305922870906742771266544423259 644 233361902038717820910828939894037088240979083634925047919484541766953058622221660023265065917768612720228313799633269776 645 388936503397863034851381566490061813734965139391541746532474236278255097703702766705441776529614354533713856332722116293 646 544511104757008248791934193086086539228951195148158445145463930789557136785183873387618487141460096347199398865810962810 647 700085706116153462732486819682111264722937250904775143758453625300859175866664980069795197753305838160684941398899809327 648 855660307475298676673039446278135990216923306661391842371443319812161214948146086751971908365151579974170483931988655844 649 1011234908834443890613592072874160715710909362418008540984433014323463254029627193434148618976997321787656026465077502361 650 3033704726503331671840776218622482147132728087254025622953299042970389762088881580302445856930991965362968079395232507082 651 5056174544172219453067960364370803578554546812090042704922165071617316270148135967170743094884986608938280132325387511803 652 7078644361841107234295144510119125009976365536926059786891031100264242778207390354039040332838981252513592185255542516524 653 9101114179509995015522328655867446441398184261762076868859897128911169286266644740907337570792975896088904238185697521245 654 11123583997178882796749512801615767872820002986598093950828763157558095794325899127775634808746970539664216291115852525966 655 13146053814847770577976696947364089304241821711434111032797629186205022302385153514643932046700965183239528344046007530687 656 39438161444543311733930090842092267912725465134302333098392887558615066907155460543931796140102895549718585032138022592060 657 65730269074238852889883484736820446521209108557170555163988145931025111511925767573219660233504825916197641720230037653433 658 92022376703934394045836878631548625129692751980038777229583404303435156116696074602507524326906756282676698408322052714806 659 118314484333629935201790272526276803738176395402906999295178662675845200721466381631795388420308686649155755096414067776179 660 144606591963325476357743666421004982346660038825775221360773921048255245326236688661083252513710617015634811784506082837552 661 170898699593021017513697060315733160955143682248643443426369179420665289931006995690371116607112547382113868472598097898925 662 512696098779063052541091180947199482865431046745930330279107538261995869793020987071113349821337642146341605417794293696774 663 854493497965105087568485301578665804775718411243217217131845897103326449655034978451855583035562736910569342362990489494623 664 1196290897151147122595879422210132126686005775740504103984584255944657029517048969832597816249787831674797079308186685292472 665 1538088296337189157623273542841598448596293140237790990837322614785987609379062961213340049464012926439024816253382881090321 666 1879885695523231192650667663473064770506580504735077877690060973627318189241076952594082282678238021203252553198579076888170 667 2221683094709273227678061784104531092416867869232364764542799332468648769103090943974824515892463115967480290143775272686019 668 6665049284127819683034185352313593277250603607697094293628397997405946307309272831924473547677389347902440870431325818058056 669 11108415473546366138390308920522655462084339346161823822713996662343243845515454719874122579462315579837401450718876363430093 670 15551781662964912593746432488731717646918075084626553351799595327280541383721636607823771611247241811772362031006426908802130 671 19995147852383459049102556056940779831751810823091282880885193992217838921927818495773420643032168043707322611293977454174167 672 24438514041802005504458679625149842016585546561556012409970792657155136460134000383723069674817094275642283191581527999546204 673 28881880231220551959814803193358904201419282300020741939056391322092433998340182271672718706602020507577243771869078544918241 674 86645640693661655879444409580076712604257846900062225817169173966277301995020546815018156119806061522731731315607235634754722 675 144409401156102759799074015966794521007096411500103709695281956610462169991700911358363593533010102537886218859345392724591203 676 202173161618543863718703622353512329409934976100145193573394739254647037988381275901709030946214143553040706403083549814427684 677 259936922080984967638333228740230137812773540700186677451507521898831905985061640445054468359418184568195193946821706904264165 678 317700682543426071557962835126947946215612105300228161329620304543016773981742004988399905772622225583349681490559863994100646 679 375464443005867175477592441513665754618450669900269645207733087187201641978422369531745343185826266598504169034298021083937127 680 1126393329017601526432777324540997263855352009700808935623199261561604925935267108595236029557478799795512507102894063251811380 681 1877322215029335877387962207568328773092253349501348226038665435936008209892111847658726715929131332992520845171490105419685633 682 2628251101041070228343147090595660282329154689301887516454131610310411493848956586722217402300783866189529183240086147587559886 683 3379179987052804579298331973622991791566056029102426806869597784684814777805801325785708088672436399386537521308682189755434139 684 4130108873064538930253516856650323300802957368902966097285063959059218061762646064849198775044088932583545859377278231923308392 685 4881037759076273281208701739677654810039858708703505387700530133433621345719490803912689461415741465780554197445874274091182645 686 14643113277228819843626105219032964430119576126110516163101590400300864037158472411738068384247224397341662592337622822273547934 687 24405188795381366406043508698388274050199293543517526938502650667168106728597454019563447307078707328902770987229371370455913223 688 34167264313533912968460912177743583670279010960924537713903710934035349420036435627388826229910190260463879382121119918638278512 689 43929339831686459530878315657098893290358728378331548489304771200902592111475417235214205152741673192024987777012868466820643801 690 53691415349839006093295719136454202910438445795738559264705831467769834802914398843039584075573156123586096171904617015003009090 691 63453490867991552655713122615809512530518163213145570040106891734637077494353380450864962998404639055147204566796365563185374379 692 190360472603974657967139367847428537591554489639436710120320675203911232483060141352594888995213917165441613700389096689556123136 693 317267454339957763278565613079047562652590816065727850200534458673185387471766902254324814992023195275736022833981827815926871893 694 444174436075940868589991858310666587713627142492018990280748242142459542460473663156054740988832473386030431967574558942297620650 695 571081417811923973901418103542285612774663468918310130360962025611733697449180424057784666985641751496324841101167290068668369407 696 697988399547907079212844348773904637835699795344601270441175809081007852437887184959514592982451029606619250234760021195039118164 697 824895381283890184524270594005523662896736121770892410521389592550282007426593945861244518979260307716913659368352752321409866921 698 2474686143851670553572811782016570988690208365312677231564168777650846022279781837583733556937780923150740978105058256964229600762 699 4124476906419450922621352970027618314483680608854462052606947962751410037132969729306222594896301538584568296841763761607049334603 700 5774267668987231291669894158038665640277152852396246873649727147851974051986157621028711632854822154018395615578469266249869068444 701 7424058431555011660718435346049712966070625095938031694692506332952538066839345512751200670813342769452222934315174770892688802285 702 9073849194122792029766976534060760291864097339479816515735285518053102081692533404473689708771863384886050253051880275535508536126 703 10723639956690572398815517722071807617657569583021601336778064703153666096545721296196178746730384000319877571788585780178328269967 704 32170919870071717196446553166215422852972708749064804010334194109460998289637163888588536240191152000959632715365757340534984809900 705 53618199783452861994077588610359038088287847915108006683890323515768330482728606480980893733651920001599387858942928900891641349833 706 75065479696834006791708624054502653323602987081151209357446452922075662675820049073373251227112688002239143002520100461248297889766 707 96512759610215151589339659498646268558918126247194412031002582328382994868911491665765608720573456002878898146097272021604954429699 708 117960039523596296386970694942789883794233265413237614704558711734690327062002934258157966214034224003518653289674443581961610969632 709 139407319436977441184601730386933499029548404579280817378114841140997659255094376850550323707494992004158408433251615142318267509565 710 418221958310932323553805191160800497088645213737842452134344523422992977765283130551650971122484976012475225299754845426954802528694 711 697036597184887205923008651934667495147742022896404086890574205704988296275471884252751618537474960020792042166258075711591337547823 712 975851236058842088292212112708534493206838832054965721646803887986983614785660637953852265952464944029108859032761305996227872566952 713 1254665874932796970661415573482401491265935641213527356403033570268978933295849391654952913367454928037425675899264536280864407586081 714 1533480513806751853030619034256268489325032450372088991159263252550974251806038145356053560782444912045742492765767766565500942605210 715 1812295152680706735399822495030135487384129259530650625915492934832969570316226899057154208197434896054059309632270996850137477624339 716 5436885458042120206199467485090406462152387778591951877746478804498908710948680697171462624592304688162177928896812990550412432873016 717 9061475763403533676999112475150677436920646297653253129577464674164847851581134495285771040987174480270296548161354984250687388121693 718 12686066068764947147798757465210948411688904816714554381408450543830786992213588293400079457382044272378415167425896977950962343370370 719 16310656374126360618598402455271219386457163335775855633239436413496726132846042091514387873776914064486533786690438971651237298619047 720 19935246679487774089398047445331490361225421854837156885070422283162665273478495889628696290171783856594652405954980965351512253867724 721 23559836984849187560197692435391761335993680373898458136901408152828604414110949687743004706566653648702771025219522959051787209116401 722 70679510954547562680593077306175284007981041121695374410704224458485813242332849063229014119699960946108313075658568877155361627349202 723 117799184924245937800988462176958806679968401869492290684507040764143022070554748438715023532833268243513855126097614795258936045582003 724 164918858893944312921383847047742329351955762617289206958309857069800230898776647814201032945966575540919397176536660713362510463814804 725 212038532863642688041779231918525852023943123365086123232112673375457439726998547189687042359099882838324939226975706631466084882047605 726 259158206833341063162174616789309374695930484112883039505915489681114648555220446565173051772233190135730481277414752549569659300280406 727 306277880803039438282570001660092897367917844860679955779718305986771857383442345940659061185366497433136023327853798467673233718513207 728 918833642409118314847710004980278692103753534582039867339154917960315572150327037821977183556099492299408069983561395403019701155539620 729 1531389404015197191412850008300464486839589224303399778898591529933859286917211729703295305926832487165680116639268992338366168592566033 730 2143945165621276067977990011620650281575424914024759690458028141907403001684096421584613428297565482031952163294976589273712636029592446 731 2756500927227354944543130014940836076311260603746119602017464753880946716450981113465931550668298476898224209950684186209059103466618859 732 3369056688833433821108270018261021871047096293467479513576901365854490431217865805347249673039031471764496256606391783144405570903645272 733 3981612450439512697673410021581207665782931983188839425136337977828034145984750497228567795409764466630768303262099380079752038340671685 734 11944837351318538093020230064743622997348795949566518275409013933484102437954251491685703386229293399892304909786298140239256115022015054 735 19908062252197563488367050107906038328914659915944197125681689889140170729923752486142838977048822333153841516310496900398760191703358423 736 27871287153076588883713870151068453660480523882321875975954365844796239021893253480599974567868351266415378122834695660558264268384701792 737 35834512053955614279060690194230868992046387848699554826227041800452307313862754475057110158687880199676914729358894420717768345066045161 738 43797736954834639674407510237393284323612251815077233676499717756108375605832255469514245749507409132938451335883093180877272421747388530 739 51760961855713665069754330280555699655178115781454912526772393711764443897801756463971381340326938066199987942407291941036776498428731899 740 155282885567140995209262990841667098965534347344364737580317181135293331693405269391914144020980814198599963827221875823110329495286195696 741 258804809278568325348771651402778498275890578907274562633861968558822219489008782319856906701634690330999939712036459705183882492143659493 742 362326732989995655488280311963889897586246810470184387687406755982351107284612295247799669382288566463399915596851043587257435489001123290 743 465848656701422985627788972525001296896603042033094212740951543405879995080215808175742432062942442595799891481665627469330988485858587087 744 569370580412850315767297633086112696206959273596004037794496330829408882875819321103685194743596318728199867366480211351404541482716050884 745 672892504124277645906806293647224095517315505158913862848041118252937770671422834031627957424250194860599843251294795233478094479573514681 746 2018677512372832937720418880941672286551946515476741588544123354758813312014268502094883872272750584581799529753884385700434283438720544042 747 3364462520621388229534031468236120477586577525794569314240205591264688853357114170158139787121250974302999216256473976167390472397867573403 748 4710247528869943521347644055530568668621208536112397039936287827770564394699959838221395701969751364024198902759063566634346661357014602764 749 6056032537118498813161256642825016859655839546430224765632370064276439936042805506284651616818251753745398589261653157101302850316161632125 750 7401817545367054104974869230119465050690470556748052491328452300782315477385651174347907531666752143466598275764242747568259039275308661486 751 8747602553615609396788481817413913241725101567065880217024534537288191018728496842411163446515252533187797962266832338035215228234455690847 752 26242807660846828190365445452241739725175304701197640651073603611864573056185490527233490339545757599563393886800497014105645684703367072540 753 43738012768078046983942409087069566208625507835329401085122672686440955093642484212055817232576262665938989811334161690176076141172278454233 754 61233217875309265777519372721897392692075710969461161519171741761017337131099477896878144125606767732314585735867826366246506597641189835926 755 78728422982540484571096336356725219175525914103592921953220810835593719168556471581700471018637272798690181660401491042316937054110101217619 756 96223628089771703364673299991553045658976117237724682387269879910170101206013465266522797911667777865065777584935155718387367510579012599312 757 113718833197002922158250263626380872142426320371856442821318948984746483243470458951345124804698282931441373509468820394457797967047923981005 758 341156499591008766474750790879142616427278961115569328463956846954239449730411376854035374414094848794324120528406461183373393901143771943014 759 568594165985014610791251318131904360712131601859282214106594744923732416217352294756725624023491414657206867547344101972288989835239619905023 760 796031832379020455107751845384666104996984242602995099749232642893225382704293212659415873632887980520089614566281742761204585769335467867032 761 1023469498773026299424252372637427849281836883346707985391870540862718349191234130562106123242284546382972361585219383550120181703431315829041 762 1250907165167032143740752899890189593566689524090420871034508438832211315678175048464796372851681112245855108604157024339035777637527163791050 763 1478344831561037988057253427142951337851542164834133756677146336801704282165115966367486622461077678108737855623094665127951373571623011753059 764 4435034494683113964171760281428854013554626494502401270031439010405112846495347899102459867383233034326213566869283995383854120714869035259176 765 7391724157805189940286267135714756689257710824170668783385731684008521410825579831837433112305388390543689278115473325639756867858115058765293 766 10348413820927265916400773990000659364960795153838936296740024357611929975155811764572406357227543746761164989361662655895659615001361082271410 767 13305103484049341892515280844286562040663879483507203810094317031215338539486043697307379602149699102978640700607851986151562362144607105777527 768 16261793147171417868629787698572464716366963813175471323448609704818747103816275630042352847071854459196116411854041316407465109287853129283644 769 19218482810293493844744294552858367392070048142843738836802902378422155668146507562777326091994009815413592123100230646663367856431099152789761 770 57655448430880481534232883658575102176210144428531216510408707135266467004439522688331978275982029446240776369300691939990103569293297458369282 771 96092414051467469223721472764291836960350240714218694184014511892110778340732537813886630459970049077067960615501153233316839282155495763948803 772 134529379672054456913210061870008571744490336999906171857620316648955089677025552939441282643958068707895144861701614526643574995017694069528324 773 172966345292641444602698650975725306528630433285593649531226121405799401013318568064995934827946088338722329107902075819970310707879892375107845 774 211403310913228432292187240081442041312770529571281127204831926162643712349611583190550587011934107969549513354102537113297046420742090680687366 775 249840276533815419981675829187158776096910625856968604878437730919488023685904598316105239195922127600376697600302998406623782133604288986266887 776 749520829601446259945027487561476328290731877570905814635313192758464071057713794948315717587766382801130092800908995219871346400812866958800660 777 1249201382669077099908379145935793880484553129284843024392188654597440118429522991580526195979610638001883488001514992033118910668021444931334433 778 1748881935736707939871730804310111432678374380998780234149064116436416165801332188212736674371454893202636883202120988846366474935230022903868206 779 2248562488804338779835082462684428984872195632712717443905939578275392213173141384844947152763299148403390278402726985659614039202438600876401979 780 2748243041871969619798434121058746537066016884426654653662815040114368260544950581477157631155143403604143673603332982472861603469647178848935752 781 3247923594939600459761785779433064089259838136140591863419690501953344307916759778109368109546987658804897068803938979286109167736855756821469525 782 9743770784818801379285357338299192267779514408421775590259071505860032923750279334328104328640962976414691206411816937858327503210567270464408574 783 16239617974698002298808928897165320446299190680702959317098452509766721539583798890546840547734938294024485344019694896430545838684278784107347623 784 22735465164577203218332500456031448624818866952984143043937833513673410155417318446765576766828913611634279481627572855002764174157990297750286672 785 29231312354456404137856072014897576803338543225265326770777214517580098771250838002984312985922888929244073619235450813574982509631701811393225721 786 35727159544335605057379643573763704981858219497546510497616595521486787387084357559203049205016864246853867756843328772147200845105413325036164770 787 42223006734214805976903215132629833160377895769827694224455976525393476002917877115421785424110839564463661894451206730719419180579124838679103819 788 126669020202644417930709645397889499481133687309483082673367929576180428008753631346265356272332518693390985683353620192158257541737374516037311456 789 211115033671074029884516075663149165801889478849138471122279882626967380014589385577108927120554197822318309472256033653597095902895624193395519093 790 295561047139503641838322505928408832122645270388793859571191835677754332020425139807952497968775876951245633261158447115035934264053873870753726730 791 380007060607933253792128936193668498443401061928449248020103788728541284026260894038796068816997556080172957050060860576474772625212123548111934367 792 464453074076362865745935366458928164764156853468104636469015741779328236032096648269639639665219235209100280838963274037913610986370373225470142004 793 548899087544792477699741796724187831084912645007760024917927694830115188037932402500483210513440914338027604627865687499352449347528622902828349641 794 1646697262634377433099225390172563493254737935023280074753783084490345564113797207501449631540322743014082813883597062498057348042585868708485048922 795 2744495437723962388498708983620939155424563225038800124589638474150575940189662012502416052567204571690138023139328437496762246737643114514141748203 796 3842293612813547343898192577069314817594388515054320174425493863810806316265526817503382473594086400366193232395059812495467145432700360319798447484 797 4940091787903132299297676170517690479764213805069840224261349253471036692341391622504348894620968229042248441650791187494172044127757606125455146765 798 6037889962992717254697159763966066141934039095085360274097204643131267068417256427505315315647850057718303650906522562492876942822814851931111846046 799 7135688138082302210096643357414441804103864385100880323933060032791497444493121232506281736674731886394358860162253937491581841517872097736768545327 800 21407064414246906630289930072243325412311593155302640971799180098374492333479363697518845210024195659183076580486761812474745524553616293210305635980 801 35678440690411511050483216787072209020519321925504401619665300163957487222465606162531408683373659431971794300811269687457909207589360488683842726633 802 49949816966576115470676503501901092628727050695706162267531420229540482111451848627543972156723123204760512021135777562441072890625104684157379817286 803 64221193242740719890869790216729976236934779465907922915397540295123477000438091092556535630072586977549229741460285437424236573660848879630916907939 804 78492569518905324311063076931558859845142508236109683563263660360706471889424333557569099103422050750337947461784793312407400256696593075104453998592 805 92763945795069928731256363646387743453350237006311444211129780426289466778410576022581662576771514523126665182109301187390563939732337270577991089245 806 278291837385209786193769090939163230360050711018934332633389341278868400335231728067744987730314543569379995546327903562171691819197011811733973267734 807 463819728975349643656281818231938717266751185031557221055648902131447333892052880112908312883857572615633325910546505936952819698661686352889955446223 808 649347620565489501118794545524714204173451659044180109477908462984026267448874032158071638037400601661886656274765108311733947578126360894045937624712 809 834875512155629358581307272817489691080152133056802997900168023836605201005695184203234963190943630708139986638983710686515075457591035435201919803201 810 1020403403745769216043820000110265177986852607069425886322427584689184134562516336248398288344486659754393317003202313061296203337055709976357901981690 811 1205931295335909073506332727403040664893553081082048774744687145541763068119337488293561613498029688800646647367420915436077331216520384517513884160179 812 3617793886007727220518998182209121994680659243246146324234061436625289204358012464880684840494089066401939942102262746308231993649561153552541652480536 813 6029656476679545367531663637015203324467765405410243873723435727708815340596687441467808067490148444003233236837104577180386656082601922587569420800893 814 8441519067351363514544329091821284654254871567574341423212810018792341476835362418054931294486207821604526531571946408052541318515642691622597189121250 815 10853381658023181661556994546627365984041977729738438972702184309875867613074037394642054521482267199205819826306788238924695980948683460657624957441607 816 13265244248694999808569660001433447313829083891902536522191558600959393749312712371229177748478326576807113121041630069796850643381724229692652725761964 817 15677106839366817955582325456239528643616190054066634071680932892042919885551387347816300975474385954408406415776471900669005305814764998727680494082321 818 47031320518100453866746976368718585930848570162199902215042798676128759656654162043448902926423157863225219247329415702007015917444294996183041482246962 819 78385534196834089777911627281197643218080950270333170358404664460214599427756936739081504877371929772042032078882359503345026529073824993638402470411603 820 109739747875567725689076278193676700505313330378466438501766530244300439198859711434714106828320701680858844910435303304683037140703354991093763458576244 821 141093961554301361600240929106155757792545710486599706645128396028386278969962486130346708779269473589675657741988247106021047752332884988549124446740885 822 172448175233034997511405580018634815079778090594732974788490261812472118741065260825979310730218245498492470573541190907359058363962414986004485434905526 823 203802388911768633422570230931113872367010470702866242931852127596557958512168035521611912681167017407309283405094134708697068975591944983459846423070167 824 611407166735305900267710692793341617101031412108598728795556382789673875536504106564835738043501052221927850215282404126091206926775834950379539269210500 825 1019011944558843167112851154655569361835052353514331214659260637982789792560840177608059563405835087036546417025470673543485344877959724917299232115350833 826 1426616722382380433957991616517797106569073294920063700522964893175905709585176248651283388768169121851164983835658942960879482829143614884218924961491166 827 1834221500205917700803132078380024851303094236325796186386669148369021626609512319694507214130503156665783550645847212378273620780327504851138617807631499 828 2241826278029454967648272540242252596037115177731528672250373403562137543633848390737731039492837191480402117456035481795667758731511394818058310653771832 829 2649431055852992234493413002104480340771136119137261158114077658755253460658184461780954864855171226295020684266223751213061896682695284784978003499912165 830 7948293167558976703480239006313441022313408357411783474342232976265760381974553385342864594565513678885062052798671253639185690048085854354934010499736494 831 13247155279264961172467065010522401703855680595686305790570388293776267303290922308904774324275856131475103421331118756065309483413476423924890017499560823 832 18546017390970945641453891014731362385397952833960828106798543611286774224607291232466684053986198584065144789863566258491433276778866993494846024499385152 833 23844879502676930110440717018940323066940225072235350423026698928797281145923660156028593783696541036655186158396013760917557070144257563064802031499209481 834 29143741614382914579427543023149283748482497310509872739254854246307788067240029079590503513406883489245227526928461263343680863509648132634758038499033810 835 34442603726088899048414369027358244430024769548784395055483009563818294988556398003152413243117225941835268895460908765769804656875038702204714045498858139 836 103327811178266697145243107082074733290074308646353185166449028691454884965669194009457239729351677825505806686382726297309413970625116106614142136496574416 837 172213018630444495242071845136791222150123847743921975277415047819091474942781990015762066215586129709176344477304543828849023284375193511023570227494290693 838 241098226082622293338900583191507711010173386841490765388381066946728064919894786022066892701820581592846882268226361360388632598125270915432998318492006970 839 309983433534800091435729321246224199870222925939059555499347086074364654897007582028371719188055033476517420059148178891928241911875348319842426409489723247 840 378868640986977889532558059300940688730272465036628345610313105202001244874120378034676545674289485360187957850069996423467851225625425724251854500487439524 841 447753848439155687629386797355657177590322004134197135721279124329637834851233174040981372160523937243858495640991813955007460539375503128661282591485155801 842 1343261545317467062888160392066971532770966012402591407163837372988913504553699522122944116481571811731575486922975441865022381618126509385983847774455467402 843 2238769242195778438146933986778285887951610020670985678606395621648189174256165870204906860802619686219292478204959069775037302696877515643306412957425779003 844 3134276939074089813405707581489600243132254028939379950048953870307464843958632218286869605123667560707009469486942697685052223775628521900628978140396090604 845 4029784635952401188664481176200914598312898037207774221491512118966740513661098566368832349444715435194726460768926325595067144854379528157951543323366402205 846 4925292332830712563923254770912228953493542045476168492934070367626016183363564914450795093765763309682443452050909953505082065933130534415274108506336713806 847 5820800029709023939182028365623543308674186053744562764376628616285291853066031262532757838086811184170160443332893581415096987011881540672596673689307025407 848 17462400089127071817546085096870629926022558161233688293129885848855875559198093787598273514260433552510481329998680744245290961035644622017790021067921076220 849 29104000148545119695910141828117716543370930268722813821883143081426459265330156312663789190434055920850802216664467907075484935059407703362983368446535127033 850 40745600207963167574274198559364803160719302376211939350636400313997042971462218837729304866607678289191123103330255069905678909083170784708176715825149177846 851 52387200267381215452638255290611889778067674483701064879389657546567626677594281362794820542781300657531443989996042232735872883106933866053370063203763228659 852 64028800326799263331002312021858976395416046591190190408142914779138210383726343887860336218954923025871764876661829395566066857130696947398563410582377279472 853 75670400386217311209366368753106063012764418698679315936896172011708794089858406412925851895128545394212085763327616558396260831154460028743756757960991330285 854 227011201158651933628099106259318189038293256096037947810688516035126382269575219238777555685385636182636257289982849675188782493463380086231270273882973990854 855 378352001931086556046831843765530315063822093493396579684480860058543970449292032064629259475642726971060428816638082791981304155772300143718783789804956651423 856 529692802703521178465564581271742441089350930890755211558273204081961558629008844890480963265899817759484600343293315908773825818081220201206297305726939311992 857 681033603475955800884297318777954567114879768288113843432065548105379146808725657716332667056156908547908771869948549025566347480390140258693810821648921972561 858 832374404248390423303030056284166693140408605685472475305857892128796734988442470542184370846413999336332943396603782142358869142699060316181324337570904633130 859 983715205020825045721762793790378819165937443082831107179650236152214323168159283368036074636671090124757114923259015259151390805007980373668837853492887293699 860 2951145615062475137165288381371136457497812329248493321538950708456642969504477850104108223910013270374271344769777045777454172415023941121006513560478661881096 861 4918576025104125228608813968951894095829687215414155535898251180761071615840796416840180373183355450623785574616295076295756954025039901868344189267464436468493 862 6886006435145775320052339556532651734161562101579817750257551653065500262177114983576252522456697630873299804462813106814059735635055862615681864974450211055890 863 8853436845187425411495865144113409372493436987745479964616852125369928908513433550312324671730039811122814034309331137332362517245071823363019540681435985643287 864 10820867255229075502939390731694167010825311873911142178976152597674357554849752117048396821003381991372328264155849167850665298855087784110357216388421760230684 865 12788297665270725594382916319274924649157186760076804393335453069978786201186070683784468970276724171621842494002367198368968080465103744857694892095407534818081 866 38364892995812176783148748957824773947471560280230413180006359209936358603558212051353406910830172514865527482007101595106904241395311234573084676286222604454242 867 63941488326353627971914581596374623245785933800384021966677265349893931005930353418922344851383620858109212470011835991844840402325518724288474460477037674090403 868 89518083656895079160680414234924472544100307320537630753348171489851503408302494786491282791937069201352897458016570388582776563255726214003864244667852743726564 869 115094678987436530349446246873474321842414680840691239540019077629809075810674636154060220732490517544596582446021304785320712724185933703719254028858667813362725 870 140671274317977981538212079512024171140729054360844848326689983769766648213046777521629158673043965887840267434026039182058648885116141193434643813049482882998886 871 166247869648519432726977912150574020439043427880998457113360889909724220615418918889198096613597414231083952422030773578796585046046348683150033597240297952635047 872 498743608945558298180933736451722061317130283642995371340082669729172661846256756667594289840792242693251857266092320736389755138139046049450100791720893857905140 873 831239348242597163634889560752870102195217139404992285566804449548621103077094594445990483067987071155419762110153867893982925230231743415750167986201489763175233 874 1163735087539636029088845385054018143073303995166989199793526229368069544307932432224386676295181899617587666954215415051576095322324440782050235180682085668445326 875 1496230826836674894542801209355166183951390850928986114020248009187517985538770270002782869522376728079755571798276962209169265414417138148350302375162681573715419 876 1828726566133713759996757033656314224829477706690983028246969789006966426769608107781179062749571556541923476642338509366762435506509835514650369569643277478985512 877 2161222305430752625450712857957462265707564562452979942473691568826414868000445945559575255976766385004091381486400056524355605598602532880950436764123873384255605 878 6483666916292257876352138573872386797122693687358939827421074706479244604001337836678725767930299155012274144459200169573066816795807598642851310292371620152766814 879 10806111527153763127253564289787311328537822812264899712368457844132074340002229727797876279883831925020456907432000282621778027993012664404752183820619366921278023 880 15128556138015268378154990005702235859952951937170859597315840981784904076003121618917026791837364695028639670404800395670489239190217730166653057348867113689789232 881 19451000748876773629056415721617160391368081062076819482263224119437733812004013510036177303790897465036822433377600508719200450387422795928553930877114860458300441 882 23773445359738278879957841437532084922783210186982779367210607257090563548004905401155327815744430235045005196350400621767911661584627861690454804405362607226811650 883 28095889970599784130859267153447009454198339311888739252157990394743393284005797292274478327697963005053187959323200734816622872781832927452355677933610353995322859 884 84287669911799352392577801460341028362595017935666217756473971184230179852017391876823434983093889015159563877969602204449868618345498782357067033800831061985968576 885 140479449852998920654296335767235047270991696559443696260789951973716966420028986461372391638489815025265939796616003674083114363909164637261778389668051769976614293 886 196671229794198488916014870074129066179388375183221174765105932763203752988040581045921348293885741035372315715262405143716360109472830492166489745535272477967260010 887 252863009735398057177733404381023085087785053806998653269421913552690539556052175630470304949281667045478691633908806613349605855036496347071201101402493185957905727 888 309054789676597625439451938687917103996181732430776131773737894342177326124063770215019261604677593055585067552555208082982851600600162201975912457269713893948551444 889 365246569617797193701170472994811122904578411054553610278053875131664112692075364799568218260073519065691443471201609552616097346163828056880623813136934601939197161 890 1095739708853391581103511418984433368713735233163660830834161625394992338076226094398704654780220557197074330413604828657848292038491484170641871439410803805817591482 891 1826232848088985968505852364974055614522892055272768051390269375658320563460376823997841091300367595328457217356008047763080486730819140284403119065684673009695985803 892 2556725987324580355908193310963677860332048877381875271946377125921648788844527553596977527820514633459840104298411266868312681423146796398164366691958542213574380124 893 3287219126560174743310534256953300106141205699490982492502484876184977014228678283196113964340661671591222991240814485973544876115474452511925614318232411417452774445 894 4017712265795769130712875202942922351950362521600089713058592626448305239612829012795250400860808709722605878183217705078777070807802108625686861944506280621331168766 895 4748205405031363518115216148932544597759519343709196933614700376711633464996979742394386837380955747853988765125620924184009265500129764739448109570780149825209563087 896 14244616215094090554345648446797633793278558031127590800844101130134900394990939227183160512142867243561966295376862772552027796500389294218344328712340449475628689260 897 23741027025156817590576080744662722988797596718545984668073501883558167324984898711971934186904778739269943825628104620920046327500648823697240547853900749126047815433 898 33237437835219544626806513042527812184316635405964378535302902636981434254978858196760707861666690234977921355879346469288064858500908353176136766995461048776466941606 899 42733848645282271663036945340392901379835674093382772402532303390404701184972817681549481536428601730685898886130588317656083389501167882655032986137021348426886067779 900 52230259455344998699267377638257990575354712780801166269761704143827968114966777166338255211190513226393876416381830166024101920501427412133929205278581648077305193952 901 61726670265407725735497809936123079770873751468219560136991104897251235044960736651127028885952424722101853946633072014392120451501686941612825424420141947727724320125 902 185180010796223177206493429808369239312621254404658680410973314691753705134882209953381086657857274166305561839899216043176361354505060824838476273260425843183172960374 903 308633351327038628677489049680615398854368757341097800684955524486256175224803683255635144429762123610509269733165360071960602257508434708064127122100709738638621600623 904 432086691857854080148484669552861558396116260277536920958937734280758645314725156557889202201666973054712977626431504100744843160511808591289777970940993634094070240872 905 555540032388669531619480289425107717937863763213976041232919944075261115404646629860143259973571822498916685519697648129529084063515182474515428819781277529549518881121 906 678993372919484983090475909297353877479611266150415161506902153869763585494568103162397317745476671943120393412963792158313324966518556357741079668621561425004967521370 907 802446713450300434561471529169600037021358769086854281780884363664266055584489576464651375517381521387324101306229936187097565869521930240966730517461845320460416161619 908 2407340140350901303684414587508800111064076307260562845342653090992798166753468729393954126552144564161972303918689808561292697608565790722900191552385535961381248484856 909 4012233567251502172807357645848000185106793845434271408904421818321330277922447882323256877586907606936620506531149680935487829347609651204833652587309226602302080808093 910 5617126994152103041930300704187200259149511383607979972466190545649862389091427035252559628621670649711268709143609553309682961086653511686767113622232917243222913131330 911 7222020421052703911053243762526400333192228921781688536027959272978394500260406188181862379656433692485916911756069425683878092825697372168700574657156607884143745454567 912 8826913847953304780176186820865600407234946459955397099589728000306926611429385341111165130691196735260565114368529298058073224564741232650634035692080298525064577777804 913 10431807274853905649299129879204800481277663998129105663151496727635458722598364494040467881725959778035213316980989170432268356303785093132567496727003989165985410101041 914 31295421824561716947897389637614401443832991994387316989454490182906376167795093482121403645177879334105639950942967511296805068911355279397702490181011967497956230303122 915 52159036374269528246495649396024002406388319990645528315757483638177293612991822470202339408629798890176066584904945852161341781518925465662837483635019945829927050505203 916 73022650923977339545093909154433603368943647986903739642060477093448211058188551458283275172081718446246493218866924193025878494126495651927972477089027924161897870707284 917 93886265473685150843692168912843204331498975983161950968363470548719128503385280446364210935533638002316919852828902533890415206734065838193107470543035902493868690909365 918 114749880023392962142290428671252805294054303979420162294666464003990045948582009434445146698985557558387346486790880874754951919341636024458242463997043880825839511111446 919 135613494573100773440888688429662406256609631975678373620969457459260963393778738422526082462437477114457773120752859215619488631949206210723377457451051859157810331313527 920 406840483719302320322666065288987218769828895927035120862908372377782890181336215267578247387312431343373319362258577646858465895847618632170132372353155577473430993940580 921 678067472865503867204443442148312031283048159878391868104847287296304816968893692112630412312187385572288865603764296078097443159746031053616887287255259295789051656567633 922 949294462011705414086220819007636843796267423829748615346786202214826743756451168957682577237062339801204411845270014509336420423644443475063642202157363014104672319194686 923 1220521451157906960967998195866961656309486687781105362588725117133348670544008645802734742161937294030119958086775732940575397687542855896510397117059466732420292981821739 924 1491748440304108507849775572726286468822705951732462109830664032051870597331566122647786907086812248259035504328281451371814374951441268317957152031961570450735913644448792 925 1762975429450310054731552949585611281335925215683818857072602946970392524119123599492839072011687202487951050569787169803053352215339680739403906946863674169051534307075845 926 5288926288350930164194658848756833844007775647051456571217808840911177572357370798478517216035061607463853151709361509409160056646019042218211720840591022507154602921227534 927 8814877147251550273657764747928056406679626078419094285363014734851962620595617997464195360058436012439755252848935849015266761076698403697019534734318370845257671535379223 928 12340828006152170383120870647099278969351476509786731999508220628792747668833865196449873504081810417415657353988510188621373465507377765175827348628045719183360740149530912 929 15866778865052790492583976546270501532023326941154369713653426522733532717072112395435551648105184822391559455128084528227480169938057126654635162521773067521463808763682601 930 19392729723953410602047082445441724094695177372522007427798632416674317765310359594421229792128559227367461556267658867833586874368736488133442976415500415859566877377834290 931 22918680582854030711510188344612946657367027803889645141943838310615102813548606793406907936151933632343363657407233207439693578799415849612250790309227764197669945991985979 932 68756041748562092134530565033838839972101083411668935425831514931845308440645820380220723808455800897030090972221699622319080736398247548836752370927683292593009837975957936 933 114593402914270153557550941723064733286835139019448225709719191553075514067743033967034539680759668161716818287036166037198467893997079248061253951546138820988349729959929893 934 160430764079978214980571318412290626601569194627227515993606868174305719694840247553848355553063535426403545601850632452077855051595910947285755532164594349383689621943901850 935 206268125245686276403591695101516519916303250235006806277494544795535925321937461140662171425367402691090272916665098866957242209194742646510257112783049877779029513927873807 936 252105486411394337826612071790742413231037305842786096561382221416766130949034674727475987297671269955777000231479565281836629366793574345734758693401505406174369405911845764 937 297942847577102399249632448479968306545771361450565386845269898037996336576131888314289803169975137220463727546294031696716016524392406044959260274019960934569709297895817721 938 893828542731307197748897345439904919637314084351696160535809694113989009728395664942869409509925411661391182638882095090148049573177218134877780822059882803709127893687453162 939 1489714237885511996248162242399841532728856807252826934226349490189981682880659441571449015849875686102318637731470158483580082621962030224796301370099804672848546489479088603 940 2085599933039716794747427139359778145820399530153957707916889286265974356032923218200028622189825960543246092824058221877012115670746842314714821918139726541987965085270724044 941 2681485628193921593246692036319714758911942253055088481607429082341967029185186994828608228529776234984173547916646285270444148719531654404633342466179648411127383681062359485 942 3277371323348126391745956933279651372003484975956219255297968878417959702337450771457187834869726509425101003009234348663876181768316466494551863014219570280266802276853994926 943 3873257018502331190245221830239587985095027698857350028988508674493952375489714548085767441209676783866028458101822412057308214817101278584470383562259492149406220872645630367 944 11619771055506993570735665490718763955285083096572050086965526023481857126469143644257302323629030351598085374305467236171924644451303835753411150686778476448218662617936891100 945 19366285092511655951226109151197939925475138494286750144942543372469761877448572740428837206048383919330142290509112060286541074085506392922351917811297460747031104363228151833 946 27112799129516318331716552811677115895665193892001450202919560721457666628428001836600372088467737487062199206712756884401157503719708950091292684935816445045843546108519412566 947 34859313166520980712206996472156291865855249289716150260896578070445571379407430932771906970887091054794256122916401708515773933353911507260233452060335429344655987853810673299 948 42605827203525643092697440132635467836045304687430850318873595419433476130386860028943441853306444622526313039120046532630390362988114064429174219184854413643468429599101934032 949 50352341240530305473187883793114643806235360085145550376850612768421380881366289125114976735725798190258369955323691356745006792622316621598114986309373397942280871344393194765 950 151057023721590916419563651379343931418706080255436651130551838305264142644098867375344930207177394570775109865971074070235020377866949864794344958928120193826842614033179584294 951 251761706202651527365939418965573219031176800425727751884253063842106904406831445625574883678628990951291849776618456783725033963111583107990574931546866989711404356721965973823 952 352466388683712138312315186551802506643647520596018852637954289378949666169564023875804837150080587331808589687265839497215047548356216351186804904165613785595966099410752363352 953 453171071164772749258690954138031794256118240766309953391655514915792427932296602126034790621532183712325329597913222210705061133600849594383034876784360581480527842099538752881 954 553875753645833360205066721724261081868588960936601054145356740452635189695029180376264744092983780092842069508560604924195074718845482837579264849403107377365089584788325142410 955 654580436126893971151442489310490369481059681106892154899057965989477951457761758626494697564435376473358809419207987637685088304090116080775494822021854173249651327477111531939 956 1963741308380681913454327467931471108443179043320676464697173897968433854373285275879484092693306129420076428257623962913055264912270348242326484466065562519748953982431334595816 957 3272902180634469855757212446552451847405298405534460774495289829947389757288808793132473487822176882366794047096039938188425441520450580403877474110109270866248256637385557659693 958 4582063052888257798060097425173432586367417767748245084293405761926345660204332310385462882951047635313511665934455913463795618128630812565428463754152979212747559292339780723570 959 5891223925142045740362982403794413325329537129962029394091521693905301563119855827638452278079918388260229284772871888739165794736811044726979453398196687559246861947294003787447 960 7200384797395833682665867382415394064291656492175813703889637625884257466035379344891441673208789141206946903611287864014535971344991276888530443042240395905746164602248226851324 961 8509545669649621624968752361036374803253775854389598013687753557863213368950902862144431068337659894153664522449703839289906147953171509050081432686284104252245467257202449915201 962 25528637008948864874906257083109124409761327563168794041063260673589640106852708586433293205012979682460993567349111517869718443859514527150244298058852312756736401771607349745602 963 42547728348248108124843761805181874016268879271947990068438767789316066844754514310722155341688299470768322612248519196449530739765857545250407163431420521261227336286012249576003 964 59566819687547351374781266527254623622776430980727186095814274905042493582656320035011017478363619259075651657147926875029343035672200563350570028803988729765718270800417149406404 965 76585911026846594624718771249327373229283982689506382123189782020768920320558125759299879615038939047382980702047334553609155331578543581450732894176556938270209205314822049236805 966 93605002366145837874656275971400122835791534398285578150565289136495347058459931483588741751714258835690309746946742232188967627484886599550895759549125146774700139829226949067206 967 110624093705445081124593780693472872442299086107064774177940796252221773796361737207877603888389578623997638791846149910768779923391229617651058624921693355279191074343631848897607 968 331872281116335243373781342080418617326897258321194322533822388756665321389085211623632811665168735871992916375538449732306339770173688852953175874765080065837573223030895546692820 969 553120468527225405622968903467364362211495430535323870889703981261108868981808686039388019441947893119988193959230749553843899616956148088255293124608466776395955371718159244488033 970 774368655938115567872156464854310107096093602749453419245585573765552416574532160455143227218727050367983471542923049375381459463738607323557410374451853486954337520405422942283246 971 995616843349005730121344026241255851980691774963582967601467166269995964167255634870898434995506207615978749126615349196919019310521066558859527624295240197512719669092686640078459 972 1216865030759895892370531587628201596865289947177712515957348758774439511759979109286653642772285364863974026710307649018456579157303525794161644874138626908071101817779950337873672 973 1438113218170786054619719149015147341749888119391842064313230351278883059352702583702408850549064522111969304293999948839994139004085985029463762123982013618629483966467214035668885 974 4314339654512358163859157447045442025249664358175526192939691053836649178058107751107226551647193566335907912881999846519982417012257955088391286371946040855888451899401642107006654 975 7190566090853930273098595745075736708749440596959210321566151756394415296763512918512044252745322610559846521469999744199970695020429925147318810619910068093147419832336070178344423 976 10066792527195502382338034043106031392249216835742894450192612458952181415468918085916861953843451654783785130057999641879958973028601895206246334867874095330406387765270498249682192 977 12943018963537074491577472341136326075748993074526578578819073161509947534174323253321679654941580699007723738645999539559947251036773865265173859115838122567665355698204926321019961 978 15819245399878646600816910639166620759248769313310262707445533864067713652879728420726497356039709743231662347233999437239935529044945835324101383363802149804924323631139354392357730 979 18695471836220218710056348937196915442748545552093946836071994566625479771585133588131315057137838787455600955821999334919923807053117805383028907611766177042183291564073782463695499 980 56086415508660656130169046811590746328245636656281840508215983699876439314755400764393945171413516362366802867465998004759771421159353416149086722835298531126549874692221347391086496 981 93477359181101093550281744685984577213742727760469734180359972833127398857925667940656575285689193937278004779109996674599619035265589026915144538058830885210916457820368912318477493 982 130868302853541530970394442560378408099239818864657627852503961966378358401095935116919205399964871512189206690753995344439466649371824637681202353282363239295283040948516477245868490 983 168259246525981968390507140434772238984736909968845521524647951099629317944266202293181835514240549087100408602397994014279314263478060248447260168505895593379649624076664042173259487 984 205650190198422405810619838309166069870234001073033415196791940232880277487436469469444465628516226662011610514041992684119161877584295859213317983729427947464016207204811607100650484 985 243041133870862843230732536183559900755731092177221308868935929366131237030606736645707095742791904236922812425685991353959009491690531469979375798952960301548382790332959172028041481 986 729123401612588529692197608550679702267193276531663926606807788098393711091820209937121287228375712710768437277057974061877028475071594409938127396858880904645148370998877516084124442 987 1215205669354314216153662680917799503778655460886106544344679646830656185153033683228535478713959521184614062128429956769795047458452657349896878994764801507741913951664795860140207403 988 1701287937096039902615127753284919305290117645240549162082551505562918659214247156519949670199543329658459686979801939477713066441833720289855630592670722110838679532330714204196290364 989 2187370204837765589076592825652039106801579829594991779820423364295181133275460629811363861685127138132305311831173922185631085425214783229814382190576642713935445112996632548252373325 990 2673452472579491275538057898019158908313042013949434397558295223027443607336674103102778053170710946606150936682545904893549104408595846169773133788482563317032210693662550892308456286 991 3159534740321216961999522970386278709824504198303877015296167081759706081397887576394192244656294755079996561533917887601467123391976909109731885386388483920128976274328469236364539247 992 9478604220963650885998568911158836129473512594911631045888501245279118244193662729182576733968884265239989684601753662804401370175930727329195656159165451760386928822985407709093617740 993 15797673701606084809997614851931393549122520991519385076480835408798530406989437881970961223281473775399982807669589438007335616959884545548659426931942419600644881371642346181822696233 994 22116743182248518733996660792703950968771529388127139107073169572317942569785213034759345712594063285559975930737425213210269863743838363768123197704719387440902833920299284654551774726 995 28435812662890952657995706733476508388420537784734893137665503735837354732580988187547730201906652795719969053805260988413204110527792181987586968477496355281160786468956223127280853219 996 34754882143533386581994752674249065808069546181342647168257837899356766895376763340336114691219242305879962176873096763616138357311746000207050739250273323121418739017613161600009931712 997 41073951624175820505993798615021623227718554577950401198850172062876179058172538493124499180531831816039955299940932538819072604095699818426514510023050290961676691566270100072739010205 998 123221854872527461517981395845064869683155663733851203596550516188628537174517615479373497541595495448119865899822797616457217812287099455279543530069150872885030074698810300218217030614 999 205369758120879102529968993075108116138592772889752005994250860314380895290862692465622495902659159080199776499704662694095363020478499092132572550115251454808383457831350500363695051023 1000 287517661369230743541956590305151362594029882045652808391951204440133253407207769451871494263722822712279687099586527771733508228669898728985601570161352036731736840963890700509173071432