1 5 2 50 3 500 4 3143 5 18432 6 98438 7 508681 8 2560344 9 12721832 10 62688891 11 307514468 12 1504686646 13 7352965785 14 35912894408 15 175383062746 16 856630710989 17 4185293733440 18 20456112775414 19 100023287817835 20 489294036823648 21 2394592629193202 22 11724294133025217 23 57429234452984274 24 281428565321633798 25 1379713764885338169 26 6766940467375645202 27 33202818212829734742 28 162979711519974484279 29 800322252501818174674 30 3931567956297962907676 31 19321152175114116383055 32 94986832975244251185612 33 467147202067111358621148 34 2298268994425869416212565 35 11311013429498177295120600 36 55686832392718203713139548 37 274252515253475918981087083 38 1351115864775951231797768678 39 6658481411259497081199735526 40 32824276660837533251413896541 41 161863624895850610013015708514 42 798425205567021271534525175254 43 3939552176971107827862191561701 44 19443922932609882307727001068054 45 95993567731854875459420133487968 46 474043718090779279911959016121661 47 2341582786943548775726424500327206 48 11569440674037359067330660689770504 49 57177325209813605095660714439430933 50 282644713601591411864858947251173528 51 1397527733161022592004429063111146408 52 6911615273930403593157506794296330557 53 34189700101638351435636277818420038510 54 169162755678199049083794303081207847124 55 837153493757742312617230755991251602833 56 4143749848131523010049633431445461740676 57 20514801615850775160130967625841274770302 58 101583643744844122580323671208136327029699 59 503106928371940793592373011053221795571806 60 2492150614260390268609956921656146116218872 61 12347050831147699568610700750507552944317727 62 61182144408914110506057894320032321871878920 63 303218898099849202994258936004851411825403650 64 1502988334104350003001787322764038821382855795 65 7451100986160794085945387751145609418590739340 66 36944395489037453462334123588349762726786890892 67 183205199061706399019884273311771608389292154825 68 908627830550549203936736381640292665144662008478 69 4507038231796652124526082033252269182829121326178 70 22358951233254597933467284826515449989218081815229 71 110933997858131226597853115585718585422855374310720 72 550464194724030821423338623785873063242806916936358 73 2731761894732529052656061956229356893920844668153715 74 13558267658747209595971984437287397329182430626561060 75 67299439431353870643157433465001520967435698066763652 76 334089569271259136943929260962737917738255705310546239 77 1658658610849420012981921831266019725567602152325588058 78 8235541615667060515398397149903870984251172710459013026 79 40894686933703412020065897981225471764958676699724096243 80 203085874638641269603342302693142217960888699557997769082 81 1008623884802197297321369848505865393668135569029753257842 82 5009727678406787974107387999501191329096649709543857137979 83 24884734657510586798314842257111434056540771851748352721032 84 123618839918718871019063568240141071346723915474043671606496 85 614140643439333457165619923598996541694709925272761475663249 86 3051275042674577489396847752285863882769946853439153390925230 87 15160868150310481396660612866101869394776611298888853823322144 88 75334667753718482425555025295140669567839003039232610727888335 89 374362820301305273380544759688952266591738611879841617759890112 90 1860443743622069956915617730662599987539416116175122767390889590 91 9246244670875757698977469067834611132016617030196592540755092197 92 45955582124117659122510343997202359192923833315185498713727087236 93 228420086492282750531878402912962991310724249517518535991910049812 94 1135409576350537774005567845358240848190224979435300474492049776491 95 5644067504337600144813699120620860826362449928283903809699068948652 96 28057721909602615658953729843949103421386224377010940319914561592934 97 139486565060325495452713902884215385529826666035101230622580891668765 98 693475869511841332728030150174635087908149090573269598503235743629756 99 3447851814679573418965223479179137969466420801181033026798778319181510 100 17142864202232294839133186374717443099567068861728253675237782960449341 101 85238352973088714863167355827911180301113972463057246958576736447378216 102 423840963530041599691654618223907478730545372651295880166093000021440806 103 2107591258735094152327668872555324688294361701087294015035626177695927687 104 10480568041598216111724468526059844582367751000432064168647200504796241604 105 52119188123599633013009042195804982145668425983215861019671812715412050014 106 259193606992270858861169984815909777349585989062424693123149638366799230129 107 1289033518015803139171756061138289450118655041736991830401644723844277265026 108 6410868884752711640886729778112842221053811890146342461029709282781218987558 109 31884663476719867109401140726512939631451918247600784790253104271841394265733 110 158583703701963562786684933595819626649465675656062551875374901753991687414294 111 788763104580601234306763715143071254332718133938305764474983627722491062272394 112 3923245500606539709382677789128940843778075848049756334148515614747432936635143 113 19514382834297622907261465689903035034539140747499940775315518799563943356168194 114 97067575425851226576058583561258087056650656910893106307415166248048829779738500 115 482839923644555973295788587223279402806038465196088399918143266303279480865002195 116 2401825283073963896110802383623875236795256295820750131598230265776448233070125632 117 11947816247475656106977563196189448978713966609898346433978909192070216923397418136 118 59435262969189220389131562013567825141814180341059278086114150249175739586106236645 119 295670527274162908318897968189499786496243828942561781662131243713342428062684665656 120 1470888497127109358187957826831138969062716484520378877135443941833029272634820059980 121 7317437540396814698850407857127857567945461767320600809610095935658405874562322091335 122 36403702234522194159831247996000918900135150442221940292533629839993269274748632957954 123 181108590833386494953236239357650344624126237841362354082211638615322447992031789464570 124 901029980066544814579303281908846302102584388563706009100353288904880822676476488543197 125 4482763817457910251356348113360456383199864891037230352998805749037093489117666590899722 126 22302761750443772981360228907185671399655236387709197465676550421351010089946238075686846 127 110962787408141965108539480323712945527319474485835106669498840650159448634695297647281897 128 552079677106090399665934341740733885561803519041626965268854654389487536732318591684657826 129 2746829017265209015068933588238637113951287613773198964047226417712896950134581052387765676 130 13666796852953485800071457586923866832124683878938892549837675642775589838981910414099790133 131 67999683106050077936021783766403688933299431233042190766628913339348056924730162757042624542 132 338338855193019920609645666175384346176678251539593248839198218529322069159819581132383262096 133 1683454979144085981918234889792189856254692321050312624842739067780768769543086289508078163553 134 8376365065104958588353177271196614353484374988784942012273733220627704875264549599482477904932 135 41678681238124834053572869851715459030911785479084230841818011758561757234229914626667556705844 136 207384575578334097824160224037171714144465133964604954607438842080829062211421966697387359623317 137 1031912522735348763441233705017996864420073898480095872862909716606842082580782793379131331602238 138 5134676696977809636650308880682143669564794509362213696352737990962028496538600580858753326647692 139 25549768144915330749842341982212061071276460092913123735540132995325864668357253487176730353795165 140 127134762851192782039811065024522361150246844982038365006131472872378897191361518291779850165701216 141 632623070771502223093449323138495976537866422613421743865758906708533784455348713814208752916503522 142 3147958190089884576196153160312218295736371927813740925096081791955986844892217617859326266234176163 143 15664479834067086482132240924337766870970495244981893075472883912433858528621113586827424137825053646 144 77948178267300641153199694666190624364586302961947078050635245950093183896070454996306316730035013008 145 387881273196986425566275582768825777473238560756557246188835209772187475369487815691304766734426974155 146 1930164806237508997364766861336024893703407205752603197560391124590259694808901302404107960847321541892 147 9604894545865661336626249731348283423856313302953353973717099882833273933464704881763142757755063990758 148 47796195943733376672284856444212498525159144304767527111653868038845919722621002659806157622710341802003 149 237846348097119502691293371204372238548565172052187462094690168575171393542533689593935506783248637589772 150 1183591857256778825743558690440280455619870515597423336035676092797547634476606389449115437822855093667820 151 5889923896561840949714273366485470336928270022894010922314814271881090207773047085348643131900879084847589 152 29310251334264541249041602350452307709885239555287774234555413165739492860659846813465443332558398315988122 153 145858405218760638389300437224676335547743927741387229727548860140675066710259468691233119829239558348509334 154 725847451056178142955114518258134616012326741529333792379032298599185490934794489189742451403118366241093237 155 3612111514687245804675852122250056778671508771741441131079839688225156451891653019468355289009789662550797704 156 17975408374077244855830670677850435572314320054718777652534721131826072544332168536646536425312998990571660294 157 89453663565030594891086002085326793212551774549873490290704472088439491904021049092892818725785326063342498319 158 445163120502699542103031517171914411742401064517077298859140918481417654022181525882442165437201624251870726568 159 2215347389004654523834972573714415950495027921419714909043949799826518734032523026160091767959378630004909743520 160 11024681365100139359769281945598153026899096670502581526251958477951710463244684857994757565208460089001747006767 161 54864540008939051091694971808391631865140083562204590846223091138228337637819333290096849237126211889023311705850 162 273035342159222111981619043175985846879659494346684951008908517942930907156702636663382560906126591915509985304298 163 1358774418504055182803577434152453393533089303168230559398705357929332962323171547133694572961261849195856781476631 164 6762031256052961548256921236168860910779245693685849069083110004744756885950133723807265141046051501394092291019078 165 33651796199837648547580646405508804980889956564865994889230194566576566094969553150893568095835695550260851520343174 166 167471357333423190313741315522247183969480044552637181648419820820962495009195173818961517326458351405926065073447851 167 833439339579599468367858656042318986187876994529074917676301484987428216496188375705370570120724382092291151663070088 168 4147711787229011437557441845729096099026773908281050284711092699687580102881847419668054695279663152210541916840371800 169 20641640996772865014863018790569604694804433547902385624948134039949998624052872776934303947242003845034546414199413181 170 102726124013047783971609737555048825822449731517574249802294168919654871456605458157243817385609500944725311346206015170 171 511232640501566468102826472493205068595154875380481194622357468650638491976298384120196089055930521594057456099395963652 172 2544234855630193551138864174122151119730787324188492129480154240352019595651699185774966964555516599942756843220588178695 173 12661837498463364317440812852982502558950196132621691480745937182927757970510729241546957759225223241989815496668980548560 174 63014014738965639158303569958837726133981293654757807840826825702955566169527178587800639875212172222469878758565961287366 175 313601699292185467669824998898730325756965702601719366782114690997983564815707779218914875745700656841386851146887242444297 176 1560703747996527183085908652708671267277706667685983621442512268167469010961998657988099165847157908739866793173804385591264 177 7767179039957737708824650448709507568387242011142360086794746054847879776709794067972541449325402497737956385331006327113640 178 38655109230054258223260071565073884988728495048344324665966235921520684106907148398682526340015609715782979708097260346666715 179 192376141488545774443294310195222393543814239387376011393398988208929137642212102256663604227154694197164062180239806046527508 180 957406127254018197157174847459526425441850917664623728320077635511003975868842607690047642758376887157623650868340895595553734 181 4764769058484952761147186067076127621393257046670144045020499939385110304871579593960246710656907808747597736388707395834421153 182 23713089660863377378317676245168280733792577360691601123348951679268236927476944892066144757322444914950337868918427574833414264 183 118014410139124588356885310044866898881824512415339446897692783185727532294100161516637087163786975548223488417937327928252703354 184 587330455751218236586360158301579642959021847354743752780300523445717010189279149032354948457336794554127593807247283416411438869 185 2923011774503354204740132977058675824475027836375563329588209144808738063714690129909482291542427661994774534052658906072068485936 186 14547191213965935491210240661231571478805740395646991301904098394738565684504971013100898495891878951074848737282538371464651544798 187 72398279906839917311628478941981356292539592919893956172162763446169924601454803417751017973650358369030478063779193138383249744339 188 360311269718698833652260657524813687184293220366296398656665134213889498780788987349058963010793765914377635718771718729351397897656 189 1793196662364949280760376901419500863091349066924850490216804586278378525949345838234111473857912490888297412472906644324306959131466 190 8924388263485772879887475504420983804234008475706988803396730371193909471449835801707271911348800703840526833231474601080787353653777 191 44414975973349563060930269545649005947254055222192846304581479931340660351738825682041250820656110072136954134685428575113802982557962 192 221045068229180817686699178440357798042374274525365503340941645766112880301909734275905763211908524284511231263506504914449312279141502 193 1100101189599600117783019758927431626559108145308825355820029745833979691630832150794253585845410996356942139485023079427833855740694761 194 5475008895256763455461867953191359646276922764340737089971930299149131628827420750380426064987627233355863519940365880219469619020426394 195 27248173671695473096362671009347603507079917786678884452690297753140600985264664402265458183789538960681259991253358905774116157206163390 196 135609566664000482553041904030822192180498074576975781890971746036056777902950577212060177474508233927856548359845295365656070430964112735 197 674906488396543118147974278515175299375257686985349359557069357006834635917326805137023629630550502783727616612652475139725676371012418914 198 3358901053029090381862366087257619300965221826786629056639385995424515077076846876425283193826888288874839868035058383785401378662486278364 199 16716722628666912012905565780703438701735473677578760615938765336399068107368107733340438528760974285238110353180681301632314191942960862287 200 83196559846694781144077306583092199121936804670320959324445135136392148255452340187082000523182927142905537515346905645067157266411931349668 201 414056774837276028299675935605640791544840747028277810022052424266105407039800883476543334499597453371077690527969093114399317987208693287892 202 2060699680445223446538819171734987020464027225574979265367979676126515884043474080555161796556808987045995749684425518171497762205039084355053 203 10255805685499327691286078645700804331143751711586605029974657332034031386876411603027391538345115227465441081409006517404369010644808331120160 204 51041699262549430672734716998668017494668476975848025369781277060999847806543137549530466766208761940899104697674260142529888002197930339286484 205 254027488881282129264453515397606887626140039989515842651065798160469825032340610815852579028015696743415401109314134796572236296826155317822499 206 1264260433155130461117523659282900428899237117454012876947236756817532834337694085378543932099004973595276189915214264149651482179518322878505550 207 6292056420525265263066150730127222268447110836131932160246402676900483362752435804564486500499167197411472609852479183430208327085821149416977206 208 31314745895636260966703905246157008724345378442360294420166918724734915006200658518627533835455608584674543624174802986657106780901147871163267157 209 155849491135234006093442859550780753556423618368407941704688491672716115424799323347182113410990617548478939254875835866439908715431745854350013426 210 775643379226042468105433430955359176526688759107839316644701728065991069838267711020611907500250111726292282552342892180146747383873784312066516758