1 12 13 244 125 6406 19207 1075208 17929 206438410 1032192011 4325376012 6488064013 539806924814 419849830415 50381979648016 6297747456017 1661078601728018 427134497587219 64924443633254420 4161823309824021 2796745264201728022 30764197906219008023 125791386994317721624 94343540245738291225 43128475540908933120026 10993532981016002560027 2374603123899456552960028 151111107884510871552029 2460194879242562961408030 36902923188638444421120031 9151924950782334216437760032 9079290625776125214720033 9440227348499286869409792034 160483864924487876779966464035 651238872157342108672327680036 2930574924708039489025474560037 3469800710854318755006161879040038 879016180083094084601561009356839 3561727898518511096047883570380840 4452159873148138870059854462976041 865367963491904918150893193396224042 18172727233330003281168757061320704043 73546096097241425043788852106992025644 422678713202536925539016391419494445 608657347011653172776183603644071936046 153836472321626626086288163558391808047 621962511751952810843487629010272256048 2455115177968234779645345903987916849 61593929584867074151742438039248856678450 171094248846852983754840105664580157440051 69806453529516017371974763111148704235520052 453741947941854112917835960222466577530880053 7329012797232234052463331319402888718974976054 197883345525270319416509945623877995412324352055 87068672031118940543264376074506317981422714880056 1372704288778902215772186109282757265472880640057 10015250490930870566273869853326997008890137149440058 2525584906408654316712541093447677506589686759424059 10188684408759699465712131590660716094960103849984060 642143975341997865486058713697103955564712427520061 113951367260689075766253328103340629205665332592640062 28719450285214319908567911961004548824192075694080063 578984117749920689356729105133851704295712245992652864 18093253679685021542397784535432865759241007687270465 74684462940764963340278855111839475654888773436571648066 2464587277045243790229202218690702696611329523406864384067 9932472033806396026788363828708395829952425748466761728068 625377868795217527612600685511269367071078658236796108869 60036275404340882650809665809081859238823551190732426444870 2101269639151930892778338303317865073358824291675634925568071 8464689042824799624809192597762747245871008494125961969664072 133185666757732861229515268146616652469998385397086814208073 8582668070236247278128211486634386211583895952761235806617674 2160263391828171083610502210921580202915674491511331461529675 1296158035096902650166301326552948121749404694906798876917760076 12313501333420575176579862602253007156619344601614589330718720077 198303707748681681275116218640205291724902386263910771966607360078 49895771627087648836964725980438750821104471382532387785146368079 31534127668319394064961706819637290518938025913760469080212504576080 123954904356601391764786583410523940719096013811951529403351040081 734379684782424702752747026743035552786049983544179118202253475840082 30109567076079412812862628096464457664228049325311343846292392509440083 121168197203131697622671424582135756903317725769737771599625143189504084 1272266070632882825038049958112425447484836120582246601796064003489792085 266197208624726252623345837389676709012211865229516212068099545345556480086 66938479361773268203531409402082447295468480730229222917709242396835840087 46589181635794194669657860943849383317646062588239539150725632708197744640088 732115711419623059094623529117633166420152412100907043797117085414535987289 47120125336114948526587295162192525603719639992392842050490157271425954611290 2120405640125172683696428282298663652167383799657677892272057077214167957504091 1543655306011125713730999789513427138777855406150789505574057552211914273062912092 97005661306710085835554631581444874841231350659749067290173015576158547214336093 1560480259723076840251949100466918635283808105748179590570566996511609927080345694 392206268486548724555302715090615913680957117487510378378698656877249553865113695 1577125735713105982338783404597185684643002165558242791364079255167775983796224096 295711075446207371688521888361972315870562906042170523380764860343957996961792097 58744779403841771630155004254435972381582544662713427492729224096489319844441751552098 14761508670708957999372283120345449470243818915245938190480676824246034217321260646499 116911148672014947355028482313135959804331045808747830468606960448028591001184384319488100 1461389358400186841937856028914199497554138072609347880857587005600357387514804803993600101 23498559235569173498224630275874093413407832092902549009610553244280373514665916052275200102 5903578921251368711376631251574279626028568653881921179754375445607384479053998614118400103 23729507468834769844752898299010762984622149125847331961549294474051145418246316380651520104 372564730790884067610854683438574781159526495937216564613696652370368225165703034961920105 23958229578131492194688454284279641429588689499503304442143937836639947111134204736307200106 1269786167640969086318488077066820995768200543473675135433628705341917196890112851024281600107 5102990420190936797599182131310792358580186221659464394043127567007892584685148359045939200108 320420328709663473337623064059049752748058204615826834044568475137704883224416292312186880109 5150350721379291221205664734737168375968788100000018420034354107282555910998912569515704320110 1293467076145484096649824476760476076156544956621009192246070666212514041575069366773350400111 5197279473380949673416489300286437808267022269137810691015885753831278139903446143415091200112 4547619539208330964239428137750633082233644485495584354638900034602368372415515375488204800113 1169364782490831983409050463723113900469821046012589015208836446230909442464320255841091452928114 66653792601977423054315876432217492326779799622717573866903677435161838220466254582942212816896115 61321489193819229209970606317640092940637415652900167957551383240348891162828954216306835791544320116 3849184386625016552141012084873512327442608341848711841491320593008913081649436520071208307261440117 14411346343524061971215949245766430153945125631881577134543504300225370577695490331146603902386831360118 3618167805395402792773365980851997357798988988429842769949220228567220698229931615053828213790736384119 14533737344879423876456727484266250989977373489389073067475348766227823226645126149920862698433675264120 54501515043297839536712728065998441212415150585209024003032557873354337099919223062203235119126282240121 844119464990596938744606732286183857497885852263717363758968256342511973003548926787403705525027859333120122 635694905733659423005197662585891547004580703556626656657988439961644819175512154741131185642304931102720123 2553158315273146417294344897895988907153091478774369918985553571111259192117159021490910557845012457979904124 160218436788395827805920428815335336278837724376529286414073199806576993837311598514611796140071631978496125 2573790149211177956721613314302575683194180311269546769703987145487180623892555799431514797430869590016000126 162148779400304211273461638801062268041233359609981446491351190165692379305231015364185432238144784171008000127 651158734666834302979592984276202625809854123967356322668825332839302203059741943122578652782431228133376000128 39899432271252101898259374036532023640309688968588009967452532649467046756111638671726633136178384076800129 168657772969706164875279048727351494233291157567827256469139512091647968265450336703372842584211834336287129600130 42327240320582628250552657016516784267042182401192168611946209598290030645769389520151485590632313636519936000131 169957654620576990063521779897737892382606157687545565920764856931064950638951418456393704593803312992616448000132 2804301301239520336048109368312675224313001601844501837692620139362571685542698404530496125797754664378171392000133 45038137124812824717814164043542436810098621952642263476301099294819264504414054376157703816585825855069801676800134 11301704821582244404844752774971323094668942587367159748734732781846032665901654094391633541989701619062459596800135 12205841207308823957232332996969028942242457994356532528633511404393715279173786421942964225348877748587456364544000136 51874825131062501818237415237118373004530446476015263246692423468673289936488592293257597957732730431496689549312000137 3332149939554256527049858291568160399294673660818328411333327245225841803392908258075330541343593995775552922845184000138 836066712106340728605237171338920245641209027623507855934543926983938488851311526571628390373483584394593278822973440139 929706183862250890209023734528879313153024438717340735799212846806139599602658417547650770095313745846787726051146465280140 58314904005696740425297187649660888817842034686571551528624461717230978469700796799583829665476668646303889626864025600141 263116846873703692798940910675269930346103260505810840497153571268146174855289995159722239450630728932123149996410483507200142 18681296128032962188724804657944165054573331495912569675297903560038378414725589656340279000994781754180743649745144329011200143 74987378141998978048776057995396929201515407829206946345757198851522473355951138831064137463642211672922002580029631973294080144 293940071114107492351474094929691795650539490619713639857062190620079381621759690539885556259921561435669870740534271672320145 1283653581147725896010202165151783465240944222565149448411076295978511370094084672098888452749210395352007717869250842879590400146 322016190459738798655480268233952553136044426966515153725115359472272611741815055200064800861485769280744204139021689107251200147 378691039980652827218844795443128202487988246112621820780735662739392591408374504915276205813107264674155184067489506390127411200148 23748421151329075605249588866772446596704347637571198930317321222639874376457384206551219686584692869396172560164596163448668160149 381254114644905833285623029349397391828573500121008338383006692220696703794440430629078166550962342091855053087086850193007575040150 95632303004575041794052599335133125040612081970152593239884621794489139747769338786558068532850085808993742413148875466473472000151 383800073187796181020649634540999385545047823986526022039138282816421530947858343037083544145125925771642660581673892237541376000152 6016667814000105148013484369867152083626987339722767672230715654712878785486228149921276682143063192789777682385976858509312000153 386329253997960849897364189834355102969675147741412072435955197973432846344138662583797647682261473992114774202776953432938905600154 29747352557842985442097042617245342928664986376088729577568550243954329168498677018952418871534133497392837613613825414336295731200155 119374489228884472324272921829722411752571466363592312867912628810690511873586923959550159872823059989537600779550626258178015232000156 2327802539963247210323321975679587029175143594090050100924296261808464981534945017211228117520049669795983215201237212034471297024000157 11694879960775353984664369605814245234575921416708411707043664419325728067231563766469210062420729541055019673171015753261183796248576000158 2933001640956358618376143488442302773115866006095125475734760282942007991464423928733547920416627408709036679938127760341693713979801600159 3730778087296488162574454517298609127403381559752999605134615079902234165142747237349072954769950063877894656881298511154634404182307635200160 3654759098056904547976542434657728377158485070290947889042530446612690208799713202732242314625734780444646019672118447447721790930944000161 3754132111788495398115917083784496767425897088027706123234316134270121860333681728693136429647708030175863684655602091713527759127969792000162 941438702956248071973341435871653988116091839412520730594364107974860280764793250848743191335802942551841976647380091110822750741069824000163 3777341749707530725702268407312728616933488487981313946754002451689900941899355074174649604621190883346467500148257350180039590665707847680164 236805828345579143354423554586883598309285975546229161799562844830712444369837244711254791727016553848937564994003901158075876479042846720165 3800409646397136403985885617686156228185501370468358584503622555337877526664865203876672645345432839885684933642372638646324096684942950400166 315434000650962321530828506267950966939396613748873762513800672093043834713183811921763829563670925710511849492316929007644900024850264883200167 1265524999608665650345906559681629104597699327232718758914227321069989679209650368550980409300493563811543035801007258721362121421020882534400168 19832854471479088550197043099488217310859467068572458162088637121246106912987058014604916862171914059733137128224740621752689962568237711360169 429024307927035643517862436328129116868511991627359414962301398206795784741736038971933561562502844940147222357757589129754189270276118172139520170 107572466589374718876160197899383406884435160142553245639515099845361774935243549594732603931601008318325999706222404354068159551544159423692800171 431551713472916760770050295385209679231399704032295718577292248059985067775405207758340768851701405804897265683613633889634141544024663025254400172 189354323258524701154205741852694042928063135442741998967587414965095488921861468710292378169624086220516147187708023033206817208092454184550400173 3038450821910703610404878222888447019274659471915999148650909939845706164265000263130952479846489684976166350235222073947341855257970511204843520174 264345221506231214105224405391294890676895374056691925932629164766576436291055022892392865746644602592926472470464320433418741407443434474821386240175 370083310108723699747314167547812846947653523679368696305680830673207010807477032049350012045302443630097061458650048606786237970420808264749940736000176 1449756556693718197015831852929466280777845000168467115157581601640055954017894356318678822114788774904226380357959592120601359570736784512909312000177 131382738193811517886362745839879952229211425295267163844040675067028430776917658147023949575330617936920611493559730076337377609738450359697893490688000178 32938207603518943920806434872533283798309343243038810090477803044973324899001891760803187358322323933481505416695256272659229879624569245107359213158400179 132121885961454139200545699544727345655963528078519820867126649749024653376388540620364605874278901604329175789096938326184922094180344983175737796198400180 2972742434132718132012278239756365277259179381766695969510349619353054700968742163958203632171275286097406455254681112339160747119057762121454100414464000181 906217062026142285295532398140466720309745630483826476600207631331204885684787084928732391449264550372430430991321736982548370911241187274076955242135552000182 227178381940437873173260187963588075890321907366468896337793097661541720653762051593704263421165493344052807769174319739426726592074237030140503931224064000183 911203153865208346097679219667651898913510335300028669146655054730128983663308612419679566160510362344365234449510148215125281454237487704453966452909670400184 5239418134724947990061655513088998418752684427975164847593266564698241656064024521413157505422934583480100098084683352236970368361865554300610307104230604800185 336231494391021052587154478455142229149223759497159630327936455967626998416249595303695310917114067579427561849987267699109643151243838281405019165930029056000186 84284444685619832589232793790642122131746117609800122966302130471669301489787634402274026725853391603468364560778479504089479280500476981592093753184616448000187 126089529249687269553492259510800614709092191944260983957587987185617275028722301065801943981876673838788673382924605338117861003628713564461772254764186206208000188 7901610499647068892018848262676838521769777361840354994675513863632015901799930866790255156197604893897423531996608601188719289560732716706271061298555668922368189 126761114859059609174880621465966894906269531788887180392035829833544912928610031518163032320114361799182009340889890769202584252687828834587605779134389086584832190 12042305911610662871613659039266855016095605519944282137243403834186766728217952994225488070410864370922290887384539623074245504005343739285822549017766963225559040191 48295652054963498340749792682414053712845368069487829673774071020045615644926593635633978403117587293357639044418836073641593517375761768054427440680178267214315520192 4527717380152827969445293063976317535579253256514484031916319158129276466711868153340685475292273808752278660414265881903899392253977665755102572563766712551342080193 18593700597908856046907265637813352461124134640861724845624643903572055411308050428696651467074548724599071921350487164102471577972740031969089488226957775271622606848194 4660436583971987174547815935059160694390286977166892273967934001670515180612095327089341582186643995571343608193791356377105279233477475713182636584017840313559154688195 7270281070996299992294592858692290683248847684380351947389977042606003681754868710259372868211164633091296028782314515948284235604224862112564913071067830889152281313280196 455554696264474040437896483473046347160094036489305940437479379907537315097172080310369911179471952712881720473572137188575354916377261180966343657905784799959669800960197 7307421896313598857304069801053649293886088564958230657806285015107163446240643242434025241922114987028006020013737284571956838149725838383745115571089229971872158842880198 1831480424645686802210387114694458936948665235268012240817271434166099192855249825318907592279213629660183787294582256133224625257779387341748775801361604473962895507456199 2915716836035933389118936286593578627622275054546675487381096123192429915025557721907700886908508098419012589372974951764093603410384784648064051075767674322548929647869952200 45672256203570385167903137321327986021652178172723613524139976867049340774209864064970251987915227105560974144313517414851090278984724070301755186023929735628899273932800