6 1 7 4 8 11 9 26 10 55 11 109 12 208 13 389 14 722 15 1339 16 2488 17 4634 18 8646 19 16146 20 30160 21 56333 22 105198 23 196413 24 366672 25 684475 26 1277701 27 2385080 28 4452277 29 8311254 30 15515091 31 28963012 32 54067156 33 100930660 34 188413624 35 351723304 36 656583197 37 1225683340 38 2288056687 39 4271252970 40 7973405195 41 14884436533 42 27785676588 43 51869201269 44 96827372122 45 180753505623 46 337423488196 47 629888806854 48 1175851480602 49 2195032977594 50 4097600633864 51 7649238590001 52 14279295678638 53 26656023697673 54 49760409438544 55 92890761791767 56 173404795572189 57 323705205414532 58 604280058487533 59 1128046083203022 60 2105791756564391 61 3931008660045448 62 7338251295353384 63 13698756917315000 64 25572296931117856 65 47737351226907024 66 89114196831853705 67 166354853649936228 68 310544653004146051 69 579712460403428938 70 1082184263988857599 71 2020178728623555949 72 3771189649847816824 73 7039907496110109285 74 13141820527585342274 75 24532630133946195155 76 45796542421629881520 77 85491171811784409426 78 159591534017208023294 79 297919155746732646066 80 556143682103311266400 81 1038187002001199541733 82 1938046382272875026174 83 3617868238189171711653 84 6753693156480454925440 85 12607526932689233521107 86 23535232009462168945925 87 43934639100633052987616 88 82015444425057325911653 89 153103183773341715775910 90 285806960455512548298363 91 533533115586600826151372 92 995978491824917266385084 93 1859253206967663704816892 94 3470780258804239135561720 95 6479115141370161832191992 96 12094955567597577223307845 97 22578384083358579008657356 98 42148433284151235309689991 99 78681026142075055215967418 100 146878623768389108636932947 101 274187198335985560970394389 102 511841803814047302043066932 103 955486010001780550686020629 104 1783663445435964649069084490 105 3329672285393867557098439983 106 6215700364600001865578314236 107 11603223293765819632777100286 108 21660437747573736357497876082 109 40434847415941338406455965370 110 75482171902716859045628844184 111 140907129351625801366449076393 112 263039849034884000683879196318 113 491032373582992480728584559185 114 916639789717076019136432232032 115 1711146859750893838955605526191 116 3194301194953679197866737738749 117 5962994973773274857325860808524 118 11131482877512731894832697980893 119 20779811419822678430754242225182 120 38790929060825761202049107807311 121 72413370217912065366590891865104 122 135178411893514184197259603250768 123 252345706146025285623223726208304 124 471068971134964267081905307220992 125 879372900594326415333142028495648 126 1641578506936141729240320695708241 127 3064433748883344477021961186789380 128 5720563568307326805792687389827515 129 10678921530272838297678197724526522 130 19934987818598473847574755808381511 131 37213845817772965366378784887748909 132 69469333673580419240872057177299424 133 129682601058835202931847552395160389 134 242086344118495914344891070984960306 135 451917200381184374815288865480353003 136 843621133377113965939602233806327336 137 1574838523694567220466160950961920522 138 2939846191126445980461924114093507190 139 5487988449256962369799534870726115986 140 10244759508196471485072511037098232432 141 19124511348961064210149258921927406077 142 35700880439791612030960907091419672398 143 66644989820643714946648838009799621453 144 124410227800522837168220928115300868720 145 232244086510215126515630208030777742699 146 433544063639578150115572485108646338885 147 809322889299277178009572880083929839944 148 1510811919888862066671736480243990415893 149 2820323862648361109743530683432051574006 150 5264868899637023191593060971945288182819 151 9828248768684461494523958343814845916116 152 18346985594609423945976122484534353190564 153 34249426152230185810102714680626252950356 154 63935472435412933317274531989397262809592 155 119352208044900904183096899838005002860488 156 222801975532181046502067207479755367960493 157 415917904781179345496962597650506204883020 158 776419073952870720128102827452156833894239 159 1449388380418461297937235347262385482351818 160 2705660831587924296879575304354005045445147 161 5050820494004157219128010378906577900721845 162 9428671681542723860446888238003393427649788 163 17601070911915984721951436518915811387206581 164 32856982161415736521654437963279709096472762 165 61336113135292906401989998067463043404511111 166 114499827040212551942475447854013643313295284 167 213743742830925352085247894263662719286153910 168 399008354687973534290160228423140775455762698 169 744852995471027423039835007059729181455740922 170 1390462075151342045936897567709807542927793064 171 2595659538445635909668882801260135955306317665 172 4845474436108217930588090823883683759041504206 173 9045339792536121238279119087117291180586803673 174 16885482121777948612826252940684257716781760304 175 31521149345893315204733297858744972472194671303 176 58842433335358727101775567454256342110781533277 177 109844724341475626829004001054945720249329752660 178 205053781458835887066100957191830724539221559501 179 382786278928206362235159644788150073393464884974 180 714570266850295824743090855975610758014052688375 181 1333931476583231389249084755814336498539923064984 182 2490130455697092303329110824032353636231337334392 183 4648476923472095144150290436877246581894212767336 184 8677592637211254723794586973915767427949009922208 185 16198986295308648533509147879613517736091350844080 186 30239626122842294226197116146382142556398836994393 187 56450136531945428872749935755725764302569761671140 188 105378879405793463935785310605753778328137612493491 189 196717118984053282178882652944738931849223423640682 190 367223727559003429711212486280134241935652596669455 191 685518712244158824359389597710240469793287131744173 192 1279699184910057830475681853081495785981897811495688 193 2388891761245165513419033872827596261780520124313125 194 4459488537805175632189890634225086295623182713837218 195 8324796602944452258263489013078917275029981958980995 196 15540400629553796833583626006411734074317159457048096 197 29010204482547583548396395251425978114944320502125122 198 54155100899955890470719192123998125250714728936373806 199 101094597773302436366118247254663433702402940340889778 200 188719391693611086017423725264312623364383561751008256 201 352293886969813865112524653656053099593048893004520533 202 657648277066281184329650252181440890734228865364010462 203 1227671760212253719007995026353232591806035740111178549 204 2291769025148304658920889124314724707382759937647815200 205 4278183660200141998624652650104061623623641513678358147 206 7986343837254311462570960526036331546174958472592280517 207 14908590409572571985229026954111170976773116436837380592 208 27830766184093306630754290382433005037305921198154704069 209 51953372191132443797562272888933740152061793727163753926 210 96984497809946627072466479349792640873527215459867943627 211 181046819845372519499407695271263447686523488439014643420 212 337971033683705901832007408036026160258292396729105830796 213 630910941748597620389110609611193419795119395815824797548 214 1177759561461769348351280003300916032777240756773034685112 215 2198594909085205314369960293837069352982708981095913893016 216 4104249910105518910182817386098971446428586046564958935637 217 7661651200497866092403465378508220279875045791542240774412 218 14302467053372296218788250466480287239544620180010603341815 219 26699279105724278841763643840698672385643363739961226931738 220 49841156921056210501306639688988095937840273096894387199075 221 93041497989237990876228494290004124916010982107900094214421 222 173686183926123999129481595205789864685923234137180246221700 223 324230490036916066599420194563290305819649571953348948268117 224 605260639005650352823918534525564582661128442569664590438570 225 1129876592074414697394583968135343425552344630481441747403871 226 2109208878038037327319229336913186409970962907036776829912556 227 3937387607107340368413960333864098543100446914311378438713838 228 7350159261145916392257255234118418243309677603891147740603874 229 13720986236328210154589865099458993502200736897035735700306554 230 25613793743587117268084999201967074871271989768715583056268088 231 47814815833135658512326703503679830042334748858915969654043225 232 89258804691089023262320797142019084825778438472571756171639358 233 166624801874919139411146460181530088282485624155539294508965281 234 311048581660289737578051216061347421393908489321035118677347264 235 580653174462626110406108338484355588004373289117506794250893151 236 1083940351741422104663391013929200172552039392593253988754999549 237 2023456923697473611159877271978583011992655919980144462410508188 238 3777309254592610849491697421534157857374847040022792642059169725 239 7051331331906425704726112167623471130202027976339721139012137534 240 13163146091856799902955738077197559420963439425021226915176131743 241 24572439852818462567579656004839543996544687729769348452442076192 242 45870857628323110279924897263589774720262194523132335816857959584 243 85629900496695846361620168617605461149762977597723850217080795488 244 159850507232430030058616419307568937723944706891111588145617151744 245 298402596689355412404887597356387644724171906989502655373801451072 246 557046150510338088728079923358759603018843030905145695385436322209 247 1039871694284941993759163596027555729463504332517494867520863673604 248 1941191299112958605172056014006292751926781464936777873243348928107 249 3623739044404934534020919702010213545558891805957449445457885834330 250 6764652545035265163010755731351630964673122310301354558725110910551 251 12627985485242513714608619044724524906882967488181639736993975774445 252 23573423225193051500368374401445129020133824635340642321609847970288 253 44005932949755772371746912773548840621153418766335877210806081342725 254 82148532959304296191895962233724787300096992354791162084252141706642 255 153351628178658054598032169110728970486943127562424800799531015894683 256 286270746632753388324685799849354229372866660993857811505671969766552 257 534398893255958252829222550238532512066789748399265285252850440040442 258 997594691292562747252308893600060840946733361590902186064465722879014 259 1862270264131030160777964156461496423007543189750375136481191604195090 260 3476412381638855457051391562533814563321163292095343129477799679075600 261 6489628965241106419679696781706100797762382970999044741291626455400685 262 12114582357643745425833738300550766013463956113838606661040125692587182 263 22615022597779665555394049195029213886614292125332231682898840861086813 264 42216828611957080148159793170886141538787364571760747777536457555682192 265 78808703831511521290165544822927617861873156000681924275729376103923483 266 147116967422887122450770778751376787850595975989870224041131398605991045 267 274632128831596830308775813526896648049018879533311946145341344533237464 268 512672382443639219475545875401751819774951967637702743926653331924250741 269 957036501295902837790486516875054469561181115286217225581663242522705430 270 1786557841183095967722967998974589078923939327028992766041343778727792243 271 3335075428754149546279165936074322986121945565953594757125886645658348260 272 6225786738656035474243391230675343322457661984258675027287110894906001780 273 11622052137424877818554300979251152035552565756774574471311130166618405188 274 21695586687278702058552404021402570163907125274624546871752079139708115000 275 40500462064655518189140582748204119991478534130944013370732784627976660072 276 75604658730542194033970255747832431269862164489372127200141053067861240381 277 141135782911230563827942408453513444411369769460894281945344071333241606156 278 263466690445084311525296638180225338995168130065469097416995989675421641807 279 491829184224281947205763603360822366711952629772510081132482412810357594282 280 918127244267875524617555054015963720282397654573498007744961006171113390123 281 1713923581001897301537755878305215545980996948542421200297966378645216476725 282 3199484668224596967395044791429834064245209397377801417134854066303459758540 283 5972671276405600357378298132204526774919973769954614907783738569494727587829 284 11149546216077178937836395440119801724141348245940306622915781597948137388314 285 20813531344931658209815501967114984930018484043045233028616289055025647061943 286 38853876081682313029647750593455277149362203713513652565950899421499679104164 287 72530877223693047478837403878995279349503032951041613416010452598937037350822 288 135397769318531615685695701230995375493128930104978300425659784693754868671738 289 252755193900312576551559153835650458766914140539488181313702732427206393377850 290 471833386658614418653928654385760915333687451841448401777696479268506463776072 291 880799881222390269100999011419521734523749006528960116546853497249335042555281 292 1644242337862999577336134570234388385773712802623410352207434530619400203084782 293 3069406482967697312569899639918666314980652293944860483952928024845511290375081 294 5729846471371618774692728922803571810771243033202209253138401174566673921307664 295 10696250486102628241150322286792276970292522270309968270616813587812622655098487 296 19967336827100558747066879503900276011378105049298486409486955469594292553239005 297 37274233665797196032010929724915646526965619359339624049785206867214569851274020 298 69582063316863382597564266085842587894409959481571489082087068256073858425149101 299 129893040292728834689211974954577176747734336184154460025298469293207374435536910 300 242479183746761032093479899688138982979881158058267782410294340063440640726085703 301 452650537842455877621406463015351024592317975994303699788285702534921014655614632 302 844990098709046303151165217161967460331311575286024428633363820894716867621767880 303 1577394053964060408898062509590373114430476328697935534881741113218367495790534168 304 2944616753832425972268198455853534187248515839459835152385504553289775475336039712 305 5496893946798261519006638157560451938758038079627949575925945793747376933613108176 306 10261383938341508932266379022692498223416911405843988045603525283836716720643705641 307 19155545176814652301162622099121835374015783300926076473703288774068471916490614116 308 35758813160663469055586804496536752996522044361684038523866124264821267971768367843 309 66753136329783690697913868127941459708385215397152038578054642191167499917663164298 310 124612111421094238026931493179453582266171558899221988728009483055051934919050190623 311 232620954858339659299438803961492246909836856737686015405856091135833317607644689645 312 434247586547559096956550544291579787107810542439904030757523636904660721497152436888 313 810636198003807646584083463531647451657834741377738111365092432353163022459518675429 314 1513263552570369871895659616281256238672004184917012196052338293870321986417472909314 315 2824900473451520306134207492232424937146034684131806376753009118700111649307646066739 316 5273412335446792062640882065224782209742045169325778672898449546120675759787376036240 317 9844197316327021899970187977699955632469920895112283261109653335485421303284647151922 318 18376757711772893365701828079448742566465811291009772341518635913657504367159940402270 319 34305003561550514974896981585905127860335612096825572386891831390682600966958762095538 320 64039222142220800112464657259335082297943348467864640185572458878619657971404414194592 321 119545883888995728759197674416921377661890806539831791290735934960925205712249846944709 322 223163521928213835909200195327386370029911812273847782536098674159166836234536364746174 323 416592825275757386680832714981342785622215888176656497273516720553949980531343958682821 324 777678988804739844714932412805099275880484318281345843441869964862528576807575204785856 325 1451740339570261582279862304699733559392947630828675695638377190581891713745280300134707 326 2710051375792979613788092089745510703193591185754542676539336335109734952436333922147205 327 5059016588056976769542084481667264916128913941404396006910319426528072612772300632716288 328 9443971825348431801519239071439895548745364570261462161624131628117029229297027484438309 329 17629632614474145571530248357834013953690085585597057342347304112431386169940716252854246 330 32910300016684293987306504323746273694444848415544261354323625133828870960340599785315099 331 61435644796077132942635854057719916756273246202231456553933438065836040280775742674558956 332 114685628803028552115260698829045715107601771389127317927143703646344731456836935221998172 333 214090590203846955814745141692179170474448779948307431842311086269553815009165410646841564 334 399655835628301072674160933650384697887069162109927668485012359604977861302991968149569656 335 746061687249650726175697022529443597422809799032959475596814453627557177058399763541179704 336 1392718413098483048651909602195753739478772589506738837278461524631028408357018932805699429 337 2599871580772511980444403412433301951544924796851857437914221775927494071326867765521548108 338 4853337309923674307387270735987545003554108956780683068716641457835392727199887903319233127 339 9060017893998516292298328892308779865052255123087586775751635844672187977774239785252213882 340 16912882620323003652804163974380011518038358038830054950867511438053660909459166004518663027 341 31572299511494844978665460625205779984067531917731284270932603194204312479019190680556847637 342 58937918438914847972419863094090325106636917669155664834830212001573735123136348120830174164 343 110022972151505208584333891106109418560287732422568861494544548409763028975587005516165091477 344 205386527411838575842806485561393068654546290966236493669024005063366687425732686583333106698 345 383407435896257148691858568653901592186523196181048606774150401319350343935493037144116788623 346 715729818079923936771803109295784090919395577608684016888586466230495880331007919668973102044 347 1336096080899514506285133624136284531744532596673700401602693475807375556863343425553081438686 348 2494171253314610439721215165180060539957088288132588690100260555358763630824281067600641336914 349 4656020124445554091362485789718238581181304194837541970086085045806391507132256998313964600122 350 8691673986071517613211641064595976721537471370610067555458063082035928633298915733605284661208 351 16225272799727939292987200588148177434862387049761246822418559084520507033552157800742169971977 352 30288696728324934934333130551758176828500558192817540364851293678593427858104249079294915087070 353 56541739595023906346817105828638615516644949209862555144330609320957350475470539086184870279665 354 105549880376391391013858652133725030319964982740573931021700722639430129140549798525257751617568 355 197036336824185786386371374303840061246291794338091568500968710684787306205494204216408493941263 356 367819630781672601360258773330799683804439197659138122222458105727210616875260907461848870104829 357 686631120781977718053476000356512952805558361787564868567546098135948350281652644857660336120044 358 1281775785116161040734439278542910874684789911977612099655824208226539412104709010977180510795677 359 2392768276274835266494991158058862126811432420634177645590159021410655433397052747217485490485854 360 4466725062549365416296765089092010984621745677139928544835230050412573126163476396511802522599663 361 8338305460764547509912566899997624047364259804089809858582181990734555288083448977003692400918576 362 15565618430370420794064581920479296842601877099523054171230029168284994763847758640913676771662576 363 29057280074466311438327389909925444827393440942540357443214987307568072124044896627171068615668880 364 54242979750717440783038978008945276592044367758130833572683022674814162382509861029015636449833216 365 101258646531829008281925940997408880388851118220828422832718198172077885488015900199187070095341920 366 189025631419562125919589074005371612792910672598639542393451438204872693605621945794035932963581425 367 352865563162873122494466559911723393821170418381688608657434841042499296653450407573508450605444868 368 658715459544634677490046156834983183845534086300679628054834506587734869605726216008961230981013019 369 1229663934201536237342429180662003635287008618223548136548935773142674930299417338650123580942999034 370 2295487936659761478109980875417655489545757490664047206833888143447723256766789884365905441476443239 371 4285125976937761401224382153912051189067151313409103394270376621350210940096416148754207747297180589 372 7999303479218621242596381283997081926692828094895338280046651976145481819609921923292987025936605440 373 14932782955979017244425210873238511999126907317350177489808351581985915313657681097068876090794784453 374 27875927871680034565736020467982628298732420811955298792180214686069342945675162057103002977991540722 375 52037678241079209290100041805880225859839164842424362698584154017343415014011132278562930134846503499 376 97141877005398022578371254022519021647244250462393886187406608428846396536038038573819940781033444616 377 181340609095095027835431698450293926994882987430182651072441353753609365441216919581877040351613731818 378 338519467820790880946499375562690256428659230829896238238478768175944658813566766209211886120893390550 379 631934736877262948604727538908741717069913376039822952988135081940386336102401209451188790712617882770 380 1179670741664828891952394633389708528792188015111857141091235418556009703294854588031872541395474904496 381 2202162624603961930793721589667020728150599786824000695016433422689684113211432056179691010885745977565 382 4110909980151451793929215015987989995659945428438074675283210531614926549128633498593768158469322400526 383 7674083955515337644510762937495013179597616217804115162463320726614229731062122864755193578428324674157 384 14325676028091542250180198918712714159836820663896086771001443449094785052209746457373357639998095743920 385 26742604700635594637224904411104459052164295686178099561736109789264327668510296941600146311180256706251 386 49922035425907303423868260900701894920390920582990158636292109383529352155100506156830012339879597842629 387 93192478779238402242067085820186088860542636719888345664046096044578148989069481114684664743494974424424 388 173968028885932752097089466147980432828757798417494678537357525748986755361852425942774555988481620226773 389 324756627046593795407535575806363429789288971938177298000159051903708486237120651398683752942170090016054 390 606242810739856491996872326693242665638426227739456408972564117146368175640264934928086215337152907445443 391 1131710071373018634138722273058690987308637293781306485071816804588327744907723439723013097160441723274740 392 2112631544585376224966998436458998977656743414041930350680832083021933758940141154487415539925643698606148 393 3943776905477489753344660122031118719464349572282581590389259100801207828477094517214362653020847110929972 394 7362086550321817364547470297696789117258488078523313104679265514160456087686694414314159097926519833182584 395 13743251627431277138266664431993270244168870036786002343749515749887306161340958483849345869064829563999496 396 25655357893970440748155667178414420746530133915331353447790604481995338253144988474459876198452998866794957 397 47892406143096553885108524181163171095266129324421975381291202550631428247080445429539153489854325631310028 398 89403647209083647996497854228029861063621876690581261523512154865536006420506731282581957072716227724623935 399 166895188151628132383106705709638571624882489502617171942983220998963980749209549697606790564213180466307466 400 311553328054130151629260554416528392901028983596143721952465843929291871504483734693699579011775385336835131 401 581595415042273209147131778786190095833702219826128157762710735543679164835541207410202432077585219129118901 402 1085699289142001933907654706090771481106143826840220405105950404953930355342379515788187271436423949872496028 403 2026740438381501848569155563474653140936141159586914260202418186977532819929484648840035588449867264910551093 404 3783438789774860639620439902579644578939609082943844084594591482340678346527911534969756882683755914896169850 405 7062773705449992554480356877854707772606776558873595921845943295271105502548984447691871407221607967367551463 406 13184506261660485194299212898325533885383555785000497988595418808518608540510863529079429737869957023659694996 407 24612314171927611597547141457546076332763643646644066152798664321674071554423300136516919587921628231260331670 408 45945293428180091280234365939817089471860119817358380468345976830417715952825527614793317498871176025108490730 409 85768854300149689920649875859163352830943460408589858869942478147587928867689176716550327033446839740665458042 410 160109900690032253438051823159106163214506832955536149575681710782020394721465917627266879342754660616508252392 411 298886822123812027193416421835941313289917189740357984835816109055297145044529608613373294494056822948019758273 412 557950083375654455746417333752536363220751038889484491270035716793424077174195568707623920325469260074274752782 413 1041559120361426347975432720205129916057938705232022691834332200952415688494614396518814378847209140419758294649 414 1944341319289072922195500841733424682040467053679223548408530003631554626666165101264201717922781907312278693872 415 3629619377326303415838000771550254314150100258209320590382840399524982321202664240809716251674320116793724591143 416 6775629717666834939446986156647915075463012850076102980201384314890973031084909651601171145615137814643595634781 417 12648477236406023304673904191767535384943497351705005103828570827102807123998268596235600962437361882649249281268 418 23611676414774816115705308453718241137777361498879913165682831258312186553460038051491654026026178787267357465741 419 44077342489209100707801631522338821514241810405893043941547118601258382397037830692382256351354364368839726490414 420 82281837459679013050376345009558022719003136310157185759467050690304930701162302442527556978341091700427051942551 421 153600475740989233289721285757165339685172408473139463457079840949400481972862835434417888975265294506734669897912 422 286735285407544181987346248445710098993880368039265796138295394555854768102147878233998037072471338210945340167960 423 535266075844618451632117783404200996782999410174267450458670857022662987900171284723713231771982059377196841678024 424 999213513407926683024890626060794676599829548185552623219728923786230424528642036459001115708611439204226299586720 425 1865292217149298417352156289433044593890951136804978913758242293966006562927999030117268239399416429949883488892144 426 3482053643861522565059541043907598289992783231474956173196109125465204906057974653737614578731452799200108666866169 427 6500159850159736898726309245158602900168736324938627173631160184166842375487478555726872109904380768752887579621348 428 12134240996578102063125352826944955883046351061257828056723806998153908612575600117778942948334489573683677439548947 429 22651720566443979978543320899415358069990870027845678854009747164808618882021224611922159253474076209795047610746794 430 42285334926589745623419873597579711529805786962227686707584443270915600294612945321846887377280227221248641027769391 431 78936588706761126082440703613373070076733959188136172532076239727844134352137769081646599481257243858598117210844461 432 147355697843656374249463439154275737966523399409684494266866539289033558434829913669171412370285266275192929796112680 433 275077781327166982854050325610387122473231881884986980680158382471960135457068106628454906633537613301362413811201445 434 513504308874162585249079821204980886399535591544065475535824968486991736856611389497155084778366438956594174356295522 435 958589508611429922331136906869059104909281742866582629336859637412794049630530634406825444717846186266780734029057251 436 1789456933739349236057686927282006825311855003257862772260427431642661522238823075854386053509670991083471116399138560 437 3340487339931702869720344358969419886697406296856647049665188277270291443078102868840053777194970890325359456973297186 438 6235889480126138402358631632274761554885066442390776945529341885614780573382286492770374059155651538162962516076979086 439 11640911535124357490990713244136575389367559624390273748135115976999693674156280544093084286174526445561477613685288882 440 21730792664056361348318769056585737717349567955181763218865471108371757427473281295200378966981570200357230718341718336 441 40566183187918287163999250839866133766511475764829396541866788608399025724642378966470333921999819227539373224404939829 442 75727344320838355239366420067870453698540458347659296281127803125413138348510763881617917022272933517520316036223608478 443 141364807512744706621404784323291745069098908364527103091525251119454212943704527012128601992375945076032720688911414101 444 263894224501627487427129086863303094089035908919406572860049184738881157590239956352987433540052945712194976761334934112 445 492627287870334906778891004498601868246042835255983245980837354960748202556611527790827572220154722247058173753601341923 446 919617112548763462175743644741782445121527220495098685151277261927455330518029292451144788305236208078413021212242981957 447 1716704808108644143545762986943553541223117440435317900534030590235483716389523155561431011269188068867685022988669921040 448 3204676552848580867739764056251808308289227954534059127947273010249100387812674739685021965554347709960216407732105584005 449 5982363281018733180082675472260436039702971523829002816724106113531493647663931714709726508479365337736138363709851535366 450 11167638866477585678795331602319100983304352827717786418065458898754958909456369566309166258615500443187256042989830035307 451 20847305988215234633396662135329947199542595141336831608717675377496301147489587548494740761360170220439210781946170834172 452 38916925248260316954450412854651266667671446713378719528658517651710209035127918121964776096513578439500020129877509993772 453 72648574911061781410188169579243868391741512122868655455975682518196952808463398392330111766153525996299382706733673757004 454 135617482700385913865775008625476890567244781932118265721299148557652563378893578802474648888204164809593019483423085080888 455 253165346140726745410496266531632461666360712292194643522657454841091218870148827031479263101482375019214208347116962941400 456 472599042618652026365254776338672321608651359174899351117997744815695693966962173792593192076834000474320512323616979782005 457 882229177447979920274922713631111621041799448540549091970672023591935777363494167175041849251864055905288385950525133633164 458 1646910491455619009005124169356067670984482966721021806139985740900432899235733086121079086652054812776650372308424896433111 459 3074387286433312737055489828905095482026675286559338904684631191826261323374652825481044246030135457654800251183216151113690 460 5739144438037297580201311720517751664620202483753028068516588104876282563352773657579639835043109119442546981076151305801859 461 10713607562066956071672421985310547279297721449325583422863862492444068004833308396213242430623649047807705330051049420836373 462 19999738329156218415294478311072066747553250578812849747183079533962307585527697053066519697445234105355539346212885651997476 463 37334719506708451987443134730531477312512973960432010330534202154874593931077273274034443799752133745985004716975547839224021 464 69694975889387245483415159196270159010348428955291465306721129922181402420674011809435284997640498501102609487082282095905130 465 130103821011685228623208262066778798552441328781095664289123042802844565260653634962017292724238561316361170005852165921108159 466 242872660845818223674267867714098186539922934180572167994894962984776844175757693703066661346373355709178381123805529550443468 467 453385065308957653852563710962457691382010413366284881013602998202246879861918648870732481501186840183262991205925473049742286 468 846361285495617324565334319054406743221927926906765563044804083523830596883857674588882955288387340133793497219396125947326402 469 1579953731157101654079609032461494098456374248414054622383836246865728914852611290436716541971472459085592073599304513977903354 470 2949395057851063877980922221674628692070661017642396531748964458513987794019061625705767263804760874190836320912090850273640056 471 5505813895515468085249073835257308332301404521744312381466727831706391871016184225693384053832622195404855085877891665261291705 472 10278035345369451840983872957107529309368362721981335703594423500070885424063614835538934520979848496249098470116740496430557310 473 19186629364044941458066432725001924025122438674734329497823718788493511968960779335808818320107265228573317277383094584791342913 474 35816839890425478708864713836421168410014133845366743145929674203794619860924436071630019850150896346619243590467186517003867008 475 66861458330996973661994628550992115842961309490496462969731652739224746168801441533414489233108492656107158647295141747635705535 476 124814322643318457706906697334089836970168543028239932145234010190026865792705718566559094667045805619211826463182681397769311741 477 232998434760256378163015113556760429555445390885847450642362064964752623693447780397296987804023360508519090004677622925958820668 478 434952251079941261372900312398949911677943606126565181460922151394075121079018555332809506225100277885005000543256844521509691261 479 811951637847561038700888556014802102228679978715386893746341945337348122534132833632474407016320469720647154010756085748312427646 480 1515719163578184156945668695806933611872083109573166268995555835899970487167523605434210920895764374426407137244288414333003311423 481 2829484510836683430681452192771677741621668003905614807172551585370618476949476435932909323370577440962607093322872439372390996032 482 5281969634905747084034916141927503292692599635222407902059683376797963952443838593566153745950049146398396026960390915919690611008 483 9860171744080871049825052144062875075741796139587036428870152863033305540254286415330570978020711617486114243729264845300975042240 484 18406578140903242825914320791161006021734007384841624319563309976595963090726620000162443553566566407956690611657689823244279138816 485 34360671157737421998475177633166186492397083138366455544239488161764580705958877842691642684553491740511975640582730495321040157824 486 64143140206299720031160219264197001201744969772368282561668506837293819824107307863618868137036037183661792421519311108238866024257 487 119739874015777068286231169881295871457497728299481977232643856561024982097742282142405863698525878521183485659190905943466213387780 488 223525655014719957399901482920586562444332380845439123240611534936881346580252306442282528266064534414621501393259735762105734453451 489 417268840980877616767117924210142310179316875056876419463794051198233454042356182863637831079646395460868617758480986133163930242202 490 778940948152277885279164897803185750102880991586639144256612752672735745811077391448488666597803105485265414675065748605992730182775 491 1454096115305612881444659482567080809218927330627321142505257826969615127139644758597100668628068052033812208827757329863306370925933 492 2714449044645068103522102523844605870702870167043204988787333137677878146817185640772846034442555037273286881398185107278264908992272 493 5067225982118735938532158074096168301482176217556647252781847573881254001865650072960841233366954286699311114234779054784541093771397 494 9459296797084136880898821563428441543848306096072612507315050073465628622402732778773070464703644393126159710276084759837716405465170 495 17658240664828818539720200085579358026212669355729341168348024836222994225127924675370395563592802070332209628729265311316461699903483 496 32963704392183969244430344620907153621646032660945240072701535236242612595207384918552795928261204366305850325261568546259924279138168 497 61535337969402537546494025752482034000925935443374514890869867972900850569877687131293362625185717179075173206766469655899110234965466 498 114871732071060393434166672982813151519487507627092301120706761183044335537030182365989400151482274467558533371405178797225964305209990 499 214438000414765636163623201430298507443541651948968703337060011966069052703980904488796399938296144156438298041855950827358967733863186 500 400304367252312704025182721729022134507803401115508131855951691195479867433291506764852233179667773542334689897145265141795974150466640 501 747272340402967552162692796227713151497045230047298477482066489180816249899430518295008428833038989285523115172305447470549881880873421 502 1394978412462229861595929064007940947070036315772720552747779727578607782631910314467209857879264110584889324340488329202345058853560942 503 2604090458086912655330298607717158267075810882378901676976667775927804750534510026658363882517156595969310243496437653913780908108307837 504 4861212943023170462523087140935625517162379935826013008327220753870273118602881041786571569380941982338632631693527170725618480665430736 505 9074719813987078615612938014091023238751768785926603941388728269342754704473282287400941709715658850031762528652029878617967568887211131 506 16940327582349474437491506484472829157497763005247026758548568490336312441043964862610729394793425219630244753914940645131646774528245253 507 31623532679762691067790224435727191064908956957046942185746584002730156514019558710093251102723065053656879748728871676235075665690148088 508 59033558488561473982490597998298984408228525063993293438431660489987831442168716174572132065111413234243141659619508502134611360170074421 509 110201509208760552143102627526216162897711055908666164059703480758982105147766749773934476445145060086856449678663215676413826847181636182 510 205719813320107887655906537101177963888010917865532412692208946005570366222557905700386431182360480322703772331432779547775360649675321107 511 384029600831416992397112700639784134432702267624118474131732815523883057516966653936293981402332612447073078091799121592918701762153886980 512 716891250942634906633613371751651090375922004403564077642193810778771841328335274273225618424631578029162131445258467477268895077567824660 513 1338264197773922477754422833928340379761544146850261906651882156310955421581879392619999282112047735822137574933764193110228680060431055396 514 2498218608036535850767639504318074588978396943941937751864240443103598151869350037004091014004123339536548970834258586976315306869698684344 515 4663575565961853787298778337524282222013574151104429900218019890952307519927331453671250390985947713525400219702330171546014192128015399336 516 8705778185092420003476747212871875154641526159762161971426351436372431459601118788995727118284479269304587044022723029471091663936927923805 517 16251601959922226633940277755354016100066199522432648097640344585952220188914766933607362504676882934941864105555503255061067342020559483532 518 30337846961919135331349416677501824567097221837702804046926909724055731009771552450547565632371941495925335248926389972736405151877458377519 519 56633491304707704446520864479656056201566491666747876022645487902691338079869317565770654537445351436067550628828569791253968413336628387690 520 105721158834585602262578198416829971457708309970825265919076982655802887430424986986929673688498299206447129103313973648612173665316489016907 521 197356072667174295827747257911512134448385597626380375888867400173502264039993188456919144249301539851812990557036123281258251396546971676213 522 368416500991560022540323068020870037262301925423715679802016222168368921009888611798615199593529669763355510941265674398524212054311009753196 523 687745334453242147264588802104566159268462032543353969707600949583626292669221554176071380036006391756207121659845369890509255797927771130997 524 1283855755073895600964008544714450155546246777431152829445411481649553208728874906882153289511209542866974755210578400807497258289183808055258 525 2396651081823405475215441279319542408278577227064970354977674141304239760487854390422610523678190955822431159887757998455144138469391433949719 526 4473973330185128825706616824555388694550994347010302420049763555193222149316375838467764866913905189652163133700671441721193543221277726026884 527 8351836239749604197713813906500893392824203949132805980361716578320517382573098324229447824352607228193835380242545567877470357036125422380934 528 15590877152749698521176195078396694532916077448631794435191170496986348213387217164918438414538233043432564728855237442800240282552310477666266 529 29104432057137673691861214611557542779559737777318256805310251580083714037945912881791722485840751853035723687094056599069962026464214066138042 530 54331001204710872011715232141169580860846265952514010050308550137040132842635103277821762014242801667529948906198999088416287795198948219299464 531 101422961496421649699968083110443360581600658405529031645787646355414434854456087714954533438299977519821065495946130602990374947882253159439601 532 189332368088455324229251146687725872916557656482371600921456211627731503884353479713035782805297436230038518692766940446098650986192877247734574 533 353438167029337450138648275845839707751828784789547448597914124698506588964017769030041526082192822645582032622345941642503068171879815456752201 534 659784373766964122589043700722405635782903177126079875600349153178638875916214553622950280740328469438871995332308994993651500603219753304431312 535 1231659340941894570648804337867528759230849356175317181925029741084960682802531715247819312113659480167525687113000599066333607297271768075508695 536 2299212882942907015388211546576943683626427584043458516173601569099146280525399141178632880950423573919507463282512117462014056703659208979613661 537 4292079559148187358326027668277321439221780775750384605344768109718160274098601497764357007242711501045725346385234098858978848302552296034717636 538 8012284151121444268592294699409519754995615372451531904364855631529998741310885833903844983112091991362798336842585267708155305825482965890460269 539 14957014760241876092445182190109624585595652517034922474481139435045811884898904241876876397387419888973617083723264272161370996029865993913976910 540 27921162844278471841952548258518871415595951842362918859791112329472609776224606127168028668482551850821018867565321897540766774951323792772397287 541 52122121096583686773638829485905544515418069088024690420562137137133381085236927918196569361095723211324966945364635043561247499543627991765429960 542 97299511584046941723424771481110984200236101031465990271007990470750949026885837428420107307916118525039116008687124825935290000132353642991618920 543 181634875084057287697342176893812721570471902737603984156706008047075100162445972971549062344737105088230828912163120514616454078807442671571931768 544 339068791915809360462998072560238770041121688229546196752640991286489429015879624152069583996861038815957705841936341036722707715996289436598397728 545 632960193344155465976210203125272100397425344515651093654836129239361290090110338793915630046901682318201256515268263027252762807213650438341795344 546 1181585023188300585978503000837842463424614887325164193423974240902398429044660542044702305056982378073210793156940067358739740720312528376990191049 547 2205736129544849099191350106009258878378579989158386174252013498565382529235887432908884088461840822418694703735355522700163337130532333333393715044 548 4117580857661352092869488081453484426400856322030667451601831859177893197397544151175922130873641001335145855053218318761076448213969720717036264515 549 7686536885478559065736683365194398489774523101251821803434525606692749255840538099101057586737201306915282177825885957805764357683153181331045176522 550 14348922664600569618260519625217380564595081100670421626041011955722514411489849307337933390069544169485080456404598047892288178939838859012420959039 551 26786000601084636242842901274990535581167885868468561974732205550832518154818041896408828737727288160053709778471326278841056197452896508603493699693 552 50003045174352065512818607266240157098962104957715969597631717354150180251193089844892522019591016014527283252894138702403537607049143319503280586424 553 93343704569582120473113378272457332123103651916013339372656948359270595346736868481548168235849689166484768241572597973871566075285822106399866446181 554 174250331202680174321644374895141509229634499064228538396622703123431186950145544374025441124041634342400907164110258788323195754519055406976607077570 555 325283617832092919373313043799033396941474779039209669170345894443544711803916040799567188966219540830328240839849503245495348771245676668859079863187 556 607226576268955783786331316591849618858808011120121968565666557881969008512288302962478731716180408508698996658348191528167994624445953453716924362352 557 1133546525904813513724131636561015060611085175092028738107367360999777425421167930032480190544168871841481854347123333891378670437405731364677777533202 558 2116059765180214282396594604218138233510330070209076345441011530679441325988565363639418633246159837195036374968440243903550667103371430381525804794814 559 3950176571923565700380170935643460245103326908337240391486702397920458355268758465115925723742358806711701994082262822009982728927025360226440835009714 560 7374033194211273670822541551317755048454376652702574013431703992723108293628637303161849988656729150090621130472303879833663497064382439887272536272096 561 13765553149147146572972620134978386924009508410288100419529763815766552686689877172716761534611467334827687740366879616182569401618343620345228095266213 562 25696989491550941727961663938531451836426019982448036793013836764292088344099561243957015978726735700138709861713592600208155666323291161519019487787134 563 47970122360814175485480957261388608869500990220530739964082671933781526749839243649868107692539101056898500587166919066056525448846000317802438531862245 564 89548724766692478068811835939116585863446848683475953522067284044519609106617247430181303839123463929059934564572483941051131162451523032226801042857216 565 167166013190981160982634628074680106814477185794791970670650495140513682555824810789122353234131659492808847007887887676836247825356037660772159181336723 566 312058893512699088207749962826503056595879401351501238170232155111537926705909939172333614754450953628857903290318425720634248708437047452079769479271941 567 582539184619519873832169046975278136197812944240057262782479698112337771055041874564354033362317544385554372603097488475620119659179478402128815350672160 568 1087461080814751064750515301814992751444595551368798508416376185128681468660876185769767017329626893207359832762612553579514364442051864811026031927861221 569 2030029281307784202275915268878162553107788887180887749333170710286338693171667243156322773138934492278670609242437916700530398022462203328565864434640422 570 3789578271508747618927411453607550026613644231473219474054093877571877541994202550920625127670002393800644749171744141398564472275373777918085223714060219 571 7074234646822264046936476652375385437980505855817697702474291268127411386382570790635837271372695438779484038183754386536378018993156065425882132663987724 572 13205901093151494956347553337687601074297818375823306164031788011097165548254350523885118786936083278487657299887731598430824081844585265697519575269256188 573 24652253196102026496043610490645814675089781407354280603342652854908792247686165740005935219341098655453340459846561813057398496853502946670993522830299324 574 46019850016890536564078155782523793938812701190364082978265108319262050650983963240296658294979504265927841630681870851118278307225275793488661327565698296 575 85908033587451842218745234879735372241308089860722557494972719895554347140096146747344035074395620692147509999660740791640262092609893678361547501568098936 576 160369715071953152897794412606512530881824216689914140550634574947297067580760478278567253716386226007329336839363579481473017233782957494042188202169065605 577 299371833323117795727554279921147082499925513596818478726346694430240876758223159056843784357134046404184172507892373196810437713348985969693802014625436364 578 558855483075674285800441480745082586697355638523278482935985777284189457027334134606640191934851976382148676646805642254882879837232145695287340079416149063 579 1043249284666847260921833783763388014754195150217365382816309699516636193614003937682057165227713347449115526453907235320418841188199247924010799393357037626 580 1947496451082529879013907700212141477890289003527826427456907279550328578050545194585837799814678874501376217239283538313167031088168399903194177762789499795 581 3635509252412503267954928199600347451583147882129192850704175476246708575831979413621879192051639819024787930339651145684003106187634728783191916834297378069 582 6786624703233833560788464096182389475109456252564298801528027030260970415077289024168341410810418266982609010872198270616427748963564652399284851503995281780 583 12669002240051984503484854275916025487082818651818136558415456480488248445718036791432902187033871006912957330959019021053578969311514429531894041852773809429 584 23649991678773995618028688052443845000472778425034906693583644764280116893654639363829762981830781069302502948817671356162126755616580874365473869059723653322 585 44148867906726660943223840208305647977419248479634707436343437974545971948063969117113063744902783690647184817102799170701892274415069080594141228501924224495 586 82415358276635170943751290236877659942865134560015577115799446498864665865487190466961566713582114641364021314118783601962739236500763342473335214557903328700 587 153849727114548330772958746697227500372340309346814384096430704713937463283037778361526272632367319220338497010378922096999564933430680921818244832597474512830 588 287200578001143996220722341238593197767734148639028967450101616217609071511666226969769244501662635819332312152472722686216193702704075974931293012015682241074 589 536134665632379482440917232448614383570022411197677065220747223910899449105909232589689986034645940687947787807929463664618306392005822770027576319186144342970 590 1000834962426845805052627008436878926710569647608555323460863189606726100794267877284815266150506676796921099919598785546650447127746518084336765353640643059480 591 1868319073967095944657490422332392156025745455924896063568055467709780593359907305961387560431718036994848384697103759988352291280150210557481850630482386249065 592 3487704060302956403094785953454763126249202649291144029365465327726270809125571606302854379330452769121081293738750762175813666310288041424265315350150684467998 593 6510707823811446483577862130921261709357858062171409800490814689756714966562784567910583478545044802133189275365832182923659622375441389556575154780992485326225 594 12153931536082642827550860847947010189400540316026478860874437101410375440559929707144594662808878244068451265954159375147231171048420298538732415066980917011936 595 22688478085829425196664426164771649408577623438686709755951464342804260665354195113947722506719021756010669622866671742364346711722713408667487188093511917495663 596 42353952408150360312845776152076800234046591464493153740777579323578077173271177266287715914223451479009231264106262075060682015596994744555072462039044041752061 597 79064681104029524281718553587127851988050500675131238421171536235502493872545209393341420644183069516083200537624196988523562600247125853458041875959816044330636 598 147594815658312266194323541857431064756923918227602245947266045229611102520296153379879713444455995520224182718335881656714166007096132658218656000278979791140701 599 275524156994303597272465733727556978688378868429398047909705975478448388532675324607419433481407561317449803795432173033358807312938147399524247925319087779297438 600 514337585292728030576058690020062905622753827648158011139017994044972360366076617087785162232855504597825638317346411194801710095629605833767639710141201869669775 601 960145036031173319239512391769822598476634237743845014751941479095836112084402290189032031665438083191510294453981137732334022721087531733066724357219321913670736 602 1792360730726355307400882591669519283021813525285894227541443027942834938156425409150524343293924600585794967830865984052060453725734201533688588829268739057362832 603 3345908033154286181498172227046532639109252091353028491853574037319145904479449525820682957836401257891214101139817729854088243655557934023019996714878906921258992 604 6246008615570127074332890752343305585364623772610369980094224589587428057240573378540119046240219937188743546143000733040507437618035489393005006350419438381769216 605 11659801536445072160504411304786914486184068257678690747398947630327857288409123638118745780851953356983202418909116619620230501227124529361360186735273122281957280 606 21766055770462213446911532974196815616280697949290247230485764251279403610495223159567332947161430056660985704509281493333338219930724393800500272051549536143951249 607 40632010958508586000988347423096858286306024217323152972730877950290525068229322466415229805919041434024441964015379983463752014318489310408240630093008457374419460 608 75850228996142226915805174293750107671792603949577985178157032859840620905290094673251832877226349448254425055264644080461412470515030111779087077858873402812425851 609 141594203758267312545203226918090314213488578207544413873227249098729695488494089825055078588143222196831066824929123287464406670817900669674023029952696901064521786 610 264322452328488252536329639387280585756951830147055922004209384498448269519254080343262260317528833016298677390352148085158183988333177665728183354948547930756306567 611 493426686619342864157842451903907922128417080561857011802992614087346443201447388479687917563750358018367371689455032073694997193135437694896172819590394049385310765 612 921109398476560642686286851183475637715138186865747594910915011935803811819690781807572589416583843288158101609245584940649658353146487465777101246488417561865454624 613 1719490548382900345381447289897761003886813121791983681690847888471889049608621573096937997103782075756848592653068145083613508107464740258824744767831210546084389445 614 3209876862474946079141381767278894671402160993169166273582912547354879925535049838057450336961342626511628491007033406178338387287729121568818325017786188375727308466 615 5992071013092674379754319135278221627217600880034441964057902696861302482451856282787016002069851767753466252094276259488994008020383471282281893997980803507851302827 616 11185760876279009056813477831842157888263526825142647841335872517186519727114781774284666596452505303038242013144729958834033402724206485053162625304523811339013571560 617 20881135438465972379867021186303182109011705778908113090779680375490048578303135283608820853047450055321704127935494656572343193987219341754653448589147415703868859850 618 38980076726314216459121105004607037262207971670950950491084370601473674599689464122488076040986390969401570494783746459833383850683253185673828281481389373728910827318 619 72766463589442098241183051312650138263370017396793695104890771382622131954716002753478501487590128403518365228517039220321809495499215931539234612550218446811079658130 620 135837552616697233159312559270839252305991855839821924960337734906940735058243651997632848718585312054753268342243313742906381152134193785057790701879890999134194399472 621 253576163945546222239371034723374649458787445787601012520370779587897844095100975156386442249231683195426670317638375682553792332252057751918897092701562979264752567229 622 473365941027964562696680123138706197916412845849359280426935158394647230835175411681782459051859628956736545901543458604621876620926387931816893422885030667015444937422 623 883660793028673990475230738319223281790203853255690330998423353264975858566823174119410570872724074262238188689360642686661817997619500609997277544097139856091463495053 624 1649582974728498991870403001185911166427612116563601574436813661848994608096789025080067548214801777383802975403326223433677789275124065074334683184965281096559166812400 625 3079376172374579643283496913956490784397598833065444880967062944891239829453503613634739079626975609006296075222747363945286988036897023764250114005505744930853033508907 626 5748457492748449858788443212732464484921406658724558711362637694912151031175359464831850047433086772707090507657677543808530810871185923471954082287007297316547332080709 627 10730992803797074716181714162598241085205405054141206179286885081240283312820753078703043117524095842292616228601389506870039790226550568501322950542697618962160556103048 628 20032192409948068780950334412425902552440823391780569052043520879438321404284791568851414703636017852962739357383357873228462956993008536513281427386813266295054042778517 629 37395303499522267346395722526075831404357838957902024273691467008855731606847727286505718439465924542224684282331785566593675172678085307723931099648324821983955191999862 630 69808071687995909835398174102285886208431679520387401079458686631383330932050060959140243808840840014863842843719859170125837671353078116201931305799951247457921281371491 631 130314943769840825606027727954744110949627940703135439286160737464568623772636083428132116031569758019057562558657749973893254341530287124153589917905227607149039602202644 632 243266776450107452646610067795838293047338865840149423350673528799719837342709231138609928327309609348853180192367072254421306057664405978657664989576425925970241784050148 633 454120784711741262804217684015466531290603891117813469895579837976912075360216128604585331285244303225067201823346070905310466125416370515993392385872507852048039802580244 634 847734697341637609837805814178474837840011521052878901584457625120638857879846234740178790347759688445940683931754251006853535784065811245407750797752029844850859486786808 635 1582517562003008592635029288515855493582312116968743819104402458906126502189619321769879768399779525562085750229799179733179037889817193997922365378795711111760324468048456 636 2954181115744383375112450960812082748921359208659823591663898608635060766361731746073784133841624357247957478828619360815468924159413205318558807390230707770961594865022957 637 5514748318858870403191313791461157191293310787384581751638919430126394750203833386011974808620733329275041475548830541529394770598945200400596997784645978597057591669443916 638 10294713773056369823585404108584933726844320978853298585757894026467301856097893684994248639189446821433937884799616154332464010827496969320200497766200070474697041778773279 639 19217763992371364864693386544873640198349594866015517398956291903205669448023674945684592912937048811182004041000412127582638089082936188229674731443954089096804328905396810 640 35874960781628242701307910259098205954327238153306276637937562984920004912205248251430995151094988650336924085280613074451350276976347860427171646387546484700605432803741275 641 66969956109058985982221730201072635373103466115143836441756151373499102718516436203879716471621263808514951761310440536099631267035383200491706425271528369808726965671917237 642 125016861998802976923335477965856564274701658343125454070313904870259837845107091147069088669494925627281837366420085098949088437391208479359384132565340418733010870969827900 643 233376527208349076010056432217488562793425673398960148901646538658805340226032608988391775100831911415408754688559969251029464714767348322896806687964137194793273349049103541 644 435658059089267408739199044493002696168075118836082737999474488929031582645754030024334828881137547672639481701090111040410648522103996863054753560927287680076385104440454714 645 813269212288790826537284341221221463434552045444183858370391224361302430164917405105480285564401433526512077797070577517971840003169264756010537745965768994541290692619658311 646 1518178759368035553987847728190810928350380075832533021909449814934059357948909292369637884697465881264897238272001270883863303876703604679966915752237709198597459069444083572 647 2834075986855152775246552844106107723326110706227943454721071679597892473478097163703332715614626126272563749531472399978345424065933432794883612109440187144555893834773066358 648 5290540820510782132695020391483996679385744485847785789071226623763514099437030952325519974545988366691254902966964333479129656688036134114593492547886817031693009593432755914 649 9876172093942319537939477395998403893855660941307222414603394656954271271090070017386882349958912285644124645458997973592367849410455368414243951272141612233063173933070253818 650 18436446960397521854620249676081510992735591252219034396395167449244709426650952163440069869000664326280582779658524818090253578391857133811101287554015696908326096061556649512 651 34416429087139414351792031804785133029411548724818226458440179954323797227342970538257952479069966412142474405881557702679722923801924919424915048558591795085029171873922483745 652 64247226900847291298339606605055858844353180994177016291348191875456837283032902011454542582727008905332079069271081765246207654484509421254819939767890902067156147405610517070 653 119934178935239380279998440930028610589826431677442220600904610958623236410504921876855897646412265770027700004342636685994529579682778453708409500446229908183784017557108518681 654 223888375743736868062825099731353599142976905882285249139764209412167385020317825378893912682755229454193508382462240487399589813890474273301102115713270956527441421215479958704 655 417945953673765859179102624662436472471012179495211708446620406903201729984945719284591235261853416415197412101534956912232694897393035843147973862153623013253818233303431765383 656 780204955313139629376546414999900193196551108307158212583684394723237060842419418703781115460021575965699203267998358903717067870279395635513392384190325120473602994862122362973 657 1456455713817781770970266171198475397839951742409473396628509190992929973075025933905524215883700188247232598157877114006029075507347527056509499416482705103961408339598256239508 658 2718853849705534550824254817465867922351868211206020333950162184494825601185423973905351109188302189533461292596681511587225045932253938996749437474068766824217723158727314870349 659 5075448697771695331451065844594272123978197493600094163763260381169615871513374248391512338178436219516420794026899621182965718892388292856335092291708160007055882481110533459822 660 9474646637038748521308411932989969043312994353097873143481695966069538830794141981581281575933193826751308193163920487263619430147783635965204679196169850396381586144292770526007 661 17686895138189744262762835219712545562114072237399199349641738938637182033477885923162736258561785652216387691889036576946042889869739610058624614716430453526906624242731936950488 662 33017195428313327744898859412296686922601815192404324869470379680599573796627821571839311288133437274449815882347855044296345106777362169872541458609354619652353572644737355642808 663 61635192917359602299940372736197676925868833525310870759222323776299224633974875410488853338512116941664744365558689222512036502296579525595889578442773326230919704182734580234024 664 115058137333568208858426322185672777332936589166320415312284604580030806065266006879396251994395642057864409232392262355341649544868378424384504867848765916281095006296664262575264 665 214785974377012834234716620178761413305385435377635705104740568418099220367382078110115928959219632493495390274325706243332996872827230886172783343906410718932123933447681920460592 666 400953951264979393914391727033621836607503852422364864319729192740498789897417102381582315868060585319775852065440578308450302350135323710225031136087072677999684121132068730001049 667 748484958113750181270297504617768572807939949203720184086396104677265998363543073294257233080237645523352039264047583484070991657701677286304583302747296935347657063368467785317348 668 1397242079184055737164304711242448509643431052196125078380336245516463582424970075357794789195651300611073097486161723080150635987450155528177878802932613370492968686774543651874163 669 2608316181480144914648934315630036595984743687347520997545683866710527595319905126444123191482461648395865733181208574095183966497599775052442810035078426031871679803796967419330282 670 4869101356111519041941962853675926455769051277913686675324700821484287982173684281975571465752746236588155279163810143014747243687640674055342555556782819109634686897515100594795599 671 9089445591152732527989918500727172974702611452834968456355461502129378380285941561887605375390078818088589500105506146433414843045537518630705166946687368917964898280563430126829229 672 16967817080009375878495207397066757863063910270518540993545575383064692747676948072688882348493347288392386364515965441851796355580924413081681763321040308005943238065855115550872392 673 31674848985387377629697386256087625866343512950470916309312133811355625108500116989846316422716409988592483183049329314784029433971799365684860841558793744515562319041810510065827109 674 59129353735733541773346816865124005213753465726020550837593506942066159818887976699780598935795487395684532145156962626149391268585685847792219644512814269500993976472233537927716898 675 110380335982610440196188344833908425539145632634357529137996900003197005270384946888759920898487706321065267425903465956880401024635964113369429914103099883058368326821896932955692099 676 206053640059842878641174510808795983075011662588762682960227241578103078179946724860362407722752349941930438033273568040828568970881033591027111610760459229920084133708809334856060896 677 384652775369339593138699591008555586802613372401975731392173110025495621649505590010790532932425622476768827104439502770291776107148169578313898218920493313586264321024348093170315778 678 718054568491802287854557654048326753279834577895614484483942826989860397847514209832601743902159026028156918928132502209852542458246065808419759395819165062068482452964524395304643822 679 1340435832906372137264129142121765949023803125836823815145655312404814722785466641693601000980053408435448667248894902335756916970247087744315043101097610542584218546644906450176604850 680 2502272530503247560030733204043772294320004541860434581859364756362236902101374418236773876750433544336058945426623869942050626804227084789585074739359813866498259792536073340047009408 681 4671143267884032425345608345047773422162787878227230410626959795760109028004740216651736542531133685120729799029554740444540487257356329758939029646791987470778776628656617124647661589 682 8719905271353495001281645202022107648581607208513251490592207106105263731071528001442473827984372987834167849738347080763176600002711689074488343705708096898852964177892007337119345502 683 16277973845110114579796686342122208951867013001002892214470704768253105282827148226341774780198365839767725421298965193920059490171443406991079017884439918146294064676549232865596583797 684 30387076952839444294278497543240416775891242665638988600173814497108338439750930654268586894616031538750779988994999517337629119889757549611934667827408963495813787197072507829812758176 685 56725391902209426012620958229506499325363666000991956120382381683871522176435073523746436503778823774788121927281206694356622127034159664097575867216892086884795086349479564583686104387 686 105892715230662232446726875318912897347441926209494271516886265705595202801114526822593572055343654697642686283001795275556361363899587482975311337758640054405579624690612687632731259077 687 197676327353595135178971939436707586870859622754352446648069421682335172445305271217260331996269643696302317998307556227695153098080860670139144940966612837672567901784356499213854335024 688 369014339757820288639601418187149091192246822173351925775930276177907161153926399565042814383376495156567294058328905278371313189017319092002896010970083025359576704659865754703223072325 689 688861356187187770845096919284891784362415384138201536155356668334090641683173345831238493215188159390280023760937221975542887141169210307149048034203768287280549371717588260250256466502 690 1285939100251442638957948774451988879201413071731544897179530180691441313722155947267810226489450329781900415806568682998946982548157147496458503670501326293492860414590111798818409045003 691 2400540188098660124455268070153536254081438944044090315231199506887310638735690766187837970591793808103535855553116016947217805005377836793568119560908643127286533599629739033133860549404 692 4481233359767952766705040639209329814992709326123331020082972621618437796942134586109480262351775951973358981403623717197264036058603782728294703060066721247236493905283220438677711152844 693 8365388975471650665297229423251562535146420964653318679141771730879524921845286570782388791429289733555097570761615973371123976710219628681563574962513654538762895640036392342851437698860 694 15616176863096083845097139550801577695412816056994091940231874135563180518677038322644749838756235988788559701776684612793977130963218568410976917307995999792035587019126953365552572677048 695 29151660554522875047944506532547361829914361731908943175611975156395233879147632825367857385752489833707296277702861525337908030873211191009671771100300468284436861083369196548740032337688 696 54419165493342052197296824281052490939675011825287898692165151203529380633392113666062806242427465885832853966047730794501956121094806535832214574320137429843078568409672527538528052268181 697 101587543099059671214793738434554966719083628558235024123240200002375105669952475580263251437527985516432245801080392949581059087936614131286872085838098170948113474545599325395512515725324 698 189639602506692551226740109887364149303665711441555197011100298983918157979434356657803395328059717187945755026234608986618187275963235638981946214153821522370751235208207443034829969173431 699 354011700074565925304127902026223169497570772789731438505647421920702169204624232474911841799444458323765952364124348704072326461704875932025802001374269185329470675920593819283685578212762 700 660855022543414231590758889898943863215732928846515751580219795042558613372688103035623238403788397016932512893216035253065549956567944267715258963495057305134785110558055798568978638625955 701 1233657985679195583169571408345078543846883774809711330272579491103574174435894324993706332917045062362351516561277854469093971725109267027501899991395565277912582096200953606016074223294229 702 2302943873790517792261755024551298067499862488271246419050611859270364337646598774170304219362705383588882835784665969220733804264476893762719503492021927262965168827255719926873734839656132 703 4299044425112187278236879061229875441281562820485708525026651345418872231125133677779897042121066828484599111040240251892474385034090719191624656942087847674077137382609694701348804961209685 704 8025285887088593204894945604013616201931974795008221471360942994776728901187061133601710989728876991623779218412418684568920348299640115626219467304175488967747713277459413464278550734404138 705 14981285886065864200697707591821012880210970876554907853943853621386667639163417818026824093012093662021027117601449254386200864059912604520211669362903743523748425685999532350210042849608991 706 27966471220810058915420291146963448386640241420895353601911667756624827384848300732444055363265825879146337959947324226100661147350211383613748964234469449839591744603214362577365175572720044 707 52206700979643711904182515751143156012630070867268194257489043863891798099634674009066296778923841595153495812522470019524876331434873370793258790145414360320767660935412562216334137024990638 708 97457401960310152812562269514478915346981145652989702132395177101173657461292991333707480454564466519909743725855909469232472147109474252690124255822763266428418121588235639502242277190868386 709 181929618585876110910401955473815395187533020761638958516822540067109155176901099752997729638875200822694176609365943966750484010928649726281319756109444499310570850523071610990324314917555066 710 339619007412918568832041686343451082749076212076905076378067704026951339639015826229373217862092385929381195366156742140076752837772637465375507446684699877706336849191190911903254401646713272 711 633987313845170696755703618923566406163801349368088644881229274816620819916373335134105252048544146934006142818980044830445909859870674048846171516030243536936139554582971080257641864738677529 712 1183502411064775435413567551887796332487050823627528033378031186667306142117138561848920254912777559565227852754450055163373807855922172624095570742521335728278359184958567888808737398105705150 713 2209315433302508412905495372905956977412558455939789948894817209374770099772162397221465021602337934023768686752109312153421346885000357509096768465879462292679607249712663014273085522578359521 714 4124262560172764697887328813231798631410391774588396329286472847959870719266967285538198009018224107042912426051395321616473536747902678434730309773448671351081695608019946508198749661896988480 715 7699010023125924657116793693499367336497534074917353270076143784069056116333169344361581015172214801454603142167320632900019175499753858294226635143103348248142339082797284522116328668648054303 716 14372207024014116336741659565980574028069560517522444624635501545430648275011314853350617263654869228450665450336982008809990811970429531703473064174798137781916364793246000533256698384689522429 717 26829466921157976388501485691635306402141287716396282868879347452276195930527824818384501539893852283882187161374678008156929434077956742481333763982564588140944921042126597649507580988830376668 718 50084186379362792817773506503003044099195433132463608796969023968443206463989447577945620073633713873352683606633430705030313229404062305103184942624976730595391194609431336714010465249847414589 719 93495175757837393955922147133524881506818839822322126239378690175524820769300749646902203898784773319709304905097200034150654822337448936797121781425063805130249192011236448531523518184369983166 720 174533091618530927860084468141395030639565952445770414234513534444204093883084989328770523521330563583987088099156704068954371022567370662816360196637216725524677721584009264446950721993449666015 721 325811463778857039290896915471422323582077759475473502540937392372241177232708355897979928508921265578503679753054655441035358249808635763010825371286339352582602783597188874252633279595962887264 722 608211938179239477443645190312322809756532112261088487639465118537400740160105409727003273192691471710650738207645541552950374906683884894327656320397407443407479187789092241682075343848546072032 723 1135385960497785420983128059616775470380317111898728687283795392806122207206426579772138226762837153157023693221231579071097033613137848062636018317000672645724420635499108781328402364078438705184 724 2119493548835244730535443671903523647818122416767754286261166927684207331063229792975067048538083604319530794788565206770113079999034431025077538217175377778071599104668318102230646482515939879168 725 3956586623270107022918139068966146809461790480749893587423806129203255099199062532121110752392397002506914531122539527428311143341193612918838256086408524535011311086831537901988140492870791670464 726 7385999224221668102296795268627840958299795961862146975203281984137788731351803894197086551214648323567456107231493017338475627975933262669368218360757805124621538389643344724291921720012042938593 727 13787890860105876895041274924968933739161786618855268351429192433397492338846804575191244280654050195972405112895652406977935209565969942376295040914466915694507865184314068473763888195896510690052 728 25738688645776891497699854452875244316679905173728397401695745665275936909557776411236444857453786993757426489457330493297672355789780702858829521295003540096007302364978225344473046943786519885611 729 48047964690602221916021052706088794484521804866344541415612015475617340186962811460396913916085322666454311402805707496685180226944821755967129227049791817996642672123971146998388787630688643703002 730 89694037745320235039297625755836496188181619075695961454998120501974976766430622239799670102731243460503673799947255603730900872299606832227331710095464522560721454486407787919090116001249322623639 731 167437277704969455475936671983766681798845119596518793859729687772071508962150272643554139628662750123222326223332833121142064598375402903972128894266856407279653941951091048293173291596055213033965 732 312565279365113580533552145714319813429848339500421443705543105733801614646895510237947810198693964573747767533317289238896621325595764754835957879900085667754451700323615496061430296284306528935984 733 583484485675509147943827718378891925156036864791491467371700106441245592714323209696492864210742008353446172669493030370747522005836744433411712927141525743646365509768394169199412243006893750436869 734 1089225731391369075451016390529853664701410229062160102338668645612394653232926768989231258895552510044173692915600483224083880285597692795078628241949096718138016986522568678350209782012066478979858 735 2033323461122594025844417307329154197771817238220417554831523873263059200781108300384068847221073805637821944521216510330413203843975023739293427115645937304805744198964136879931928812587519933591899 736 3795727715934792484278559041993736283817445951149765085996890745818674423494788901309592640430099567495945483906257279528975507007709067800011099004310246531628303386594592736596642477924992710531672 737 7085714186153725041049929411836510828089518538028861537026812952466199786470974243326446886175388633301163447566407106204614655735657187238355282863685706973972143203062508795916001237508511385883578 738 13227330642576225131706457906873721123108630066899465621560770677281735025393766955258056184025255971008678643527198185302899987912937043532495767451709921130919528645860483621798328793512183142001894 739 24692257030340251804978774079082860160171631420869583711956174482007854828073853309590588574841486180159233747669355601407237672662140043004273863995409907675654959571976021647480223017505869040376594 740 46094527590461571053186177788322945776071190254860070972882426757368184293171521277164322903937683294513249531678561376138836196596331966570203545291838917551695811997258539846318599571774654873865104 741 86047438724500642015715827081608681257123268980849537861230895789920833347420249842397036510025499251318983867396331673179387061015384076846266606986175398703966783314866019645558870063228374766712493 742 160629951061237257358159337991008223477183536607728957632066387775115546892160413330461540629234768293487412630650505930254436437281565154220755117821137240851077711014586381812691799029075186585304110 743 299857631562353195468111272272776361338467514381467428003206523274870764319223158693349346929373339472620809477291806085777274350628938384875580553757677527173355683446974615713252895534674734754060957 744 559762351990667319973692895252266987195882950036945389118064577517188879584197588821465980252658862988435884618865841874513997836838824659475098044072456065898951776749651709303295682312342461563751952 745 1044942191644598024604942279595134432171705632447011358465293663049183045623655014154867456386108456934703340474477509491952946297411468241575707574570866004597781462209746099336684598917602086482289115 746 1950656702788080111099932624908500726482127287120284246559447190598610873820247282946847106472078342690273284102313718828383054681475563252496589710073621007832394213086297127122778311461756477018944389 747 3641408685147846097694283626837510827106839138585090532004036326954903632375520135765577579620871161864731493063053401868029385876741240230393661927289060706551060480126025952718776372247203932034379544 748 6797637530641761490757317869332154209237855594760115094660843568377813098711582846197753683108292729783195530270495136118619823292909836878686714323284871211310648040874756349791396202256060232007926261 749 12689560550140040895019645393350942124165289534846957301227533609206198369226573423603527716130615573810821116913154062900809538201755578746452546513011231441347051260545597463286704903076114091163524758 750 23688369117920315803444939784772874147705867218229108317010478082056103979897873994388324959112438328447184024865568442761972745208245480515008020813882837920976694922624908730117447746342776892772818867 751 44220509390346716213826845327051104913280717980283192071364148922689298493459685278344473814737455088975904012523695151273355053000322364381722989239389082844583192805818420900239049127551334946227113764 752 82549095761195153023391363130083421911634002020479541936161607804550211716404379979283173596452587333924182438404731375764520391091798986895680146297465863229612016147200535689672330644790341501095947444 753 154099382954610031138357431868744911799727426357576932856540271136250517822137459387781549949923351913212001968857048371667877575177108072022804818300529933728116054457883659323713453325713597650695591684 754 287666625636793661866332958195211592833880001953099781958726871431867841130713107491606951044221687065895283950055970034824372842562139260178894668176947621544146018189562263059364804148642218532588674872 755 537004664902738886923101398587390868669406719866003214052656283981874769038481520282275202306728241886842289474230903845157580347032801897843832179289593244207394229673413534074279052193594374334305279720 756 1002459042612062895731236728436120247450720015394909037184933904632049231971229961156052028259985719194396759418009490694411803509980294710560539686561483141649933403916580532256810166029306710875210360445 757 1871350842541942160734497930545773813867287455194295225267681208968481140633884274208278655425673103236110236854820059725667111752575558232964989523225439505468964161156357149309062630679326441774614092044 758 3493363645817939096412227420699368351899048192475687018441433005386955353360000135625889059588839651651273468185465185641001016000680453828265041535315730299248287020726749259552245163878918787368946247183 759 6521272913926554184016319511550007325016783089422468213750588390123736243787251830378001293224421825994992466427151784432747808838413414843813375563343292830523510760472546630126010639073794353994425317930 760 12173654027923229103029377820990361083616998739045550239418429475911040578911849347703775959283156267948271455417492999834240309434231566165222301290020990702963817674087095164661527054326196874530685363307 761 22725295252570461270381026151827127629202236740809708685663107155403606945097582833989941514403145987481379679504340873753146714620358236735144550567971161107899012081930702052010536166837787660002190576181 762 42422681237032307453157960212803616285286738584672636176017058926070432999767913973227770795170709800619040360766995148714546636402983512454740767107956733269299893107544624334428937299300467950292619418380 763 79192981360067939987302862116166878811973261519722190326366276766353561664411230429129766924282685159284801732543649082027600772210148873588072608489294020121467096091641502626099937199016632461165258223861 764 147834321495488647807254075901496991078361285037680222206487875853214556962636727371973368293445380599036495241000450290136295139234171076606222967700697759887570787655224422335166686060361145320534052208282 765 275971257006515449431731217742017493500638068231497516922621799935762287870603123604708907306123197384935329800738246305311190356685716877492849718861450367167561784571293042525300127171714095277917564543095 766 515172213889995266329317533580671724474589613527945479694894382031241447076562930753515818483134419411204898229699838677309326577564268393852367596341561893452000363761518309295332780186346742775188661912676 767 961703087644569824838683853376013336682791203537932927509667164975621898854900364564188035597106143382658102950942876146509958788104514584686584833471660241651633416772315998926224758238315590340118422040422 768 1795269239778112848052890564911506170943305623882048560303200405868696066801834332895640532181534469979417371342147956277845022358757483368486542915782448180487440427561640653736626201317405377188288182972090 769 3351337522672745879208194813984358110912659702467649157834128229641912974397708858642474153186057717932565174255334320183691908496636415220613567954084624719600785776579675196640144719388850768417600230831930 770 6256144171590917199907023308173374609617117814925310867853483676339445497017080283474276089258143711893677143789425602898183184782732584250392918671038992529943238003192142757049918904751770634078339492161480 771 11678722191048291376599839904811256384973721209506506102913434111785816826087226598617099681931859097190595019187646125665031305994812199716985879259767098365478232117825688612645331863723522808467468121817169 772 21801376099201949722044375560549660829978088340427411608295940399798416744578578671487365742859194946428042235462105887424215725851745467581844733481232041131806517417930993159668730580722544406399148242974318 773 40697945549485728123389922626910305161251718568397161506572525352899300966537785918142929549646303898894972501390120492133940175417394766133910116245509895508323637639900550080272347377660440466292786309561577 774 75973313079514082070087028657182728547146833742213127778085100270352230604005425521143035506618892412493027127382020461501032229622709916801227271902292024797224036692774995572893420753901362332543604283784592 775 141823972250874505794729521658627052649289300353505350050787694252691861289519498969415804952310448975748607038489581161242880039388486565737595689583119545199803980490821400113351686251056865314343729842303287 776 264751375051465233188113496250893460967304970479040950203298803552282838357079790692176046097833788999030283811051147717776035629211323832923125996401961653454811634633752306343406413794082052635288498966710749 777 494227382572902112429529886471514498548714825784265934135085032187112747076691941781351986238694989484462512996110395466184979204217332515178934837147141413997390609058058198910153751899251129951665628222947428 778 922604105974443801134417279941584672995287184957239645997467470391885863467869810114431203031698422405669446081113230232628110598668888381421501256613455204352757257633890583727867097031122469894523418856807981 779 1722280809148296874875450585290902937672558699788943691842423831484180749868179328506102164917873504788057215389664893908723065607514939495657472206408067758839378652035294138159109081788742303193906155162749070 780 3215085610775156870509484780361184837763707544272662399753061434333531591016746505923028389694885809090682201594270540069037187640023870309059135572070954798093329326682647197647593782652931861730744590294110599 781 6001794498148772052314082167252299501080842729372351087643740430462290065642315143512977562596768185260157470103538245371631243885596184751875704724675594610411775262982398792657635179667280769630601350915460840 782 11203912293123691030887131029155280737484413943912998129442524499832285244884320768634284163307361288137927170898524827067167532762346318389515438499556575574156856406440510222616171475340454379100797638516648968 783 20915019784620522066140227863240279574877679043342277550974411396815219648620074359851642101837710271973229355592444007974020943492183705965629213633450263558490817622200339700542571735310709322077930428320064216 784 39043330681867428950475858339589444486438222901584866414058143797501680822614580082113335030773538167776983442675620310645447830738795097488441858114295887713137093795031235306977692601920443526009868273212056864 785 72884543568759938922378667817275907736472874588629085786317503525633366465987154539105363460836483232676197184556254039595359372600840061339243982453710796066422527675341729902719278476987798846191434475055104080 786 136057979646023046809504238800466816635552484077828892151103120154283798528238555486993368983142617481517092184418588898283865334471842735102374189773527906844584588088783884854502443162061915479908652703547303017 787 253987648394799186734672847124584468359544424297415195439122507907881135882482605251725045037349407067230430281754001493896303781697074078681935735066210192781165338474630456314761338440076679363975110519024995684 788 474134083902705863497442884771482473469054196907786171505985656087630586121592636046458061644635869069561646821627369258842696021532103193513069345793005480047213777051913692745070073459335212226104533615836047779 789 885094731728148619107760198559774038039028784326372536647185695546610740180933871145028117766965603890282398643392403658996886081193203713263008484266193850550540606444611134530923535119025431233185833566576821770 790 1652259794707521098290351788795430424354065628433158770006352003339624143007623692525324559479724418194851459189449394722381333715161176082946455423239705413702702081303741347067164441377408649266496277337832365919 791 3084373153907135519817933539943962843598621484255946563945840858499498835776137354255916102352162374387371701839025421679816275190487323051061777235752615535430914904360671524957404841170368733746964456642187712493 792 5757785659988828284025549766099634122627268381093306762750481677540017517492933473413262148581995013954022651856285808959478360321313545582373615333032042692811893625676154400671051931661608007744613059617339580120 793 10748406256998284088868507941963611858939499918079827292141797047287021632159177125446227855451231213603476243166514626855572273008659118795063783727090573813690741310086461477355392115159964433298987137183731620069 794 20064699154796953756209434132778691298634443980336866790344105239414168571549840589161864168030024471014432243683453226753709604541992090622012245641668237498334183711908910015904496722204727867276386488763259482498 795 37455985803512214748211252039401711318240241063836373381883569659787818461382885059166382289830216302462213537349646066227757123953157958712712653186057047836676743436964782327925914552161165577637903443188184653555 796 69921351010014973691579545902939444900168250590686226234375823949828632808099526466299798872791196405274973483389063314559420335218970344212735137978055564557410603277634193958455961408086363087546446431163089894224 797 130526409122231277715818165615063810360641557119115412970549339707530118676808389468883961433003599553138990966261188029220703338904607716598521814041533465443894612707967592869101761538295219463097435671379456549106 798 243661531595747294439634513323504600701677317154731319349559214994686587463783734467763404744207007274830200638856183218967359158398049565106343220538678120570482600330608049677837095684123498852656416155266640961310 799 454857697984991829935900732783471467821426624782612785846626175699332360580850827528393392905453034446847641331672949189603055105530286744712663956285357724443877920725812978804968566751568348715144572020854212159922 800 849110337857767355847562845854818570182379943036796384957078835640963235292992792054202623250693665745831265180473773664544827207374936117039541236507237548019982447838443913399827283124912001216653423877434780515872 801 1585085553242018694971309344001196350023724126037976863535147795994770001799010239109525803190183923769971320688352552139342998595256430385571261066517330440918370675316877071200716238526812626483681194186292294847365 802 2958974940094792854446352468542425832927698944448072260573228631284894230480953385158421618219121820367925200683888338308050301243380623591536201397287981277947303862861450178232443021971507808907984497655374283689790 803 5523697240316810182981042824013504563494444570641960922036004602628157586249764805791034006093003009436866777518975852141158830384916597810745525514354082732278814451327904095748344921315752822597830125904249428739333 804 10311419265249369026838339149880631347147544958282741365493940244902508405993512164526744832246515760849593499530072925807519489381951701352959331198698072571600841312077858352873582531223701717050087194873780050011968 805 19248949143645963894201635175220033211391115098155387333949799654514892583305081183004593849464093625101233119064610065446331676115779209499953722066625494306109356306248997216683422916573988045357392472737306899818483 806 35933175987069910459868579994968987692215484570116886006436823337686521810841350945376575311054306061133524661294132617059554823090022444780698120016184887157839851061046493168860786555389683464903350438536190178030725 807 67078629949207262075879863664070848600777868752592991569415711033098692801938954532017439795955099370854322600577168160452748987183009786019182434348025784476350013045640350059727860528711289565949484946963219828516416 808 125219730020017929284396431302802295337312167365313337170375562656585001426566340045557030574692620877457005581619799181266685787632192063891370477828124147218242248244506395915599624055918067637065251041549144194089125 809 233755233196611912003125917785855636193799965258665175668264101629998373625596410328742079687795029318881719621010075810920148428290140892501996557706688901584868132011974276921007643219294934894376609156326807708191846 810 436365012431086472390240551902609411479037546334854245773549315564584576260095217070843294890689265328042641302737116078447102692487294443765508801081536905851387583280098725340124128589956806339620737721943536840680539 811 814588924791362277571964536166487376221540794056988145946138779505682843895563048628146999002641009149482599624431601136080268584525406609658829558682975448961052074817778115234220884749555505729444322128157730296843308 812 1520642346406130572425199585849921411586593790220624453394389020037952315592096026973108948892179609857540485209472925642507074528392864390707033037487386143555596672177138225212924398048737040489422312494908146673776028 813 2838674913577786584463284537583089047887949999365059836683492826141318428549693247204116682581464983705920048737218811017487194792588575230150553831599924282844678169117442896714637199693540610781653457738542511211029660 814 5299125914795297363744845090902300131033396751007985773194396188341538589463918662850929661050978223590400139152743136977341223693139038294407786905598410022579534641487753269854106616069522380769622638467496824887080312 815 9892198407975826432636455132121166226701740505852335238940542136150807707231304347356897372212417846472742392720444949448255641442410618807767370332392409350564198336950246585638594300585054414254087981186012648337356728 816 18466364248779996853234825312509164817102124802560235094591980466198249301505011474482787010735550319097105221913144013521531162620625526776091219870672280561838870421985238779934669733557493549402920485392789997483396517 817 34472277496342482927188090071699118551058802853477544252673057570196278442095797533318761043001587398309730353410763701083208296340700590487925206667346075383942435340593926572181159095804465218756794497006681799640712780 818 64351482499504436785484570102179371006449261952110739039599969192583287766424209382131554374841735173737118453253825589695502174932129600462490829907898151439899915159928572347710190579316818435371907050848277898259935783 819 120128799158204703150370770023970743422498139607513578223548500055119133938574711637137219111160337874849874077314952115317728828686044292956657810277516431668525192757691264864347581216139426579462944302425439154862489594 820 224251685068846920226788275288751533111039601164109847289015923006240238736558637215438464190054638670487123023132284543073780523652013522201481633758359068514947299874617904019512754626477922042253001629908248149710384051 821 418624165134531886595280070547022813766688743229586499791104934390093468148788862582064135048269129565546857946421507197535267168712598034428397644276166060973938048238751464961109270280824071530632955035696105724594295829 822 781471013610363506825673941172254255117328608803770160398261337917651090125427222909122605360219656429980960268781887869448307683671281376362628308182713841719252039014387327584061582363982695548574153749982825593950001940 823 1458819141310084796574930377079727720546115756050944051731055252884181075452870520239943965641545012064324671591746443311140563672376593523480432792884585046592083156523625993828215148266305827421889568397714956886927415701 824 2723265802554484626781368958901184160436582370036411450960021494384508921493510815113262260424875533233589608260203663967819640699692602534733949575251363100725176271017052342447026856270498396590249514578202909250703504778 825 5083684756633137633332344047177136879522524874498639241312886585241460221010383269899466050537800539602745114198046947263726240884426521727533668486596178420705038329283552435305681683338690479734666097300958746159991137871 826 9490021385566553976915431658446800293616262601750104591292979255516390456693323242468110740794275723571146517073129339085760225780147731307949532488490485636537244098948302727223309651216752977536725765882857233153580732316 827 17715596109888708123624424735072144147342058589514741783356992269532453067346006190062903186805220925973028097477801457514841374532979453604645548194614193218941392455681837650868650287922329604058269253288666271376085939614 828 33070773265698763240697874381868335575598174674567255776361119448207954835175139925339602583497516845576900689017759631733776148881224988016491377477883571117902919519041899838187295366877250451890449260369455610223852225042 829 61735209902464110137812661152467007737102611621883046202742146226140979434667339878110560476738558507185399975160436871645518312866728766452566890953872835019973630156338690400731032101096369422325057921813051990307143000122 830 115244845080606066128916329228308671620479427256001455213420279438265896258681996808626328507466171811968918369916201624861955476980625810608437766201621962457543110285973050371234693050265398084534082439947662327118233067096 831 215134513005402077140759208809821151812702738426950396433836431697856290749534859881975957618240047704333964148292445075504976179613006086805029703119974547016124694466336584503527867812861094969488317288838462942682451558857 832 401604589374038807384403630849043631463901039906585002441291836617779556899577519811180957343239053747059429010442212911098210195240508395173983892763959830130178682587182199763580476064687507289876030995742378228194396073822 833 749699543569935658777703593622245599044425264179051595871905540023434196975140382691846146655750494189335339626128661068979983226367119746192096910280170532822787892448616219859451699018170491222530823483203155585637457667377 834 1399509419215075306543564307662978717896627217187154250523394927787277999459427902310342664200727112486305633473881078687316945750101859216187601883641988481086994209790725881395986661626931554998689688043641152637044000155552 835 2612548762061513882843484193286734956142056132894673895039334450654632732768813144691480328676455218929885802085612389539040657484576216124006249577639991679059934439576712577392920026563937747467321605890480104442615607398607 836 4877002569927130914293668423800267944703588041516881196648055197903610825462063426502295468040398997417495693555538330920199541938025820896994386137763772655427259673116291743231899664563109124470984357724092097258914921074941 837 9104195264209122180821476133559802770554974130025659738644621008043377848439839333386094418535821376538021093263324244222062121352316902323993267302165727362590313025310888253166400793068209293329818003308485853731490311946284 838 16995351185571805785343032381495849302864519344343799832773302493219400963570293424391051172595914646632462017914917177592400530970159447740167886910333451527207685808182347262765628209396978232916429965264746769841142725621533 839 31726248563277994539235880532478165617167506780065392363937884239189823834447336566971287205827885514777314144359908413803642177486869290707347637260543122078048046362055566382261037457430449877764293111680393846595680294936286 840 59225304432273997811943953355196796408483627471622006185879202668239880645916897227058775461160348650434102889012030914305421775559447499987696393356684289448933039347322686668614403628602747762135852572330313570717352588499503 841 110559452943185312019366350462457546284657709728925872277629723851303738176703340363112594168260604030773764853372468895240505141501052454559218167105200854733248705890759650313417273256572922651987185024837546203058553140537456 842 206388008508664435284839852773932776255012432022130152024094865956637053482529637583644952303289237193402677580299946554269768636485395066151256583860192038915657051219285260040697070692611003887703172868898011292912335380001840 843 385276961148332867296971632725146921718708743352703690226248413484224050153589714507202416351246011251148566415947770608037757674898211923022164411624242910460429109465712127305829947964912675330676356309800156525523070977312592 844 719219773785754420386520868343033093561243404448103514360746305785384242776392985878351013995391767121957470867535103235140431983854818891472807049499969255636542552424989868063619369210471193035676850205193214448526446523961088 845 1342610992006029717507568234374590957152132086603002748975027469465435170246959674536169669855754901081286029008142728811251600472725295171353575682244947327090676759579470967510933590477824126032511090762292917859287115552617952 846 2506333031372391003003004688797967768840567861875431959747901391403283343822859272148781875663553028104826169180637633568735211907037773485836243536725843782636581460978892730334351019748767771590345710314012078574501733583843633 847 4678723250107360452916460141978049365838601062655464095361304890505406495022915272926415153682960300338843433909687934510367749505118940003221844435575961220097049479052476654977740161566535251004346068930305433650718257186085124 848 8734055281994445608711872917924540868086313443156028956108328617330762062575263857195011651505557466718358309678768243444624330521367403726562920238406944368739964750967438568478231302271659777276337569463085364285572505787185883 849 16304388524622529931928309381425704924484191111039628701443783312723675951574628116777411097203316806413176479185041582131765049608422329138643172622332992281934024800494404890992135726185398296062446813338058814198739049242658426 850 30436386830510090413943163309671328251970349021299225267274163126345228751949200232777188916387226340592335693641032863321897561618763491759900744345815867126407581582807797711622356145400630308810202849793103131575531992506669223 851 56817441629133095672090913843396165001692985662097885673801302525865101936346051881285781334951855514805156511512985417709538542221278519796460412888800751104172247893539236428958867441629179061919068638589030856345761988470785197 852 106064550015638107020965391223291165946988093656312171602267150356337289983692739502989163224205951689915494853519697496731936365355502114180840573393675454295150435737373143096648411550471720367358202800679118586213013025100972864 853 197997101725388653559915928518336708566490029402364746638703920899053027167010906889978548629227993845651830492583403712273740218700663065740423575063868033745827314692295580417052093221942287097207218038315615932141080042853297605 854 369613148652154301861684106502948580383257422163930832870880702398586181149624962131448504839891358517090840167294854870159839456798811103444287481584751183513889963073829837306871691853022502620444829179514448358349506608034248050 855 689979188917803592374493735626002159821219736333647379813295556966700174251903236641193627790528620859071341992582997661297281090463398612504194802664627663836801738303957280216943210011035898144019128649082348681839786445671529739 856 1288025826125856638210036933956958777022937536921242184590154343390684611320488305895397870176035199562406348346102289107052758327581636273448806603659062748222926597653301998823127527673307563004451671745295709389324874548209081032 857 2404435605324947628118305689929305682229107681080918282948131905281836068658362556549325784141407034453373687017493127056219417417065124509193749300797242346677790546925516929421694755498027165556689593560747672646922844269940195242 858 4488505170384245965723801750735557785020253047992120018953848955995558144214446838588906445332176806564766872209698111321301393200465661509327591280514608213032669318621383489408473274915166713481689489971603387045999353922654323606 859 8378963703560438885612060303140158952838788295396645233130839125567131851360308607923608648278847034426198738065876931196847309163813085357710570760034781341679213777893767821415028143831354105786262434714525815765149540696949089426 860 15641517627921786781315851850307971000471406446633614367903700689243112245382742965193289382592322233961430137460363024444527959238142682479676198822931383084903563606515356397726110182178574619257340515796364561281763663951726711856 861 29198965690784275225026207639809689898151667526356026999801684327772502415209401648346998103993874695811467089728521064623973942692884827959218555666145400303452248441334434732294803668498103445755710842153283214879031848791595958941 862 54507472848392357530164156727214778628484799805307528785426378485973431123272941527359294005041079163761502313600863309372401969422422232070054131852770627478257952423395596555937259009560987476480993844215377865677850596129342600846 863 101752391772423367164624521907261745209336981459378088436079895408270881852523448697448907275768683127987773227807240525497123288770514867018142635642644653213291555018168370397713376610592430073081738714133118448097388233370175034541 864 189947335481984245885538688025021771520993701839033764240261807178012373535220238711744105830135813794125509503346323010814800594086287588556742914442075289208034425201516392637513379242342420943018882640510754811846746893987188630064 865 354586163806360409465939426962638454311654271399116026694898920197823818362376937544475915759224423120300983782820303776881173161443037773002650252697525351241263146420970765131210260827540953723500228110589441735429332622182481762699 866 661927408688689809297418488745229942042456361144161493739144323473350185995503367918862218247721242276375696651434230337637625003537982911057212001605176676747492690247168786677116155196488492741313312078239435786334848103349536787397 867 1235659873667818739873922811372699857773256001908667311674106735176958880308309945823429237941075353886613657027329378189957572701760193100575823724410922717500242510310990815508754118273847346870012251850295326644557756877941198219688 868 2306680919011261316167444883807783032755851434257252360893576357334106315789463192814126665953062098447051839775184775613848772836163636016705740110566395372967256299402529792741477845967639423593512154312104621231921108747459533739093 869 4306020593140193232503410705832974577780900778769459254742907311392686263945799955253867029417627377738028966681755624666941093830232326895356918472225139420428283054978864956474890330887555574934992474906521876516790225151978591741366 870 8038308721301257534430317089038479239831001916774412691550852211081763833578793332603167039141900643865819972987616101481562239962242443601195225221644532800103816289893911246399511480876538534616153659563972197381315344171366695642627 871 15005596397259072492567112105641875304679408401200240333882234800006380231676433418215636650271814543171201763227376805539233279790081444286260534057133592944740618790696285613453346205725450879126352294568925343945587719783357091117620 872 28011853120389213068798258389258559064333767457888273773915138645954180515196530073991532937079063807051426399548182762025374238586094197693869889752608441842020210825816235626842660407192008230894800150364631021510238525752564729152388 873 52291418112617361835669610395311613466617433777771594111022332392219283460760066770633765864433854347975061792790505047236127331040178278681901472755797490304364888416717421134892239611734831859326233747643046682956030611937884380035060 874 97615548549276908713202425774019830868386461071117360579713282195513950523422493455655062117737794796644741795341249390414583622252517556678737636676105920464092974332632460711580815663781763492485195842329390844941909725073920216634488 875 182224840375423676850173705264422977977118563085546687719393660545080100763324890255534227948668340329409258954361692824343026285709022359949865917656736992030906356630144962120735441319591815864927325933008536394142969137678632611921800 876 340170115758619204933476058522792901551953459851210055101680127343895098581086243814426222969981890117894882515481063363475299478963960638911700252310284935599468035669388729880715047147474631709165024491062919919760014480081575784729101 877 635016101080578862989419301666877585702137892409074343734669304884495530099510060943831149686659839787120085028411382383772142666715581999826564340700261441039207985422862415160903722008396357035695098478192523509653939458484602918995404 878 1185422910335010957841867323843352024295543682803719360329658231419424909959117725087783133542389134041475652897802321333615842669974659196382000400419891810511602588548212331079964850961315674831129151474410678676632488239011838776800767 879 2212900545286826387600432294428334125016252468841775353277029996040034822100474096616674272063464718294465682234485272128099412146694380113802166466186235677454643498057180905856299004501586700718476306895326290652349799376768079898203914 880 4130955105251693117144921345712583565882320505125686417921070814539469212682524376103943617410251486919706161956040225235901981105637138866689468843982494849469547046360888146741464498836256019403136436085758031746587673725370847967783035 881 7711503401248954139437394669248692693171235219856727819247152702544009045505441088063935250964773679585056756042689511521960262208015200536823501628245359329466699489596426402896760829648103039053028703866779934525859009008994688197265589 882 14395529167546092849116224367912403285621761653675399645546933640467408178869525804598979363408471774917123482748696072249436954939310680156226837190724374791990358069683884254182768434084112357128719052395421506069137248484366018058535644 883 26873003775127318968687959684540557130377455271066888226449826462435381967157001329710689381470156781209006485775837191391071340919678601559566372003652490411965812591064061279189603393754894533582331073178629203212471295983114805315490101 884 50165459254257376915083446045545005133465995827402735051573571036866224101491085947461387129385791369752662377465025096496084400736979141448998711223042116343934472738892584293624087311925276842231609079872219381782323930095353592363854074 885 93646892742217615120488062392426299674481465220986798276847361135809049069618087178387730146327884644173258028224043632264692108742662803278594086883605217225345286897697710702029450913713368843062177127820298043958360083789303448709289639 886 174816310876854004121404389468224445504207236824582107972791829449650124350948698831663750274594084282054633053420946145387749831504957685153848638954282318830715119274015244321953769833726602681435382751379111993717240041549692821219068756 887 326340166274577950296413292575444443005325933092828369120459914324869406567563313045576802801272533975565610215152704385670486603192614830418264938689175011729461578400201965560665526695332131087976574915008139479640046697093996029179219542 888 609198899061195662387421968804007591469636396792072675015646038550795988166999624860227262585602974676710624779546390235572365498379545999006934501717786922577512342641598804652717983879698143414160829999715723089742823815188143553840093098 889 1137228379987754935773927610532217037109547021980550040335347608787750901052668638067178505042939749715539874533895877958021673273996797116138614451364896743549654852906880075659236659035906201752312053276915654170428543784236031493154645114 890 2122932904577785925372846317957214076717975347692853819523027132700282519888722661920443957559201049737568771906059997675760609776305937087012812602994900794200563246687573430110584868440759376688681872774723579192692203103078058825275933544 891 3963007076368954138654683959685865004971640231686463333150868141174638458178009012026237455334071658773992529247726309501619340657424943005436955642961189677553075729133750021228748115981655934608023361430317367442264132030105419999028341633 892 7397984671811349003922862277643520564303369838184449300982034712112322003470349010845523668210806542509155808741103131280789373539232634893742231336275269534134008948002218771610816099000785031195701122331365073678186280458512300580052389774 893 13810264819032667018246805847862044088998311350656594822776389900312112388104643997837781883905351784996282720110042142843839810576156129816610264520920535017617109502223744188956397520593874959010474449011809470267750861853911788591309511609 894 25780455466274165823211774053995437249742957817319580131924938792149868837920001645569770270035832960956141682878417973861820890271193253714796386001874781151881706522001311786949922018413458930066450474830391101881813832846375131725265841520 895 48125933337105936781155369790033218940154186028141174296018711013362054130547663292320254327194931038177120086263459125944471747660578815541287496310435482447182479825134154823573435442289891139953222383256522654456607052387878848712769513191 896 89839586526990555547986796009847914355613430543810203070243066838524317876461031597648250438695316833867113261157979240325893058284234136159706959436225699410881859096046784229697110309275113508181865011581458799378207322136544326736233524317 897 167708982406739612291008623813562435550482214620957420831337584785210879303106705547564512491260152491774367559547582649633805036873431148421227797391497152687499121172316000861110403435021906129842505545246306606263267511781082212897136318004 898 313072486942647453624073651891087089410553201031093247498581397349209573313585749448378540925361206906327756715710124147184959216357476735015964484474433604079697469041499158685151710535692037564368147664506086349476773604455538695648995337229 899 584431320695410288481315877562359483405647157546517466222938438873256882881258130591429085739222028016965520256525728179988497122091298149413509505823076991195695558812085687963678503905441407898669561988630053086628077204473754434273491157934 900 1090993245511071520219609927321004445616425531015887714684782359799827204335870587232941909425879220376023786214661852950669082265593399286565498173690882529114773855547902159295546651539890157157750199159789217011912666685858127386063092397015 901 2036622986486235199106154826564484237372780075621639602702320907035655714661262130565069790417657386337494183273161164403787010351702752986536259660298828606837349363226621160766945225519573053778511720368610642287032483907096497790492713050360 902 3801887139219707563355067427457696080750466194727854986680284772547264119754851879987089036021453951564350603005506724774770482797671684558674974299249013826558700636682655792255702470120334950605689082098949701153809289041794601356637091182680 903 7097212353623753894971840805156747199290154015986339724898725624167957918055091303332665248356250710769642940052877324778860380451841267980197959930630222115198322976629495113180376847356116810197102673424649805166633483164513308754761777534344 904 13248794966272344111057136711070014606823953487366927561779912701100087325784791063333202615720723255577815483047255338104602832817573182260425158374652498152674070445580271224890592238627692248036177256322193793196905071203541569694694117948576 905 24732325779811215857865360821246817370270220855627639739581861536688566246475992377244385985837649945928774546362165115838222193189177432948711602110354811085626789617704507818293771121009301252610373617427472147659370602740083658911725654022512 906 46169326345218385384113948264794583622000753889996794740945282221756438694651745331143195759340503132652256755676959631672354488724185282475900218589328413882613956895462176315663872940686561085611563054356815428121358651997527411999532257048377 907 86187070077788180552142600623675899836467708308613001645009377366580747981573790902285854151316533720496340968359541250018966525082638650671573238734634551727752166321973576519617695511255391515121475790245748538243587862033796885640060612629476 908 160890609342037489357476977137174996909489149248965291112216805897573017042456380490660524932516140750641722873404172722304313689793673050654860033733566790522551613471822916445831140043387877283143446053134164783917094416513068682054417944598739 909 300344218118667809188705366830802227567247765463561427223070191110078161636737008027422240091529428314559963537493550928774495084052338251782531450988159978248116059665888164394289762282002519337395197036573508729132247742283011987923875745327658 910 560670692504765823209382081302723138920028576508506647542076287075332013986551970483701821791082826041275842862304520239202378131746223135369389881831013818651093909905264928584622280932436492409407746293665035553086871592403994077535863958875247 911 1046637845745282337613429786091947180767035712076661005616945145619671758912221351379028972800966045052406303819564409006119409098781411870755492968663095398507388372660680517243027531250586938433183363016418944395413699802125185611405082970635309 912 1953822082713934355395631182490267130876312807938725875123036906026838373230162075221296230442918802540894366975039439805768636803304158540383314520071597609289212299127295786537593926277146970937030124907627888318633325226294880169697092269982056 913 3647317691041770696770585650508613350399844804832506529927067716088422894110509187986312879186284207355072854625267910301109390558914432197179770609300341378175446748015214808884855235903543680322853356049159070844573058591768912125635733996700837 914 6808668228843024879137123596228002658952682474096858701779266573632506043295348995077298607362685195699015248293275931835301750150793675658973438131768601176494599033275014029111308544549620341978609485910152102673135715645242527017927145828124898 915 12710152220717397740492045796057685367796087852331652534052441386857845472272757266312329957083417633909542433431076832870954272597064604648319054712128700142207374140083412788928057603215517639427660759771705841714454769365944784525339466818532259 916 23726808833106959139609137124097024516068643707769524413300851963654106423665167419859643265423469863004906379211925195246567791438518935639841653335028656515528513831278906555508863319932887821318871688386261737721351689918230509889761092242534592 917 44292267128412664096851736302474659723584449746274696654749505069764129698145495032628300802670538737665870364755842368958943223285158627817889639147589053232737875377298013890791282852348264521310554991404916859401261575345502243806398035315549666 918 82683050264950955332348550405119636738325494114314599477225835326302919967313581794021570255620345037121213544373883836882233924124046326646433661714818007499762975647787629021765822844098513858143948062907078525722008522861391174724026115456113230 919 154349443917512349265580009482199934328378432373191327075203260075809578983234753434495827202900637845147063142966919311388854329406638322301344724806736058626204811604379764276950839260404702659394286001315789121106521587561956143654495786842016178 920 288133429539718993573917419786022233449241058707877481908957867045509134691989179256222996868554206815633162300389921449065333226966636952424641463800911720535200261662740421218619248854190824491945116103744729849384152867536285100168199011632620480 921 537876075942899695912338025469399489883741073047715060995439403834479479114810271751052724284158607331810981421161801430207375753094386206020738905034594486803375423054991227306263938061299629979876498795625718345511457512833810977275447061484376053 922 1004085758233237997891444591861718682177429207836553394392901382919452299213699371861631191621036921855596113243730567385908131100906180416386566746977270922480309010153390319357342833852893419378350429958522347862741496260353097748858459204127126558 923 1874387530844269351474551773419615065233995789338420633952048158869205042718644317901535213576420274740706127330038132634139783304252362202649836754960366183051622570248419981773017232969676020019000199316179188798639054077726447784870384754654134165 924 3499032415285358000610682941155852874033491564337003688817614780949439741014467543308240699737236148965234435539304385287137524082376975151703576068687049599835069979104589157458389761724121741771770958037909016173733476769310306389524846649625394912 925 6531855148280377699242259315919386555773294993885169044237767582813906661930045986505902932137593983406683739256040004618574292816942156093041324295431422763993206371110779222865700632303859971033950267350714609589755689324979132996501329228417222819 926 12193408523949724044901411450280876728490023406268470848916388389678060580355147026971901842319804613928257464425772443988916933430538130399819378582879750267415099182126528783315726895991547270096285277475885963236029501067076682182787346225572344133 927 22762172163458359440666691732825515648180551037538358642967210157275886462414470828537098198478793353631986620642278635324836126082951647850585017852032817118046750955396888390946081318871583444013984138860592250287946566840066690743049674304247848272 928 42491521593921699182701807090887497614621298645528551930514267512687306003913363213876534164557228872822523937567821651318235483431338114759832287477321261071935365518787586716484851837814484777118271368941497431278270235262806803164360984587609407237 929 79321489812174052019744462047413505056525868878673802056349914218510458089401625387287069418932247115123474149965910863266128326249080255212886520667194194640448838226559423872519677477945128096637807845853148826269147198387980498438639422664160048262 930 148074215984839468643723643812282371193361210126077716318649006669423090296743926973008942481705505490543219143715315535196337459845746992975007402065235322430266024679848488137409000568513455932152482436284803097852842190372943663387423374416476041387 931 276419082539215597545412172266502760420281672644165239349750955983434761051988961560678448997332575461895900970505088054399275562343107519040767534505182200906643434796306277949279230597944311818421058905821362595890843584295622704441812851968347552060 932 516008196860178842253781689576479513398658775055185228573666265261046370018489660947946362740290132681490851728612086896850658281868472897628480835820491468244773396884840718742523635464967225486190480197530616853847893763300204955412386560720995952748 933 963263667547692267883584197388090160660482208862966542885033438071180107829637020310170852417807006987561958463474769121771107430140279057494840790242941808699729607316392373220157947682571522464270584549333797175810295552845115546382824994064431046924 934 1798182468541008406865479866321959932094043955207845562738964926828348544904029006032672198319986944003771235100159765724339276757783197588923921448045936738923081804516326956628445665143414352456882325767872040860914327870627248177147689477784914268728 935 3356775822761053569022590215333943111209710808004671136254014544379085480841557312678076482897016330787947519442212532606227170796041029799260129594776564210508033646944119472463646925247647653373384582119443171890027860849137134738672956800606346794072 936 6266296174834593712415377922856275575157598182201560958196661915948037223871967265993928476116515787269823932149562382987533892443810253438653899235130678080561111083456687290449659538196323626727210512899691964827192491637782446279920587426797573661621 937 11697673548675871285848860176778681378881634618058242896539392343138906010669542546265355606330851637523438587662439769372499615559977588345878717812458361230898869969713439997491031359007231641092926438848750269598681919668606178522114586804428224134540 938 21836753743131697409540610004545379578647602383319660219563735068727075085401556785885306928084673888262700890982826771863111337081697344481421227478186094990212788096999087479146861458177955035485858042475092985790319536910666192950305753753380652091287 939 40763987134189854675688432301568426693347317392442430617184822765885198427772703618454761862949848320043525369258303693344915952515625465323448685316018076110372498757485607140307710303847117289707008223423692411839387418297763576191617572794126547005274 940 76096596894538431777943382349214447582970598349028179296026915104579528068747831956638096595685360789833436083003730000304866181915083595739672552054708469070407238628714461573574048787404577140178897137139472950734099212100726834579749729865250598060227 941 142054113594621037432195014870662196966175228932794941269029487483570887062763649673656241869616899328927609862687072998119120642308447435343802594443689204381500559130143275665492267476084254243464342132625845033473973641784593650576978600001623362653205 942 265180993798183917598242207444301346817650742856467112140437887269983650783156152514743028804368624226074395247098669074756436669182966749845577731049546427642841407599800031669823686106677444535990506125147168911474223006455326191290713840715229788534372 943 495029377836019258094229464840956672745678204756348475602033682201272971925337176691302722876001735982358879780451911842552923108966475369274931595360402462325648075328371208906381033729535644332702977308168880321433164848115848895739110288198508014465493 944 924101238971955910534207297160465596108151778928930189231064792023554584856658535665587300478071933425623585781220480687291591757539586898945733148331824189340202830155313603720843848769608576098183766976200565165679072092019967332588097886445187598267114 945 1725075597740348940902367401747292042364828043934188207590721184260696405992924568490087814021392141954100386178029365297945867488204654483389691160057791155419064811840970451437356278907395103082405147853255741210713098810016138485723896405141238510092671 946 3220302811442862541308747546097928758801628625968495051719846573590103490843668112803615933971151172151916287822705487828095248536625800347350028455804726276155322955953369725638155210190525049243378630376021627498247116164745454354882763776010939575551884 947 6011533761749788430177517259876348594240783677764408389810662037357925368756014866632947290340232146860567869644642406811451828424678489165029255358638030825296091157079797056461847605339831994485363422964953103601648754842952330589254092603147767860148110 948 11222093164731183829986874415165870742224891090523558761261667682478708916375763700441394067137144085192658938892475929012249381118691910745614552705550094684513320332473937265207182780541515325214529159578443388002111295899801893984602833156787508767387522 949 20948959115759854059567368685981104768012981599012810678394209975628010747900783856569260014324529140187501976140275735494349381188962675627268768115353254248290382520835475256213566629800767426317544753266337311803181183386120939698015809538928870688793082 950 39106687281212782230265967658183789700586808146229708018697604487488199617889220959309188672279977305666352370458614552005342182489872662436858309327873203947439996840544523181603440864454501586567283824723427713102673476648907770671745933433732726531169528 951 73002815159444169060722578161078057253189508879700265665944203329855615688158693084809930567763042673000613671669395581809886812285731903293131321308834344035662764505694906154461546553710738693815494071732108173955196731038473205141891216847464957300433273 952 136278764367859667891864662051340880480590927250911279414755864366561929544792366013491995188338700291006384306090991357137673624501193041704608427207865528507548466823028274317916709258166006274710041014149473099415788080456241187804887101377239773865877758 953 254399800570266407613030725130479076028608027954605661489208334221263670219596294924244061718721952416533918217863643897764354447701476096599627313203211107315947319326347500710443544281681192655302951504582790050752055764574062900272592712327903358856318593 954 474903473262301428395604839758063884504613355175740765331170069600159924368923117722987381541960839465733575134516506765724164265607092952342981614425461074543671870987544618448028982874106788790316122199118149328271847423128054954201503131527290340472133376 955 886530997316187357960067595625864945781825291980270516913528478163613534881212562517292698463346021313461379634611417756120541718998724766274486122951890964615458039657755868732602803043755531735286034733881440386553050326410329286672725278276382472762248575 956 1654940958429967976198969128172591696015633483256846651752604486472525329087621196123833330396308790501395225357450182971614402614797166477653953359908436350422517226812192511072678771063989317837345427791018919801933315292409210398575942201289226747731065853 957 3089378244167900931615364141717598583555261639292558199663247237566154404025915569448923340969378693953590793798247503075268995411688716099564552418594622733617309901963187904407772103535543566020911345153450902053290349353046434925284622605597964234076386940 958 5767128964281915933666265527567396105833311341780586647744136066568855197539541694103541365017372206059453783096400095160141613369985800385197600328662815577162833635256164558530970386901428274991128008601125685087622747081223107112033208696380518202563968765 959 10765847967450051249093629522588065461432814492284597160649196124828798600872674754600542098101781642930973720469961425104789365844173159059015733420369085768518608083357892474721864805782615428038923517696038556143718533645287857345165671201930297388477004030 960 20097258649162169542770864031631124035326000828533482773387749498563968126807055135875994185630493382409751872499125530105924138891454768496120867782051985153842423491564789556108636279093675831305641742766880439439769855355072640858926935476046837161729561215 961 37516766578210324083490826677412450548373951954578937098694610168125235460100484147097370347212993252713640755700098468126975659824612452706608687654035777464139323249836602458094074274821475650571193786557372983521953624680320754044347909715587202505862344832 962 70034814153252512851554289359804231741148400758653863684484160277990527516867835233697739961341577068555761574026635606309303567175037546739399242216365284736922872051571476999997254130761782959130443797662132811625234523216516390774870796147967026110001148544 963 130738217624792907409431344210565404908403615181058841756229767182245885507801290086120027835154442397632744996024107107617472361302793484041693350071047670088521928694936056918607736788212531661871294210344798790207987480694347106722285296511977807472621350272 964 244056927320537660278142725775349483303759279236072229187152673694930503682309151161018679508726384924961601108847241277213893201672429283872898880270111547866746957631600300935230035580697290427942800592253244777183671125909411058250150313798080564755860653056 965 455595807066033131788221988868307185414744109668069531788515797279995715307850951235436989403324186034081081399367945416245458495994433473713007205977893588460710366461465727328556891305454291773861988424284582579437194975430239293247535811323170538911442434304 966 850488210660525869018566922885853197662233004913734085505285987655736072624768447618451690932835506739085179376738419331182748197861111010123720304101104791569821676279566874738503299953457834260482911953127052317827347555110321051106107753219377129179935104641 967 1587657711625306985168422464206922316929110345772454783579649068798787527075029034162004730192099070950841502640653704492769075555352586220416235078003145705361418323622469505460384301114430883023516978201494836735961152270762152222556496151599538038770429733892 968 2963776543505118498826765665320886931747235861112912264557935014012509842524516268249591150489600340792563524990786704846506585816383168250992361830298509370128873238415073584527441746504104711046271665032753374016101041563914085323996751773107207325924325777803 969 5532660683415744260423186396624227851246982826980159975399099837649279327732115040116167599449689360880122952004202935778075881930899658965574010562473807537148635167012046021644937084360205807724543665747576463787071057797911085190538318501592040051115347044634 970 10328151865866707404696517251927386583227088313101599252723836594155507201013969493688782159640115157548489580744490586394565436504307842720855506351045574160505673686681189412567993167559438495389174738940456775511731727568205662329471184871140704349455717181623 971 19280184899853603295734691302740808551636051110862741024469387243097292086578451753289977898982729045255257139138848172435393362747585103411134885949795784656243892458569774746068928889729203118190093604066177468011764841725538140605474904724663638030879257213549 972 35991485659796580829872961874178276183772355255858234338097609662557814687949304734713379349005369070422954851264280113939217429380653716107688123167416271145468022988542577055020362441602305148791257123972259262174568682227447421278499888357299120733150163963216 973 67187480137142198515472592893053393635564605025595029398870482568609401502616755015854144137820312344177543073788272577261945304187899248460094750546260775667579007457416010719117668800005377690888603832095453443053226582445205409051755169084232422575007440433029 974 125422927240297501139907011735293365302720247253428917025995414488277018119669027772107092536298010800648318589182187568483062682132521236229910121493771340839419796142943436104734401877840990911243887982715329791679446521805648160341349940787787971718823305756114 975 234134553720652024745675752899149262973304190361862340738362606557093513637967202562790783622573381576128939466238943195462301297631973859763267005769922195189615461755914069900517370203808879988719712816158198933000674398299678111475545429811896622366485950790331 976 437073112963958431805751874779423408494816130953987886415952340208135440461266954844440802456331819878503290709953893927601874720456702187174127384160999885857119939042954706136937434049214687623085837378272097413005267076561521166709614465129359427125642200335672 977 815910778824761560987069330716606845322476619680141885204779748496603264305481636932628656514185941300535805904513872863982632062968782386578439397374489206542399089400381986888258135020593762132589428402659396974838140506181917370027724786048479943934948627929498 978 1523109931169168598368369920269357792974369296251850346697192304924390033092665099074573621942096511825590990931970990100986025510438112149623521910472827558734602513187793339980733301715219635142208470584960859707735852957216552756305501388093321815799482738484038 979 2843281303095030789676663718658441440427226651911575147716794876197738139362030445867497225050434585348807630620227029469832477598051495971836183442554577426801700549088546043725046539585033462407723154850259134691043327862327719353295310514020695243785947109054226 980 5307724940329258450172009981379699444026792815096996296644762344107008454879846209646806596043015049275582746045894080003284197853590911744268054871895665532918121947819664806698772378198687849875871298464503389847947420741011576467659108594041284903474198096921296 981 9908250728314109862962719373206647940401692953622284131797112131786230140972508957151668226658119528026110307064331042769565002259712493725491027230692992713644040471851918260305069589702749826205279096738342658493236941184545733725528947845463426228967992297113485 982 18496330084702357534617144948024212233350528551584843462574621692299112175675652567510412850207900982529003974440406046170283552431811603628769392929304235559220982907803083816865825941535685824653693612589939448634025419796190769063172346519404706745256402309822958 983 34528216532170487408738943633327166463101490939984265776221275916688954035833489371241516329423221501131232833455145041807115384608083791485106914429267383012325544416875048870757926044457717261590216846701735734986429544419751692325166778140042537129185297836313533 984 64455907276356123404687177874827384429828081741443243717290202045698686385574315994978171028231338523511938105891853120847949964810046000988990856499737438843925170309717844287909554877411372547032075080477360874175158727656046704741263002322997631298525935370562896 985 120323735196323999137719930174837204566707327884923928103802894530884490736445488379597597432912895592520982544407631238295181379447992892074703347300863634842273398183484523019258353402989809096333629288459216289526878323806968635317193384006962982152528464412718907 986 224615583945179868401318061664371454903663693381448433893959134837379139612733139955464091386610470666439736229800523480953530926719713596293069173101764122231442234857897080984624606703057586756939978882784175217387842857764686140335598854473791906277586154897083653 987 419303477146174100806687889087242691840600795961437889846849343545748546875725453287191528074412824310498767187164338882866227273237464983082254404133058188631284843822951366552097584573161518229896365306634163127398164069361333049905122119663878777443929049653519672 988 782739126372380325880343025874475563544322345779395095307185994606311289400579734189763629744144091551988489935812899648285223131836983075078796317464990181264221459772136054372846370620744599911768392994780179998408226920379922473535535207248707564726303813760357045 989 1461186403995904782497087920259416876751688326062265684824215748906127929924871816803660765534590608030058226186232907053912096716402245445939226809129079875139274082869859550780326487941421422163489759341373018896601758337503785485181575515600592565948233176847520470 990 2727684914790815332588806013095962516566439549544541913695541289103886452586751320275594094381378862416057421415101998705911497086286739505089268387226865683878705556774664815993179998012738912853373211665056128786152974159338272310959331819500600848994348577151639635 991 5091934180355424440103956889404692161429157549271126621930745927147210162648648359648616087093026457590625120081555436646403998313973960918181994861121799375124474497600144944165611209977894744022766209273284881772444456626517047666803933970006625439912450131015874884 992 9505421083087324423591168884424443009650949118259382654344462099994603684773004636683335038395606398703180503912690865887181123043382659465503559230579509056373896372102566391923742302635112665790425649241801856558880334616961146486176289700646703047116650396268545620 993 17744343655379738297090619676012340379487147013036489079817598659791448846884129769894736747944424543020361812596512640122362845716880824871857076883061232304008361270300327518634631095198907840887023120255607917312748137162437062267660374594808728619080181649745760228 994 33124438045194867486666088475715951114111576026346393451399992681539573983706362500416451503177201490866155926526571842304233190206074428330621427292227530916770953599775174909096830978432659850601358437592514316820783696912117257050395994483037260866871032884927038648 995 61835389187657834989844964956412151380001360483704530870386269190231754445288368723798184055051823040619756469222008255367689255682740158113921290214997352152292485325047928370435530864208101779433870816274720252965561849729353230683823797260770019816960508903081727016 996 115431855803023256106190479121236405390166523072631955315299401820666663728465612314384966400554827936922331629760194736500196788691982150821489062777512981056950505751898095614160172935852408383773342945552018107375501278027742446824353211583728252583866450453842600605 997 215483617216231383022805489442769200045708617131954006259016409619585202320108991898248218045876878925998869145590330270818523232894770698184213775145859663501138419174321343837858145988471064757838494083687826163356673693669967343983074953738162880633958017316147495820 998 402256283289999798542432102404842199825527449806549875099046542730478224178635977573114703539879136302244137748485224128573590400312875666585127687368949505766755306623369934214377592091166687586853914103924615503500697026832439451578906407713602081812213755118484122863 999 750916099964634175968518690644860145640889737024172325753179952830521539074094711555642624734255267708185700336432261776014673267616509340462687602175383382628852592819889701185030542110689068569378981012744893671413152083780667608861063540093919434661486121792070871274 1000 1401780438516060225020422370968187496626237379989022600562642897862124539556546043527421997823188484427294863157034388017711020091030230133562650491982420082813517272217356154146363111168759480764701237037510556143468583829218776341168995775066727506554936265926543985291