0 1 1 3 2 9 3 27 4 80 5 232 6 656 7 1808 8 4864 9 12800 10 33024 11 83712 12 208896 13 514048 14 1249280 15 3002368 16 7143424 17 16842752 18 39387136 19 91422720 20 210763776 21 482869248 22 1099956224 23 2492465152 24 5620367360 25 12616466432 26 28202500096 27 62797119488 28 139318001664 29 308029685760 30 678873268224 31 1491695828992 32 3268470112256 33 7142530613248 34 15569256448000 35 33857227194368 36 73461120630784 37 159051228905472 38 343666103156736 39 741139556597760 40 1595391371902976 41 3428277255405568 42 7354633278193664 43 15752703091146752 44 33689036275056640 45 71943244828639232 46 153421454493351936 47 326739671402938368 48 694961717498609664 49 1476336252847390720 50 3132535015812890624 51 6639150275674243072 52 14055734437023318016 53 29726009340458958848 54 62802696803681566720 55 132554447832395808768 56 279511407273122463744 57 588854658477947092992 58 1239462675046398427136 59 2606683464322043084800 60 5477530068387129982976 61 11500968469205602009088 62 24129494169916700360704 63 50586736857634624765952 64 105976544703461374033920 65 221858990974504777285632 66 464138527638606028210176 67 970354078509343543656448 68 2027370960676974560804864 69 4233158830034867904839680 70 8833481654112850725044224 71 18422246797579665331453952 72 38397561872213085232562176 73 79987443486846050629582848 74 166534254018398038460989440 75 346541419612423174716653568 76 720746462081496731095138304 77 1498274658753018076239757312 78 3113059543371396039191822336 79 6465108609707859083358371840 80 13420285523541998468413259776 81 27845188403183753781007351808 82 57749177477171221046539321344 83 119716297138977883283628490752 84 248071578184921906649707315200 85 513832158962445067383715397632 86 1063874064073987507808230178816 87 2201850445187073325509250121728 88 4555309859560378066560052363264 89 9420723698961743891982335344640 90 19475582183047423829781747073024 91 40247597072236462152451601989632 92 83145004798563280783324779380736 93 171704759328960814889058328117248 94 354471750848975787914615230300160 95 731538383294988336606689275936768 96 1509217267734221366819418709950464 97 3112636820697903031037561176850432 98 6417560391817925609414653521166336 99 13227537872569002482930130228346880 100 27255755555507160361580615618789376 101 56144878909408394306989733317705728 102 115621143596216575481112802659139584 103 238035626759056232324846437795889152 104 489921603976206099090445854813716480 105 1008076322120695323411026283417567232 106 2073693840286950435814790918733561856 107 4264640290492611178350420897151582208 108 8768166801297031730954092519949860864 109 18022949173804874338719527492753817600 110 37036978010482583901034813472347521024 111 76092136906166923615934074236658778112 112 156293327738756846446396470005854109696 113 320951445716613300202355569598081794048 114 658928432832362300198662636659676282880 115 1352505062601727505162509275324238266368 116 2775511131948640899865205629806626996224 117 5694454272317447878140937690211629924352 118 11680674089709684790384261030154795483136 119 23954765402787597960778015424783497297920 120 49116303672248426419668574684419012427776 121 100686362224715807540717577202115540942848 122 206361317117612404352443142301463215079424 123 422863314615067931899269428665805178929152 124 866337638532776769323785289608317380853760 125 1774561909668727807634515347300188979986432 126 3634236946363555348442807268284248983863296 127 7441401138066745112286908219882729675685888 128 15234101284683494070791817800112831058673664 129 31181774692800196099466332152010080056770560 130 63812811986316669114823176757072060926132224 131 130568726164132535000141080493821485113147392 132 267113491256130591295625945843359683555885056 133 546360090587194164444501976689306494459445248 134 1117351180021593538628336860962954099136921600 135 2284699367650146723816420426246643038046650368 136 4670873659375052664945326867426298810895171584 137 9547680762692786552963272633276584835072131072 138 19513239161000227009090400112466818850394996736 139 39874342200974276498792390638791788101327912960 140 81468803599957090827869016797160586149128830976 141 166426976925196770095415200512794620612646535168 142 339931652857777196710375299612371014958253604864 143 694218016640533573904167871880367372113387978752 144 1417546868544599059991717932000893099127645143040 145 2894123809629708679439080910269486411161620447232 146 5907935718739931213278784020508276578525837787136 147 12058525845985074136960618191541239978598248480768 148 24608961529559336759177231256740557515295412977664 149 50215033978435374740258807548887768570246222315520 150 102451050689742388672096148030516022253610413850624 151 208997945445627705712859312221859733174855214825472 152 426296049848186921114013086499053005315344292642816 153 869410786507220873466417014862098861317822871502848 154 1772898538925489245052981665530773868511920201400320 155 3614835903242551181472514739975758715760946622496768 156 7369530662388744783609693038669812358926311352172544 157 15022364282788851779769931609131471704444052378222592 158 30618550645934749317799584975708174029480515271131136 159 62399269125104565999868262584331927362653682401280000 160 127152103949425884786638784131149338993085787171454976 161 259070164738187843989539784501786476913269570365554688 162 527790624787671639947978499953998570605327263312379904 163 1075120064964820121009422062436581128900434688791805952 164 2189797133245638460402945058555461174010876847791800320 165 4459672864203911753500106416465112927234741551478341632 166 9081443798007468611464019925096454236745561893163237376 167 18490988867589175604453094280398383146271802018494414848 168 37646037311129118906044560430868398375618630794675748864 169 76636001375869144252329155657030720234527913671110164480 170 155991658534588421832638493086609193754144844597872820224 171 317486607330552907927384634225550882083936181810051940352 172 646108500864047853013573253856875080067008328892181118976 173 1314746482072036224458520097700782146901786676090369998848 174 2675072733863419627696495094873136380225733819666310103040 175 5442352611539172404163668389977507964964277946750565613568 176 11071226692071701703048935907579818014081652274630024495104 177 22519734630110324419414967373906202770305442886902624550912 178 45802556258600557372238744170644062619729041685457546510336 179 93148431307824368942897991194317683481686129838149116887040 180 189417981346564728781950050902805365404459774241015412555776 181 385147545578185620827048954036929279181653325556743990673408 182 783057714020702364066506222115966333244483510523033020268544 183 1591921120454045430618908649822116722831922969124515717578752 184 3236017584092410913309485582530592872129329530402894354841600 185 6577519901253702688517492907633995825985504112063930414661632 186 13368289622009975543453266520790011475489923010457953439318016 187 27167664109683362159207302626929296323095062861029665436336128 188 55206717443867395650388028240272475650469209736845904538763264 189 112174750402798447756353605019013127449381639771686889261629440 190 227909402127278066840897582114662902714995327874815444096385024 191 463013539799884654839794198118838642580296974280632508751020032 192 940567201132075632333918522962859943455193042153935395446849536 193 1910517515487496317323352376215754973404161210143406936448565248 194 3880410136290015247991827484585631263438234600435999175354613760 195 7880794518048476125422848412417030655087433520482039442354208768 196 16003998150914115088583507340779494971831907803518390969527435264 197 32497760887630040557084538315515344908113785788235643767889068032 198 65984993876012554376334039789389760688730618069893042224114958336 199 133968918245455526468550059049021156332336199026364767310792622080 200 271975870928878363125752626090834111639485378900731470167593189376 201 552108559370415360890156251762391964649373460197904396767176163328 202 1120693054508618149075444240857557869462407067691063768474697334784 203 2274664188975795727767086974685408875260446437180375393775650865152 204 4616540168590767982798992055845079217533986536778709880680617082880 205 9368821607656181392153564733554401122428228604848239837744811999232 206 19011773990158592453392383864365465855545924862811873870849356333056 207 38577131708812230020747871501694092863010338568169944742288695492608 208 78272126654237138108695957849001130808140042604558901754869122596864 209 158801474184979640605717994674175307171490153132800666687286699622400 210 322160584617599691646694715241738835904156238929439941201083209089024 211 653523242095878897782630556894634015169802182503469269392977676992512 212 1325625053396192872384211793344931796216111944297874472233092824170496 213 2688757737671965315293303954237075839842800369917000763871353842434048 214 5453235013053623247822410970378710720522886313426996338734557277716480 215 11059324235445927967312681338063538844154628926884427178135293544890368 216 22427200321444269922001925257486771596199580621405538183606811465089024 217 45477217535816387046135337730694770129133106837009923811171618051325952 218 92211547897280341229883722957849514208856864427816202363385946241499136 219 186960384837731230758880384956681700143572868389117834464222006864773120 220 379041685170137723278133731927509558729084329687182770012296139323211776 221 768418297395460974630054347419783799004215748456593827606645340737896448 222 1557693483531296362971257964386263159788324032767075605598984461954842624 223 3157476498800014965406952639388692779238946954942316271198311866435633152 224 6399886939581554627657029376432155027461353528744793798426780519010140160 225 12971158260126185872488756967772493847115018384583678016115936688374546432 226 26288131756151913001623707738066188496880780420675283955446989385415786496 227 53274013891996351711773192493599532055225963776150340467277421307691532288 228 107955822279057975532344307181013055184967911959756904548373110935376625664 229 218751928859393605268336373735473802500664844358717303488775449417728655360 230 443234032623210076121190453525603105383227221941579070414974584572266676224 231 898028059018147672176097408448278836085219273217232777660686699561633185792 232 1819376256223807310569463427610708956546089287262807770192948173159956217856 233 3685794815547339103914082151178698118576085333279928895145884111429328437248 234 7466481741616701669341604760707843060097920963818228435038697768411673395200 235 15124369614668946044200137605744214867068668532761658200411717821121972666368 236 30634809116484662645541800584912481983896547199208583483946116922274830352384 237 62048300862799623859837140065230507087440438317093318660591890477575592476672 238 125667107910304134090632633696433875870637031383021953122584123667325162356736 239 254501620468048168039105125031230822478116545304424117406155874251630088028160 240 515391055642919487323777464264210073985392880202514925703030650523258481278976 241 1043664193235138174794546750606336766869683945497149989229725931860141453344768 242 2113306338863712934386956724366096664677579386730062204000713839697888295256064 243 4278997926351040185761728636331720120430927843518589634490775181657901474250752 244 8663628571316920857051924297042856367249117639295785024011808711666283514429440 245 17540254089987005501803774274395273047418270117327719664663093294110794928095232 246 35509979229703822439368019838891128784315758400436789780714721650782189530382336 247 71885883138467271925127495449706358961564503348796732910329010014393086842503168 248 145517637333359879201077475492226816510336586705645377430508806521257047479025664 249 294555173254394737436476159599053669344556560210775187944435811943879641734840320 250 596206682790212341240141401947331184729386373505219261862367913088931740856090624 251 1206719568668264815078142673757317798511472263983053935443501466508278655061327872 252 2442279509187895861611745242616682309446929687193649174184986895795903235794927616 253 4942697502681290451719444079487570513127562150750512315320660197912279604525006848 254 10002591073681899557731969942177059274991115184730736086519756403038568285386833920 255 20241419720424656150914666613331531010985623626301503731285763675750280838950944768 256 40959019933826620490984340956138164957029338405792371077113291733535103434404921344 257 82877840495341354925834661807013343982254431714478236789549647380911798800395272192 258 167690219425570551528610924060566836841013445062765330482506512617843802257684955136 259 339279505872029251305719753899331221603170050319176775677913680461986063329735475200 260 686417357672238203530055576267262056760710121417671913874929189320253159115614846976 261 1388672294141999567005365497580072410805959098257971481536919229150772644450861580288 262 2809262446098086868646847490035819626035856361249057453270186862418158527260712239104 263 5682847860935859833116270356527905419635835612059816902426548570583048829688927485952 264 11495319870920968705096629793649696569845461428073493128110452170329260059832059166720 265 23251851873773900370595821512392911947755694722994634166701723599609619127251220037632 266 47030070500466078803818548619870437317527521316122459884289501168941737695914624024576 267 95120789127652262769480500353877415314964893082503168734184335282110583152890764853248 268 192378763036061523441719047652306864109713481359738715935214574664522611635901236772864 269 389063791259369996858880784362964348315339983445838247491329010357908597651079985889280 270 786804141286898560032068364654500340888032552515118838830749001239196959704880695476224 271 1591089931181841101466729611736639374007493931612420981034012786074723575915713241546752 272 3217401170292018895380876479363056131082633961047520181093221395677774913068709001035776 273 6505762875002798699129596272361685407852819275032448786652168173556598630711456692174848 274 13154486450242474390317988415280590630870624106474675918776457026750194206067370114416640 275 26596981152307773372153970337395841469021714098740546568998500133136406515011276471533568 276 53774167688060057655653097778197591565246807658810188776730871646053348748140599159291904 277 108717154256808301617631583059272470927668185907378841372294904052253670127626694544064512 278 219788823210994186869217553949615046770186968903688875844347004745110892248922101787918336 279 444320551105551727157018041678370538481009708954496109571110231250323710628654894798602240 280 898194904989458061668684132081760790005023444442595759790296719455192135168913354340171776 281 1815633888025304195513896453812515358299246571032842013678113892641257856187069504063275008 282 3670029848457188363179848931051880389342729085725291367223765198294036069576838533290655744 283 7418133617024036551990880116677091180024509859905249169667119485523068963471789190914506752 284 14993518510198176969356406996863918921466095983804412825021488178364863273213799188922368000 285 30303754215233699000602955707321089777319916839393174060471701837514279589853173929719365632 286 61245387646567500593100458570671495634673681249202796237025478783391147879562048480231817216 287 123775454460888306917883673622477757028234359571443416130896696106092994207313160519473430528 288 250138170893793977618250453968158331124486329710391184093312725993975539052896899358485643264 289 505486797335453289886362847750150904190705138512686180222249193073860710155994110892431114240 290 1021466617635916668135562105553951581286689801351045599934774735596190192539455663475234177024 291 2064064002263648760909664247449413433248407884093319707035877345106593838947476857543492370432 292 4170679975280991686495427310814765151217490997361162079471395669004120190778340095764344078336 293 8427046754902443972287658361456234945900930187680103981266913519371024190253951641999531573248 294 17026636822737844961351273661613520501349673034142442969013491372741268709039419663440003727360 295 34400707637017458149205434604840395216160245538881119432212630403451913787967771243294404640768 296 69500993902813726250491139553561945546239721539615058330376152197631712322469109035550652760064 297 140410598183262749629636909300658976090846533473450111578067195515991979313724565403427124805632 298 283657387019325708418261453888861434512552039534756227022098222331375680640875871544582221070336 299 573025222454059585863235319931611983941206673560831093959807870136182115309144551919317187297280 300 1157547730588048053008130530884317549395657966169061940360237446486076527971815846625421742309376 301 2338243319493173038657572544348875067524424293429546747304578674968391567843492369911558520700928 302 4723089948052926449996794589157179888617384080769382784151210971137112671062970356987180806569984 303 9540003736139842994641027518276807325954637744282624926070471935231038790411740239324462712881152 304 19268893670221277546117382931457062651270933946836317456917430629768911941225335638066487130849280 305 38918044920216866278930669156460880742621667601655042565613610869499704948440092865749641416671232 306 78601591664052421753192330055060498523141188613902594646726278230743191554280849558989354100064256 307 158744192896057976892702394199619937987605168861739895403313794166861175144307464282859623581483008 308 320590481954604973252906518378942720689011244263837174494036333544740771142196926342057221490212864 309 647425440657655976237658541499225114668137255447342253918182737825044816236141967983491874501427200 310 1307420664399744964346911224406045660041934566999880982047010859174246562225754775766239969252737024 311 2640143075624647798881255080199210582546859519917785019695843132354822782380013188946191876370726912 312 5331215049174614914282740289760708957724658817438693921915750712342246546903383047178600189102391296 313 10764940788674715380410422910310476967324352118321426265439194210597398529552629179504005503986434048 314 21736212918799775235147199304104808834031556893413780915050343077131655151288185937763940029253550080 315 43887716785798345226275052574542340782907334146949662136032616239990401483870433680591524167698874368 316 88611288685989209711277325791587233877286034440933092870454899410404296435277011927668205741433421824 317 178904867411550753697760955710067943440332442696771020733440276622119324237705570223531058779025047552 318 361195541273415639989878320202127898176324497399542630688842857572837844518239178298917265336105435136 319 729205281688988218313237208713506574389253110232500925586211142944930036627917183822510909034929848320 320 1472124401143727149696731354913761486936298559512727445700271023152681657227743247716375493278775115776 321 2971847890778588378568088785292939756745378664158825201841027770920034215532298151979597679682857730048 322 5999237852452228182008695320011406377126771454012490445658988464768269610594070300181442442512327245824 323 12110249770507161667719039730884959246858587832975382174116535669832268157218515739705036468071958577152 324 24445431791819010692574769617559809348697528068382054024825114503217862984880087613170790981670860226560 325 49343504868394093282530033074917420825104744457505751051435246487632548196289802326578047905108624146432 326 99597862960490012093315940046040136097543749409889094256864549822171941194683694764183487578873786269696 327 201028607852555613444694718638057540186419621159594342829009576259849697847180854061779478832699500658688 328 405745398888191431277739932515897571974498356985487649716053469899426728628230430793597006025367343857664 329 818912139485571622014875765088405233241640017849995969228899579466402427782744344094691392260373909340160 330 1652757186481918062190423696006899246949887461697057623064387001305417207179272627461210514858578462900224 331 3335561182982861554938933548233270038000972750158653028671063919873739541196796881823723236108216871944192 332 6731579069624087950973485244275184689350989779971909895691154352193953388267964113853305988185939463110656 333 13584799901056258327109022827409288773314730724673514907821691510892789902633402320300764438198839041589248 334 27414344409212836556507631164024130906927019695986256714429681049560427906065218008906547106853849713868800 335 55321108948597522153573092499443706147078729132288364131096768687283141350746189918160250182277253581242368 336 111632937487486959124314558627664793126836907064638670621697463022280883732385735559496437105113453438173184 337 225259107811465777883262081044892966133434696018972602163859985095100731993129865600322768874395307733942272 338 454528338599754528092764102653001196219078815697900267154362469426158323094615860613290912595650098533236736 339 917124377744879893064719272240752464255719181079683319099030630843307034746214609711902832226907855372943360 340 1850479345732044016566769369647929231028381631460764680383905895205385807760920153234626365818495070661246976 341 3733610810187927151817150411583125526965359671802964699012351281519172255315840282811487854172650265659834368 342 7532908854174444945521529490370762387719470962748827199584249443391410598629652325829106083467970224811147264 343 15197960408392638161661737517852782419403840888189001487078063343750583953867062967274738558161471997845962752 344 30661747161255391193857695630217111216400827393862794588855266793938156509757014516512951942489377957834915840 345 61858237859195217498594401719804499641091753893481356223466975785709620256342034819057479148252338657775583232 346 124792162405205653381001647358582167152525546713210592048359439136917322762239507895674923091953218608259137536 347 251748133246850314698605997474652386048367302654717590073787618144319360996058684560038530406646163764641005568 348 507848825164027537298106168141517285778848186410285197158933362308236485721554168929742190710536853242368753664 349 1024452794607270173832847693698238375693319660096096661472594502812227626157216617553690668495252472527448965120 350 2066516218337420111767599075641053825961545744461521969553808081527687739618478665706146974450561045139107610624 351 4168454949424152880514149377304824559201959236039500748993462288282496656327424957151733367949269703975629750272 352 8408158580103345327572244711132656100263234161750008735236394642654967765261976739108565897260182017466922172416 353 16959624127728214283475979955087367800935200890283208348208408786350188019513466362964578833792897128332523470848 354 34207485987519596794245161437012720680241950882145129594923662787679166958402229142668165319266462412448485867520 355 68994704207200235944623213293372740480682931089732303946056723381467845186039096767241805368239677514938757152768 356 139155404762780896325177275043349899545371309447437848669172647028169286866898570503027943608732118047916392710144 357 280655902686417176810690568008862601779359343410040308114242483694256344826906112368368248907945127169832142241792 358 566028266014689904201290185426227389643945901298925749608832884482092248428498637143322471329396466087528167899136 359 1141542148737291897445449239890349612207897973432732896405460597992517368346371108126767106432081613918558381670400 360 2302161215306632795471891244483344410422040194249929461580692682135419429077620041313734406865667905915757292158976 361 4642688222245458930554585043995839430523289538618825236569259669581789024789512326159891800568949393364244274085888 362 9362533113962786604145023194037998950406952376016935505850865969451325712681114883512896504331833592929196707938304 363 18880232087826857595823476481625272608875588722357694797239491946100812943442526832276996137787950469299010327805952 364 38072505634456543317303716692223557271230474882258642422420378814425224371215931230003240106695291617095061728133120 365 76772523058689592682433679484064451081479513136125196647734780118116082736270284919232432876167006353490632226373632 366 154806946229614559244211111566550974419812309013969420461839036162728079768242950330439232788554129548344759498571776 367 312151483325745914195823895360010440340355933519304084910697817391032825259286134625607218490067008141240712610971648 368 629405804821980164466542761697345654915008874059034602170232573971699745257652486809702171325456493407830716515876864 369 1269072749166571787928385303323114635281850266277997087920205649706251384641802515329380650057103795764050817796014080 370 2558779004355086662589043012304139864468982081201366241028969000238618322956029541934596355711152712070655997561012224 371 5159048075934401026227282867233261580822039292519241729023093697796779996341277391472389230892266257018759880116273152 372 10401523599131742889924876161748873749699810927272497226212353183700248604200750826933747370690482536378669804684312576 373 20970799123325943085939432020955353556367366735713942619348294334815033101739454316769630405952696176615300151900110848 374 42278900967665161567166791840267991212945015692565482997965372595393365028722018543910020048224065371304146105521930240 375 85236014738764014532747477519447219047984644875801284693789719441245601180992832947130718810746995783483240866610413568 376 171835689046470531161240622071735297081755543091324893798896581015401130347064743428893484388036954426197308386211528704 377 346413203633497981278291942660439181414775502102040691765538595228861765723963281036817178694294689661868559237342298112 378 698339148110496982329811222739889471484459367569121465184615878054832394794370763606716485413789430196810442672844046336 379 1407762111346857072595223424052949419769485951013571165568055820378883333190033826540619594092473498792220134179539517440 380 2837808827651335907171810258652537094493590164253757995828555240792247608069161384079615070817680463974947410703628107776 381 5720421430286053249190407937058946866347350218283591810654192811337629249828931174487902982454626472494333283053609156608 382 11530920771987838827169987294666834551804838355506876440572148914934039750342726409584825404351201722758005618521558482944 383 23242940552330468504764461359953947929585411645151925286301438426659006134020086154866700416584777308722841150529315274752 384 46849970417667945645380085655073260404584936986065177724357219564983269329354470847236847933714536819810100846174561894400 385 94431911904446311531086679038086888722826840288557792051464914576537211432058045376001938691646070717479466420525053509632 386 190335370534309367677314343386793840990431993599649657139637694066842787835116197076708365985113328379396137976604095676416 387 383629083095850229248365809383346564648963179103465130480551613950769748706558176223332326494909671110019678389348417404928 388 773205426202971848400074592521328606078437483892935774550270007411389538165862598421930299509799161617031427594297765003264 389 1558366681950128066416489438738323989180977923232187420513888901387016164180294138454103252657850562956784091932950307799040 390 3140767957247957622840801695473093980485233606143530436048079574577927750709653231425799425102920846295809974033939928449024 391 6329851600142082869559201044613946463664987310494248093971117377287183307352838858436369697429971693388352414668665842040832 392 12756828830342228559220836224842426134210585737652279350255153954229485084906644169052190669864104664751968040880414063067136 393 25708899960060434472587687963330517494356819074234255772050738543244910698609217940304582181361374750852660073154205081141248 394 51810271640849320219843040610502695883316351127738793800588696324394665375050675232335120890264846700468365288957971225640960 395 104409471054022122398759356245223640078066097877253181580118894056028056033151362966059181046217581761132419229437444403232768 396 210404786488251540089114510538822161096985194525354116528363610778917860260983365537342126089122650669072220587356183397924864 397 423997279755692678616265826548007915258709338048649883570081894575380258116108333503167217190452341486744831268538599428063232 398 854402089802623260034189109531444804107083549808981381634313966511596565725298706325658570619400184984968926770431075167502336 399 1721683635044057117954647676418099380502112944079534671018279502312568962836835536267256490496788797430067814842920973348372480 400 3469255293459639777111317063505218456173834062371854618711503676171716620827248161826123161777218456671967347448558230098149376 401 6990545504212608849212790554245469604627286026175010920430057969037083831885757690565228307068384970785199579715539294935318528 402 14085679875237371757032414802714577199200548126076983880800296133992133514406063500036541139880675364157047545605490781594845184 403 28381578130799920655440128329302747592078403271042402018556623415540884611072896024886687078326533469033460532538110963877937152 404 57185679480151689815771296089043660005105878982142278563623676298955089229945919707085844507228882770873452157493434709107015680 405 115220588642209577433239913628022294531346316967783889522358997201814414324639762011531929741081711030646892662959890831855583232 406 232148023795835576748973672581385203887529574826981553152910957593027344402251679917984498023518766926770265835368391974852755456 407 467726556225710099211670875159099721038058666480913558425723394818581513007762245295669701380288783842051803291089891103665553408 408 942347843573906392529335357991567739925147615254559199433433265990775669117395313389377898076812493140653376974699272706524708864 409 1898552742365593976189900764670118426387178249473415661785511340028093432430686185209943412382862298082281960935867085049823232000 410 3824955111640352335605046769352349463911287359835433527058265649152302306440366931108156221012339361399908092043136379161646465024 411 7705881171102206229834753255920525618993805915772769780672143227151693276818921107555985387283398976252576884417219461047555981312 412 15524248947965698741764362324486523623666892829208107582180200862604869991886195426340276620993640784805389584655040946790880772096 413 31274563171914411538403904838352862156450144178277608198606488781622500178636219661480468147416613643861819021633551281561217794048 414 63003446313163484489917898798965558668816917072587980165103422432880469578980671603738139132356867773249132970008268216444051783680 415 126919921976629059056753016560096123649171552184336370693283784673032499655831616876366963196118336227040643799146713894630476218368 416 255674702630918834056689718941102792169500736170133182624312566205370813197296718867150921173815247305037934450768259823691443994624 417 515036764878854174154355638239767452674827676407366198461295394836401537507616922640333214560435859433511175120752707539630295089152 418 1037483618130295513851702000471299627403022739913089384250287920373265259048735122694976204469997815040493448200145977713518115291136 419 2089858320513201676015103427169729526065596408022806223816675450715831200027263971918770552733716428048242984341339732801056428523520 420 4209640963007153303712324326661558961734699372581891997298945092247199572135462853286983641742687408405851770579008881373123000139776 421 8479415553848175862120886164464271902402766042808787727419837055359711465867020664239282978405261324448594080912545429958124684443648 422 17079669684951453018727383137727310933240064618625262898313021925879256251777741973307694841376553450744190481124686092927561340289024 423 34402161875273082361470520773130176166714969315846842060927521818858061941312027599201914941312690039402634816163246903548531443761152 424 69292264878376961170778138915857704425091527088339362248559312625317919241407669037295960378549601345221889242250820654816801283112960 425 139565015077337395496274694547583006824810764237458497633513286092330683942788102435539431706457779048748468451477867647721623552786432 426 281100228587167483138940756936607810799327447988618026679355133120405291842061774190750565226453026153639672217032168892881782383312896 427 566159352944935812882305499288234045534650599983250389209579853655750344773632702679298253909221714475812433594202838095096431759065088 428 1140273581888232184872205830696217852685826070324412601667591787305770932286275614196898914388756396155548098116129285581631810032369664 429 2296531257979359102308023771862247565036500270833732363913969493083837579584387184407420401231902393961380394389549692579411177462824960 430 4625179735360566663541974104426516540151756510530080499126426236389724625087740833219324345996912088725651919871270803433103277082804224 431 9314892664684371762736920904385417317730070234880264285085801592398359407459330651408498336302296500096626095829865534649632970445422592 432 18759450613949150492789456137299378016393197167809016320217738247623951887688845287891272595693256139632765740335946588037633831868563456 433 37779432363036669233044338384997576749896095708968645869104795438560776051944338381825873346481681650581874748418670501298605391502901248 434 76082333673644571828317643054304631130666176992019944404335476740023270148317147658779201700938200436950224567902010151344233788106342400 435 153216429687699380598948885117908626488724304532716348061763521840320245826566818896397402973292696348339288738640431442397496001448378368 436 308546055128112328484755177763090272508190096455304525477926375033965086512120310972645968520146474884404660383497518539871588315230633984 437 621337888268153084280723342852702112519117595258383737374145004767807020174398145239350557688462594288191543538775390523670597442440527872 438 1251206194298595820524944511411652309504897360314365315029992108377169629181361540715550884954540433235474145656324322967658791410635636736 439 2519551125049496963391179389360718472022850810359996069565884404231747384428117688762306240185225257694716632773658901370706882730718658560 440 5073535879760777455757830968083115588545991340318608184133082784828291236459080205022111032281291082978008393542339659861357773104900734976 441 10216252042162909432980993279537321483670345279834510086456863968848908476411016088949557889334814834074975926152875732580248765363250003968 442 20571492115850986225778631279260351896911838237519513458089352116293480371068185180010783866582093995590951882462749700349483153201209278464 443 41422218066450990584676932274075302848312529108563390368954580324771400950521778845807534778658906479108995301009306714502033472556999114752 444 83405425024224917821994796946218415321331302677645391777982514253040090160345018012233541373514413301440212569183049792414908225572558602240 445 167937881631600576840932309455674171173603021938914034644499630449615934721843120135639653801571521426616658749603015881169943119839186911232 446 338139956744222506096787081238395462472284430921539150961533638055954458406070488977180808499997755580400787849324751689875088215576712052736 447 680828606507347725540923808864768036321404140786014667216445144557793703847021143420647544256184252384749370201834318296166598505883099987968 448 1370795302021061431762417672638732023650402643374100554831021789458511097563936968057573209723585957977065732111248217331130319098916754161664 449 2759948369701657006759439616693291377824975206595080701910573176877727601627754027464596026815049442329499643230705899518327921631167428689920 450 5556775809435348811538461374075012217718519822190075234881768884971681660095093752160839661352264534211986816045192138638825455414369136410624 451 11187637563199424537823724774564240849619171954633648112329969784455646702188298041248394650312732274898016595155189382528238159238141336092672 452 22524104077263066133770110190679245283701664221564352845319298065075919466289271668072906832551716205007386045759521040182502730574961066377216 453 45347183088022990023471217039199910800546217865868384352282543182722006374793955984335115787139829060018273904106477184931473850045429970894848 454 91294955921286337203030902538152911299846987002638142367047922842987771715913165126306356544248643809313668122866298537754139075554990746501120 455 183796382718966260736401941073133426670213171056184835734540367889713096418494302104766777699284455195938859226196579029066017033938099417120768 456 370016313221384615629231049872926763243630024548921922815105407691887742698816698616338860399955260784449427060036400601315917970439399427538944 457 744900980588681617481651221821906454650288189273465731000887272234044220459188326708749775238534498510807792517591226362171803766033633763131392 458 1499581279662561113068032251354832392004454606769304166077093400250062676839112872209500733978473994580700895972285948791838718714862813247963136 459 3018806602752977613337591225876425821501470360257799942926179828288438347358608658712586355712981054353580065658117712419639561845146486675865600 460 6077072477418012102413098074829607500815993983567252184545903208725213706243119613491244271454292344686477549532415762321430278590510265035390976 461 12233406613055683837673207671806773560230599610593100464591702243136487444842947782191908718017409303415402811296191740044182883059638323787071488 462 24626024259907486061185710784911916478236719099071482804036201036915794894958382657196158868396067980871109067094747241398182857911742791107477504 463 49571848999252221849146380936457393262447643848364722100738779886642485525478403577281896709880378725309205600156797165696609595236607252288765952 464 99786061735331798491647064954316184536223176211105369423241434647924985659910460059828531470825818455876276359939927016287455972471293152350699520 465 200862388408749676108834799527824988330927374728887467263891957195101870188983075139069275029873084772818321642049128037615942818313327298721349632 466 404316405439585567264861654727057398524599866327098254312402965792522124169988351634551597761000066757472774629336329349949180528179130148874878976 467 813838313249274313653222032703459081214521274305023088097722184205051881533793274416752841079386630495236031541080471766863654181208850860288770048 468 1638132216758821754485457093799635759135878574536539642956785970496344147679516799597744679793817059218707532011105134679239775399857466430785060864 469 3297264975614733842940544124334705063430875739776707691083578933288586075040993860860431980319290121738031140968886245625709194658566238783804538880 470 6636710139649557596538701314364154510657003045863876847834430616277735278381118851720848877867082660383256974729760559644368993019767861078837428224 471 13358139626736755666819626009213313555830780608558929361723146639897999047268943349576207791405658168428172934282891343603785618248650469839892119552 472 26886437413834997919958275006883190074492138248008402373124788665811593735444229109279197755951492446344892079575555022520286936191175271016222949376 473 54114633127947948958184911904243658582128457009869650377007306757210924456639093965704847460514146712938711149665205912279901313657302625954297806848 474 108915672912726901380089506333752268485289268866819256070853328694501351060959538661843100820385093814801701588884680798763559936310743760860180643840 475 219209951445996278813828949041019407401687116897008445671074158450551636306250292021543471038698456996070324717004003718379460028849888219059158253568 476 441188723135498997331068221143766849002790894720099793762350576514144747832316749442201303261574220085842243118877399409342492817316135186106893205504 477 887938353540174947948556604377843068597037643812897442228214419408587153953006720748268788047927447447685224192589596997588398789558722563692363251712 478 1787045152737674147603909795544924913798679116055946651870021330234854028473108505473220486217827420358691124209632416364413124643107058879103642894336 479 3596520654137221883638839751235394313722844237629092871141056489316546282646838055633059144343560354934910197386921724578071835887965243954686475632640 480 7238089310511209903673602718595665189675005402181144775353192185744346538999247386576561850869115547823145882325024517252008571857973497599449708363776 481 14566650015759127578204875506507966132056910927134863079629433599335595976361230400589830292911114156462474708940878519842150121499108448995361012318208 482 29314995162392296852252854116581583922607307511967255475152322711192267464036987619567522761938832736122364824753816269356684001526678514060404031750144 483 58994888391082479720439671751756461261527262912232476763157421420238185005252878822705287983958653985261630659659482637456994021482533356501975015882752 484 118722594767357437353227247926817949140663786244062984844094426500120587524706742345671337344387050456785146052091990994012202873463876920826460425420800 485 238916881697287443556079184998871750259179245607718802367780687084031283298988764437167230835553529060518111633976408955069252576998192076571435841093632 486 480789285078083653389203359938244640304658588004201951502579582737901806542448619614714601714794625271715731734645871873178016315866701695833172518895616 487 967513938187888901543963625163106108533771762662660241994403077166511493870428304323901460942119455574229757774125149672840656286100531491366053324259328 488 1946947361664582727153726315921786323001483268742429018156785794309520259116992148296671235609404760700677736015273503084473695196523526947994866248843264 489 3917831392149405991731924081501624464803550732446547947586668156748243496620193479275926383768942695550521330908229789188202291581538840832692197355683840 490 7883731918008368877345543316097605194598966406891983664710111336079400653328264099616714538236935881615805523916945079038302388037095860500043734947201024 491 15863994494741632061413992679629319001013630073573883284707551109917825697558365170622539259867903412947943677640795395727271852050979062489716009816031232 492 31921836687879871535980851403995429043423737961594128356882545120428457646562899938262069672112456231210055659938658473569811710982398323394910895195815936 493 64232944731117111021257587731957151113372895228378538131416006571968769391683790930475658223348833021827232486940744193318408990518135170084427286601269248 494 129247590483418295234239340850343436783666150592861750961426823825567183484576188791569417360073649734057833358832481579531651917605317830867769363068354560 495 260064912416825473532495983289560492921721252855639067402351058972312436005277483295565142869929350140163769459866336819209024687028379913717592515325984768 496 523281972122234310742772870866943431498935248539037682639756188341032382601266246129883074711030564503032704090036415253984651794561363637297374257074929664 497 1052893658745574792317816871485771181133522415094483264124626348659410157922967756388111992758715575800946113375086741822778939382889799035574556721342840832 498 2118497688634697310008028082739967878050155037713623871135266974995427097369012588780676043081551867075099297814223041428782231296868736934538122282282254336 499 4262518208426073831685415881370456598415090247000373396125684515493610255956954700357936623277349579232513881035006426703727767619104276396550112927211847680 500 8576286666078499595576427018878006606406754377274875791511012867703238642714043738468722525163961217639480263300891513604220221367476275685113795612692709376 501 17255483822783342047333263702039727688760471655514276475406196191082367587786355837931142737125510373123548677620727324500863719454870369299734660140004016128 502 34717610247861951738636720043260788056802075490111159544842893599649907909872145971162956548639370423879718529837059261164397305880969391692139843569670160384 503 69850152215790210524574441999301745754539980309336691939335899729828313643642752084228361530911880132815726304867443909369851981984438669922326557968042033152 504 140533467449445794454755861119378233010897053652084540987279823678412663837949200364212942265343103347134439193899139173373395995408475365396944612749297582080 505 282739873183650285927303103123493540775715770987924403182650452042900954967494530562539187143311391183672296347228718727357614672554369470392439942750752735232 506 568838873621998729472478781408353989180643042310361831107750341821411217667789166915903146989206886606179575402615666579104320020038074164053061193885502406656 507 1144422555498005027683552260134262459104031866690027213041971847573619046638534980133445052470570929424551924214329434174282848160319918996950933605554803703808 508 2302387939741747152526532849315345509145373731251762003798103863393311086633977607259731804364077021171468040060792247997228438396849789244540964555221698084864 509 4631968170947411324089479906391896056035350067578231061903110270978375259636322187183446884980551975641487810670473394688655557207468719752924229028782329036800 510 9318534611761540146393062689329611093232562047698641923689483099600766007623607616849803102337526852903457892321464433887143956944983037431991579180523558273024 511 18746693975122277830909198777174240347999544292727538616708992360733171855787852192571996479288297214526102176996434987692202740714689577259847064831630048755712 512 37713495553150467064278917088978402193220087659528104685254211352462021585554903009895288827758164128309949300738806150327489775327326123891898514357962351312896 513 75868925863479772071556893615922667280648022695868755248631569013670556235305060201692944234258207560499989741555297067377170132386016818675801428220814240514048 514 152625167047955215276566496632201599252166502342378494498607505600125175092356357668763659707694802622941078101453517595113790842982645449404087888899202120417280 515 307031869758985693257544692687989803896829570459436562082493273979961992136680677744975914859009936205029613805999848151262672525636162675396668256042789652922368 516 617640647701905612684119544616950967011855831173759121685508884234757189037776316205329080139536242572691518931062970678200007804621130832830506188100124408807424 517 1242462839118478798997101326799540942149896670185807223481567573344246404212396745936560687398153834626936083486135219760902506678969527735242000953015483605450752 518 2499344327622354427374307763489952465578515630540152942062392042876579643688622343703598296001561971864782605712309321129004733453483960316231837080702917999067136 519 5027637292452552756835140609465231195060718430071157073557906494583561623433408121802245797177804526917449626929246786052575196670300600728276179695771084096798720 520 10113394965244747562659068295677085063208372454771271183407863126890351449132603536216283987893291717483704846997870082822168059331876552439101279116192125630283776 521 20343477761116395229253398941136955648323890770774378272164613343659938761296600430006547244558546839492913776696772557269251118215772288389728691565276625002037248 522 40921227039581237710945127719893762462276926925319097056382926844559772962041420969275855020694126807856260255964246486040306079955016906824527190707029988001972224 523 82312792258447494081207382882086187040138460575509862611237810655793913822521740644134861153888352843819512480055324587328596554356840399641550984675411578587185152 524 165569858029438933920539671164788416961491983784860337311454057943789176666549379071207336754028610746039816999631481541122773349529005822789452964664350906630799360 525 333035471121508896497529884126647955148292225744467049271544853338613196196453121247144631088183726136163944239431588870077646158776061395067611122685462982984466432 526 669876895902556765110801173766719419998530102730298349354944547530414204502472837372082843202104413260880181190639596991544801341650973692931214287839972811494916096 527 1347394641111126585103643522254054786554755515882550604509204783825147959474140069017668597167127777191268732086080858969166105237801055996824726472721314655122751488 528 2710128974644912063362241561047292105834801144798424631261139509606238219355482269980671347243937763689634651781003683140773913191154950821780977364916370714514161664 529 5451053541429932603995647368789676126944564452664256932881709132601798132400377359373661330996837063096170334451650531674396084214428438503171462821931136233253109760 530 10963931121076713792815155417044640925296983010708710067401765152182775225804361206065247932234608434164647560573469793165193303270926901114120064339098696697694388224 531 22051976905154488512559140082853371157543865601156292678262289801216302296615024558652897071084741962017101601362969702134147943333274215184641059100225132365969620992 532 44353118066834027386974241478268549422092576720722727560492414846901541680739886703923647231043115076228567631097240664436836351967178913691238101126566766214964576256 533 89206438022540414500529185282461179174078264438081407436393502294241115434492025067829000677869190405148099203191277338770988532977655964699618044307391067530616373248 534 179417033604022870433701682759837869499056245272967802665295093232289193016989926228313211236876769249612060753635956541333477150938898257089822789203151239633698816000 535 360849903947430075639142501278574298800832221114415241932477329077915270745946789785720031882177395320382643725801182227996488585664780699093111540694358697358150074368 536 725746552734840540529645689378946465246331116851136068489449830913672560571722703713992851367500952317453784123711525041650708486594815673917113184490685729196719734784 537 1459616794108487730767732368141221507935223245788789907843289696164810316262863913075420794501899700355663180435753998763625394139206037404782669044843459684766656233472 538 2935541475885125366943695516792028547211570313176856518194074666167002651980024868957567563634823089484866251684417915743938149761623333321793040605940278458733597556736 539 5903819972833313483846369338616010294316484807889604678056401945371451231891442920126692174678184056375412475363197241309374592952439379239418105023871399412033661173760 540 11873356929137657800215367056375342031440036942495380942947496557618715358875028465021495672370493477668470990444291512390082426009631180362683464131544250532048431742976 541 23878634607689946839324610971303858571731338239651305326944079950742013108760570834566782510971474126162977681766907631283683663363154408976287787152033974090788207853568 542 48022086078719813121412768984462532482032208138958945391512389816301333245929659056751432522424669917515856868143889822904467660966173745618589869128050105802482897649664 543 96575760212271814692861324950562434431722972593658750610858658430458023130921396583069466637086826695599862671151507967959977512082851853292993233203059094673957429706752 544 194218612388774776683925822157116697677373018003170990865622525354277160883397166568314462151661811938938086503191087996809154644941487132936062769311649380524517637488640 545 390579254811669531298749610405374457334962050389823279561663595412995186054643771015825818465256506159007764790226464975837803406650541900630935775284836572248004186079232 546 785458290695942670204735246138792296525363763816219349001646987515145035490228316237259468110152298316489937831771625691530513585801123390060325295248196782122521577127936 547 1579547643131916429267736429200086770932189915776927780459431886658816596784343010375207424374850993632154113052428534522670135371597940106606260641873331185029317675450368 548 3176420524105735923845419904727794522729606319049766959759202040454463302123510500720826956816771995526713485693098730862491991607310106184615218549158306932837875307249664 549 6387617982963346034109219046975635850916540209633715642113337117700826252976857540100727353618521564625562946259573600871424264179357564990206930031691418893952001738014720 550 12845043214255349113875476458520118187246027103677497493361316543539301302105931575716457955578439647528472525811586359932542429377734080661325330889707434170484826910490624 551 25830208604195374787152208624833721468403615355372502761113996631496340464805719500377350985922087587954635229603227293783178660205647441727623149660157942799373500596355072 552 51941678760569917874174525021762570118979857958202711439719931126182519729186671457513860960218487302544339726564521245970115564602041978681955520155877615984410209619542016 553 104447918712627983200010935099124854087360319100222094764772265363592408297916193432369480940231519996345585987856300820863206185098566769311788277366805491842600095971278848 554 210029043353512243986761932929054345836345219517991812026766603391612866922937551279235088736860233163793301399619788305763914186876499510830109230083116373967150525416734720 555 422332680396137730472982483752500968907011706715130943752812308340584320130593742491419102281563577672197055064820129915907204556621377873338561434287155814225952598306848768 556 849230941319784764515131002546497660075660869165107710817293578942002504760580155745312303291775868488886522914055406321024444857456499685851806505546187421808647893621407744 557 1707625888961316661145675302455699428202287911129903505091028294076129563717733972186051116112504225078219130738892545237056604519209844564263860546268595930513536067401940992 558 3433645599035910412149506911744813055445293531672964188774908670633868768899946978858563503117683711782089435654138154608674078396582863827219746452899393392456813831453147136 559 6904210693110592206616320376469627786616398892107381034122987899938571652223025602390569307073178841268672199712335074798301081244292585049266143741632349277591136056954060800 560 13882524553668464685761910767719928103506785626223096532222303251659828726983681944547669244692742954060058959019039834227650995331762979623669868455329423829260344359676542976 561 27913784740461571137757013443031184872273498034664025398167341169818637747831400867504904829751462617807694728166417102346646849174375925249781615595942061642296955038584537088 562 56126101230613800661100390578082284778625197288626652483540525386605605103780507885656378541844653577104222229202892717116400250904732791371176738325475203839734708195718856704 563 112851390701454092621154820535433496020792383242497602797453912671294907710199854852409619337719038859072235850841044779123692177760574112143832623005616125397623587238106365952 564 226905414912976366538863048302972199735977698102620431000456757499463887489732566210918116334443541526961841262879642949646214648642827838256713068018399302312692752687478865920 565 456224626001169192354288976983507848348434731682449453967379509538914474228737851690439702633296912180373065366681962208379563365050278534482871368892540945553335309430928965632 566 917293932854630895200946664481285309331366206138602137509950695619929859142228453568088591177225087052544324184011416333623101026837007084365673441670857060210255871435840946176 567 1844311464800964792409778285374268569507104296133922352117850973267617367956363629084981679517363511209024171470416095590575081365890676877249970888444793456046190235334054248448 568 3708138723326369145170944826067997083478313665941383147652827276516463299721316341765107870799910525751678222874803276191452819586360912684568079223724699624027026827002316324864 569 7455446466717279712294549391226535324684769109833005867234544960924013471709308523213102333521012127792294995729893842699686822927490826570520940698309324844982471903053275463680 570 14989506321862157248151477804456381868924103074138732461820525065641866608690856856972226054690275370146146916953004510563059900626374254856681917580581485413325124964086892724224 571 30136791083310920857056418914401816718150734529099221971939978739203557252283755169787097426337232538863411826573631168389284379660512577031131764829301779699147488738145785085952 572 60590244303526637371506347310422545945286995313058254080887430663528677708846288065540902838005071104726356903076691640927570642549050346992268931466761788728383582432748608946176 573 121816027260863554946831224020716420937293326421196050223044038293099563546718663501138480885699605705088952797664227940900667681744223857476475407236509932754213378148418189262848 574 244907568318424094113879217105146289889496579601125687556004889024352209695464850157757679741222174448569884486581349364391787771890996919286654695938149716312018686996653738557440 575 492375052666545096362384771647068619379704900252576874132340314566088923089012012615453228667753413395853040421985358148971988300268012646112325363496508108516943238448816291053568 576 989887745181390072520474574349202732558515812062940033557815514706985542174396320125218458487001365288371874773958708300353235411790532993389800333556600905127788201496244916322304 577 1990086447469792399961397438297193536822406214938560487509808404159427876766258847260900237417844891879315086871996603433624689880496280137971937698773244634532851822716596950925312 578 4000866287639635036974034941020537895093481764462372066029706722032980185665505896252339337163280805603774842119193699197354890419317903229428230081705399364745782384238559112462336 579 8043262564981823475575771041853047808807332539146375915734903514003687023090324877916848012177958114620887998040544046399598286595641355974775740740952422916995945961408922742947840 580 16169872012634462555666454586254422445595843851100972804555087481027895110480399503623952267083940278000640556984255567530607232288733606812793604990528012405075437572537147012939776 581 32507012586463579815299890785464348207223686893073698771596696150639192242711446082887720834939994982355566060763240146031860435344708732241883421575566814752040204638651370656759808 582 65349713865665727813244330496577570523828175739452319110493074556034357058404282329428619264587559965037173581874097845149776832179500233949992875235053363802448887985588018918457344 583 131373112214793533110871475211968960535406603090738897459628232001767893808087138715420558429979359205850093051522492675019423056872206020207724391908480986661105059495717196112330752 584 264098215507053950568041101532678375213001085939798316843404943793326411062074216411501435534470229473276443479877188709090558697080584269597537940196257035614146711587874623664947200 585 530909673219272822862433730497224634301172846713948026906393229687054187088056299337430365064019214009309812250236974180541407875940397442324555378079151210692373406126178957506117632 586 1067264382607629183802461326031281678049117198228832223949641417616622520138989122446008429210806739862452054823577464504382962782627745971702826997233578583115645866993982664989474816 587 2145456004387515610124652721971066839414318365317628925478600317801838524055542501191055674373370378527425647114642491592657022635075829461630910719713528961383219007804079159249993728 588 4312840947420891592247371702406108736365247884858621820547512768908279118933215187037991807424692448246046757480828939067941187174344102213004602879495071868619852865208781975809163264 589 8669688946002526810867131036988685293731327107145343088779928212761162025171452596591982168158158752759667287445898991571353237181974422642192543625043975164384259980160937944038768640 590 17427690848597248856149633324736504689556980139058631049220066736083469794527990362801700679647595539250603950518617693835134725071919535250373790967565745902610285454103546589058433024 591 35032606331985628578307372635622000599962829011374649712905060302635385173083266550364880449001186535207502590999611937660205735625768138020422001367896399689363831670781618733430341632 592 70420861402897648550658027236440081867893610024503082234156379260904525218549403794013787742733200256018130994125575554434657078313752147296492777651079351214642475989577334326334324736 593 141555423274597636948801444436341825910163114658583768918092870974479398616549283207535878224029642415029635586475300269214978378881416231618694801340521483425788822666598308753595957248 594 284543061573221663182060692960292586617757122819646871750430727441123392513425258410805083460316773674432360536478287751052485090395146170481255135389900293872769203782285500241579868160 595 571960197576384715053389786606267481271332487353268756055740087648260217534467926908182710889266195064007780572443722286606134366034958310162382713894883592601959811193893390554148896768 596 1149687865194519809608779447983014890583410859837256416068053045607988672186323815343067183351744345510343834565271272011514227629981443444803287662280879538060180308274203649528995774464 597 2310949377672456346233999769061593131360925277910960776530959603829942339228180014773341024617228561487925310567221244939806465085554565864030163675798295751150400355907750890605413138432 598 4645123593983939610056793484936265691684067217383782472391194901734163262241838076442081209587414062912481664705805940396666795831678211434458570190043127357057282146369140030014893326336 599 9336852212735043037465059171768087179138158786347106359672384779038163985869259517423691578913386962896524080962718792400736338902962968010051715071855928565143061514839321401650713722880 600 18767225688672079784104951177917062786902692209320713731892259183515729693470541732037421455332562632720741279869147255575466851921469682185520671042863763379619647062515980599757557989376 601 37722117368462371355751584513877422028021073311940823915023721965424048850990043647903916061660806981641960597358177200642496706945475937321115833886975164880950323133272597869233310793728 602 75820815723347399465467045578608408003979979156796345706032749820489513516574242948818044737134710473926958017519989781805663321036498719486748325325770674308392509698749292932269640515584 603 152397295577428147677615827240865749674009683884500129353486808801631662125982079187268793725246129072727945463972876939028543440640189601963040621540707008429872044154534231362388101169152 604 306310932031130201088089009637728705602789241945863683453591430678622860746227531746843846798560802496587449928858575080244852811757262627329741112204544946154052107730758262743978454548480 605 615664587642484905644852329614481956325103682365336243097716476998702645860785429476014499584317145686620195298428391912775058880733894597963047048892450306688842942364860357179408732127232 606 1237434739296896753280916148060336177638517870017224149910591364227053480743061320695376356922798668319325690661633558916346780527598941478819916382320817226635118211145791268259891937017856 607 2487120906712852362747868346288589053810755383485359165798672306737389295149208007041365263308785464802872108430695436967551426009167431922589267531041856594600429813321398279782426851934208 608 4998825402638730586466809610320407479920304152026434572404650085550349718965685594924851978244291500785607342254329421672972914606333284986577794841920929993138741871055595025859432482340864 609 10046979715222325600457316035736168931135216935268649507644525345991923718149887981041860934723963906248427112095364500881245127422071727505308509442349828020001915127558756361543217682841600 610 20192941244509998283892226350469042810722322184770673230432652702690598242908324664336106715045071411715537101855126927198708212676349738226338898208902639725737378763087854932598750156161024 611 40584495167777912823134239935719902635011017760797957324162659147531578992183896694617610377862198132055527341799681898494093094537062654492368113499625299592685929903929355134735786665050112 612 81567515918878073602825646452933079740354485148061332149068018018614237585016827487416240121074052162651278400856802216616025095869070238891438935667798660073631763062317005851148335706013696 613 163934687705117416544617599809417641727522293873702832664172805558384369150389280790592911825758524806799924469500281825328707264953102186472585352958669313268157265182102779633996327758594048 614 329473905044598803687145339940479419400466120825354552422032661498294207026061886225139356351160144189096995443346791320476703441131540890520505628287754015732247504677547782034375735907450880 615 662167322153624182546613171620152063274361154199163747019687988820279135444748483310322884819651057241530247637390327311731966725395119821470152680669520936295447212581190050140068177004986368 616 1330794608020330323663970065044145700018743975374310048897161524173644126384690342579551862616452956609091219069099809747077082160598123344128794690442710576192561865218590486965036871239860224 617 2674551090620945261467813682614175234739843266646650817583060740713718478831311007743638479284986496218308871930523435545044649752261784550841507645342601629591165726568047243314741026700132352 618 5375109960682027306304523952651100391840989725357332433010102403818513819232881126367965744095292535831697715088733863278302906318278496186357784320936364917846191775055523351289213193484763136 619 10802403812746115611709894573958826889181708148130341454481522405851012939105700054676895896534742073040603842390257128064106818024763170139265078282722883690016381048506907751400009954670673920 620 21709512617145232730717098530991482020644992703170618623913080871224457151703360171107590849247236297604509973663597287321780270062228584762401332163190194419658759193402765574890085908297547776 621 43629110723144836782959066035928419607873125015324978858742414300144293229241299976491913419633657834982972503893715881220657134052235919906833754464654398094496413559744329913739414118594510848 622 87679745610636371400306406667896642551864000380958591511272452017903567136706059433126343758722657301347700178291878439641102266624366830431796019712820958079146212987620939936726158603320295424 623 176205250274324486007022508289277264259689438811243572173875902325331921420673600629817400829929158725884919011876845513104306469336376555858959427249382192754073975879881575938145919771084849152 624 354107448805634027812042842938544407954399618586611806617616333837995828992911215153526732270410764532517508361991033155360541324382100597328829773145252176442427782153524357065159428951255285760 625 711619671831331054610262501363538769336328429168523987388748850666605974553856408348768623809972815122300856253924628897365733718127731293323744490552645074462383034758997833361179806512743186432 626 1430070682323633379212889538953770539265274623133965385670868435345112311875240372329642742408094734604740854871001236835353048712625616511276006725510203199944825326741673488358663052293409079296 627 2873847692028218836929827120310218676436071458818828045018683312372910890751750453102471987199688239329107852267502333907915199336784575271217387935476098374553915194552114117275756072144247717888 628 5775195478170998896864982584207786560614096551342433794606725930624049562845060313612518325395790135512429567569720581444783243381235597728213489398924517757472926312448290172113338267299861233664 629 11605566301745710349652275010921081197554590472678105819653216268420433511864461015409088686473269805595741741946954154141746982281031002984142908107453962277325727729925168855986901176122144194560 630 23321834165586577986806853293048441143408299261265486756528278842797630100686409138577089394147703097323221908526394174146815616473690222894559825612515168825863671338443262656260676465701865652224 631 46865774311816038811602434851967251522630169047705987087665337082293648279758131524759621295293421951419993987435274957479017955855763634500402264119193250197362904074853508337614510897971060539392 632 94177168525577187648488078784725438091163520415496660059839310130675143195733020347517369663614492886467488756035743109727940390370766258374939527308916458513031586834622523588427277366034543149056 633 189248397191871699692829099033402285614376234976675473469199853745150813883802722373829487851027998482471287551532693004757240193089393923869489769491915669357968836031877691909221185461476286005248 634 380290564249849088161287164007984761156718011187827745018293711973637737714106953225293482024502411472818827328910201257566876899622153927657284742535271655652786793204301033455008352190825339289600 635 764179985223285296428378498741961229063864398595007925397765736770388578288916835554842036282316349347479453788676358137991055761004079364382152120454431849890246594379608283246599067796740262330368 636 1535580353520563643350857962257321694951106112857866112800043164549826674322726597433958418285536984687785155968040321318908040430029286081107023329587573146701587081799767226732833586704802417475584 637 3085646883730885658601703391972579849261059934966418957932168757143282100358387671383578094676332684573436230516693327405503202874615006806805811195052263047408454395315129015957019369239443325059072 638 6200357084501101903520553377219921266798105347177574648692118293024647320941290518803872167199858439634887384875659147884876406634393265325590241624293821564472847528205267214679185407442771546996736 639 12459023015553031266096944422780368325532969572158131002402025650026644484633601786234299869987005007766083276963101877344134785669257844006692776932627690474186715845597860057970108087601365736488960 640 25035028719457127225923055475970244258245448358202805299634075763409420596782621763912631284173491662236765859734536805389618371235836024759450001446241053415990533429144320194359697350569756486270976 641 50304753946725357796088231460509317202534729284046983770657075769132097807441625101264513229273960226649544858515848880685705880131244323424968118043429937252038937716332406778016607832462870517383168 642 101080365452511179005325887754241721570672414429727540671829715943688954509964687334848596178414307133870444939306621424989096766655848756177669905493039166174948046039042815979676618530188167284260864 643 203105379672460415908476211448272082759872646928652388428725923119016436044024764113895855098499064698693657990168145998417464318935553575417440026259665497075359479323417250457002946079006801633738752 644 408105933303312445000042904605149586732027392474016727172775414701272980402655671892662855296040007033655767094740829083310086376170500408523222232494285125813520201706638313930561016937234151023575040 645 820013985620201581629930866850252722640237206711006056260818860645722357564455029502725186045216968158059865315449432213141349805797968481053164316804683398265248579679144103377803497248325393797087232 646 1647655787960668418024441786555270802738406305152882776909895017044730012101261564884982785554116732673010448906290288855222035357735872358383343306995293414209838398198500251638231949538190501542363136 647 3310614439747140970542947052228534529808471688469013919688705981396975911443757085757335507245021815488532842868552132417627222457222891187854873872312421828139636058726293570504477067073098567823392768 648 6651929213914537223914074806027470709521174519250850877253964347545034756739849322623697473371675808275435385775978692303250742838929177758968454028453639415552598235472740809918985388618882690700017664 649 13365448602203078568985112494899559086151282088266624906446310001932658845477714127089373774101146849486071377316676688359796138292864453334647016047105446331540371941836583185622999928445585646440939520 650 26854457148213551546926341700965947770758661392674899196955606806367985574645370979821262494863785770143005549202948507280869831115973920739155702696029028552171557391412276276859905054439606740397850624 651 53956794542145462356331274687360674326180558623523201178040977823649569938272893740266080412456038590475738196957831572633839541429211915163029783391219228507852499122727222549263141515457467425826537472 652 108410872627904380349316399616049007515738830080506411667611749737489432662143509311299144620207336491521090296509883356991304924599116886129710651477173194771152945959129958730699642309465795271973666816 653 217819363119328338640461738944253259583433884832825240867348987905178779639607070044857646512736560813550041182518634331949386785517183335423600639947365846345607474183393838552830704991685189305628622848 654 437640072862159551391879643548936310395378450400392097462131490996582322055819000899056074497689073284829695859315308295592724121637859969666211309509320951673724144112706400032516272129907677697744568320 655 879295079452009057240779806445209704445367991815164953395596564669636591272208324233180420923173277034499656831066204659536835044994829420705539430347821877646468057228722193586371546894402848136802336768 656 1766644544696279975426840258746526372491924158274214409146996350605007026711140664742755953925101019609348427121400403092588799783613992649135094069239808147723357037647347441909970126819911853777086316544 657 3549446972401874655928767485745087852563729718117099656592277158176551854708620444397789568966914880144545261603406029059603340513172620758688957890711157030301075952361750273402073317383709132371202670592 658 7131308083174014846620853185507799456629378478034656382475291064375299964419149962433049935111414263078713726758712174630390664792273924438187286282915025554955430240873471375620932641934156865533311451136 659 14327641486795941328482817202945775840121199785199081139962014903411194596747477117954753616517817176107778694175706324022897378377778991337997680216361146397221555359361327487054800826190969498035552256000 660 28785728299910683691853176575277409084033079256120654404890061134251904551217821430090001433608254945848973648563144881479689171891357726079371718335848652464902834967145756559842847330268093786930047614976 661 57833137819321358248244821895848829480476275011422697613765010921331335273877992297298889492533045676411215598912500398506824119206169666405999256296024011459661903582657272434864230277315155921713850482688 662 116191221603400342346998836886272853404824635422301969551938440027758400627009092431854398300453768137103855811267733607188518299669316837148001996704740708351430077095346959618504210459251510575994350075904 663 233435506971896957701691544751555596954285822736946656402236975951596990534011576195265826594016132312404369763451194316328062982885446076571965925818727928300900763977884108633386458367971831700015076605952 664 468983494713279970159743748204620291949206864027921835133612618281146565168485001829745494364564005720317739425373642606643409735355670228745708193735236353243619816705446451181160427511533888680218664632320 665 942204676580381999569398541626778045957563099867554791257003429557812204213845267014142630394116719829580977458127946315197165975714080118478559124047739030618512207902939351082315469519952992325785073221632 666 1892910216970633881623486417972750808939492223095775778889892787721949356723347051538085256604653565152300212906210628369617216814801760513866354021659682139107165276059540102682972796309885055465605484773376 667 3802873217110510785207061571262293159640469873047243462790872162159240189501824843392861517540217311360155989651351769743545854906490471362156620582559636828994451129733917095151161448481743758472758163406848 668 7639954264748617586357671899535298662030655001394332967055858245298782446801558025405482244588763870247550255315875077457568391153841358695843029010408590621278115998049290312553472660870662272149157381668864 669 15348529025110854064733086195086930615616704599204768893830448404745879174094249338807627660787942056936969464563251112600042893937190611423051720810183445035891194378238565885337988493000521871533877472788480 670 30834709322926213465930751564677645201661077128153538288372613936340751026001444264691651871785700490642737851268893619698293651776199198051331264527014849678562562807258264983330165693565919824369816094900224 671 61945542978936800373984459480267693469221148720176612396183659031838103295370229304839798661571961424813747996319496417930774598136094846729879815783836827184100331242175155097822143688668126251354375011172352 672 124444980648834728499273646140095064021147405837971257378207154809614416161118222521475113601512803521106494321072558834567427489988615847011254779381671016395369506698048344512613242065849037760656974834302976 673 250001047628059784892616812542629625511158871933168284443885893199770816246598503904856558258910696762898102464505134674945540118485975009446695588142824347884291003552630459054331974304858356488042873878478848 674 502230871611602991670977671312479335370232760349231082538030696204787831141774920243256866856709847340385086272221252828558149900096867673838303872633031264619669462501356127528963931798815268501998537843671040 675 1008932522919111601938023194275482623863227763690064271414674542242054723645694720039264393303080386291914081362856730449037522466569730720667812753308549057440590529210462545766213518162400780622312524184813568 676 2026833098390978475976081105826983934038961269592813174557693734460365303076220239087758388524544194241105950096547143952083026081966368343337391433739284978624057140166554482971385086829522604377395651992879104 677 4071655366591488536485508665321553223263130208425664972624168849230486593704310017066236476194568249608862769342813556554495824365381574862350219904480913352099051163482643501439490487422916988338931864449318912 678 8179395358974348263739222258540585966869535469672162956269795379264271334199026715788041200958700138979448575681252326698244289484541258938661510969849536933999223478576943844258091487890574085535983436180750336 679 16431172855404586834487794378663174284076275163090337550389717479441306544796705446894692318936091156267647242506294175560111006264980370268998331877974709418536939922994449442341866692920895814273163219477463040 680 33007536384524313898080000421389291267538136388727057783692954157197666486915399116959982750313402794260325541125577070233563064871601249725919165750969456541498878886888663595062272042254370418129192517973835776 681 66306308168199755012819911911352046690089538890346936098837164299758872015302156842364781159606347057259620621168613897897724442272496199590958193499853194541494805641982429137520455521665162726206183002926481408 682 133196797746371713032421149158045584720329275497462296294220647899220448522757822779900158259944824172722686531636437888327925549988251308894968014553156709785179853729122787465479385526435892462714331636426604544 683 267565384552484239338446610817762089216485232441192352253612293358815082679356302614850889156057694923598658780962528995590259761017655747902187466412204267916936580037930044387866989956928754624529810084700618752 684 537481209736955939970422481170039514246234309861912737591304788366351137587685307285516588112174440367587444707812134253842038003197472961034222922001664029155027869157712570811088891038183898439625297209432473600 685 1079677045828724512473019372209851936783333093979927950477409370298159516880347015006679930916543665385303785993064568196700096284420148429804929551823773403695583461411589833874916417838487031715846619961472581632 686 2168810874680401790805568589237524651759300345312276433036023062687404302313605264397867253474891805051925711441643245127033361751374799364168596978890279746623091733055413792497271467990228559757290443192995414016 687 4356590456296668276730457405220821759690142703502070619694316148325601093316742746321536278894745444153334517854184156488965643110951475384690600628809656930580637323005075882729150389709164392953537215815250608128 688 8751228768771592594119873312060612184424843390089021178506198917786591829775555188668968527295166478428781104687107403095854935904901800714688656443444665977469121849358149592918591000128472349326414173306317963264 689 17578774455565967217637893671428333110599603782976473204900191863704693802552431818259750741419280283246982599239990221949530088069650201261451066951434138918627279117931179575763142938279354768506168469676821053440 690 35310625800616471684711729421237874340536349888745114256694508626180112654924213669946046145303832115761007469696945186910089034368008815422482449428465673722370235166129653943435428486001105382611951413063030145024 691 70928292771292830838533014758029441816453013545341104933040771276489571037885227817596763779497330331428120440136286563735897820454099709820021384722580856121628884510068494578896503138068813507936226125018700972032 692 142472445233312795733677236447263414947141537846668901004364920137558596990169629627677530037380977282203729749049576676896329582550963737352007930848248469392712414277503614926444859463407773883777739343394070593536 693 286180169686146044173194580122159365109829513597384774577762056683207575128847497745215374378126033475755464871588138315439456660171195736471771523932002544640417145407635102495766224933176362827236237449891569205248 694 574838027761168295654971767760089110825154035690018102267530912993038744000248742341421976746918069786677939564725313326991049004789485862806946971365193708032439762265111425161174416985808675539392168749264808181760 695 1154645712747165475144247549332846333210604953550857381484983047525370115988914495850339569624553742602961784527093055686289613708572433465276970828136145915510241713056668705774897390110184444615375692185031847968768 696 2319259341932953387238048749173517050241422601416034967877669560031735924185752004412640614572333700652338926569364124906253073358294650784313601184576624249513329434694940883372394559669186572308709256400124472459264 697 4658511802910704448630432095768126109524518850630125466698559648490923215698467925895032511440741480309235212030479476195756119451143218934135468302119649966652232430160882093606940859324121719725427039538440182956032 698 9357124580625356769466660080470256559938902313643311075763370660088947352770979291004999941824953673525677530410469580545386049607760229733509232945631787712706651630180091330135983254285459441456141612637316328718336 699 18794680913045808177912509529554030127278610082522878273667230877539049363526036314158285812343652400011232252338412321684406058162914473102426328970456343838262309218910969370039553078155773458271569082019439789998080 700 37750685591573191116465281382949846280617066730251015819328146969379426557083729087185078427896719194931701248721545880150129923420938864558506407783090656541797001436994735898516621066060070945499471115688020725989376 701 75824940552926278106668231397060239355902464287962994943862541441089771569540811655521245882272749827057953514297826279095549667687599410535947328400075807556257723525283431373824105040690759176467809928816690439651328 702 152298866153113791439912841643890463226303198400118707432162261783438357174814488548713231714458355962051389733327190114336096246887361998424919640330925102868021222636663347985283901172501770321147117476446038113910784 703 305899400276288841839554031403208560212054818337504234644422108660869199739799178420585889236317427684654957445144561234249238569459922230770005026577180949519291514967760469742391713266865837257587471909673360951345152 704 614409542764049581708462954351027483164167574627984483877833561089234891034812009777288166129919365734953598439289633978583109221650849188176180828948220464453317906279317435878425502240027368872147335713807735329914880 705 1234055403534285325888926111382745413771287877120164958283929594865609419004726443194727468114040055000627024068552465399909433323562653347951597229921811298040102438976980446757902056384443360248302160263507392417759232 706 2478613152328514921935421525237730229395184238287928242910342581396038644078865203582240505925079652882266232516859425379878939541400565677225884549792187976170178677893946576972996803094568496159326446463084432044589056 707 4978290497834236699387095565497494402511050150114902674248350590675292413794684450128311901040016763607117113424571541007876794547169263396286448981322192326596479649158032325825673730940929731102674917667571793666244608 708 9998828555661872589756876212905843224658510355806470487178992830169155004058964740847391387688794347943354522156990868085691926191331851040502580749891461290717740470603836081451524341719543566988876383237860772349476864 709 20082390915237212220475387156790320857308168834985164156059617551969708007847354547215702176327860469198512510508872126254067472546408134917148620362000108956230490854012516146805489988049133102572424764483746677548646400 710 40334727479452091239058381836698466676691759131596055245562850090970682901531741744178356844571081392259079461619734682149927944626308032210679239504240947504982645464361952414460946243720674669582739140114261368608129024 711 81010303685755772303084272695647105587033549997093115020826140595100752533089345325313536514101150793781806334975509549717917141264580038629366427641296649167753403891389469185593809476556721340924964354234566704220864512 712 162704222376196818306375387095210420294991417845061319472144598957833806814124870399571935282574078383295271582702498176904154761508998236679344232614330559170335599785168034932239056113217140867909545802808382111136874496 713 326779515250107535299242576331858628208331733681566936638386739459798918442312738447306790127193845060713163225897312030735841369021391838397317335867233470196359906083379237917523461458651274546566078172753872942476034048 714 656308863245087896914693937243350850544865294972506622513054438278073138633856200491907333173872402411491319155619090676761518082400809747643134956647571954771211450917672840274077108302283103738974559208307765509860884480 715 1318132797024328157090393689898579487406149322510918883558562676318480843977910208781181047155079033399754425110289025541878229910747736815278616193764803860223738592203426623034202635408675207112516633542484333748308410368 716 2647326588296807767444251274444324864119180293036352989029256971262315905738742562364338700616712397132340619052928042245829852932903027620638337616498886066838981313708711872140696352879973698768305416023678118130849153024 717 5316836957631678505866886408466180381308240304243911641032105731996544731646490088750490492740617731660930351141941634126156422337762179908643153520482362918879132228818919106394799655566223546348172767071587464323323133952 718 10678165234787136304530555761926576299884529001868119705219813175418992904593526686387071305304414952319548448904603425621253976137939398500450684261998209997717758037369154412490935375651496568122991478030999311234300379136 719 21445560968245404340208914036065405100993844930079671768987188094733285157225650016244740281914026232532888171759301129138781288278155965012138734232136462303910475370723130686407332397242962479413292590607845786328886149120 720 43070079342536751321570318682093983986678868443026025915181260431502828468428361498854487485838620063626263932059210434303882746796643471232660962360588094820766140371791361041858657494347356503203187142030731789260633931776 721 86499067693485812058656214437373704964951752414173329176277899079886841214660304145340567006663725695871460080926699848961935534707270483046089517369654576497179855611685987358486419952736065958071437985504133972516245864448 722 173717944554263222765758424092001766472971750413421592769945950507788085032726130727855384529561124243880992591816529690903235961232681059166081589539517770040702559235728945228463250458902825838952511726250585020650303258624 723 348879495259695865565225819489006218582754216662770922910903350437378439584058914038097223112770999565647133870037356983643182141929052519473435347269067961795252825171121327580991646268785032149794889253163349499890632753152 724 700654189486207542875478140786462168402305905545179275806516594964447139261320123505474900632522315921899748433409171505387607227734434653553813787263654144162658313336765753966642077714608843670533853858933333995867508572160 725 1407114772297609705004175598501625348928214019057649758408276380189523825685818368095389083193010902469915176229678556961177068619707682925645240551001697487562802908343564619364378406707143349286530856267498861070114652946432 726 2825874366153952744857020847314081480850957345970819496739584768240959969381131138205140037499245635832339849807739287982244028654041815396363019193663770897395473204370358218651938061765210361569630626006808696326192413802496 727 5675102533492496561727639807816333364080243821224363831352122453243361361606709598917423553798081543831192376898124713223815099375987201557565455961401272702137536658755877770107102879717164992740669553069750000796297789964288 728 11397041161989296491378587026461327843484928387617166585227523834797459821471595277380879782458748914960272284214421872888128587497788942111597864079115533375016096418764240669404145326567116942694667139211621504851553145585664 729 22888011852259187004923198362123223814332786157696428490503542301217343702434834378067128837403720174849793602333182169786442133972633865384504734940507231064478187546327287959694656968497413697424954171956868525017601000079360 730 45964398143627026303871638555011286227976492702405960534002328586531917965476997321471229041770466669032532461335494624422629693401057715897975425291505439625512788130538884756854051073074416937314957716699092967965983164596224 731 92306577342573265049288895670834075446058881098692909925580416924664027366763648791668116414385109733294848299179089441345499541778699880605774118909146676222940302792817824121379645715330509042699397212283787285814377334177792 732 185370783974002729396876795210963650659925526776211272921060421602741829097030430278089480590168740765407046048611924011576974579763874481813368437107425718834259965991854722806302637735701433080520051772725915778269804396281856 733 372260966530181323637202125554080972839914255794908226394571204579541851630222435462686318714302703135624350334002158765264883680693903782551506493319943892308270680343217708401524727560101970454654261270057509941243224415797248 734 747569021529697144287872363956030001507361715649873010125655602375269103001853961217183076142367891476140323697694041976565589773719715421908374456409940491569811338222776535635418360545366988074094234940933806510074833875763200 735 1501248825200140486921563014367788277881626345380860822200182729586262478126248626865166476250916205314446082334216662755102703737088817922366243896492146700289268444599253227306363499017646327574502910376778921822364988361146368 736 3014752470270151118504006674352758907194777344467617212475039180585111339580124996065468492005486895181667363839354590906492159833420302585763277010617994857155177754560680067148816417204403032078377176710045684004590204835856384 737 6054081181825244700931222687722817071196133274677682668703767937346532911586800715306629843148835510973133687675811624135333122845159223529560241281131431503600611303740728887746799257701824485935494902426632997562465011391004672 738 12157448230047672036237679953789067664988665531988226398624560873485684794781698497092192958810430909869082224793811347865090229966513252943349095379409222001220233136081188194039738248547733790801492351373952158544037460611956736 739 24413735322018091468935300474368604195328979160511404784104386596912051696714392653630755559072316376379667619642892108598832746324313254823911934284020908147684586831225722758255033169796638449276084241445424465842186152480604160 740 49025683349086015415513104121497213366063687794577774704765578917367250236450000251598072569803135202412967746287963037855281825108558279524632473992663827552927817030589708742603060964415431651654659548880068899606027252296318976 741 98448863516575518014363817104816298381113167133128804876345013967046148018080118787690544332241909526432211289463270841987826082490824638137380560767801024860430131790046683748026527470502419961291091401490705129045508916162592768 742 197694866378355948568722773841767517874085514619717176809733614844969876048194333225879703532007260839790512636666619736697049060235010503779461481336597846319556494008144577321264006074777689774627720143074335812064774783777112064 743 396988308647498185998505104516562142434742448620952411452416923355810636370601540495510797570795522539091316113143001159656260964385145582544206611486466125236865544783295324248692809450711036790567325209853176733343877916107210752 744 797182375044483052150126745340242844838489581641284408952519814834808798603512123723501753313080861764981502947362393934446835707410368517648635700500392244912487646862951278334406233436454272068313690310662816112956277798668861440 745 1600793500658090019206199143583951138147023679928306176652107809705312781186596780520856688513916147632041460605386621746324775121706596070872805358814265638074053799724401979018646195539416646980323299603353751224741802825043935232 746 3214479018863373676899150223567489100978829601990625935877990631473513430096623239045081694350729046511049527540305640865721709892368414724358413924686061693159520402019522290941365767066740787107168713797034705560951452207295758336 747 6454811198176315647072396521147862248177855932231521750615300919881512065677426491083976375357704044773348202298474792361777643424958475337969019418175212064908628005852246549805331962343086886866551406479346902974907192756999815168 748 12961467153036708711195911472805710465219861461522398653477765076900842423415357188681236317880158177907219649635036551048143542558871027304701821426986440383210453639723080291096055811420980554637688663042657271720859934703604465664 749 26026901061160611513303396131713422786460517703469798334716873789917875075171016884543364737457039474938321853520491951464383212880448544371862465228612157479796349046365006779265844812638797988048501596688383060723684476893601464320 750 52262290856232004913655578806022097452437582750779500039910407806354953659531238437963183172367384218303653269829361488284957912951460274887330006167852489627843674772525660186530189548917778379098430447069835570710644315169566490624 751 104942671108354991395073946078471571660638108975973249187521959235533391970598108455120651846411923324566959225688658026886617261565454402516894858828890836731833489444947743308049715455993062878164619969732973355785729902313442639872 752 210723747825824042279431769933180396149821668915753160797621606578706771566861970416336709147020897708758780248099746126343914312921005605863608467086472936008535632267077034266643315495623668670303661513533474744854519959775520751616 753 423128766426926917777803637267417803237893100672094533802108900141525281142804520269926054578724685267166975546481872767161022034156691272948151878511888554918537319436851452240665901584303980608852161593897046711140308477810046926848 754 849629005363285973539943633357749652208842914617352384636088813878629016044388527723777345428599336020409321322228348152846658526020572125201967201858624916516616246962880018398995502588557354819222368304710758066387036619184978001920 755 1706018841352731252272895273050197470185392562497079424361636970382507799537813053352837716701480195238476777790435186423728121216828895398225245736088554578651838710645906497019773031249231695340410317101500561606501849761840279584768 756 3425595162551463345643323057442071473686343068015152672532503329242466662737132883428291843492313062627193244107825126249155241196415463221477877683098305414072543863764145458017307990636225727820356284287116198097543471167795934265344 757 6878377016740477179430435977501136523918006701193078963101838986611270128125110349800287727558563603672529959459753712440283740653581463853709644201946913874771344646433945088581112832593216798866483864109307616970443611227159309320192 758 13811271070163521636097285045281701433462895343209870989429594021253146447809494859833666984242772197632309565228499064656297479036876092254184477546311728913022683230394997326482319844034813497028892344356318023768372188262101350875136 759 27731863899539847806667830371569462528667699093576687532246531500993496922456553899522365937066985973172312861597344475876887835425086102260132513605496798301561178598863447190149337970412820968240362039790870736273692317825012806451200 760 55682947447266119398488584246758091012626829861512680570400789801553638128433959618927457660706381357688940124281695033366559028287622035755695219265221249867467358127087557191937710299270369735831263156679317893242106044894032980606976 761 111805487966557665312106890865393888901114404409887552041407147282905543168416453280755618650875080170849439051873203515844143654821641362276930401840671542922654927673674518002054000791877817771942229492106900364429044976104650768908288 762 224492472660733240568943116166672504887831364105892147842653726717698588618574402419163003588306684761658007959683985519515383628682939836336046746994972229603617609816605124270988656701186923546816827940158348658086013889587202809135104 763 450752566008360212905928958515074217421280577081014711484339048585676142257182186028489971234983981868166604623971729229563304852146653504062171130582792029619199216849639237218230556654474457902675744087785421321759348041594854495485952 764 905049639982871309204400039864928610695923541438904919849639023688762182546054981249348158017211884409699653630793573341284884230473242981202896467440952102112251054722774576236841352959073751026653215379034728149866193499710265459998720 765 1817206853340866417105374778044865601449427662397234181475379921893736191295785010232152170909892140081063947950943365591745735032974072718453674079928974766590511904743426605295970465733139487696070687136784464704592919848521693378117632 766 3648666016833814879824034081416253034168932945542351777428092733878056283593600046077932596972632358410523117080652731576908275942200624947372605647578736956186563106723596615331130560571537753065442891764042145806877629892767274894360576 767 7325911077807843516109215917689777902094263759553915915454647726244353243008804546575110190734684096558373428024427757661471984487024573669590616131120296045005065421481093039632987695195723026227937629554054573192359586102828380872245248 768 14709129285632975413198501647124991871946627917103899754980889318460838338552275894169798139375454502653284490597247028921282626650980029911053620585744640308663372886707683698798361363964161726100682176407972306322927910553542390253092864 769 29533171302903772399649925309047512795525704766536726043028457851620250890469539346335148905937178931665030231557503608488066455142085306038918772982726003721707241917375502645055836713574917474291995844227265924513390656952663683660513280 770 59296765788548723718745727004793141757800081298847895080385562667672290237285838063762640454434296744940993901617344713730319690022738088715001315638526344506914069837837043812243538250577991158166512397531864053602320079342523892811956224 771 119055574934028969122972206646168120438567609188363873122515607473329475472549716066289327301241678139538354506279731909026454897810825143226225974168690419891485638316632676744027985402547516697899026490990770871753124627944365128786378752 772 239037633669855493911501788589830100827015428190074340348087777918975453163726459776019242263492757008551397971705745151561571160071936331318319024100208965121965205593665507919391958217479117346928866579906382370830969572962907235891019776 773 479933035329247492946145808419226247611692130298406793728210323731485487314252681116252194925044413650961996769767368499418818531569941155374470545462328608254000689282917181169363852679989575498510760068855952967632757540756640427669454848 774 963591219829595522128302521798577146954528959071547800105906356260259593909603919406611971445314093548633864612274970027034282100415652455155317908475285627521755888742218214102502745092690463463897931984289289879581657399682651596143984640 775 1934651989225736645519422700863060532403032500479176272548762254360367949413218264234829608973348194807014057417891050535769610802975392222821843361214038587717146933078906790271384392940345383682264520922923349732008110507005031993015533568 776 3884281629713832504768758335716591042657466304624090931581671397340641684911714487423711918484784437982861237733792993193751170462914614529737070155496625663391612902372718854420381215578192484726048256685332217777057834600462595547834875904 777 7798595765572077366651269627866124304344803031007517815220715294700841901455760080905332699967259203635444243117479877565934635140089322969150964918647961550553554236312295821420090494143512292302599213728059377312756940773318600784202432512 778 15657411149394683121328643044571512096603809607270836083671499260798955652434254694082331500125363854541192242904921280589528022099325946887331936640509341249630331872202639928315831431879483567405733307161420345203620513604685111363775758336 779 31435571144658461995288176816907058315145605854290350553908115658706086311099166980732174849728220847618210797214972156761516615398125213225469086272991056608814615252790514409554528207048206896300797206981795079276518469380557017731815178240 780 63113259994680456706958476185790697259187652378077853604905090083450428718368113978072698498012777780565508524020334710953349989877403483044823965720493021882836886213490721611573067654619363150735181016312856938900552179670807165453023051776 781 126711997017117187784847829260986576731811737458200885179402476489010468735168893203158676395160417988838052942081148863160343694401223879835540189010090351630458075770441171626661022181645217174804193572456274618079719555209914849154205483008 782 254397434503362395219742575056797552172988676212696435303813362815084932156741678429636938398273922628255888584561526369338433137302899118626246109276454639343561715173806276588226153457767905383922981896976347424615166932082809607958764191744 783 510746729131325877619653107065491955072102893134595944619280498915544545620072966167898828043098704710138738079755794481182150262500727878783865860657388470127246417686916954683410408937706341358796246647162889339401440371001437494756876746752 784 1025407149602772237487197972539713687696068076585235777725121090075446133230298205883818571463144425756738136370841131231212205187536952609261122859419199318821758422562250945617839215853958140838189705707465853280589707490008429892730880000000 785 2058661649504078479500106344387639021664725016926655317789824732889050300213665877538819905092985329293354964685260444309590396483551341501947434692261374100426799029246742757337524468068962431583076049671760205797492919959324209135895164485632 786 4133057985714723896621117639334965396151640058271511139871653861557761749516638141597485008635192204857469845781097406416044125570700775616376298704643365966267088015680361488329569194739020509886767642752492067712793800873112401766500024713216 787 8297665418807405222642274257599353374380252220506371265312824202890450324453499201444015384980932084672640168393352075598059650761544846320086034753770112000153854262522424715372254688580424766181646586181992678110967921705364951521794382102528 788 16658590083792023806439606176524687177536767681823900491255354956979792082381215000313622692168063486081393736395354969006915596868591842081797053520376894923330155898750475107983732359450373449418147561573004732811030271546461783843305647243264 789 33444019769764374127976330178329684765384969756300164953790786630091100053279505658351014092640523143253141479753339834061858831197261780665194197544938196696666776923289291204081569092218050618033010197547796461874526960033344944577058166538240 790 67142361777507806447874987203864847503939163810487410092261686780784012839332649439929900310317412911876650020627907332810099139970112707739156628716809823958060401966134734119682019029684706517852948576414150723677761843753556764810549630337024 791 134794655726143750755358982878206681353366566622958197322280786501191842880895952505946544248849866056780161521300828443648525858636840331444721445247700716488583890129791292069021854509369591432505720461590359304610929651429113307272071643922432 792 270611754440750242486081037015052028384123350824390607025185302121956963290028774551469234432988743375999919245118046747614660558226925173795473937890161932435275841016346434482676872562295419617940963195144668123629531337671193787696352996622336 793 543273558662571742044411014713856038472082933478922604158464931850682287184900027813177397939422004533278014433764088638286095038418651592700381775395381483267457797159463298769409975747914961246156605767476801446069886706651128287745762025013248 794 1090657557519043237694830886190375869802406559012870017500070383424085945277857722421568568121763302469164821938859580035328148146760095852916259882256631231998760245578557562864821904313101240693205607004607462770155900894775092992991122801295360 795 2189556702736331839961632194820820041727344229021985907846841786859866008971846657408161788302020242078161060603502753789051628377105288856860539337085864631682579503247766562794046066398390820491905612476600098537940054581186053327960843399200768 796 4395638047583908880660972168600100235521676674002280463440958077971387162382528418345817654627526928414230512253954197927857943792366058570578711328937384031084626184938033602494932090609248833288266305139164638115942688384983199396622536816984064 797 8824408417007542619732616795771452100840834848239660812670275099094146737668954241450014130637403223918804714650848635403547689370026177810090954367324416779976104505520300544266092457365211296744469473542724725524850838457785238473703790196293632 798 17715247761304454897652538374989438572642948994360184149877017966170219166824321369616569469755014416403422211402223173644192601662631726559715663714739685995640187780321206897822693140038604779687054352179330238307769518704237340877578461916430336 799 35563690361158391049402498179470745030019701500850813999490731256428764683231032030667792957990975793180863962067908412535024415742454797584292538034753940133481759976135252395328415980665476652983199417236915336968861181667538531096284414376673280 800 71394437200859032592427247203104297955286724501794750989270892786815358469350624407412046096163932662538841295653800298887371845199457696034815533615662249634370898299014133391478737670336078674587053156731953983304564820928008508520952926228709376 801 143324322628692750362917380584855303632941970241629791719729765472173180892935242487799334719490052006178630606058163880415789007060542831204949325085682717252273283846820821666016618990109161927173866933224635796634861390614174414360047602974588928 802 287722215585122455903524439547572101934997638007427411601007809640813807073270837192009834587617026867829745156511602292843087448853803842545932391585858855134458026349416138217989468973484983647771171420942197743848580936734626651417356463698345984 803 577596926241308424685410321971855142378233778304123299199364974869585351243244346375395431182565199304699924774531960176601271815880772303214091797775614573185265984421917615961581845785366874069051075309778204905796269482152483041827652247488561152 804 1159509564791951945933216250098811641555482369958165834373750578097647493251772447485913392842771691206780233103377665775683374457300933666611686849035555020177945953303393769509779515877411307882071379731089975153446740740394269823790939326675681280 805 2327672025209047958121986249630592119159101172737967997921818888862402448234018177217342145652512774013137425549694933251362646327621971717945938975046250293243468301933310649319668931480258371293240844952599038545460266077175827802058505864433631232 806 4672692837025447258055439265011468481084751200520870947168091478129390074441092367017312181433795551007495480197332576360251482572277217967003046686962606521454226616095740225605430632340175813021509313252460297764863679289069577561292671575713120256 807 9380169344667954544412198980569827240583276844251069539991257393548816002077111460465187627857708761486434291301556154845555982294827942985470348499318772608520588437324384990099025678706497460255761173595733383445418440438513658933004854353102635008 808 18830078438751205686939149470881335926835705549791976171414058867319684681490897386486343043846638576823496693612662617751082967791058468984172725124358753414207119121308954972334803806817447124800430833492549552206199883193757582478231875442771492864 809 37799981619448281357442696719652351128853419789170522754152118571727936612447168949802756757629351586943207115183476737221565268323516547679055907393282888703802589358817116846560891496785130028261623006479940126707829975041146082562167895659590451200 810 75880304062524703665305325594117722788079264926057044044310308701642931419205903185358830197221438403227705913256386805040298631880787813875304261148452046818841060095970491509933772211827414950722852591042435266729413829086310525895250748738082177024 811 152322674158790186015275482860370869021562192553689931100221389349121826429390103687724454752036163413753622076427958037510581867878529286431093939739206793177764733040849527035138092730630547557025476467050770628319092446887002322045318838593532198912 812 305772252572054312602015952118915466552533326660935501128566558371723274068634201263090440825567819185570715281339034686190248879584920780424474684946117605664301375564708879575285875749231428546420392422865009844398168747241119277214195393056835895296 813 613803864855088052020203299799752387059655753006022707974715103899789177859145320333975070744691035066674067797710034555012538134603608650194384764285917087990129904867264246531879227288633484973697018983380470183543094182744497996279248647275096834048 814 1232137565192291607557173789570032143297168107086894727210242950222566388259130599399071255053514834868167987463135912291228173628811102615157823568859898800564820721156757863413651412318452477288736339207229221041329040563172227208219490600020428718080 815 2473357060781314638992613863405560882281678156841509964799368746494786384779609888592471172941125436663371208340048250367443128060663209707283041090465634983168856341856812704391048383905733131514207192115570468893233984881033645473183108425883339194368 816 4964922555845467193582990317253144540189841554264364902482937557462379066412247753639814472865675471635376692630420658731426095627795959213905280569098973776850488373809426729016314436851574259599563724653397334516983219424101738233705923430470148685824 817 9966351236484108822347498285736685539313344048602948007810983288549656875133198758325886662135811447876695054939195901471874637534748186018389456356558638828983539385051932611472131838647342434115947737350734973084089909345605717235808506066813218455552 818 20005893453507060659637081667675449290209566392016829641113277613572259507973070823825483401570056879101710683854840817319300125091127535803921054987235678639822865509899100121280633912629177814372901227506931224187344875768725040087873506231162173915136 819 40158526766991789511530562821334792547724353196659402384106723878265859029305966289777111685944588389491118983030713976755954711013923161518461808104195098351491905330139070353179195010255850299159188238697397641732320445329980402951243719206691479224320 820 80611249925728867478746642613991182031754776851935805496359592614583598984760426754596633472370500803376110127697070505781605556991531038019567259444197361554051916744245175817545534026036304586441184450181993539781432132464197401307563023356140271435776 821 161812327726508191504066273993721843766346357862552167142964518855805969427747309311323669572362722044449646433167200334777541193958202597144697138939500027207204672186564000161489767747926240625786633355328444521325363846863559346669671028216704740098048 822 324807184882197006357395472813892554252482458474789607264688650383792716597950020471929992767115675472658964915913304718543544934856376460416003864393735829370966498036692431032069423084658979474832244036465536164285275834027509395009678580101803958861824 823 651985182972834581896976765168177327880110287212460184424160132145419889561102935814330356540962686190657825289108462270603473271360371984186062953149079978100610702349623944891390927396110202759349642350507051807762175461069281234627441203702942926897152 824 1308723515046548751068497259787237408996310316275427361673864569504787356069770065077134316674604370749818368149145667540158337029127927323821643174699823005667408507978498406448405288654124941320936598096481874565159512652100765069295708236416555742658560 825 2626976401630533182392130460406655638665732582496807225393677895136692919382133767193727031803628559836651672633112791463736116532447296149104603959588210675480264389626146364636245306468622157525147043841327798050906895290206722016902055114252266537746432 826 5273057748942649952478038368718940917538222924566293308314779315491399809770682194206284179275478731236079516082264227908703269286337993548415348154380719297108389432126096502339634431370961485200570647047834474063252060081012263660042704476886104797085696 827 10584417906332609966253459970492551854128366942021285679847069150477045574249242250439837099848681298752658561610332793095370570102296563424127864544937754697088071123699225155533902494314994979121412985670115796445160591173252763338115917379117138405490688 828 21245625887469562690006977491103014705472062926070239465037709164320344882609524851532992447100404823131119740781599521151108434518527301821255596565990347970793146958948194353305358790146794167827328189591678538629703734294730642296036863461078229439217664 829 42645202887850129890995921069502492287267109066223529663746105476651372481442074741209310408392149857153270200107459764578700546336759947554593501036188317736015700296820897334317587357987286849720621864720107595563331284148863703104446552022133602684764160 830 85599050823092654248262013925806190018303537655722938971133567636925764088552838399656904863477624962387089536315711341515607876941506469524059785673654832142174120404168175134862816816519690338585183556238929738626866606365266417989713777612762067159220224 831 171816879174042363222361925925805346161069826218325891842815596506391480209329832650250153816043456687571526207192516369545590686405941658376367517913406091384987720816798481872509479316120132019918437992840716108522932070008738809474317925059519200406536192 832 344874291849806357292364907553525726754268189311285717234591177388631904833764533704405567719826972662088791336896178888090818975131259491040407775241713359687534934989449256788645285745732960539125747230568001581089999351351464666647112587100887606315974656 833 692235614754796998690682746722635710157909145174021906105491579710862204776817918958912839270582421876928243682932444930872618648047523991186858896989902229033894828496677736335463522779814017074159389980490856151216055987908692031792966546632888546909749248 834 1389457234042896569652093599309340276022214454416179550645706386373447063485903773179063533186560645729390363427060408494010469715155993700183888572568614809815141327897500345518719593392450262874284265181374850918272424009269763470155783442742227162156236800 835 2788910390637170210438249100031402881947360989620839340655721310260840864574787886555575828976274858974541962491702052117317666389812610992257663573911595029548969125853337599375129675229598318147777665411942852575507114487456547379333586409024588367022522368 836 5597860510624446253279755791094987528030542627566535029371088921653477468454553403561803608474149311759250114147665988660760751090177654994980943149455462374912436689349191956668275317440301413946487482629165770106992541668632766101951016745021486844486877184 837 11235896362999423225536139158342948527691993488165531182206139015544149752961351989548036606003219791994633544119492611384835147882149990692558311392122656539666439731086600543574700958093435814815782137262839230009030258140198350247899665565206826385798070272 838 22552335404711777345165447892519335354763045240935394843394757751041493431400286229814416240902000009250162598313456295070420965924443858210226872754123359307957788085258995040263636159248194558550894565282909025228289944524693716152555152646050119968920436736 839 45266140615495618086396443054461072959316106459706101863594030164010178537478944818450953590691105298833427980497906490594585550872634273023683072222032393036082219181514288299699001634159169068751542025497349683825240862429733080463944400899731291643429519360 840 90855990656872691571881155424679087597870875475431776027937081038042738545715098240609952600397486524343793069921408588809133939580378809386190505833936132168397923771082571518962770831261806595752095307533183903700055824633438406351804573858922108727093886976 841 182360941625872801938250716117498504668726000669791899570573948152719017223653637803349468639405848646839139467540232596299126839167611534167457259200696617701196312843219885550167269196721647952555865741176739944955459993300938632595141204908120487207127482368 842 366022890462509159022897010210134904022813676803601514034794481540388230988988399165556741753390482005129175865125761616873802336544995853465314280630168597795326736684090672892381527368612122585631670320006151349597408640561346424723158253105432701293784203264 843 734653975851122266583012779579468755915895710212325725661063207251054211407439912648369912443045372514560590249559081616190291804947263539682707055358067898345320439005861805746662398681408535787754962204911742095046161874662543931336513056138376730351346122752 844 1474536717226724912988498420557599098612935452238601838264811145317440881949272559071021252317618784302736275075999279785176994182575715977473697908819810491418637062274433489858090813599481173196633788756271040149405314215323058998751951749893730862754525347840 845 2959555746173193163636373523397883500952408219811575346237212427363145097884793137451516357785863179887143430821956929692024595484629485631615354774919103617292720530454167944698361509090086082166270815513655514981964345335831485107558105472672724019690950623232 846 5940125735779913383657082876981531365852458802702957648139542858674102685510066500006550136787258824215348918895551148540057403868811201207955685669052852326619501010289066818607804866240419684449007659395816481717905863259118327897615887530673383601961525313536 847 11922379315719912092287443438874717964921476254383900089320189946818579974703179989114769982512429413885940369876474522978488084282648649149111990950869181149801974320100586659614070368042152473289763547760884905436334082908728165658210815999627052265632660717568 848 23929213268955958159077536483251677391582894568352998826566310316911764366508863366073139989270944737463958290605201892448482129996652448774071657805979341250216634292009528022943361427858203217716450032924123519293305968352424035184733374388082686504022692593664 849 48027734180555912716566325022063055666587876611119827669515896451409159909360024990815982986487723463145967959312552466313586413237538679162621744637959998981626194495645595433085174164106018970485187169579389599135987855928399036683586124532396928604711283589120 850 96394881320062878729354588590750660958561442545524130006549116564799850701008174792340341401200714062937253833693940670415820421124428216167546909483143961415561495035529794923966092961753438732775007544471405596524756447902423503735979922442482487610006384410624 851 193470185782233192251126980638550140762291507814470737005010308676658147916457546447643299470371710364666419027393134362496108262664997403821954599131543737375564000611439579178047003558271117964845752575263688523338788701675729624861867315186946746245583860662272 852 388304416050850324889387535904376206158343179885373280082351393232573653742843162413919417873428580428084902258808947452848227137988500595373260268975945332439608199227308160740821587789747769704228628434550264733774870759817657520150442377703372998610915652796416 853 779343324986323500962338386460818530980309387214543470035881124471842343830265378069751352753126869276341796742241616915168089664129151122018724961903759744095278308350539296290996805069889062398568212379888338812684437876346916697132702982781350824838136330190848 854 1564168458580636302719796192963113229098583949802066542366159570809234182924397816271084913695412330599026067263995445326209603668598260150813349860286486187580693784346508327462302960081786781437722578306795900093323740062336125029255082124272430710141696365035520 855 3139326210084805719104617727368497434131563936567902228623209223765483764576473910577775423912020990024059584141760925336848213622678514868850454817727206482417309239849951385572039111316547497033927598038436524349538656553716366149880064450943813900638258114592768 856 6300682417491921320126460980109435667522906209993039372028417782080026269109245193725498064731474515809430118408985296905562455979386701709910276372247169849416997774063738134939794206169982903252603646148013198822043570819682742482757962030761432578751064277254144 857 12645527772699218974136926375478073756495451400548095324413329160614616155335071767496069938166457036645376332441608546956160403659887163700598891491231805314378308601590709563927160819261675304836597924000884388170829485241474486046981529675656096541814421865889792 858 25379587547211242277891375669580240258046564937891624304708748542544032323715489568708060897834342304922177434029643735475573463001956781957145455398609194565081317360850272371770629806834744162712417768775992711329647350980955785117741897108817543902646950099419136 859 50936651831293273582217640070774134323109661624669530898688109931914571239954457759730339955494618225405197936457899452445165189555880543658311814227584360438238113381065547588833967608772438937161467082308154347250046923422644516864552218424058854327451403052646400 860 102229083563780640038706372829814697919247679945607684305266763060647090815438285889115527081555763404810485818539454720255692025846283593355603690017517266413387201254000739674809064423799534894923185437501498946402685358450476965869893773909661949034128893307518976 861 205171381706778803642760820358856867752912416176555185433686152910802192638133818798116887440610910999942792643208913687281356014933558102464418287573898821841932106808190138140282873490382752996922075341433903789035800172987340669225933181771546948629869126523813888 862 411772505969499946397836086506790646172119143701016060025766450971449124033646504258204353778027272618302176522902878922750350156914527464932508509075728601796482574789996517821202328323235325882988414564880311329349096714916610150711815516169291448255953268904034304 863 826411131533596387679550692863444527553226333635537433187190596942414135208714207206840958971426854295242767956145262696309758691097811549160358223751459848382070660954383735375376242637922628780735969007746296426818750263289655782275893037161445518783669251659005952 864 1658567786597203863837383752950965313680185658779957009872818636399850816235467182771715145893417229043891498585546969893381985827167155020074387734278678380268615690473226040986260982257188746636901246430703837616874320748705872602435133343363480563736225315416965120 865 3328653219686855032836435037360644641625267202594388636375522749094404171741143524702207273680191477051890524178438960967131186813317712219156084193435324788995758345229445038915006565244773262662422775872947088605942851780229316160022799464105727225194339064067653632 866 6680394992725032793974515015583564147627018187157081755634370605772880126418446373584135714636741294916661977604586753813788510259027507405674694939629374705001830144378470574522591459027415088869488667856481110431173577259496809443178724402579877700867468693157707776 867 13407073735888723003645148236628819378924052377781352156997565681633940845755648929205540473815856570768566907993337800746427005964378941841466214791481553298599012389394177207774905656368040238946827103559700817817638435096424318466392586475149817941296114074436763648 868 26906928506133096203140606667350199001469562473021979326807260703145724167951596333748257062716513089106880597777915547094578006289863667687341530222218972632314591649840748463157084606004084237713997684965105325713123751531515276576618755496849060895988908963202596864 869 53999846639946786419442815560613665375639549464939780844808004665172910343009183928510111619644204818912373886874969905409509246449611578778635977755369295828266866949705672480741762740160618808213003951728265094184136413758167413040882358028061307401454107075102638080 870 108372528637218593893220467791289740733384281461480703848861952565805927754720783175353847179876873958661406162443207675871249847355850626169014851003038733725723850152025558186599589036525574984954735802870321339623773960242601906321911909063629128615495192775411892224 871 217492442161065387521313210444735214835966225625492594461374800156817693647906550931243676993428789734517384615546276372225440969901701415196324872342749041383868728987865441451622623418591800266224483843412365794308662839210497092583637472132334512899970234032326705152 872 436483086375444472905134847828962049083459633238125181123251517710400827359021955613808542455535687647751203841285614976484579208422948131433129359285376626041083704247439679107813904461195056550274374974274012005981112883618643781025549328479953878938586128640771096576 873 875969449289832904601531652309504294062551866221525211559671345382605093985336541315781415643747237128159414965357414019793897561936185863703537526068366761086713471940273940302886918969605744599950870016493358345455579035529802419844158658250753919181983867961866190848 874 1757959212266590785479512120151836197514154448689269106701536701976492247923642494788982415128812681645220236630394073819995392972499567022811353884617244648379916598762924419301892169498693008352929670892641142603994750568245245075665893945703776613880928260944287498240 875 3527986604613913506022641069197608655907239453809672060742233090853159104863260731475079872262849131061696302946973911376809081444635193016324871990945222292130988335649043455369934268779779201773804744427459072023481114541675350040546722724853290770315045628456959213568 876 7080164737780670577439692978577545131584514449213721797038442648266408658525084009149129636322629274745366761877200928344234674864282713118709613782369617114047400149011892803681421017917864336114163694935688428650855625694572295446996614910280550780184192481520154312704 877 14208822995405019136694039575784442926354481200789852947988379942781521181273589689986054790094705071078719757017125291633609658372024243468586706366929562472005396745887297873387304413072698200036531241527112530443841010171740966306653641616274216691190407232021554266112 878 28514854207883838860052005412308558081612694168070700691511287659535577034432764790888164319364707262391713679301040035745209388901741937057077161714936888013018531551375555561751952763526687856667198341156809979017672720945879919812151199147505393633089246235202825486336 879 57224567708509093981467011686961540136582635639493479313723617940402639319886482356610869998763287088109030798916160411741607602828237384748046030093889795751439721907705169964606840467363937579733199259706463665940879713004764020792666307920786921116997625666438892093440 880 114839740727330502345662142368148378671947592320106763496531115491113404997059029804738695427221816286064282122617116914815589759060344969709937142816465178978487311512831273324298862345911505101195214499784855946892114715719548285510672376982452043376985047407010592587776 881 230462467540228300544648398439432837887531997378635379403429219379878022500667700147893065025610991433172839432308361914435081515508416614055474293285473750657851828027547119445692345374248379108730780817907838434019875521162351758143767732620515369407746727075696877764608 882 462494462212043933707408058065733970038354997121180838285662154792617685761368084626753040802154211221061511212156581963714590974694778958429541294254108965616893744136982945661753717431329907285948301400524042392573638273048025161264907480490369091828828760400120139218944 883 928135096669302827945419270768847126323072823893718363472413781893055676862625109510455099493455423116656478462941144449507922070035473804854199403806150704435264498322050725541267598060023321640563347412216188369605689171437079898327689397736458519036268139745552736714752 884 1862576789915385794483715244744638483313925099236030713888655712419903196696588772898326770679944980912277906483764899091786365518912907570940787268422307618072127639965022557521424820569632848122009099861645624273440376044026519008693545062260069075414389376271669159526400 885 3737795309401571555102342942577338469784500970258625742457636377211606913222803060625500042855788588641670696631608558154006401412550150095883245179594750927345643723933663397226017642931086033013205612730220414935024884636661411539860570606169113174443252355872782005829632 886 7500931215268300928144465402298748680466455791064363024880000463511077272486408085750672377483735327434718948862122197993998489492510117484948787208353703677092250472422661884026449108796967685100280799944801686463833893153872990276487024394832014725499994121917961565372416 887 15052658027092190279051672096060743613780061035561375408935092942158063727032830211572553061193909111404044223811790648000871225523522798970830415485171039667786406910701283770812482129297554682140589331010324496106474920616965375160192912239136275726042066239161493700476928 888 30207136312502417008481737359876595879126778759445823010786605085051625352573125208207060470447740174736114806274627907610629053266937854061083680333154536877983800873903252740754845867933840501188409458988078783265536220911512099782296250838372368771890516354843189669003264 889 60618371787967254189599174365877462560667335012015179188688442865588235479797286361928725688715015783836132296196221114207972254730477015172968738814933845826418356668981777359769285034935001033130827522206969687451178099222280898623555763903626993175022315306279926539223040 890 121645860226337299392573758927145216139794650350355885938471987616347678281891323296771294137439688402996214999162044699132584144309875311225134282715575892075424645961854643621614221845838103103419158955155423593222410661182880954915716892443127682500152343636483273627009024 891 244111792466086594396798728615181797973917106247767116781463147803786766389810436965346022645582268220993511104386493527595529137113200672071215653064403382180255725032958039709606287633386821155993084499729445373744571247425247262830790236859709012884506645269546122275192832 892 489867410511511031684085396620022464311591501806948237593821969975947382065434896850663376377822286383017325433087904574467260932572856727724163196088816124029500896604117702418648563997958679807056790440919166218807833751541630344106160907744713604322862743004237025704411136 893 983029843541327501478287182010424078621472915528320581007548730390410600511794451342824268907233630114795100193473284478360524712094415408520927121024334833100764736117588824453984147290245013491940141743508680764491251644422804624236369913046746474559260409031775202467381248 894 1972664491347729481824627110054347562422220275182660507799931491560161306487590896469405136649731736349797906507451643736605521393671178329464252636674785644659485236106868710345881297105920419903230324074864931332809712457065125867276914818921490785027152590594256537607208960 895 3958568142700943322660077546182412702850666586639659852717175077481164003474610047303150321185243640763959083604883372353615461707623661365245542014625911016917465312837255737914484287681971650749207132868453305336625200280901910762646945896325502022974472359814294307778592768 896 7943673774400342557849393206568171211573715356728513425279452675283421775425162956519241872874707035261688911921966159266451796078736596443905329572170089338264534046230155998843838860234184683145305173888439215668363215874515927756394874210068706859874645905201211627341348864 897 15940540996846204113688757153739801563741206931868277890500447586398030319424859982414103344827486385115304694001408385562451576850891958791870878663542633599588396639285487820607543128251691068213798304764173307685951692569800717512711647765477367855530546960574435595997151232 898 31987706094027926137053067989249948924626293263008448079447415098816787152581036073041349901159010957491827837121120877634775941262675666097668421857491506905165482237842442840337608832521462255746005331383512154893947369245842604476487832661842190382001548024315718958984462336 899 64189135325510379056513714095507229391969605768306787229036263086352442312463102858157653726439141293318009884759948906447979772877590822137488161010337131404987983033856735184490930506713475857499334775262739870690358035781602731509107955304271281671676368350149360518409748480 900 128806667856085855875286018636641971599264983946380221617095222279418868652552869245212269252181119126242938604466299978084437314685267728993246007581543731290528438280088367585764790413499871974607213219136145643324770132593967460941610399684134145824356962472780182166098149376 901 258472034095792120212637071997123807955031406638056771734201585942661037493103879984612007902758130448204887285344959985237588859211312075101707637227304779976396998810535662019418783735535290309325068874829024283660656936743425994358516551101874613010183644787568842038499606528 902 518665277132161732309821891925815303006898330769010877121329130017445011841084892284184921997226530622115642693948911372053152993124166755812683318472312783315461213040100914555303334854773226432070061245636180213279071548769994628937132063542983371678521077769554397567001821184 903 1040780604944864296480218578319978454039398680829982991432261881075459914776468188759061342758386665566693723890074668126257409027808958417644544920767192845907264029289071427768994274309919133500200303577345681553723721578819048212878464786922828420816362052781359032632608817152 904 2088476593755006949205833226061950669122394777459336030167123121879450335364186346836240558987018857925443741925401391959035446847289367941014667992771089226283292070805876776073838590885926971936607751211847574095036755314358667052943312010664867729382555789419286750027243847680 905 4190814554059813988633527318488231224973833958154536167098006614700228507303308717812577623161989782539322931682264904784005232143492284489026809839233218094964406699823958615593852319233535172365095581701577613757284503195957191530715302414916533821017493220626316466563403743232 906 8409413106479414898538065357845299422003581500467506304664212106630617093075621182173851785920214478284282528627692629342577773812893446599484951256352769864901313427859297354701655792847074701535467359073162058084087843764939151724199691228218220582225855263638268415024830611456 907 16874516875442177092003033199907612123942890993450207529393287903174504664556032308503667734924377849877610028018833172593512373727649184489392830945624694346613868424262286053419717200562710441489688093289025200679471298214913191344560819618259465560566997230989983601427017105408 908 33860660677865395620090239585605899356661542157977289787667454386597333950512247516479534014701246634649333480112096958269832697346873974120127044383656629433607766386947799196339855337470184659763622723617234666130178152601657345511490652575529629113554341949934965780413220388864 909 67945066954695167687730774242302385783196218105500960671587406993566650516320143072310261658279931464599901177614705186332769657028125104574677895149817517307540811407601705789596978149626254373649893733117216551308373012998079962505410830430328376949774278962123645624837472256000 910 136338609679270875187168460555396298919807940835479270534638169865691465094850299140309015856266192028750206336786893945697324098178504215783185466149126933306962872704710861638823754830179142057974745738202313915740384484183059103206262149762727285495420252072017166874049746305024 911 273576142206100803362648238168780117991837385311881060894073525000254720150614362978312251763061027790340933346827998996730569352210611436486994370744412083404350137449378951588422458640445573544801433973932420199816283673324977720374965036298733919833446308187249007346689415053312 912 548954077050704458495083794404711725215002807291940099209389876834018072242556342509337462383837474345530016693615551907440082328750810073567163713031904750771273857534060731501275168587782364367596209956479002604546127740518444558038724828646450503353391871358577261304508995076096 913 1101519641920761710242810989082814362818639827897696618580377338471091769099793311928129977625274369282465917160397762618977050806213939344716533400764329593367946505516511293696870845503277625742328828170052516523536549050236703077824453263524009055481483177285212924087718324994048 914 2210278081876078382670525099464056490410920524787536187673803745909388022279049104261988526507789386797913502346314519937475464259575571507173190498784078464460797898419385458152701317130836341622371541759524493421460252428921296630364916986033109230114018334515542686502796058951680 915 4435065439235275833577046667975200534650699997107556855856673502653404509189326500466591517129552966015631607567419533734748019612126167154546051257039076165066828296858692799122756301529934198209336233019344910955220391149080081506372211499595329899329949373757719558114385873338368 916 8899212857509428876372381896838920514099936958014836549903934921132570994129918002995767386716858672485557886262687364666797323206028718918066287501442797148909383268787681091596683159799767580610756004064187932607148596657808918483982591506393099393656346693078309378782824050458624 917 17856716667731131886701762500831329169233915280375339966946997758941808139828386358301495888870468664523081908999130543796008158364196998349502631391465786598529575686848975515563822661814040807900606525633169123042042678606243634645413747397532228041276844442375164818203312130097152 918 35830269507134334612414026266298054277720506761487882922514236114711497197102721141252661953780205900264861406304940358877258709403714937593132743341804343065177146168655460167675166034182417405287522895991487857588463586970356895665799879237344247979196521513120236330454330833371136 919 71894720444064822325153384121674782056936870065648764076605084136876381886068648619184486398217029316852672073787672949495419903287891871262383173272800156280738364716334979112999344679035975260880438954480339175843913243877612021221956640569034413050651809686340322197975351185899520 920 144258823028539906255788732259424758980089095893254416616339975889951846926513556981127594551396551433434397746751994549712654096971820912358903150482917433452051699361513107912286167233162808923190274887281409840259168032607184286705974475474755059926855436242589229774879672842059776 921 289458451115364111652649279663439772653541457452071809141501379362280590216493783775854331153002798039117306660883808393147303263956888417962234729990422109387888308107456481702889216073251769167182692452320043975977578333146308291299812607375714852873059234810391030930914546861211648 922 580802598333880103688548534714148123084645092095422798030986528084060660696178120213633353472966793645560631225349086593892025339084506325990339879594093984194659012407569232661422088172339269044468622531313563547190400295155917797904927878023190634693656974413953261898146171295105024 923 1165384769710541992827590852145426215444026905447420071349057002266188111844909596577694123384884373025927664657042349714479137028202727832115855560071176618221793248788658087807203356217305973711366134516147141028852087507124048227083797413255979917444779164643651550471764157663281152 924 2338345064906226526887719217103131350752634137463440644715383869465798374154586056623649587801616651030769617048210675247735726982664965610207748322277985890282128362182000806479372972215757003202483895655390452885382911112217275401250522061918058440018674465265419431609795884309544960 925 4691873975035141918830737921572525211616406996789824036073249730231324007772657441547135753862600883655956277253698845548574485811848244655176573603679902028956864393851124082381382592853540959295156778620505568285064744841409482632153728955931612165702771194955966127402072022221586432 926 9414181299926960816806772875332318199722576175986694330090824597844480090369451340477574216410838683009894578292304363803998418387961972008288568943539702900866674221156924390793863397846522451553859077250365173199548487543536109927419973337239801968308404071251260085307589258846928896 927 18889360760202857457682034197891324295966703396609157264275975043850602719840032393403016474077871120905991083279726629762076758613373158554865042411756697109448063926033913551622406365714525112444736439824927982625453779631429337454346239124841915171081840145261890628776227312750297088 928 37900981046000717030473830591825662734074676647051913030925859458486893852105088199292301317540202435508745786569500560391263941852402319442321066810409797936889936908829080766460804793260860708470548249960590643170411793136195099185601526504102728391442910246409088153937246851814129664 929 76047008120237632695946749250687297774656457340732563890517866062802864308139851983194218025797936300147506363137123481791026943523473940004216545135509713232789705821222316080050192814370346070091693457970050012176919317865860490143481956533383731360203709645732194832278223236062248960 930 152585163385543918413118788128887762854832709072320521557300309336445067603566514223793852293337088889803553439703356736460362525150685375041091011713821616465430418852455033644557416814022555930810210503098077334147216655167362580393779094767708823468684250760399781719649707311417524224 931 306154733507425388254478354786766975001829094760897339847185591154262757183097970276594964303586779916672282640084282185025471558105012125503964469803346194365799369376292650936041958500207282636222801995043471240377586518813622654376374823474277700893448660146526148648092563079893614592 932 614282509917941837903690609753612416542459548902097637404035267833321791205981273115245415133494828614673249603069638256207710984336376972103323852664804816215096498289269222317190957832794221657742782541666064002422321908020693403182098498371845593162599407643499252083054723090094227456 933 1232519573578928651206697595259903579255921489817780610485151996725664491637389721713979962755895774588604821722847773467125540188617073725978891198712266180110725231422134175417554911676175242657054653223902876748196722692140438250729011951624642573092664087632444346822555332991671861248 934 2472965208669734829498412871106869631409550432083488116377503513358880092357638040216286959864673845053336772756554191725468547341812964492820763972028746207982179010836696359368280308404612770936776740583059320273165357863984987983205260486966391601930336030138012973811696011345028710400 935 4961816484718923607873006518144596878463727749733937238750539297653186143225584215857110428190338207302965925760966879830974620776777815618315654775555796350230324567798283364098363901654794914593106456703424028460074435056153612279950951829050326828126752620172997155040510228564822458368 936 9955473065516400387177416530851019745390746519603200454004529670500482002322131486669428554823280906144227161412448976085245740297075704796498239591912102514371963715185540344234885659840553032764074262132203573028164867333752116215096169423248249027049616520013896933836272642529882537984 937 19974762391045692633109226162599203817007376152798239858340974700200919670409212452282281473593360922171734653680556452479559895654079747687012390047481327483106044738345658708622442921138151099342020383250904121953676385895602838452850655845708398433642996838256549362531322689857490255872 938 40077429728261729952577415203286342654967573830059289748596286820755664413039030202158908817244186742753946615791749280774272505490703734281110099439285703399576750738470227308597447451411568940389359540014967009305190467127927703687643471345857403689123885589046569868489229230696600436736 939 80411214782019251089707118420828931428647807604875980096723222454787688997190002882204462075012409489677755591023536544117012305305693433355476624907028306458286577988630766651783468192397903553867060203073767029093375269310563429036594222748996406721118847311892121649274650192912119234560 940 161336232243072247920455555197317433927944781493477355010313611618587283480523992892144035264053849102515200284364932476335543126845998493337595260762178409305892618369853110976089009624277560516311316734144602743489437414733499514838992745982090330673759558862006525010077663801540110974976 941 323702256223760233563403267382220821022855213547920751982777137094760278402333441196813770886453166081234005336801656496979811532668589080172648029626189188505022383049203222703068072083630587340668268147850891596181765628178514924592661211416911427196900524848026726489183878127001396051968 942 649468473328776274045681960536092477149415614614992222732292947333102840987547309159053566078823065975132268929740053463141490898975678920156388384713566236970698707337812014117920168620531057011390717421457739707812588215715317510774183374199290037454795730651859986552568232261090713534464 943 1303073632525968502863041138696335095482667877883099413054156300908766093666103610982235762605233161297084342997981926314481633581940150290222976712557245566101031005538826052876040435855629839575176476066687534680306323611941151506231858227031394120935157575456173310614223621603381846474752 944 2614438183588288953109577729778448642159618601942808342142070272410592938813979700064336619091751435932745255897908215682442566095963782910153705243175574324777913431859973435058993592640031174968438103403429411636933973184338077140815739665095912448086826921349497655144792877800280545034240 945 5245493335023744588611004968554972978108535997261099919545751078617483719689529770881728430547503070236426335594554700780832047045670956478120260680845793578780563827970695099971334523104037676857080068747967865879214591640150902528252608463720539045653888543138913732272217486243960541151232 946 10524290941641593541144579303462259834092163789880704798972636562836508767495283970396435932284282205410107216266221216521183210300710808545906200256967363159276401118963639824501401210923211169837521823692114322192102320827765136873475645025278384881795572956891152289516774997875718919028736 947 21115331246972628656190344316147722219517555600819516662362814518471177410803249888353004734386499326701124376625808994235952531069382161373714286096142308718754410811310369272570329123679705279917448631428426413932654331366259478716136494723501034362487198895680440736406774457105566262099968 948 42364443159729987847851766563391498762847768130689482074750148796883200875580461284495499372321296956408140467276381731446767649264047966625354540498177959251933087220658266630667811184369281023170617828296768700794702312599132191416708113378849688028339042838909147893245869222829524636401664 949 84997012122647894933096327133499403875573475945852411555685994684645890190182303674070176297631373259778748250197841706095830425339222429852767695007431188601714652853122623288158076886519476072433592730272088128053755348248899981645567939056152371014015687145236859020385686964222243551313920 950 170531405984522071456105968807930214375328531018404979063532265937663837373306811465622602029159322292308879378715920445255769449785484467037990539068254555219041857587696166699465259250272254263331920989690072296128488754088088388104306302104405396922849666379590989657933017027235974819610624 951 342139838092424645886746920229620426887712516015733114965993984274532923867801966437504489254219133481623581951810434114267549669481957769869416350771105671872971410306724998500172920646652316631029734793632239098245786376043186011217295592034759738153475028065248981575567072893409681496604672 952 686438258479920284440886313704355213906602323860390878789126940850868566059598593343411116900992525847965247055210209119920221783634385239326451460797686736950706196118483666344590624585399168675416856712454698563887495052610051125225857721507629243074485534636841223174552249783453455761801216 953 1377202751163510741911014191841727863949055583960853016271216499269066908552442660361981637277677344422180177713975241167591917789216039505317033397940204520036240718742784728524933966987938269526305206638192753580452641954680373445600482205669334994219421933351876152310493802269790587582414848 954 2763076128995234633785047952250268008235532915246423053125976655514121848785928985204168316266061249761288044785236074995119297733357967461914906723960463089903392451510731120743386058542444171980077869567819757516130598342774298708667830440613403390113328871545331438185914483508775973153669120 955 5543529865916274032336454328666115345914803414191690316294775620490636317051131556934871148228488423386890687684242557947914657290267794908246237374307081070812418073142892828372806517015371238726161655326366502670648639496696086802681788204531167227568441231252559286412063440371189363683360768 956 11121887732998180237948756894988098793529778852600411715387662154582410182271344448667764117912232000766534160592119035144671933438314240520933982980729091258766329610758968380425623681351947708322521278006150778530339377454996657669028082098824308383657370246003097077977525594856935064227282944 957 22313577191226201538060458674458952486635112824714615571718471333030838473254243183646885309885256326453231370019081431569770535380085173065766647662154330926961310079101159369847043443997873128093899016175558347376084547413158761635624598690766002183732145373783941334912044825911117525016379392 958 44767049583250301487919275197268651785871392745498364675861072321743275976583024759797927332243132145428924395273779263497398150075981569696958678154195642032841669090994906404597010807349012912566608514615460059483198210795236307375454754649527513302457134541553794962047142686460142726085083136 959 89814473677854958086880144772095670466044502826982273517334045599993029214427279117268684622234514578892684417732207947767559704867579382135217538736278817163185769203532129280102097333859535072981386139685241009080038395058835836314637684507715246646026375533673925571175869659297213444626841600 960 180190865816099994395733120705194619743289745473158546766795117261773878505219909401015325033773435575086147126423662506120828234266775074124321031686808258039786744203472886278783930600800747448096912836230341304592825579326149163141725208996384789650150503297136894949820557710779081903860350976 961 361507909864671384085190958632514484122972658598207630198402616661649742574093477768857679010175262137738629714271942829345605193662342882999758662163565702621387942389230442537372759524979580985851123546282734564266673140034154883427055813518536788435484992918099323317259438615246219394299199488 962 725272863690325042157389001686208025484309183965314836925050421062509375703814532122324701866453995497544617723057828600468504081442976398189986925918919304712699587287603904097882683546539624866821700536814036542735628485604624996076171322089507035713797728626214006627255669977420336072442773504 963 1455069200040007610487906552522013689251689475274892690898839591397356828588473425482204765812423377815103586003777873931039056222303114251340479909623180757450489588213918904325567461656678412445545671708133728401174676741512682605861034788032042685727136095944926122659262765249628628925863165952 964 2919204134364144252520297124664466478432584534603692859069668482663039318103711371109045809489724549786015659510758675478194466272720051524167293737176553101746952860008665516990740703323010935138329908882894995366790661489465030600458349262759193224219055001155260849175139154854354675824087531520 965 5856577354208630572126012452625828354950460219550870989412369275181654800042898140912119691983358992443248903704899859426080828354063428775250275101244453144028052477910908282646588267913400282378219590505475897645406391418217384002606548479872157864174941135913118888574837294277261556381365829632 966 11749568191164625377615754282784541005526769191269868015588970805255563269424229322153215384247766906804216269932957372117733170097838227293842717410957426073310024609323036326246965099824015016094153196925582016514094855557310181060186377596349878903989800471796902547455676406062970979741362814976 967 23572114127322363602744738548167155807218781763857928814662861820544339876267468263109040117053930983906600198829893983121523501455375348496640857893471340266501595513577085900952225488500008676973781740195734785941511790219942289939824477053648742695095399014309896264905564897194782048335112962048 968 47290485615477770026887450087903306028601167992355384059248716321425525055671600944638248906116937069559325478632831628130066976261394229342233748729790147353518607017874232150529614832284343103420325549400818689978171729935609772550198717268554807931101217122089139827900852371249647863906502180864 969 94874090318015356678913813354306767353207832214074621590330204243611591235842537296798005663835950081359137235721435587074139964627953883817451955925735396473582511668906425498940977842028612576953231484039924823353623989348710871730061596266110237867394717556166587566857509722901300200831063162880 970 190335628788338002031991269741571123881807335279203589120460487608009992280393190968103909161642631957593032442212815127476533611756769081517029651906683706659304187607567999989336840796220703539192603222153950913255729994456242813747124779858728216371944490428359584382926875086444342743754262708224 971 381848576332466279178481223471437874577207576629483223657112132174309112344136370640358460483957344191517778015360375300250676960061869203522616506093563408957023117161531842341823324978177766944533179897967853049796170925701317671024687248218553992831795265756772707713173004866795756001734848151552 972 766056640068465277955102139905159682299316509307681396308432429454995602679869960271698062737114996040452629394736072078860016246244712284454943012934988641331227095829640640548139874344491363423421160550912497787897067518849705372825294873357605434586705843617456201408165710052549062767866466533376 973 1536841964707101881518367373988136155108059648863174709106220599015080418378788301035538452833132729068425205168506684110926719070642185858562465523436499585201675771500034099857082455286269212741484566220359141158593813926986414970236872444837086766754468583585945925333113410817092522688134772686848 974 3083160738039161282424026469402130870042606055197249892547606913050480601239500166765362305874654830383618913290514710563170487589135901250032345641539359069739828619536828380810259604584518265367748781721481265340606680674640671266923898063368240012621145079231591865563636399629917383231729922211840 975 6185314012214273530658963680923883078090223940635879225187604555812828257074738907718578218846415511656946074665745567562632331536515635240955904886261504492365307632257799669983400689178564375583306923744945015334569336941420900043720685806802347720327777371440267838164903981241956433882574191853568 976 12408691014306133228401195910877725790368090815051724730822410830493735372093213528169991896646015557591079173430048225272861700473498002849590752236155586730320565343905357167077375583048829628793252178880902306970643324701961083025967133194646111042470438246834908319920936044123809995233524663189504 977 24893664003246032024669407981906621808413791329653897657900668937816097352555366960037036463512983088142929538062855972926345744633682643277819912773244082894244843058233627845232376186229369104250859216730192320097395269778305904176215385104302835187701994258148643336116343018267401449091617848819712 978 49940204264851231178028976273317720076681620293181924648709126747881944496765453382965192297690310409841907918837313169855591953447834985542452674613956980266117762531800786098506663877024809515750662492994423438740234256710599301914791460966699303330875990759534447983087024092831699459663046257934336 979 100186786303272967650460868874087933253857293465242977183372433158263499306581830400775152448340738819708350792299576136341894866941982373003553083730592556159479035745645855129217890177399135736035837686700525405291864578405472971220579734550164371975969649836380924624735450016326577804457143844208640 980 200987579944729086065993441280046469413851330193674755257623256039156675858564088285501900928237670620577494729431712543478228673489695870306345652075094187819711917562938351043781217001156194785606261735009758044155649903863812129033061005423884645193670224773618699040783021781227721850939417114443776 981 403205680702584350219103390297922450737426786490925815892329005442094089766157413559705118775605836996273719614052198944177763177501787255278858190341250196938049394693893394877515596836794299455997441707403927544369621247465428917424455003452664577710889998290531443413536656536319867024295479327326208 982 808877420414292002135268715259994682863509833476076876444245731695313363386092508322957129511001276749526582058245916155195781743239673322313025758483391180676754079392481520528241430310981112094565458105503265244717290688597486491024064027586156186976047534369041190591642744578236910159837686759686144 983 1622697003831274883528084573905898734391361662780099963448054985673046391269703679874392576003623764828789604393736137791132937366473042333557821026390657830579963952570104238499069819603397771175412036399435711821178379238764018499534268558586978325328953111353278458117551696492280327054357036376522752 984 3255298444074224846933640854060092399382693183425784697355098402217354467671421060586702885732543530593197977730750080122401499998254237176971881665242373605299803664338852434694763856122553945155943243540176881409549538840845203504750195830331190278856240414888346095321632362723148967761176473423052800 985 6530446022659196035618041702292240209502351648063525448026066888762244542994921817087547505715725352899104428435367467851442308134321831639942441914571715539126634678485432092443911399061571848767792666792599614689154571072097889083157890064076407162814329773788900772067799507892927145510921221420613632 986 13100670919464296197271360041724548665541592655635339654916001291293919826298306705432759148084698135484925989612559570707023952951775542389056236059523549473548570695714629610395329987884310990499841324470442298046279121019387036679969990018067498028874607246391151499118589732289021841001156585105391616 987 26281060960968461688765033626211201326260696956701617386896674100244090283678545094145144174883589356022603251535881696480297230471047292080006359391972652929663627299788276758756092607864125459755297803635836447797254437511569171603428528239912648041589386894970213183732938132146204971235077934261731328 988 52721883240511260364446708816690650951039513721585046556341927815812800331363761000189207856218474399822776327825381564161532833251996136949309244329632955639398772783267291423649764225698975944120464082516433996767490248480873687093197814250827216388083227369405356672040817931236400758023520942255243264 989 105763935921157344128007717602966089723352721423156016954110215221853757596252071242477735299800385343171693398377918574766818699018502135885041812501326109330791234478320923232599868444165598634546805087243956929460274223036148326691811275801651600425478688979852172585446107585344151338408568296403107840 990 212169505636550539161480044594318758753550262191493340182713004742431024674226841661001361076079386374591403534561452214314889721945214468632216359690166041473218271489943174207074289782052405281655371242376929074034103884808239027727935727781484378958698719669877218448145814845133802138208032291788161024 991 425624871305492998861709278398085525881030071159697926175653777117062181148548653968277586014279593858577777181259674829599763975644784196914521445766193841432899236707784133490892449092986097879889733627512971017029866676801203622547488807200105177211334307344013608100039100398036329700850042424610783232 992 853826652795585897283252779148898452893689142677375042650174145164468294785191135638448226182448218462758300123489834859194431515033256485275369024333873944460894516677629767622156200576746597478959296674601148153869371340474659775556248788484832074087891596119839438026435602732309816990505414802785959936 993 1712817516663954952704237497007877846544756280943540727566755218714386678751587183141323534754609693592377567369606256624968488622742059978324692006346434939147899388459265740100610204301333821574543764696656300319965107225853666923535221811257206859501809398460825138784074765984381870111762240826400309248 994 3435984257808545423826849471719096591045668905337764991627375057634947757134037670216691824897797127113847749240420375497235764290647986983137903976234051108403009938221012982268502555031468880751312533585207054227266017136144192252804473752321300705328595201100854561669061837514641069337840812263273922560 995 6892708611104305256989836323959086489792771927177977017411987423324292301783546843279671626681613859764741546104332763199267972250122116763490089303982835087496730929105332523788094769987852881469911671508934430790307579735035386714630606864710384550016518204077677449780013997557296540503005313167962144768 996 13826980789946536014077858708284089576379296396672758939972278679584473246539202351343950709134118526937535740916135947912366166712639062054595258815989389039660077079392776017125724167562306644449844289525889384645049716392545264793964602206445165790897496019029883550850050747890249431644168080625357553664 997 27737255636319136264058181034139686224753149396822451192898449621780912097772305088712448473369968551311575718604853176428546639035044317920217782370273746659889002144338391157073837352975647039170175039572813668346086650242468318513761863992678409945269627314228953364944852586465282778103927268174129528832 998 55641433562237267217042010093484562181560080838724419674998505288438128408166480538927193623187793242641913454343485075952387994530556998752932441486150541392717397969114937890496310561417606961581310318883753032941086285861485491878252298620334794895888173369986427105413061263955508052062101235546860814336 999 111617380726859135737593833410269510665858195044737182570946370358277603979514247932850462290009071815422769359878430495341414398205888477469439608250569499173577903963681627521612045062113493271442712122008005639219280329873526576668511213909275672989089912762109970515349428008048514906567849017519825223680 1000 223905128044246456916358478798451118939455658580065683500800764967343365224204975745846191165258633910946083115480928618989637098632933030258583165129872668445292515799238611553336115637109178035838341956769779555922149123790822764006980556848756772005671278968053884457516424530100983996071345778600366309376