1 50 2 275 3 1562 4 8948 5 51458 6 296774 7 1716002 8 9946442 9 57787010 10 336482834 11 1963466114 12 11480698658 13 67259440130 14 394759998530 15 2320933378562 16 13667740361858 17 80610335471618 18 476103197966594 19 2815694162688002 20 16672588183319042 21 98835865109004290 22 586519953826071554 23 3483953124205535234 24 20713319270817417218 25 123249052212090667010 26 733912998611854430210 27 4373259562165003714562 28 26075948342190693359618 29 155569875819835248869378 30 928623267483730807898114 31 5545773104686464122880002 32 33134050450485348535664642 33 198043128284867491744186370 34 1184137608851716261529321474 35 7082512808103012450266775554 36 42374270340564635395428581378 37 253591549809062289587923058690 38 1518008012092517705536759922690 39 9088874789740815296279410114562 40 54429440490596548730018163326978 41 326014602920192621116018692980738 42 1953044612803939159250606025080834 43 11701792199413315813636851105792002 44 70121551443238373691123912136458242 45 420246351317242540607300907458101250 46 2518863273711334927998025644839534594 47 15099022371521674864374111384813699074 48 90517483741849055976373245633821147138 49 542689900343295076029864687181567623170 50 3253892492019310282490389747569386323970 51 19511189701301369943029198493955192258562 52 117001272941858728074513248289322419879938 53 701651029034959320304567908221120409501698 54 4207975419003504418858581994649931850186754 55 25237398992997717163396050471692663783424002 56 151367796362687349223896327225975632654499842 57 907900346708058796188114339469307978006396930 58 5445742994838015736477296704182006225318182914 59 32665475326298312281826356298432945661035937794 60 195944218011696335163778197034198723437313130498 61 1175401993499646652683753591127228020064883048450 62 7050986319678938589091715988729238863321967362050 63 42298199191509539934648669743193899611219097026562 64 253747404315009685386830286758188938716555557994498 65 1522258161389574960951110633589879430655239054688258 66 9132323924010250313842559349678885396089306320207874 67 54787310892450670387320715700619741696816133963776002 68 328687954762398162684144633350135361372928964233789442 69 1971933300958493739926915478836497447289906924416401410 70 11830547133116082585094789554854630159469656412291858434 71 70977583404239989981326443281513350855926993453907443714 72 425834642686676213616554153762465627668211392443586707458 73 2554840785732338548937480991828479967682937038700468502530 74 15328140159634973599329797587972972104029879660432408444930 75 91963943505165442300283893654302964184205975811885954498562 76 551757145176464267156275464019509545414397833670433393606658 77 3310399308559580099913958087096079513119309062525460640956418 78 19861618573327233988330181517096970359450963155987998747656194 79 119165503090710308083084278817039457033725740335569827790848002 80 714970233642660534279481128694610915288222610278860360557527042 81 4289698039532696033781245762504251988138001548201707619575922690 82 25737520327232457226588690116624965476895182025722429853927473154 83 154421505756210731957280839167833210296187151635032415828109688834 84 926509455619284366191057605169274251582710967344606610694409814018 85 5558950729272442152356844413760677583853545431613166876108844433410 86 33353130444940260913561840762252472240701276804561449332031627460610 87 200115675286292126103790255852591638303845779760790899628024853954562 88 1200677227680678729610204385432526574374059571023768753799529985212418 89 7203972277154372312847060157223898134617302900746888520146535554482178 90 43223340488007669736744551795935623890973592706889212115234726411763714 91 259337372773713306205163163771549282374778522016138456683361484144640002 92 1556009779856478037473275134660488715314390004061545878114816727072112642 93 9335980407013111797792278082269378914006973479239751796918739180630048770 94 56015458660073844566982540559631144166086844306896311075146076118499459074 95 336090457514165047622389438045615577743192224924853597404727841533986865154 96 2016530322462833694575085976852114978883892574176518227948307153301773746178 97 12099114676047641715089591924110459994247873014909622282495444365071601369090 98 72594323903161158947879669168547019759097029503478284004138316295147343577090 99 435563971816180469279067891120387415210237262355126925690876678374972519874562 100 2613373156218536619205936708860787227396127177008531623145315213616494491467778 101 15680181142321860925202796884744951100275220690393749187547677500175003508801538 102 94080773939515941981512783291173050182953134728814189748691582741725082321682434 103 564482949451624886391904242766541861445554886267702863197932631317086472241152002 104 3386888524027796324349901772997432841317792592554435252106183618466955802171146242 105 20321281481307744711047635566897000584192756664384907950104840467182926866465947650 106 121927420002521544301892944403106688378422063009500766179510723226244980064168968194 107 731563064212556339386939565427663959748652546715718994783569440153312542559853084674 108 4389370503249303560427792750614028806091159307239350691649113921362552688642606759938 109 26336180344523566525357852781942199604647225697774396365585190360574938327675796717570 110 158016851015727843116989711905044781106296096644122201797767434896449123466647194042370 111 948099855132670178141603685241788979711674741563803708600987855589095978063140287938562 112 5688592357822235808859149088955414054163455348570724703661405004955792857476604924788738 113 34131517476606889101075794560408641629093413021140580869010887554158875735956135394410498 114 204788906318662122229688589890795585744954228975942712061628295320449165297140174371684354 115 1228732362968710394893109519198057199975297847632422830091679126544724618558716860432384002 116 7372388357839872634753207438617800380310854364121280266459468016307641973219660608139427842 117 44234298636465790670465955501196488128459649778466896077925223189451791159394577814365667330 118 265405621213820639202845715435084015017087145524140686298167154271008141850837347972795072514 119 1592432803591159228590220199860889178220833517659209593725571635417944859779710538212171579394 120 9554591820482475986005788703177744566822876806123431032217358078962673699553176497063823671298 121 57327523846063725324526429549660352147263917414884857289103612668329534402872754819453679566850 122 343964996476636018612589610886539457889226497312108883922922393836035080489417309864216858984450 123 2063789185137481273280102171399541120931929734361031429702747606900924584636198365046269081026562 124 12382730813442657599201094606799598884285142510554017224901981542918450084404215303900430960951298 125 74296361613710793008906517182892149344907377391589438756582871055227923695325769650331566584365058 126 445778043710054757929751957336476414161306545514229714743268138091924691610940088926701815408361474 127 2674667580219880682797215284342522845153986209807208250389382377467964220532917612180904488206336002 128 16048001788606641180264540069296722699127020816312186046921689891491313797989925707705001872656957442 129 96287990738504973856375377757181720177780896243518989171196474677586285594137035422496900442706935810 130 577727836183927858167819888188919194135992098421715806520313991921055537367308181460442467102497964034 131 3466366431030639494396426379520526773608143559376067590611636407769698175336972103698606869290325901314 132 20798195413059843519080667977177649289016095013574161354683946082587579127852013176722802846897071456258 133 124789155298388100700647786758083642389943765776146196095360163195873486057889801287482781197168623484930 134 748734838774296829155367415907880986523298889012038418956015085874453545611938057778628137273129674211330 135 4492408529037120220337757153792070523427022949187703261265332555035550149717534235921576926738714785218562 136 26954448447577880135950234454479392124289066495077744154451974154734955096968063028775686083970131564691458 137 161726675922829801891413201763865120155528614758462043156182286967539359906468556629126599248724417855881218 138 970359975608906756559241889434923294439348411655415540556817554574970035254812760841092314122045734929825794 139 5822159420905788805981587636905557610948385233737701401086109801059876407511645435186600875341217433387008002 140 34932954182446527735947938719877232391102195389402867725802160936463433751508003677311323116103059601662935042 141 209597712409240649883389027302670238329536117538957566700664120029073218216794306411441023740539195287391961090 142 1257586205773770638441127543105061767684833891036395052500796925635321780672602278322546772697821303124894154754 143 7545516862785376975225292763174997492009019599804002488537363035754893835101857207900462487608725142469903122434 144 45273099163397712660008869305360435311347607026271977187329459193620713619935381393169620913462523604976130850818 145 271638584079871338405210732579021438339833330027016710743362862247253602479278783993639947463351361099022947319810 146 1629831445461512218671324951280652936782872631132907573829792096460477272422465334998081616811375503845273012011010 147 9778988353234555943716228919680088504043749364392516051264266463381098404273802119393714049362324648512394425794562 148 58673928389379218080442759432758557796620387693524358842695100935555089377899796757096692035688778173084522791305218 149 352043560969533610984183734946029168591734268132169264821049428470823241109108511336782273251334308538417797687934978 150 2112261315103661732063284433666505211233490663460830807553794123511122100056731137804028899452411343281649886336909314 151 12673567616048034686623782297028983359497457230513183029634441642551295959773091153972025781748889043100294866534400002 152 76041404209686281547480751006548894098193658615715270591515099329577725486471060564048280131547025237168930184379760642 153 456248417209337376587371904103873986829482088058906228278394715150842063709428611925948750927229785483805331308484231170 154 2737490459678208729955797807998638983722528806013447793712882951652278772391734468925939310492208111689225735676123676674 155 16424942522129652520952494342090865692935781148256165688407157327464223804363277712934383320452616983575419893827609034754 156 98549653855350533669414696638081917603980645499700679602886615654728582724390354309452824313707036825963530731579533950978 157 591297916215838548389038119595398848126403025509056856431051032802209699151847437520186676605181743963708358621596103999490 158 3547787459848897401702832007510137700529447952598871772481945504144758458780177485983026563940727958902513386425933509951490 159 21286724556352018451950119207826080302309657976797536802664548739286818024356733439504835188000314392266205756876791543234562 160 127720346240427057486405286489950090042127292756796241283631347848426042625378448773815726502514534532722552762081276724248578 161 766322071499461042531804508604935848691056932052005325094120270390341589782715718406694620750205139685422106202555213294862338 162 4597932396819546581251945371549587044456916167857700683156362312962460328230521842635555803138997223517472499164384318856364034 163 27587594206702940329413399733344003567089989154354363676178648836541053609230720952683235783644463369497138835757784484544512002 164 165525564296984004146838561953556264472979828046152096418712723020690903720685859440323189319421891048452105673431792931297034242 165 993153380675035670457272495092624793196519223176205659324036328712973995888661167879550719349625512544974561540870745780333314050 166 5958920256400538116968549667777155007062078874571215801375326276968248414934113625039064138916734853663372972023073175885989281794 167 35753521388701978417543239857236159136415217962949046440336184231089125976518210535001901247988945021568775669357308830252135350274 168 214521127521697330911966168186903100100471776004672545862655401675106177599987440839486901284376212428611598275004929364146557812738 169 1287126760741885172705203655561282555542075975826556890091859608389293542710160663085980128274958110371021613999854010396842517331970 170 7722760540692124088404580898277800938818691858169818518789639089005013168770557636095693621049159756432160659173664466719888027680770 171 46336563115515432326546664058789555108292604697523425929822705266642903633156790824525842449528435591050283415540767956062507169218562 172 278019377996622713597806388196977847974871952528229993620276457319390491988073993804651120563446674647075822524791291321576814108737538 173 1668116264208899609549381058568072733794835960235032258613192359416027968754041723576551720185619857954245438954138280430670547355959298 174 10008697564837282606057258532678714327782221181132159794232659920420184964481166943443525373425372772888958955726300372400875790456061954 175 60052185278486488634955730434827630323560511013649556549342535016917656766983965826053842703776308297636577257094100297923139515449344002 176 360313111072446886515978205981224645846115661620642594171878733361742076315282675851685569196087272315953243216434396638245980185915555842 177 2161878663194425854765249313522843965318574159057825235062608529330789885877369603957515852478822010892550167371256565745882639043267657730 178 12971271961623120048059122975009408419179950131476275202364810883624132839162301681989239431663307165908073753374563753896649894376727642114 179 77827631674754816144724433514138262269841419555216666169663437154615221234359052874024957002070666521914994600406474795921037236208498900994 180 466965789534265754846757387083271242875383194982361583573928961843703211666663082685447884874085335935483565755653245923956369535196354052098 181 2801794734421264050918654871190015446736312528373635984514516476450128405292655220693819166368531180674318450637407360915603455975467146805250 182 16810768391452624468519062612685013226701296550962685559871363756979877134450222404633795855140081689281336778507345688390520600315880011726850 183 100864610267096694809437895078804011877698963332830539818509103852681388534158188927433975986535378666711590483058455918312209174899850802626562 184 605187661160677190561115658296746643758155352883326475446322285026597843186883894435061130767766855775162136348905168493069341530952590841348098 185 3631125964571506045026070980734145387239748124011942774530142107092433394792385490579188171415309365415783588329665129792417543016079443001081858 186 21786755774475221179568606102499280506077554777358722710504772551270237886375883283039298275081757865764691383560101667661771997997639037272195074 187 130720534576716605729477799926399631151906432836481089863689077020286678759832712679185644207887845350040716346710219453552744993570038686416896002 188 784323207080575274861625582996307657278020505931497643100883117101023158844913595168814332254246833918084984492908639857271639647477594511051325442 189 4705939240427542871918897479121469632984602848477272139546041758463250123174736342029191765777276923874899445623735891965121613295145603727735390210 190 28235635431434128046719913755747069127307308869193367629939713827926146891887613752993790234581152240730743373295625250459291507448310842162132549634 191 169413812528338457683483697846617693748610670061362076187775586402730494192565681330283577715301696139105780294871453952603358810365442298078572838914 192 1016482874843736069913324505242532875758202870241171133294463460017718821745565338668807201795483568627666388416265404733041165400113150672177574445058 193 6098897247295787358335026562387917054894792584584190023395338044824569203417402054137197386492881588384153502902518042239748555984584797671233660387330 194 36593383474209817127476883167509686746401814514380464463051147364274763411794094992198537427665703458147718503595999629926609669047868978760861748297730 195 219560300793472453440623975917457518609837304057365096228940034962211778179865890982453090975581809698974518497354170197683582789235412903498493785538562 196 1317361804480451824365311137699389714871972334016594512461197748651193376073950356785558533608273774804753605983817921260259238271033026970189112075616258 197 7904170825364658066503727606979903541095452243883646223158782692058657144474323733430404973953679736414538691239556314301082415061887771781653341212246018 198 47425024943968885909415309937422918816500380246160855434859660209273000073164344989847100193587414286622677660134827578684501992358155816685295306268475394 199 284550149619313555855269363057915579932332960382859849298931326908885501657104588355161211148190653438615391287675800000777694173943913848627512546951168002 200 1707300897474950133176334985676909049881655858584291135969077389882398218799118041209890761884358560228830713163224620533739517774207706075955747330499543042 201 10243805383545247817832875324629485923124570417120277103561552647581605966592973078065631991454542130085780647900570604033634377412470315050039490442573119490 202 61462832294208899884570111929709350545397291279618056360889170353780176105953089959739162379981373975857117722652829183444357492384995397276007585648950116354 203 368776993727015044865155435685763140591897804174276064053034621552984345933704844057909913847843742655903027853015099242969792986850223339141940567407729836034 204 2212661962155059651966790687227581052014401114141648679066526562204264825696585977864423813593148749606706665561383910766852224990680918581078014830649452527618 205 13275971771809449936199322010764405457317324206665882269957915644292212904762562915129608371656205863799903479675276249081130014045158626479476529644324895326210 206 79655830624787864453522542140195754987269085367179323057741080373877246531918757085084673523630534000678689790301333356000444858105422579173757503182531784081410 207 477934983715869217070168043022464239837302787915124311112572586513322496710096920593761310629967207420871001231507788045391754041893278427515613452381855479234562 208 2867609902117315237504698038526572606926210971406556436672534142126671552962449233908295693573569088409307142535149569486271896563763022700721651626152297303638018 209 17205659411740702480811247411755677045984783919797145961286228377353095654129455793050051026956965233693307861523923115897555169376154551954730718985789792401227778 210 103233956465229304239960300989818973160695328834823986517766177738208792597788669930262331468753475213682431327602304510229822123831891707832799194979690521047334914