1 140 2 1820 3 21364 4 273728 5 3579520 6 47040968 7 622300326 8 8281149188 9 110718596524 10 1486040082748 11 20010711643976 12 270217094416868 13 3657780168834780 14 49618552941019396 15 674346504318284036 16 9180022577023476294 17 125155387084138782294 18 1708581017734231717450 19 23353191136651767244510 20 319546111938314757990874 21 4376790902591951283122838 22 60003497658229975477999986 23 823310747239818785573098798 24 11305482823413352299304610590 25 155355767662854044455744786198 26 2136269892978464630697096731646 27 29393763786201917473012917123550 28 404675127653370404858948575031006 29 5574343270136557962481843945709158 30 76824895989041789322328399925371926 31 1059297311746210235236903266110695070 32 14612654351634411458817957915106611630 33 201662197593750111170142140028588518164 34 2784157181876311227407211101308698165208 35 38452753082688453635538954210533500482210 36 531271935350419135940366881011743513111022 37 7342670489137177372640810849131293891710648 38 101515303768412792926961495676782997364499788 39 1403920265623136995749693738813131916946945494 40 19421395651582400549398105107974575626978400962 41 268744488018421867415111740081519875156473355888 42 3719754753670469559549600178911577983405340879528 43 51499084159733412673949359838645082384338514611802 44 713165527323718996011453130248603104965629426286446 45 9878302178780619396916690005598615030500579396522588 46 136858310185740669518666445595392487947518019182323300 47 1896500552032727317937736696196788161640271098288709414 48 26285968229667468499380913063174732694436203825576538666 49 364401939863996142336462538491200770248031439989297336128 50 5052656480342199671383261860488718981961703723960679837940 51 70070971241912295500256282193465556676681350483054590934302 52 971925172022943656807201668620558801171280481853857565118186 53 13483451204923295669370073544753984788222403834012918903995504 54 187085537702580814326384435746735302978357460776727008363786348 55 2596257602224986153196485717829063833077996898624255340148963782 56 36034740309745512519692707917333882192178895290824040724208179930 57 500217426672117233968734930356525748869352115632953347816266175648 58 6944770719794258178257414928378581668387629243788058866020255060572 59 96430996072269589785951028783500247143652618886308000407241568225534 60 1339161979416937490245420426314923101849531714712926721926409066827490 61 18599678992479684154108314395334535294964884105685339731995142706708640 62 258363950845439066791233254106070025643911646545592776723946140530834588 63 3589308980697918981777905055306220712088688190698185399118141744275824438 64 49870146152779497562763673958066208625347162984585317343422578909786427130 65 692978533045398206993244320886709537704141607119303220869210748653219759600 66 9630455125628989868597450574558971484318936386372993762939384747653224307516 67 133850605922522438059849880277805713050602446254633642544296078029081411245984 68 1860540116332049994721385343790801533235675567511066876594557435889092569550196 69 25864353535883491520622124004304356201709625294050505065847365217786364802454152 70 359589405528422202748170654686538872692115523538414688343955912928707694994857576 71 4999811676383736481463037085537596673222202275915291760453840979660517885322633202 72 69524965177633457201957775498581345304548260660122077206308813893074482290208267710 73 966868050597345237381092304773632112851805365083261138501989419760563545442745949232 74 13447201071654199929839716801838472945258106783990230338068246312065413703886031821892 75 187039723564182013509107710691732246348397828492077182468183164794535252017623316215512 76 2601789230002881658626898993627190752048178552201356119893332838061787097288160624951624 77 36194764627668771811709659656664294658993208790804951875316758242139054376942134169251472 78 503563103041248373304656374340505389834485002420510658284610412871314794609573791204851784 79 7006412311822954836384935439032144491239107157778005288687534357347873299728749834795264186 80 97492297335074454490968183091221886281963264043003998986715271263552487243217474834700913874 81 1356678519094440695081760140231515572113603911001415424614478870828056628701660836355472297816 82 18880559500916724044626113197678823462660075227307870407074955027161862660903868999533459208932 83 262774549967790912933817930130071614048587783204850903402311289160482236251212410795348164628012 84 3657476636488607234533266120030069842502509390634981294125531429601308552001234144308028793580216 85 50910686349401485273994024748312891954848909025911610682336890104637291030527948186668488900057756 86 708703882414487683997992500197729951348517160520847381328616653359301772261855230444364674241337404 87 9866167844749945170501214280470301420742524360224912622826889401071694056082371862412293415364243426 88 137359719465515420530330078867032948845046687354669416719276833944597126466225396003741758587900239154 89 1912479990522723250819024969185309115534715688608487466194185338088456326098893076280177355136430420892 90 26629341948788376894785941306633529031102782824339731415157454585691914676930497060524689353097876106624 91 370808292564569438167085686743430548743245530869453452858976569034311228749227204577214853757715338018300 92 5163728116163219745624835446387335437940437251049029564932028237264073922791061808049437799014913593953336 93 71912054649578274962384949891533468792786328695817144088010101495594559736860288098648136766712625690370200 94 1001529898540536368172648584133988772023312991458234719854720133499255447854077510706544897199407837049007512 95 13949207606213847778920849189763685364155285447691264766745041612406916482837888139432557075469124430454452490 96 194293412748244402059875710336614783978052682977575532062489793395443232684207137000006813766840412695727887842 97 2706381843895149262547000283307877395077320429088797847614279908712817063895565736744189945895867790342072722112 98 37700062642953795236491996037302507929150405401699981475663741484941625954214835081427702424865901449570507990252 99 525190234269241611166055074607695045060693420038888382002161154471636721477174310585942730191217480836968181850780 100 7316651303994876692919953116468504309784726911693383432606202308656758264549280444231489520066098325745978631175552 101 101936286584654220461911436235422796179623983827906344401624163841896884566924539219800983791979982936793471647975080 102 1420252605918260016156648173165382104029301540318007107840696727231149636030072660109884418701363026222598211533981232 103 19788930730971834994473708515237686669511902572294883482833891798797451018180554071538759865523583424904913883934455130 104 275739276852455504580579648565927726769431553001088802636223029143205312460629630683905236686729751078439635476350331218 105 3842325388032843448457028949047541629755444702254334752968770408349078081153513162314555885205189559257055098447027445640 106 53543714520151312161417683163841543069002082542616479290059464240122272383258492553590250182580920438961512836652729289564 107 746176133815591382304396233299713999057186138851896903264954041633789167942891667730038570363671632405199305777206799515980 108 10399019117538801539687776108872026335405905513467758944333482334649955283725420277650839737830759509241155604190989752507680 109 144930982399061808444177830987030114410631691112031638915446185876658075004828681598186563215937053105821325138167052537498272 110 2019982530145312034539658766016207044758930117752628447649718958721981136133640715709744067960135542453366649381891912730120024 111 28154719077776001184383495869522762851478146037741617370473299236411462172374760162485071277881098720778753804963953479986442306 112 392438573616075122623553400875237850339861065256400544183784095000057102246182204871758944498967468633095973856590482913861687138 113 5470270337598326927415293585097560755352985538695156271630526693944024119919996070344183589475154042869722891856133648482457261312 114 76253927006897139607063816811295132068908751055153123094793819975957933480588541154822358777243489043464193467825553304331000602636 115 1062996131059311716071231679134504235486427487890521611176038134308725970689463094492177031361288918857765637366605851965127101648396 116 14818932696224652381303300012295984362348138814362973488506961627602515354580763644133675539277758674058286177212426137496381787127408 117 206593985616018103765054612914581674612948880713638737098441486855200946181725795540061391476864956088425504519525478052569771168242432 118 2880273115567325874097042547303504793134014279270676873528955912209133589075566389247183606003070783158668102567531974303740554501628488 119 40157314600825890839846917228292287130133656709991548049024714292521264616978355164796245024054421217402740394484713532607619718437404298 120 559899919073171634215226571534282295215459669333578473316275754757950459228884383981157503317768541850739036379824717764486918405346808138 121 7806756900916042253857026063521681223490565397251501025222536111422669642319673878756274288182378801042201513850914881282786389891545687584 122 108854197888139294938232756543013652510391934525520091349438127834282727009834962006865151065088357197813815778529705696715917235339039637516 123 1517867123702768133003722620138973306131846700327798941382656286944102568091121134786060355664561792655431029582787817148134748236010009498204 124 21165871250191174564980921424232449008522530330652107055737535006316148377273308794724107818409785751660208308025559705554724749095697156075440 125 295156363363695650800409903813583929109469915632424321667914909788014289071842247057361175628060571941944407289205499130147902798511202987347584 126 4116058548720597567039687302163264491488016953990718555489013354909643511731938482067872955440961250623994540239776893314407464982679697737880232 127 57401616274842900122270013421244310870615147480882229485797939416586052622047330829874487463551526458705383966020647880427939091780584915528664978 128 800533811948613662043165292962957169866994153653307951350913137177261020756052049066137052088785309170287572442930713990475176646647654528227439426 129 11164724769587120615162314251964661637810982230583571743457549063932172899587592711360642817366846209753614180052807190388250631865533343738342150720 130 155714462839101727886673594655648376464900455457045140920388966795111106356385987459426124493768967042184568362533947459275271653857985997563435908652 131 2171812267362288100138530120040838356739977425075091427758580554213720713336834449679488258268941181929538803668795326770630074681946331539931188011644 132 30291991477822380073745116876413524530160369380442552555673021888401655314592728413092949101095262775758741344545384358854912461422312362334500974785440 133 422518182552992443438266577068069129142790772379988867453591853483447276031109950269760675146188015009422599174607946413797318762965847495155410675611840 134 5893521006850523729935893612812503992517386808250372960164544470913233609637491014201799564626686137553563851411753481942719553372128527085500271453525816 135 82208353719156253295191117574525347196034391507159083498779888123299312621208368715113316895555581150181198266155306577190424059210860587099645400634522234 136 1146749553250557778484401576549590531072602601957572782317135961064539785146307946351661956944053316224954774348733435610831763690279369902995788134267976952 137 15996779375821149217767330629039824325895329959640276199452891880458259420778496120530303987126941554771690804210277161545537302846932847899895749458604751180 138 223155561873876079033133707775379647754358375251552113252277719417244726456533987612428565693412319577694959079201961405587980467262830469946086734522752978180 139 3113105953571312468338365791301211393022888702423590433319866095590643414585644056971547654573529343875673191004888288674541583528019689508812996869382399881056 140 43430112967804250575133308815917620220915271314883197617260168805325953848549428117701553668047774951978248667315893935626926889510863471639493640044169518756332 141 605896905459511932099726807283197359171228025947656371855242434881814478501711071416416920673930950135969775036038248359909543549438016672161184437796170834663820 142 8453120873165734762839448873958253886302132904531928090818051492608802446496783928696944308704496454742025925871679051915925811809413895231197698785711394035817796 143 117935851545679879654342948292080468360241996833872085990070767643184926804026018981672905271902848191021589692914970276722433772290488975226780441135938877374684208 144 1645450779323143288952249964619063852435197502980227393612714022627282800803896043423721351756167522631139520567997481396138080655626018982071682632698541246312740298 145 22958001748157009729459667178871074294880325924025782533948029999540984797592991802994840932380268021934987160310040339311684498847236063113941542136429426483415506820 146 320326801130606528045507298468725766251977910177018081557279098738382399077876404279239033098588688923834448959771808759761728551680729529408414594422239954274739202936 147 4469534951026519045531647299002296163796114233997460813493876506640696573167213008696343837682391310695182970134590493944109998161934652207056578195611851514606273054336 148 62365030028303266546823753430045537280977283929798621708052640115080170046096495741012937912535799503696051829108409520135052245585464906831718237015342880447548164122108 149 870220964790895120384040505769043210363795644619931157774799205303986341045541669255055108994987556387449438403671242523065731549909779412185423823702534360509693240822444 150 12143040102301029517095841226682710253101936865989315871084126081142634078129501883341951669053374850752104492394295674479242370615452933126850211782185158573190415353631996 151 169447308181018193938247016909182974207129187258580194992956256812286004672715535335839193102305545732976068108326281281600531435826451023095977863633517388977851165415992410 152 2364564442815226595505702816691806201571897036490736715133958073212938206487853536115777295611378999117383133910000921401779541716836302444659006824032153678439334488688959708 153 32997174350534508461852926778221197653082579149911370404301304820931684355567229350281682297443812296728613428536854130024721146164211585176467432679844133113469233928242465600 154 460480610265278135092006310990380162433946869013653864209795672754374403756673138608850025552911485035747156924515417982512502476802278313567926981288225138691155620740778498420 155 6426208744791545103410556094022437215207817790582665829021897422491054520048438145008862956714653697039795031060988591453709390677728636443491776661194861796846031996625263245340 156 89682371064275236010729601704473556159773306290629735609079902958985192265806006070495879188613684271396766994449121664227619339956100446526681072417688961533184455041430088229724 157 1251607037636365798357265121002921352117686528623221986221247385032129465513889188062295552578633048011487619838003486522767661163134239268934720875875295223326289036626934371926624 158 17467769978484571151626106627731972731786195644760493667864742520602507749268116824121594288701838939180119065399753707563201088836546175088614978006518850900688461613496471801178428 159 243789714694322590793903267010032751457036834262305994511628553796889221807998902841291470980891160378382331865257251138855465096568193412611785797141909660097265703166421677107592136 160 3402527440476579318474422548880759928060712969672229222966121165713451488730766311570227327232799592774694126957733048173907411440377013827768976750144275107053288631903462970896831994 161 47489339975050310993896319599987239701849451743447625649619941629736008785067907676892730894089026150117017682965758462210403531073561375638747172325330207891358509738204582412646098408 162 662824831896346801226824698058376568192828510640754059975180081703002235941709955842830060513307213276635111602346667269956876754984348159428341528178959150627306360888005501577663342380 163 9251442368340873704231432760334953247472326622772640134781255211522496716343511607580850766874162802074200647578169369292930240998038754240632331588945155364909594083877779463438253531972 164 129130272898863138180290697643616995935239516661677130831696907448939311858958813596212384446516101096703660579931293214325691500477968592730671055899213948088662410732338924829343068760328 165 1802413943506483113899072072969072476188860743402647545166705075541888722950361049247326615525418652621218698257451917436156337217887712786313816941369495934885893990487751150560760026959808 166 25158732817077634538829529199495703101830716841824792171615091520514758793051780502571728525536226605020941191650994999760219971658998029006956110194178754780628862698992277358544131903885720 167 351180708465587652028593329782997226088301725259943658597287902148260010974912021033877957697275162417460047924789321925300646005036112489914647708748715206954270866251216071340187551809546666 168 4902076801738497590828269123416738128423362001164708307086354729746220050945453123735082378774857876587739260727932607913239258972531082439603986393196013272807610279444441605734045926245521244 169 68428505637744942616377614252836737320652409862660684778849643082295639719954083740209972987516726804227567144902954250858127322040510002276558591442641837199560647630467128263439543110245665380 170 955215580577437349602930132339675546680183932834373644791519473396523133657171529752865405860707851879145741293001871177728774262715319101146323216887452087928801479197000774485009239242739863500 171 13334386863960341693823324365246225414444396587474148197292796825279910106787622405160069168940996856890885162447280805832142532898882225364046001708988411032338320728710053164731520348409932838672 172 186145238480069216217182923155288666650197581491857470839731415931591431700692821783324551198405036619754143753525573816850608133376205212938365066327781072815024070918767382430520720761227934258728 173 2598591161706368924231101867949940640018725958274344943446776016134117975631190357263953765615294656573737622523890548165270880599348555965301127909800749653269194887533833486255231436363519832020700 174 36276973337584066208731964282079515828842525357281883538529012234103178361615217039546301617949101763609279661900649607991894048383291516081179869405607271437274763217854782932201388470029588267702492 175 506443636066258625064352036764567084833821542249063425323151345358992433473532323813005437548868782921450610668346843267572481785221281066040468819787164008464309030746948653846634153243816455654785832 176 7070304132415809374087027609684067741043953990566141648546830647558560904711220379724627737802147899705232863951792253450982675205540659639840784309977908861506820549417562357804963679020781239383744250 177 98707897345313091547759025516811645833476184736212195629039029807161968222956174173506194367219350126180867698671694580994869904439440129313480796403510596182781931887491517439877384887570567821031345280 178 1378073742335041227366255744234859390296553233414833230276644508158489391534808104667334711128022033294677616307801499780688937640860301067694518291721985866762621417059333169604953577749529896011054778084 179 19239761849706658691463054858108194947248226120610069964522893720566704188625641718286172843226962522368454724912038560976693580131635889696532840670837104888762995721901818791443868004225233318936859840520 180 268617021984974916379576624570136714294512981123808875719935682400250076154611144367215967019947949573521402352098938477070756145703994631979094041911619525209359863796857604529501859950813285323331762950540 181 3750368130244634131446764220126625765025746885681124300676685135348954639881466184240134612578147414888227872502261998918074629099990229957307872158685071582080728309793653222849699021258898297351193915174808 182 52362542928821930863212689081787043744031966300268982550511074629179957431517664862514392346632675510110595365146387302327018991796268133031279910848269245987767975817539663509601972223441103877423090236132392 183 731095229205302939140950789695891126166890542519477446780111389458936721585999915176022252562835154873260417640418231702964235292618981122638254490547186043002321437530773316252087464898022301661869862352497514 184 10207831490529961616137604411685452747158357315566793926632074613027055865361650703997891517841468773011754579370914539736826008794255714712810200140227515286076180858477600293096665800020079122523995923083555284 185 142527703816590740955779378775963967821299537542473651473566635591257948039540723988209207125059917298178429490933988858133985630320802942144366887395686665523867898158731293066623160072325777434626725024091179148 186 1990083378361733522588737844133962531607684542161391948660382430491826760689770297131050901862156523340333293367405038339073043653531945473291029106498370808326855441833388873094259262107030945795688069977901381324 187 27787493763712778793740543569657143192311897964670274047372670150999138390926234498666695949078541668059077407445974879224720522897477752597955387770355734128809835392235903585231350243316330156858444887920703266300 188 388001622399928573680530925198545281987839069832556411702123556959244894333012666565276798624488630978345154852007995939758778781233502893439660596702642992494178303947495914768826612444536466720429302385900596996876 189 5417809107165134343394539500480447786800743544961171834464594109348050851733271930936926063801051921412536960229164525047549392957723828515293228179664585401698122709488986481317048271422073063766970193017576214229412 190 75651890926587743369175613995337550263350286557886313830229547926990215473937041283646518017797014437065661645352671920642344476858336859305493261135617501782462734370701279137343545065195804016322463064683422643619164 191 1056383834097510297867052649200627831463093696092208669619004915615172173088396724195205613302839931208064810366204684988650108392199570594811144236721422450629424609294933056747204748777806081971525111889256659681163072 192 14751273485033931798060000907959720064379917035380908729758095735453128679326346976853303014863686298998100120029583105007723985197832386445299521305979800796034010384101082741317276015850875895247075339022874014470791594 193 205988527385198777943412211678857625431384053109660412944641193191092814355193958138213758668049804450877652449847562970696357603178557728062441523412192536960032652878891975185630098899556164785668643066929335766783739560 194 2876485849693617966232219682371637441307365190852927878413435607414950099301448358759420257463084361183993324162536157233410421120232005068604620842887803027308558301677975393262564757793658084329918294206033846208771471564 195 40168635960893448618418555077175892842020100269272820403652793103724607267486256704943546234606585064078114019495430551579989259484199626246819999909118940794335741306395148157319415957202623512849761354000810182449496698492 196 560941411439362497177641194875674358417193731041964086914616996422397721996872161164721926819067263550407775067321043941084999252985768891380551515461592750522498128745605455012122522688045982339392919669287473938924780458048 197 7833456602875012982691302749354734587596373596519978767194167494151696536906272022492130782805511886597909565880113337093893228472628096064137369670391091002922041044774665709360133272916877195845864650176555696193387773079712 198 109394338279555066765018622515700889633985771554292543866107173423150045925184240376252661724371246128606582545908656534816176871373470277010862231751487140363269539775520641450126712436290845949890862701825219609104725193007064 199 1527712597941050854880000574540092859031469790138336806103977533139734496627049789856068830674218306516531359084433811034474830108769910926346465313645883390986829702859059563309101358196395734384878128341792014713720310714574074 200 21335058166605169850957696962611680972314303210213791811897572821760857741566942106466956980004150116890695438537863044520950378269649115497394885151975319819199904622929690761548752650102741589731795581168676982331535230391806268