1 1 2 1 3 3 4 5 5 11 6 20 7 38 8 69 9 125 10 225 11 400 12 708 13 1244 14 2176 15 3779 16 6532 17 11229 18 19223 19 32745 20 55555 21 93875 22 158025 23 265038 24 443009 25 738026 26 1225649 27 2029305 28 3350167 29 5515384 30 9055678 31 14830076 32 24226115 33 39480306 34 64190026 35 104130753 36 168556588 37 272268482 38 438896021 39 706098259 40 1133789982 41 1817138105 42 2907056931 43 4642488800 44 7401168179 45 11779347175 46 18716826247 47 29692786182 48 47032097978 49 74383839894 50 117467889794 51 185238356565 52 291694395078 53 458695339799 54 720332108991 55 1129707563751 56 1769441661861 57 2767929903734 58 4324479074704 59 6748126628293 60 10517531202648 61 16373278148773 62 25460002929857 63 39545005466918 64 61354200016919 65 95087889558343 66 147211884102586 67 227669844772203 68 351739461914199 69 542871869239955 70 837031339568309 71 1289322285774374 72 1984100577483078 73 3050388302352036 74 4685354393760095 75 7190052742957769 76 11023773209716947 77 16886634518111027 78 25844996993998108 79 39521749593763591 80 60384812611647532 81 92184225030499920 82 140613855869937676 83 214312452822879647 84 326376967151416276 85 496648697934206883 86 755164518805801135 87 1147363375051092482 88 1741935455089119742 89 2642647478896933696 90 4006146510413016363 91 6068747393379393503 92 9186710908416698787 93 13896768344340805681 94 21007012488124942386 95 31733305722548323972 96 47903873998892799406 97 72265984378903353713 98 108945365771132177481 99 164134039793433681288 100 247119516728642641058 101 371823880770021951478 102 559104057059998095598 103 840187767314521213088 104 1261803008410294136683 105 1893831513947164616025 106 2840721868687534051004 107 4258499909271956580950 108 6380107842466537644451 109 9553129958610646255437 110 14295930357773500455486 111 21381145149741407259741 112 31959794237939636182229 113 47745680255431841295365 114 71289220626083730290669 115 106383884196934588317851 116 158669148029251178414796 117 236524556917146011190809 118 352394783632066839701705 119 524752518154538129608161 120 781004824439667905700015 121 1161794413077315356670082 122 1727362347354421679497186 123 2566955786874146478530760 124 3812731664505359962569706 125 5660295543371657803849458 126 8399028450999131633381490 127 12456846237443475407998237 128 18466230644400422934278845 129 27361598644343693423941857 130 40522820717401741304006447 131 59986669517965802138407043 132 88758218770974485929721548 133 131269243862583637541815722 134 194052735621761587153182166 135 286735000662097904595125905 136 423494277516043315144012442 137 625204360459613489819143445 138 922583651053084654356426678 139 1360819352235170656193423594 140 2006355109441634714808428811 141 2956850329485968089007260226 142 4355787473859690985008617354 143 6413888168434205779725171750 144 9440499747172437694556065226 145 13889576401076296839670342483 146 20427015730355137110955271171 147 30029231741588116955582101699 148 44127400375680683451933578896 149 64818460902113831414118211110 150 95173653526854384362631595427 151 139689514606941265480175802661 152 204946865417229348997559838962 153 300573371540252140147351881064 154 440649013192095214401258732969 155 645757538402080268606291177319 156 945979750751540864906060566921 157 1385259505861656396838829473729 158 2027769723645257729990707438049 159 2967191402326885766580620631867 160 4340233956473308094839557784815 161 6346328843535090472893378767622 162 9276305482025172496195396159842 163 13554132313769679572077140915956 164 19797655466024456601677690377970 165 28906952203603113024965657092960 166 42192812075817597006262615616157 167 61563509815063262181701562556546 168 89796229097365952487149934196193 169 130931376713098044590917928105569 170 190845244583055616181437229235231 171 278081422708838372240408665811360 172 405057497017571629693246351617169 173 589815881676893709176644794900296 174 858563363104822553226642209505587 175 1249353517281515628782201981104246 176 1817424693171212828948026167582006 177 2642935528400316628363511737553887 178 3842171449867625425796221280617912 179 5583774741065105204036068299073500 180 8112243089788214156205025650863555 181 11781941649766056494636650828614891 182 17106317979769804843859338306628131 183 24829094474521933090663622699646395 184 36027222637374406004675994821767565 185 52259726420221830565913313732091107 186 75782826640271837244267909947424027 187 109860773215531205996601042296661974 188 159214837797412396101088631092039407 189 230671694288050748577803452254897272 190 334099468802944626579451169641030503 191 483758714261173301125240575413802031 192 700251694503353434059660752671873577 193 1013334179261414028108357159931414845 194 1465970281310957308408295793871190551 195 2120178272706636647251696311262425065 196 3065456160398045985966077198593129772 197 4430922208742971548756607690993925637 198 6402803708572664164656041747609110626 199 9249623363254661166020673839364995127 200 13358461801289210016347807525397135701 201 19287153431886612105572234265171393098 202 27839396987892394183257067254504445054 203 40172812595911251895970487118351418950 204 57954356989197487321919688841896826052 205 83583795222178040224061859364991169356 206 120514949032153931141116226299107704853 207 173717385529961625487298892660182152112 208 250339775437039555129052652975571342003 209 360662773071893650337498557900899417365 210 519467438458770295278073654390442043602 211 747999928791812816762429269168522410831 212 1076791579741548295947396027404695767991 213 1549705805580096804716398588406796482556 214 2229744105609438562585550411198042006475 215 3207373806617195904099914870542527966579 216 4612469933973189199371200112614636021394 217 6631435590018007173389708112159623635727 218 9531740610899277492223576894946118587076 219 13697084509780301875957187005455596231505 220 19677771725805314326856617304296761040321 221 28262863444214978978069456602221848170881 222 40583495602368822481199726090688871174160 223 58260791061767692349606682638124284613815 224 83617564803633234194376534781280642535813 225 119981265829749847974562076876438395001628 226 172117376180634744396914714044709201717180 227 246849305405517284956211817267398254353536 228 353944830618780866644308745281771125402999 229 507383407662274278867728890091381517660461 230 727167594300222671237610562799976855264500 231 1041911619908916711590283256851821409477887 232 1492539697611104310308767274755952590261686 233 2137568670335429807348727955266877431068105 234 3060652054548875942806684936625903378134146 235 4381351190682842216610150428514038120636288 236 6270510616420047186006921206488749323966025 237 8972201036142717144374167217225064479706143 238 12835028504712205484174839625379066234203217 239 18356798176180587849717206150481077560695929 240 26248215286422752680670778151144160022541723 241 37523718450342657444161546356839982536832173 242 53630974501564521336773879333249779098903137 243 76635451728104210158523111073411944561814118 244 109483443225426137831534586462558987653776506 245 156376806550626058427427809134861036144144885 246 223306759561259046223613172420439390510598798 247 318814086490434627755712138577037928257959498 248 455071564738001970933541106819118371439818073 249 649424874598531457030062604874752952923751465 250 926585746280878036707800426020625504595245419 251 1321752793375569125351182402842680432901608707 252 1885051545405214212497973300773818364025823369 253 2687850050958311292569150259723017649392962142 254 3831740546387640386566467700107533331953275716 255 5461310110274797229472873416694615110034377717 256 7782295134387891296346702755538076731101911176 257 11087384237696596114315657813358171866026847630 258 15792884729342370940567444535015884055251026961 259 22490816256847749868803073873351807237067519987 260 32022908196632484433616983984187276246814565882 261 45585690356370390448301702740089533597106233120 262 64879713588145456117669329900283962377830911518 263 92321390953642975577880931803672898242028991067 264 131343681001562399611724124102495610490450997670 265 186822791012531480027831105404893329252221997995 266 265683602532113788318502266951697750761865462100 267 377758514805408401404371722055907637794451001602 268 537005553651514268838739755538854857868409030448 269 763235709798251904624210389835440442224501048116 270 1084561935959117675507064996473003040354349469182 271 1540870661662139353698250306698526699235698715322 272 2188741849113392933672022958032710887060751644061 273 3108420740544356573829704972309164228606534150155 274 4413695065917394344384011773318585333701446133781 275 6265886018991071447243921493957717935307483940638 276 8893662772895269705684860585672848405026066853696 277 12621099455981075232361276645958823931262506990875 278 17907396185669516057965855020398637160310173010216 279 25403103211553786857829614410386135938897980125040 280 36029690683129575268051759673521375887258351426668 281 51092137816290195462402554608550229624174925675583 282 72438215629987788651595809314742934246785670199702 283 102683788778953612622824839366329962398188899711802 284 145531444310334392449946928217078818933688138775835 285 206221027931337879243448717125180834817980038888351 286 292166585296891076456352005466004796698177223214468 287 413856676444095570461755694587685062243902625370882 288 586126748953444075915745781083504035528642406168799 289 829957017394115278782928682907586009231615774302079 290 1175012457490410687938791500904583765617213577378052 291 1663230631163659649680688461989564278969376780652183 292 2353888751575187253475474066407065220621115979551687 293 3330758667391391703467081252784340951787792004294561 294 4712208416164240383574207098507322421815795031650345 295 6665461426024312604186914867105935939139496212353663 296 9426721248350965461574723414229053037416130240594011 297 13329569912221694005105763571530390732071389368814443 298 18845034724986666455915519980434531959948192968883358 299 26638108625976086345833933602131526651435894532849796 300 37647467761190593710532980272893253564328453415698815 301 53197888631378003558382319191723092748263856104013804 302 75158752230999765463924678654639644583446675707395798 303 106167493084026283257024449688416346200093611721267884 304 149944552766891979172532197935962533632654628383292322 305 211737238710069786389878611916076550835967940212416690 306 298945147203408117633973353148938670700749420340085729 307 422001280814411239400451792084364967058230931160254230 308 595613200201643455540887774751378278458663622456091385 309 840511048453378367479799708316027868238986606330515291 310 1185909061950224881450517703538863416362671761712730870 311 1672971246783360998799640648445382381344402854638479346 312 2359690105544004719743552081839467964749074837731893663 313 3327753485961573815470535196017188750709128214668861005 314 4692208230992183374648989549071220346358359672147871595 315 6615057642785543145501499637650416952818511035910071810 316 9324391170733078346108607283647351454990104558466808932 317 13141293027429435027303591958791849079494974457897683614 318 18517687195059204121358650582206928402125593630060573453 319 26089555578911447642209749147458199933528036970512577883 320 36751762755410545249535082725058953337629947801687327306 321 51763243732821456077105008401345786974979845530425282218 322 72894853459335044139354992870790138786792322415867355787 323 102637149590356680377582218643779366562693968513908826961 324 144492359896723402529038592488630229467689851611898788406 325 203384581330623610043693899487524400679645361381980405417 326 286236003091426679824136314646872762633697165042891174253 327 402776230820496819493278052341358371670182024230419512947 328 566678841857100478695827844830049428359843789900697539692 329 797157245873546689673016327392014387982966338319399128779 330 1121205138587366198330248713903098639239542331258324440552 331 1576741452328000155075257812237005397593083565552706218413 332 2217024319475728278652623321401431239120934238290584767313 333 3116845211149493630408151106886063310756115581948013897397 334 4381219954767732173584143124949426636830695114314728127087 335 6157581382744977946717551768500687301092413296697244391260 336 8652881983969840387144841668051667007656515357829672528082 337 12157580410374566761523349032602150506564276461464574829841 338 17079277833332313502942899420691024712302835946116490816399 339 23989879648344653197272410529876152416878110325111411237249 340 33691711824060236707353286874658224962775868433852630993455 341 47310196899146210545605338855718867353553953452494956819707 342 66423740751625884322062704829935874430679822211556033461296 343 93245745436370715297925945489434952046111658261757563936043 344 130879631857257556671450679546075460024280353505842126540834 345 183676108852956077339210912143997206652476422818822015517109 346 257733613371706866278157247427977456176021488045198064138644 347 361599199372791757624686554161783979833814012129184943242635 348 507250029661025707639721639963820378685288570386895315170377 349 711467623191084382880126319370721829137489050275113949847026 350 997761761707859336902523557325531927758313243846469800744444 351 1399063538347183109347041781319210331524714384684582255701458 352 1961494527286926401548172332154308500716694314741478691005052 353 2749641373360864256076724955858326979057294963942557514918772 354 3853936080867298004840143332351885814679107350473651188220743 355 5400981248143261009921944672210409820601659376515701990194509 356 7567993438977111620268157387564891803501799937896889192547928 357 10603004491416874171206055443184487550537967816035806629378475 358 14853112457844965956405513428266697840005099305264398758770911 359 20803984503168442904489201629649641347446754383882619259910010 360 29135085991844618991872908689848143020795504954249184756368700 361 40796886266391913042154295178037165467304234896053498413637136 362 57118771947639736981678298144012642204617395346525315887620625 363 79959861593022234034102859687999032211695086745849480542823581 364 111919749945455430411210709000459822973130723658547444789135607 365 156632958022868772297792360751295434258796504662913634087134622 366 219180283225137532713419737096537309536136540363042286967797766 367 306663386187847827749107148977667505334332933335725849750456235 368 429007289014110418565806276604263427163941695992322101795149772 369 600081043325908780483496060390427023604958195312433066351816116 370 839262514941244281695963219883336232368258910245321245946087014 371 1173623009598396510226350730116098562265552078431177320518552174 372 1640976884643153723649601858002287575248032644448349574748150036 373 2294138094340161845529528739166643314362337840575590517757259106 374 3206860585511723817004927288815588563116386375170487302533887829 375 4482127620225781285834085300456527249286406402311845131903785190 376 6263717383588682652443134912432575581920973795273566783730145048 377 8752337791140813285386613968200794630238113363861090774096047488 378 12228132845245443635712414496177327448813200278150085952232062188 379 17082072745903246307137732514034201356988997218598427983693248585 380 23859728968487473799679478161368558033349212635798821836078044784 381 33322313289164057430746708851937314948582758008586893071573330861 382 46531778852882950280230238032738587371933737246964406152104812350 383 64969454221655110617843073284203754751969091786446184749546156932 384 90701403493640310576178635961284349711918256044669352277730945151 385 126608888369747139430752484657749100125074928379870940906591555598 386 176709523784141774844015739631533806571580057010607067210433881066 387 246604763648285136790257708772217795058215698936023654840356937506 388 344103335024332632671319054480142349436827773561740218433234480362 389 480089698287534638778308978664288318487475306910046653150646368074 390 669733690233563119396779491655926874679421896306786043476382514233 391 934175186249535917226056947104418228838214642432042865630503995109 392 1302870039586326628952896694325674491845091931503580371352810522620 393 1816856480383052172106250068662818125902618471002532567301813559660 394 2533302591446844213645453183158439984280840935420749637212335219764 395 3531836551420238291476616057586775284935482609831335158467968814270 396 4923357516822705630483398642783065175520949599108842986998927550966 397 6862297797612066934906308265784633779569592499473903664063069694598 398 9563686233704369934670926557838937288383504051477071959794135485690 399 13326889898178746125622915991090041882344489701338739196780632276949 400 18568644082045928314757845848739959234798481747160192948143318002548 401 25868999026510258843149520995684584408336309517222687322356350193157 402 36035227270103181903305115008207650482061525302998465650054106613462 403 50190702207200023804219675250259113286359646220690230407629285255966 404 69898490957355084600801488664933861831705913966374002301280751748674 405 97333200660852233736563811564463719313725446261957129490722916409103 406 135519890183593707160128258026472520462588463540659666615428165119518 407 188666182691357439742341975864966735490807380078160299000773367801560 408 262623884987525399582432190950712588033775396797379646705934178257982 409 365530542071794182153293140428788251889065233588566099510369426680217 410 508700963661369115575266426962975096763182948038555564452633128069911 411 707865981275846680375849092108633813884265868413752337595819525295323 412 984893481997396866205680284565183417821028957304420744680351367373264 413 1370179213290537369796540849004789105635465063153962801582481696418488 414 1905967642417323351542180501313938394249426299089064546342485899097446 415 2650964161761534158071041218142381018903441240757969236741217633525245 416 3686740082246774185559193729103076696298151010298400416749764147420361 417 5126626298884889557689911497149021729960339146755953728977754831510493 418 7128061247170182451450028497793119703111096756870420034015822063823231 419 9909732911539665229792416708262223577562232385640983981197637817108738 420 13775373555481275590398136441757814180405148138092221424458240488222181 421 19146785453842732645065298346321190803885424157956623002283621279405857 422 26609673742357498090698821026367270917352318573688801226538763029831949 423 36977245979676304501019064861206393734815426643501709321649637928188882 424 51378455985016370986607188449913153919016565876985615639363951078938454 425 71380428179839956897472393353874564615297278080366173401565220192636697 426 99158283684514938157844449346150606956829571245219014402272919294855805 427 137730696480066193613961203547413438606583513207013310942205604999073763 428 191286585056210740773152245330797813144009017348090442329862948742844065 429 265638151051713296875192050135252116942401835734156603232579289897284663 430 368849062340083277663288673369952514964866264678989128701386877799379403 431 512105398851086190082775235296046509520257270211556190008045994924662371 432 710923049528041921760162071682189191569136404918577337048373883407744814 433 986821356682790917324124611671417251749993540053806765353961864041402262 434 1369642809285108494817833689944039579528519563599633624805123570298153572 435 1900767831196602653785907381573150678170747059797679189774645988918873184 436 2637569586332166842564653105499881894603571008505083232626310565730425197 437 3659586459104868351340747820338332226128229617946844634002100941934511269 438 5077073617821322549737797718573916636702003811231484905564863636947924002 439 7042849410193137835569736414207063995792509467534598566051779324530508379 440 9768704357896362666185761623939190730752025203229063099420435342329153969 441 13548127672946656936618104269486640109617985546177751971350161564649677856 442 18787780323308409015525359303340953829420699086755505163164728335266537083 443 26051076377227776380825821072176106574935993543731143061527803080087857173 444 36118524727631054161758801800401563071355467974767300123807182389106506886 445 50071268318630485413651906020198914062741038938506855220618239116243995002 446 69406727036520736667369143224980189020774810700620665408793369709939381371 447 96198665263107010759097978919170129459097183554294653583782887717406055512 448 133318727547819453074552683893302517792058080190971212051766397455618263002 449 184743016009238998228189997527209622185530559750316647998158834238788539346 450 255976311994846630920312674631874433641123777121924593013864269358463583101 451 354639027129785307719966062523775736699324521442223376861157277123832442347 452 491279224552842165114554005875296194907553567569923902633190741291911034885 453 680495902640588181998622832337719976356604105471209381872900989251167108229 454 942492698832411501880360405825375816289177803907478621166770264001159860420 455 1305226728282410041918243844191810931215660094108246320519221917193653880021 456 1807380224549847743532584506929523218336916378434778233372612388699696685718 457 2502469631132841462366653232987115505392985926645399437576402093344843421611 458 3464526963664249690201107539167718384965702032663224788806588801785705822627 459 4795954271003125932069784816295479183814506545667553011038710602780002347663 460 6638381331129021843271968612636179566780144595484270969408877756502167764760 461 9187673430313681954594506492288089490289385927862732102718066160911928554169 462 12714673465537426302684218385130452634854468882168890644877472630710957712372 463 17593866605753554059161763274403006551561638664708424078821597839227471650678 464 24342989727938147936937780159768563076646312465772478670215886294810471061525 465 33677759271008675229024233367517564007619778597198598552416259326154270004760 466 46587480706828061326499821223715451797293744518764102634557582988555163630932 467 64439497016994284786902716630168155233350783609200494412332537375163252874317 468 89123462090408339620285998445755866524038756493552572446889373649073833904515 469 123250604680859523729962097380856221328498421049946961977892831646537911323187 470 170428916535003917684125574845875157518650154587717888279634085095238407924758 471 235643157288107360017079643673953227382623622035830693567424854698530001791041 472 325779549977544547963529478593323338481927208108548978717973477713618667889620 473 450350190773214210982544750843515033957941519601333231654436794755535128099669 474 622493095190551907361062879357048765353309518639887488498319706368997114730052 475 860352629516576364536366523565866335116783793285339052546080603975260245541332 476 1188984834127959414258391045347439941171642619362112655572863970169632468666503 477 1642986975150267864065872349081358611794941671659638060138579243054405783788050 478 2270126269100316548175969725548533101696890919769180189468322309505576442017818 479 3136346976425653408739127199546507876034308765393524618023145626243869642901624 480 4332678792044313565182990103001744164024153947031965486589630041959870307158816 481 5984767607753391831721586489964268002356501520722530690357122445620522050791094 482 8266022858228306935323271624762978556161605565888547080253409740491982206550573 483 11415752135548185871236813604315617265232903249293589661157586638994656642293230 484 15764172615069006989783523679851607269531637616755360979583044100300944090568209 485 21766903864078639234750983997261335912061732403184428948598886280147198064700614 486 30052531883547681652792382715474822193174142684511332799894841540455040335127168 487 41488191783106571586126275883692761268787079634689303613845015310238283973095725 488 57269986798198809373665108529616637542246350076511399715295862755835414238529770 489 79047637868804020776637422064392346361640016525009917318515898421633412853502897 490 109096307045104976520562284559118869575200189131842879964163775464905980730215910 491 150553426226051097324354555624688226950557570168153348331676246159910030442315814 492 207745094903115195537378040185348462778744187322391926055931785191770813714991091 493 286635881409425827087002300458938956927436208488848718455910189753965638274217304 494 395448627847136715352472320090898635394217785304132433089707055635214198877850719 495 545518435288622716727244872109941599287571568877066921183664998201578828326644511 496 752469203818760927474882277322953348345801097094462750413026434734896655162109002 497 1037834413104423242994408604116880931400996725076684141911169038627940763773618294 498 1431289681500935081237571679003700288178781658143398540281879369172422972065976145 499 1973727751307208886185285979138702235881968516256585118157470705239069659243953880 500 2721493402133631635247360303599425070239081055116273072314795442662987629053623912 501 3752215316903564381668935639416867542546822568358410406344683708518799086940614605 502 5172836388837849815917203564943468152022683798065602552192059690361717432776216993 503 7130670241454724875706339227591515955428487462237049677710822116904189428201518555 504 9828623047502976054773563819190313024863799555559863254379758617845710642183599718 505 13546147991494689094576814806116513169113674903859947647899693354166531527591280443 506 18668088803628620712666159638993871302617517747076263722897080016792851139644076582 507 25724379025273007034290870748663879321075952244271558253323378705315526812169277878 508 35444677974482279307062350464663265169696900807871720065542654593321715898306972550 509 48833556751250584557949828053179398362822344566537899268373770006543786490777354738 510 67273954724136039409142020458079329381316542452079319539576629386120585989861913233 511 92669524084153805492400860523486553302843624834704385301436011511030266850796104342 512 127640463120600453469273235352059572104283236439433469590784941910078347944892511158 513 175792914435188510612012501922170934483851194160586482066625564479688000371856105920 514 242089530980069576546724369535400400043835812068911423421945963903116092770225541668 515 333359158039855567859150787592735859426362370884208703391614626623463004940800085651 516 458997797369021626854243979832128639339228289635012920997621262036631236855800245380 517 631932558851353060915612700686609758586432966914024955649134127571172429187577455912 518 869947154404727788795794310145330092941097796068101206085166935267610916044994271415 519 1197504380300571911005608019289938763174745869499474676235461450380218801354534535627 520 1648251719277639576636022983416104950092121194257575929363057973270955756340065605881 521 2268465824518111483424286785167200669436099529188557385491021399708033197521943254149 522 3121787297354306936422001217905805466882670647428319322381847731793302537028224877414 523 4295728551244282477911865324996286262714265203506562537100644214010213690971748989940 524 5910617998778112409783823647767317043100913249711481770652500624780758392784799658335 525 8131891608394285893825377391295877064811570939748750030023813603201678398314233136967 526 11186983174902062472067442133671010760969610707265694258795736634198253492325648467443 527 15388531912602152111444804152990526946325491264688402727218855563112227251780569894216 528 21166267531582561524374369412183280762239616425655753549726746094151064676354563355581 529 29110813732756574441472971400823872897454487644910977443666778162977624510252643533657 530 40033860158877141154069754403258037431738485284730363897161935112102804658645050283709 531 55050812522481975057351787734236205912087345256657755510661583050051102151949871317649 532 75694308625823472805379393020992142523775784843872744885449665808321621669304719292225 533 104070114388840137957085661666521675305336656085614216671191751317096933916660839007810 534 143071204439631086098924173641477650744350011240961621449662147331174365407169573524365 535 196671719223247303650220105560345842855603845616618876059084862211204451154070477142741 536 270330568711569920009089110755090281891798241722414240345349762161599870111556176003665 537 371545535937624139063796395480607508858704318064059509428250560277519636497802574352486 538 510613938360556526372736387014110398148308030115712142276216406211212096013429937929404 539 701676762598327744929812478395241745597152091690265066696004482733031909860816682913356 540 964151797608909830933270134477312666966750697410074599436123722789343394264322922785122 541 1324700530986353274988093224705078482735521987860974463459019565154904798522995625463802 542 1819927388046253084918543082913349747195144124890596927476068165080119024361680144580369 543 2500083691954689085251304049948579451905716264861197986458288201675940152962453211959405 544 3434149917970424930574886004597288541204347905773816104670704562219500532605234401481378 545 4716808565278075744308844030236885415869370167368354158751623318358570686018543014068190 546 6478010198612583477452392965072849153503810704171948428249581015091676194839455414274648 547 8896095997595586864476851666473274437882595471185942177534966102928284839880675129683840 548 12215797636428995500618860253675826281019679992766228990184121973746919440642948080474618 549 16772925317867431863066153014071093194993301755083017218066117716189036457534738564450338 550 23028226373575745226932393010389221466226011322951979821513113200712080109392305398928211 551 31613817239711965457644810157403147335783958258915852194504773273192925740828818973128443 552 43396852901923525226286823776295439316279037193605462173776845274203510371334654956361589 553 59566826199304118346352816695920727691484941064437166645379155052053174528624558100844082 554 81755257416571193415896283260359814505739025359636815587107158645130529446885985924899624 555 112199778934574096384390433233929360763291023687324592224421002582715819954383565002333860 556 153969064287077457779877815694234100542760614766373940415092951490755046907468854790893603 557 211271139343713861277961217991730687700589484011300156880474684305406418761211575795490536 558 289875952810463008244586603899175992037768789445530345687051887353744356762762404740182140 559 397694505251707791291073853791327090966976147278810254924059272777849884671494152177465608 560 545572478605100964642153586965732662785029336104472686848531206091875942584337365665390710 561 748377729736850840496734652218819748900720707879415265292563113090225698200483893354278493 562 1026490344568910660300738358003066243670586946399841928498111112862801391094240244603344285 563 1407844112490519964604633191420839741132141476515620160370408343827937360435063780304757238 564 1930723268658633105758356454292989157048683135255996263184779077418340893449357261008490240 565 2647593630684360193162621029979789341002555046673846628930201299890646290667973648781928991 566 3630350305876231169523965002012064094002694129150851986346553260728134149555176160127850440 567 4977505199838490047211885376910197100505153746538492704716200752531898308939409390879411277 568 6824030618618361283446217896954408427879138134599092238453056030199239814910567821422157010 569 9354839479827656804999484886705446629232913554306325054684318942486559545918148692949646974 570 12823244236223178672338480014660209430576048081902532412512773325268047386021813416264719208 571 17576231409601786993210674805579257679308300924346754425368045390002547811693786520472662331 572 24089065655329240671957108288867716578878702463961561880430246078934122831161805259564447494 573 33012663572419446592173060734145469672905327820637938936942020889901515337593013552817587702 574 45238444726050868386667994019864888327120476034246984816164247423838869864139906437683277618 575 61987100932556823343464948333653822440910111951098650314589048160392071663925706257569834298 576 84930096199527996944636987136268021080736746526484475904130081561103387343290091327404652765 577 116355953198865325251808801197974290793195412953286878501873384692937401016654122239917385844 578 159397818212484826639131564045760903436913880282976003188954601553893259931851121505630739600 579 218344863174591026251807298669682852469043629352497901211887743870156475333316839479275612163 580 299068379522861326993347208621019329061640183632430169231805727809050080090184054104447571842 581 409604762502711718561890900944328087271978323228058830920764986103289650559329155061542253641 582 560953094938916381945313706963634737755458857214090619557604877697111599785325333511603216517 583 768166245017121135737940291469883244285278277739099778438719973517790653828888384105111943534 584 1051843382368288493125496222303644502736001463014561255355971162002596360447398375774129872347 585 1440171445316267935271766340323034009570574214291097092258372891186563066482779969133639669279 586 1971717259903729598543777657375514360932445808078876933044815718549890374752851614288182742227 587 2699246047140436496150730680772999751835573392956686277126472503623921971336208794375466008542 588 3694943238895763189904291141278197897359283180690865100410760563994085000794339649753291216565 589 5057554799976004011709701223383095029902426301215973900718930721664201677755691792892873517627 590 6922150208636821097684166957207405761611339893660262611891778547355164664902340625333941936452 591 9473470434567802479691288464984272841505849845403296516470085619462844075345322919171163777942 592 12964176013323280259109141646379353125426384095998607758129203156350328087065528646521901551219 593 17739792256776288536645978558442277106545886390259247713964667213736479210062733108742452133798 594 24272807019512815208737827817363517314463131510319683584730497045653975908549208121915052906618 595 33209275792309825405619811168860427197105714672881288925923526427101962621196288982562299443536 596 45432517325525013553318865545032653807974743657255704559567409271569317483978752015558520351919 597 62150160792027042394875607671864449345125786357096844404314464507581005288468810011406480980273 598 85013096906187565851832409867226235969619599168219969289261121651626313753197016565271502410536 599 116278014604957962568120276744750236332209228185669951268410373080919922839354265179699064648612 600 159029477878030991198148722577232243801627296324824694370825121084858211510064001027162855988961 601 217483331779222711218387820435223717212591586297964868239575018280292521188446572065989366499802 602 297401192603984429593155230241027830282904380703659800375546548583090574943660696753582758126110 603 406656652625003958756071504463699765080028151633583454477817150234741535920072600626513893631965 604 556008676240867086822782264044193309348705501866294793513772212468900030659244305278806818974389 605 760157930494847604344745950078172247148312176486753466255498337292172299118511361023797739831172 606 1039189455155299934387546710724506514021901134325868132563403828017314276608636648319203477449594 607 1420542832521136290063124960420477379262374265174282847836818707238065657836627623707721560148620 608 1941702543654802505445965679964498833112720091084563782117483818715323644765851842700074857066249 609 2653871514330554217300649724810019917916473200734757510423880304508476243259925325235407763163360 610 3626986806114823188346024362861208046923156862229173713409035781151567437822347195279461600523784 611 4956567332686278094677809926998856363454153636843323535654180381254299634079258760926401403955123 612 6773062113254512581567959710658629536947474692584879091049769125147309546783863003104482423321645 613 9254611280795554237759029309428599956396156334838477205498716280047665018711811270243390528839436 614 12644464526005512483450355337393875945029055921231013665155963356332367210587821367803264419624110 615 17274755172687221323763385717514211115186569110325265678265926761726181173936773009979821331756109 616 23598946680097504033322790069380103408296865924811641651023583069406118591273708310379626405601975 617 32236112088156523659862631591282231357481659304183125452140907486805794360768449147522548214226656 618 44031357609968670205611269411489856920613821217206046591658704938843680193580489496996048021799445 619 60138270809725517536577543493461966469008631802424782559807538609797768348620883875293044162841491 620 82131413677231132167532782533445662527978047235286741396491708371139710531371641571551635065497347 621 112159798734574629056336262303933962861386645456590007959830401711081520534275687799400739065844830 622 153156264641930999981750258489856897052793108931463468197923091852020632244219513814344291887442568 623 209123091693238603110551272708382169444032819258464120046054941529759553986131576844952504096269665 624 285521591891877472023770898194437600242985413273312075635483607887328978043783962087998260727511639 625 389803488084020410172840943356032761645949455042600501954391781567534679580980096020919828209265636 626 532135636309222666115500305337633505967820699622399442155640626732923289393538678480510508411739931 627 726388372733620362817672493221369205756080264241634218447192273850818632917600642044647163294251698 628 991483290038235679888390012064113602309747580554505236217274087145516757324260168000546891115975169 629 1353231032079569353471698354072144670261566233412789990869474332228427717343093203577917996415523772 630 1846837096746670532678266123145433624358468398310438464037633926101761025801070566489534438244135424 631 2520318227545265126921762633227854287286208714703828171679796472697484884252300324655067179071771702 632 3439159982311195647868175376689785986153286700928746785413882221573025795602894700380674078800330421 633 4692665974585424916395102259728916170488629240703825381002795856683794233696628909283112598931165703 634 6402612640986252225129200660850342086977397983811798784696431808736312855958867875901074079686376882 635 8735045926950466317267207823943059516621865222596258710836143589742743365314533978212084123646692434 636 11916359423751313931082816837783991277804765997889184719230159316234258433147221973100002851102896230 637 16255206397773876781601444369737968456678437304041962648869640233298571328074033840331159232988953049 638 22172360538812273661890292472352300774885029750848467090122471118838545889080697603066066619004283168 639 30241406180391964841985286813049777641806284865625351376037968042266798286389364672767727937130205958 640 41244181809868353046753738951544998470965402684053215549708270367246904404217426420568114712304831584 641 56246321075206473590881614936999648530364310062886638050617866191039517239913139773699618640515221982 642 76700169578927505386257905849695618158293787678318798754693460347302842086339505018728025382760307076 643 104584989138559221718996700957628127475363626690192493663088722078262910646935184063098300742692593394 644 142597946502519099481241286792874036654597721092464897943104625838722106456379720754434740941862443134 645 194414264527142527114303430518012861150165688542168038156306988308651137150865344628112964517091777731 646 265041558376453659024866105348056661346302525211429767754143173445420546833522885101356981456971010161 647 361302423996288531309168133355260563219151728124637251672724866239924615602423599401952143711139291096 648 492491657120230184540088282807398946316427241333110227313599735850995228288866178651701093749516201459 649 671271236880020222374938216777601649166218623861860030705503653260518148995888789203433450799654594838 650 914889012028975502688632410515628201190545437547994502908241107039906366054153300804363200013712479404 651 1246838060970851918629192787186232595307480057406193510540420670074439608602788939683872626183908097547 652 1699115926213306065020438842998197714974679625530557673472081510475079186645664914382970311252095511463 653 2315300385292851959618803454594170393340629097451131599626060129944026892073594334116060080853482039737 654 3154736602810610745444970950100843796247412147054711942420639488860261310039262282557454096194786008203 655 4298236877492880750867408794722844405686185172289959662169953581405151608783968175235898661848789423217 656 5855838906962018484571351841294560919646798722515512031927516306533141633970472771156876060128199523112 657 7977365347740810180069680845003632209003961972714686082640219178072535816869408372581258378366238965593 658 10866795222968050001631039054774591492083607534593388835344907706441729904895189945957429335435989368422 659 14801821952569678951990012627898351754905002561411103875714655611291110968172939702723227391974165460514 660 20160468157536482745882721860293677848168442395370743914573942606331344255679828376259094793968997933645 661 27457301107408823746545122852217332251998859498812843766522400561532777330003743074575065526624650996352 662 37392708885071316425282220910912874615208333812713083257175231301602365129605045892153153798203822164143 663 50919943234951875774693701795238143163237336323792610448367516851202681566703978093949178567843050402420 664 69336329168555496080208798075065364740928106609646413107599995737231466597716170827640218410952380050797 665 94407344829456939426584427632391752479659622650043422219841839471610390015053965722752083693995023463592 666 128535406828323492473739049007117012489971841451310677057311840374374987557178355436559973853761029095297 667 174989453821075858374511426575033945303582327703715770777041238052521991766240426198384640179207817196020 668 238217208907921416403649452032523581726000645630832690504865140859398851681272323569937886063549518188956 669 324269868987161318893671480013393492142589489573985003266068585133358983585521831253627545091927952432778 670 441379663169902125511554458380417879135778123804034793884833357890888633243786201137507652434892327827950 671 600745257243787920324243404354312596382339018746307646913078939954281239384832920827975698751786789209474 672 817599735275024510241545496748504490142152199241181021081491847910694272213681763648979717903384003617067 673 1112662735240391475512749281006898634373897506095662875243332032168446247610068109024035402662560606108378 674 1514114796763331877233268362147898290997582918440116614666860678995008010804650336535239126550157668558568 675 2060281550848776293422375611375374494157162590548382230301692199970023523674690370632946076707201720281069 676 2803282737207032260216725467443261588144038013368394336590694269019395708111006281208718024210295016851211 677 3813992548711803445919494664417672493069109904727273377457341498787597480713855554319010186680672098865778 678 5188782131957560622758322589087940316960506342997884352205261085933468956838677358121734057001932805107101 679 7058683974622526899735077108488786622004294339833186585262649436329737820073510778279985232689574875572043 680 9601847349757196838232553372911652640344802690177009109549304526056633751770751135161011122058638313723654 681 13060465643229859615177554919971846713029017570284088286056092682273367986287422464024916292181085503064764 682 17763779699113313629885927600120508502900932954847689068159326315371667677353263477689105503157098039345660 683 24159336244203402051657519839788020849773981250559759262094589456077956395042574926113209962383385243603217 684 32855461255607089201843010266285702579477776065276155222319038971767699508353600739996706891507732880487327 685 44678968473318235150993865415915968462577470073237365425644119163286824826295002571382684190866048148935500 686 60753563122981746773825083709016901474301070727395753975322177305818782932025135022122080918207052938729800 687 82606356028542702042235064974967260825522576312343798204795074188051035849388655332162558257580928196559616 688 112312557882795376235378853656019741095618795735150507616337349126381555698422884936237920981403462639765790 689 152692027539026003514248747781410118333697839241762350304689372995479055399571264798508046392776572962857902 690 207576241122078005823550680551968718868178824494332131206360678381459237030408814772535294529053293227923911 691 282170891032047632281039859502932351254435473581975043579548807327455958618749322884639380851243836913362873 692 383548340423499779707580397664805299303145171591318152677523432461408898880695121401605571852869734019185408 693 521316397416070238401322279206529339387513725641295602995521078061138524345133525704959280866073509322178636 694 708526484626659593118430361478797151298097206899791487491737849090185720478415399231345485616922409964922766 695 962906824552428526593609323730939834516453143873779781630775287742543488387893097154641713728002683741495630 696 1308536857570358955629192013325797578179106026093691278851387135023515675422187225948009901059336583257248515 697 1778120629706768932355412817652194941660094782027798527584812551581619912486007739322251857768000609273771523 698 2416073228943177960653272591801822751403946844042400315759432688327687523004297810544834351456721165573112529 699 3282710797803004278900458092309247544670087362728450215208543510834410796209615298828273629800969834532088052 700 4459938376211200409400050777865047208707535920129539044915827183835370295594233426904928908356929374416423123 701 6058970556538690369268145319791733548438121252863216753200690322543813933435022186444893549074576568259360192 702 8230810850591179516856449852059025353310478915544061266240600057933988294677857934322876041119488172724752640 703 11180474660985474050036893941763978448832420363151116732398466316935664917841671599251186289491404384422993857 704 15186292069626943098051928316553137980278890521590306594504735440300080012720429235576766909624120620107638914 705 20626103189802797489533761555480858533579761333382043499649698846646969103474884289026007356832400829334232969 706 28012805165447270909374034568720846324270177067055139558602039660643314764536462523691015635670185858175075645 707 38042586496672769341895797548096508941537348856734004191777956069294930109713341266598964958505386876213892118 708 51660373185952379721615341163022043296051015339690197251429986191936797757422878534276235734758853111579469398 709 70148623345706434353419010187196269733308109296576494693803721861357211345655683034616769844977450132746648371 710 95247793005693302421372342033878028694047273022412640440195612043656987758318625502835377212838983535355586217 711 129319760073520181995451115894500837180726352577100538071482346077560541262484712260500056365775119863212514163 712 175569512465432174024018152373408700814246604938912739383175771099597174784629509059878982883829610902569610131 713 238345855404975459677007475930892352499214063275173561180548925469507665944399313722112408637721941611914207922 714 323549280102505909247777409903181340922712341270843398653791477551661187090339456814057536879509581647829510528 715 439185150348947638141350027789607368316870933965118873790862434666608533315477134381379932004029552332052007590 716 596113938482790493701885916094667637917363103949004122365173728558611740474437326297787757341804268748815276941 717 809068642651173272758169684490516205080828643688579114628555580647260773172496647918959007144782470975878543635 718 1098034457221306759531292016105989713746531210621927741045647786270827306829969778672144045851525952065137677303 719 1490119569801696061707525423146886025565488117237819587648548173492341580556930040448234789803321213159268890246 720 2022091767741715456141549815420288970956600583915055476334116263455873881683056767670009893854949999024706856889 721 2743817616381751712479206425490941905908899913798551394001137337882019718181435302595868807297635508702385734608 722 3722925094544582318481429319557651342742027426863040306971719963425338267782677553364532943486623112309836586342 723 5051124560923205885821121324074980647940693325322613947859046843458772603180122095262667880472772914526226516611 724 6852777371928630471606573762480020228186124018246518625806474615251641820122492641874756016478589068580353802201 725 9296510725814923222086308533578427105723308018675992450559378821481582927128746090120488239535507368327526703477 726 12610960802654536188196018613206849902585851191881396727383306628806965084141461474269652987624522605746691506186 727 17106110323001846739377856701402020828941570244246379770320152343238409416036135353924926173721321509755959935426 728 23202206899930628213468629890563741571029535733927661458427161381605260350909424099151696699564654481501738824085 729 31468953270988276907801847099334714931680532030193468290634461108733013693398529195719959630039947070744581184717 730 42678615017292609203079326551136223256084638009616516073324789536794771616684056721325494308615137326795342053954 731 57877984187776321238926800494456975115494334442362335546417888439528083909509034652582639635857943132217413738571 732 78485888143113289999155288413293221456450644658116912971741226063929378637071248803280790282459007842711099737164 733 106425304099726287050002897214735679272405880511953832111523761402805230835749268986181184568101606026332320890681 734 144302350847295021344784910544024842644394800057111651344632069869150761217499863289977394114691345690438263770328 735 195648777145887198599767970205700118000702507230928293899844980721787382452650078406712265132995954053168623257748 736 265250453691909625062267070862542877364240493230489864921877498482303826118510463388150590346792967288583367853585 737 359592346818675884249061091331788036708340008347049047720330255764108110231807412289662846624197068086425002594040 738 487461244287654101245040909690468548854912555495365070013935603980796133786943932332288363424203241702312655111946 739 660762114107113377552006224986250670224163001613734733897588254244701278451836388392130127400904638430482213504130 740 895623756188972998155596123804240465790507530020174724165663668278141622150914779333691527403651909811191260425198 741 1213896180570916495591006663409348118933014435408183509577814609245897041364735398649933384365455657127461207286081 742 1645178386792856884679565146613769118665771487627726131810562318886275949690489101961224246422428608167678334364602 743 2229564271552197343141519804332768756873973753545545409190964836444023298589305808215516851996008223628563867933507 744 3021360781470476435027215107732202273810499711448983736379714101097127242893549229065065346343071592328822028856286 745 4094122277467916083431061558961019296055154293911591115170170026105080261042825507011993803070924414342868820635370 746 5547466670246952623348750999133611093861759343908505798659216175367489388703251497334737929965269215535292433218365 747 7516303428546566608915149769141198140579000289111570319234421331346175047638187537200510686962893088128339511230235 748 10183326211630999818702718284488275607685892229365105934946290439432971973336242038613203496691248828491353629596885 749 13795924139214746454075387832858206017438507524831231920845223381470290982204317290505113182425727554800828718919640 750 18689073319583484475584050036271353904987414267640835452814742989470446195439771799657909018973715646760261848725067 751 25316321720587391566504485017813384056375960212215611920948500194527655692978356415885731083985220764610850758029709 752 34291726519384590187589191962381518890190644310651817276479587083913758061012967315423388216026184973710133067789077 753 46446612312410480384934983898796845419757292863813694585187913068740321127919494867714102287700197621779881867207103 754 62906383784488541067677750318274733652980972667151938020929423984521391017659892025935792560900778822612044080971929 755 85194473081624541047314608937059564128577420742121387739704270794644806221831511078693846101587780751151072614120225 756 115372999842548235997352191249969421712924986755342743472913084073026669392147604216368045010729093105121558747595420 757 156233099982860531004366129465286162677659360160234141873648936499698398706054647000017380781161248550767072417792601 758 211552447995280009499615541790975254178181455677173329853736499994563702594258818730413611879775976934228964334638888 759 286443675970967639874269351734517184956283014142471249065270725864126176805374333142979785810528885481723771360090391 760 387825747520353713082058492993947900947181124722864173007263225437754593772461288608648748525567543904520975672840363 761 525061642424050920172236909950849300581578361171681884375921922830503628424600312411160626214339484611372902331339467 762 710820983798720620954204466342917419177350856258470243349861086173434231752260872565985641716043971568074360846533040 763 962246893628836469181082132649844713174815201126041481643613230961848313862897804741017078366043728143153587498169353 764 1302534286659453659648490359975718269058493983636065907157681689701420718397020189135745180019321697544370922572751622 765 1763064563893140382035001129165342891277622795140763432415932330157540174562505223454629657370842230842265493709805905 766 2386292700971328361787390197436623145782417920111041022930570172988536146681833912072388510651684077421228810240276355 767 3229651713479044360843484459096872229792602373673946535748110462917053909567946089842243758933045234023178018148553199 768 4370832731202335712146419450729483594021413643370880686369949278154499324918472139290099741092434362627837417774796644 769 5914924953579939307890482133478853640611573146367295508211057624581507269267596282780720620499779889209701744681307452 770 8004070110406276867238492928912931385441196784997327140641647991960245636280020413334234910056427577090284375093120369 771 10830516281757586350567230721996702287550751442905545633921205780749355001270606814238015589152311951083296915160645461 772 14654267069875080316690722728534534837934688388015667798059193200690994857759300689974546577097715301356526177178525986 773 19826942574979908855502512809166095912041078056151171012025367309687800821397421566113857565487768933639365715543233068 774 26824036787622404049846832425872846827060744029872160131837570768046152066425348825562326624925880985586276244719416184 775 36288523717790915114689137009822997026910411570327760510861788752164431274836379994290598654357500284794909175883729892 776 49089801865989410431469367104898276512902493929715857445910256884168840284450237747762092284222381214338551025335913916 777 66403368092382252770865219629242452485565192407977123382771831037940910735986118116944642634084770595058338750332011997 778 89818505309116830539300693154157516202258584057972222434198877036613830260287115316980057361370177714973371990495007713 779 121483826242648599073706603239030445525259346266462103440248497306153723437231765888472950509749880050275339347458983930 780 164303970790395108848214405792263871238981090113368835632446414125256866028881527326111299334019317362871983228505243452 781 222205421877398336679408136197577216945591155646627562080267114173224294090926680466805110050954111715116167468135302345 782 300495709083932983088787257076190500765835282314729948998495903307924474486540776522929381038115871215855162317202992468 783 406348784365094353186408487242095678376892381581096902701953360034546341433066908392843842985547948710698553028117306931 784 549460854527670895685203408209172778929971038271561314264322253950837849852684182772899682766721039370053797011644673309 785 742936486590348415527039748535887070459637906881773630883541285947668950438168214715151901024739731746259275473654097252 786 1004485776653763470612224181397352804504667435399545049019272826482858050085560362379792836288388518092719884516258050072 787 1358041696532502385872722989747002439588805797137870620993317701347010554252023725201628733349438447474562468049232652992 788 1835944978222432077359932918626168078015636415688168569756896020093447590148409374016148219355027984859083791534799817542 789 2481895537568854448249716426796629074348314741526634595238131492438554700748485430984695637897901008809362998126679886269 790 3354939163449801410886692678234245536332757144516933651128044465369668622993319924123812600464443811037199757897237124400 791 4534852335134818594270632312889026394650942652904632802900682188528490785794464389708412274052423204172135672284263614616 792 6129415118475507865827934753813085122426791403130308617521371149437058725975046210632904520358957729100231041961686948935 793 8284233657028886332583532297958003968697361495894665489529202511297389728001801683601204160228138818077977809414587289770 794 11196005371378943931315263017702244251668623144445139902675695367848199024603614426113896276780415568147767896250706635951 795 15130432598522864405310040680935607382822638199380553780428648865394480579921048275636560517469829313196064761962357200997 796 20446412366397555587647772224930784466067943730776804516293352244732024952020901736610012388392986328131432022857359214120 797 27628699523348589644627820262503966773396532097729287642889643352613091278395819137966794331917090815451506184207529696741 798 37332009092713469668293912563128385893506900001332098912547153592720552422185697095758934961872498341743185075046865619294 799 50440561068097650151106867690789198437036058491989203364474540224349760747003377418396588476410741268174926486345892255850 800 68148470762491856339579443046656304693539770268933607104154374492555410398763101551203095077187812169771916048427899728783 801 92068276891927255999890409832356715803017843618325554112650261419476460431147723921933274604482580726404631520285681811904 802 124377448617023892976178992857460831713415869418660243988408191897297481967554175565158836807222181768292769746990990226853 803 168016152185217537147590794114667716254236055992530902710545443528199944045395490355488208460130736253979064655176161318650 804 226954198389673815712115683346997090319744221513295641095060414499029709993262272867205346466105958648218097666436300078234 805 306551352958545481691002423223340570346154168583352936548803945062488016161666177458971930588037143786129223019147287328894 806 414043638552574300497840272608905531734779553130077025858055433394880446296155841854767697469812006981594119429736192891195 807 559199651729062374452314824055101663533743524031861361488180092624011745590102745487534760380606344279584216766993507563348 808 755206289252575379675304150113772838845549109548487046270676078239680923083088385595778954551527109925331906619678858398254 809 1019864012079790252454571225939771710970538337621001661219202772867094140582573417385050109087186813678512542909034584038163 810 1377199741958079300011687839436921086482050064383562420177755400161283504371079881423541819747774130486876544664240760811107 811 1859643205987870630561079306148224621511510962246452878374508026055193112042681951703919067383146148981897901404280838147065 812 2510963418004524911895658631478973943721857367611406903370848431743795545051459215289897384588912323344628486255277782566764 813 3390230595357497052838395227802781736214938623741208422751313718013267296103191806732428838123912421564302341677650057615294 814 4577161334521548732604516316556936809281344288699996896170088368032960707937912013317778312861982363549755109944592428285776 815 6179329638920268869396761719423426289078693134873331159810200631939833207122364717225631136551636630445789169788675031252235 816 8341894636649810147094531019794430345362324930695086435415169172125808821897650187234388664452144902537895740700538963459767 817 11260722681459148152541814087747539260573966750396477441792530524854970827372619782768122256414186090784592857384429556327818 818 15200087400978003990932190395696726509046919332596975895318145535518375939316173320352940382870532944013996283509144194439542 819 20516543643080250503755449991944485974374819335356110436520907942427309919771952853463258149121682876564660197270409484708700 820 27691127240665296374843358887144069547897969067910956710698099512805838312791644669033246593556036270574219382248027277457370 821 37372782022492770697293598136679429767361050624307809174086420494979750267733606772261868782355544292414592459790934772041001 822 50436925866504695590044942500584124518533771861878257865454202061708713214979182304313313994822076504637132198062940767615253 823 68064429547830940066432969247285900528999847948858611022740590917048085414890936965372162340873003552801759727794663059166676 824 91848117932775075572499661538390219522609506010033304949059965756043686016402637275302028139696080636595299616846046591342943 825 123936377450163069686696588606670177105749126877266040140881415463049970438580648647578349969117492264767337785305619236305352 826 167226788702091338122713947623774492283721686101780690608887469935883139438363697156532532293285895049734198409150612450202193 827 225627197627716094501217545840276015329510199726244393747942816697835870940102191329152098157489167266454782428894449328628963 828 304407695739146849848377548737137416245188336198428849999761120749973027740280523844284310382455519888874703637908974592446818 829 410675142447132639438963992552489130192378978882662353109695726697754953172621759019521519071164706391612715162117732870186684 830 554012861675703322924314634404930462772728686875068132773969876935216249344231690451948816761269639173350873375465899610947847 831 747342965944243786841795960765957337678185979497366556212046248832025869851385216130132116477836337839205935335800933911768793 832 1008088730851182817467502714727387450612357654191731185468761148247427730723714722806874578421009792396135842242847612351695136 833 1359741348819875157886732167651916712387287839675279503872899536182610147351608349317133066341248348507492382518238805788908816 834 1833971640509280335163809783771282127750565072741466409633019917994128620623061700056723112592001059907812728773701009455251467 835 2473476137889402740584378765792706498991076773625021645791427256008561323047763046752655831235363007738880849312324138704099367 836 3335812741471733542974560529963739631979030972010766696701119327358851404908572303527886983198439962456605887333545571126529211 837 4498569776440858470574067559095943113858613312496432503838811149708405923299081061745500986355892550511731885858912322966494764 838 6066331647925804295713592705835663377070430988421126899121911467086649364075607395640942522408586649316616672157659749841497828 839 8180065088626117573771717678933440719206298480715290124081150323340942710270965211085227472032861284512401538004916958006523124 840 11029766562121870707302184647560470719855270177250036576107954024921697131494040104854828540748191328938348490487595421278680033 841 14871503067149214446384758022583623650250683595524745383143582008008359994672592728248383042650672613933635604376788519153021368 842 20050371414102412923428064407616196235073824108509215872161513593241764903455127129615675799127121878927693102031522509810951759 843 27031430063066884428964290273658009470277010168900556457028057020046449189699834061088702649419036510424289949209037262979698232 844 36441370006989182915803480336989237136340147036035419474912966045642556936443044757383462817448009881632733007365416818944861501 845 49124650473962234753623848098267715012102369900676321678926594699399145736713575005763005288999912180007858440497619710297290809 846 66219116916064721197717925541765253989642064197706674508155046465609940226271865408870848119684112973406846940513057813510077778 847 89257857948444642930238887290730152668779601098889306117904519753786881725203151821574554425674951188831247352025291289513471546 848 120306399528186005837083832649325824845440766677435368704449014509834410167920950828313276275230517326570445591735353597967907413 849 162147487243311950887040401479042487399943883093947124278288550080162662437400163849411841164798665497154815944666657705720067147 850 218529951772036272120690700561493598906934427960101747598010317275547767654654903049215214679512741845039331974147894605841375832 851 294503866085460608458206903503983330754208232858936105422084842874540241797419675825316665934441865333807403007615013829795508264 852 396871894121783935065922852662828842306679404487367219292543925259126540452317105555997726659674111975217848637187839220921895143 853 534797083507462844715009987091445015080516321732766015457091622293607003810617788311910861795984790651803698093368281117100016391 854 720621289934338391051179709405328890158747342629239042200856380858703993519083421788920583677326660125471762493891201308295768838 855 970967176628334908247489325493583975320843144047040474717088759273044060828807907843464750735119112734209750788532619858708173033 856 1308221975545272340997875318199006819073948501656866569867208375358193493278430565838522030963534248266463161770902347474722482898 857 1762535169831032051149628618106790864049173947879452921302323791070675212218707602411305746065007784152456581774544629901490916291 858 2374507976527579083885116303223127964857280976806275117559189164283749735050289969170717164331127758752532592016496528131775614716 859 3198814033182393253739346579124778883168037874071236028563741091509123832770229687357247001724099755216401953440096015948852958176 860 4309073482012442068088081924744329397406015981057019153724022881418636194374543416778541885943325869625534934840249626834574634492 861 5804414045612245562902489569833224242281863767269883887102212342995512611595953483794693808347128382127976319128861551250298928135 862 7818302579123078674198475473795548094474983398394081796554666437827862157355526676507043224808179619340742580565289830126810710152 863 10530432255214522548324162540217240814195305125744967716544571448969685078980923459223879368147063078177786672365655775222248262728 864 14182721865631947180586199508699313175859408516219147661489650401825028079663680536870476279490615701196139264210313154139984835089 865 19100848748547154314732747471885312068800875143132586693887507242582838799151416465310120335058185332197695480188103210711966601738 866 25723227909184053176736593275662718144133605526311521673063967728239875191099931291422409979117168161398329117868834302995432082819 867 34640010477697369551844348044052114049918972715447777762304078403211730963904081828621314004434732568339342004890780799867826571998 868 46645563222255875440571379190669550792402354863064177769421278473923747892103938912107628198931556512089900547279643676604141891732 869 62809086045837000324259829151740455319611946654695441310406288495487234916047030841401149259047617033563748276280793282349936371454 870 84569631986530931240862822399462107801112668139621259559613354045149282093128834002006989863610555067547702612228705738268135388474 871 113863956398471840484509692213342364339194649633770324019633714835970031208096245265711892827838611474153629041915848967874289675264 872 153298529889948108408175121107814180910227470073020216090536585089460541006179044846057775385548209651389149222840468424390322927417 873 206380960272267671758152273597043852827566606846275699842387794665701600593919798376605226611727786667638151877295007295201411658103 874 277831327795317995225026789652189497601746421948406734080796956560736866345859774712918321388258430983159802823558844616476613607869 875 374001009886502086805815018221455212390198172066539262626504280169952446111766580235869692130142803704061620659469538099178257778644 876 503436081001994380560290955661114595429572423161580875307954674030386502104793876790021761794025479678239646484342031559346666288977 877 677635159575888172855608880154820797901622921412115353276119446669703150359060191225624814128508964949460877810736658793507504273025 878 912068765911385303098433671004841171006200855706875983832168636204988464437305921638151480812636815008493782076712150363954701307406 879 1227550369054674144164025185965021137968458994854870953168935692309400521528183683251945936877109063717803374776715581217509217328616 880 1652080375999426260074144100857883977716013758026381386527556272184229766253157720589816674299789821287282706480492490122046728255426 881 2223326093136845017448976414215405039847752273628697022041399367506995931560784974980891084163527682228130880050557725192671004060831 882 2991956850341977454243184862281885824001493020486855263824907791117752358971827537647881036390678453482100491886861740775150583685722 883 4026128971584567281328981373406747940435975435841808018891293377968345371917722682126420223227128482173744002819919134426858778709043 884 5417516753293773405129727460953485586843037856854335282237937138322082191538646470225751995292579009275802266195870557205281249641544 885 7289422010145824987482888873641462348535514489994574086737543613466784379940630465226378010808773135283601433320197502753986559724468 886 9807678076678982116206877166565145994184301537233604722660921548430327626431726936691066654562057017167772236010625317334152825336114 887 13195310548500043865298959987297175543155292906568859688018227426578679570050513401451370023850423898209605483331573352558497609162663 888 17752248189691666048529893930362914513793007702271205516200863953321749278991863043537583045166902775004396450323863442582309689014715 889 23881822452610860347343028066560768965120406765920530872766938470071627265297983499829331995696526262675567178497346017729135332159535 890 32126392087390602836009014111970269320198924369899054903694228037186863900437197343237234555081452282729713358984348214017591695900204 891 43215232935974547448598551180932166385030415235342186207100609018858975400675381689026528021289494897839050298611144448789473976690815 892 58128912836975661614811411571978757081400819909925122137064510756044256971002797581233125524467300032433409928020865674676565971785040 893 78185822487939734978441204633994299167324904177826212515920069008126992361057063498521554838117235387573657652945502684589280494801151 894 105158482561831911135446713423085551878330878171078923405892983728533912232993559458328260191999704691231127753997234744036124381762485 895 141429866533183094986951333247015121724503155484689325104060639333222857797038388127590820999841151726013909782060631747989635382416516 896 190203497452616046252953596235957379170182474394662076672368454661782588272813869852911808699328615029706041783529372745457881903137853 897 255785804112395624716005748738099859550979362154518306088039192428304564736008793644864240735544604361820364225992294202384083505193029 898 343965572390032940263646534926876286640039843857806055829833276675902390523502213932622403347769318064310152528733557046369203354145894 899 462523857995683774311688431998222383725499719384894121487586892550045447206356400975802317083814269910921002653499919321684608878610556 900 621919185319007192905783110918793864782450610328196387931834845365352253468906820876753909925200707598071416927540701442277834348015971 901 836208247938311104666326066292023761345116493745718468897644074498950747858455451619640040543016842528323754346431706448691777559043848 902 1124282998272815276331562821760294711077709912575953306507669067482437633093132564503529177324741022505948997175883117546567627251348085 903 1511532777709910220461276595437511340980141675197648009297814844676769905236429235342555586189247083439421347995436934835381248054528441 904 2032077425751199068489440912932672945113293638013991758709723812069890837854841872607316973049096208754712436437949622414562354352736521 905 2731767381773676119104684061594563480313306488308052595155915183386112241975817678319888681577070731715454274748645922286108992729914709 906 3672214038659133994223818068034671595851683015987304052979095990774898334708518544254093877408285096930723167405575917266183010873342468 907 4936203907682486533415382158408032950010561950766193362014107445530317254695326502679973418377038527139907718421586139719919703309647985 908 6634971407458434809600907945783296324517401026189800988115379663017780995884080018546677959748766107360194524895539003367457766269932351 909 8917967899678831330956965001040505048621876274741973331224116114195443357470937543473248758632069655043987271627306985823084225614734007 910 11985983193920792151208642798380781335426398229986931094822701014632531563166191891778843777497247229839112444603321950438319929639998373 911 16108769237696554361773708573340091318023069012962403166572472934555911621833499490878683886891841296279275745152423470830616864814670062 912 21648709738872037799887935017231243786613094959903861004041720713772503299515482528413377062003774330445720234822903662437560874262270717 913 29092608452283127060025694050368770044127694685385469320209947557064023035625484448130970773160736496954835768648400286190647855571577738 914 39094378991628154031563239537299591761103928394029073317336294853509470743022944335610970990382724950573236559237932229322377196276216004 915 52532372291802288699225730174726230074407150326309509145454526630369754468283848996845074189140255655340433012788562756982979013650709255 916 70586357436226095264479524102478003849080637158988349501651576468728485755753131065671443778345678084286792011773011759868723405061751927 917 94840889114623107879024484462578968470099890639820799846912235188372649428100255906768174106725091562253707397956577527075851639624046400 918 127424100291399817150219869412055032328002976618233045906691551606406733994365562183968661013910402154181550855652499455166829628514674669 919 171194052751347215151835078562428687017493279338376203181415103526976063970067209305364457054681202693290833780617381698735878275413704639 920 229988930753658116586427360470410179145523782146469081015147511084898670051946550236897903664267563784045870219043768167839719602068300093 921 308962935934271167454094997563228600932043691363532234234969836462393096612271029215387679986203048424241795870402912742572887745920342426 922 415037220350624443519247060337624118162520923981019171746615839170447960264702047572911905948389679453667347612114504409761623099906873534 923 557505230508201393383822070048180392960966944862196440708078849677186680051610321444740143398505219512916795724000584208204648608216673201 924 748845302152935802467615212574154428887703699960775139724529461653500052397614426964783787813956278989018957736341706820687002569930331547 925 1005811415758979117039327015462812945494027229779889648519011672329136270897257078216183316182318769511356075642826122368860048162548837638 926 1350897268413749246177769442836143926922768921363226803584091317009549753288967637972038469308928028948136043633249420752377911583104324623 927 1814301348413806973219015131621211936638129988372102731053092524896739145943962059538404951705790149596604817239297873746213274614332965422 928 2436564343461716219128100317975492748662589775892240643698778670814093799475005095897011009055749519718782402217735831734639104819529252476 929 3272108766497563103122341178195096281478912143554027217647766827008382867406698762695558673166352813409232367969351290146432227787678186380 930 4393989234257936395588112408411468748767163074568773363153987250101018793224333112535870629973361786181531376286175060481716727457464571771 931 5900267208220472109918737551126433547464264211718911996508601255057112899594238788835046113712621800551618208938504483856241099060052653562 932 7922565359440410728675892874646974789642312442058779086580279447764356141008974284819949424226750875302914234437832958705537517208222743593 933 10637546323510466100607099468841972688323447816604974597744926190632126997737393521691749438014761763872957413697560567071340677739545580728 934 14282314930877157538598677226402702764980817788332169260465344722546937980490680099427757006848880042305988596034047209798913522777422802486 935 19175084104627076820683422936617588104069834025256355877150161648178029488105653816938931144017499803599397494563884895187208147068361348691 936 25742902110574594823909578686493078337495908175949404125885974471066166684033474149538436960864243725056428936014506507720290026779811626918 937 34558852408598522883917670855784487356433228157706530945085521280280575674218588707698541890684280150879402529575303282081915034653217737912 938 46391960198734194006099473431464029523316492591822157128670691394746493281264570259505844082142954839157932608020128838330526933189593784827 939 62274143218480884580603588437214300068994136356010184503807629724542029029917664004699019521131010474231798907226448502614674522999419372950 940 83590024068798399435431091364878573915803489834085769793557608539527435417782110253049317992961747966824498761547992281225184913874387355502 941 112197405540015464647651272556176487359206714449862118556065265571216989298153646792215368122603107522282722590006725042812543664262375021228 942 150588870953125273905694303489205962933233995431920613376383942485937153157489660214801660664434059178044965687862255020866349818768358451094 943 202108538827506070001465092013141239977109177335544706449659026325405078580694866528846891741872491687904437467778362046823015861450225580733 944 271242784070894276218089939322808365196871173799735371925313758412992513899885274866497314228840451379808432087211247533631366473399531553407 945 364010150322612483931630482738654213163794999825018540997508610466717517164475750245569632527635937675772076763381571255811662487513178396696 946 488484274910687154629041208705309674360713413362352058626115210820415147905292884059353990304750995642249478221632551428660728895907322678585 947 655495172750950704751630149758766802816151300214483020011358367714163114744885136398468689190198106411980980151208327593219497407784348484100 948 879569675067429054819352076986717862589114741025688790027985857893325366038555234910163871267566962950104232377326288281151817074352392789846 949 1180192528719345440685287269087954167386357712716254216381147719496099291269501634967310747323819730705991416782377499156207222381318816413849 950 1583497422129764163596682983963013188015498284975621794617426085179111157352700418260594563566925865556422302819818523217777081732034329415844 951 2124534412959464529359717216620135751298391943594936917270255153430980921562094930332705223166752215059443846676856193610277312420213744154250 952 2850310104937877136984453332482570388894208122102710673659161146109631351601440334141646863229182876283688564054157731013040835636660442002420 953 3823863763492781279117476972021014193366095001410355219600803107686821842958215584205444483844779750012411223645709590683347710320106742811885 954 5129732142733538289517649296957794080388142947032415443588814960107004881318537330666199741814328225194971935514893321327299268014859023249441 955 6881275851797222751019394647787473598323603703784648253160159474108086469295834561954351048517367674241052603280891872641067401742458330185438 956 9230500975620757510121272222643813609187473211810546068370979421045037664614656795204779319311706360117861577894872708554986727651295032326287 957 12381225262249741345375724739843380237682295045914225603771362957887954627845389458566237755702543205708183190142816396454757666023301479428843 958 16606727088467528077799086257707423175018324486434436114809879785824481043303932166720279030430778337439619088793792994670495782166020508202374 959 22273402525040207605339116725647509735776858733815774412159131762506079578017552782009059132467480779263341296911142348465678697424036637231452 960 29872474507301106214574530949985203058811797135120582593891456295186334582949101384514396729497856749099958937385614045200389461587806405996140 961 40062493069379194072705427435340121823430885070404821421991451039458455199882765924424793525801712095188383483361295174914410389333702210644240 962 53726296686279483476922045756089155296027406125855075059731859747430501056387156975244711477574465310318016227498345310655883194673342542251585 963 72047352171557464428779484445150210353063657188087100160231239440284001107283535437211540893168112224858801712329930315145901035793097737152484 964 96612061695297967348655440882513820518449154968548122137882740469964376117307544346484267173893119088238354971695154649067127935722794228928460 965 129546864153657796594264528068394318476398215430531292649654504514262265987917868955586989549502421552529092037116695299857792786409752187760274 966 173701956970755147864722150117232298100863024220066344829185977890018154767212343125596671085937654362558463279685807949966009251856329995125643 967 232897481421382432032030382817592584590036706170353456761794381272640480081354212365662871233260482635935129551531555860449308356425410126971097 968 312253395196368054506142333016818348607014315628060863667205567176750399832291728785840418047777279897180135682916700286859994265497724322785738 969 418631462805963771784828526016546589708817688012451455679750597757566356794901848156684165821088185530085670576667529128056195246105336770342548 970 561227446991843894923118932633713050486261961391760385899216149788555291572742883762446057206642590091372536643207263498317706081545239573242318 971 752364512048993056024819394005239706866450353834704841107944434367078245633399498825436822716547021577974351515120210174563313214045948327012072 972 1008556163433185794301299115490137164289858719112785797933536976360989029067432703673173714197955434638760622763893261366569689831787544464202338 973 1351930234199758564350660377827408178874791465281834826529686587032057812473385857917443767568202372549191309942507328528928943312162740391648855 974 1812136478466953820304862414521432462134140232693981928897574457667231853562462719044933913821486115152579626069513717831872449657925959690878062 975 2428901910445059676608699635183539030745254623664224006713540287374573483051582590433999747036446800293464552425614661845230161285543714963983575 976 3255453702633235850289902060942309083814011441468600210723057893051346683562228946766711432101320673385797326207928431023899841682357447535494772 977 4363104004976216155712213532932725358980853761602001333802082723160043768324716092463488846596709083166746396191103566194600376791535289418016859 978 5847390861924249204735804870942756345793274479888708611685757630930853349869743272248835121529179835159046249055056032635217931865949334964445753 979 7836303045060894207320482568484741124614508998176580229127473169725675332408959229520180789915850303607899499782058317786793817517808923073656536 980 10501295541131327877453433043801338802626962895014005020070317958147967819881126864586044257538333847313979571414324357644090877818807747855171591 981 14072041972252476896753975932993001131336712890860917771760605905931682014952751377651807473161743122262052455047566534685525715806866365099939707 982 18856190899208516262241789655436834987270524892963793012592314137322651306698241794342063259132132034933722988244615545314007456164955129430451142 983 25265822236483799723348397544646411938471592581872422719718205018798730073761275105153766054643776042048719759256856464724980330972905673962665594 984 33852874647776529639441142337499267058571515410599152183845374590395599750301862220228915248423337891650082897639486599488935418643884789430149389 985 45356583985944019122965463041916040855842288869047822425997221472381281072141086713779943281002118565888859037934042553433550622742578310579111916 986 60767002421905146011141628560067330637879176652798016229439129829688318497177827059387663303210772316437297028103661957209250287455819753690311449 987 81410045964255554920175587315070574974575107363373476667586955328431556021800584605170697706453342320294838073705296480286942292664470478256177619 988 109061362480771882269766532967757669061081087555116516403126716851367700538213403597097501721467580997574634983652244680602296232986965914916048748 989 146098780818558148931094244841754091190351499486401223511164024279103474980353970782771096483571263121040874183136610488707167438196170973301478508 990 195706405216571481440345360680422292596356585415403803759110264946529230457275790627943999298839084556639846552844823996610486041150707799032134683 991 262147840267766092348775887568095094487937804456031851044104182895063892499786580200150459302139009082672775108615579134820101185389495930630751054 992 351131947981315335382761581870593824856301594135846958317154280288025840514784890453447064914280658663539582832740206027641860521745514905759695241 993 470302455408745540568757290052841136874020112255375228743389226149784111017260016610986567233403163980677935520545728390342992859191987593606976510 994 629893324941987721095640768313971842951569784365830501551677417080793217169560227067811711862678280367443819351926646570574279967654049909054270301 995 843605974231688091478191782350969995054770261584150703873394119818601958400949721553823091218457039083418812051959803632005980061059084644025293773 996 1129783398610781642345892164856033600611299205504197001767570586233825472891470754921496337820480118113019904473233208549447389274958876071784716047 997 1512981624358883247787603227966485037104091124606356159860522674077058330484747084577894602973452965152642930135784129702723403590574912975175716068 998 2026072870894112118946191634002142337140913136287477577968666792578864366797388081607927932105538849426788829474410444033460104819011384287418104413 999 2713060219527402608537794584399192860656874748805922326583905262787588704414245084190436306014556620774185479847573542385894159860758125422711791491 1000 3632844348466901991915182135888672044420500189151463142108048207763814790922876099907877787999034062944459399653543303878740783602539604372210619535