1 1 2 2 3 6 4 24 5 120 6 600 7 3000 8 15000 9 75000 10 350424 11 1584462 12 7107302 13 32122831 14 147587401 15 683138716 16 3168696388 17 14688784152 18 67987310592 19 314281715520 20 1451432697984 21 6699167090880 22 30914861411328 23 142699378260288 24 658900589515132 25 3043124174765244 26 14055875663616225 27 64920943619862681 28 299838086676210126 29 1384737102132632506 30 6394924035284217488 31 29532431433578753592 32 136384155473955677784 33 629842511768005300536 34 2908731578667955471512 35 13433148635377315968216 36 62037294148000008891800 37 286501937067529246861986 38 1323126955931002143520922 39 6110472603265610492916943 40 28219396900082737571032417 41 130322850975300173813477592 42 601857241571827147542081608 43 2779499050895233694983038544 44 12836294493907239584878480800 45 59280638429659450466783962368 46 273770145483750256446816878592 47 1264326638384966079809512210944 48 5838919225816795116478434650976 49 26965323073218038173233959563232 50 124531373796578214753366369832152 51 575111337186012102392006714669992 52 2655981720571177500647038952564721 53 12265866638044414512178189672235201 54 56646280444565963681176871823686394 55 261604107818230972946173914603789038 56 1208141270912310403149736142316727112 57 5579443460854875993673772989832498616 58 25767010890456779169785926932850625688 59 118997325473281075231061901692485768056 60 549553982907835098103221400113930678744 61 2537952671836409846003616212805441049752 62 11720784429498370088115363528865311345048 63 54128979316622311414493739962633599005878 64 249978695541306469883014060074805966579870 65 1154452735265740564313514129555933695022783 66 5331498810598039996147762432544431298247945 67 24621951768004343482335456938598673378264884 68 113709208306089048971287631396121640907532812 69 525132376792661761367848142969220297542465832 70 2425168702348778415778853755393548899914473632 71 11199924999458039800260944727721315660918988992 72 51723543963358296303094193427841112822108857984 73 238869903171695017902231892910757519968528333760 74 1103150060288961248069289006708279553467057864544 75 5094572565899190290694576548686996180342073285152 76 23527777918444071745047548367042099555912207420244 77 108656089714782204220590691871729080844571029516484 78 501796041811315795926947672341139063698331241633905 79 2317396735316614746173855604078926750001838963867833 80 10702212017196894724143708162279127843516967180966278 81 49425003632535253541494399941352431610336599824513442 82 228254773887070032087865543693511076574241178697773632 83 1054127222520890227307591770311270501026372167977974712 84 4868175076195819787821987681764719062068728570986762776 85 22482228014014908435841287482996892903442661268104786936 86 103827526447368640748509790112992627434990057203942429016 87 479496749230477933582013542297804489947914096061307271800 88 2214414042109870503496892546349762904509127912303114090776 89 10226616880641809051476264663239460269997326394767240768074 90 47228608035641512711116193876729368244794528916626557258866 91 218111369871156159185735114408311198178694158434829833851999 92 1007282908511120811501142792127179999065412124459026512201985 93 4651838454721503706377478593291771683649381172250485406503984 94 21483141256523072044437335147191436372329069179170190173437840 95 99213539494108354670010204083451565631197720824136999406442016 96 458188413948085514995861964584487398425771381053798588354377664 97 2116007792351049353155225439451088053871892703849584192753453056 98 9772156695777282075147766598185656288230027802536941049539780096 99 45129817967599397410337323687169699229031859032548667319232005120 100 208418728147160274717000105029147696458280987226685083655221107776 101 962520306943541091341928267047283040765648160004626086311790160704 102 4445115607003149697298844660143558953410713184698016967107617018416 103 20528452872196905706709055261355203258556509732235042316023137053200 104 94804593307332358016469645049567740555441598796175833107636679315617 105 437826998854922605024947002439199009696470878312112924771180427792065 106 2021974613665502120223155950250866779773839073216059668022594073199474 107 9337892247395354121117883638284404267459228021835554027817880340457942 108 43124295940538074663157650921278452678186789461312769996390742946026616 109 199156817309156852715463504726940922441040702594566747502141926302953464 110 919746908689310560804427208518293868748287130737355212614535265175228376 111 4247579306965800394014899828244363753857661407563259370084179039021485112 112 19616189843654709498555274885898815093720419861422666701101400064165187096 113 90591576089293810624640456173914859860882241290827288395967211248910670264 114 418370423805670496207564600310414189578422670582865517410533654867984818520 115 1932120171337012278862123008456710273746950485743301853947893430486600685598 116 8922926058036438716213622811463163419419441022332420637586190596356860672918 117 41207897220021379227755366821915779113548372977110419521006854714565349535599 118 190306496125949538691204828490245275787118755976103197089422313598994355779081 119 878874315628504596527255669135321785852604813881111560819063774757412047362124 120 4058821314014765144160004860785166841842923406621598777867708290209345170280148 121 18744466832347422964522675837652970949773971104071713313782886794365190443664056 122 86565780961032589209630600469687521352428563069627642664712724183482304750352576 123 399778478652786686046169557548757601200001563015649182739394218082254580467840576 124 1846258766681496743266974430888924738657138987888051189294054959355287482874885760 125 8526400533203192296216176999094060047399658666206321788692034082843860715247156928 126 39376661259287754402768668651888153623667334233765564937086898938049202384571925824 127 181849473982685897372640208009348446359851617794932066758889089566643854615451128704 128 839818057961415690701624351449115258769860706244449487927957651492644649009989967532 129 3878451529341435831729051228058003611777963146017214705074930419291230209204970947468 130 17911482282204063610181097350253615823679713358383354830172039522418986687728417828289 131 82718887968205647952965678391733326186838722258657015867819193199312497870050424470297 132 382012740145734981005031482977809678264827280766253950641036436101215754383170285671102 133 1764212953270658650041937800993717094977338570919397620746639008430314278966920544139146 134 8147496189003026441533173385245430794806320685252225983280135137210965960869596926280688 135 37626803514141764561752049712311477907672196387393204658983001060469408523533215856993592 136 173768273080355182881812978028071200016959622043578483885835519547598931076095113774318296 137 802497419638108832402825865703367640903066119026785484801287372841009726214653691823405496 138 3706097189721272225786630329509593032561828455340730109950253047520768205725776537244262168 139 17115514696425896616613668758407604620906658659491326677600530765143480521856620886822964888 140 79042946886560823481925230862571696986436156234119313960686474976976582349050625309897009304 141 365036492523146472561100077687779247366688893865432962422995488627404064864541398081245082866 142 1685813170210346893536836257233936942623938701382361887116446756713996260071891450963445262218 143 7785429958552581659814218332022056899828720077436498380266405950184836903566665486513873053871 144 35954707621583649346622372214468417158258289693875382322720762963279661494983805397503888154849 145 166046192315100303970646305637923144920556510692261033771345599371070962918360631290150173892104 146 766835271545698000235146769371595488346690651551752812682333317867055202361675336761770793539032 147 3541402097138533064317960976046045084571691292771971998119324382988401289035399766542203612456816 148 16354919079735905030062783302480989681285562560378424567767124830112145212481847279968161793167456 149 75530360791517340750324744395726313343987602952711926629595220338654089773041337945067342188612864 150 348814651633782354835473664557637466880476581745823936340856446679575067258152174921583155237378560 151 1610897391715645516757324495193408697651514368122373181123573494109566370986888336385711260854578688 152 7439453573643830311959673154413254551442216989127910672210808188195341670808521282378798234170058912 153 34356917926012447974405234803814823760275617033178500544196808003683069053846188026291171409970507808 154 158667272762695509575885094906896013776410799886065221334100442031552596435692254946460875676725174792 155 732757912108605913607187257177822803937209681125071837746986135027792782128520868995847044107101113144 156 3384025882645679343378852198909701295171503325570696448196127709375552657024669536017802040781976723473 157 15628123538730977917384302625541043459676442881775759920155681348495840613375392306959333586764399414273 158 72173870357897010497983126444505514268292427893906786717216890317962125264008351527331526672938279141738 159 333313692429481983885161859896670955203540880306676313890108106409486311731843485078162200186772871453886 160 1539310792258480594159053028853533671541689001876059576680678997008194589317388668666918979767111747268520 161 7108852018327249911812183661390137836342220068944692494254371304945966057251257188349821411066548351881528 162 32830132337556860709080111444451638746425201718271772774343517039057587828897741924335839966917168229508120 163 151616264696857879348069181026853357371386548467330704259622413768870695404051570293334631923156837205088760 164 700194914972381942128846443756327576494713865522126449706764464302918729426195570147499955968574799525480280 165 3233643302936097693196771823197926248643625478102368611492003318545005169317027823870214261378948736714459736 166 14933626033310900328570950379195631073306091761924322885587439162160417851990251693796921813900406332718099992 167 68966538857358991921919831977301029420602398684661526780611150787273230966597434894808599982699839903070080390 168 318501579680248678512026002507276917749864611731723671388812962294387272876133216494819846339587881969170405326 169 1470905426595718116829921727099570830887650566623935107498068211392972556039105418698696261212468667434362905567 170 6792942051216146855050889748453174658839069511159599124073812457183978493200618141367599918803308979597816334921 171 31371195507774436078655959744823500055231486224489952243654549895997088291243325038675061193724487183275577148900 172 144878596073230642286037639496345746699694466977725241496707677685425605866869095982609230989802107388333228899996 173 669078983456292237701569320723605499240827189984929117109141634087802665397875826846621224191209406745379044592584 174 3089943568176398049766816902173420126231047013552597325530836373246806140623964597280047662958008843949645405559392 175 14269991272470449744949094776478645071177289383682249504515650181802978038292398146709010696046941192330975060671424 176 65901737822532902472980976198068715119189464018324460637592170682147222953483259459446361589124175137802581920297088 177 304347701768284823876641169321816580288476876197914566291218499771019910041415265047360345918795743761290867002304960 178 1405539924016479384563489369194198594106129193372208718621522193482674058093609788024693692846041001176664826456488864 179 6491070793458234338794199714847782177608234496221955379065686159591046901764141047916614198671960798446924751724735328 180 29977092308615566499379263927364968317032492676506525561991541885632220538200759681410087458780624145692188834005872004 181 138440342413905396400921615918177845204751225668798078934416042728563324675365331359154207365914233833240439207957386516 182 639345811473884913222325400176389013869695616697474777289000200940108478663145084160111234576012013235808250218226689745 183 2952629699709142753135531383408262374818070016772479340841504178945030111882501943672109551248736175956980710820475462073 184 13635847748039253176850252943976377644490088282951621918950412083715144842807312393566299025617795192962786922313170806134 185 62973133348222895807898106362882780605849822284072517049602673723079865320979637875087911353817648810279817766563286599026 186 290822807424150983185288181485224845016901636669542258151806934797277098041244167215245789920535275275140118861343623540640 187 1343079196176786713651200046079432474718921925322164019121616625482215221910115600002007418916824228117811303268795615718584 188 6202614379456280205472117987205479685243891771651444685877071385012432742982054838957238298719764014924243132069739189760152 189 28644941601175520612735851008121384463031492713290800962702052037681190596285541042394815287713284289250720767944608977368696 190 132288198030244741807676204828691002770750371156524688346531363929166455248334941671795382783948589928293368468115214201611736 191 610933950634100204775760764384250756389793074694337174752381412732057937348777171529067151320921682935697757892224173608025912 192 2821417916298596263220767496291536368725929410629789411407782375740780198261306062182941755828901846893850027616012833172754968 193 13029884900239150346852342923891541040072623560050443275198707827554229745223081537223080693050576638446892937194426103229423770 194 60174673001371938721281635684338041639503171885981335228187442505412359869812965039476762085196950218303201740639028118215316962 195 277898945274304096017605900972941687085007242338064380216309781479917663529097041862770630388899930470206561960559845372704156607 196 1283394157917732676673980827792778434170323144314339713071951975656143378434480780340586091693830387072250696081899797474606973697 197 5926976667549321508922564302204267490046063595736554907299925137550188334854369426478699411406341568528272097831052764524156281440 198 27371990281356634316224865272286231278936355774636875454543778252363208568578017880487504248126684460594002857849721609577950583584 199 126409448524532653104625066183683820529967097250272465619985593855858836630817116750547091307778220801419780457346339647923095953984 200 583784683248268646338848597768109676164278019120216455808100903641762209019420281596429443582965887512984707551286461127285522569600 201 2696037047651073435526646530742597222175804127967837614761902366423720460903687273194143039213103424922473568175779769121569307949056 202 12450850409201230511830366026709319254676175399854697529722824732815065208908630617411313732941026947444339116926951309808695086175232 203 57500573312733618927388572386163554709514501352502608340898533764095602012753376356005732834465361786145185972563368045921162856105984 204 265549406075080009764058756284544397868452317035940377627767230990767238453027883671736344854944046755971929018179898487232277124077184 205 1226361460490198634091864391950761920186257095035663073250347146570024054570783906662800496735698512199725670645960552706096820438748288 206 5663588007989860773744751107598809682197440883101000651103612266573437376829318522880040949226833010541013859700089796541647586032455264 207 26155607590135061932730535933093663225578228290799038007378845289562453113680412036148089200904817682661828217059646953373253737229172512 208 120791944513622820493292329850961750188100003099579180428130023416858305706827628147179123451417112638300128614121075990600484643951144001 209 557841900980545755266835762299581920863246134843272841925260724355263566774428431945908194333490321666472518695035879880694638662048463489 210 2576227973997831652026039492423590918857421032217981552008338585429147265261859259346026443844447605163056157568287314387524419872570629346 211 11897547606845026439583056296039785175714386229841024133973632748011374703124551594287103594747762796099185999940513907028067319065717621670 212 54945307824401007909461484707762253029061788300975557931016719679076567848486130364755029360752867805531555502769195588291071532467076415704 213 253748667513737560746224461316945176667875621442159669487089177935262820186992354203652334011045173392078879543653279139834778670985516256120 214 1171863236634788450713995954932235364361752838996463865179192760765732574816412060279926130777026468623966715017693761205384895908404870259032 215 5411904065670870297698502320467914984105836875462041670469850205232288350940882606456736792025092263338378194039738025003131046044808975704248 216 24993279676673336924819755476115678674828362616134819440839774101740281348942860112836766370266299219294698551644800321541887114956796082689432 217 115424076520280644804097033385411792608216775645684002475918050298781662198864945507798614087177654992865513361828245898661544677521832829586552 218 533051988890994797753618137366392314118026554915578457608117217805923350244556490505411232688366426584395729062840392021278389059179638252686808 219 2461743090582314549038474690301654006544296818219564001406588945447113645755231378113707076628575682942333903097193023536906520400522036494543598 220 11368833003771096848537154759922991867218833474826397928770158207445285324559490978149827049115521199875859959572802176556058988799914275639101766 221 52503595668490871228693449968925836177182447410605933955888292727993604293754427054383410018300748566638230264828397390679592492576267651378927119 222 242472341462486667937719123209206659819075548379191848173722047372864094441731910409153352675767022794588263983183194787014813799928120290356533193 223 1119786856990144002642276052400678233288855207024641093320872507293681775910197471231259863480917877113103497996303933753803920393034761909022663676 224 5171404695169580147560129070652703339705217036522204123581138367530805425432383478165975203859294283775638187495607897400185732301993241721557946724 225 23882604403042538168907263340991082721012467870253263686066348020729769983874891708630127527890963290590242751125578913241219507908040028089939289176 226 110294750980327798689661525562315455820302436007317439713595020290247583276369370626926536600164347465306392614031836565044788490365111553164632293248 227 509363714631673979680056535472342779559462567011438254533880315984576916740821821319245766048834271028560206465992218138817876841653994611083971011904 228 2352345795945023939555919351351601620219723844417401580056608023017252941131045627704360287814029667919037903144231839447768076312416123531795127047296 229 10863613926055922319372448419245536590408325492205591707302851226753252720434694768234830266387236338741392402542644129478164604473724553604947127596224 230 50170390653379236799964057457492196393611097021996587612272914171920784702283776545462068704167706310255537099221608489633001110252068581986118065000576 231 231697123576492388935729776858985881723633156254393855459670829522515385569410392399248226037936461228201867252456771751866537686686843206837860751259584 232 1070024697326221006690119298195468467498552320162566232864546268491137349713563823157939325540772117439379408034232578242286442593576870983977296449083868 233 4941592865783146562594972978776455046325504025980192286602232841328923594247177463269447690390145740271479535653553475845819468605041052749930794079626588 234 22821286379817182986724125659793914828847465647948295668577819040484933918628326946993636135526915922090982010515038836933186766045996785258108452869734817 235 105393367316004252049199390745411760781668289410090206443074485192576452585039188619355095681855764719148979848149116428463698048450578205286318380911023769 236 486728122566733922256106326977988159235773122637226015250502665472055068194017741082287025447788616283069799842597720609206044958491719264102415125830232494 237 2247810002948478160846328131326629381650149344648217965714810424395438379199407987719709436835740956834208969546670410017068003950103488441557754871215158106 238 10380846257065170527692107402342477511309811635740920834650018214042861209141009935999684494182251306711177344922282441599696833534826574552960024603986186576 239 47940870834933268308783878021722338269147038428783696217151655619359205405762349680686715537295843341425730724452939020533120995689740112556101116180509082680 240 221400745131691091863837431072978957729506016196507279443787085732680505480021265765662288904297906281805915864180815406946650854855622605932318068223539270488 241 1022473916121475229101849346123149339081775793051404742865778463020394015744402915735172909954851886665245383888807547390985291473420693650451869639363074702904 242 4721993634334613756284655517194361406442084939676653705513430921305321148762980320051976288686537428813393580329011627311348425891854812420354891702698991918488 243 21807132222283103823849279453453528967988837011968901108065696515691708428222625140245838605516125560907396398075055259766116342377809485877924695201551751293528 244 100709796028166169945942805746733363947022040325829012096083217028482038447762099463319068821098546589873823961031497447216421432446067261723452257975652700380056 245 465098432597707542563689865322614697302284673407546776677376118791683124426780675014521774173035042812176311042553110615335859826833752683634361085930368618079042 246 2147919671531711131065634511315255811000391440189995442640654852505231431331821181273703031558400100652227254249945986999718941524295834590135890572258162590679930 247 9919532279618424029565128926114223716300879627135865965909925905298123240535350760387624912831496770518697558336130930432095879044178041062613640824803912409106319 248 45810428551186713960026216244917595603842963068162392129310260192943826145498498676977204649392339869861114466940796224888176794556419286990030598046790384039099745 249 211561927002883829544304090242547759096857754841963246642634090949004906325471661689829379382756517364589127186987058226704297172345644428936563796242757971462706488 250 977036242024286487999063986675345479520265825989621236172437003528375210929813282743781031499298789614144787602403287493616347248866584145049992032931572028413785960 251 4512153163626307115887001139059448035049413081053221430618114288172342285625082928889919590959702628023774338888881716412250505387236395661693164660824339640304402064 252 20838046017454497745011272900658616717426223082270883044774216673358713633188403094285451317022953407245682801473223452320423855518672756725350418200702068920767710496 253 96234357762043679783739296669489900547664456643419426215702463351002537712373109394841150257559666645109079376232931559199419640336130475647932023022325588271310040320 254 444429943484898497399517313694720542015786704283093622081435241183891683399861411231754695772360715513754708841660063914335704145802341535743116414210175548853549452288 255 2052468362228673995949173608255158779319986714783768408090134773151263745050278571765069706089008366014685958414984581503211957492356005246617684698340409437329043814912 256 9478718614045856299615282158628939197639346939367661917879285598562991596962815821947494659070663328130212700079646435168538501595892152197262143987487258820460952509408 257 43774660899863981576041088038881661885518483958879669617189489954025913341692217792725376785348055354557869569897903889537547835500611710073532067228191827214757645950560 258 202160335686995229997500801044546466151095127990413044919303882246609512306013718792506945442293578420759263433609169957074504720637834499979196357541154851262937414592824 259 933617770759375234112088603808915790974434059081314061055982944384949309134513305863198941207866298183486281220895957560409701131084426626968079590854965546103311369127368 260 4311637784512133571947904273308861395125155387559612744971092074724124449567287062265415304730784105913842741450236078060762800047937234519414632648990644010590897551440689 261 19912024992532009040962727376055494070019069217688716860751455489599481272294387526177008748146984842630562127644994726828020057543837288243624533034121017753917588883766337 262 91957803303294522856728814990368630539744932964674313874581255608224912164976010541351045429223290174373092568804230605910476309655557213873084409956461600786506310727187930 263 424679940465066260992606267300928759728413337879135308291806276149619085869533926306497864738011505698634526235004217198448664036227756711372522830298307423559498738936893070 264 1961258809527813197219612587562679313310261655962178478696040175608458785420074353476503168354988810361460514107854836292012717800537401876840834343816853863707041896678562824 265 9057494247875517884277557721518325940076396292871916382286958571525625523055487555756041625807322781999054142139699263182703734839257469231126413356173232045357142000641124536 266 41829360639073109108051592303810688709568239740451222476564191909742918640093195244896650631397988178503621294399740535401197313481306458308573139056336290301723331674954948504 267 193176541280612881420505108747788875211335381924940355648016463025592954425342189722953354137844326901006948157089233899645263985292802205362461908774268149119809460514680603768 268 892128771059486093469403787956500488693530879646609632674283553633019145916059671329201678716767942319988957193672065145890652296619363828397466927128678271457317083478080090328 269 4120033099650410410235487783992611111824410019497631056140326184712458886480951873684159359116830156195939984925248549162751768003988258991377955411479332965331852457059330119192 270 19027155375850015596556864122671607725967512231041311733804206132984232457766001508894181339640203881291928302899114429336276087176117802415417652517834009528372543406612610281112 271 87871294463012211737533166114787248873247513765526690075325681153211458799245650454918536557351533332694883323887614825201399183822168347076963950578014399113188648342390784026198 272 405807606974484896463859003612978330021520774051347313139202642617762783787492551626709517395673153881480179267992857646222984880594775679241552842136642788265454750427336509340670 273 1874102514191103782600938927382386542594156583814671810452132277147295911745335009231611871210830492319628720289137297141176504427628347757602972246287877753225697852732319111862271 274 8654988653079263953863294110174892428694097825659431532943076103622566050092712304803911201359965471265466022867731466824070872463168169911338487835782564300043027661355470317403273 275 39970507492362446335896703961713514994321429901441001220028820167203903003343745050413795158841345626067363533971418180848785207224045211054837802641392218217132759329965222758639252 276 184591977324961025348524594140299654577390850380766301723953342324963268098280877669590506595148527438264714670931060048120356570412012671380331380311846564811199363000283576645607212 277 852483499221264924212612936258924953122981128645398089080516054352841329810653403629412948706991568591893628002133478564693656511088588800193078376531629596747972531850109216889916520 278 3936943127084983326930137428498826002347251118200739423967304352487704782943312638841622738060240121137586152952153634224888946304979277176819534343126839133528194513171259733101892128 279 18181608441759099626645545804908669767958361828313778988916731373265905906487453968995799674047913252027548994406046506972869472002438171202543224565095951034200098490947003069396862656 280 83966385812184482700482382061388256628019032893573913551209664246678393254914824477036036054078649630220374832099696275675298426233156485666640822008542829905212524549730475160874697344 281 387773940294936997166848284265291233344576183557575349770265031838691028807832049188943455231063874747891512667344861695722451567589890328966933574190995725819289336250407470707601618880 282 1790819353689999546682622436637164673253261526617990524445227849895516144242887769462745072775742657839926047747791014192240337877342320650738203097579946019157333646049047915534656233952 283 8270369986986308578592119460665157533623411568988067931954792144398546174537171682998123421462783882871599643289984312264288294706499026032221687481228970653304968215753347847719393992352 284 38194259840171546298908754440633820016472699551791287907640113004534688574769244051341641466669595339940594373263002845810871758077317461730011558015218386349086978089495786446447841084852 285 176388902435321725616187658826583387604196497594591825863648439157120933648250754157721239325581080945197526099440023092297562008570598843949282807104460033047607021308688694204405815268452 286 814600021902079225290884493531093861387147434138813390037580271719809228791124439886389360871092596323846623083468191602479668992510011352205088913030829986118399671869031679774298671082545 287 3761989481884706105495148461463072607223419648585464874193049812901130231677743794433262854818048698217755501255190521288998300400796720431077484274840857449443825071547299315662245793520569 288 17373636731269815083950292375481536951622610338517509326640432453511864435283688572488968908588070029673167079443498250157676257937337801506335810008873765288609425810745439969943325622286182 289 80235007227853358290221350051876011835506766133045397053934623972079256647970934857243502311825224591737951050423303767482822243958601810712775468976733055913969417160387535705794084259131714 290 370541670948311651713329971106448275384877450329354728908864551750100941743405806623556079774629542413889589070120376532234050526895142581748537962576869045970051925072241237867395032583935232 291 1711237209953203119841447253084427822971706712890368305007740881771015848459624714651689431905862474005387067137694149240168356208140728742007302572690310039085323272883591413634699628358045112 292 7902843373146303686448064745282506641563631350489038917644412782873242581953494154691738190016611524271007532794128196996028494864067855116648948979298459482682004600026869072050896072720278296 293 36496946780505310898098637108336052587435033619800741936477298503686665398834184072916662886669807481833685891968701416048205750245584778991649491922634153993925595916829588073083636569652897016 294 168550363635604528987635863575128869488710272941616517768102263044567127276444245415715495349846390295889070280956499828320274107767337350005707843016497597681839373538647975054998955650233319000 295 778400046791562972158542465079545657795829958767011153461734832334806546792526437483597093134630741134116396397433360290567724201332853419217059585994774600269179690964980902034635270322524995064 296 3594810594150008030610441379348939820983171258849852135717750736652321810354795754216051306866970987578090562450396024662293884827754942744326109290870365986361516569935732788685956737077604367128 297 16601570440647103084538435268292860136427827181873914245847553080253794303315054139237553449691366253915469560087005817253521679687281202091993710033617400262025046511464302066353481011643794264810 298 76669447214905647319768573177796357050683962961867304772857316312259727005580291380321247145953430269463011253597845378393282275621745933519938876700018660078401157048828421442978636351614967250002 299 354075185673222380746297228648060065653268038344741170881347895116899769645970309158917634589402346663102734001131598319524837698041648740359147796377249767903002073528704018943325733735740381812255 300 1635191613656936787951512248557265374825679509797911316917672667237299590370882232312659160424768305572414313816416292253753542203861737840667188065305043076611160771355627302216135891861416044011009 301 7551649258589069236417025258764240304237716262094005381651520093528400883423255707505767224445180800026553908795299747874747562650270347519025098543796219094402132753380088342912950703981359405107856 302 34875060542423494460640496444097035504186623397363019595248858372086913616215830920610073848929186423108597814190457938234899614129875314465595486085177238172645411057410864286003977090578457482728112 303 161060161322289597447420698035906460590542518845343627453180400901230700327693199044135177671475456289956495822425002735469958338099992796686645330150965369345153533699416638066880104951613173220402272 304 743808760807941341549000221806547150898796069122238796864963363377659502194712290934505335365433204698644663310419859388538831648173530015247317403861462050042458386582200511328839698265046859803063616 305 3435060961770433601497660582707008470442340423889634077362940335054052665644382727564561730393533726713881529361928456390029686984366838840256553546060527455045224477220016323616426926501002181514145792 306 15863813970491803773976980556310932371927505409231151302775428117732849567837257371596937284504116136507804987356045936899859716802105599365300881069126524590661333009187802568266049773250867949344317952 307 73262336969025674864956118813170496387153053517462529557813796468746717322253778231532896318913803717888692968429594934557091684563497469007402321697282429543320951826939642096111179803535354413527092224 308 338340453824463814996258590282714535531005043433550621160754137265097834947221851924025479439775540385800948677206008092698654667727708838096282860713772520181285698314359241152725025248971590946455379648 309 1562525404322582569006484247225942589015620782700270779283659821076337288875335335637446215710441552933930875992195152288212389242624294372739040280288191026681692442882768967750622883038905054191393051584 310 7216061844085987130839536275701134582991288397103568119900260144097952035180120349184206586030957555699341644093564997451700145440840703732253947519819809975392181133372407945209454726516594220856176723088 311 33325249236666818847007021219931355231733367942511050764930054853015322463387016218904832736613782413429329761380375687259225604481571926870889528346493882444483381416962929185864898124910102257168521576240 312 153902815785336654978158211740697324069166791811400256998243169733411246850314098754691057582463951623435203423399648699484522131234978147850251584909560079650847209390416369320279377719198286236035444015841 313 710754675484741957570597570238915689846367324002982425137219489559172330784676722164912173725373073394064053062351946968951738744832917182317784269134133993043131039980263586778114414359891293476989166048065 314 3282410436388857590940493912359175051869108081945452241162453415504035542656060086564656312637230023872659913226540435358167920725997122850989650386755974232462298240253533497564993130858681382335229739682898 315 15158842628177385502678086231220042742785518425679765668452228196138516072179288308357294988775865057900129491100533143569869196274901928100333441882342611444842103194051415622819790894275635420080396562435446 316 70006635147873766000222017515764883285268662089380682330299418991769282949591571188608594751564294633911248278983869127860509634130618596970331033550945863532853608779668097376696822284165562162680729917252920 317 323304957043199731966313741816532819683038467566183121525407580319554274225580960536561189025189417759824291652438479669983208709852423182937228202866248008934969871058906842787193974273624600331383041545708280 318 1493088405519228548523042046965136156457038735457065878255473657386874941553847246050354689166902549593271419693092449895712347164821773893494914714014018927072394207617307754754372272340533153070332596161165016 319 6895387584168941092106794717150450723435958882893700251060173077048615208331962757930798973213648723033668360142414071485983915849082343822973850650058950985348028591244334307280584155352984128374601341096945976 320 31844309928437700814540263026421288488521362060532503004142531757833693788229713652430244108694632846566670752903797196727315384999247283338886659779121787732159743861560505126008889015793040454461247652313501976 321 147063535216869812393635551107086231053174268849054330293624881097222802713094410917761257519349799454459456044011041948243983796536555148412044340355395234866940579568829715926952540984737004442897557011527920952 322 679169479228359383764162680905126417524798076171112763897600117224718118614919443155820399449428594742296221519692870041756707632877008187979044183556754482629814342041808904614939125270452613001905475974091837016 323 3136543541096705441779099309202110578556838658176036571335331420224602534226371065227316402012078769886325211264582225968167103942576758412414035281965376131267748878750870437462271907634051808109925971533819614654 324 14485199476826945446946019184887000715375695972110908560435762076707119088135043631292641367522969851178359478249489304033983379686309566221672745178379532706133015389070415665056332830922039512956871715186545130486 325 66895613319017669663253866817457819694839058910235990557095504642833958488779936121261792290613156818398941921097739598171749490971738228483470248089751830670668922374575184202100234084286754193675025556328623778735 326 308937622052534561984884743187177233485791820665230795312087160989402854072749523705793058596208330232098660523109915781211593530546830565454719647376217240130971627553729237570171312152571752790028315521231073171081 327 1426737114499875198359845667546290176492199472481832434016244932967376636731574156898199148759649777481424296442348901583329227756334782751799364996931993978754056105743796471497589004565104400396056517612972013101484 328 6588963753806849938288053118689349612999528025349238638666711451392545721990003544975456016258397169993834749919233777188967545099214831879648022242815809020336072250918984683315391032340278022834624294528065946632180 329 30429182018019376768975156638766102436312502739358510626297349034543866905237872412008416826372186296213250431957377060558231309290480401943248662558103628689925713482690701728782783595085006431664030258672960251753464 330 140528185141523062386007626094135398092425429200667264215736928886957943962030145663736122846859622576921784114353827915534790862196497223983091095523453122876076550786917059953521305508460906022462459253724792279936064 331 648987896141139311153744190744023309148336584650830211222307533581175293098872620989198445296826653230253664637424205970784523928042422456204450078870954605154339549141289969502469760512217763665811351281351901610005568 332 2997158818450086228273363077826895042312790143238231402098775434686601590019336786341334599253329584160932473575968499352633834649426115287549407617082368217202169534554246524577141456498451710796934232897495448603146880 333 13841492324318384896454502310656352048205479006150668996526843713595141540913117460553265559353782249143358312857804390939529483565459548792079348442047657182926955232041248682003579013595499010501160648761937423918820032 334 63922842054542728037698326089799122607157881748519779787350577967776985769267803263568561944124366767107909842531605542993713004457684366119637340111198078142579064196487208568823380983963422004064739117377603903466864064 335 295208756439579582923948275324636558337758714375612992890036565038139126586513665261294458041485981047733895428650166066709721163252734999602207183171957110025433455984528755400243408795246659780544700988704803532454057472 336 1363334405629884887760114460495465856957864648570267978606643023285460868928436859774389706128072890522103438600741967496267889737275989291805631521588527534816234999787035741212756002154193601150212092799832210558432858892 337 6296157078777600350139640594889852518419553167644752816047372482057050539144117722287594700313277002108789851509969858093931142481111963162181810243347413736493983980054040832599952688371366203688884991324447319349601509932 338 29076940915553407688246360322184224012991158945331994992181735433042497626581788987016634512150305335751698450468789971808700876153451976703226269202370740577828398572081140561436625293768127740482606369066466718873334596737 339 134283259205269327804958082214596880132501646549614249082654206791292142028886553285211159477247398780504465301794737365425880588947370815974365523485262648793619498799502000330721806845387993860465836488028022600801794675481 340 620147551118217596731588566026701083421252055176119292981240710663548500815036934045833538546503376160136850620276655460698011345735783208633063234478632025397886635591913863143360864106463112886004074028539003845326883137182 341 2863968207459408461410758557826775747216498191824811113244310061634196094527127691012292736236090424569177126563006857923114598504961073568969678281501461009983681119945755111651995652594681293605463187188431576352757738802986 342 13226390846095053215758670951667579669978092224998519934548374239458478530451811919969816324644477092739589468959722603023621243335485212057911244215123991314128501363590031431322556104482589944355464314962682747489077918086832 343 61082177643603062675593945669056778955592074584438577712865577890751382668076939453391046994683606887090578093044006501758754458758984855023606910414918735971324076806300394756091417347230355841866109351933772904933465142844216 344 282089987291297095393954443467864458265364747191332124021594977707807084787785694652995813175490311462472460234903777160983931379598088253426489076582363162159852482184986688769719237413144519578926576076431719365888886249936856 345 1302749246994761688443722476043795496552731859673491377227065871924163789755424704028284271386222005519810749194185507834607475433414493373122632394246952797689883721902764944948893637602154038563526823415315958693855606653189816 346 6016362426904822028774620578530878399317077837946623226619568308842688303435359688850957777576731749693069544560291098310414139938606241790158360347626721882585915139412989706995796289958798453532159298337807111700185269874540568 347 27784791996903472695769123533065466607324176704970320033778930409448412613641610802405899658042295265591625456816992325771035522205256869427358378054888373470793625495774567631326001134071998048039160811935094145292931730444695576 348 128315851262363471353426583107951229979721362949484022447067499322448255304601192407387984430199172707351110608090462217612592661047556800150270790914725622584674714686030235102411181829713167158921015179639322065968537164941391512 349 592588840939315032160176526703557440156899278399766947133061361610162296364896529879219705495098777137590648645491166650609521540006394691321226447661627578229068656557416375736110482412523025767457005345376902022673583224824046994 350 2736696448264927388274552160250553911096645980474144387412349070602438270263813256293155574806887148566908193830990038492546526591371656313033667289239171505674309131590614216449918673544276967445535170291114497218686384296197958762 351 12638623835835685049670499861328288492024569919725317072843165724606141974820047106944430053084048159370449346116501560232456465732513787593300243249175266543227213189599147315426684892011932874938558420289425748127548413144514650479 352 58367749395453123266353170521912775323684912736562558807111229267053935630396319832007304131424338530779632104739623848200084014854184125458629476054243862664135710159991089031130028069478869833698067098083284982082281821383212610273 353 269554202557303662276716887041934492587567070776517857979706927181280778649075819987366430640156259576379790183598347151399555379059789317727725415563837675696496857460853164502434746035168266846068362448060672540828975114013334566504 354 1244856429601585785324615103660571215498423152873290157291561481544061464010178743969700852319122128858959389255191963288304875578797189459889174723667682461478380277509871990363156352269912813211691462719216940839058137484862717940984 355 5749001557454735147740543376635388698245918795919569634276180127176928120150616286170390227474379121714998255454948727331916747856802658615483815294143028435916923297501157565499273254429418028595965095703830547314058039767163392945072 356 26550064828114269869696143656707729473649083918633194419270292356772646552224304479243476378392911634196881532303189741246870076445111671451781529131521185960069685193719791473211599658354668049436228084855171749794573091260126019402720 357 122613628702712436561881494953608502655843444584131543087894043184570573077037331112921353078027898057620804005065764237103276991849540177801500316704431789236381924598782719878886190237949355630125117337470787063128121739866580888675584 358 566254811089078264508675959303444288721956599788386353812959029671596629707988516605540541019385626489749964870141832250710369624956144193090150337529662748095276925759201455237771461357990833786195167735837827504964138021488721179596288 359 2615080513267889874289479479706799166174210020492224545795877364593997952277859139769992508397282151594137140579058860921007594187421527213437508579702640250042300562065555529184872472747130610403737252106311974428588973932401516505196032 360 12076976578301697174867088418066232356341937211890301608820659085297881339185868908670145677426742326350054272698754734462087257552617446998276661579956928290777522590438800310713741219392608351594211647508579191858560788306306582107026720 361 55773947506719267777636169191874539947575611073922683456550851287604017327013784342166569303947756462528412091328417231733976626715667397621866707017675508196579849368415148720012124183368020701446944380580480025452341661937592271576394400 362 257575495018449196782050211875897162115623100361729272887006778752459184353104056691563475856297869594624949468208227744279670169766179230893310197312916387154145659784788654310827849259067481699127267906449176207469564588945509522842104424 363 1189536308614453620994228204043058338461253533850737201458966361124237424743809915750524692348451233052221730232403977788631527480448871786263016818012836318231080501524873899528524648719133361190313278177805356362129669993557243183433837400 364 5493521926108497164474753698661215297541158970599093764978466623654560900701714725937516346230489076855668733140633684629270335042652239154292067090665784111868375364714732511832986188355608182316085403326133064594760449873684642099704899921 365 25370207646529437944762655788103800462800275260160386414362238750260190087968737362259381372142943582449119738205832282707767732166130989396544870764066785211001333741339699593764219843235320945489348692269891190758597630928957053419685781889 366 117164806964549232450445843524970702625727798622677861673001998356738023085129564332812687452925072702546173354761997311330442081850313017794817606644425323177644030424566908043358805428567828862932403445525062305845612547065424491798639652938 367 541091038051396254553563631071676710622283502074040209510839529277830750309160935186066717074816498360445792471509462629942454343754821163917712943718524559931326150756728188764848839186308480486793186877720100750067814560569265232774310735966 368 2498869063541617712581795002157518249009883235379943435292698803468705508986609664937204330846988089773006631835135703961226454436128736668833583367530826823841970966478489761240382395527095339998938854061241157133358238763627495087786937241704 369 11540288338932410601284075124104669195737961345694081100583361533844907424052819213902350501580540910481548142601671001335705247383891052359128217613984455087676075219308495329689042717195304538047267502837839409028698107185151820884034183996472 370 53295411467837135639069790855082588473578995361207038215512430966095619351707027948415689688366790396187520009167153217673230251481563645242602947519332379505668331118566291505942517172105808790412376486564678438910657955811068816643931539537688 371 246129108745373938895662814602082212362489095175646409436077397007107542785077787098879861089020191603788261535525813893513263760445058561241329259107375032849047369367260712319797915501687507657077219309537371504762628821176147287070407910552312 372 1136674556089145114101802694186479605542929953967576763658069913903306576275430938851887562833241153075050846713189092640729230295960714556264190667698252896388644589829521650968210419379920749656752806046877687125110781455068229347003696972869208 373 5249395543040331780884322322465145336641239560590125479870421116553169254528906372506499620777065743943087830243192994653436799764539732238903079195981658905274341492516058250046208493981278789225474317459814311389375937391832529591536367511005144 374 24242782087162839787650868493896690673777198556498217053379412295998610500493126321071053958945572651903097660526457891517094783736140620722446908921677303653359291956620908239866853674548987597833304528604785103168489170276976393174216511946046232 375 111958125179737095679224290373796071677703804134535297879443218019561858012279215674380282867287733178938078665827389523287467840471700084840609234738373212862550695769352327423146996521052199628301503732830275884197586994947666127722381955115527974 376 517045516834434510689638436537992354521511612069312127029689255698220531307320418078601163069476032298364283046788818454887294039736864260723316239218410873112981502302270926713164728775500021843179290947253854454661074996487998628676115737749402926 377 2387821929399115271021066718094184534942984352899452957146498753648758661137168518065634663858872924464526387430764862105080867074111774821613329372432479321408627941480456254375635100845577213636458861289268213580034663924151361542112222254082097951 378 11027449965000041926958274157574318207645616127899551198777203775427480209137159672102335304242297621802266579037531580521001156181958540983525898106755577488946382555351991342649579179060143767654774499548828523672615413743091638189053522771359859657 379 50927018984694848631443995469058283270959385667852467093970455681810854361796605442423655282062874693651268568385013010059557751393013079512540099368311984448889911019523807252972600719802054024083995861965402843699672917519476237814060965884731164996 380 235191387936391300623424222220585878636519849061169574012744273406063643611965571913210835455549694519774751803912602251099738984467976099987168774311328453937931775647820075957477086686642874311989594694250964157452888895300348686300789813276092894140 381 1086161924696004297478659746789742473868227840557203952686637655008244611727824597263208173353900955968495403159263273199999082476391045716394074972630687519442315855185891407574457048547070824340591052409825073184802718766213870999306347596967108246280 382 5016117881741474498993816734099371800393956380099805570122134488581674617357520773090640454305649406460545254226453588438145266208378069000477759452453759855926956014672185768828235017506860064089574656730240432053920209397286773736489509637031246239712 383 23165458143424404118663605260857610346030190803763364430469002444171464611629350444102611177417513047246517889355854434732606410071748771409174215064736771223148040777657497993459633336660818533922873234477587231807952496762800676149780835829981494501824 384 106982822901370926759262696302748783063269026562295791433043616444469379925186219764499263466364951118128274294275546950328393102517339268756476893037505747360855867312628896163499918882192167284343591033956748506662441571731745676152750277933209516760192 385 494068553493939457650855996768169783982448017508750211811910566319997190335557063687499204868137563028651391751492630230036108307059456233145338073003344092937485361881073500405320300845791070157534671828327930011259852294834984750517021246337221447525824 386 2281709614043710737600504173724496231509819918024078888682417115128805559197362310727980635144879513458396860628032325710793579049955482148000970250737009448060898562256957498047473487291546433472883080669548473425929307294679567317545046916225246354678304 387 10537401593366864189717452509856712615761399369274906214500611582895515056646369630929006581028429645575249644494435618120076306611990164726956477496279799235540443869394106293762977295085481383142604224264508432462854035753930254865511771633080257072849888 388 48663875392586830006455094407686499091783023444285766785560125644557473822154383375312263107762725964807818266389391461832256631216639530458533924001743153428024822387777256823194577290969127520639209829567955208944741513209899803664840877453345255399891940 389 224739728028961820745946128280598522229706731208459566284859824709537281790065310528871262274823629034475799646606701201568930803433123039880690496379934625150040954132767130155151351693743332515556012531587763117330354307304679504784402746929332284381474484 390 1037894021942728635509403773211934642862467827540897640527635217866372264307746711134537961468242517464459389589190033000620143249986396068160466728209114574013659274358152713690366810300037076282775940456886837788877999812582513158710806054382488346834917521 391 4793206836334843624701552227533216372335860464527412691095205671288684549010453365554548646087518431894200651946422092255098415059892418702056385332559015915122622090401180516968648330848373068185148691931623852591920219891971980788427946673783444075312463545 392 22136009351786053410650151355998567256465813401497035823095660322673243823972956515029827079582688730099432780120068249301308514014097755659637043878039999356503507680753219711330554407680948694338781417425754917408875717549245385764699285662775946967222308694 393 102228617865579838613155072737297266744277514789770040927114643824529867436754047454879055244017864695681452554755900478041603495476752687280166290874189628349345992229338017850953266263704464532287682380078692456646468453268294038288143614395274427789963738386 394 472112662432695029887647777724967101243760201017335224868444980287133706933083069717561021579837159293558925839155938439349199569492835625763811731216585052547517231573433405750093431671912660158834599166153311673609809504495293900015209116767144802926023688800 395 2180312819276945033308507646638806556094052800953388365208347027508670456072309680703210757586207213243724154644676684676539784428444837824982759607151892280887000338736105198061229871632934546256178603122404598489995842881401436023922700477130854802888152067768 396 10069130460107248020091887849484639749083326989568864676919394057915725590011132636524559527928204160769199407358161564315237951616852442623756922760266970947478457340702283821214794445271151484202326043543722077933102972987379357526783589479004662723845243152792 397 46501303540600471584822948225894545180736260101262285030036148819893495007776372312452375236347907554200034415986770260311039356965699840451310729975017539752843223807719179706441563201284630954821327541125411743025496547423189261209278512948851470943112660197240 398 214752528983722212188233396252701184007337609819879195662422399420684047372752691729597408984894720484350074108111507351728917632795931556632292533463533931918660984331320404831481036499085214292861451467203207186297101378642187305344508082359240944021845376424664 399 991771094430462033478001910940599517778908661529394690666841371342359145018680629100939699188320594711798680862005347100369725488745701282374233643805262858536576712691751406390417857974921229500148085731217179564262289909016011141337069275797083526175655389259448 400 4580201725225559470545241893484540577081519892334846405648833101391530833616954455868866724763052810371308688516609285376729404278404908545018150685040623863505564424319462574401121896244096055250518955710812474088338303296341669653989615097118587847470371338544152