1 42 2 482 3 6112 4 80518 5 1075080 6 14421190 7 193752824 8 2604524150 9 35017728648 10 470841185510 11 6330966828952 12 85127273980246 13 1144638803080104 14 15391060969557190 15 206951592970169528 16 2782716926395505462 17 37417028925697489608 18 503117674512182987942 19 6765031928161806929368 20 90964121049083318571286 21 1223123764914689149515240 22 16446393668851821226563718 23 221141860278478352366584568 24 2973522545605579491002929910 25 39982644254416820328579007752 26 537615510580474725408495841382 27 7228897503070038439573992967192 28 97201360603381333334991346213078 29 1306991072862322758158139625564200 30 17574092110830233856358647119385670 31 236305143877965836294744053520279864 32 3177411423078532073034902826734811830 33 42724179363288688238321326703518768968 34 574478800261224031295752135783865828390 35 7724569479575644042529334832530244115032 36 103866276036050714488410280229835321204886 37 1396609005346113142330772466729997652585064 38 18779114725715775090366308993419288566513670 39 252508145466381754814973152308088359034118008 40 3395280579417257462161709726442851893300908662 41 45653696405222637532543916818805026995900123528 42 613869736744397832675750712524165198461508487142 43 8254228756108507649887466738409792578292451014808 44 110988192249876986444169372676844283417848110960726 45 1492371871785051869671600761291928753775531252923560 46 20066763486704936224387041111563867091539196081806278 47 269822156557874482135021065679495494044666240012510648 48 3628088616172597885101413303852477416606013411554843190 49 48784084949591019399127665507584616038862750357931885512 50 655961636041718839499264327832142750715482493730860137382 51 8820205778239891029885184904588651970770169056555568211672 52 118598444933368896425502910582450918945062432059924690006038 53 1594701018803234999710848585978971215183747887658126501273320 54 21442703914042268374794047434407606922784158735889418981353350 55 288323356995368898870587700651144940631775228399302793145203704 56 3876859864424049295566404358804818435248726185932282309026091510 57 52129118379484854235586782712061007682829850754131951022702087688 58 700939698119847400836026600696612525261311325223739359413241421670 59 9424990785834925336281866502075898451597569356022321961335156319512 60 126730518404573113776680424116330221878307922880968353963442591776726 61 1704046683974460031114536712457072470253239594048223357675141575856424 62 22912990002095419087149059806331216686478274855607546430850168538817350 63 308093150131087208319624997755640069565067271304742605384801649080197688 64 4142688891716706222678019329654884707077562853991685291461430147373595062 65 55703514493103704144732001272018040486824153597967184812401543083587659848 66 749001821760648391217584132514030175953080900882964843979711531940933595942 67 10071244769847051310696985730313890839465653402257059088177085346037425468248 68 135420192938575557386366319289161980831781460426622239588673063769710841577366 69 1820889976820564553886944065140976409546690996381163455059142914135751512363880 70 24484090856298792544848470762567607339855343206038552917930563761490307387608838 71 329218520992807690406351784304224489901794488928563577514845862713618296462071928 72 4426745318044292730551664020530322808632919478685387480328288644502914109722628470 73 59523000260532651639609742972719537958938225710827016167292585435445405679418856072 74 800359475295190227698236642768535905262751060757835863036196713837622952039262090982 75 10761811180400668869914734813827283881878577181232998761455558133289595153380821766552 76 144705702196979836675080972436365905374654416686866906646086815977109966033058800365398 77 1945744995643141889995541050555720470783642546773889975922636365627188937298824256726440 78 26162919156542723589992519491842561541587285128035300296506770934718586038173197656812230 79 351792419008914258009875999697287622815852862210855445164394177955367058789597612822044344 80 4730278962055141695668343113015794465629888409798391537848244672507989873727393382308731190 81 63604381020770327591747716467389053789054021351558011004765403802515079064022519599865924808 82 855238627042345108866730372754152466046784827303035316099934847961679195652334044397347613350 83 11499728437675108380817981144608316381321102269716933717698717382802238144047204701385065234392 84 154627901452030479603834137116433027753357308964931001290916004485637891220285946558881210879766 85 2079161089502446885134751669381279259081125831863031621324523765844328979344426485332981817182184 86 27956861572243992384374776524655228534572746135522546794017955860218341461533873185629146756036230 87 375914166976186582307680604836805646503923178687137792590975976358077153860447124406193846699832568 88 5054625340123889524306096522026404775758395486481731957732665163962520279111747700405485935740604662 89 67965614423467683309825338415364095963882487382196036083418260855231917220430181643602401389423138568 90 913880739545823220173565978531891676185021828443020719471000431957351084424023277840711357303712714342 91 12288243300636507962115309751406776366188574677858733475069654914123619413916056295564310329129452977688 92 165230447345549542828540422639479442817561583462741935302681881043373355875091213617704649354474872725206 93 2221725275295963104543717352821673414825431949514786363024141926421613000171711480157621141691109304220200 94 29873811262920817616039568122518631049635984463268777795704333317470253030067666666309028234788126980387398 95 401689898069746407635776689709672244134220387980719369238695450537542151540210227525023571709560272034372408 96 5401211542484228204961334374960850960042680942597046958530089392176907321159470677448355539675498412070893750 97 72625889440713445110312007012749095945360174545464066055154658946241438880799438186140617180636935626908463432 98 976543831984180155663824097415503353049938354581569672379042078307214027693862147116077035383238654583654982182 99 13130825152438622694291585308478038165321359656080326518055067201646867603294597558755315849581255438880502303832 100 176559989973607175959773553594707516267477305653099435609151385289824718302307880978899803931838598208683304427158 101 2374064820571525023642805708582065940469133131411109213466511523510512046796365551205891583213272874593777120787560 102 31922202607271468363115115533135102323703594542191557800235301156643008123812947137523532119023031094057788454690310 103 429233022817958238862353336182248725850961527836630944558558273150693374912085053498653656140872535015251620626321784 104 5771562512277085915389284063568044050004721429127864732613139316686693101297383419953753582589629705217133166707658870 105 77605710796509866333234812843478065005167147745675244648325109971823734065782017893814068032542577208096942314162920328 106 1043503615428290777824388271346623109367201249268514429895819071696215876602773348623129923808663763960567525464716371430 107 14031181265346839309716456404566968811804619126964597926981161724261699548930972670655849308114182493195616463981641771672 108 188666378142078655693260262887450333209663256146150215860214004895154368788940774335258550964587700523556695127065693458006 109 2536850003439103559870682155964256144596450044661737457154197847965691987018522895944880358688769333209742801190213423730344 110 34111048313560818212478429604860031879011830117479474842753332146741347062531534282057929009411245501033156363122484355578310 111 458664728096925258121443677798965951294732491795203536594836827836547558836869128999111856277226509080626624280661216480286648 112 6167307755141393264853638389015717558105593374042522546060815416773512972726613928486723324592811162961700408038194285581457462 113 82926989185419663991825961123998123963141108813324013046924468049482455335624129981438303458026404129386767551728955558831199688 114 1115054705941303991482859324946069916869467974817467299086664377141914610634313791923587587167317822297987982420026173584838482342 115 14993273112349469873228126991042897663081930325507018939952461017802977734759712299590882507049065622928311580764219992893827111128 116 201602878696190932300862806833234089121281902080496049893222803227600160311311902932513129775739802169970334860823905792605393268246 117 2710797061724578939150585250778300544555156308999490761701126772118847374804762036902275412326150481621199710349153527472740245516520 118 36449979074596671802762785101117311613944723429476356198962921029710134031884263501662376026568392288189266969240488675271838183277958 119 490114510340104207070819717819194854248612342437189575145270383754835957802398127714749006397317511387308881514556305995800236674756088 120 6590188508868934722737233042256236974915628792260322614030042891324984876922742919951658233439047551091569427315276971492442434702807030 121 88613137677336776638008947856246249799394848354007331433023840471951319991033206858966336612508127961649105247934278708748734917703491592 122 1191511920858591704630539720384738669241626801355657244312402985641636860123483423995503859272093953355007195074157782136558301113291930982 123 16021333797225712820025070052139080198937517507747588164654422545800191054755613819374893288677706974661815520079762645010356423160627615512 124 215426410889085816888109149000116474601637488408852589606359288853071685056627499972625898332952230448023742874048149108679273618526109007318 125 2896671344341469896465569357314348651014912454361569193870494098204575545078601021311723259986061744332176385490679742826553934935230951760680 126 38949285941773623555381056539087231310803686837153515057954108293289485901063000231091285354595579640191339447775869118054132412024781474955590 127 523720745309105925598747151152020098946537403609165110916624225203868953521769899225570012649702990681085197359778944367860000568000801587156024 128 7042065404669018774115999304210784674169808367942067532263829782852401081467380297878116438804374653995909425534218841238175868634184148097562550 129 94689174732551879617100473861652321357886733204901868584929487849912510264521572720377700664548311762751393379504208216289407718338389414460914248 130 1273211663951188547667002156026744885697546381871376696797666116943132716808603787202104324568459092828732561157422593229625820530078070597695983910 131 17119886679760762397373630871517597442215423363557308269879235517702762599535443951294032476091395590661540489350030448907072515255042789503067563352 132 230197796820597042451859214265889236062985782017473267689216054191113209838232682376657247365576575218151987917286163686549830701806264556715088215446 133 3095290678746326126258411570685665653472107706408496329579084098246595677772466045474730586648503966266219899136723449100242498812454900251767213548904 134 41619965604625821896070505704508988911515314875415291890663389514113322941975756663210307592363356231235985550283055048247952525599346832261349544291590 135 559631296932613641406467043582730849770531739618849772556098567870445456923284685761735870277232460666223656591957916183989038580604329520593668228663928 136 7524926653751732269660494600802554980486004504297538794573261717564412500965572115262037866477812464924183644346436673536515218362489630176417218118553462 137 101181834280368201354025232071929599844941248993581102964788993727184758001425298809143649046359772890665913242714935697630153676991301313893271972570883208 138 1360513405567297011220290984539900127867152263942339571309696488720584059514366049870512953189328782103721173263971770467458357141716331053222206722660979942 139 18293765278057070353987934191450279261342626925211901044814788315556430528650862798079563244557387471204658360247598539158872861843941872244051585827343516568 140 245982029048145696669164890396093031164657063611408751010450427033762155803345086993477418115696213431373285466115793203636669295458642176452917853537002630486 141 3307528969294236478823071180297911080708597588499585169404744281328620423070468574585967840140330208167508084680837458923270531161332135260819205064978299516840 142 44473768775113948404714914686249402236199711032163059708324378219458097397863952977351426519928517123201801131460188142286006742719326090414780162241214788536518 143 598004167892246748134232318003029695554847828949117287224645382540851535897383000548184684196625069315343389959210809576483978765266902110317188358993970034806968 144 8040896795249891416173309622156882455630220042531503092170336242347474369060551144994465155480438736889377597333593135380015764375825521635481958759159889359296310 145 108119683345602068899058418996057650096521947526604243921562243445760706008834947387446732970655737929778052856983146349612696273486637041970797477578060716784164552 146 1453801264264326244184799304681690745988566638101044189533331182248966862671520268562914297368949161713969966042088132054249067461685674240353663720607258348521097382 147 19548134535509853587796741474838325598430497980473199927462678829911100782502959434924806997019522643019224774771790606823506486315337177504929179263940234632526213592 148 262848556547214054106466435000988377255527873574757864194214811882337962330483920270498900456828651022917438337064925399740033042591806424518894333388679139930859801878 149 3534320042326841824910844103861878857912445344354691434089568627449859435237449977632964685010896909396642635576204875407065055186852044761081652980744377901378702989800 150 47523251889532228048479771960210355416394956718059535828329681028142197331336626866375987145909945956110094442304145203100385940629515493184681726564280900850686354216070 151 639008194817880015579702100105905893560609109400902114372823265130547707774642934791294024922851235404411060135275118041658900510598720967330273819149261729584120368867064 152 8592246043969633570827005933138038748786288162520084701816680532865973320539054594527071360776253890131371760172139226963905286988140225825729243544343262818695954538090230 153 115533247740512516514229289731429939095585400769166513809853786518040939119347266571484440601315135641783936348704421762501585471539726248420373933759585574163309638203746568 154 1553485696890480516109942802107417440735327938974285187738999307931728047132245935803799913562380468663952853798945648150500885010683677998246142036909775626890992015619058790 155 20888513546019321808514632165785006364132775611280706523466113722220710241311383080447234810298594361066658696790986683705063502086557526563092793016693659349556193976988561432 156 280871590279594066607349874967849587378138050580494895931493474236459601391906972952866818951993544414813173176229323753184149573464029897958882865236483331908832091534673616086 157 3776661754910838796746636167576754674100591311214117886250211847407299079415234328699964031340635803194616532488866310319853834180688271045899291119295862678418445562623791565864 158 50781832355518468757350369428304908287576515349266501896841714861713645640168233985382333267781392436379194820508028237856121647882865029080421967900276187635217729671892632064070 159 682823791151205126626034619573424335783098247407749231976443564286721187796027026391338092450201888814627445498980237897090829940600768560374660245983178144634953300735601259908408 160 9181400279098777458682552271024345814905736308396339027074816624897657315177266148296397880471030439364362426878813846282170312868117882587430053815686013506950110106103293039572662 161 123455146375191337722629387240757041608473161493598902743831277509389872224025451935466408444321194750759068127488689004128938764668111803527115797299204821903969980993051512828429128 162 1660005304552080055146277347755987615799585517267163769832255507371454282803142810494574316918461217866415158811038932838374418819083012931762317491259710572020585740955746662042927142 163 22320799837428188743237381844272381255045450693434722424282309260885244909783861280562397255016227342707487782460363269308510682806554150448942426915112350243936193495811711677199122008 164 300130429713878933992963628062076882010388372118254374134663553435736909524003816995991808399054325465152791473425754954551223031249655886620403014961771372372063274123611297270126795926 165 4035620385304995274367951455872633753665321541697915198296320050229891293270728901994793618260645999933136939973867138290798912501193688071697042347092582953391796427788582570058905325160 166 54263847587248212170741150694716700089711510274782423822660141973603008269663389667754470119132270770665711670426528451123582270409860155760087556437233106572244978233562419240818279939078 167 729643740946056729865842667766552903688241562822359000884359765958218455265247942065280832963945445302313335416767438023899244440873347857566962129760682620856949007334475304912181696349048 168 9810951717822226761280401585133487948485409378339361554432637809298457968066201317638005043311695566336880911343581289417939300467089013053192634059812238599173036033351576920016361358249590 169 131920234777365288275840276613334660752439771295345854212930450116629264316452094439654879611752446699539277740359629781920048755382702899279702737443634833481992480797124604274528854715346312 170 1773828762412682108153606005484151517472629483109532274094691678371971183922274388445621455679104416513195998932892926009384466277877647321228751798495084514921748600023261532631762434596881382 171 23851295320029059135651919730973977691658821908195994688508574519535400976888279401236469895729300811643912275009762135570412452654874899048133698398167675663243524715748714122604344420030930072 172 320709811734853861412396592535566619096400461705205124595179618824192039803081277565126585868774775762283350475243934410040306781421285952830972212117761214057418886791269621222282771967584586838 173 4312335324473274553175067221348209914403158933616842587868386491831708923301386280276347254731083225905163347115948072964275865173588860154527785641486816917517781869951654069642992182312832458920 174 57984618088561692359750253432740128601819468907250184389860102106757368241736509288557930425049468794545238571984340980914337823242616071830473046835568540769343608449199610640915773963143363319750 175 779674047098141647995803697953710931310072049395953452595391646338836040682382938339739896407568014028289923667044446613623936765084342178499573634441844869131329504767965999372843529260667792574904 176 10483670320807211578103949593994682878641853455590895990079252015045412738321397253722960509419707620447485819932994374130519634774401278822149330086962992524332588869583900358791416739474634789049910 177 140965758453082600403326166909653143010204527219057368586602626073623381842272461926498239934049663435861740420981641503870207242358190747944746391104736896060908338810306901902774098835977871392057288 178 1895456881814917074711863867389458956404509974581291167566309651047376440379470388557971463317762098567636075729952524553018508948027529479002293286604781028124768982823224843693856973110164012114524070 179 25486734014312417573674187277520885291319856832871129389881641220057634015986749822772278740461900290316432733263537866081091927982729301988265146864762558014862678621968206160977513942381531537500637912 180 342700283476950930906035617812108262525585198674812429073859193767033500850104570027203440632307555050771911447371846958199611064507308189923719559479459009877965664954404774628964376208677347067925883926 181 4608024089286236607220508155222532724580526723769788354299459366291781315147279909289439021239297620771551805905749405016480760005301248168402105895426583857536990397373656150949788282564509901843373589224 182 61960514861582781479302819724765574994700358601056123180336126924395358102015266240922099046334561859812391809989511904676789259555922080591685979921411716973387968103813125338209778365339655904032617423750 183 833134837736293578874259705353287671278587822156348331470166406214890343217082140587706456120781271192839101966570175644737054970560984831241983482488848604867893501112489230255254798002152571250319628804088 184 11202515979741313214241193087941333176589843839638865048194180042339946610434159425085636853550285108200070990702648399963415316929939362751868334120725207324933804592082163731655538303137273360917205271875062 185 150631516763054833258381068375357057323339496848243335615345338987708647994946565369639154412607007728848101667117801430254005963616528381483523103092293439090263871101970335496687705124269029145446187550077448 186 2025424813798160711644401047407289744262952522064996553288654487094252103596910306355821170724431637176607891869112466787080946263603636864481579772126145802987996681331249851892428353893844315187928967210883942 187 27234311679954418250927500026546909019358419767934415206444580366151529234729513374843502583929990232540721637210626763429845852356184206657140957074947690023236523630387328084602201261872263632921838983699335448 188 366198600722196401531923906629553555717237172115537377003511471682535392673065135711100426121141669708342916510995381842803832580280187029922249188846443055167527777956462769180194608765316813329878656419786308566 189 4923987679468279729420575786343477678440233756109592392284316614069869280158223844493366397730874208109228222980597604351263113737825113725634762975812768839655203241490601476701159219847410409418577275932251485480 190 66209031437420814891659028662242531154026461862117925361717184813003512998095300792680365009479067112473146514633625428459427847829499145051913748173962535738117373757141023346513295157768298833662360716845295181638 191 890261334763280271968090827327213771072985406744190584056029302253464884656188253371804940235562474533810832655191349840632594142830806136030923620336260344126754057069350527018763048409218543941664826513473219446328 192 11970651540547168424935134927227234210872969058847185144898684038173064578519019098589546398184431650951796252507002700160070189389367124389846414465803877755559802748432222209523781565167861722218847108288263373714870 193 160960038035692871155965299017917327367786510205478550388019068309770628828684377801894932749685312992617289905776608932141052612269464969503849081706971821691467844934418940747617882950066275549076067016310680177740872 194 2164304403707290335577159696796288661046462447024304265913639992256056562244011026016171403824256802066266081328606634174553648225701605628485151458808198756409623633421983668848254324974209740238256821710556428067122982 195 29101717476408931589438867852459256557810730872548826759205434309187359082144249605021597844795907367733733324644380555678808769086348039349070917700003116105300968698287253971150017019901971691433407292280072839504516952 196 391308153615559852676168240262748067217818276025280573465152485972972007441339311021377800398826139621005921277960822914244141933610061310560345040259517725000731241183673078584480606381790445529737987033931585438760418198 197 5261616301860731674326820330530480413178501973563940415602214923503760251230276540908040992224019360293995193353542491330474697929158300346912990328116379834424462370316118014894078273953711702703481807299037597137776392040 198 70748860845882870882305673738472733774627435312482908843619708921386715310641630897932799701170661420564412542085520403567031313476998693410398316596969941715251428562293981262581670925697676101465780775004256422494376954630 199 951304888807641711515934680583328421549227670903661457460669505519049860545722860918574642067948970922154500077757164568058776206401916091455424759581721747467894196191653218551247179730093417839649912644206956711813437799544 200 12791456719574639475000984890014105882787724333622496400050421825275968478958246977329067145087560966178627926614333577517118092504624256882502420539226473703154069314562764681788404762854889917459828728935676607677198905609590 201 171996766687316163444108411653683347005535782362514421945419500761701889389731547870789320738533215751605148466466717784938237887613961647136784021989141016852383789528633535431693610023436973862084851108133126004244636404086408 202 2312706707252557961623415260837968146368691516714422463690756040853780372940259604184235572471398916645354523823120569486914647605205346298584567823672560159761221423685055907082338281219905242994336757200043218258317000803627750 203 31097167794407150481769048860815685984826204411462578559652345535669356184561764141619798366559119482554818714656176217547979378693702898864745850899726555613863572918180409446044240197633980529655122196040645019440616159447184792 204 418139421570808304032738126755631726680952806449300056057625028208824312636944491466162792200095734639207833851854322308952287778128725699845809571909565984921138119356119178731228374820057940494698835879843669651448901662279002966 205 5622395487186950855316209940988106562761343710309676200107039439928732201387648973909835088800593737992334911425656170626186038170231731921046378526458047287697991920180743619750263064900771739309984263063204132179220311828378306984 206 75599977862855210943307157993379175675983185072721590937737262888326464493861103609624832907608267779939875520125950152388910190854806559448364461000046490597836109647941614286000615402774459878200399298769448469028919950883645138630 207 1016534085140239447394890313559857923164349468207238739391226654187816431628520240768581838331710928516619156254470533160177801708434191954873724919810054400939154276929517384541672647674084577714075213453827733441215611881638785974968 208 13668542974000244081793417024238428055192442197130433157712370081771572398133929751649312895757891152586513560213306264772679592410328872842090780636335225893105035985958424905969843806802517954611825933922268152838217402438229628900662 209 183790263172844609747683763196458712256487845371939063486608170988157339765512208216052558674842848160779624069173414316575345350866057556455595930043938058223663268319001490316708157709493875363813197003879015666883795883046573334868168 210 2471284679090981391210649423699393827665496643017990424272180443336674851340462285318579140147504362085548707953333404816410716894015495683727074595827196608829949050806620136269851683350073116524998268038333847128640548937990361262450342