0 1 1 12 2 90 3 544 4 2823 5 13116 6 55982 7 222936 8 838011 9 2998896 10 10282986 11 33959016 12 108458924 13 336141084 14 1013801700 15 2982628712 16 8577246237 17 24152726184 18 66699488360 19 180885417408 20 482312100000 21 1265779076680 22 3272696917782 23 8343402502128 24 20989675199987 25 52143220175940 26 127996168032612 27 310639500599128 28 745778075934033 29 1772024929159968 30 4169028548152766 31 9716000480296008 32 22438683372253782 33 51371478979114280 34 116629539142958586 35 262660071199962480 36 586957904100362291 37 1301869971632086464 38 2866744878699332694 39 6268701284100667792 40 13615492620112378398 41 29379939617102494044 42 62996944599328696610 43 134252877891101475192 44 284408969096182631757 45 599038113185969691920 46 1254669087746178132552 47 2613581569094536406424 48 5415521324872462131586 49 11163592665042959166432 50 22897415368763120658174 51 46735219847361408713736 52 94936129219140509112507 53 191955184785140246052768 54 386365860334263093336406 55 774239998650706045491888 56 1544812782131067330289605 57 3069326420554742792112464 58 6073221425234432931697896 59 11968622370463611993380616 60 23493994848340096055687309 61 45940361195325945015456420 62 89493719639323251884563596 63 173694393029901996742728136 64 335897944890637246065571920 65 647275601255153951886472944 66 1242974960113979951394153346 67 2378792805158823786270546000 68 4537334205165339342792817050 69 8626262957618648424127461904 70 16347423687836935019594977566 71 30882091029133885321607546184 72 58159417177247666586605009287 73 109197770464427510750801762664 74 204414416680798797218070785202 75 381536606664896220409783745904 76 710084544197143268636648449254 77 1317815494193558384208101919792 78 2438881881721585335997400863616 79 4501308984442408094352081220056 80 8285495517072329953110467856573 81 15210689122143928791669798011480 82 27851502790722400028994857112522 83 50866961222181631721562849518160 84 92667607224728085215873073608710 85 168400042979378872926546767590476 86 305277767417608928983809019319082 87 552081353298509913614376685946040 88 996051216245749177991867780461338 89 1792859699624000251282139345895048 90 3219674314002634446285251749766626 91 5768901989380911281754771811883976 92 10313454756082000680752671206652923 93 18397500317651619057003055633184280 94 32746932705608239957111413738524676 95 58163800329645620878572142995923928 96 103090376416464024049732535205945236 97 182338859726566629883299487510376184 98 321846181413314013102538401498559848 99 566940489982186726394803463031517680 100 996685796525704431995864763338691900 101 1748727616149403328152327563373532928 102 3062247835520443108528487572951063768 103 5352093415187112450654253345961317992 104 9336473804134056749596660595232054159 105 16256549212084460139983738399002975496 106 28253374700064912807215956873946168850 107 49013843966659532706473132193797251128 108 84875712893097820313313252546070384688 109 146714792051072309945620751755381202184 110 253162586321748663231611372843918145204 111 436083305790000792515871037546997425016 112 749881581766448843175417627408994200390 113 1287294720069882150940490449484556730188 114 2206144593560385969903562977673543323706 115 3774583848781764043365036678266391110400 116 6447503188881005816897272921614248733504 117 10995362193634731555657191832276176897672 118 18721081846576026308984685402179675457960 119 31824644344760853901081414045686275151048 120 54015080395862627059676058696883998480052 121 91536190709441680494269325398363567064264 122 154883206463957565693525005190357633025854 123 261671679718251919596354975659080399005616 124 441425158721139662775710161498456915695570 125 743553721051187145503748999783605080828680 126 1250631445406122007934092074959924739333718 127 2100461614010107820784737726338473555305448 128 3522695735401333892446724354131976144359875 129 5899523650442194973319160060239837089263624 130 9866122910000972897726686691888618824870680 131 16476694142919594885158900902410623445176112 132 27478545044988482550388499035819897159126157 133 45763948424188314373154996601626626045777248 134 76114122043018266390767647508301235397170692 135 126422623115910571031488260718598553088961064 136 209704549366730720785327346028208488104479011 137 347392158214612863799094912632246333087608000 138 574733856949676815409881428049108467446700610 139 949628153990835869891096885778326670119607456 140 1567060407047282235150714794176272002347614435 141 2582667450450535998061255942821921776687872632 142 4251155475413885315836390947549961273151784222 143 6988859431582275057575725331893585521671611728 144 11475494990477584592498089356422145621989440307 145 18819464548351829971194420489588443396183842500 146 30826104045112711857896561875669237310292899388 147 50432478535014816433297862858418927659429748944 148 82411336693229404172993243462392429212586694700 149 134509569663722182759847307475915040010549810576 150 219287320543983342169085307168499720512191951432 151 357085681093159983015385468977303931555129926696 152 580810318034169997790499799997744964677033819322 153 943633851068937019636405912728127443865773499680 154 1531384567831412449682734289162784688779740143218 155 2482451574805993341319057213546897756547886785640 156 4019732993943559496564077264840905370115700728682 157 6501859869908379207184243775843131524170775084144 158 10505240448817105666331062134013901166577409488872 159 16955333615279466961266052328306293560301495774696 160 27336476207859549918463051294152601518358430070018 161 44026931313137285517322484484007203996727185575040 162 70833349943575060368929539175245162759158590937548 163 113842483511359407546561937050056506088561778424344 164 182777122907126335431129419443016772479226811308624 165 293152658208785129062654648689049195907364046857496 166 469703654112005467768739235961469079440121008269806 167 751823111198400135153794690564615886034562680044408 168 1202188350192132412317140658221223141125447098764578 169 1920427428069300073134644015622869066517737134863480 170 3064751111500524248871628301849002237842560969724708 171 4886161159218444017959972028736563093915119687926752 172 7782496267387087704179983035891871769007485020162557 173 12383741048724084030808341016167542039189479786388040 174 19686559136986578106910498248148948135632085025802326 175 31266260722717993589565442047779795461977182850599736 176 49610473383364325822191045339567476353318280300718773 177 78643923847452295631828575377107223482803039063874808 178 124553057668542921727193189279041417765885066387204824 179 197080670030887636592600487184680720381831694752911880 180 311556664146413369824274000386195394496448115369202782 181 492080734424633339178983070714400047898428839117171796 182 776506091869599792211921163333182712243667614632790850 183 1224236742340494647552822962708966706336709931429223784 184 1928416339663202011418802268175362687097755872647979702 185 3034965959024871008041346817664746990206981323814277480 186 4772294295083614931041005775030422337067096826971555240 187 7497624598308250629918588867718571446918034093615701512 188 11769172331040356941192421614383987605678545595780322081 189 18458506173936223383693866031155249354734329553440228408 190 28925321122476330462393304587690342915333880730814432582 191 45289071209824120470509891393044678713717058948388699976 192 70850802497595684600957520863304639807454262242010055293 193 110747717383514124557579387478780072846206436482909127216 194 172968066457561275350544849717496961163370200269246567478 195 269923483939178299151566515209646410883675350964028453000 196 420883045643883629444689935891773293599108423690539499207 197 655738392033530305145429812412106749941060211745265845336 198 1020823315866160106702557935723167084397395946168836600072 199 1587901952253908637277313031368875699267604675327216116992 200 2468040215922212355833444798684440163411817623169674356785 201 3832997339673690333089966203218555690618732309326514508632 202 5948189582381913557504864380764707060792052135575832670368 203 9223448367968745151774091369928191044784669721555498212496 204 14291120640013181445852447371131337128471422706218796526042 205 22126151458266974729965334782250721080783748106879017058848 206 34230580836063637639978697913126841527121353857609641226292 207 52916801355258014161808167367370657936868523933797937131576 208 81742128496238633701413289767636144347711743931809660702932 209 126175033936844699560609640826809498972742468641910301299192 210 194615808475200868349793424170945476932098460329054497806042 211 299959097967381688594828405813492109146217703655475691324888 212 461984307154756880290681544367440193770004165050452006567836 213 711009931759289855741351969272711152494416619109972508248800 214 1093476230272185327642546885503630940050074542181085668938120 215 1680467888160126145581184934149559153790083848514542975860336 216 2580716003690280928522678391969573795918209596525866413610328 217 3960420059086688887669304706432860341558475799218314624211208 218 6073446646767427083031095046307355495517029250133279462007432 219 9307306065749684338512897970292177009446578865725120371102320 220 14253103200185188819058800332272671474761279862727839548524205 221 21811892890789214736759628232406941957450083547989138107668148 222 33356278426504650535361038592438101040137587557696735309543390 223 50975785518773508121014739166764914837567261236009214454744680 224 77849198015709652544775661172157707041636851171708952492370262 225 118809179600760824747280642745172615942644845470115741233903904 226 181197928912451715568332724668269187952904123924752329795030900 227 276163044947647836630060922461753366030138061506768494206169688 228 420618820642059140382905141143042531901982614240366527545621879 229 640212771117315187885692232817484419854386575313537688666815912 230 973809773264418721859081519116911767621895794279775979477859832 231 1480265923615012390610844141543411759489631090390071990066211864 232 2248654894454095756608312144984467857801989038707928155058921661 233 3413696840652357868070920535006910280864569996301322885126642616 234 5179022182535620707004463309629520501337139295597381047267812378 235 7852227250469385058893626740958842689387632445033896597554930848 236 11897666454793022802233815037061960753682474606247585874142057620 237 18015906416918550568250621010396570578081201026610745658324690656 238 27263234891315801636299111820736970155681589063449751643254131222 239 41231308813245208827200599036353503287426332051667754647183541256 240 62317042834935098943510120476322974268412475051067853478787472528 241 94127826233671234533817783761737184998401103928694836318197533464 242 142089564483045276309172326305247558972738912286776209122415836248 243 214358528356677389906370105206325671722824588133457168444618363752 244 323188006268649543535603310656174990536572429628176857993509606336 245 486975408068291347096309721688684697618864374667844475318610811496 246 733326836647649029151661495443862248332944492724294285471513457022 247 1103642191234833607183101483808453316053796770640978469114511970544 248 1659971300578013474954158126423862332519978762671396267250476571236 249 2495260090579280259465141130812808912766843128187791585924157686200 250 3748654306200773921742791672879223393014840336039905848077099039586 251 5628344311715297312216203460619006601245611071190288245699415172528 252 8445647763030895797562785179142251960984089425899037029301543278642 253 12665829900029669326278299952289159999756200442935043043420039170704 254 18983838991985415645301546317088925588035999795773885366716975420646 255 28437109418753270119691569984198052735138407361139727577312709618000 256 42573482175729730506544977480931966418448560220876850498928532471747 257 63701037249224311187094305977283194516490042898736049299487864036856 258 95259592176209354652600741391788430676767899283845419056250623556600 259 142372817859255056267355873944679064743167765409026516530866195843984 260 212668342829854185314059158933807381835160156186732916540546336436083 261 317495270052698587691763920388310443282091792821823276765505747993048 262 473730723004720627502151835240353691626448832414172108133489012747110 263 706458967547646847984132561285661577993047983968031519764495066190392 264 1052942471442027897601891699287859460517639003132567573537385169924427 265 1568504811080219136723449785702642513316450070392760826943867918408748 266 2335241316279091089637723415819126597802592137133506642106543004834334 267 3474909949561668424900967866396270832435677425286700283611309391462192 268 5167998631968620511162148743840105044590521319685048459555249600090826 269 7681913819632971485808668888693328584171148091868774007956175943971000 270 11412632297668086818135361005225683993237315351072058813062352397639070 271 16946214981527237625197267210793780749756306281296219119281960482212328 272 25149607949555575226762357798804456026957005709077326662705584794136303 273 37304606854541786673896461538469626531751630655859500867493127637707096 274 55305403534896855819628946459627843690098569073705328653207794102686706 275 81949746386408184855925941985651082313043177032443864035601193134579904 276 121367862561579398304173027743244875861753208423070363737797686592729073 277 179654010372680703469982106856431384604354971642974174661830501800288560 278 265795928990423150283616898499529150835104533061024486807019985741514200 279 393042028954052923553849650505355675436206388986034796082594824014556920 280 580911502200360686727897699395105451429324875071354432442800649965220355 281 858148245768208827864940226688283857367510577961906035587189884800587128 282 1267059649046814866222322916962336176894360083532982801958301368503437642 283 1869886426902178973026872213737201125184141307101938982241106312589116368 284 2758149772580918371588923705245211390411987088499637919230563477493017373 285 4066360907605740700753073991685398697126929109606401819013562872263087480 286 5992119438993853691689261890025447588253198134591765299989484697788236742 287 8825563840110674788111462996209433222694631625084686593644658951094978048 288 12992505439993056682855685720964701027198139871825515329741086421374865343 289 19117574039417063276048676920563113762519407708597213518988485881070016976 290 28116616226051330679296308823543284711356952006296491756046279797147648676 291 41331835117441204462686905333223660076847334242011918926904003086822811064 292 60729351366100665590013396525326117173943895285192968455979475632463486369 293 89187884938291657522689816127406635189489056434699376731563115916009142896 294 130920391831918136908345425826197203883273716314816256757366177862656296702 295 192089608317674410905011543731424137949522275742320665607523600126766619584 296 281706271107825067926781271016153495963954617018693224758156694954719237108 297 412939233781825471821450914121782505707710661678513172731248346424369640544 298 605025502160775560973080800126302329095916656380168430380602876352480447936 299 886053650974150497442951873909363223551215220200976683439285788618770169480 300 1297018173394584214525217729578948910339383020942457668655859145194971321882 301 1897722458888864113899926019973448291660396558595249024049088560300286411184 302 2775369501390866737696912029652118746716362141341597345076635028797258851546 303 4057058602726632331678829111398717227897829850496553262241060568356498376392 304 5927956064986184375524597397604758712198549245547049880067976999556691292485 305 8657704547662366142248288725395276182681671119579888971172534593673384722416 306 12638789846920394022086089066333153605026289476829100867070761544085982624792 307 18442254958517570761571126658888846215267713125358739102977254230499751779336 308 26898570013318054207905569158743765746940818800755544889610435862228068198525 309 39214966025329439911908231302280844815488025495742489405996494635376012110808 310 57145601038872257490094545526069714951643028878111379234601238373999045369054 311 83238242748395621578041702100365439758551592552969313473711939279901469203392 312 121191722271400854582649041917181813774750365779966650603100553974221545474532 313 176373681568084788780529646591950094346981190646443982070714166966151302263444 314 256570180205482888172424172470415197163971529328859259633533194220640473245496 315 373070539409768933744510581680623425655135976871444140084419170924826186954448 316 542236693288354466691259791175254160384683474537202438357854028338143174237901 317 787772493278331338960427672600220830044640921267523712617411379649761393705832 318 1144003799241775413947748096557488571238404395922651297170960939717654428298904 319 1660617627949764334615052062787335283094104403926655531780750362153037544340040 320 2409506574399749702737072470647702296270382170574116629503226425641159139513280 321 3494649697988635868971025834264353928786215293889552134737099251537068708693304 322 5066371176394530747300778561854927966375087192544969070133276219455348226747522 323 7341907987624802747250883481229362668008131288515505896417648765554470631541128 324 10635066217983086372295263523717184674274318093565598925286046017321255985225325 325 15398964990931035984069188170477534856547733371775301022638869764651664705721664 326 22287619081674752195573863104005021515534298032604713901080286014960816347715776 327 32244627729901404449163716278775683860929236221763010869023120651796796941133944 328 46630850057769218223111117921413038088724284869758416607587617441147802397524625 329 67408132566665608747470547554950560524914348447725876568722064351090360459981208 330 97403592690687797050564081310001199159115095752193798166272803967331570087496882 331 140689629571003858677970826869033037364789005442642466405668281094618117852359568 332 203130124632275096583060354577044122424158272508125298211149059199061497453295870 333 293165206432947806837163032956535154664042362251947092516426725043629200938879152 334 422938341049996012471413460597893541479641959707187492844172109211372403514244736 335 609914450956903755881063565019905004843093880180596447300912977545122431645478200 336 879202091610011438905319369912417722355114930530936307892907668093234342520262595 337 1266884752268336710742118285015316952701973293770195139440306584664675788858697336 338 1824797984285905458924517280592832553840684201529299423468920244270688187513738020 339 2627377263857175433815596704210405021981973825157812044578710949238780454740753848 340 3781470475090621278838064873920346985208876206814826729012090682559614595646324508 341 5440393179042249646731759067498535300204990272280240106160512294146728509653173680 342 7824053637721901275697813605851913036630446212204136618455428441995141111114708086 343 11247758039769178950797905706714440083643658290029899905731157021770831327502248408 344 16163424466838850702638948488537310314770004891269165597304626707279136618182102622 345 23218529175812126384674510621320726904828626807300706437716252616826152215713934040 346 33340383375657530599155314240957952400397080276754985585625722698546613826667674794 347 47856581207495646118411248400979061237387230067644931540560068389468965896383930840 348 68667080315172054875121663986130728040795744834304222361225600875354321299229925895 349 98489958604000607337609569100556746098310677776864724934534099281448928502506581720 350 141212263869099663338143207895952650096043918478435657512691611900521538362257116612 351 202390715516723579907546778975778492964207094158723563021370241680189532508641392408 352 289966003912297429646674298775960928989077519940487796435670580542308860181285675031 353 415281440679700881036832349177815456483492780728673655788142365357187829169730014728 354 594535117996846886829812178415746309594113609714898842235233971691172412104024960072 355 850849326778889843492753199848259628594874304460582161549855539060214057409213220088 356 1217218558168927100973393328505240809859951758918279832646392064954725945647178509353 357 1740707607087658734352548534217300318715745422206908484576991859342965596298785939784 358 2488427772929459552495195260309495871856615810937930503321437586341370351117269607456 359 3556041272631175941385098138152455985205794996224181209368187913110696017992226291672 360 5079859175097334809334640035086031795572834488562154321321515760063598839846724691775 361 7254045279921813390339283750529033032578995048472922237730671240752015548369082993624 362 10355072394114838450606366310842346687357427986222369247208548963129371431332530463516 363 14776476242757150874836253342074935116747533768732127183081733292959739540395050988720 364 21078225902627559056064586584401004930806648762455047496543735943862894936737782716321 365 30056833915465090926446666124019998982001867943988363349532710288867140599539478901116 366 42844884316705537873930856455403162781885418642338115396644122294959283373849016102988 367 61052273927199539374859310234612319114767224112280303458690811605116334106385630388144 368 86966581125840144613290494848536074232227237325230543731247587034565677152707219403548 369 123837218037864972214036342468069180448117321526618585454539399843888298420611390307400 370 176278263598869074818475301388711338171916363763933619360398623442384761802766335125194 371 250839354134085333551182486084590959994299717403849450534200715543375301123814050578864 372 356814471595653514230075799453952260059128707005467059016792396643941849908432398744460 373 507387381274504337321104308465028597513802617443481871292473668863748742809575074658288 374 721253305018990408654116601811334712516168140160732228894268467421459935054377269630178 375 1024914070520380115119865365797034494681643932612090628845124104888606448736871145642464 376 1455925354163660566042082056980748633823141938539877065922444951923840496001703443779824 377 2067489457835219461758979505826096842153219364098508584756837589265758311264551160470248 378 2934949022898370352761969086006511946150035472037861822263471903514182746527304835063520 379 4164965466805378442383638778202307500891942509168596167003152465491227883786583012393128 380 5908487864205091714438015714358691505323191143126555369265285432588240158548151269854427 381 8379071663228523586593499924275072669312123262792591493455641344943790972370137087459952 382 11878745728541504260327487256636595828919710914447092482157651114138178910335184409600040 383 16834526243232521312451336383913685856050302664022823524523024111521191238803259758434264 384 23849943120106662437556635456303144428212816874349090736922497631906010805902998272323153 385 33777727918394064106120719412024097149607959761844332276673618618195952321089908618827808 386 47822321357638906600760196235684754558123517161303628022830059334194839151611716726638748 387 67684387612534962504413588589430966186458857518865871718359903233895728293918737446361816 388 95764484759951084341302795746667954891245569342212441263859486962548634550080381496594423 389 135450015814397884409389337726536218014793319923065168417461922885468628090722503209994032 390 191519386201645429937406241024395412658125067500970680269386721366515258630952285715813620 391 270711062284702525799749548707665392969386438051878464704969980319509373637886580845324776 392 382524561594632606808289320426349689578995592622978418518760762489001176684255333623751569 393 540347551474171321348604993393238450103432101334681835870799199782537769643759558644385088 394 763041331802419103354377500429554897331782163228826867581165199107748860734020674027530946 395 1077170432318840573797735483576761056826556966650032832056711988322955568969983426218667136 396 1520137032252149881005723086288100565593555746053581095729314847275781434412643414182602149 397 2144586043103338367687440952874582544649233541243224843357450215177093355984290612085362984 398 3024594068820509048616505063209449155049764307802944113348261320432125097974116548973133880 399 4264361980320881104393476323796849892542739352747566263400372409644808502715576100462487792 400 6010420166586238248682848905159579273506161257419775603208661317446289722748461112204591279 401 8468760729849155862156739870928318030495089978099445562475251366129821056830692623035805320 402 11928878220721538390283232087305598612226653431286353288108763928858066705068707793659637404 403 16797494590274384725232211748717995446026082022924338104359747378856953959012389222560559824 404 23645855170950385856687112830526428333531060921592773812928401929576714542077041771007490610 405 33276036818614827835504650288416235124499597570937260748936000733716278741307104885828784392 406 46813882983125182061403577284007998429045112347456067125495119652905937747671996263577118246 407 65839219297980262350040214485500734766249891088374423872862876081511844664447521554946804208 408 92568250427227757935364552354319946683813677474033645868439573350787048603798863713467697469 409 130108973116541631080732807577660290275398697418234933451860376306207374303866581274240222488 410 182818729396988879118936179281552865167984097596266774444519370868575461163036490962735436856 411 256804598756131832129500865226756836223892506160657821460408733792287207738311479241865050536 412 360623486718956182123809142122869330636715808150333782379210934214923889809330908818591576345 413 506261318401802864221860437744010914005096742674721251294810791660563572308202855283191009152 414 710502209123769733656480963510700566003924939654182340109294258496809143691024181331051644638 415 996842369802792890003233204785957977500976239687708064817587137151154846772832797525119410232 416 1398164699581230104970373987413705283100107550053944605181107538862817490643159106304696675354 417 1960475324627278622280761281225753153366906790599069982512753862237039493513540680599630525840 418 2748122227162412117025951099201962087500163751802790744238373558900184314937403477124012363872 419 3851081743055392668258163816994247454681366358817524356904139541541109075253445562138161753088 420 5395129408103536770643186536702515874654128721708272279342813114312189946187788412998852742768 421 7556032873335804169131350946701127896589472858646133989657441021912869736672393540582566812108 422 10579351794967236007399997869382527013472147927307835580430220272174600369237572004554660264564 423 14808051939519796414697896503316658818803984339235533705413474462096498690131839473637823738312 424 20721006589677443207719976516159294463047961997427280679745089153046630307678791533884078146445 425 28986662640053381866541659308085463025852156130148727538860564541185911328245514530365219324608 426 40537823375351012035944866227298698737004003386633278788658819274068174992333815060911517089896 427 56675827845353828763700470827885318654118492794194246776799917621883536340863564511174480359264 428 79215641985740674773303524490703366368510966228557134273500002978123658095529899831694014719905 429 110687871578719852663005408133131571489559198362363036850637669841185308902293357524234878126568 430 154619950597005279810506403900110565453940730676417321790527453193811981268757731533433917999286 431 215927428229284345105332186711074024651994564230389906541191833227851804798734953345032796194080 432 301458313585059344671123944335460542480768763390566731834965123086153273189872615328270826961461 433 420750141003552221877534232944488042158405358410159608121664439499378696072931721381596668321512 434 587082595445415993291746782047857172550121542015690308012602294682756651035183985491795376201126 435 818940686082422839524489863102332130908368037316123233304072747251048745552695369182257745920536 436 1142048038247688845061659678103928522178450286084621219055421202661605147629860340918147488549125 437 1592191681465019066969156053788094039333931081317978046590828313488836645440227446132605117982672 438 2219145377099072527341997535546429279445826720846470000942137373557096685711188305260669632948440 439 3092117231272653929879426020625571160329383140490947454941735967776074390697770204656314934893200 440 4307311773748477377828639339286481254284504929401271807370624113297517017166484965635470433838378 441 5998424411178345880649521320481316263420226139922261019563469398166558302399440761997493199540256 442 8351201462548722991823571165021357499066735270750360045490541033995565598409798502268240346495226 443 11623635416731865759017833132172114254823051612296283561498016944048687599321863945486565875589960 444 16173968996045639584775784007519306403243852867353424245053766058595892317655069483704386558912243 445 22499517142553545225716649949766090458960268893132853417063370245959800362685102467796905219809904 446 31290471670504172491058322510137869532561226113715617228633624545290547688386543548296186181642870 447 43504451263314864709998971023623775006175644385367977692575133172467231331343786686812631631825008 448 60469768456884188210241880861911184360864151018913817334425182066603784432001218304053241905887261 449 84028438105480261661358222649158441322160450011686673208000224018608994332092918280063107440611504 450 116734169881008304991198141056964661133677712283060017129247967317926570776792778889421129771596344 451 162126413847966551213026685981571360416459969092424611967502600469527404088936945470564851452261528 452 225109574363386041231912620831284620658278879746271211009007812619469404767702459449092483665110561 453 312477616290070663284820926838465925923366979756894641932982665616079189091399350904515261202930760 454 433639620546533079659446079912896401860307258313327499799416168458287540684515431282088684227961430 455 601623004358208664058459708725464266175099323199741267185142211367420211666529576586518912288464528 456 834460310999680139825395468412217654180415646543420557913599648593124384335466782313376740902518871 457 1157105732561883181050247055042003758597328851305318146123685804286782821797769525885604407386951536 458 1604083041163498066817758214967204350216173887891440572708616580870785495887994619601821453487974576 459 2223143128986017316412323682763757539722059570466255717128077775332492399915122737869815133377390464 460 3080314823383185377103513953462606214039686957016145576083918054609542935114259557837849999844868180 461 4266877959096925392588700614913196327571662758167348935883814269919171580825778694586095125883446096 462 5908987862812220725520486817133205172005963022913542240624146515040049998606357663864192104325319792 463 8180956076678928814388507944166033024344532069605026520246897673544319236609855753717697461173473656 464 11323571698658566820000737052355920678001965892007927525073625126611028248187049290484391770781468943 465 15669370164665279902136697914283216782041724078344941683859173951844100959392462386561750337376080168 466 21677475262544505504037688872477690664459600007445071371360633683664377388451543846315673418068514610 467 29981629329170704538797822797479854533288204097931182596219937705334783921043466772134536905239581360 468 41456387150778422636459224163750962437123356013626357670474140530391666866510359022376960138800794754 469 57308320063337321470159099188473030226786226335642942010760362328436962503647332669723611711680300672 470 79201648986693944558931407011415111274750676496403916671670794067851638698905841936518362638238450052 471 109431260607767273989693094886928441782615843151675537725894491834197425752437818830562805007085828584 472 151160919196486989302186093899395703957688956352084947004763444803332531507161492632829037349318912772 473 208751160904505508986506736744544501872882747484159724008149573609494161296612115246962768371276630104 474 288210524549639883712271855893993092097558084158761132677398597467521336811769546851691363277098222306 475 397816360841659056408313314840975832001530472699973308659036070029242637753214719084829081418899577192 476 548968743137633283595874540434894874531949940198468949737907988234093313681664261595556878045192977847 477 757364721252139458081914909979471818002868607165187149750258646018530710624722675632302802442066234632 478 1044612705799786280538200615184580623424851826763224508944072807337674371066653863369991903143857401976 479 1440451418878452524777180206862568860942758687120939108861186461435636450760705256244923577995097689568 480 1985799083504525793488837026804407569483390143209548997332192832160775353192134814504228147150937092189 481 2736942492412324964859052131427365526820878539732037584908760554215484988954070113728811598994779907268 482 3771290707818021970024408247796518972568399122909647907085402187397831737866122631531574573460797782030 483 5195275911112742369381156962973806525905354693447293320570989150792996079882133719335694011233454273712 484 7155200101836662626121884374125797369497376331074991326281510070469828899233756163101423594842255137863 485 9852122497113814076019120245658134370741095852565425797405936644114562549416061850948558889852606780288 486 13562288095690728024445327264882753955109975773302948392533939754388290184072209960540374711915989225854 487 18665153274450433363223175978517962464614776253992669895799689218744133051479975166862049117241234870416 488 25681824621322689976325720538825142968662531315962352403685369163383710805827341759568259351801032077340 489 35327767853196761941373936587284969966402262303144912216733194323131430485291750991961307710258703437712 490 48585067633792079418559078843609090885280849716308273788121910071066437422102026148310318084919712718700 491 66801467145305790120835401661266845923770040605309654930826105903360086076182077836569872369354127241608 492 91826080649155159948732423078605591344655404440769991729334066271145591429027620862366232767950177906106 493 126195315583174381874154444621866156503620244822617469701745934204108775814427583817966477029270153317592 494 173387521527228397826255218753610929656292090005241324577833974292479389414327536806525052816586981658792 495 238171691076075038314847627374140775761158651306000356326096773386217239802110281154312930522191324634408 496 327084840291364192132151946561207257768988236777653216403770924563242309758111683254553447310455179049213 497 449085405456502942276921459483696564816158396662965684875084381262466975024079936305514812170404943869480 498 616447351785591805861871948979317542791289716802283477081300481687130579659284306991721631857219202334360 499 845983394486653161988842188957432895670785366665708264234717475270966918443499816908646264728758092010800 500 1160718095732365132855480385715570076016140488195875752556334754813072831456789317952424053306318938853032 501 1592175775377584019553454231073748906185736118109859334194450593087004448803676484719130581605037086361520 502 2183508455832386767485523329727046474155102308981025288761584645047398105717697872412024074383407477412388 503 2993771308056508466855993845201477325167447697493182770057789827724441726412440962423862709502633976764552 504 4103765253977512748175780956885518978177771148338427925567058303233513686948464425843605938929684558953180 505 5624019377294764914481310739710995013725550204407815032796004480109622432259415510232379528038601292483520 506 7705694397703530748099654458386399963338149705505102200058414666869581909191552232347351898432438712331188 507 10555472820761221612738981733043902104592296800315205623276415884392062163236285667760541574792601052175104 508 14455888912220125694246180512400590612355693325988817464174507860536590981321087148232477536040458720089185 509 19793079685256316899932708554300139011650820936484417727732424229218724305493450445904133443209031939865464 510 27094657415039806738667212549622238737354835516600029112861705334789677457851044109933867170591567508148494 511 37081383889840760590815835902704598382857561160192099102312421115946751262456383941854420736223279191467768 512 50737660626146946161940112815409508965359591622838198187932183816524284691283150100887177555028694424538459 513 69407665372139253711869420806042855439532568754814055107514286238273809428755667861609989760655572649096624 514 94926437077272613558813910291807485641197057414463968002748974818984218084351241353424742393051415970137664 515 129798575173687407636624773665908893430127891359718639711102345972104413386809998413731200304808709439595848 516 177441795272962769520668092346705803081276521451256369992530711896896556776651429086789368351868976781721826 517 242518808033035545071365637583983351772445708011374403404574732150350350191181396032633079416057471014306688 518 331389452950852869623660231358012160741400478864147442967103465108134494784293048507747620796942874915629896 519 452726528075973611474216856250953563496275858955391953223238792529922563183853286668062982045613102140136616 520 618354401589657844882897782443924661132795171834609780109084347354380870291227619212105918937243114871559836 521 844390753473214561855486530253884936970990453801979553924781044371701245020832215432923172946161996155344528 522 1152800685908047835846647694754484863273426511394635973536029770135996613696437326998931128077733833831793928 523 1573511688048197772050906463301586275371534917279719139812238878466440197687475825621531647647053132795725624 524 2147291245798209856839619246851945160057424510841578884485929928048677546769514714683125812200005461307493189 525 2929661270528041121259245424147705267433881070051008491112841266451395023758986051292463520162753055901330944 526 3996221790020431435757057016718322356832800840613347556988146377165055625880518912245970280497054486751934646 527 5449889730079115097262314459389681714446746189418504781475946306301868488194695776905455424207401116375623248 528 7430739626841861453511582074228506873759668107904607081118659350506156066066321720838104907410541810486392536 529 10129378702526568792536174343661441692103215349697343110501247871953670673321411439775930890124920606615333408 530 13805121883331674090710774315883815000756152609996223003974218674936376391674330785669734558687201744598856380 531 18810684156882596872457148809449553266301113910340107112675511974886073480722239816808999136320220070553731088 532 25625720305257556415933980702922661324782806967095034700426094739948372389696855127822667538750915166759108940 533 34902372579874412661741624913848985217887763009264626016149599222854956605947170922571032727170456006890020960 534 47527112571385690413059849987311042561276925068127133610457153181113661586274995960721585611395570698198731996 535 64704688953360143299043541965894678949968259394233685768027952219684916771368462660200713386426436114780662064 536 88072059471655935990087394157367237085239161655680577263242394549999292616012724066245996288701086225838411300 537 119852985001189347703699735032142877557886980167408445361088317792125988464797729196740105855172115795564364896 538 163067754732195939996705915625275419097890714545957582718253451628656844030796626941097218699403448108952108674 539 221817644912877820879150718537236171349744246848986670967036256604696398677392976404918744283822892488019999768 540 301670662783389714811523555982251315595139452187876754256383864349219757311661253550232998031218717402300512763 541 410184532818991746224387469422680903981853799067036251712004340535559243910523063931021161523553631101318227736 542 557615609800053573905512744521780927497052580164308841149467163637562064849355677482541439446689026931218473058 543 757879622360433206216258939145233792598078372258443094266902859442491748417598615106980592884406782799702178592 544 1029853442095468107546250123654127019690437945089962304804767740969202443119690976651651624379768617763985322547 545 1399138572141942155517039566716665383191972502765806002350815309878960982570982056528098750928534318649426783460 546 1900449639018997893453653281581662983083766219141288834624947577221912862667094921950331453723076320942545651242 547 2580848746285826323225417518782007713747020979459444358231518891071588494157425475323981215321460209805906747840 548 3504124365138521209960081692191511768551748528837461305196230869350630906312390843076716833499985125910414236001 549 4756718591170565025428882112112455012419062715095398976187784320264050251152241287662181705593278157561478798664 550 6455748664060504207141147190973521694647929412567707542596559819362964495008233081597876771293305927540723667720 551 8759860548369036739090098268084339964840073381307378852555244464479953914167155905690575222943303475636054336472 552 11883911538661675805049639880970885227013783341953332999494740853444492558031876660450143411952304288452769001621 553 16118828789061833334601949373423823402729782469074019151443310456978875157476997181359500523954791411824579244488 554 21858463076538108950970776272563534113241527127189758841304612616067494821133088218245101383552673386731081280352 555 29635894728017804933512772044517315340218282302364781174172429510252122954293066061137245959778144101302006001840 556 40172509084790569950757516165867756552125155047572170735026336884148598276111088679375394974959241244156199234879 557 54444319786251728960147584381243979073528268887633264072830221883452865554059475052601423543032821240256818697736 558 73771584148177926425668434904572668893646311957187319909850871717222619534098947979750221918636019721258234739632 559 99939866930556248390716958819942773173063702037742528174921753022622755410146819949527642266629457532905052368768 560 135363556676156269986718358180215777358429102184916090984123404917606277749618578658869380268908336052159072397463 561 183306678206319633199712269966103336478710208672016763831757862891348618334242621104413249959313914523783545522800 562 248181020001403468824009718774408008186633148989514095991565072814412413551320131578343940647482729853025905469098 563 335948569443098639404997703188075597058660787623557738821616143563150311505539516679838752098240008454305335961440 564 454664645914627726020533128939045254129156190341566163487200280418407399474819108997877057730326217559909108770141 565 615210780777258233794102659918782504778382573417727498530022440283215164779416553975038275413499675798772496322720 566 832283443380177163420682143321595985737423773774848043108155555582277759836147581121635778900655799571436542781704 567 1125727672347331384127002553084151431681577903169785213841347996139494214258293002409700812451556828420127616882016 568 1522335584102115194264573448963192349622692929711380136728777613891195316108223284663472456385632010105911442848292 569 2058271342638466303981920645911300336635211742925313996440722963648467044077820851523437656076622481296446771352128 570 2782340178596005761973008687952654167280174524797722083727747288446738920930519180731371865812770805728674209851084 571 3760394405263301505100398676778601120185487814429056425678149201381748963256573411509549087117096231891058879950544 572 5081270764707977718588120380711272834810314114000839371993870770681254197089966194633284828566259633600107344522994 573 6864789811660563569475148227994836911000063077741538627087388703967334915383602191517995149853700190340771965672856 574 9272531446821792159448896755589905563199653146713553312528409562836461691724559528684466573051087075712605019929056 575 12522347317604117611527661816858730712147998433970276929219896767770282068573820513865481851487451912471215316309864 576 16907902331492866934545186109179987893986245228128986820881342807414639142444603062587083037939771719606443685999003 577 22824983136022060844164319213416481339752501797531537652808319655995960445957504475987855967577315813339183863346392 578 30806910255952518186236718273054145060938962918760553935553561433347244561023782713296102307032687189573091125973256 579 41572195183750546439832764693863805551382161303421496541284958888665396702728763754471498825335180773468747323177352 580 56088664600675460259320705913302942391964328233336548114308862510258428942355848184321807240254472194656472398357185 581 75659725661035076400389977999441256190321731570275769199053196387367538662093334650676983087038427372067764702946136 582 102040395800266146796878831258807302059792304958611947990195245202950161340818759175665765166472974248670067370308806 583 137593338025912514244212566902937034216851434379666953939519317122111917476481105072347645428608191039824916866078104 584 185498656348084168892709149845103572487930655464483748061641775185069830912835291896639096861868185012093268590888796 585 250035921894259943749191771212332855774493327877404147413577411171085647342301630510100431142704409742033225159510688 586 336963228508966425910148943587698295593314747124587153907892680848397086807025914367894424624821189424830234026244338 587 454026566998277323696998835945493426450451124581841762814737969992497005519500868770334069876608639323752064436866688 588 611644196290958072049468112892487722642581244936758419698591612079344273961584503202404187897184819428947791203251641 589 823825964588536399776568649100998349605322794699844335264971392467055307438849441327703176154885379610252499098372056 590 1109408016092881680298787391898189587752653004980945944192957971102132169649727250440991758962523740095347987417464962 591 1493710779708719554475188752369279817998788087473097909703233209705056729600676078240453531669763748371586151490656832 592 2010764946114228237783407325020804660115132301393280233750588848879072113786434829257610856007303662567854968080598161 593 2706299472965689690696528284531065103435561578924705863699421627677736909811597947967439150890392687711594984668514112 594 3641751763658554651272703744686133462564395518576764135500564211745866700147675507937967889019492848474425957068278930 595 4899648729506981335639980721388771375561279501014866835888494301740194254848957937859721735438324915073685749147953384 596 6590826077586397063273874515234908174991785979224045807732903170537491273622652872223421193526375636343569049929120609 597 8864112046915421013441925796536723898775863563003055790228314178492611210901190859795832415317200196640219061575959440 598 11919314561468888346911709228513175602875736621336960719824118684531444259836918853862960723395615044141198366648974584 599 16024635591651732534924274434114071439373277506008839730220726976659835715270057281846699670253047529870606176638024856 600 21540017768891299195690679931792570621888812477239690622627770292539847461801191505071123700979935410749936174345971452 601 28948438538940995665187592392101712232022147819936325120066841290844472868985590753556721041156926050592317859612658600 602 38897849889040554346187272036262007969828940327623335977511587272898768056578496418267258090300935875930655664561274916 603 52257375106875073675489521916444000050076600287297393040849163949733484223607170674787464909281449942408454766483294008 604 70192595847871658351356440435237194415284852123691178937937759939052988923898810210388414888925015375243465089386753664 605 94266396840766942762956246837570956340707996327428346666633375628089272066108464175202148207302216835339995954169773856 606 126574020556887396156595068019172633765949289573421809417752258918452721066155452433463923030669699528253868625830751184 607 169923905358620109917670246220340764181073071637617311939224885781099322980856623488905506702042347308387630196083021016 608 228079785401178547633597744645206563778799718536151618247776798483498515568669098531992922465824882158978131636442611503 609 306084749159953987700263826396612590482700929673848955914529101465874612409197947617112040774681257790474700198795176688 610 410694926765718200786840254541942532549352865548334539391129875610997864953319226327127420630816824379796431811899819160 611 550959792763478177931186358593531041868050506923199675529075033796279432046448045942002326376871087864619019410599557320 612 738998515660822900452286793938983358282805730878006541555187045073468414254533587169344002387054124195379058596711917419 613 991038406304217784635353801592393442175579742916987016589449389911619940932917543422410066389607134034021518759194872788 614 1328803711199363432082217183253041806540513622131880215805993422606951130743994420208803870134331466800741797684452093292 615 1781372628270238792437891613893647666653695013484455689255163084451693987348034269228967965072883393057862991459281897032 616 2387659976789046124150917979197883701027268331968644456030051827177437842773231600165568276742406704802692573135485432462 617 3199735744313371348827738008124037226149566176828269252430933336662216818545717489756174406999710623734987729251926901160 618 4287260179281415851455223743516689160720324865090420989183946842495457700040440596955569319017642910980078389885189911168 619 5743410086807064103835087993381400319461631595847734155312661350995845013139083103569786174761724867457794832290100313232 620 7692796364242265231015109005437865437293478599314568824009830149149873521230959654644764550154562285517984925515171387071 621 10302040037783070042096960156799040570622222035585052613369447233811685769950327580335749423929421155982986882470844214976 622 13793897060620510641050090803422671228432413488183654062150134784787691104691308523771174006770041011849677996277819614492 623 18466119459734387798458668459032681086908049237491114023473605842614809787602717720220794317338996342015771685546328224328 624 24716636780255855544866008778359620629768238329875171222868377588224605713807273796770363116455839170107322184846841751213 625 33077170072776923122531487890838943648400568848207000833953040022199666568581372566697980293979628397608778472174450158624 626 44258094699572595412006659639686051372550559964862372280740147564675193218796463272648176561631396477249286098683039651822 627 59208306301876725232134114749522855900390585564364906425119009369554842833157626532966351132130723010072371260035449344552 628 79195093964371592760566521042027655083203812419231824532292054396614582198866656745989492761728843111268283367048312577038 629 105910689184049290957168641583655148441786784965935515499643045816118979214353931929400276882649441852849681623030338610648 630 141614376065974481572201602999830589691555255756499077826402952677329747306128283268639621725010887249134300432065663231862 631 189321999958383162769336091818799550752340057366923177863341229977526794164155954378450636669074596566497381242948018491008 632 253058641537577175256040082652828343450409213674300483028455177450019917094006586591573540457129049959218051203420571542936 633 338195454344810470150606741681239904714497803020279589314706793784388844056350943294380283504217214730250314989112324944184 634 451898625664899173194127800190228388951023511865774363447885686900804336252759755389555655144982065236783475094756662388000 635 603727684652066270423780475759469894335490426884670060113121370449741645421459881089161954729509803908929466683732067465280 636 806432707008736920809360155099372957362665031896860973900482923689941579607296823788023672392570902174108403030988186840223 637 1077016361314278404087982125929916894432381590669189273366613468277176553587489727007272385579555647113850320159453395509576 638 1438148548978301398930308017073969621046875175286312204471781971943392850499908369746557395978480943262175231535029716705508 639 1920050388891271063838379228292322848635132176197266881252108326206215743022594268764792306546100940743257148402951804396256 640 2563002855049952958810293538286832610525623022151961228068854844325185292406574516155722568846798309895441076136953635443498 641 3420686632859907167021841650943265558948551556716606026037922425574796389057871122163018852709358663604034801150871021351872 642 4564627889812187256988114576341286133641051202191248861709690280517496299753512964739747690337216852672996002253211196019154 643 6090115198299269229143168813228808672932263406493368103986181554684313657984377533432443963850828254893431680579119591914584 644 8124073155940559332914329366743812028487185927192701531400894733376401971104124290021694013910657254686605212661996140786448 645 10835538081813049653159978904875162244408447185769793293381145249430509332966147572334975056895499775221959517501966615470696 646 14449593477184295535851553749870781202074741515129810806422280384322731304072754629454554775911000299660055260348809356089662 647 19265904911519376937325035304893669090857207268707861539995560055685301228106537998299105952461178087919229268842506372532064 648 25683368426426071993721870263467658595335669802340217878727368723243978258345083183135948407949406834823491268781311466113074 649 34232883681083949103575648276401153502116973083182521021658014925486485595918998837464264327087477760934280693604322666284888 650 45620922996120861174984959898652966271302704369950463941326170847370163345421037209454257762190035744280341764168076308476748 651 60787443366176041767478454575221211503570809734390007352605390345337127051297854571576008190479582615627692853943651196917056 652 80982850906688789067498799992160814515111075228420491390867267129340860252699611287875599542376512196530523865318130948511247 653 107870269534580656626422031665986176845613773641507581014936707342899843074617672016363428537509869596586432228511544396195488 654 143661411821426200068712254698801412691868220905952753006246328762084231844084213502653153199524227824199316817122603278867230 655 191297064045737966155807566580373048656176437030661732871760598193053658529899680695044111005907716255791970926033331504494544 656 254686796994729845557022610827272698006606634565969530721754197051008566052935288039172588785139872355028711222943122771280450 657 339027287144579899796743142000289545341446666264588736641349288993500959583666741971158448050979606407745312896229567290122552 658 451224961114038328381674467934314891578371077930727940314913505448150606819729879969820963468508348388193440346941110325132768 659 600457065157791581089318654848943747580203432154765955442386999759941962555481482454929823361560051412658805734627160762017800 660 798916380196940194094667235647669027795164711387462549243420859245128667515432531662666699417122551543652777662792989936897749 661 1062799537535710090294896759990398809377502896801042975699272055624821462642389546703274766302963594074947713979073664879347760 662 1413618413912076708647286035116047595236245628459583398322839861478984758606736915036807041845218298310114918235339576871823660 663 1879939949302351627069584708263889576497625762110426618449513430886864250264098068458352704652880689269188545186912386983754888 664 2499693991349337169150642956037354742370848474732285233938168369382029388165541174147156219093016791910703801355008490483749380 665 3323234144691236104922734986856139992415023963612422687994683401761838868984582425810846725347595756028581722336605234298590232 666 4417396687978614590653260794996139724539236402906968397618470204957903241851677269444001332861191592616743322739455700117532036 667 5870882172772678464857870357317473039395106258391390543644199624941133826173719518772113512334132090651348061580534372880076408 668 7801389627909910485983221238316659657001618287118421879960576479320588531072857529422976754961186869108030397541260010581662480 669 10365072679314557522476954652987533859651027192405004261799289327826638756486751660675795734874956150980652176174396211066641584 670 13769071357637537724960883045294952708300677328064928353837992868172004595769754909920812182003210722712679849776603531086068600 671 18288117444646290366586480503159473059381705414344254468442670157592772560191919378997712247383603860401870917858250994239867360 672 24286534122490176352400518621398687400322548233802898442748867626576914628196926211394965210230988654296074737443729230861464507 673 32247377836169459827001122785794517795838190440347986030194209140472115215700327294719430749432508172338836984223550926761376992 674 42811035219102651534847967697284557755890854909772996412432016619144054899731955785526784181169711169909312209638784673233642452 675 56826335003331393007320601040449195677027560202618058880028687831203913067239009284931398097033936042388968428941466482987106992 676 75418222609603586379180433135342473831385079204078491789453250299199847599268965533180042955750687298475248710433000218758707450 677 100077350945876679993112790843086069856134472233051188739252526840914682947638684032159519842546541270607390080202292722965316264 678 132778666992182830318535566140914851463806651676105011861728632070518565815200640195527092712917486691873015920082321556656943304 679 176138354900776751155975625036875571282917329112485936768206672484397785043738895799745556138170587672992967721293398560765048080 680 233621510666998566213842753201898098838421609518968291286844861072723517468991876446435441527688103018777330862364449908178270626 681 309816905984528890753508230609112079540400140785411648213578858604588663427939938241869099216966978770767131932197288627185165888 682 410800459915458340714065965541801536543482690758711750594305515566178242156923094275326873640578053019657548400768705154822001720 683 544615985857598683774174294648893920400711826790772086830482222999095882372730976724754645747015184397709233892264365675989480752 684 721910958115307416444989419216551484025386821362841077399084186733721938794159927542357173512390223053516678339924213155438571449 685 956777159734413445848286678804719849701063907448417212080239176409217149286883785433348175337241771799420739360321413913926483692 686 1267862071030828169135055758759031417193798628697482449390019220167768880032493505862524613494639711496498986907841393031154488356 687 1679837975978688436791130457686744100466768983712728066010640144227020177558705328260460823217836444594449098129906510585321758856 688 2225343635856039674359249751964145462822110072010014268227442934576724610295853521976011661759395687859267907459081670825043038352 689 2947550161323417342748682754769797926228310469225002733571795030771538686065527432032566219442388119314797422020088484008019812856 690 3903551246353843932620525107235324198520123154942291728960999047065998351690869919163208076245596449340109033140798869560624830264 691 5168841954680469761716834602667186745178588321331814029505375965694332530977820442970637724559743749898192151843208520539004982112 692 6843234706542378052368467009979847884632859491740183848657910450172398804177015338075934152088947891583370342313751063710739451667 693 9058672503123467625891324349722848305185440371505536133631719099145049567955848663251681643683015913883532837267697435130229776152 694 11989546315439824025611187070664109968289763399322428618007067365216434848318088353570284765200983509772258754634603313927418104388 695 15866317239302811754876573796040026872673240553714502873810431695193860968707601928722627337691985578686088972284818651186665114048 696 20993499343156197272042962717835261772129586768506030510015904735140894561783808287311092291714957214717788984457365843033754379498 697 27773395687079307219034554571645899032549124697561294480013012261759166725516339942899099808740714512326543472905019934711558736064 698 36737423545828791544933613001674166048141159691558319777536870404703210034078702126681608930670952990548032096130725948511812698744 699 48587449363237168351589271865181864193095901143110938344144445816175764161937390244188064115005392833136043485604668181393989268808 700 64250324073224773431577596018672613708576078167476061876173724466350961771922250995238959908774914367970380358553100614375733340886 701 84949823943168720649733180765694795956529948491956443761993586369581406027062573212350374813130285605073759607085612879373181545864 702 112301538408299311954585551961033324917281609178340426756449341671597454184562512169136745160487988618772571190291169245739588718272 703 148438006289176696098497780043104694594363674507451465262903165083462297472486404027505424525234892962872233016116707614692790584168 704 196173719273471071138126948530863241245472074748427414042388066319678252112504338484450579044222783378634026883564195155023184302919 705 259222662809775670094074992867520554571161020733743209127154279725376628132544463159038623064950870490549624872770969387863097362024 706 342485081370004356935795549917563210423464126400421589801325397417730261766850441338404060891466326363682797552240225722829833289580 707 452425442177897835534000905157254987664392731996134890179724744761227721282797239984487472961809331967193584957833998338413094842424 708 597570529741748810568000351070072021957824271781708041961935512150234280736162875521717809606949297636179679870132149823048398326442 709 789165759764409171545247020031407863882906731443433077646527866924859653614085571150705051589320463499988593666518191257861856918640 710 1042039847852656763878133802443047714781089779322187045738567579206798210796187689133092968565783536277666802268572887838894872452440 711 1375743816254922841605680631582173430981754195528173817513711689151661986738574706514027170595078715385726334489572421816099585175376 712 1816051166964614330915481638732339506662791424492851145839746735522329843361092177997827856767592219229177358702208518721487869220850 713 2396933463912633878919444030012448064772685869609787950595677845975038473440706471221845366001998184356968247779198172512199762913592 714 3163161615905208712005096414693226651107368613190833554726818288761742302737686144107437560785020121328514956662412099287837743560146 715 4173730548423090501149597781683228645101536974574616023610393328068394192510677146240854065662299716509015185919872105548070340860376 716 5506367259726730235146927823729749507812550473497218965895017393915927939659598050192464070390024797813313240057570970922213596231873 717 7263464154504861954298358637137940269653086356076375139242516349382584681420308575181142916446260410687617887307452721394217158195504 718 9579887181247138255345919585430908919940237985702952428241127702543326786387786379377602743150111012861926819656108678380715977707480 719 12633249734978394031683004477271864132640031881082092242996481909957450270104317061774683171409784260779355394276055022974582076329248 720 16657429115163479420448511210949477933885895874754037962308444296427995650457661577358026768919644765677978993399295939905973865162441 721 21960346449564786760868423173064384081597333628907787092102880037967180526418132590094990268974361604829004016888252429891832874974000 722 28947351650579933876178738557530510488247765922414049428114321648397901812797020443945671447731324626684804006854769799405517434682664 723 38151976097951496782211136000506795061444989937379883211629040037567244217778783174077521101991695760257114711427078480520727083040056 724 50276368746044828402265456577499263403638643197323907038292447845786509625796211465832503961208198361679306230184923922436678374162066 725 66244457433568863945999632926341279809132402018237184533717432723072378673924284413093282377174204290306578125237592649891753759412312 726 87271830366698925453613984186785037406593190791835967391231189249700767152796449430555160823565563203939624773045100825595881025796358 727 114957583922606986665061353752790953964539288946677505446909367424624147018140329581330103878775326620095979254631609779723295178743120 728 151405025010592065119169674857315171004495750308181763209840316065292259361120377912280435884422749799260235306366735948820270998806604 729 199380271076513098889113193297910309153321661941233387958505937694017334713491608578535045516325823220510301959425320986179161421211024 730 262520618174304576171693721787535248197559289473661358411072108772766733233349830284769200080003546476179013370605296448285399370540530 731 345608256727132243519787813632266182715388533225873796227249412506391633189189931165350410191357810307460511553617908763418291133208256 732 454929780061204599588773862678494354928039734327154600211962809298905522316093630086659032118290430691200947341167860239226998558292006 733 598748312098259481141807429992269433194871574251642223350598007730038201163260009425359819531875156261929327974338526070856377586105056 734 787923448877920389955298401383080394540438395586812792470568533865585944548929894358264958549667999624948252163495480968318917738839042 735 1036725181075515100388067285188405764248189419446106434734632939873455509803332395576509254588491520022451529536202201556138056554383672 736 1363902349889419497102471795852368497407556193503268125652873670331055354576579986098637072393468505495659581097544875911439929616898061 737 1794085045513606599936716049716618377105576724847188544447032047813700551932596688382041746165466264993839119696380896604929115780020160 738 2359625072595309714063570217580693625720020962216707721425324578725809575560876826059549745397306861312813490576281630654057936765852410 739 3103010996332833071521368578336967108909955063707860837891455000742893611101020149465195390219802556323546112095300725598183368438018048 740 4080036723357825038686651046524228980535134708185069141782774902364976756127420342175122555831702335565837712214842717121858702727200328 741 5363958175058012336273533820088054658146549901585466195364291005384750665279601265098261963248924794676840087201888707115485499560382272 742 7050945450433212280203209779254310416144057670099536340402097233034187211750513403140894165433414657420548110838348897482510095063874846 743 9267233281110123331269786660553544487157232345677690280315109265918836968726250478875817414267589633842492191149513880763660521673617336 744 12178497527403279406588945518711225680644640377186197521194121262539476469199539376638428225006851511838145112862185280423585434011979422 745 16002149076553834465326364243005001173830753711300670979582744847218743132705005568761739815876197825325613168775523501065620612474499224 746 21023450719962264469170108699908182554521477861326199557746695814950364728804185065724479238214399913443837107556630430589065515286789576 747 27616643019646066280318371599690329909700584432682211742997348799617666037171087739466916738136577798308914846053791684604784934393728352 748 36272632246263169182994923952785579809893714414155166393984285745089171833188769763668122508538341563192670515954874321277163714037260781 749 47635273885697988811750029567045677891458139853636639825617730053004787128739408242113232349221763020294656507307151562349125610989133672 750 62548913883676472285627837901603354235442458777871464155978620722077465127159931717141663603401239136000611447865426838288723583574798118 751 82120672373945655140303477680678744720956065476505572076583885104639558302226465070690235115297286047437601540755709606266718431004861760 752 107802030781645742473285545584998993535015158723243854119932077802218321229431926075473209570222177128171377235044095693641424311876936952 753 141495690893239516534413613666771316906495519871177992753068058275371177962213737822369803974025630822624167115617500267976239465335227976 754 185695515648721476338123037459693487009704849830307016334996379289479271831370612011842795854592084179004361590293191274487699620178231612 755 243669769203572365922255863172018047843974195818140419108560703986164996255146472658283953230395755596821355277579341258481466995296906440 756 319701022202923486922248503383929375090969263357635940358718152631385031499400035014911442520215264310647564809251338910766392021676443108 757 419400204477386598737997657651281161912523837261232688810624135445991908050167659328923021925228977264285288007308239592786439319428871944 758 550117668357550014377917598110052981842838022534266941024123601158064875410046658464288546854759895329088972424054885020147894937253350424 759 721481159193545602898306114614093693794792699056541146249218611251615601563360557283375459253647900056578806654067347691730173283258570056 760 946099781700938277022415588234627053194581532227998612545982755393165106596804685769718444612329580576090844177811358867703234672362321684 761 1240485062415606782910532977488938616951489511600488132555208040357261153492552270074013261542976589076442858638542056400961306996584208084 762 1626255902734373179256316061064774817711548552480668050223902879427050159634597071084311916401147236184934116249996771292149926295352002362 763 2131714720120065213273851415964562749745824932056388540450229775156474698662926560413614429132639762900692564588192420224639068876183699808 764 2793908857162371495278964547583796115620613177896665207906545943468038654700794990955570382126724134411765297124869814911305205940580923230 765 3661326317790906997584138924510563257483497415275066261477770672122424722921273504295347604635181729288525646568742171994597220730799786968 766 4797420570334273357556092985045097527960727891336698401185834240501182746469507835788959093770984566006913928411392050613030713747653007766 767 6285218804288830776670901178222962180592518834557336696676676836130462521831699151799970212534366615015461722742338566807691863023478487016 768 8233345902095301064558920149143890080187770124317747864243011849245550266736330589600103101188783103021793034193258625062409414316468957676 769 10783898046062897804492605861907277837075584330649865805554057507020883989963639352289135427040723980405988033527095193382744201313863589304 770 14122732571343429883696142829931503642018897645397912502693718040564145425414336749134819325138163162112090626536206419845701480041869714282 771 18492913849424577871054230928652766793244717087603755388660565500589929712751727875825440431628399288766926816741109301768563900836471478704 772 24212280965560702290321252138555101378502139715925562223110399426129799527208808017115411445369914559928948530445409993195196080344227878753 773 31696397802745344495961293967620470970951856083489236140785331305255350379355000349053242315497173994760081969683331390502589100108865352016 774 41488530805283482492533982678338008600741263571305094634313589810544372696014877335382923815622290249354568946215127797538934504189163675832 775 54298801460638944478719605320426938556912947767059923965167627961358876045615589746984663066886174937907169882251433058873293308906470486232 776 71055314978634292123746460328780987116107302724241965215327529429388537218079322312975297914446439402690737995301411255078978705612423306615 777 92970920111154343920667594575953816643088531549576400191397132964608804896053947458420401494194715181920819033329457248500469040389474040400 778 121630367930581306922377090676117756026112297696650595030274743671255840682975949179450799999246626050782945376018662154156922148590264469096 779 159104088339411724843656269492202340865230977595804009087527471644935293762682932232431690889404438431881456865726633373197754005571162405144 780 208096694587309699604084982761578387967124171997067487676735273612812312688945891658886682146508045728935468193395336157357453244250256040675 781 272140791583355543779455308850951809530463841721984268732925550626172315291335981249674208930477427209861434613932276157958822854060258000000 782 355849877105831065216845092066170956621546080434309209976501770550498331408676148059529086060401896698262730725506895146345969522625285020012 783 465248312426305484412224725048492853497402014275045905790046590120599513274931422936656119701988557014355541968692660768478814932268445993072 784 608201795001241384867456084922910471853516385711880121673490515349538749695009620231822574368859109753390804349115916175882335464078201579790 785 794978874273101416837471200729234617285969692342243820674115047033237935476988199038372465076639614714166169379459559093986652098412424477328 786 1038983311471402324709669463547958623633707041184127867029806567277068651587647793871081502047685508411656924918554133340152331429416409848658 787 1357709145307498771863670774966862311446035008492272395848237802712862392260809355960063073406184453706192506807101537500291185764066905562368 788 1773986033060560813562704664865389514250001765864028942644244847853818796304361577322890613671113161073499842490505261737306799927840017745345 789 2317602890797582641149135610760609825653599623531071513671379930991183226682382111164969366075066432811052559931735955896463397126971182103656 790 3027424488490135210905557486909603473029595942751699642745447080757304339426182150283564318224740576913514014090387546736257092092888182754038 791 3954150327236856033802153862200807620130322554008132082088310022920915873851035785586911596813154467191032858156338890926126646621357188473736 792 5163910258063216527374609150103865640575913305623539956041249920206808991437310306824560560402531023309494592518991593358855455447193007937673 793 6742950043893054546008091812972272923448740137769518337172866193989616945428501471414510332795194198908961672841235159357351739049307443891880 794 8803736513144710463702643505099538994801720678808232674857956302020408222824395173431750479125802039367196646667975337117121098459115178613690 795 11492911429151182618462890506329791140751336336707655831031583856334835493197123756661581773238311557530244153766383885479348662097185562222808 796 15001652625869227231186215648249644973278711595905909379487584222630539359404618337750615523441385183293430501231863323082420977333401769395894 797 19579169334473771425120990068935120693405421696137329077374611281969347299278727533683278094411719567915504001858638025719020869159398853736504 798 25550277641583453032289635026167644673369416804442123765415196044237665471752919661134400477620013824296631939004672761644087075381023654995504 799 33338286875501090629120690092799476565830394867876502760116819295796048065998689710492799520420449064040712359532488826267535499520883688786000 800 43494798159941106233963918883245346911471339135699286207802309939912088488155816922358620255965735317148677804682906916327799389487648246542323 801 56738498063190480623615689701080261123757651631820908803485164978023179390557678797924202401128865438611660735464531320581097971918220640115992 802 74005656537151788989773789233458890934090204280128875494433947098094432632092090420443979643477032102000526049172217846410085456431643090230728 803 96515852483101099842925680465756983654828062401845294912398931160731987595294395909714655180535924486393589814024942025593635819737962344950488 804 125857508534916250791914303521663371796068993639500314156145662945563393447175892685897216994811181194941142665471692500607544515470270817129781 805 164099192046777722663165803243003664337273288901037732177593853951956780239403032052911114381570202206485294566236235800318988100561338892142504 806 213934426641641460415109658863948963761019610729707256498961510712853877029309161990135503804865454741423450645104092075026502180346180875526274 807 278870081142691774261701441859541341260067304377905899693900021450965368788860156728726407572359237210099018841293642159533868108179323264700536 808 363471420111346505631264710089489236259194907191719185751558714415779985460695575170289345848448618723044717725147271489343221798079336029207158 809 473680820030487319600887634291884233171398122143097172132832655154043287858972604947682139546287917390999913198971101684384494466481257430102752 810 617232246685442809909764127139325618757988392160462438919731572606815808824435110637134827737541270912001960449263894857861826572124944506202018 811 804190201970746738736867051895909426787456360162359645565082317629251971960557416150470509228899415766210877198692005704317960829609628989094912 812 1047650435648188188810544969632463807983051448323207821302084056967826863762889511893061475987261566746308518307457792530452698747551863481960428 813 1364650867839412269969064214096326291470389560528011181238269832986321099253789316886744904529923433162634524755933454819111073039234932496850424 814 1777355644500084590052021749238890421888569780669255127010035772234635905549831613073350629264525947801837955416638196163701917122682166643179110 815 2314594040829280268812574256314280541074559532438237828681390180375612680955596635178519947377535902206842659313640513430505770282114474293497528 816 3013860320585447045968006612734970257814579698029980096715444273034368197631440799702085162196187559192103776890253593216983811942887460388448542 817 3923912317840400521339996345516946160383183968750874897731144232188998227043220569398224665034749860195556254220574353967243686582362542389988344 818 5108147591095430537511374031616537279525938750840952360267536427116381272595442536143772864356098475057927414337176482175337053504887611612024480 819 6648989307517681725883709345176951248936212574343386943276066516193743453315212669979414602966604274447246506148561919887765069208928915159474016 820 8653583176721955983979768730093211803332099125874370935353701642866011712860499762350968071145261823167826107918175216167352144017032527383116585 821 11261196473597834392353091656154456937090008367856700509487145032008805147159716279241243584425452917330877650334731795587689861335428781722967360 822 14652826565739863013263132705131436059265654598194211605821759240208015192030939571201456113222114874639838961801722708302424103891077567089109984 823 19063677295211170700442584811933456237551823411020878152229286264892537499271409084157840117490687211228890926185241824924996333142248375456268800 824 24799357296228485204163001831741577872954488079402010718383769826423122961631155869082295416096935445665291383011805757906238806983200177835924328 825 32256908126805027062533088847866683573601873245109328261045055357793294372886713048314071403551967037894268912110102274083696047631723180666616440 826 41952099140745067230400528400976013114987679021356279172144717819329231425878716170572968878973471822923741437903625685704858991613746115128324752 827 54554852590342000860396827056984211628481759234467394311193040900008086389338183070983333233962098749084116538974013362155374631983580680667040328 828 70935215365819318220910185160462764531667689721585179227979841827453382301225431275988421461868178791424107234069592604632422800302737900388790275 829 92223010389544013134193688708917642173985913987365675026873010462562043544120402479907484154153988173392138324828655196332018103159044643016786984 830 119885229349397874119829177825758127635445537387976596486704762570065298138898601937751587098769930565469470646510954710034263289437109643017156296 831 155826431788940017592539433540680040958838660758483059321556863583129430805039014553006535198040695936856505973101936875802790312209806607257488152 832 202518974631754356367288066280708402360788529416474763382242223082500465860334019950441264483222838223845665276571373643248610016541015932000666515 833 263171915933483998973629001694310906012048525179427372749802835458461758675002531408707577583517698406429372551118061102492865780887279019142357048 834 341950052841524623779489454656725522541622758169374741493399901713410507535328277010448564670928271917145124078583940871910352492897653502104503122 835 444257942167831678833137639847353460398390483519247651055822519318354061995316874285391942275555371373354642211785213290781305824552916117695806720 836 577108140096695225285784091155841831524587312698466121455680798801478031108394977317112179291702836264836920366515165090493046528560332606330658754 837 749598579655883666069172491835176105520076541354947959239421924363251828495020388325225953408751464254830355601480663022512250765071563444778060208 838 973531361426468860040347295560904303644421544127097245460560480404276369052035502025626878988269005876237681470780981137655005467539577293305657078 839 1264214757095317030637026844379674315611996605734552518886989843076251034374343392236120683106302963480062778006400590146196027013736651452338524512 840 1641502553949025694857534228270420012648605837950098471222096157136829800187369048089801351461479222717559939243480022690746892826815600368910928221 841 2131140825222801514657323999773987282976728533950083194597483662640379862237420307958858791152075836815752205715268195319526171184958664354017434852 842 2766512861869820537661382470993456482636342295915031059332794919636778402183368925584937624171558042959728450463072076552132698897269880436276868380 843 3590899723554980171406385371497286802458105068511884290138532499828250329813136339382830462615193012133431589134881001910358896091066444843057290440 844 4660408441779144848183029917243719693435215165766432359966625889838778234000595566438384988174116855540516920930406945405118935833019853318577726317 845 6047764638746893765563038859373263528130010978077435878095531224126330501307135149703294487534142767903428624564949866150641080934479498562030967928 846 7847224188435012393707707589913496203001976930689778906883793414130664255064335856037191522821153487835531974275591168374051844772875671518660166460 847 10180933388355360444483579514029215601148121059131667800749515851911226781514076691646095319157318009727429370151982795663064462993831477788067466576 848 13207163903359033170355286786935858899243514813585935686847896924358078556248581281483554426287098172927681250445729818506855454016364227333126862352 849 17130973910721966903278085408594914538728926494552965781057570375732732139181164847050833724897021493138456725824987206423876206149272886953991069392 850 22218008719013536173744566755733810336082883903111626658408490653915346613718811512740371350565759196270306165644731642696422676719053603449865956410 851 28812363375029122972674614625840955805210189163289748514029932098035395865900519301522914835746950020300994920721764691776322027574292776962249671840 852 37359700265031300998407781615663606634756826477130624217442022292114367025713486379615470369511800235487037784461015018160597771460192155685714471323 853 48437164349677620639132160743721721216620504247014268087512134451488775493100078194774952864406249217885622448196606878979266268538721493146837134168 854 62792090552018982914226199883937513575173540916623359748018619676891195416378236706928579976309349202012446562404771978025931308576174287524656287388 855 81392081781948547538559313883350161510993209560824059790671557658748426096120393035399512290565444797988042114091447870301159451447292481165092850208 856 105489790653885242231635337038926802961682209623479960771830611178233346604166265845864279884979450969557164139690893821089731581332974507058784065474 857 136706712875567924603881233543478841736225605315441548304075407377442625780021821132324896726701014629030131199029652499650047148612664047712970047968 858 177141559762318496280642343185133084800639926814877760397081779216083384416939886697692782654387094518586404730078948758422062057340883306722841387528 859 229510404240485746773069281713885330273946575260391511117095998248856202247671944067311573630735531362595751222452309281193230208763299169525496265120 860 297327896010360101670482100889930630646040753229508156939157238213694330359329964509142866547952452356739029133660604585674318789431904813236998850897 861 385141555279422888910893250293198123059713892766804831810317821060697999403605650867004139031385076007829339350647699819809281843419177877986125414192 862 498834658767703985383246584733617410446955871549377503051033649118232507216329023786057985991825160713588070550923305149251185072752666426116275013886 863 646017756336763067881245021741987072398492743407120845382369897077635249621085023010729125756426204880628158208773935741267008637426617112631380869432 864 836534698073091129235160680642721933401027427416230852776140801383612523273982795629365598506051722387060957657568610396319407318494013975146249704190 865 1083116592394695213716082764234088062126752507877796754212379705328774657300137696461786952491348665749717079029479897467967845487354554844023811043776 866 1402226849003805778752314161315277291968884374311261752098431080600020351678480452488285932713240019036666966014472609897161557955007675251306662133572 867 1815153022415181591050397482667740556834339822638862559398602046503943814257640826578577717510092626303861601636148920231526324391903666016681709630064 868 2349417382662375276666604896923933667342206275632921364576544110466080736179247458701092509280488658748053474945110561937989967407199981493391207767222 869 3040599057327023466750716738136759840562094266877344523586201669043580989506938851255457570694530576474473965832717735904016016106588281984060388075712 870 3934687576894479645324759450028295088921089172123680347601065425071922606636944587922271403965840775571220600378356224486534959156739575841520546580688 871 5091122471508586144676817417683828911403812331174683406814133670091995562863717937579530515084065525834817119663984188329303407315624220493046814114680 872 6586718477367943066900060296700953882865093773728068864291077633950159531731897500764420245573682670738419675118682668765334343927181481594011750383565 873 8520733835647520167918913052737916895235982829711611915800589178940096003454745692893132215698782641815258152296269232963247580469967407576500230720816 874 11021413869441936163634458697433673291486906962556523298838520214203469361885998918796279700646735114332414212662446857651302836723703335607059882378970 875 14254438354340224012122863675376087847470262255681697217938467295091750313904918341762053288946846718931395908476106701005788387860039876878815422998640 876 18433825404154538077639066718988533599994773981479791121320850066239100667647006891336882633057068638286309056008644601771694595659606200601423884209665 877 23836004724708453895282775646597881592244771371717729853247465656248324260234836683491825394822441483674499903590626699544316564132591210014138302722240 878 30817979514732609275181481273542308413334492720737629115087475829588942567843969596408069345655012728141115189338221218095558974169609111108060313696960 879 39840762369748683827412920190286180974351423284698920335494025442590031254949842786191822328328176364386367988428401391211560892006961469331338059123008 880 51499613473358738641916460446815708402717545987604429284560027604248099827839291639436151169244413784088558410976458765147681736916274844983862720574186 881 66563051291342206358333022571917184222035435931488860889362659812962545136364780462647041036996315559291078479834444009820868266741431035363592443599016 882 86023175439228603533931443231766836063957706967717068083955647014890173829029616339354237909919015733878663360804372609890707958760036561253624562639276 883 111160575095124998977393613436265147813978606446572139629153006542564016463269632405957507683082078788398040879093968900646475178478018445843287512241432 884 143628041550250146835449834107559257317371971576392865012210840138575560403748193937932166620116148825434667849862932153486473476061767113166135635238395 885 185558521081627986638325259796472351013854204820737050832041363559664789098082183463447175601100062671522022379184307129370841563873614404943946644490032 886 239704312616323480394358307449090717446163217018984439895792362286952132290672822655496903136296159267710619359961030018734141735501519243645918726751688 887 309616534430843439542150900202104540079428799559488671618403865239335951500190766984941266333359659156068662729622864890040266528828653069120678131732440 888 399876485099863734979447120141249243234323751599486847463208388425024969351616684678167871723064814606868370231386780636087694633575092312316861856274037 889 516393872967836483343849494234321299113974778949485976576991780570996353026049154093327089190336668929186167574789091475759170366668382978887499708239480 890 666791200281938791580848953466220524955231867968894918085322516521541616707910586724950096631302876376999835675560646864384030139250978672824833804396116 891 860899139011866777660905817506740723282401005108793187384443605036503779450239401077136023575064133598984623426895881914303821142303859341549930099357536 892 1111394880586238199890755316417299423287354381548197691616231416177151006406107647640568956243352604825117718043276854588370768915314320822502873757820904 893 1434624638262956553044379218481783288293104004132223556334659200574382240675423932584734179530153059284858224133312504134472723087250064004373623515783456 894 1851663316292812044562922473706075939156128923509723344303351873589377983552900918537817841723213722744475929250016821360512455173162834902474586114451238 895 2389679590115569594224210076024738730408705582632430961499572154614831926059800650204618186179946413436300732071222908515278078238003548465576084830797400 896 3083694238177063569669985044117119874728488195573477600647390275531663803919466111629589445685386526678022494775193432454859689949028038851256535478326662 897 3978844777735750163450270408334819839766185623267152888890686117255080376082527605762150737992893498026838001247144075029269660533701802542842324138364104 898 5133301890037380889301400680013484666313493034106568309951842507280803132872343239062699713450338596883974269208754609634066232686183123472304894114214616 899 6622024838525731070355689028706422443883597784041492126264312026500583310172790242084792255086709815831594045812726700713780556764088360338841091323799008 900 8541596740125136026752762209706043724338316404073846036326623857385768984769468598375185991124645498773967189412148572683799467070450535469172980039037911 901 11016449553216858079372330495011830508168942350410355093107263403108630173773613729861511576996566025807618090425080495166501269408163050485044464216710920 902 14206877377412868850142666282832668724713120128666186372779252753926495172220802536099515608817894052049619317345764561087782668878391571294230048804654436 903 18319350748120413587015867610708488582624558909554812111763592317425819485141430290973529197769003190549302501065256703119935748906791984001165301479539008 904 23619791284253353527797462404810862391280632585449223031672310215706948472308585684164355294785722582956551129550479098828834983038364750039791135233832545 905 30450654599239897008987362326393378873102153599408109017497554514837159909868339972853492972356095285519679027735000468155635228869650101826546938087343232 906 39252911745007930280539476390965954942837746907518068688431259252686419949502737333764528069429593581488457952046594810407675598843033230789853766376244482 907 50594330949659101236927236357999997395014286609050763002825385031980181389495392918916664570209033561231101363635408949384629700456019891873239226053145640 908 65205861710891521861845056697346523553449712050937202905110408329497281750256749037393596179907457306608539332340339498567461245721039705637644283769024646 909 84028437687966073909335108937868329152792257935616341445103086044318765203558133458353555838007564875507178791736621598664385318214681346383175135887865952 910 108273175739243970320372583949584293867277477073910523335907796758325835427194547785171651214841742187650510520768335386468444239818214718880929231982075844 911 139498797532365560972594795143076694201575625885022034905700500128113190723206473365009889590648828911292395991752355852850310142321681192004729941013458816 912 179711190878613193788176141077953119079035992225976636671171404453083059905694999224314752904251192615219079526737755220819109577344318340840654771739297775 913 231491428942148926508421736121471827947378947713000451834454801454035708880368171847854964044201890122699660818689984071365019235838907840658861613120711480 914 298160364830986955319358110737802769615076383793554344013106578057776046026060977096326047905348415004159665590866834853682193258030200588610020992570233824 915 383990229826334020341545775477218916597421410643403047494655679386094492736102205696232002249946359501989240145652273505167280637664865490668830380928869664 916 494476630696408830518421403128494259720473299754360270026801137862277111020374484450788501400869085958573429322293133433840680797874789423875510508564021753 917 636688151271604625285248022450506428495188372857938065994390297712529333682432513144659328047672238960246027135015891499065762571357512326359062349899500928 918 819715654484094213046304111807109243920704878199696106061294957483479659396976305966531072190614872911571072009703804729047842791478872083949923833329533712 919 1055249659669966693009340134505296516278229964831687907758814966821874390049411808954492502356714589972981217801399297603559543079292871467694741443115489856 920 1358322228943506734924663331342696419386253459472646732628359193726675290275613728139497371825140018451598071707507829875414940037081738426241525756600015089 921 1748260139725984797774418716941030143983336175178656301280847574247068073471563583451356658652493329971627807074944088274584306277551070806307712064864237440 922 2249909394184913773052319796807693212873614474689047408289335020810207400896350997201307167615583786431546783134782965279344375581914882107601913031329303876 923 2895208148953859121736459413430802714772684833302941217532651951996830720932390217544470537193117818054790217554402055654504275530456838811534738595487316336 924 3725207002383265674227881127853641510799295336927522825985949575178127708890603230363031887429968624761291478681819178728084413080629069507850291539156165115 925 4792663613664130085333675331983299345751663865009957409465986034479618023265781987219389641402020198536622370254285079224284491692297639038877835506176281964 926 6165374594366401331491361735838195862151165301169545448527773779638647783238719536475162213928626988725014222513377448369517521640462773966890632608746934764 927 7930453746116888617909567783765077213784658601420272808066890571300807526706355658792126276145799648851069649557777487106176000972179820144303127707219014232 928 10199824886511974312262281453859069567001974273462859432573883764283616408257035972371390373528556856087731257682467870066225369049305421752245328523585986338 929 13117273384637837911419695915732336592858106642145528577247649728418502694158678754436955640697334401731334612836198954076844741759976319554893157840421783712 930 16867497827878338453067707388432645725528811118890356887432819065987661138763547727662904723654416585559026847275359150053520692157412065428458007580975712978 931 21687727998065984426133901594358500037925876826235698625928843753724979260358696326175753384415753295965305504008276323679747167634548316494000233964629369760 932 27882635279363277351843578988125522817690447157182239228978322103477003881062261501621895061237046158647289387115629269471026536049170699641749558692017771993 933 35843466657427984472484608068910449858518505884865322573652393037615238149726678239661026976023605785332639672435317048436275528599192929438624693273841980752 934 46072596286758324344087511533212626475432841791352938719050406844158828921473865885289830768709126539205303385340751916971054263768607855080191256742184071518 935 59215025450514188641529218201981793018769324390019920986584259031190657826304577553337211266470819227432196841242775789685494599213039726810776600429405699608 936 76098793425324864456241953412524535273536902566188925175430561712637863626111502728501628388424299429506954101394000307583260091773656147014295972923419582941 937 97786814941793112307680802333461507782398372326084721987925398594959876898772397150565414918630556403816567640687542393689728743296645378236707142707070086912 938 125643368721847693974115860287672799102625185955287127358303121609150560880407091764402099530841639066153220617054994980319027552071892578108613600079909688538 939 161419369663568286995512401842854281218169546282466673026670023662179878519648148563214602279200561675168556869162435059515010689614132535525590987430708710376 940 207361720559513528383807366302751200267061572722566724665354250735996212342794849532804052188972359433458812632937603159349134432506278246704718441816073969140 941 266353529365515023830690038157802641706214872399616682952419812147152978545259466837865385480072724252838958994481923022718278858097676809504000208055241779656 942 342093886613302616267840326773702115375046850230501827057430161959592286631266810794425633720660740142689629185921494698414262104709042949493961346271625072872 943 439328341851272734633806284465753497746669684920974394221074629942862250920463420908003303806936388150028116262617324530356727766101136793748958646991333715288 944 564144348071218281060021119018442641885564722085055862870222483650605823192991678923265432814302634445884419859880320575982950695627061145621347746029389476651 945 724349950957097455751824155092898085083136468410453301743616386831046729253496128077342693199567209736161098295666361590149075389013260893771414046773420517416 946 929959131156964807686885723550650340053542525197067682485029776186700980073816315179600640922986097325890678534269377908736936817469747303688787190432168972376 947 1193813776938075375155464524964490176041693367396260359120610149846047643426500153543476138659902443653241661432352678708863723040054344993690354989616507991184 948 1532380673600493988907724557390370458947574503536983677037367586624298207746588323120704577804330321804105457249031536556802374647224518174658351674511279282283 949 1966772659167344015520322758248730188253498639772091890195220932516038919070356254007564924558285458427496113235648586426238897736782301546626919877796979125152 950 2524056870872772600898554331851868046138741148555491356143041514220474287958380014208023230424603191905491903104211656838578503815818044279358411532893157144058 951 3238930634966827274279180642521335995029597097777682393341500004810972721412874869466280432705401084923385383083004138278845905586164144398973963886560378515352 952 4155868108925668713441882208911569566410779141421371800395321142351054068108644198600161741289869473300609489427086669178202539662841544929511567591444875830366 953 5331869645526495939826467173713837849435654074240787695940747543073233548656321758300095865742474474196634838796183908426284523800804239337764990378529846812648 954 6839982770622720238666733400524347425813468331555152392921844298362508954180908585398631488795127399203622807795555149314915864454783640554852530407136253930818 955 8773810898451465293258242636522154151042620184108997493013018160116830906542148224535509710008273881522773088770651817249815906556486247673882800247088799532432 956 11253286322911909526513807601485307136418759514467941697916306365304669754682636178129793693644988032757533578347197598199253924515113138876446475900470068227179 957 14432061292492821660144458789651104502133668996240828799359382411037045159791509455536497378473104604737330057660342302139568242585232180774649326010537127973448 958 18506969793246232067837288877197134262645239788095846352762605233421137519173159777425230142195182469226897798544827411903158257884450486013538327666755093447176 959 23730139025296912244641291963858115818467617979565209518464062182490804447120092718253163984830104657110888109193832912986211882917535564292181943033868923575776 960 30424491126444903665534451054976738449604968685222835138771932013366552645377128075725599635845921249996166247526431700940042518133354815785141326540268882945372 961 39003582261523309373771704192187137131078529988736709910305025923133400805952563698691365142807023071968282585993756502636797746269031983980317099136426024283472 962 49996990265350353272058208556356219748882600666257429337299487089635890753794125841583764512299974175723321688769292125145562121818886208200821728050278331441812 963 64082799576908949050297785814211443099024520832660412831213722485637666821446177810080128297937272332290628445816320912798902582726426893207364512359852799185832 964 82129163639421648860738273028059061674856153360693402064801598975696780347328236318555686751835172993697124132507282945557849067170930847576442700514300006943285 965 105247476327949678065264918696210140643702276270835275613151413954068656417779935809004304150828879333829095681242861642997982492438937340197009229646660660596632 966 134860388586381288865815910147227221785394573493445949690622507524044255783936658963412487198406211321049896990401627267758279556077121591803621131248103293009102 967 172788806809757884771251080042783109834372088610152976255105651905149533222667195977594957535216513824327429602260591290222578474933913824923249599716473737903544 968 221363159861145595390050815924735630911663550007293105864974936785296106919620857756810933808709066871779649856059058957478460036194521688822896181037566263471855 969 283565691245051788859139612286230825079451608859244991453619653194651038718983414108869707820610947186007847782885082990856910382462561475740977703495086431908648 970 363212410313563509795095454279154079948234059747834279623728272330510296944866336918852293847501205036344020341671238749093275821820558546597133577802171757767312 971 465185734349595032038789959243709346692582844360794989960127110884582598450783090159282039366696822782829694180900398171022759363454318995620786539150991610766400 972 595731916043806487833101066334585164073092716611197191364949913062617370287024200681816574731058290814292586668700528040076021728877886210325116552447275940673561 973 762841262149467936258169425680468574437731313157315228010494980964646883338988994851020354529384338718467378135448897817600568116969962005619435731505486490628896 974 976734143628855650204169700128666183601236001386357478531468543289648727665822020242767259833556483771028440041329318522116736344383482181485934612274831909137304 975 1250482174828268445978693880818850076911277283925766481288502674409517079230010292869812978662187972180475737514426472439224083904878571219907617851131249483393208 976 1600802081175897734087019034198232543341482002727523564077339080878181164810161099531737759543046217052825995269822872360071901637807576276931901625965262708113985 977 2049070168978906425178702846888475725986958480074533698164289272240526827711613024835431689844496109959010445032701961689175993722287188461241372334483884503045592 978 2622618578841816944525407038685641204299421277439818049209622920262530025919129510717865152550773150319309978101095339942144846910921959343825004424411294954385432 979 3356391439083834488250443018566706235146600877268029314628071319318269078676099206348472925688953410158294474199113788644518242030583581363912037668512751659907560 980 4295060648760233739048313991047787881723702023653760952663517317940492157804946548295489954153247747394291642986141995724595895187030655477303718270444068290957499 981 5495728601408590005972421935032009337095599274292939649037409150492331112000439754660155692604708591849424628928607701504665978741894385949456346962566157388204600 982 7031380355323674795389478726693200180745282398304777838526732103049233374734317003399470806746564405958280813004880571859965825051137153760674801792506263540313048 983 8995292661347814456259789423909207313249417058346130125979825155518750459031253771945178079300507932115165145420377164483162733549167202379827836397840917268228968 984 11506664548846286987037053425549077461298463024151266501434619201056750419563620920034799432641984500641627549454803249480386338568262574420755024531411173746300628 985 14717807253636047451865452143701177958240295334086311307146713378466432051644711472091684973038245647303728584192141365900376331435618118020868836303055687647349920 986 18823324493574781719781202875101995454021940811482564424057209245943265166681971284526671416181464542782849198961461413450159620290962509062637895545117622112998600 987 24071832997010393005809965208305777720559119792001085288404428185895921134029565445686524158137557865261606614676403348537043029919823541831692894270063794112917032 988 30780924825397223080125630837403959805257802532403492105018877934242445755743061188900780927820106528641326663753156921194626504103257286756805196096050392786734071 989 39356266400026591043010292806837081020092902620307839467194484445453746951601404318780110329499407558638106420819680037674898591440241228444003690784300243641856408 990 50315975707190774266985009008243392322100684382150965816909831302419260213058733826454739154277131156829680975174147739165954908449542380770237516246206836008584510 991 64321733522052291043723142462118827357938321458358681907191381253057967937666710604456067517893163544722162664136107178745342228798476038612469135906139207941583024 992 82218485267434162415325415975122127572834758757594723478578477892988715176290267847209448895607899605509160860731281373866035385479452050402087325901110567304069212 993 105085101015390158828297801153648670720002808728820909662842919587810387249471937873042594581907756167592965679518894189218706948403164137957189243879425132887259856 994 134299012343349479300796458151779789437048929113218589946905734224711217438420720770182989218963126645168324745596357464830117145392900211182512218527258302040901682 995 171618674734189756108325135662342784523809031595652702095603991222657514531613176003365824866318459583659815942191619425282123727607867212350309206692603475456200904 996 219288761944536926842056322755626766123238458603865842148112893592130156239092793264633661500780188860253532216498620659182710412540677637508986653422881508816914046 997 280174346637353012170984625592249067723697987842813794192685109699572393807989428020387995466919416389516640322368027328934504877025265342923736917808613731160056936 998 357932039014858176838266467202137308721857629917399584473205820097083185248441786804869423882839264774042675571634344845645673857187731123188373240868927790261754440 999 457228243331780733369711941481837210758396052158425166586550206625248646672701890426594930143545828479442528878915259446961995586832661557221916213930807515171385016 1000 584017479776164365912689638024689113608343690742960838814883163035912136191556493085837224234553778270765235656209494611027529961658393845407472599197186941957509298