0 1 1 4 2 18 3 64 4 215 5 660 6 1938 7 5400 8 14527 9 37728 10 95278 11 234344 12 563506 13 1326796 14 3066040 15 6963048 16 15564661 17 34282360 18 74486376 19 159785472 20 338703796 21 709957616 22 1472529670 23 3023894672 24 6151408852 25 12402137024 26 24792822174 27 49162962280 28 96737562642 29 188949567388 30 366461554012 31 705943838032 32 1351107346116 33 2569791229076 34 4858444210542 35 9132385971272 36 17070617357430 37 31737796675320 38 58701136851968 39 108027262512928 40 197837233477392 41 360609547032892 42 654310755562188 43 1181975039810224 44 2126016467908937 45 3808139070976092 46 6793568390070918 47 12071763260428608 48 21368665110726931 49 37684447913356288 50 66216640300226256 51 115939813087824384 52 202300520195575839 53 351801082618837076 54 609773254692156916 55 1053523901221282480 56 1814502817002082527 57 3115582416000703348 58 5333583118816251600 59 9103865658006009960 60 15494843340819224013 61 26298422925505584408 62 44512193355709683620 63 75138017943585367912 64 126501512433438789521 65 212427089493791811348 66 355815149115896591818 67 594512136047268741096 68 990921944934707054434 69 1647709292769501581000 70 2733401915475598594318 71 4524044497895638540720 72 7470829533842716501537 73 12309684378317502278452 74 20238491670202999764092 75 33203126732096273030232 76 54358244690124096400078 77 88808180856870407305452 78 144796039907663160956618 79 235608616665289828266624 80 382622605251483674731778 81 620167270175797444714172 82 1003273241802718172586678 83 1619999279744438101504840 84 2611008572899620828699838 85 4200606451183573181638192 86 6745869265896446856128600 87 10814283833708312141230544 88 17306247516926340275115635 89 27648046540698041265696628 90 44095390714713224994449316 91 70210113556294075535482768 92 111607701644578034136468269 93 177127780554948375615231096 94 280664185093190009708407492 95 444022164103492786557355368 96 701372842836607126113534450 97 1106188081129131255894538152 98 1742021897216583121551817348 99 2739249047127559612202508816 100 4301017127092339840240827359 101 6743429848439352492928290964 102 10557683159296005327958821634 103 16506022105656387912019844984 104 25769736120392996031638294505 105 40177123125172403616060760872 106 62554191618399046820741735800 107 97263513324086666485926061328 108 151031151398387238554001661526 109 234214131059358360508770877496 110 362740817814598516853736608080 111 561077928921637955174994341160 112 866762035961679527428417075866 113 1337312478496115562984410397660 114 2060765078343937698117916499424 115 3171704923242567885963385283688 116 4875641596597132075095831072492 117 7486026600125522341523792686428 118 11480408103870162934171477691690 119 17585524129145846149428910487032 120 26906108515914612337442499754679 121 41119657774300415186745097219620 122 62770627082516773716360539748122 123 95714351457961371455119369078424 124 145786201135198428445369667106019 125 221809219853087417308503223328312 126 337109930066470307019613251859334 127 511796300700561398368937893831216 128 776177710935468780854114213359365 129 1175894384171573381557058568155324 130 1779603302537938228879787714725082 131 2690483665208094956933973064604456 132 4063443628252057195716562815550815 133 6130829205954884485586716951043228 134 9240800525746137535967583633804002 135 13914563922805785829360192425069544 136 20931646293125413159460596414934583 137 31456836314603939822529478302650028 138 47228981842556681102735235530966854 139 70841534564835928421168782401594856 140 106159058818273402301044616260343786 141 158935057428688058170883178803488212 142 237727624922477837496587793157894010 143 355255331178370232311183138204808104 144 530403279870996547865922361075486773 145 791188607264997478141197469912161096 146 1179140623738182544012910155643866258 147 1755765060341235359926515334838273384 148 2612076203530961665537012508302152876 149 3882641450199771443990863200249731312 150 5766257681025376374660552068807575594 151 8556366573384022136613201102604894176 152 12685760484861528782039595955579339415 153 18792241478413553671978972671482105548 154 27814978567861037451855671820654405492 155 41135806143227273651564717771479172856 156 60786264813903677373887426256107145363 157 89750741386721587628964986244733024856 158 132409976976353027944323554129951472936 159 195189453150140527708706666861942897280 160 287506593263092002077193567430288777635 161 423153468508655360576865372195025586892 162 622313765632569251237766339551980586348 163 914502818885678963739948773342851593160 164 1342850053513668695638144971284238273883 165 1970332316182307088150731123396024127196 166 2888840381413933651645766470341757775072 167 4232357072317987359625403830030464824456 168 6196098189354824230989501435034336600675 169 9064294980224373668990082393068208915476 170 13250491749980140935323792750914842060930 171 19355956312716550604143198948659151631584 172 28254287106762576888409787459978497724441 173 41213883399217516702051893462309398531616 174 60075104354356106507611691021688876404534 175 87506368014143468454480442099388756714344 176 127374120803795956091944549055065903534213 177 185276958589618602045173732490094979524592 178 269316230594058085762957920722795647688676 179 391207112111468223723679355209507048571728 180 567879546190763907126382056961152304934879 181 823783569221880033301990605418056709380560 182 1194206839758159586833414264904148917480686 183 1730045806831705653864849269526378668988632 184 2504663185519513480697292047894933262284666 185 3623737932985735878883936331267457299395184 186 5239404919562630030000476043476005106927250 187 7570540091574134519780790459205252255872184 188 10931844499476653769439333904354993092256780 189 15775518689486053374815187655848987187888400 190 22750942097115889206153039230492079371948788 191 32790085599325869532976705806776338671769224 192 47229681039743580756259955427827418446843965 193 67985863619043656854696448141081063048960272 194 97803679464635658462305049251187763832790490 195 140613345355175398245821760648838661781745112 196 202038642605080164865205842642097616945683794 197 290121997392865747244341876111694072309472348 198 416358017099407745166403301778765991095782272 199 597165873297031936044019909576191990199054088 200 855985695306501501907735489526730354101028611 201 1226261777130587269523548126669449625139814260 202 1755685391698541100369788098610804880078111970 203 2512225748133272754994600136950844841385561072 204 3592698033645607426558921573364735106700751610 205 5134929236559132621158625334948461119753631716 206 7335023181204064484924130382049380369582108116 207 10471848957355344973677938920821511302346277320 208 14941756414165341842772633739201704198899867809 209 21307763816620411579432468049817204262095136276 210 30369214191167647441844352136374240768495038808 211 43260366583287454022274246205078778700402278192 212 61589869226122697186802861137315064540527526862 213 87637964953896090823259428217181531587812181976 214 124635183039153264754798550467783402818124768268 215 177155987374342752209781167242845130516266072472 216 251674517109312804529108956890219991978002091758 217 357348769375291293033384948444487511917998812796 218 507126573209745630648668837609711701844009986252 219 719304626068916801058355259701949828908531682296 220 1019725102690858024329514835129514247536025252203 221 1444869050784005929237542640632858281074176222240 222 2046210564816521243831989700461340051674269937700 223 2896342614157449783106963305125463768899883226592 224 4097591221024109085736057689998439090533090629682 225 5794122948634761531519684280217135516404179337440 226 8188954209017995567898492615508979099220049656496 227 11567835577478140099908258455772167033765442856008 228 16332774079591389495038928020148821594722818134752 229 23049060526793554341656757615628129018306789179896 230 32511211821717808998581762182419292977420576543796 231 45835393100094506127631094425923767986402085174528 232 64588893113889157914532688243888432045887199616980 233 90971424631872361734176668584425337099872610839096 234 128068877801869432912276838061674338920257574841572 235 180208319387499769029173771587120773349580720470832 236 253454409812127632683876615806728797242903136763086 237 356303261267943339869699842878670577311485302353668 238 500651831944720511916169404199905272831266436479378 239 703151671502124564676585468454048168433184849197856 240 987098571489344210292706266165112022000126870501337 241 1385069108059906273078021016178855955600680394260872 242 1942597679534179046954827956366210361718918820978632 243 2723302431327744495852196469199065277961525476972656 244 3816027888965245342922062183737972778703618139438820 245 5344793452096077911255930666407896037711850689609092 246 7482644047258939625700344369423532695795428360256746 247 10470925288473482305477284889751223253249466153444048 248 14646096241930943630847043582793518906052521795966181 249 20477011663743872729015600131052581903505692780119100 250 28616739931803440371841328225282689827027336633640142 251 39974553820315692274600582003521547836146606331236688 252 55815905914039146463741629594257253124191558377964549 253 77901209634569610113292126305378777274461454761754636 254 108678409140866554554284599634966680642178325285123806 255 151550076354073352604092122895114372178241794402775792 256 211243727339117016311187610795999802418784216375572392 257 294325039165414582433535659844948087838903217931786148 258 409908824212320295972786144079826907123603101234895216 259 570643568811614585139447258699951254955048701247072840 260 794074252825024525350038822118657960156524766109434338 261 1104528045101677334128080651187534472640962084540579084 262 1535722457232334397349564389551033272803433363042217084 263 2134371330179791012478598890639487522207040110370124736 264 2965168456996020720042136532143888107138276562911998658 265 4117672475144259778952935464395840103343116678002797320 266 5715814685821217451389547276365671232819348058636332550 267 7931023992381542771558249054324403272797639530984889032 268 11000338091851949725661504838628794577046786646551494314 269 15251385691330461905244342774343134485725776478442154276 270 21136833388401098385880711231985084566579060992303012186 271 29281865003600121149309921362533432135448066267402946352 272 40549599370307906069725433304621217011655226804796584189 273 56131190266319722929162000799350965387921487058632089448 274 77669874809734074184569574104885173306591612544785949812 275 107431698294639766538205081107632537081496208388969780240 276 148540391935996711123782178857005702848582660507638546780 277 205300391370110746249517102242030157141918642934023532716 278 283640909309283223398130484698852344360335113154876693294 279 391726206224926585724004960475339964648165035166547153968 280 540793956154249188560254142931789990216362525914830952971 281 746306545109431890730247725351428472160270256331982931204 282 1029531541122336630669226054640770605931820847386608655420 283 1419710543476953807878522888749912511042469797507929555880 284 1957034394555394598536799451385000648193250828200092272490 285 2696723108457497743442555204634148524698276160973771993856 286 3714618732575661370601766067639551155890127301002063792688 287 5114849481815671900211417809683179594913023341317725862536 288 7040328555073263582091717242840972078265398251797680879161 289 9687131075792040970799217416241980010193917645205738151392 290 13324174866009339955142787679552319557758698094401706768876 291 18320152415465854960953262197674848056598134380838809747744 292 25180373029221247346209042199009352242869661078689697313812 293 34597144586633021274885297035413471870927642480306375329892 294 47518647322188231989976787648754176601862327964797508856456 295 65243055009530432017006842403213419898233111410576926672504 296 89547115234136368074312735326662465541170967803534401122569 297 122861745727266167642310528741030735526318771818377951197496 298 168511758259173567827502300263333733252434840391397662702412 299 231043020450608465782394142475491152551841779486949377578496 300 316668799992508004157035057388721609864708177849301423152931 301 433878507496590296172044831840309747333620784440481321694796 302 594267652545881306186462654107041094941617248276249194408718 303 813669030134098902481179743766087304212638749051500681948024 304 1113693965960283517672758956098512923481319257501316319814797 305 1523831586997338071248788623131195635559829502049272634689716 306 2084307232968292089655455399683290930948613005313919594116034 307 2849973278188465467568817135276097628392612812162655229028608 308 3895603556559349662969692873663874208693382012516616000658937 309 5323095437481539337038857774911013445311771275019652580578704 310 7271263792224825282112761883623698238414044113480138062961066 311 9929155409746445205580471710879304461889032286488200257621688 312 13554143588422494591120324189720597516824059281469891396084690 313 18496511380077662436480964665997496385256122737893907637497724 314 25232839857901066005385955402053455240004105645429174093488870 315 34411341009874829917895611290461690858772291218477128001614640 316 46913389365308775597641036319370183559846277671567901940788147 317 63937014849187880361099188773506442543800078593026954659827876 318 87110160217952653472474229242629013997553942748870010654629240 319 118644266902855463381255714377239354690551740894127445745503712 320 161542485800653917442132998237172803788868726261103986588564413 321 219881855434982544625715180294328152279001865025068027829096776 322 299195608926116766317114387152936121284379105574824978604714924 323 406990983724196495759168180740119383839374018435196615645596448 324 553450350567314984662133343556300011149244481190702722092152817 325 752380278183164822397878169556146652868907011424942333027422396 326 1022495827351776725686506503002332347774148591832880377956968654 327 1389157969153887162982043904826496198304313023355603206700980032 328 1886723304582628958590208765611203521291432022155334000594069884 329 2561720938391027475567819637405589767809539060330390338692393180 330 3477146425938652873538327861318264433615546208492099925886563250 331 4718263892090629119196972282740389101869849094763104668198183104 332 6400443762057917074083475239323426509341110427811239032643624752 333 8679747211948776331599982413832673582041542287286422179874969764 334 11767215800370855905557223893398442285676459714306352006100400178 335 15948157770860857647757610823417704340100585558600832568571587344 336 21608170767804224351998763080465408442482152523487169454457180854 337 29268243884387429279356958950112693739093847755210912953892529908 338 39632093378675620104825753496300700198301326812400216600759780122 339 53649977645375566361085159788503671687088675749281963869195938008 340 72604704218791816875705273176799592867649640925916103969523986105 341 98227513676328463630851310292814021828962480027646628442171733940 342 132854175341749050876589881624445660638445385449971338519248539446 343 179635189734680070548559076104643795837897927513229827414519544472 344 242818773979998104696960921866796251071590065790177755267084419898 345 328131726064276546474116473988772856988158373042978860200228599156 346 443291881022991679155604080688069413296307619449838977005812251216 347 598697435996365186967069399973588709022272864018556865020501073720 348 808353935070731118929008166536617281143366854550735317977596808983 349 1091120512719997850895741778247931364239895189486505294911533921084 350 1472384895550881355233841322833328438902117345614036106251338378298 351 1986314063910299538374859320045255781179844093863686809309855766288 352 2678877599858431752351866805802793663340526609111716820746363263234 353 3611907906477714241718963610396324220977345980882829356281942053256 354 4868551440317400489939065191917054387814696700211326388259106067402 355 6560585561980719443164147971271630085716190142980823089467525891520 356 8838236882996690796319473334784404973166322077314338320427779593095 357 11903352839758035122975577271327814898742859230078402322568858127872 358 16027067054329133446487612745263893250568155285351993425843485432002 359 21573485420319223967978950443645932762154199215114321081010051350312 360 29031436594013409352637836517117478685167635919632684428146106988709 361 39057021484989159629501686197845901270632599735929119363914677433588 362 52530619898051250218421039807683266787604699887209881938597408670366 363 70633246702559271386216745186208248278848766406937929823671147210320 364 94948798882427641387069941668965537423886936076426238208256851793673 365 127600937371798805766060396384977761356091966541975753551269508939220 366 171436288810425024189109267583033273947916713100206291275406855148136 367 230269579012090766313579241079875575494247317883976406596638324094160 368 309211550884649915159107639426271003382653631963771262604778322550889 369 415107512941158721743741484227189998973125053742869951194819441063096 370 557123694076718512436819567925940373526248170591521089490037814985494 371 747531023275031924111087537467671585142480158064789116414447789243288 372 1002752544306383713335621133564744909885937415945123203588599681354146 373 1344762792931122830497295658195309400003531105187205304032106128894448 374 1802956941000193123547138194038853396211273934348404240920150690004058 375 2416646787411237437417828554368607244187925379354565739503731743636760 376 3238392994756846290927822666330532802506084755557192438823890236359310 377 4338452647544521572459335908087073020992194759718916034546995403812544 378 5810713979818384492257350063829409029101436376401140633426565392890202 379 7780613612262793617623059950835233681755015893450248181265926367689072 380 10415695984858485431699865319586274473316924816035532218045574686150950 381 13939693334142943971576381094216215490321657138533082208597648192392976 382 18651295427145052930552166943147156858454790159363385457831713138867894 383 24949165075392387641185094702089888875179116965559568294423091937501200 384 33365269741871218939724012679101265914395401574814285865767113592448411 385 44609283172971383898656660904143872672358224721697768845176607265966256 386 59627719475586875705173522700630064824638545606675749812803892143087526 387 79682669103539931057239471711643981557266725557848434374660714296945352 388 106456609559144881853910019591599396123513048687722781181504733485410193 389 142191892874846276545105479645601719391841878180958318366432256484797052 390 189876338972081450131565328615945034199032075118400565342791396133406706 391 253490116601906649650211722132636017079492326414093883505209316512761144 392 338334073647795545044377498711102127078876517670766041098984437020044122 393 451466286107551162264689534402641581663031868900103575518519574601892332 394 602282359917377623949276634277130055238560456756042239823451606260377890 395 803286643643225346461210204209571833291083545603938235849171023393107808 396 1071116922041506129614329420728426542234284622484232216094196052739609539 397 1427905590489338736294455587222547016932788953814715471555824637764870228 398 1903087386046360798492953197083539338453989334422202660098958231737370502 399 2535799626227216485297921802668034271131504447583675536730902068163913992 400 3378068430655552680919316946642060651658478284221603154679916021148597147 401 4499037342000876225418817969936392470024511409840791123908479008137672624 402 5990578103899408305851922935559366132462712058145687208227247575476677628 403 7974733682451348064600880802430622204765888361661276469706231184215680688 404 10613589641297926820297063758126218488585299737220145312672899010771404614 405 14122363203930516645088476853012819200544100503389898612665965508083309316 406 18786754961649850392825493527042382233895515371726724755045857875566603320 407 24985946289925158295691221915506807863066969226935671405912512223767893688 408 33223072635214553136841563915788212158299155039708822184550150603579542739 409 44165593937117909182465769369126584347184812656617465415481626483168998592 410 58698764769218559149069896190459768131072193194197065756334606586726805830 411 77996439304464991886399551254812975298411431642580789201723177550247200376 412 103614810409498551041162608149109186754246733654515109284685983681837079205 413 137616484204668803215482488387053838356876546826455884318117798459671312484 414 182734671305032949522603398532987553045295657628294641207486365813484708760 415 242590418307382721822822615438280077624231831372589863110962486579740841304 416 321979951310836377090848023787788929532886051772710897870641916743019795600 417 427254678176855491646611719794270273711263338322692262051708635473371702092 418 566823620631674936362867907959002131805649956128691291295979799525061921328 419 751817578220975593414275706894951404423947255574511201398900226955312713336 420 996966897298519602615799054848427455633374513489804024942624110798027426183 421 1321761296015758970822259210145354340524267213951644569112032269535127764584 422 1751982053087540925501251650289033871777101800271200506106667788821584337762 423 2321725679002560106112682375657521180568621898505897936694819370034035552104 424 3076076158010765466280668736748186680478290085141379833870006899469148029086 425 4074632878825259513207241013279221436721218751336854092193762932605633972972 426 5396167278435847492338621234689024562094680251455285360818040328633206877400 427 7144768027431058550736743983129629009725453399902689116140788212881311206448 428 9457948889535665138634050549301806379329743433038213073134122281362708676394 429 12517343874335109479269440319708720517817671299629954264712393123975912977332 430 16562812383133520603664232386221827464623020550235423588219886070820752788412 431 21911037723613238117006338898555746064423051660949710747565614748862161762008 432 28980045350371920024265839383480472129901046814403478929188961936416275579699 433 38321518371709859587355943578999283552538506219881088116351063802768198970840 434 50663381263865521793618090913564898776852000732677552099810108946448299370796 435 66965903024249123755102071385541839320464864435443706763040732161219627377752 436 88495596830296922953622812992766359536324326581170824164211732691736182575898 437 116922541650628457514031318816783258142078216439330241943270389001031006003856 438 154448523243390937121300537236834081538316841910379802130846110127091496945588 439 203975720192896390567271295838240052004091219119838061852121148423957690841904 440 269328719076100691315530552811226942260243328949488290405822660234942814597442 441 355546659752400927741272869227419393161353562086314645086221535958997332844344 442 469267586462917946108762340267366103271357779159062394603546717305097979006454 443 619234005398317181961157442409304448545241277128264354664808344595371422457360 444 816957739191988460177476027047150719777561149508831655134558912810618640323351 445 1077594097844863197975795053461814835559254271453163961872176471893242867815192 446 1421091037708419087117180574730326434972079224705209449022842227745856262254038 447 1873699513344795426397025631332315221274980742395260650630831720195620630647896 448 2469958158300002233945515889969352314693018309807807491041711697171875682546658 449 3255300746860505021766604781456601249334716424354747574336005065383022543252064 450 4289481191376728645322475472263579677479434351472015500129905719128799116867218 451 5651071524905787754495222656721041604887285384426665346724178896341404222157088 452 7443367865383092505271892217805445767596601992333071305944431843924641264331612 453 9802143590465671682813206326838733632373381474539151262764900868033776100218932 454 12905825506907449735305884408490826796863935841321497284155774250765400411856340 455 16988847663720076113173992439836555816004180211984376636271195454412492504417352 456 22359171699977534967317525998331976066882360743037679639364520450590838782538424 457 29421269322572320848341229031142865645911098263091130004901368994732995435230332 458 38706264017670844956693402099390573293351572283608010195109583152301534954272290 459 50911454618189288078125225339882393615706402173403902580606108155418116295158048 460 66952131051913609020919041364447521473758133992781229320704514507657821642973464 461 88029492366175832078693634417589554579155449625171870449844555944233657044286448 462 115719654143400871814174839276331065754520679757650594312723335503987761335496028 463 152090271831008730034093880651954012879892408668938210339738080740626164227764248 464 199853319513926455622741319254305108665551096605546921293716239454531408336675068 465 262565195474909171840550907524467590311955958366998799736548008330252166113468636 466 344888766113407788579812244148283661273487562000607366261996558828346719780426964 467 452936455922421184250447787903263181964249566860428008581329807139105868753321376 468 594719366269893574616358804455219350964503423241231568929336783384874071502226548 469 780735081201489771857582572555202615411836269377423008068469893742692296645066400 470 1024736844300818140440415593665277494591486326960885792433425166037309694610825250 471 1344739884156629884714074243057361494144783474670652817945970523179070177129207816 472 1764337762761492225301482961621849508078296591361334254930274991976101982425032604 473 2314423941160438507163257093272188320075586667441327109874494054568684487182605320 474 3035442890395104711001478826087490199218468336384620300544709163800415599030692942 475 3980333096507890209435572647469263370647764873002726728133122306890420853556336768 476 5218373918130289302415516759620728432297552434550157790596751169099969577405881794 477 6840212974902097780379681927446051095061108253548243757605155049795454981941700000 478 8964435161811388623626296087415939016332193844939088162923400624279373382533555734 479 11746144473744275807901156893061473175680918271431060228597281895239725595221120432 480 15388173368078789270210434392511353903702680688397239905485083671763576648047019422 481 20155721524348203464689503208088996665336678848179883687050952102476209586947736020 482 26395469771600354250419226888795545176115483297836050324933811868187172170775866474 483 34560532819070957758437205647508290268450266325202407499811052106583510831675223944 484 45243028594331649924783266376828190111711303151599377327967213172058204714952569419 485 59216581548285723913607615095517301362105756829681054893731689995784678330937017956 486 77491780066147699952306233321996146470538483467055700942717407907603377126159915350 487 101388523347490179131001191557984334301367278417161110457160168948301038364624866416 488 132630384800703752454785422613821990314808907312806071138750346791662353684316586749 489 173467670379206325799165966115202847656711700545944059809313510755062055398775004948 490 226837869593892732405561528942686822048742616855320807436531974616493318333814846862 491 296574824852967996099002197241881767566886240850785245814574017483892088202438608720 492 387681364153873712731193532548492094803139100462166454393527273466855289594186347194 493 506684590589258514217677439068103783891022278210199362908309016247596028015748951560 494 662098808343513605835958375946680544925804116146882375219843992431220081886114105226 495 865028589881319584921325508688061715093782747153653622897649500843266108260428844776 496 1129954273737987773012522473546912470650018787820441122403304431296970577676678273221 497 1475754903125097599150729237875980219731330273882375669606989095494111910706267767136 498 1927040150714721159858239800518781720317893273369465506901212485872951056954209938904 499 2515884264589687266517629648707147557857975004259485982548888133324693034714788697464 500 3284082994293999414039765900822308235669407031892732154888946450811554008973129678523 501 4286090734662975474308427731834478456189651075350870425283694955770357958164284958796 502 5592842250549492635447649884616248385361893951061506843504293279300773598100801912150 503 7296724550487844121825760119543083551086675887581636740142784903286845428477092467320 504 9518043955055286299821578343437739686809762048099041258663701703842470414912671682945 505 12413436594509057998864659158373412996829351738824049413018414617550219007031072034496 506 16186804521994566983374650377073822484372230783601337554014318232361183411078899283030 507 21103533485759407679888027142725285848436959396793654696267820744134080829035562395240 508 27508974017545669769600599844324497394497302909555329464621823560216441991378672211182 509 35852460224516666523462246818751366387751901678758565444293956023001488762254743626836 510 46718520422791213758347753067790060931796642763401153553833214407723661588879854270880 511 60867426310512710431052424558254928337835118591835649630010560800715638946415007600688 512 79287866154853408191799929973474074307658549953633847506900656100326272148943640177421 513 103265355730773886540824737709851891097569085551063727649830194816848900552660729230428 514 134471074535749396779882097136912329636003231208698490158660823475371103316559623978254 515 175077206670374204602575188143226823214675399810050420007854996241424492346771892796248 516 227906669651943601360639373410772736493188168945283197489444797075829689278537010217324 517 296627451903104706060488732662589774786681173908618945268959455194516132393766340371444 518 386004808087570086420243782477406579663611630080284980816955720194247431334056215117228 519 502228484469312790730277553915504961853232938267819438754811630255997037987724305547072 520 653337227492335545726216712657352655708341616245180900723123261325871094107577051730887 521 849769408600782784910365333815083359225644267237983821972131604295127586291368889943352 522 1105077117712147471663346431102044458407624453353063487780774454372247813653631597569454 523 1436852106715238018448818613313639666393669529225585905426617308269404148836987912220272 524 1867926239885332266157890559587474951736770898985721439319775915820442985528328791169095 525 2427927582968436005528782178923926440024143263606311333726533358593032612126843087365616 526 3155297168429168069517073326082934899461814912643561247260232026608688066347426757607652 527 4099902402611432475750753397416027799854499927413064759226475759933743508502778759585824 528 5326423088007276956677130228049022239428161832182870132490546291667724942531881468090968 529 6918737777669761752955707326565409815315973109165064248025819091470859676719649435294932 530 8985605091584035621943968668648809655734089996179596348736388979866570491275333308383282 531 11668021139969275086724995212697239695356149672440854269637832302358457173871418375193440 532 15148746041341990726984471105286332318498500644315433657850416534845891114989246411764452 533 19664637086243982563620370263451471381092923268553369067411610110510972359870795378153992 534 25522612924570468972942966109115215895350886323427868685960615898511297298532653284229438 535 33120314564541754943317120738578272528114548871387632939263261234345710180693808236876520 536 42972840863721933563623696522494483257234919362344659783135187262363832309393448357348011 537 55747339083645282797031961273615054159952556392961348556320720008307027066518052526025476 538 72307751440450443337685841981953233831795395991518287027392019580402100149257900942274960 539 93772690562620890581139625884570502419502182661793601042900549773871557929237707592910648 540 121590284408987678821302786866258178904260373080647118337873590551555319859589038234709576 541 157634951308490927880217545649405865987694023300913434048063177278667815636600438130742356 542 204332511602336569945622826336656126591827258169390268378175411118370073368959711404750544 543 264821908330207835568676968132978111977529820785732351835527819180877621266037971413911768 544 343164217233075754675374488803441821344330596561407191316233532767351323236444284706221639 545 444612732938184024122571308193480428162877730281110021924658508940933366967551477787662708 546 575961925731829264480672317190804467254746637228326390107492515046063049996181443511728718 547 745998232327028141065517772984803337044024999529215112640799531092904753565895676192138544 548 966082310118537544297826444699222617847501840147965870068151792113774514428930036959352681 549 1250900979908310328395796800928477379450056646220539302006402848363485932979325912177085008 550 1619438163779764521671949007883111501637066166808412693378159525841133670801094355720376354 551 2096228409713063020764693906975702978252434750265069312135833418788402210102024917069032920 552 2712975005860168752085898081323442791750068091249087217743634186196849458904449002842630086 553 3510638413627802807872846923005373108691989334801421930204205822072032905920187257439258636 554 4542131319650139028380353225074453968600623724475466816140104032806811140479920165604233490 555 5875795991217665288470219128846739676844814841728596391545265698377617996978680755453976664 556 7599890351293891037891168473322356789162736896576942180723919100219995364762996488764763262 557 9828374527597742646829411770621216746885906438561695974065895595128056304628288682108291072 558 12708373768763246371434019045894173330915024053465161846031825694550007841600149963763133182 559 16429801953100298175157869539323141580920942183597278625843393771459793478412361030933011104 560 21237769378770853896914146559906438130470296428138601266068852628244868681945456867880589467 561 27448578038211686633843654645366261357017296725659026051210310243361351525776525741098542504 562 35470338612800970969040819328757546441642635548363594764139093111981003806353003472078621558 563 45829540718999695596580543158216268348206846554228116605930979920824516713035720374536140128 564 59205290444173643421506897131085876422138875949262979294671003110416813195090981315849171055 565 76473421282364047683499090241431621361885606186147050834601310817698610435149590557363616016 566 98763317510941314523364274810473531871816514075358752900988100770779171828235693153223004046 567 127531103044174542871905502688404484237808569331989890574491460966765013840120325875360405392 568 164653895508376553167552116351755648778250521155455711940585003964295327142977444240723759130 569 212551171045468548706183920742042718412237689130467391904351906277317658028200109918839797760 570 274341015365261635158997010473934332503666191454717248244896740467324056016577281152311435282 571 354041260232069132584561829957587533128436282924474790117947472921886021901815373002711366656 572 456828362347924780936897357930046791110787439344437711337569321505454977160351608658557265980 573 589370553793674122336213310292781913712695512415822262653223186185584853925622366891644023224 574 760256511247753353243939239542867042364164220323551946614273365044138842370888713181748788990 575 980546852139590047086638676830777905070181774631267155551198394096976220427363733423021778856 576 1264483550842298572201665849001660706201400013744858346163970725302882215671547093647749568150 577 1630402365965568322923800118645019585841413715532488534418148798419332386626437508094528599212 578 2101906208079563929948977658497818100177482494865572596936282036702927507732193702595687828728 579 2709373860405306474180659286730832009379924225054722711359253340848218031618959431345509324704 580 3491899625062891110175972864847133246000229194001902273427758997241415587773676494063166059683 581 4499786627615842058795425253469130118944112731172797677118416264154513515828925638422323524304 582 5797751369464693203364192158696983500878206010010161777683827392757316411908244197243586243410 583 7469041846076935290652435587664237815140179005463570260092043402561345771908174667276630040976 584 9620728936927204442999906427252415317416949352967105714080899280161039048405059753836667184783 585 12390504393298522728695927012684020287042598323240014744692305433463442404888548021493865297040 586 15955413181286578044538083656834720794345578982004789680107193900171766550541247766842526922552 587 20543069045793745427554997587734972623153486023862557079466579612440388366976640003845116880160 588 26446057462371640998639354601464957657931166561221516621886029179598602784911254259889415928234 589 34040429264135426922666996282862910216115483506815956936097746720549760667896434329958827318904 590 43809443500063048450680259965332638642883295556175547256169019401009310294676158449046644044708 591 56374045287730063048561763342080181219402681000825986368913884973712495247002816644726955324152 592 72531983784327919275383881703143767313048270056227255380735333873692082981798666244852370948550 593 93308012796683610703986787385252766329159427133096874910966395292284675325871454165532194166628 594 120018305114939122028112224985711146579466401945740794742905258994499322486839894741729893594778 595 154353093790220002229402913216699234135313796117999821115003522019038215948938343513448137680264 596 198482683550971671861119808843391910886221125111854111169588450065009993443923321309534784784246 597 255193422804128054714019854334483010533546579604898022409250656699218354512025687284071268381084 598 328062080035731939963786127100672693503220614585855163581892850836013206214041326059616281499180 599 421679441558186345309910416575417417782596586180679658464425549441864455263577960700169044000064 600 541936985810518167505416964756405479829681233554271839732893743764645426185087729300382261091785 601 696394378708354951390919611111642966260690840406556150906972078108631990640160517972387434981176 602 894750512584461024462401145176110791333314965913235275496831234085506852531485146886056102997226 603 1149447182003710444963544044631559270594906569250761033675748535226053432619490283862029837584088 604 1476442641742884435672921636019758959017778782008706316158841376495474118663368065010751518496334 605 1896202722173980782028189506359400899117261892811059728543670889836056233257382271156790645089172 606 2434970519971339263035790211210451402649699611403997359690139077916576750419675105706703034930230 607 3126392748683760708136427612938848406103042158253997642253052953442303281809523449983610290994512 608 4013602660787270884365201929808595612093958891604815651867573580281381624680243153550864840855522 609 5151887364593471658916762254314052514747200554488380283543783041707320089518459855241435828817616 610 6612103047428948487369171939127124764015361868798025932468116540779342571467581864433258918449994 611 8485047241422303078992395990444032041320929455574594706251689236580998593861759878499929896086128 612 10887055589320937042414849290128365458841468662932927892885846052281436221721278321715657305006199 613 13967165108420764223025629044206724585442832010225454938820937558059322074425725724177170388553604 614 17916281209505314254680518164871082594330611022253155196911507134721899751916531212699380069689178 615 22978907447565649570977169201773949783775140517787582300740895854371054040494972227425917597707488 616 29468152492514763524619499733133371469913876822539543433156884711926892299662370743985426343779671 617 37784927466924095328432610405285534253093422028004838010489824880336183599570387401765706862365124 618 48442500543153410260949505064080744634108774358613781898263500679935959629952539105328359984433590 619 62097899758040600851105455201765792620013178488006269811512259927776032247684732686764279794227792 620 79592068825048311924406076124981830200628233247438913881164813612196169820665548171616142289296263 621 102001209094177318987003785538562680114686633994952585705031840253813078220708137587881477084468624 622 130702415351813188803926817613334426299001836989671868105506072765010604135157382179913912321670204 623 167457574195286606875085683378635578810460786196404134123078009643166616450931579412586912201705392 624 214520592686910766804163107377483590806767648801931184363548731196983957946340750165874094022443601 625 274774427459000970209943351700198795731035427490043889001260341453414112261962288500084887383433684 626 351906173996094741411026888345276645606679284067826771416943939976845157551206685298321481946465906 627 450630759016470777534259679646414738720306334837373669984027201163803586885817976701961713861632656 628 576976691518065577535961496009041715797714267342898881203970691870579312308516770867082742106324999 629 738651043212387755105751599176228432628540784835625037203718785739571441090479311618351414167108932 630 945505567271832281403431512062083955436568979046042169401775868316798158411618569713523701778934608 631 1210131906528194753374120629898507222863838020688167337215618150706513253481493860514923579151190048 632 1548621546410713810315532998528597654816461666913411507149774518395651958987791677662187739759836722 633 1981535989913099274736084785807158117129601746820782692385963661869698844623191633526321751970369088 634 2535145152381452498847037538597604375013496498608332650679859219849874636795044047391119559122192574 635 3243007932346430245466927683574859073530376874071553707800476433561980385588011090342400780215507760 636 4147989252490942722750016532350493001886659718497994671356515785391916293760867889619806182192102881 637 5304833780818232022184163801520576002187332782969822420634060619314626290518892143683066722583989700 638 6783449562051487693444626531576379748499826621328343828955717977224899131668115871316792518818284322 639 8673096855451747064094745359668874745326107574408402150124682680100589528192273561630869702142165112 640 11087731059376461660563039621356539482883091373074023059870511988489341315507694377547137548558869986 641 14172816850432948028566363611268548180321405840572193126311845202737153858404250736091391788585321840 642 18114017578151079447701797593951544285146891597327207768750680366738983344759269633713657260923391300 643 23148274626316263569332027428257707843941694706995483043904276237013511459278961235659178596664633296 644 29577932356343980355933803870785597570183424996073421242838502626548496199229512400934515890834532297 645 37788743624394477846980495675422560780244820773159078656836554384868086916929448175305226476930656188 646 48272819189200661488414467450197938767708008744987536260190652864129713725447944859722116891207364514 647 61657874924378251327047995493465430400662999936840955656669578383546679585069063033994150589818005448 648 78744500556481495702610962222242669565229434806159053897218936895710332106529965135396461008353208772 649 100553644203289334153489097093881049892699902834234414222484469023292216700212141039518274181519666808 650 128387105660334550877974669761357420939009472951942908776256410644168760596442470953677035194629145370 651 163904592971039203843230870169249150451799600745432338232216254926399487771416932056122014060200471376 652 209221865534905301212089736290338303114645730060346247173349735054333346461268523660392445532375840133 653 267035719047504655672054716502914317247964744381406333559816472666832319826629364113979982718045533664 654 340783134316844438629937337846847308406106614912076700024033384397856672834751458953480018878207463292 655 434843904160071118984906817841575542537125480473864752349636719509302825953999267078747606085828250080 656 554798585362354160756641690129832430104029508849424827304673925826235383166714786611353705352374768073 657 707756842407184396483305647166094012677857844762441180814413864371756177699842222242077687560609724900 658 902775342201355500845301353133358620034340595802163586478588097019161278666440550061546632094110493110 659 1151389560300234959871522072035815223700818096808255507178609373052529561818634221510437513929538867328 660 1468290468811678190625570344322161302852347243251656767499523686492967222919723966614225591139362829411 661 1872185474601562075842344229766283981539639023436963074703357123236428091069991388558044042874982374536 662 2386893646493318753565400182221401338403185619539747472517009528114299764225075323727360985425136975702 663 3042738824706876454810679279451258925186407299105477427876402057526181941657809093953726639508718286720 664 3878321422598142373973044490873239026121815098392900131446208218250104378223219802486642749050419805518 665 4942771596804970947025298218374011793898942262532181812625490217195036250908132621155486184329330675044 666 6298614229451971109677602096920343828011935457996685057862767523601514317971024805693537991488707477570 667 8025411423828921164438746787194810980288922391191517223525864972221363637205821695911275452211839093352 668 10224392978253123839619050156987243918460400622446923477509089281674867274867906374545253324348604313809 669 13024342127836005307591314529495468837864526084928027837998169258408648219441224532038602886514989810652 670 16589075972431864091727458735441394603166256069205172310349826243182398066762821199393994067324360695286 671 21126951552086451672796281350003450841635070007678002003947986114246553068218085684093589276634444360800 672 26902944701269225240691475884146552625228651014926073130495205863247943752628069959245070430525110753421 673 34253996218420220790952110210595950453145306193817718527541108766918794238911732935008418440255374024576 674 43608506905022770411095034172623494513411864398864060047187442648670330476945086253599264568147037557202 675 55511100276722396335735118770416401433154096377478144724109219652130178098174396191110375158131697815952 676 70654072685202031567485228853307977730447700449235413688778071509985411269905075033241170479451733996166 677 89917332267092106623371890910606599762448820753460861039310638885811526842113935308489601714099565122384 678 114419112163514948265355715861162387714639573218713482543422569915279592930909676412971431818897201088442 679 145580357207713508449547385850312031353238081217814229313185767367321590147945372270553829193082345659472 680 185206461439806551677847272071520436535039351459619811076083491713605726427911477033637793236751162413172 681 235591020306723116466094726274721062270514699815753074574158214143107892604883609356254904348148212294052 682 299647511880072401511887985341003480795706491530332642912443558254562028406603324652476645179960985421310 683 381076406334879595571190879970054694390319765236949212315675999393456340847066455999236498217439289654272 684 484577211497507310611070304477285105474572112372997275383822398980291573410859719638406772732288300721794 685 616117507453806586563470895940154269460897135849639197557156196535173716275694018507603387844738996064700 686 783274248015488978306996680836019829757215226744134279007202725604496567676557126207920203216693871699138 687 995666692296742138513906751630265296916941655807140694516496826744026766728612988771388930142264588548688 688 1265505504873868655420721006434559344974478496134294697048400647564630135740670383839555716602709614725037 689 1608289117951990364008258048710132825946453157003680399070095865660607056970653734946487657662673107272640 690 2043686750570040351881310357102909887962321785697649408416851162994363756798415660932539978302124383890346 691 2596657992401854884057579485121308557161146710716542455946654644379261858019699875384691152937024811934112 692 3298872170516773131001332496831911789308006877168443556008835607523262544731468970232228712582253600489488 693 4190507569560872161885887953085865188473229570810514457529251653091392006612227936192825593500645203984168 694 5322531909023703627551416230426731143021922948475757107221565671538183157709597944891097954901301835215464 695 6759592484177667386355935589040321354680678762751782830749218430378841053618740067818398256114043008604928 696 8583678553031797662624044502637971882338772026033827833472742291498005515880111875152820144786509694597095 697 10898761800854811062979260449079760420303895503961843231992392754935635551909784652515274231945935712388308 698 13836675439499478033253241039007454780461442278508507983649055425146587215416441119466132720117368016836308 699 17564561738751729547249718285249257691162551342642623489050044776033207618042683512707565995578124372666008 700 22294305381234404040025167878894546084718270505085153253300314737427013529795234737952511638995617162835277 701 28294480834460074601189327926836362531144957265935431229777811915352923992893344277094404581740669716683404 702 35905482077144888047379813496996242769647748641799127694916702683440811335845693534470446726774513769910570 703 45558680252694913010488627855777829282148423866783692447931031727534549672732516765777398833768385446726600 704 57800678944133895362190156695623633793629686590506070780709560166726785283905777322351687623412162835199154 705 73324020144277853509595421411652153325572039656252232944507834800658310997906322535257419313044538005511232 706 93006052262334932260926000362568478182427197495495434092396004851873068989870684331541667712717834012980886 707 117958124405324205318960946688852448596174407124698344892444659129195127272246898888628400164149797658089944 708 149587843633495300926964337008053542668526447593495597468417062838445284218449126343507620978711550640499951 709 189677855400742627321000406422886622361936183486994165517851859895614193363323033537263285145861301643179880 710 240485521713449904052243671437188843110313843707216540425140203677600407545693754804557977973034746415910042 711 304869026873966320012287754457025476751563541067908996928234761751594293352843186662718785808701820071266528 712 386446900392506863542117496402576223687296133158008873063083531195947768063019278913351153692694277565232281 713 489799790752331895393270474603677095978089454479602692273389395184681239142416030247176290612600322570993312 714 620725653170621965900464525109344641707023542688831233216601002434385408314502317412414348962291504133455028 715 786562456744804440095608989285026991761711031643660383952343406713825733812542674412812171234722183359022944 716 996596232221998469537336799044382954938029474471885789161058253560684486233425704962529126712072322601209705 717 1262576973987240420715368360947486187342383974251603731904462343836816818013796606001573914793505609760684756 718 1599370834736987688840886212140412225515532956601767092584727234430972741453155235333425891682961860382506056 719 2025784531643017317286010519789073586730355565733856120628783707095151811343167742879457855144184427741203032 720 2565607325993249314829339311769996582855940177092261820270755921355841580575648567696614393098553572448234546 721 3248927858129665763645793581591861070055603538593350151538175986299352705297812674452511116080732302445147276 722 4113798163974547888979822857287982787118807414262125646987246507986021296422147352737945328612880966790847242 723 5208336185660257640143393028909384333841202505582409093878258205885068734525054343032565900877168153541935592 724 6593382047039670307912772290807861357264133403531262973570246169138448185763686686581004994984694587879534236 725 8345853594087182649305307088039338630511521126991188222581173759822085049293332837477767013026784260992368144 726 10562984837868246941763909589948737473810712330333917930109810415042197150179713288597304906336408836677370964 727 13367679047872461998509782931440509976446870219127300845614653377542298412261234390251981390603394362225437072 728 16915268927483586419131799295181272483429628308618579409277848160511584583983074987730073581844979815790074733 729 21402052839596919772483973249153157669072957796004391491269666445679258008784667642251416384201047908197444712 730 27076072570031094559060533607779129257657917280557196795237376910267933250304446794090733699821133846153583924 731 34250719824581297352265401920137011465142054647166676284203983455429460525438182333771608238409369974759856176 732 43321912110075292351927415953407778820009453082649608211220740564636201212331026231361855164044753912457484362 733 54789772111603311867483977870931705530559127204366329055297968317744683066555784946341805494936141375570501992 734 69285988552736855697302086527270122273314024789633117370324810049806377924714817245495340981366701602037388328 735 87608343918538129425790486046544218582295542237326106603875013476803106273840443003371442251225552665791552032 736 110764281836885226669082614964928343046467955428444929249762401437217828212559588922102514374753509223748433850 737 140025875134789216766173644147580023902235994638400590324378092599946985194262255101570367745740429153950581724 738 176999170780356346417197217801889182827224658888086777234434558681869511230498450641558229593192648582033325316 739 223711663031823013664097251260633371671512018658296896371290048438892973767204343259290292616133959683681648600 740 282722622614003974499019960963284697578458701256370481600287891615043373288682123692966262098802857086040995522 741 357262239830326095144845664628843974146326570086351922747548907095751380756421109238729766462316565281797420960 742 451407088894980308992470132100022893758254889400353752274043825498242223012097579167226644238377083615989054748 743 570301372115575525385142240254718271416520004580794612817317553472630298797518979821461006510384473453883383648 744 720435859913201862190781624832009040609507411401820895641468919599279300741520369786859808595271297170553358969 745 909999536940782275216156587014538482068893703735805128699320855844358548462642378838416681753317489271592068448 746 1149322860445391787271018859313765721973744618570029350297428352974059509841228556945762442944457775623915964776 747 1451436441695649947380103389883476499592111536831746717546996245805944972985488769356392261519264384662258634192 748 1832775135362288503364170597537904752568100125525272802045776542132555818832845226324172567150732146754777546374 749 2314065292963093210023301560122025806385939521500398087780394208420945115516246074002239275504246533128929341684 750 2921442717060150376192468443295621527961935892920649566784523407328466417755702264630361411211374195007135540910 751 3687861161157715764843490511263705882980366442094610212618921965972400357995031846250991379954911152064596627536 752 4654866707918917223320987199769878190577844253816011500413903811164215243506957406944483533338397390930462659892 753 5874832844771089286756981742695879028134206939882591873446446717192510414670093106525825412524691122404189749804 754 7413775571245555826220445602809304561687342997936033573878280630246003997340004844409817004578105255408098035000 755 9354898711251647767783737766006329158682374236068413020361654657811485900301631557046330205663791398404457977184 756 11803058393251271985586838596556319171954311348949795986718643642596173473672227626098996271897360642058120875564 757 14890384447126731442399390153811640132621314334034342739393818255363620664450471515430506988199517710647699994436 758 18783357818404449435659825980667295480484434001085657415094700472448193317588804843029967645307307326063945717582 759 23691720247605744109078026594226300062937696873523526835284596040717970412938815124746896888191002684785160264304 760 29879689461948817448701973700246947376813101269471026535414364466524106833176168577172755191604201676621503431128 761 37680075075213181093172498645351718531166569278563192226011352425268461796281085559206682034849040181261694058196 762 47512043691589333105310643509115675406894311308396460410024673526363313118488014470095586059788611288424324661480 763 59903474402187237484323059497451612919158764568441313470244524095455127448432745281566684421008775141191274941512 764 75519088047791077769445423960874020865006325631087996544466580644824832774385160296355104244832087800048336356523 765 95195837980843974414107629226946620801963304547278123876245572090825738743595214401011086146891433707650198896312 766 119987432518355032041479296320786293602153321861140152209985803170114104511475356657269756320658388198345128264988 767 151220339829742044219885263249176494696080788571492331652012693013050424580385191631369297797531579248720838209280 768 190564229750863950507774120485692582438992113645407653309449754039574680068195426557545598544965842816228619889139 769 240120565467433349224481772921881487355477550817222362734432880249656663487858642986818480563495701394822173458944 770 302534010718239462995141553562113281548090461447185885532153956521275257383007313090903599234106259228565902059748 771 381132514769808959676992617824159528534588355848788282251466326478348745992133177052255564152963377845966857649776 772 480103440203231238649822754312376598153122141926056510429453703827025487651341536137112379953848029013028161864664 773 604714985699197360345672046509765993989182202516677270025618332697473936753054365849104061886406824639862617771872 774 761594525587592524818317683980190566180392101745184184666574683144668866719393328121957947805158485707250883293530 775 959078462992286364098692049328589896722105510472066591612106547405723007074085849028824023283698287430876872836896 776 1207651928312263021943336343084791531585337398108049841577811581890152801329774714212096208724682918995725653681841 777 1520501343162591301981459014965698674321640856312988792641854471267127510868574021693854383400193138001273366696604 778 1914208754606467751245035290307452929494921384026801477111449732277559639111763730527765284904004270992776229007852 779 2409624230111437206848931609193532701019280129684194204744492849777114367410912060443780830305750564511271544329328 780 3032961872090782538300900753409272289673516172241214407892217177179014554105517435508549337099088603372172008330794 781 3817176641046362251464291161676350998685221445041156096354322008051374121083721984033921370495343130173128982348824 782 4803693768646842246385847980252925205279989391380428598454867263584895543408131143568016841868698466700017239432604 783 6044580849296459967348055529151415308443823230225392678362340927498972077961140712082814955506763861945867782442424 784 7605275664468161618232584107147153594394349782973037961507842203556679728831298611685873434808764332320238966046397 785 9568011601018358067944094664130436925981942048967364910888771620022412571784913438319777458074973646866929246294916 786 12036118655195494994287594389965584147267801080753848131716002612851763023226573333531779294777760571404351089643946 787 15139423325749040966821512122482506759597211233695172835087202563131967300893227010906557394384215641961874765582360 788 19041027520224767160391198533143056778917551096497428507119919919410443611411197375366801399289806178972711547017068 789 23945817844835120166576400817013606318855981533978566992059843225667810824981103899108047972642869131867720872701708 790 30111145974338284328132367302986462614980744309381231636824324939197661284480600936949580495221322542785352148586038 791 37860232781798872743123805293421597796236644484381381341914924644060116498307697949833306592869691426934995768047680 792 47598989283013159468605373885931234253136621804370200433878358524043297863868482380231175528724628399796052237439799 793 59837123398747395995044332312917526077549922380644493649584477520370825007728109222109538695484980401776162645336604 794 75214622054445640228463775987880142649468785346448853273103227516069685986371770664825667934487135900739925738175586 795 94534974485596826315673044116688085815370804170862962770952158186941793649333217854925874964865937460733009813859552 796 118806848901787632414406914767908715841949931170671736197542039306262678014063178811394300363801270258453197938851787 797 149296368542940328267073077246466861862944573760044056166795039614728530534220291213346861535666856015156906511091900 798 187592676745800859949359155680535066480175503878413732399855821222681549635287893778901825419199770150216285381664854 799 235690161603408892115248694070466958150027020977572313665001986465566952465239259702516969024649252656469548152380976 800 296091563787553965574047429661760624686653525328160845647890758184862780704284148994498150755693311944950295361061977 801 371937259472785527512273041402425354871166743175216708775418694450184392614705626360012874884547711707188865889689232 802 467167348313414188777025508360276589916394856733203351925599679848792702668602899155357681098189873584881472194158562 803 586724851985717896293696900513758116305966031380543756598652197097526706295803235161146492601466575480188508026892128 804 736810426881789764969603733880166215819267589409479798659084638729693143911839210443890006641929228008845022165901934 805 925201621434217997522591142491746817879297389757850317462170139328417044787998328381140020939974551075258982059091488 806 1161652997254375131036039904964727482444195762252025933101419411708446021881735640350934585954552054309271069752092164 807 1458397550145874479501539332846913090782566869053603460168653162688871161260246701275702363734082212529937878751172664 808 1830775020200766176207176660783806434718061998164764689375519271965235395398786870292134172908814264888637407384157982 809 2298019129862085687376037743795811093885861278963313224611532543487070047876768706962510219363434896869437385985064728 810 2884243860526855429339415927606358029252371204100891915272835921227358650566039037106968339135099719051887341218673600 811 3619678978983089371901700767939637128873151075878102851832864687363925131036152453002520730108837289862970464340263680 812 4542217663644749285260106510530581874143244888801545402364644447202128793575732980322588656446256661127139821234673387 813 5699354893458668672456158374742488086686484428341679087930599003706909875525896459513658555597605746906295510341683432 814 7150615044968363930667652787548793128035561167890798530148933881505516730551721076855561089824844842284333328132558714 815 8970591889695763553984988783668812188808791302764606207049327785264712990685179102231233846507488395254987408838951472 816 11252755137636942006501556207092608484329099905503557945081698621323546992539145306023771487974266089764612770240107458 817 14114216386665795798042827522164705613290847441012023365895766043031752195995483520639336334104815744221917842518193616 818 17701695753318547120664689755946444341314917568942368302636561246094580900916485094985149278424194341023144664560663906 819 22198991003682396904094399652007659188750572771354173374438358288282291770783681441670154191143415890782021986793374232 820 27836326705085566398551032317816864652330145539878535889648167859922965329423620220643480913432748857975570696940175192 821 34902055567080349780030329236382311480741245925776847238726996597517782269964765024353488574694849915213064375345615500 822 43757302464982805562077853575659796230777811314407410710324479061282254801559325686417187976470765575073894148918139232 823 54854289551024985866774092522079148654608354450241856678416190412607743182392250006390970636477697629924697119279049608 824 68759265739024965510412477791032397925106035595471782166637932897945624731114077579787661285384609050277544865451017946 825 86181194918243956129925609486974830048936716714626188401619321607176726297907777338763676702007450340881607085132494852 826 108007646025002830555734235269758298262197337145694662149880730841664183506449779802711080696829094646139449392493576240 827 135349688954977470263506066780204737922702633053230272370548185281341044789732545947876961199621683077032702658964259448 828 169598051188142086864226221058365987427835289958938811822666853598768222235143141926636419006921444380576584663570202249 829 212493353337225764185836714977134777493401184094998492182308398452339329683025712348443417576463579834997758760966671992 830 266213945602818376698683869398095293418957874027299123132870652196983673305243122097048006600286880903856544593127629592 831 333485746256127570583693997001129992857942277494807565110504842593475568334002919760648963564499802042672560070349282800 832 417719581376481737072652593297080917868462162613672948143060329845670529132786411062326624095168070391636029980863771379 833 523182896565444831241170047222620504877189882298195356565184735466784021085733910832090088645230113242032191239843719172 834 655214424159229414790693216558414972354070911901242892429931440440560815516084405209081831977721829851820674177368195590 835 820492528317938503721907596165644136631676884804236709623648896106420275713639999479774602994712618612212399327908296568 836 1027370621035944750348304849504899095184275714579686685488747585278244122723653658838890585904536152007401904220689898207 837 1286296376536452037615498741308053226812501001644809028380879101989039484047685278272720120032429538225468449921182032116 838 1610335634294292740275277907702149384196036608697980645694211868869092257275054690197369049357835437139754812889256819818 839 2015827077418427847342378907213669055723470494173026994872749072073607287816170957201973137402767010389722958596970078176 840 2523200259457122518981852751351599579569083040327541193001495429350275092737539452279662594823519175385261500851976652877 841 3157997648332834157133044967298312745775585851159834897460920021458966072227880694308948887964116914322023904535105941132 842 3952151459494858262717078149069661345985587718973951293115818015677723330659483246905427354323831729273791208905812242364 843 4945578658347992937871254716669948246402758279882517549835828296799301173748005513093398344146903910853219725205698409912 844 6188173244118886865653500708475696033766860547702133408182551930311949649840640150901574250619972712020871735346663355134 845 7742294556026464350504864545494286905980113263091685431887261301936254995020567606685576513742662252612213813073379717888 846 9685874830987278071481967367112731101704226826920424929871536273467016882936681961976928768256761953599975270361384842920 847 12116299790683213658759257586670281284523919216057131702433005047608132278666660267317695435878862461427292782784810203488 848 15155254141185859124540563459733154363623015857605341794014881559411591240374529498559132089704824579211366214337293822254 849 18954771395779184298749954325471857114216709095459143408771733763740928900575897612556392483676236947478736193572333120996 850 23704786705909984791784285266013554899005880513818108764366773580619668498583591945296114393764361187306513291856916757102 851 29642565303461345962984775955396893534170477909275735398743574957230126636719807375864681953906734531443796106857321517632 852 37064471329928140260458348072513803071105127417414090033719256514917545030354274394546446129428651285117584093000489107093 853 46340656752818942001712594428221995083802838865141184851037157724226783260157557797834834163220747894771314215065387927076 854 57933393351075063175671355996749538992134112417971171109477054324280853250311174200911998841389324157390877108688506507804 855 72419949371376027439011139461278116774387288193585347341268984800170699568190092087682827508302557771148267857204135131232 856 90521135113190060254290002386448495526851246066414085716541239453214497330347147610194479236945969450792968301302201027622 857 113136919225605760733355129617346234301615917381258627416616884955319703260349345884640296512752147730767466555125251408032 858 141390863386071766535717366930468453653127587281026079501407914169795480867134656598674341922441701324166479960738584795846 859 176685554083830757221004998547633700973799774581592987350461606547109820400699871765002749373552971239659939775941778823792 860 220771747374390919181931692182096334226430607580920519970169490492633358902883670414191000526973586081786859611199113250834 861 275834611761680811991597600417493892380634966838833724909225564147657041442482736237486662263684727599271515061733196016204 862 344601288243212117837785992005154868398062454519951855826830660427079214393518271751863301663333743637416446847946987867144 863 430475025409772837796584350988124288358761517524634170703683211445359649047742603123716180853184139118356248296997655435024 864 537702441604423688273409884130819159828636166503252895683834479677123091954311073324393056133807744865676216584157447035845 865 671582078102632761466623693095705236764634182993470085902088481132455058236855852173962650250221508574058334841704060687872 866 838724414976429513955906548414196796279673863015093449349142083135744540492092038373763833769944985351364745326150804844338 867 1047376021703012477577543994069802496370174313601719662551436087468587898963682747721425435264982335501300887363716044481560 868 1307823628327114089720930466681380415115949159384206008817914040347643993085766705126126564996804774052430668346744287603213 869 1632897780226127871511089327473390749368148506603917181971818425428392406839218724025671094237878575318857556786346695292828 870 2038600567071922076217142617581407773968966519016463450471569571351197749305267504024017379131600045082221698374741104526586 871 2544887926862542484534735044095442304052646911987568063659045788839261250753911657375591761322763513342625845829749382855632 872 3176644508069082683763850772091684245136544317660429544417369166063767599136087946538577268946476220233660112969945487050440 873 3964898386712671992567559384973668199253143249978564578541543114511004559551628298514742925712985561758403208236106907457580 874 4948334527980317522137969276480682577995819203177836827165569167278661848295826311088159981633961804745881660230693185549418 875 6175180310302672622919779992436484201641703533708573227988850796873523786285808435198960249448603155277087497536844173191488 876 7705554385750784340727378497989551862673633805450643257884200534529364174296002786656311893209656665042417962430254425328702 877 9614392494838030312146268047565174726026830463896295109783649077177989324476609216129529687022684802932357230451444061949152 878 11995091656564941967694103988579907182344339643351576558596528824838405317768921012079027315788669703992289810759912744649730 879 14964048746511374259087874101994520765702896004368215843410147096847104266832257530597272214367275191967119587015876020857000 880 18666312511380271011543380050052243899018941815278182571614279698964865608516787282166502690009930517198907374590588958726489 881 23282621604363443075831805087557668965302643970250563937178370384710499193855957281291495950108909251794838690740775242642700 882 29038167818712108613739683153752540803552582923754723026782259298468453820010039270961567940046371787273256617854421961008334 883 36213506524853763390778021198176946726763433295647997380931922603992261807979262397283775990900112037966941729612294721595480 884 45158139329054383878358718697439318910721613812789431206464597613886299791228077455894623945767612260149007608340592291215907 885 56307422077665309068286811288491062104543163366513510797750569282573411984885294705322964417243811322763670379057801588116744 886 70203610630364907371323520589008809155195871883139165104171369300622316081220999391335777001978511648854060599279476004862192 887 87522054898221435952588745003258007025237541874297674728075421274583647516016856158136184228227469946824815293676003977078184 888 109103797905579554715040275118120994078266532239608896401061046436613845978166395546787532719306763063926179301043492975789170 889 135996142789197958105530167060944709976592299191477239137692092149587457587143715224278341092241544000353896230155092726557976 890 169503131229189163517962836310912730932866339214846727734438907392578292452897635596476078058352876613982663173427211591909486 891 211248349870025009676968284303748349365309652973744264573582205744582928550960950237719843445988660196156622903929011139089688 892 263253069263389866887998697608127228180214884645894595505558712378258348947879361307589759249240935191361670334858360302965594 893 328033450602653480054775739371849074387069026952033329974105586679058374700898972037383489410120595676545733201836850463124860 894 408721463614070932060827283081756127632064934495796242845805018598270825657666096482000174213631883391084021062017660942352882 895 509215287380248977636681410538845415423204057519845276945988870861804577923052255361323720757114136833349286055792674091493472 896 634366367938129877226279550666054583401897368684772113280243454826015362308513763632556103443840417374853571970068882026331661 897 790212048446018806022543630308585086187012832026631621440105145216596964350559788557214444530543115290297820000657123074012172 898 984264851777001009642163454790105514460455725490568244531584010317387740721254287744009571637741941578059122307829118638901308 899 1225872183645521139099713767771037968484677648666147884286091725157196898641592383138765571416192042458658568844064560991206264 900 1526663563519800253985186812235675942090728449547072987317686200042962095874693578160346955855921846828433539281376742363318662 901 1901106637891513326552451858361703985899764208594508087138418287591883613189019470481682787824338771570952673110525139371728688 902 2367198381167182370051391725029506738575154669234249442066665438888055412844942701941122526399733498663794461604726078394796688 903 2947324285766045030638607805125583091749839654435184458121380186190925068421805109859809457210503358151183043686643946810693816 904 3669326285579515735122108325831557854353031988363529745934770231167811936759124520605092953946331604116077134053179309143622178 905 4567830018795655099136490200274870163351386030982329086870798946406679242906492649784305701437636098494989556850333528228050864 906 5685894280054627723795545953466019215873237776838036499280490408282852246118444078647078746858506457812919061170251886226673466 907 7077060712200630533171610444910188659895616085758853662867749550300696120927718593887773376995828039725805621661809797533557840 908 8807900656893071706641156910327916501452490114837126958066298675488820072268570821680856898850414944992386893541298151513381326 909 10961179504697775009908787292110971860894997922581920523476338831099911498801543666961976057668542043115093717191121900067588324 910 13639787955072252185672064725503859134613207394033028715280562319582647981849148603818018888415439795905751377013113978675752956 911 16971625674329183756236881996710136726197823608671550155740895929148288715831650586037763706869003231786516996476179512507937320 912 21115667611171952071973766258451360717758137322104184342711034528495244004579559218574914779620588390266980400782079500994817940 913 26269498785497140349662636957973058674364155405531075015339938395708816775612548618637073727783559222426773838856669136117789284 914 32678672299382938298249447277394345652676057965448214047227145019408096656151461491577063611158571423908986339750232071260908044 915 40648330844024611921719601742430215536026726919720157673860847240755217842730397233881844917974361754764159866697171260840670920 916 50557638078209130461640331110058280263137065428562745042099710023602412956496077690264308501145360202362530568516747448504964952 917 62877697873479100630240399482101021964554693434081450850371242082277185884235612848670576544641334114632700764930957678892434020 918 78193802683085753823800803589179153563403978268484089938979440133629317918768362235554658544030234688342723110891516455439182766 919 97233054787889813781020825148317604898663120911578057153289935558596661591923758652931909456187708821877359783498842239660711936 920 120898655312008605288732075273057922568718502780782777828558773612385010290600847829001166141796983150867931157040770466672976257 921 150312467345817783708971993614285112995252374561247413886451564731659774654564013821386750495579880029674961554861163102586845792 922 186867845715558715987156913713013538803270897486207213396576938503303381476175129750331201727081306018602284403014305492833388674 923 232295204805205978627150566319016342492988404260744216888879678223338558599810907803970467688571159096397910709858282710374150000 924 288743389556552380852888561492167088526681593791089123839220351448764821944200264476177782908591581366310405549505841306484234178 925 358880650839469844626638112537446713922621030173928294564461993500706584170245747168714697700564073630335828589279065979426517152 926 446019938855130052064119311302039877115552269765289279609125429557318034183008628461141123290426482550527730828688591245443362420 927 554274359302759555394202050757195355411393176573172798277666248311041178659239615410549232001531200296328205778223016331764478000 928 688750038968622921038716587754174352311458148439196875490735041500029491306830572644519015290174699400907881481906390183142420030 929 855785384918148613380202434372009850454801628676852077611220808892163012908468440189166966805997272630377168713794174744122591508 930 1063247874762211363548120976947262203938904128077290278379417744729004944646710664984024867655314577961482118051823007061222831012 931 1320902183815672235662706653825418047476504269650346479397689652289747551397917803793299861009569202416155790182032102785918103328 932 1640866761323266971170634832339296288430413837426168508741059983627247761604229296736299514593593434852951901321018293138321017389 933 2038180064540159191998660118288578460753626878632864430373169475781362574015017177646608188442611560569144732760553036996623111644 934 2531502734824462825747292834778356274069569496145703496042783322151539142030555668025945380975779920735549998875871170389818776448 935 3143988287403977210749677173486610061464086948482631468683793514996151089960689440406470266271750295287233058734510878243786015040 936 3904362675032703413486066500024982281702720501177778094411283609562049003616958228343236569839037054847419032579240560873840542168 937 4848262732993701436904321909148844759882078916066212789813369039986163374978388843518526573693507330799096490865515798674958981836 938 6019895461514496490439333945741571543687691314054221779055710137632836475296306952089157381031018303360975618083874856180485756320 939 7474094899543921317776075498485018659058776843385635432585033826390479902587409513095024961237412832622574098524165448033291379688 940 9278871669084358284678651481064434282674065823593826130204806353029220975520886390187887620886978247592975620086045875451999010953 941 11518572961026612567766855252465199519427032981748634313308250915917882321990321539302409041621979061373813958103330940307730339940 942 14297798830076002549407318522304146808732403783173063280460342951393619314780409143148870593760857568785644872881629243740684964178 943 17746255452711360462676914766341751541943617035502112426382541702871713058885118381121597385355006027531869128023517417267344784328 944 22024769067825145136134183008471302383224468295131898606667875590058797894805929280009992004170833869607169365713668307300480945135 945 27332737631386276773713229986742065530852651427035345517275208526335769664361202600215361390663213538982473579794804666679448419624 946 33917363207002288767221768574458497958317291876305842902033066097999654796551407443589549324678384659447574369724045480546939637472 947 42085089793017092960605292280658950929180694807705533080393051329983977766971074939090039614839765201891570103525155419059934231456 948 52215772376031214151142086494509775164075295924593099755148260435616376214220516446846954848460959534811466335652167615485516594491 949 64780228104162285732378014693950041654789387376728985383631248175856835992077502505931312069527054572383574960367607376247213166264 950 80361975284396444997103923935308019492127702255733647185748190029273020499504223183587086318915502285432296032992447381583745941756 951 99684157467611699368694242695415472600674479598194741923897671699491879028582872878318386398468494141471280911506282508708041459824 952 123642886898194170987670710252009237417927369346920155629132345752285683022229354241862528495508195369787052074670650323180901013300 953 153348534836971079639195407384475489943568453961352139203842941652516597582670308525860772189149941693823381744353851605508776870756 954 190176859024994117530483149485751052398607397446349860345435988029623371860566122966032865247785343906694473861613252899420098665618 955 235832307294407412207358531562399833483888920632549468871504794802049639159856442691887897014933424012355587819219325528127873906120 956 292426391389892998033627525666266532780291143626084621208846163292716936948369261026720874632620352335706642305688872605331931828311 957 362574711580390869222965539603155542748432181136950726718348335875025982856379550356336969390127675159853676654334340317590075261292 958 449517061689462173175423646257366743953410622465733676698653422064059192994611969068383954191141141498562527475932754958445708552202 959 557266094157946638896869171906194939913867117117339579718323881427514980140617537593175912903885406565573558160109471813274702145104 960 690791323135233891381533993572703337444791302846601063018047904998798951921105917152983233860947773652608817176355141349208161965611 961 856246849024540036640959509149248149342547197091018676613439587020627503750466480680570413822155488197366761420210521685699111605008 962 1061253172852656376008365969198108555655487216869840198563644599579698020358663537145499508838006504776333972720323361026762803462048 963 1315245922836368637246855427315124447007482326044850409496657474007753978122024093883772262423850175696589061071145668298070721988032 964 1629907349201299658610131519679383921500080193846182894750830946847414968025497511497403854635078799213321295876251048363312152176516 965 2019700193339198717100784660732880266324914301904114819907245293521454516948315514402649928814875880264416907641971728924869856294392 966 2502528172588815230057209932735374165343285979710925232581732646276572038938906766831510141026665602469680477627557348498006303971792 967 3100553050824729791170713098626338552154523234284508604061475408304397516316240367433496745104931308656162745035185560815606867056920 968 3841205345200290380163412455422699768177731670067726178259397219765521468217309456379557980274585154245470434886047269366938912738247 969 4758434468914841175961222816201658163852491695044962729111657151756388615091770645784196603459022125474297422006505157447856493456436 970 5894254921599868444536397954777513319532412765080329515860193374202290355001773951528470939270488173827878069579339274437322090123812 971 7300658497946085209446011903645789437362099045944111910036180662312096599981752349854922811503439766229687277325567630459574031226264 972 9041978990518737241724365691363738336589317595914484592119606057902821666534798900980358515217009857838942879057668084833540917389028 973 11197816253906760596863143856114076717349761879820590911647054177160384423286839691622002199550270185299250564899134635648448653031672 974 13866651687508022750555512796174070618996714625375309589696924030873326333635646838006231642698972066925951975691457647017872768110746 975 17170318310591072133759318685026134983561819014904325627522687194107849707370560668994797177369868613926785931645725410460326059797136 976 21259527037278332088192747625155176176986078704714847735255531708123536229790629899274771438821847585117451107695167269253015282478420 977 26320698228345602309041198556183148101074518109975413764679047126590390874381780460409826713867323377113525629500301942680421238019856 978 32584406221174656277303369116530043507606401839694092251127175776079746848537487598523609483413632126379044677134927684408179120341482 979 40335816935222772229650108567123901939646365585243056989500168227937990304645873453123506207227282834058709686995594685623323369749576 980 49927588046858705421685300550181040828022236038702508395999419641837577750344535429838614788594127607975047461627217527170399706264047 981 61795811608815043352011832563110113443054032340991482531163673609614350358485976614113143348321760748248049929384244712665949316678908 982 76479715272334050509595039792499226290311247261529345806429370550462152139352378431063918416096586413485009678428489652990499842546190 983 94646006520516977936902455122695507625388759170432213142634027309641869557030269793665416362965763894739159443539078086483625296643712 984 117118952023591986999610295216163074712675515705731529238820984894109862290618031450156554827847755941283279435581293828644375230917348 985 144917540613771764519405626008685996088281506921517834117761150238784878355526317541261375485348626472859056777513943232501749279064756 986 179301394838728744203615395619801850441155314504725011176297428619277227802319520705022046427063077367580685136142550942806088082572770 987 221827486637595277522713946784657082478876479043209532840047900451915349768709263041453322977883931171059054638205879306494683608880384 988 274420194720188737711516552476595495037931672811706960233200350004145725478303613217463284975846881044667589173896321231949961562231448 989 339457836090494594960467794951687313173575574081764040949113011998266224221815983095913521400554961413075675603141549863302969051997688 990 419879538195787070624395975239278117474925105438761507444212426534019202004698723517633570145460196816868342947310927898904901644479396 991 519317223904924728213855555099767901272729565550333420465736719464652029837418315036700126674451776230025909290665697147356313653291120 992 642258599000575293915612483123866636001256613581360031403729356514672352507321834168708595129241110956768058731660438508362221627398321 993 794248410525407267750625712045617557216648080330704493848181766623211906743308202018564808122478296322053741098897752733404815068805680 994 982136945075905245211490675297583205643408269474302712721853836223873486154640910233532775707033539412275693232393104650386019826514582 995 1214386834098483657765416847692465908499716410598837458475805332296480118818381919012685694628624912743972865780027101869799731404193104 996 1501451821001169070790320917176039016901491521892131525286482461776439180273266520262159239093538137968700334043722094001818220844962966 997 1856244336582477238602378619797594849537904286109870197289892102166593024025036088073736238304828401552866728087111251137207567936506028 998 2294712665573864504626462365232778660294246611020023735619738567732246127705806422683625592633648070666082952288777552666039443260084716 999 2836553341376286878863338394950022545663128938345171597877638100640252450488321644740732095413378078201976790801333695925378336947468736 1000 3506090392023930591067668459720785126480239637364919336130774089505788216267040352045902356808782730705063604613938670749095726718308316