1 48 2 648 3 8856 4 121176 5 1658232 6 22692312 7 310536504 8 4249585944 9 58154132088 10 795819434328 11 10890517137336 12 149033007242136 13 2039465800159992 14 27909392872041432 15 381930508677741624 16 5226588558469378584 17 71524079220841329528 18 978782594260171128408 19 13394305487927422994616 20 183296495622228264607896 21 2508349935550730355215352 22 34325912112060846565288152 23 469738382840999552085445944 24 6428209324597898043106502424 25 87967848977830478709059509368 26 1203809966824695015859975596888 27 16473728220769476621136562784696 28 225437343908697639031568881026456 29 3085033050656614006293075085272312 30 42217623569492652591827886420608472 31 577733758630570736764142944774225464 32 7906089155207693304809242216042429464 33 108192129672765126310384060234700383608 34 1480572340297738415169194543631742023768 35 20261126770356303953951005070251523451576 36 277266599429985267836219574268401495345816 37 3794298709583365546372175522761495008058872 38 51923681854010748374530680504591198204658392 39 710557851037660645783261048159161062924816184 40 9723741492192716216007363473304774376188391704 41 133066081064212851616011753232706716510179184248 42 1820963869103723882352043755971114808881296713048 43 24919268577400026906192444781378001236036225379256 44 341011679017133373710549884113189951980680039853976 45 4666628350863800121346784255633045257461548540983032 46 63861215040648601093411865920458259726270987397373912 47 873918915294180614216935872205479081259756937222914104 48 11959281858681034393572624496513937543823476285190981144 49 163658687404920264847684521748010439694676519407852263288 50 2239613237617545353630960585282905719631325217984346288728 51 30648342190974615537206087387779397879965700920423853591736 52 419412094587503416692734020281598665246121659882639570678936 53 5739511259375008170721300731243950816852442281671964195532792 54 78543251188050061060350298603590486278356444347191950660771032 55 1074837565152000768832271065891466179472002704137783904391975224 56 14708784955895110433397760613507363939069624563817303453985749784 57 201284698165690642661985530016564067855548319782779441530730692728 58 2754512343279247652128623259205328466929971554592980160789216894808 59 37694560582206283214013609347781773782549703562804672464285100953016 60 515837186554067790471888921551030694333506065459396444070070610188696 61 7059055707831303759226088855005388486916696317760462556693927335676152 62 96600766259496336159897332237162274805747335588137802357147639051745752 63 1321948491151481574732390384167337129321709500102378709336723893734015544 64 18090413574601289570107703782241135993322190460949200197622200903078809624 65 247561130778292675206432529818604971572042085912395186196271983458969864568 66 3387789517331566915834549279198734125700831860388842189386880135629129395288 67 46360742405964235583802453651246122397215720359409519489270306332175483367096 68 634430924777495329272014917743114621695620831904143632930090752541307921391256 69 8681970508355073698571779600424289122284429512092783143144495774140460120261112 70 118809800979331189551680425486988273643745267707117161754425803066363359218874072 71 1625871545539576516700914349497186900455059284389087329739786122060922106118411064 72 22249496765465686338583467583692014581238474447108201034517127375719291125836432664 73 304476763662272917778135555464430854510386049587619443582440760438692768977415090808 74 4166660513155711412577530915460006555193498203766344035115303113817444294396170574168 75 57019325951414758668656523733540342946715524163918010542245613019365194574349086977976 76 780290000034418574603452299524825026207249894790975965501608739241763921316105234334616 77 10678002133390812963015967065668649220067868986914115292763710054277885317403294949415672 78 146124812000242660102377364593582887829287536697474162012426693507816529177359530023211992 79 1999668141602605268201373061721707631478091408697658354916653621640246001947133641258697784 80 27364775508034711141177803363141122491244195469910340407526123841462992504014533078462650904 81 374477606071673772290042335336126100002057286692097255724392092432420459525169590634283203448 82 5124598131930481783809434569505351295188463781923072708530411157339973027805282264101920335448 83 70128375069667098855920756506529999627789925568388340024917109696316027145626181330111707369656 84 959682859670257810730241525346853671103456535451209791620209244612620892683897639197841044506776 85 13132932143799859381547049263085265073251629371537156753854630694655624901637193324025604934947832 86 179719690682933250130061391490035610018912222934935575058655694016807197456247742354822935223095512 87 2459402581655601283083073985614999378965154015336364804310452057748306713614246655489883139517371704 88 33656084292541220743905004737404349704136890217216631713600978373922071150001240469961434258744856344 89 460572017918317488063079739319995256740680580982194909226426538569361546404962167250603617369860154488 90 6302770751509020347555906004526650556435744690823024267551580467809825915374410180299748443890494903128 91 86251264950105590428203154760139843725203919904665855647198029322898880895326833693985361545699940766136 92 1180319100724421490167041013320617945862215394135173397892041991422906346953163122164384951195470203235736 93 16152263741764421724797958414126752000879560353743615566731065343531415348181563825974037760109454114745592 94 221038212313426739048962637972130156987673528211721112338909224307358915977566521190651637280123348062940632 95 3024832437349641494688076318127670818799270836808431604882479188426818263396229668992241879519880046878688824 96 41393798738602941117439817288416719456210939044315494051136821788869813463347247653451898721755980438047400984 97 566459997206750569857211885599952717104777210602180641879167701441364473209076580759918126994981865726894615928 98 7751811580806405607744261572807789806359861256235030735267052729420810455795898253636637727933120338018566021208 99 106080893762374573858734109651317698187511929052686209475180772315367596319175095350871039633087131487194387231416 100 1451680797981103306941614936459225256298201433178062588892904635600939356583300261697606115393510806223581620089496 101 19865755881993807274667010073164660277097806774722587062840315632337473615004352209148413017507093726584225331176952 102 271856083866247249595056082241203849543099475823633679342532451044245195806565878426669285185523211386738910806043352 103 3720257652117820212981835052301093858158731615409498623006861084281603412028409836635367843467720483722567606129465144 104 50910455272174852702016516304174738580605183666317073116937332145427637655907961737850470518676389450877213697433196824 105 696692191344502026696574713621201389262220585917385121539936482664345703422108049008320436597726873056151988551167579768 106 9533994675268383051812323410842875544482415482767069506994175261347488073525277423843498079629728085726489981713716153688 107 130469460684824709296646506317461508160516261694993110417193772232254098441281216475502703335686837570886613931784725869496 108 1785430006117539744517075773366750862607060446735089405132011428779556691295763253503357584601967458020222389305923997276056 109 24432999799436251400416499486786955792216613990516465089470683531512776597493386905991315108987148794027376788816734893489912 110 334357256881428055604940128381202821356322121816515367049684047254659628519077065026809290111971817666046648824744391451379672 111 4575564856831568308866604934955877116084932775418434134134788405252664449031275011094295679717808586698206950172464643687876664 112 62615042228607819632110151713476505956860193438579235405127513228206093422125737995931867973751636082484264573741570609193315864 113 856865466006149064922053386872941801263374111621156716662486507128543441249323119739280697371353986676696243503019195551517958008 114 11725911229977295220452818072251549911727128192422924512645002368820441937141583512162436837042780350665726890217939662307289684568 115 160465090061548745138195310120060296253166188877163046789750278403992847114635936527129500002957333499805370970214749414682022024376 116 2195909948783639863104778926500376545386404525693833060618644133421124751850990544688018636977589956185097480529298327298699116043416 117 30050277610646720534084168315344562848239076485618561067064156990045000029701411312831948554610617339779965530475609420016210344212472 118 411227785081595290475376504053161664906630865821789420914826760449094754912203339888094892853562640885367728307606771408866571074405592 119 5627511779232288387517132531121222842331159610585707214515246580915611323148424694690448318820448501164476545065540601572706779920259384 120 77010576557015610584200210893861432666648038573993398641261817025650464258806710302371016710942599981530529066446187138231003419464590104 121 1053863436329052967787694777847739478837759705619358249757652816928275960065429010031137180925370926701997358185513076245156329253404182648 122 14421761166909513526299817871626586394566730889958492570822079547462431044322914365024379413083597100862410849586664775189186877250700117848 123 197356875649719749474318762073139485299421288648228940066693442507227498383665993294805221939597279832300210296460736255424989232199226480056 124 2700761433741424998641384709407813724389118173704181234725604205754088716957177440851639499658454449668979759154351077877969474692475795079576 125 36958997744426419489083032923800695130447189409894597599683581121181235783451673733468098499964065708053292601978972915571892314207550849552632 126 505771260359050642360700569087669779917703714021743701770192841114144939846545912066691966505608805526757753364906274331774934168648698431857112 127 6921306945986084084607013943686634186417506300948052769758588156530911853596058553797953724584778900156407033637972602496329950873994561185909304 128 94715721503328349706612598911721456757743927661829404914515351207909068886703051889768850471670725002864465944001276099473000448074241846015211544 129 1296152297522175732076262732689462436010643801510376123862075681301079619935816724378169590032534854840151662554535634647161067605381725588881805688 130 17737401475772725686424914209930950318520266324742712569469858897773831059076595931656704541997949772550714551326011549916902006015389530604953277528 131 242730280781191722119000983960553930929612406443953918312530521203188032727304237936043515509383619201137988343908531825104630873333971898474426660536 132 3321680985153966769429366303629551858210821302813939948437500357887891531846184842270832050884791192111156963234759769478065226991732566926227240912536 133 45456069723248050543298476843153307116429296226217928696936955986660988388601296351213697484102962736046870658331042969319095049155977009720868933798392 134 622050788115949356299748559181967673298644659942618011382179333357932778255788118107330485345618199582702234536739968689181251651488468941140943670550232 135 8512552566720775434716855804552755571383942567067347454187824792609093882841998437288110725470419664491689846201140756889975063887519447942138514249882424 136 116491374314724543107357363003015915451383534627043087607938143888693618234025790433389712145835167374886707471355791916944363428585999278191540727678332184 137 1594144668519894188785457040563289131485842053198434059943691312063440583619230884629659689129059956662450194838716345130145900278814639109914617658677099128 138 21815325290133371055849423074395050494162727174689735322212483090955123626075999041643880518310866337188792188096340922447189962467671599641271531781946507608 139 298535275318642470439603119385786553045695750662774216754200802747184923885993829701324333370339915837907779314348219624365223231996410490640609858873009829816 140 4085353274557236377588757175447687386790507170797198015513187345570581633020539462770275151225503143499218430329489157761428929155528068566066260311020110310296 141 55906664162622981195918501482771152847035084050028034331122195734109395865360203006930289267716428667405936427284069413182859919156985639659462927205587477717752 142 765063603497314463142179893083508919743297131676070950687595563791370468586033334774089386293687373428103114663330236358037178062555279360702751222485450180180952 143 10469634097532503285606165369562753044902825462240559642353733933656587903214016367486595587586414885408239864258840295933266192393503448896670935647581178103794744 144 143273366600035888947533242467938135118163033563439117522929288856604150113661645486365324860509850559417741899942660184554323680776556704957414512708979568313664024 145 1960647085244953275072087660366942471964194645131256689281572122043243669447072387680721152331092290453917810942480777441516063748565288494221140848978232318836654968 146 26830785679873653125025716541081250647335985072826946223810854631229780339660176196456241437477207046739247809938243778300763129974501306724083651505911852552903872088 147 367170137663695637924088170229613795214684272480041572950094521271668319044855339968590640820198444472918196552109002680564157802143344407965274237307069606554498291896 148 5024597922717708812610859655704744416568216355889738562222822435712888739558946927992647266428386940252466487702746652199048630692609142598445607832499630752365204680856 149 68759906362819110706529307771438117934658928433705330120240635152803301350576807800455077461662232103274469777603237734735574619950556939633309181215967208367497100958712 150 940955832833367901970944142768886369521656032099564657683598723449217522946591072302958511129222516624572649885399126281450743946791389527727616777254514771969882830125272 151 12876659177969774536846634601647409420000979769686773923089649418987803419888483544136186272628417571509649292284128614996520816042760818002514686396930311828933294634622264 152 176212682678545995817222524454871186648624887967509445008039964262731135885288613860589540889100258273402431686324744951881698849599167258538623193963373411538541528577079064 153 2411410374974733995595098443993414430169355683658279744504985774399186576721336504114391760429192357813862788033756859208288108055217814154034083554305855560157323625232985208 154 32999327336407182009216471219713535092865087271459026157430067259258638204884852512225264670434080718286698050152507478990451041535482201656816035823247111994666106864107354968 155 451584523296562518217535296303821566649927906766036356960361264949694214692288730609319918368785748333650940567679988719107579678038312370079627033371201279837159777707416590776 156 6179779957393108497097132962602479868077347030604282883571677763578757732696403613919744011463972772075603543612454696164785576422936005921371716855749571181653406742057316472216 157 84568177941558502128541359105568409821461503137275588828288663684586870125984857057828401641321448111128336223968580645527847212139350466159142466235561944687732225132126248449272 158 1157286629890301578980371993256681509696530300508256740520039755524385412701237590816870632413470211769564179574504525151951567806477408885802446090129936889046222055624862030239192 159 15837072245406470646391835434949991268661647451152890508891400386543217528250836435212148256658267110543152641586133425659772267278652824896172126959708938331314150781994657981500984 160 216724924343071631274230835645629601855387166358144736304010290198709325495140269893478552466431542846295134391450919932161455788663199013498137874773295210966880264728672353178209304 161 2965806564728757997478409496855344184994897841251419015400109146022861966918588992568359618376624334704650268323213397320545936018932234354340969836324667274539549256854181454006121848 162 40586049832756080599239987411208829941526498624324679977529451966766161644866310030442780331253597249336441605802084401029282836088045933072148065798950695320689394087696619452884060248 163 555406229326223565033988440224736253792989318222344657385739814873080909268460048590411231838024720715362919257213424863669415692979908777704083529930416418868629024692074025621150710456 164 7600544542903744024723506829969284867947362798097325621190567087694422729419307148308198431607806060242387839953763853736514144345113804870262587764575133767257026276802571234165347572376 165 104010856015684136200240810525494020450936634243457680484915189647700884574457326349995574301032645930759285052676616158501662682703068715055265312929879510969220071707581236051299500797432 166 1423353038462994650558589034942963179140996983286113346092297637137013659487312366580386042746549179877026294670981493010267685642333982238164253114185840256727674602631272258554516255658712 167 19478100168662605306774500934685555318998095332909461942655991143396588969969453624405870303779650071401727289116543304300985356346354496701469021080049772653469157748732621629394352820526904 168 266551147837605175891562911391309992560433484294491888910178509682482588678770181767641105787256865833239436032670482690329962003633305770235078760145401465180939223383626423786933999706046744 169 3647661414528150742851502654045309892664536548425008018684869804656100228722102561275310921340819286213360449285959460877531693640265205612899739022740126069951643511277209167474911644821216888 170 49917000556845367976724407405636068523880245509074266279889833895556816834613675147312123915941665708202096890701323224737036088538578580329264667658484664676017746648252861883958862677609411928 171 683097102891173806279539063311725449790242024764463849862019851949542448402207281106726262154990238471190965273372578075259970842553905003906774712467947700881136616520803163244834530557359274936 172 9347950533344390470612046616374432513423785952303620954892280769123114023010063063949275701837903594320226735067964853083632913044614160612674856669166491549048729808143495934761258430163419709336 173 127923510148124728546148996106005429605132432838793965025867854201754946273911214899318062808778729622321963651098766390899814220503242119119800905213074314619870488024777982083011854902418828691192 174 1750589542621671899721218102495341658835358345440444298199956759182108141694487088338683979498598679637065373535258128507991820872745576895768866158151117871415180183825086804419475171793340875599832 175 23956219956658833381987589607522027149637991390508373102533730012100033092486904456892534561920963061354185257309094132583680657122125295292376576078431430408070033972930298388797914188656574217556024 176 327832687582692406534831918267914257385533420639697599170406728516222549836802799263291706797839669686845602136001765675611357081122459045261809050329751334435577266285102913352418159737568477502543384 177 4486278354520527097146702161083317372089517464566313271710493787525537651887277708725309979853017710198308697408462790747664104388638630363664357385534504269188398382763798329287909940667708826622142328 178 61393186941319443139573557887427303948403160396980142290590085699591058881246715244140398975434151598611409622678910079053957138369375192640252797877082040017985584948325122498975122234739399804286354008 179 840144793738422159344962729411909846528436091592508495468062397318406205484729729905050404994157955195601587786831320952351403196545132543057833535216609523424392603335128467557444454589072238185096748216 180 11497094541132582413662116899204956226855284486741984870790314417183454022408505074181228893354554599159018443594249432862299819457528234678342952666461666131042148520957074808380114618610774376299296851096 181 157333811829697137336722424358659966165317417652464620143429593106020498637402440974427526110423475793864448073750777715792172034325111134400103286363026020543993160954323809709667719096558315357157711298552 182 2153059475705070576604918261194210280396366144025613574477218237081005307157683523281150771575970154123104389121565175945361183764641158791791376147449080317801138740937629799094173723313380791583978326158552 183 29463883522641510177012770279457274814969778642639840454576540880306710631892008911677566103651929747557005771495963640296158659851765381457668783057201736397225204216886618411638586905962662197330836089004344 184 403203182276931382276303025490363337177412089047136562478058184937142563949541830256102777666411483439139207568251281437425878590012939863612786975203942600237957565916421939790883676569799078711450931464211224 185 5517697830746423550958315517325219110991725320139531308988495038211617667869071293431345475130437516131062009636841876036057322972862321087953766533029507748419309812842369965453760584239658261119808922361090168 186 75507810180211588383401278301051746595682462199244511510222378244305698866944316456860332128961156040061424408324105074667194029972701898774276332441771649422006411006139954565570502585338490499991017069060550488 187 1033298591749738201833769495203922254937385877226156109091542762976776364982521463571140763382069465310562249951398422351358878636079006702030977189032043601858548588460936659105389848263763508799708695433408634296 188 14140338293002264436605319418639902385338503838805940429189138636254142895132824257343625472409741170937328109921142443926373687001676466352527683851528764338282113428803530704400578677420359802995792124258039605656 189 193505699743538678916071940365927935191204611792018296474189309810230168857306977515873848345268867188469801149691965056571145489575724874651357668370354680240777826839756100702111662892557653886542125346069238667512 190 2648059406879039423882183355953400784931976107781767519387435151700877960747213826105922466675657666750175111266798911857892455977605696725424866716227802445522589360877877957852464527194798331844207621954393867110872 191 36237788507801895137743455412714308940537958604470183454276119698929026371776681796303107729920025391860170248307528306850106220851722403137648562712750652438504839530052559555148957975855937207705356073086661710647864 192 495901758293205717436272530783553419979293809126980936465167962753319592283200378074640011548638542876399401721810544189309529105178933506007080839799159342558165984454986590085890008148332688142384603901120836051722264 193 6786246181257651649064705764324443738759723882024250744800549286719071409556025398786144234091017686092507961357622653316341024602352999333628538468157878394479402655283852779295668878659583452397072649201252629984172408 194 92867461069587071822117680910762694521768569666078104315635215971226318482242774176448643303489771519612430189371750004337543845142074186896300621905983307751144052109068033067889013033223763399393166867798614400831585368 195 1270859484781168347648600509903600430528853515114735051328118352407451491861633155468579053338708254444521309536139042305369019234288758815439195636162907805166531533840911145991013155682483948847750195331356668672758677176 196 17391277972464957921930889392160277956540968472731619892240341398629698645244127396852610220617807929314795899633394134502459499301774046867454523348135917537977380069650442594643195100639231491527175926349974970876411621016 197 237993698860913338571288531704139361598595163818909067459698990636111352825152514154354730349170370359720554922850409256040250143309413044333912328771106422576663133435620238291809689707303761293648135379285204527036518126072 198 3256862479409330835974571966503205420761190024774466853835158714366335716762893419171973971266435012668141997649355044419559481162209262821394503511300149822966354160280595607673567833798050252557232864014978518429772362712792 199 44569050611643522445335385926873572802643137422876639593252798884045031400590656032801224422711458523547159976129018299684667714853569507522907130751622331738115376002367769825850943092239286085072826523397544094959928114422584 200 609912234545284881632488493506045894465945640897209190529759126402081428107127758946922834857876047625180843684246883695717945061883775882058505898070932279258336265150465826449639925375224386730062206298693548092663019187508504 201 8346440607169689820471290455906964106541608139846358345267836516118410856396284575613420483259334460953863775693380926041445157060892387095465260117534782217588967209214367539879281904968058651419622217059247427680666581753021048 202 114218188885730219437684563955495635497737100561545609749481883466538697140015968973156696221448248057054701449084269984098754344799477840554925795597744952237184455365507128222095709917766840810153213542512227549542064380920162648 203 1563036902356898874796785231126109178548307561905949696027407194707949061685106412236308874623055700558650973773783193092735302344896104640605512251850548203641165420716748307613608574477077556426745003230616959544878967242248060856 204 21389626135410339172073456315692716239265345618481424464920434018221539376756308742027812587359767043352779980523231036677251956967050968479094019456998813914348161114172096306206405838636360211818417204694034297281427349777157985176 205 292709727788730907834759710575120778375110648162914272445313180768580007541012715710163629067181503040235982179920368074489543912297634643655511071321672341049681439139679975056051133238958007161594848012259409187413588836296904682232 206 4005632646393577512424073444944342783319883501311048446311129899200712404333577178295953809435246738823189693049387362457152623459057602222208973719599106465286954687040101892329051693488915623611191210499398520460138140248464726500312 207 54815714595706506345335426883812967739046260852733269790651311234176245929265428791656361818319434027623597716502243811516477561464506609747335406510196494840410054401087288833926855004032490225259160893270308441528627504673626613224504 208 750134331300513199956398081248196345985936009767400174826169330327030865660977042665518258704957069115536551272644684648518416199704562306210269570700163506230985631649587498446979894577686872153885971610065453254646926045632034121361944 209 10265332106784980885129933534814311770486207451161803766160816352690290558187877921732959367844606224235823510192629881120479646889207315617702006243318915686337403495524241277694015028592718258253624678072116246872188595600355232782388088 210 140477563638365475677733837559747142329546263591613853345541197344467802790920582058015061860979866119457694729981843893133863211743427612753745241377180792182903311063171044193364587326492410175034422682100565544499184265183951877551306328