1 16 2 120 3 439 4 1962 5 12349 6 66149 7 321707 8 1803281 9 9990733 10 52730335 11 286812695 12 1572439123 13 8496841932 14 46112314659 15 251332660149 16 1365232944075 17 7416321137104 18 40346486920331 19 219359763562029 20 1192343008712225 21 6483601356385746 22 35253723956170767 23 191665506171941253 24 1042126532275142745 25 5666332380939331887 26 30808315668122450271 27 167509766126159060723 28 910786018175646351151 29 4952091299688151833389 30 26925353410823802291986 31 146398190602444064215713 32 795992953379934777845067 33 4327953265279176276707352 34 23531864667689492467131309 35 127946973770598729104572090 36 695670497588163187155950819 37 3782485374094091782911183644 38 20566052125975815592297415098 39 111821308293538765357709513613 40 607992504904568533724663548712 41 3305764336736344864547532185827 42 17974033404341078024131486607682 43 97728042780784693099788146910913 44 531364897881500361567880592558282 45 2889126244920818793588249199859799 46 15708697523910806340416995704959845 47 85411005823265017631838740801143676 48 464394956920312542109071915694478684 49 2524998667602425867098969699361967384 50 13728870610029322906685660351771755875 51 74646331753906482401902984536406773156 52 405865493342502427241043836329870128014 53 2206763478358394164449568682985283067914 54 11998568810281695634194049266486924628456 55 65238370536011137005352235630407378881871 56 354712720956343834068129113343525983937227 57 1928636680788260990679423171100707912172033 58 10486343530059059660346750958734365532204987 59 57016130474885811097226133774336158836182781 60 310006927107742324572863918119905558362865237 61 1685563261731304236907429557771554652029722556 62 9164709756011811049784810862518801995425697026 63 49830170613596567216569220840633422095906487924 64 270935574555511919789178470921459373403052797049 65 1473125310545536567684127895085644456721719840266 66 8009646515157321374732078063139197234419099986351 67 43549884615055144751392966838778351107015066103250 68 236788533226186478074373989896671578029202304889967 69 1287461722643221705005757050210499465596252597402945 70 7000160289384360659420991115050577623786473976072048 71 38061126956433260343425929938309878454556507281926499 72 206945173439898814223089532343963365432331262482114426 73 1125198023145548643734181532405295359275069909828053018 74 6117903453584698597241362167091102770426781394209405309 75 33264138309405808878885208214320479883936941247769687318 76 180863085836855495879888682071504712968728064285189013166 77 983385035083869798532908570635760938057870760497302567692 78 5346840803651943496980279430025787441995986434040802485069 79 29071732393364264069548641275605396258353092206922598897349 80 158068222972737267022732982450684343010094448416850320332411 81 859445277484118167586021435287002035519922701152387326396959 82 4672958113264489796820191882066175577717641903295410664308175 83 25407711346378237714300668874415007873084913682626789281153303 84 138146283406315458486735797823339137516426316461655636267698078 85 751126119106293709004474110758130425394120534710529269850041432 86 4084007422366092871198460626868106626384932253361832845812691605 87 22205480812977873337870241876448737853074106782127354217129726206 88 120735181683352039911843979522326802629415733149283344898150841233 89 656458836396489395128939528027236131230853164617544536469053146911 90 3569284427908009957732234151559705540692668568722691549544254850249 91 19406839577694409802583344352668354954390521464162947215029413302341 92 105518467357085835343091004368366305195269418856423704468459250180571 93 573722831520986825641946218174992777475635300622849610330673382835619 94 3119433930882951161901150546061298198575209293860093508219742731278111 95 16960921745691246078734635702826609146753471118975994166978922490525787 96 92219573434606068689872720458696747161908930072448246691213362295526996 97 501414360137660114660530464491623727103720004102424021202805631901598110 98 2726279803609602150582219778222345312747192312232551968312476477118108018 99 14823272244394910259809335194617437855824104330390293080876322226229162670 100 80596789713413192083443429662897171682459745643643952254679382937011164686 101 438219200525336399872169427215591160671596433810858767748344701757373814262 102 2382676386887227320880056725158940610752212953797923109366093309571648730772 103 12955038843173048336552745009990503013811470745008578706823832536190204742242 104 70438869647498653175809447541487818751544166414129166691587249692401421875030 105 382988767326772843983373170054571958605128907838723660306673590689123648661883 106 2082378616132289077092570268636373755301444771002853988899157847000391603097326 107 11322266005846636968020717554982601064497586768246373986112115569985922312107390 108 61561190896807828543639625631340403819061581007370834714718092054266748133525453 109 334719235767489758626441925464176111855260292327057974825934712446662907247373933 110 1819928516012218977491559455373642333267250726978189280443724108617715918835780047 111 9895277741656864331868501079826910714892302561097321245843926370179485559707018595 112 53802399777262659679964023363184685723265565456868135570266108975024748355759191886 113 292533296928733311772305908560561266481740276940791362286472048700997676004337920547 114 1590556000592365092636419334409724331674156313771120763713020242905993499692955868845 115 8648138237872811710956705740266209041016921125986475779748971092817708003538745063564 116 47021478623515285404281148413541250301156221634296068853173149019077495623617721391968 117 255664212472805113031262522699903838115608411554091763140538038686518761992404381481970 118 1390092176017859703621593301210753203976601939379318335424106101198826935407398373727481 119 7558180470923798566983698584948390154266268937008107343467362850073332180021560001525095 120 41095182763132065632753262982880859548751037177789219083896503332891855837098222111549571 121 223441879012027818007762165000271524589798826332355421230635791635075004741267735050126821 122 1214893569988361115490998500184916961497383629495738599405037079959156113773590331690384129 123 6605594228464279978969940145118022427356860653614870810523416169264600838499711928225517718 124 35915800518673109889799124242712341389718266802557741615213588540871414380770402319197481597 125 195280648838312920641301315625636971430659694072123893423304673418182670479901958426561222127 126 1061775910880388902365388408634079195598393785902336861161021118921046732464680490280124094215 127 5773066054585417452251858944619815080431041786879315535510773038096945083206231156895377395542 128 31389195525232568860767807163822580854442911869940762236523740389928924510481133271528075210536 129 170668685652521359039089900923064358538610690127316899588234920545873840005245543887924032176207 130 927956252938831450361754719980234939051329601353143875632547963509267937120914329672812015094085 131 5045464574101588301801757778953633171915055009832511659067053352504497829265173206146028850284706 132 27433095782148002307646021856133214548577961712899825822325555414861329210716429944921280186360004 133 149158661831752609454102607237259781102137968084380733741261552678922936060845287190828353716202458 134 811002395650772509835485433271534245502173701612658400635098507349294487699266607880256847986655103 135 4409565476614358732036806112449316296411542078055204709596489351494035292522987612891107044065800135 136 23975598342032709259585574773175712569651013335548446951893450059182628702791784628515140736287736233 137 130359628155432796490221740126983489633505902320397194629006971477742336281700329954929027774492333921 138 708788677988085855389483356714848664728206053135675253398230277116952696458591068731311654654965526469 139 3853811161881267537429057914608734624003660894197626047538658406586977030710766528451116114787582746332 140 20953862459538740843728079778843155387990562667400238887198285385403609343667028661391616986736293099052 141 113929908220758354927892518571573370306202799633154234829845455858552358601780300735378882741063077199825 142 619457344069831818249828725123655216099039567182459951141400002403965741426179744755134406745184137834522 143 3368100677993294231563995166141186649722188457155066857811941213085549945083051366786478680407137003173612 144 18312967447553677663971337037218920763347315888917825491260233012938589309483372530051865712327295652378319 145 99570888401996978310864444379146644451060065553332445169326375594294360679384886906210946601678294338440830 146 541384778057219669442916689891559969893795773295969009694171727784897637851462174432905837931915751295024495 147 2943606134443073649167495189845968082025547682752739495203122381510717695193394183912306607740297102715458964 148 16004914482126608042668841447089182385810291026686735582645484558729972950918141018883972178084142288223347067 149 87021590484846114423415695147546048225577970172505735031218222682389948037600003539507267498922976571733411700 150 473151994593228901955627566123077801879803947146410759887253212660926538337349695499458950669844772973833716195 151 2572612253352643374055735798939956768698847836807347232687059898179122437870374783630385968250108062454346903869 152 13987754213717263265228380429222194014682797370857109475397473912832318381361815017340370688079902741283203181762 153 76053928332333547348716633130101728535028895055657413825262945225653959523414845893623184857508332906882319226580 154 413518848444404360872125431261084494514383152929209462126697824482816353214332634924780669372546331383889176147848 155 2248376142670440948659989688513441644924352914413734187806038233478323288369171295602896357761017900387711679116018 156 12224824328918728727345190115352629269919045097795481278866857420364102694592696833499068483054657572611074723683153 157 66468562371162182598191042843859300738325400536209429957083554622538770366282063150925648242300667310099723628238607 158 361401494599624261752709926793155895159044987347025500587159547788950867362737999102827558937799894721099297373113669 159 1965004742685824846348181578007772772677105814175111278317425632166894285040963110620004075039389021396846049409832986 160 10684083205177201648681191361467181819387513910313787035240628165481586819765767768719776681811083882089680416951875218 161 58091276552913837968796921284112091994844859662943788031794297450686757202282782305501808813595145575940362155533618865 162 315852689158381317546448467225665480183158301794254709647096254303237757280701536896826162549141570243057815535581392510 163 1717347718425667443975741472340359392482592094012505480377487782169424284063589978033189431398451153988499040225481953110 164 9337527547542758566327665081376044252267890905467587743955150235327258522425158790394523566932963335233075946370655319055 165 50769811940617623517471260770964735463872569987604750814104694084052195272375256314990866240461310269827873852827518857215 166 276044572973065871758917567513170112474841541522085714961093318489857004834297586005843811075692675584984677421436014806233 167 1500903851229733265501418267738521734342457964980133053200252900725551027039607131419629357747217965788788942380075523099236 168 8160683422876225792300468175795677035509197991612914305643230518826161156223470808469029635445475201687132540648184159450014 169 44371099370450822520287258324647320843946906059602900439708660151534173648024845801566041473821698232791744268015179565010417 170 241253625134317669621681001166070891561698182054121124639852463543340135660513449760055073579542023267876014144792886504247008 171 1311739228151977899230760912064326574362267208909251761160486135095121154251518640631488541593005470936610615571861085389604332 172 7132161440951494197564585399989717691358735302637719131534065802984477969489089497137323367131170102574524254427880838300765531 173 38778840891614905093088773831126043246096007547576576012261721744645127232061330682384639065295935730776520075578355336666778094 174 210847512825868409169457895272847092510264726954275600629386037436267690532378258979018715380420945006077046383161336984952034654 175 1146415742262877901264612241303909961002293786751926881699240296506514311349428669983610958317083717393155768155639841780289720768 176 6233267997775976447311901268007536869379806000721845351436926680744886072355234772655870580997561626275339430692523781302916905440 177 33891396026546215432312088307951869844321982890931893365423809910257164578738343965796536679985659454099557199100264143607895841809 178 184273598542212756300029836731702461227812902090700533727883047283151202371578750811212185820237295313571090677026530200566934208000 179 1001928604330703364518929059424445918072004390184090133890280246243364046429468607354375379790965490925413302382211602216773777993563 180 5447665515394546115650125264195337377452100948455837544241905781250829637989192037255831578368443287789124370159983591106299222229740 181 29619934433794759479367492027813608995471675244689622583702512137451827555627629549554198174864133985652343829735221280470211002165262 182 161048895785364542992782274879378843669353824502599281731483933885253954487182650559030598010671746701841907157199026470298079988075163 183 875651730143358104508355214955780339506808787598441999314919267311458761034825299077935274748963610044535366310510263853462634171190916 184 4761075502963721408494243674797319209924333416696085912576247762722101648911277063657735677424704856245789126104698018160228095660003496 185 25886821397829211317905338213420143834284541842400352003852407721546056156912284578283854171298386403227632606289658156557001213117877706 186 140751290683367803915767982094422529726943258512556018109450025225387008254554656158475916243012223969869386857078581700665018062092503614 187 765290010873841129538575950587071127919201074786357585075257030738989272796275471388506286545934434242664692288450107893738830810039723996 188 4161019042168476249071752784684216967140684691821869802064253476142843935343421364722747609346857661447843832601024158440965685254044334547 189 22624206801704756473349186099304056201441079430312582422603635781951342200100807376473917286395615931835822262514932698070361300250730920033 190 123011869981627252440360459626655066424759725605337251536358176178063702355536483070534322077472430690772891460166113539132440462254833052698 191 668837598993152887248902826457651012894526820411040274230756058394496702796233333533567298571612187660589105372373183110379772076571308262364 192 3636589980249383557700822796224444501730358785351218629574036761703124346023634890490575559041131581146903313372762176089547281774020823180248 193 19772791936874347923853909897866221900287827215967535248285592490161123565082475412519289886765908309752196304894498355234239645956047174823654 194 107508215966682184465843669967889356573583405359243927401283747582706664448857448281004867023236502765235950395217132455995752946901228463300390 195 584541451568313593685119066626417332098226207064103134045077256680481131129280156820341906326571304991937867969333311101554707778923007231398534 196 3178256708375513155239023317776552325543697692900053870541712126334615253418881630953579390910372930778784625731848009914765369667116071048883433 197 17280751736651547662897133353527877744313217261232071557939248960600783893340074612938934887230368634491726433727084018058774013084578353058202685 198 93958546456248936285847330396415546513639142024080909122720141415007968166646645482167303023752870390096715957583463654760922252601793166283458922 199 510869468337244431028505013071571087315287784179060684181478685733103225220854030669937079388537977837167132585083418838229009154738885342828835046 200 2777688922643196010672456055973315027183698882042926031239049058047502190398009679253574104038780700564920416692962573801275569096778731597258570226 201 15102792844690781504295206257552738419666223581771300831032206177288013536471084239738297955136184741117100684268160055223030146169503958117533990511 202 82116593348614724037233367965185620786816159475880922582736253853394042950597955144901521644898450032886969849618929999426715044838295036898514392567 203 446482645463301170550240914882406697341826896111017692255809828334118629382365639612696144388607620779098930587492323055961741021075131078435135038457 204 2427606219045261865757726313534671148764056336842870977529454766544920235644191562994133476825197431924048348778927824006253399640065384308530427209676 205 13199330398680931283247961796906022797376749447670387842809021712219376647493710759607231349433481499241540203810383657632672298984922067405508947800838 206 71767126647937705882172527408337536588371823644069470886977034256210469095335579046573848268910960761853801854067828311830007779226366469228726591708931 207 390210738858074584964195584668271677963879908072210125601479168730206845077506268488321561687513331442467854733002647698884225797719610719943660567074283 208 2121645770592376592590573114122326137676813042166734858235644327719950062912374787216518175022672305467371336479778894484715299931110512859188383273831493 209 11535768567122234495525571739348419800429510315279385908817924371876157478659874094073576721130559080489979236101526137575997150947899435060071952091914901 210 62722042613668869571843294509490964158347037428246156440920047708696439772593677145681991893249695649235950924965624583436581055765538539059592779994026343