1 28978 2 2273170 3 153490516 4 8998042696 5 482216047328 6 23797784915364 7 1102892178841080 8 48371216588677388 9 2027649275673524316 10 81727952535760564092 11 3186374072680537092694 12 120692189251721727046564 13 4458919294675276183630110 14 161187476276510780092306406 15 5717308591536135509449926408 16 199446639852183483023484551436 17 6856769297798030709838013718798 18 232717268628480372243229835446814 19 7809352333898737249355595858469350 20 259449880407552352261362387581921410 21 8543725171408734147334758747850122636 22 279149851080309909916233361676310672526 23 9057574570857443304352246212214765184584 24 292087373324562838790421516084199742556110 25 9367898182606378804152864596707119072910270 26 298997429745173449842957799242323716900022196 27 9502234292837428042676682219430096156855335502 28 300834357711362683783529355481455126413939967700 29 9492040231690102259591994621092544430535345902444 30 298599086787865515378835497528376954486305328253520 31 9368330169965970680461225854503247161013123341316712 32 293232778590663278941673082206616830582343734974727728 33 9159185079757649914200185447799318526298097373560144552 34 285561511826448362127621464478171989715103036350675248030 35 8888614956471836877003160332214190091856380737629510583582 36 276275852269667233332039736480185095403104377739904099551870 37 8576297850512124637425946772348600158216829022057915825526240 38 265931864360190671685555319925921482167712411404493919418351164 39 8237827200538626652343042490459691740936805966620587482298142082 40 254963721210904258053517926550321916581501975998551188785425008692 41 7885210500645116911104461166008204697129547845170585698216076187010 42 243701347256090901767165797496782010956956288533449214687532671726204 43 7527455079372712404396998019772802423099426472370356411838130910118562 44 232389077338828451309445704042264148702456902379248701049651960568467486 45 7171145214754418946781313669604637329839988942364549770511192145004986220 46 221203116273180591897738494339760705368396205238764741375817074046894145978 47 6820961283946012258352408468622682690531925161301626995028157091546069656280 48 210266761464614936202533728827663959022678974592239858002469770981045659616320 49 6480121001219305808926078976454482684229298265724023493620788502074210031419822 50 199663068572798340971953930324892773610210429760488965944902142891413973706271594 51 6150739961458372326459810442788287162191381594537820760181344944456383167886949930 52 189445040610689456014246313506436888650324681227941717220941538447817968215401347844 53 5834117755230480589082706744583184268890077460502994533386678087061777085729130262488 54 179643616700439230816657269489860577949593270430359727931769763402833031916417870741394 55 5530959891714166633565164979240843190827038946626248070713802779642217833591442691415966 56 170273808521804147075094258769038354626312484748489492507101229715456353643117480028308130 57 5241546763314211267627375194514769823601479254828221088566823708753835887626685845335981824 58 161339334576922217210761779993215023319403575259206952978026992777749741815733217996792638212 59 4965860291315640084816407122272446103915901340388301130325469942691464952488901193605381515792 60 152836069408851567297798380235923175242333671559279059473923295663334088340233571864148421544612 61 4703677563365488787205037982742096215883306421868687436668618682203762691093263916200392586038100 62 144754577782231911996530282734366485742420263289976204286688527274257115761553838743730084870975818 63 4454639213309948105506769643123879462377870048174334604595388426078169036631145746809262696133894202 64 137081954391442654003925704535384622036745578654918517255835686494146646849755617958587235732560466722 65 4218298773977386373816149757541563367630852879377714227226575646287543995419565501491301829708020867200 66 129803143971994409659423526480609079315801929375706353074214678413033401483606635767026599877473965136874 67 3994157883573648513934287621050346779518610937610911462408798845152918454819978199334703854727010465937122 68 122901877351834274097754864755312250341774612059558546976009796586894471669713422511169747025151934390758882 69 3781691092779157299795625439188105139325393556057508950759949944529400713825878234486666053818031435955646414 70 116361326620030281559575105146317460439370153904284410814404982775972337990164970936230360930126735586494916970 71 3580363103245917451169909939168556841410174956018005571744983232583825369909718728945468744685796298524726967056 72 110164556816318898743716288788862203013621589623392937204623621874836415814789872980424140412359140952450757611480 73 3389640547610726035744315782180976422556921136870110515903221743825080505238972696896391862344469223833091562715118 74 104294831505003921250363889130780158919610147102456729488910452565132919155374166141575984230785324353516069661984498 75 3208999866412105814480427174741620273226274550464022463394282250040519937666695999669016814218448255030748734835750338 76 98735814305335817975161819220605647808320116143755469767574286038332070277132751516927893467355068456039129108396492352 77 3037932417371491790083502023661674332507716933776075677087100837609931607632062738109456716009596861521735637480653186210 78 93471696957935524572582106420779371207433476171947156529785005146578331187133855874960971770723846925141555222977457138942 79 2875947638948955967438501901212775819414553175076438601699909579411757719747065323051124598154359650247135006676102744804532 80 88487275976650019707231199532011671031222712221627830617242995166497315894791018445547380394250724229094968639670935214285546 81 2722574858627672806459109339381592209525432972733684285292013982210410334362554642246486172155819745992015752001039135885622912 82 83767993670163077210238926085388374199282306272487442507619971690010303889229096370920850547152931477327866843810592589955327948 83 2577364167179535050467978981912331074081640408670495558470197608686936726331751416635269675636529830966536346601388255200019654954 84 79299954757585901495434337569994401010334036321211682262542273561550492913630621454732956521805593631695717079405717443813850645892 85 2439886657507160616338939774076632271013228318266259112353129585708049826212047883422805869961883112140561386499845389774465475519642 86 75069926509084113238994896685367270127691739611984308062390775600640409138604428851543092375840573395653224019347469392619457574210132 87 2309734238393422312207326837606205569027938836290107798292440072331844165174853524419623405655273075994132913145464599611672977477692134 88 71065327980785781937308004157152204815137675370981780704373476622079872237059006802509253648086802448558622815306960668772210610346942772 89 2186519170388920824872320789928105253560096891762416605929791129018126039384352934488299119946138865771327848713047251650572182879724890364 90 67274212229829613102682137133859092664941983208599992448798076605880843722424644293299831053874825489717345834015349509138217759192384260970 91 2069873426222017096377675661225460493299362714558595028619906537109128090317979661477354780684856980127904968984521060064284860164123885091792 92 63685244202321498265757731853599401133850848635752334573256890900137589588998315094689833871324313800020130678269330528053764855110981646513206 93 1959447946416009593317117894793729422715725789173684087998797293427144595437469131227538425522854365972185030734354073335772028226647802034155480 94 60287676145770973800875714138162517218941513716108005677461533389332906687514940905731633872755006318167141798486461300496201897142537640304405956 95 1854911838503389170081111781748947446659878447585181507682075708234604988369571156956828006806748767356921286786996438882673465778089321167010460154 96 57071321807406558257403120538644216102295111016306498613448398744393606110777844128059696266568835258912925364830394986616779365780344605429823491642 97 1755951552623018300084588753408938883035583110509211815176888207401901420728206423740583482264764460397257529837385285059818831492870496308022054329568 98 54026530267690170608125116187278063433499416723937170626870484132107793355718365471857367292860887323833198036851092503218876510865005330548174750828832 99 1662270055416778777680838991615237541195498516567863221759862110671786599797940126552466978097806061368329643894696036553441912177479621118076007366410350 100 51144159972002653270810002311111975446111064243031203731931551006117866566116476972971706170379152785941782802806343586278784473159522518245048384665907126 101 1573586016607906977338520503754818639816084712698795725076094271384640369493482670878807042075981382887973399904777299537315379343583469650265040601608922702 102 48415553325488192951741254790891494251135716195899150910343669914283386312258200493067832507444411777394910220459993464450256007419765251933529658702979096450 103 1489633017447770297869468421550955451316199145580017666597268045208354929930890224660753948552874020626475305440261627146653087767239716298156553922030638925972 104 45832512079904735221137798758305134379731997613313058854533841666268173429701623835163541970451106390119400081090529139728687231030940025025299852707605032063730 105 1410158786656017023883084197463011377037989006206767041179199369556543367978587142055307955075182186334463286257884089900418104543817207814312464880047301465522784 106 43387273648299269985654853892658140932442387057090330555209268134932765807737159470063638694010208976032271961970224329350174250554745880723946277352636773554597312 107 1334924467053889363725070640033413574733609067836929872721111327250920103585502403628372735165200088916478788562478664243327903662294373687989134876536924354496718390 108 41072488420239626958761176599724326140261670829096534548409064566602075594107166947830285895031460038960988462901891424105177594166103929599876199714454469828013449132 109 1263703914453279070588968426583886810457387741266747842925943754924228427624772565340443446066516582213757425630194867022174841076818349066983714603747944441196435589388 110 38881198107963094799090662559492678234736461944048845803005333959051974303979537702936898644330292795277408636968212883225290109303302258161295811920851684402750687264598 111 1196283029271028968725316688990141316509673656562282937990051782034373064527024506020137198781442472607113038702037696430274382055671554683366028904333120229773826202327144 112 36806815125709429379713864441793174064045052860359396130828379933033059830024168496754030624000761439625326532768668734692462475680769130234399009585872888688246256823513508 113 1132459120619212927725512742611087464411446905881019810417705561435727913771468859453251279740830210160319964302724411271000644197650489436674433301992400619762316603448532070 114 34843102986214940223358371043026329817285424785683775507116698982597994925989809656072998081316852721544170444977130574219693247935353805723733001417920558855248078424539862368 115 1072040302159749729649829423659451705307582430052652655281136927897510835801826328863701621327079015818568949685615442631277144363830751996688773369486311369669391101558917335824 116 32984157686752104731591154496453021565968524318340631399098967825226306272835935244964368892765531701979348518975772805497338833788734924683894370632348376519417889518557689970784 117 1014844918724113603006295921083256935543850748961347351473522760813717416546887484413710252687869009106284254030101353946917743405093480104005014842191303508129204759224771188769382 118 31224390050061008226201965307292782557726271687388968970568375258399257283895521262988412942623706362318366614603951098539566180763593069201905789496169236983704160411603668350161248 119 960701002529783089280054106534714342809123930326343607242823138855175412326332826795816157738274882704472119947761003825797989779450059174995137199146144748382760137880858660488026022 120 29558508981557249535852167212574418239778620217894249440276107650844097092912174706946677899421351322551697295418107369294580429391372140359744600779920784825702245114651666735590467076 121 909445757735678755314114960518060372283422334140151550891046522282832541153465097376678582330582457892170144424977654995682681732064018413473279686125022777364815918318586332182294829734 122 27981505602300775777436611288467554774866515646584638019801486145938762255839331158362648919117421824478588114414505834559813728097412916767173193565139227334614027034750188388647332837694 123 860925072042606846957396929995651537506269224383954692956913017434758278846606722089795043037484083964012033543693023993154114568793178833707174235964396711182793944994342044364912710317268 124 26488638216676330261815786320857212696646263404493490953701684092409294126883244944914949819239544577802394798205569191442037114111166931086115567644941383782276453954217030269286255131824722 125 814993054043483089193645774381611408305983963119296640025386554269273614270239408511639645284744717776495872219122657209909234013801314686866687012837104473141842406435243088393534081343599966 126 25075418074094399595724698453843900178714500833493190017873103167096496326460886501512181059962284074087613487431724610612593889475146429467474042696597817487654831641025162038834740934110883330 127 771511595049481252504330526916593526457703373258492513962096109196136187956951742314748350181164166452147948476094042798830709556025875779956283281694037093543725953228141409639595910026719608036 128 23737595884949138700971072713126380734436581533141534451126116005054802762391286766934217482538103051117850386744619925959718680515662957842932372373456270403854039335207405141971856663132271770910 129 730349954153836215213182755294425649003572709116359104953007124279293694159778564934534459637489961986839175037872273810847970384470302340055825955077543697344874880482863965186568642899258979485394 130 22471149052348342720204029014061299825104499089121143819591084816947019177203290457792226921225215467605189772744997429317906634459765727837983497450242124714316427962554650333513205670702813946716032 131 691384365339159713334072012649231281016192037075057138274201441281571187927382590658309483059170002171967224013873452079725346066737873252976142583660742766006729787840105615818820469619031171103367252 132 21272269582613069151442903673574492762695052711469899171139794235208627140176405078910011070998115215370076144679854213158554103682301622922611376731859343802171193745076038797163016397224132077246465226 133 654497665482992381214792223156086219924582598486001091074997275621682174655416972810911712688585850346239202118138899595984590360392978306109953744595925760381558029015842447464193450294054497206824928572 134 20137352639132661076642554657582349487830820428160840064850128023564880840537973627235419455493676733241700524907856542162850605098538904224232789756198873507344657887134364787659365658984157914235910838504 135 619578942167383728191167319165204367773204611073456326182194045302775206705470895736123547304707147533285773311551197899984508646378896759724294019660537278717881892152910703345694176531033137247679846812830 136 19062985705789542380369308265612593843091265295551473947317713446552833528719752410426329461743658086994740000041920861363683186278096543387339575781548150394064560785221649698804785678299836235959198992027262 137 586523200249893425735850123171925859600784334186394419983846606039699891153592993264213697897213545589335552977637901381374391015464838633153005170118684268776181951996116524611701847310562496517868679277660914 138 18045938327794654223878083866759639975328983514227209819908976633345284040048606016065760420733410798850186066793747518662578558782847616278349855156722181757795075458954981148248752209995442152084866928059443340 139 555231046204460713721238868213744490254788706101456394903818431041876847606103254502630361470335101712258956842858529183370122327001069690910228657423018749376097509287826733893749573204042434543591340779267568420 140 17083152399371452060013112824979403308821569170741378103840157675700823288081466278615867057962678665489984441910376106227748764278065507739688353073868850604374146749503355409826479882498564494048328123970200621328 141 525608389290408643185571403964795962945111432006966926204498794955052828941619648963080004804157891460187378323816305101045498823396233761874056375658135136400856791013893423774899877132714300483787413283493064633862 142 16171732969276957077594250232062800491646432119218703131784589111601390720241334758729617001354825756676592788084166320026676901291895380652939330062276102333598894839910952043889712596302976707587971564260647581656996 143 497566158656018092514372126373938823802058990348339550739090596172196911891044867481762939631201026997470804272069673159444804149264211496316317146388996905362351919398106578955654841807754265222217996153791196385659130 144 15308939536642343962151673815039992376130865206985408037242623771878417748394919463592227379491524238870393996754152238540188020335565673150789794776012417566345280177300031304421149433325371130004941079191481145705152732 145 471020035529383683973026504407387826663657793936597854378820913679070045861802050649343295958214685775308557057336548417115164554328777536142918870648466297200236166564832861604307790433412697375126933726586874915356807964 146 14492177811047452915608733900029233206943921890920828435251846108093554787391002588076058645517970698000486608665208605503363791528764564864112790409038892741335254456792304247305882545549239247563640802105811830995303563872 147 445890199693529454041337951282386425923017788128116466102860525848882450100098877856054799907519841454056644766189567485891697364225663110385997994606581537079476428793276560113443110208027901047404011842860012046346677371576 148 13718991912110998493314849739169520974285527773819414153046241268905581431535858973268101970696369730200956638929479005509799361665611344477048725369496089193138523829948598380825151062186652596671264063306333677463951020157010 149 422101089484974273853417918575503127086860712314668528463185826482614142070205359021607126938733452923546915941309281505797457905122374969873992594437884936081741950986786746042579209728532627422611679186735959095327861428315478 150 12987056985180671764333979330659554338512575837187610290853365438474743620129733793321748855949972584730519920289858401216989439709330116226488978568600856214998168735263356583788256541495378235719990673758346816881297291167891520 151 399581174595104338345366184732331304455455621367229643948499637787100868063583815220266275494288455618305829793090214466874200335071253071601764984770913419936615191362015737201911153986832925411935896529634081396697872156150512030 152 12294172210945644322115123859952563445211207105062942758082355667028993780721998949636901537691696639872774099623296477655316605915454889907868123591191564629319528543071498917542578196451308986678597585903652375987792640171097702420 153 378262740991873709362759010955997286342139730590686349416424441739129664006124247677749449883148974162393145750788668121477236052928494215672083893933795012063537843870512421207441338623026122202478407182382829977159675951185675645538 154 11638254187969840388042685394851247799921394394669008102473591608259534121244532832111820718700461835099300843047065211394330587318008377122650254826349153327771218736696414339064787420293628225412671339945287013606368121418841554476782 155 358081687315575068835903392951715791125487383706860079568662253502258371896105589344189945677566153641205367125073030575242130772908889239893484770707025322935351298915087479252364977183665251771157850267388157247831623330742879381886992 156 11017330668259892232900961658806900183312762415009901675932317728601546166202243174622431388255125860174802420654481805087515000728917259957896797932105307741737133656560897866340155198236335058593486156009955073649475195829420897170544632 157 338977332136774377575132700237979275585307355747013343196432356540796990023659115032371025254366445679772364667590309008348066153951785275006142189975028056341550372320190564747042254667260781478106823144340667993962536630024826998394721134 158 10429534627039354076526249520405828744316551136190448462604042955659179804494468922761536992367364491040242145973034626300922786705243735579588350342728023881407097501803960694848966947803884251691223888137642264182447111470534650972192329362 159 320892231497064106230669393189799439584464755527554988994408446240156689277546975936594610112032673794648723716407368018741733572807185059067404342474387464252479537494007635348796715604878108794547989051771777744194421723180664810933528060110 160 9873098648903072839705580752467461614985800986167395621485447267427112173934890097964836372670965213292643681088345427432802700642519532099700418896205029423179783505349147791613700489189313886933884366994487246091609528955079601297643554206706 161 303772006184141742949858458538254726515309592600403648316826228798501637308860806382352109587476996173895823272881881422828197033330188687960340786785496575807149720741084270729799518599808031426836486672570986291368732213864967119636865202231406 162 9346349613475192914028122065330533087245542281716924144780152463348972162461378550291010335472549804383184248759534941515125933133423150655600953884226059306257608874446356601961529284868055307091898207353495994460208542872071772776105001486183902 163 287565178221945235445854954818438203364316793513026213460485754248569302677399238078694585785560176249347355572301091924260970003978163769825652496879736209125137373513781686135438080430717384113889905623398191035865501160828138051480978369977834654