1 256 2 1980 3 15082 4 120808 5 972356 6 7935194 7 65088736 8 536949612 9 4446049514 10 36942292664 11 307835761076 12 2571906893178 13 21538160121328 14 180756078794140 15 1519926867217162 16 12803364991634568 17 108025697029512484 18 912782676166250778 19 7722983264605535104 20 65422161738935810380 21 554798989619135117866 22 4709453107893924235992 23 40011639426192799175700 24 340207640280149319926202 25 2894729402354801477908368 26 24645961180608096285274748 27 209955962384951061378060874 28 1789488808528802358468773288 29 15258940540086170273963295364 30 130164666504824789266793262938 31 1110749418055139860611444489760 32 9481482683898460437241221963052 33 80957731681895014355226595871594 34 691430754916515923039161782952184 35 5906567749245429953860734161491060 36 50466942642289811969035741724242426 37 431275188126621454950390991282774832 38 3686116457203851954845281313807037788 39 31509616128088019911006775699423174026 40 269382814393817695283803333354342457544 41 2303262109172247068974858287490704086500 42 19695100915506342534912079569581362078106 43 168426217930746558070073629321719217986240 44 1440434868076685724328165173237868025747212 45 12319874340820451258446199702337755847213226 46 105376642651108287846392429434867685152123160 47 901373826567170713246277239918166322491142868 48 7710551593101389245693575598578499925457245754 49 65960445304006043295525873897781140186000439504 50 564283444096607826844665220778829822017286094396 51 4827528420717550312662604037960797416750962535626 52 41301381723391376999293610754498754854533498928616 53 353358161050625906347145395356336717721837112244036 54 3023258122683404117393330364853709346735402549749722 55 25866864333030823092916082908481336126207094623154528 56 221319571719238049086848151988617265527061991993001708 57 1893662036006890895429077591477382764734850406269131242 58 16202833742640022079813198537894355132550921046842819384 59 138638756644364177617161412089957111940236879263064477492 60 1186268264168870526657539142871799275264334149919716306554 61 10150448180442155592169982862263640249656146013884257949808 62 86854256336587275939156489883602326526475709785866240847132 63 743190520149060567346512621677395538116942357859320051859466 64 6359339603700074836149867597359755992464155648247078653115656 65 54415967122950971527441452962932953807722006821033640472118948 66 465632062870812636142374164002605692976643447532200826289979930 67 3984385409455158445362133835710214006251223227263297667722093056 68 34094279597132851665427760464676939748896658860121514718327491788 69 291744858680533539490931000936180384038975125462449210416888813354 70 2496469386819016452673501952646071257230440859891077397249235324760 71 21362420711790519672182956058625762303686272436792077570903117875604 72 182799806290069051321480128604683359345413766988673068533370884209338 73 1564234735813914446313274005672460332577149132409716638296940554232336 74 13385325608438151531678804840949789440334947321802723248175989192811004 75 114539868404027596236738532265537530590355756184080601355729945908909898 76 980133110658058817862975277263546270606748084769368219349263616873201192 77 8387142245182200663756617600048260556409398135517418741545625072351732740 78 71770084602559361447810183516436817967246220824864799321168751427518148698 79 614148437406179651800067799411850693280636099753797569726161928321035078816 80 5255374100442313353741694132471746235903013999743833062234191592455589890220 81 44971178483631777726549321207441166306454366379273753367784905912888042977386 82 384826709568841023039124669079384052024846624294816680408407377583982427598200 83 3293035537204763898015224694184947142860029684686612466579306550544879247852020 84 28179148612952937589225946665301605390412015199603417156396031356153504276757242 85 241134599205276149255543171025304433200243514887122985722839554154794046449989040 86 2063437786934951456581779717682163651798295490995715006624877831140677910658448604 87 17657263375358979837554103589016449496092058382375929086220549481794816608778646154 88 151096901107760216076376230230993080533307354072154018981433779377359985593568026952 89 1292968217082194096621712018884442800378429685558250585175278517816299902215617195876 90 11064206081034484875555847680637383123667659740026255282362907476552287694434789356186 91 94678804310581145864378675437065237038733686192252949624057404305273775251617496305984 92 810187172232735849422105761707672754251605612385205763742786480624967545770016090708620 93 6932949552604464818113309885225778010180770084785701612418117068497144103999300587847082 94 59326781406663465213456508844597979349065526142893160222303343781611460613027066661928344 95 507672451429494189355306525182068110106830291194423400935137841051245332092516843845441620 96 4344266525126932686200135071013282146411607984711363134187697179013145561050607606076878650 97 37174862841542579088521146438458646137096095503785668029056257179118175326438436739542725456 98 318113669100162444728533116269965034063345224170741387988167517483302701026250854609371962812 99 2722170509234754735203141670795381589340966834002917395276462740958563566251969446611481448906 100 23294229622368211798646879583765306432519990244333766396134467680389226844964349093711714879080 101 199334012672518681287071414927499497048613332313274440099936501070873988906389193084942276937924 102 1705746515499786575837484804270417362518212975434790214058834763065076843573243154413230551009498 103 14596461946663801750034171533389010725084209072456130063915234486013857914943355283769648607186912 104 124905259658845691707698601069646923446808032193892429520453871484220192802274758690385145641509484 105 1068842888061752833494995495756822870289677709696501011475192839994211292497822234364850008727054058 106 9146333506761610846634518479119848772195369352182499412027483174830403201945638874390266452355276728 107 78267274157713194937817530727871846045970998521081777830601091794327927075997932318570774322553957556 108 669751040307948756109743478927201723652678763874820540524087139884507573961522124486044264126494529402 109 5731213617540967769081355564662171754049795573538759871281739277036830921922993679233479845147089418992 110 49043313553253914978777704132587699274070255945213685157895107626447595732494015532114368583004643009692 111 419674926268008486572893058554165380100085761462589483078443811146350163908644194560428118174102586062090 112 3591255037460019070694348255788643888459799723380459128714857214496641530140534592487152178224631187639688 113 30731197263577377045452129631876284093358975294405294883350245940255384155926478513275542936030994485678116 114 262973943220174675956648777043665959245894787365981250514372806711833411376385539070879780225185051443082010 115 2250328715317232668181541125719950340627583098746434328781950374593232123843192611166442744545583356707170432 116 19256582305172923523031186202913448622827223409008837725628847473340509531431078366312316112731311552809418828 117 164783021741458969374658727307591348854690537618279115502548215329611347719246677303749809530546429879925109802 118 1410086382595242802428944921616001542770089058780690996390359749375673113307980778985653355984584470799723049944 119 12066435001831667654902720411630700271986978469368867127770501140468581890009200855929828191775540801176021655316 120 103255273161537109075790768919186164275526609223035765623736565376751136739932521382627423901522545290847945814970 121 883579242451720181595580955754540589485096051073542252692362106882910770786661746080131506127844232683641131330704 122 7560991877940927061986770008267071085779310778129550418694351269259843153872995825720008504160376526809231843553660 123 64701156040182622400564782878304414532441258316549556169742826308590788047125932782214375238119531244459479974026314 124 553662757141641251070824027008077253950483270273385430038678201914888683310247169187338824376425217545179109834528424 125 4737820287965880255028471668919346503712182160928747453419514919067636825374281150369183984127631978683935999821342084 126 40542624300650449537161130361683866170697698378284281132375394951378388789706589410049662758528766979788368153444823386 127 346932616662575423414864814733259574602341181640788485917343276604309136305542924685492166119690748555643328802674440992 128 2968782679421101121827910644887087554821838913748023080315367419425948449711698366121598394462308856045358325587155686444 129 25404560406268151396012364177693215973281885457649939459811643262002137149565120461524114826946281300532192693148830623082 130 217392702792906039309148996357956207146438867885604271967575051725519829822417839276167378368914896277999178313717393725944 131 1860279672337305914040972156417696324549810492094444060497654692506539724233706497526629929202963067044007422763066708152180 132 15918843733421200846943520720657213277715788820681069034924506193684935477516371279073531694731163104908983491953483885855738 133 136221230558138828781962727848333342682227088023158962255794724484180709062321206880794385523161982012067020514768827279534128 134 1165676602363233485620938671550328342549924001676597225965455370460948508794747818424533721613763898702359395609938229957944412 135 9974964527564523221936613708855954570035080647152803751685787609836166083688796382182987738968205079923307615395865295495432074 136 85358080634459316514141284896453266109663507529420526921917652812183905749551176636830142459679273891583055104653074683894481352 137 730428856706801299669034760032710757129262417933336886875032147472402574710185529772850520198049846810533296187489629092274710756 138 6250448828398676896857125281005269601619447186736360041066835285912086163720943162074616681814809696677584503440019666734961509274 139 53486537700014745749618774219268719531992298375297665950527048964580189440540148532706301182036831617093007828611786319518732560320 140 457696686317277352145868395942535929979314760143500993577319631836381594662131928428886675898702371075164423244418549523469884980748 141 3916616512842225318596388229224778127119204812955447241546136334400578390153953460856087853223088934370540148112622776197835073714858 142 33515394308147657779440542446882463307483377996394033885475222141298289981290566916348948564334933795658599215298225497588714848793112 143 286798988970971866934065969045121313506616791494934215593470899098256581474477342809398807052005250341792169212064676249080365970873812 144 2454205352530762656242189102460799770113468547737020913049005995515006537816511797379256520620510049451078804178876634190531324769306682 145 21001203441632254844405519376903483135159734455662062516291891010324513005337199462121601541456536730359982806484200379597723905035292112 146 179712160460156663457284266620270487106442314550307203799693245359466516111989841961458167997998933205288562165091620493518919398625697084 147 1537838567906186298102904153140310246628274004868451290346787990586222593577722866648100324692944613424010088067600463173361154246739261130 148 13159640702024625996250548920972606827385500819084784455643953627392729761850627993444111628774608667679858540820759584524970272763884809960 149 112610092536942122537011648016315502526148770127793024826465239882568557698231462206407626544063282189984466627873509143191799747030271048260 150 963630636308063368628777967350192779661912203131677756979392219166092468645370494607579648302802074870143579037461575140517135149175123978714 151 8246010481367547045175332607747795420254493367886765551175160789658593466535032243151673789250186421383927348703512828625044361489053670018656 152 70563021043144419802881926614849724601262233389752513827871251610345442091343108431845820532032501851090353744559029557399028593707043695975916 153 603824109920293042749765332523935875780500170086139742330668886676025927152428220728878227251585746835685518006118234008884326965157811560641514 154 5167062724468816471750176008734216135763317686067547510947786679550038454813814879632779365160591175397113895451611960135268813478270359835483192 155 44215752174104656114067695557057036359029831731081381858481220272466910939474200988125811262926095177814956635503853500899924226287169235171207732 156 378364429604941980702084816853337803937424766449989333891020468373556059454020149858058284237639154342253720240343587890032181464692659007048679546 157 3237752035441737931116646792517968479876249732903541229421765087121423391044889292309242857365012235149885069911177076075648211068493791375274130800 158 27706193879275697820544413699853598776345510824272382054944731475743421081191933099210285400224533247020965519507742792262918295935867640639037619228 159 237088316497130350643932088402842776866939496066150339965075244336419704201433755828401798525332850763180054503440767687945287776522766821190772009482 160 2028819623045036014386892554124518964739685704747707681229736582254936228123399839753951420873041375423590054590612018475085914181127625688478649581064 161 17361079296704385171420577157825173521336447363909536065870641740159742624700976395634327673788714219705172940106992153600975755927840694733782011509156 162 148562775583514046792132884337216754901586313272707552251070376680088118419774439200972155068830670115409850250214848363016886649854573480509879474889754 163 1271286071137650952624935469853017136778848852778796593976188570123162422442861041624458887660078042334678600423046305896627735359396541267298644020875008 164 10878689283830283558027392754000309503938694114185529468919703127206249453324281830122741837183699833432637247180380321294814375382838150372545697346982860 165 93091463222999867930295122280332037500393595960119628291116247409023071390869711056005107784011162475311747029937709259945684042752578645345646577990439210 166 796605206665906192331259080423447369426562146602816467536056723778282833302381658786269766841957658160042910131884405930051610406885439056398808174256388184 167 6816735212122451729095275370569586259696207485426130048496858378325580804650788780015029395213629578927479187499224551526187749606095210045577781559083226260 168 58332381666845011914207730091491632610357412764892884958285968723482326801840463041817940120492699140482404414049943681075725187280365768899036399693790244026 169 499163697150782391419514010391221609184107423150289809361688391689801421334811436621092194907172854677904666484271756100378327195479778566823606243846619092752 170 4271459341053902752919626299511912158300381672622107619088504400557016721052880546120324131926772362857951426139665610894367893308322305037677677461138932818172 171 36551866665483404942924277370795277087257289458913299804276610106008111813451885333274127369719929603652318893740308725796666668167609966274133407296955370561866 172 312782786881551066847005303060822797936802216063746666781318360360373129835354018545522505830411894209048117542770573557219471402015804061330545811212845331337000 173 2676554734282107514568936436706403937918591574517858168358282322022815983282117187962424172794443976279502346565768491417832015381732036189831129987816778764404484 174 22903898635518432639580571670316038579662274503786152252006766164841489216994506745656712602460206896740331392033119816248782979366979069830044293816453024252195418 175 195993964177543203653820119226009952105753918325191493291294347164876139915713921639039297423563744820079615616665747565753711326541508766096380164078751097645861280 176 1677165735213217193636285314304429960468269150090306266715472656826680463756957132673157686186856180831989472434487825971296325783052088122065382620387967007683182508 177 14351895555528732892189948641710931342126826394832516261494391639671051162757200088610717024198574754538366747314719678521783737307979035724213072289148365540633416298 178 122812493549846290879478263134024002211202021453407531673972209402741851505025023747132901748156351909115202208759909553377180570320670115946273552513427013244922357368 179 1050934945397602936617709616238160671451137156261706367151639449045524510739718941019073787018010334815157448571566368447755998399829375693746138875370636603148472286452 180 8993093679139129919339153993223992769191219211564034176180865766602713759099745902815053436711920088782490502648501951671911581605757481471658891233847779034192929524986 181 76955985026714015200658072777766189017601325537888999706479785368213826557601649704502487657303142630791213494699858316846816611098063278449989365267112078748874299226800 182 658530183577263259092076302748900767240806693164155214404973986324840063660126006155195444413676032261489136232448328742526888590041532149700243339582655207161632590900188 183 5635195268217380720813795043879704170728973889380240634432981177239634879090333752871296844613942229057954159979513982640207976995064986994558805650524686043683706261560458 184 48221670779793869811447825992589741665443820133653166091096990562084533791658560006315256458421939808536523773461161446325259621296986299371733742446538192221064342333833800 185 412644002935433822051965605174689120161514966554263802039244480472201567929046176398450233946468371631763904340095245640822473599972295673477943380937749810648081030779765348 186 3531090283795503568448850679646489753215191869943956214346982835115251390922993921115335031425030569174177587845386391029751985274599167829551241014039347660626516793510778010 187 30216357207759568056291718517409781469770358762455653231704536995999030414359010584921159396767708234763143128110896963799376823264363039552100674851896503209776237804818980416 188 258568365441775428793829326089388793436116928101354825063873317527612661343070126095486657174983772989203996091325515024582660454733552984410215808728160579292157324656483107212 189 2212629376454223495987376040471384758905180620502393664986430871711190840238921018431484947327762535808541849373516784151048828783011355281496203081603412909853021326349485651882 190 18933981924623958314882302078975958367055759952203121771175935368421965154510073675249625790529875143143740812076770828304458658810685100539934698864464361155574035146420454688408 191 162022467629380561310154566537601767622809825445493669020636855363542352522827110235776207190554611033870787070570428334162392755040736086906812732776506834660668939829532679586644 192 1386463772979434492521248892005482207903577553116484893182388245856097824961736133224220855036017538527667937902176531719221820312428530592170688652974435710730054436226833003127098 193 11864291551114483826567747778092968352115864587761494562530791922583339289371050300875809092344796994714544756663066201434720614756862396627458352321425286125424273756945758097147984 194 101525490065609353730651312415174452362257295636534303694001130948149071338901721073614145962821125321169022467842198038390159527189242924772895805440580113917628828234526150655573180 195 868777127455255473160792092629659795082820610658062599231267862600877015845599299258358461821998818055763077819633820903607887729183555155567811674134885078291377853255657389442096074 196 7434327051286147425073814959678380530905371340709800642351331838455110948032568683998380326189128677783289217762912313344218872998583483582804280003703611037767122922672526290937837416 197 63617258050293035515792445352079806586726849893694502439764788588545275096852654390065796442142651933863420267267943198801561387365286906310608597318014619242731655839325363841478396868 198 544387608174871134544183112245822244649176649406150591502955741826615067719089189231871137742563769732531559818628878955116925432423179649266118831472487522253516992398137907294134307546 199 4658450820061879600017786089770037019335461834700118795560530124282207636199115890735375108825285672597929904113049119947852776290650521547101128876681495456995010911959771587903966145760 200 39863442365447681170742724278879941605770908590186195669282567845671239564456510267969886705079176598611759985528350731915187261646483306976314178763513691347665761830745276371510559045996 201 341120706991333805692591736287933318854597023316290575576695445663515970280142909287342155346710659897801334530400739320729530078499941146141754260334607369899656842548932001138324114292970 202 2919048878707965636588232862292604773453187440004477115850928577003689894211115218481228860822208542300726566901300144168781868173887576777216441966256801031783854027712339627487084611303608 203 24978977182129236262741354227920347426575594722273432627174611170060203542075542132462684267615808732700982677736389256360089133309371147751386565617270607368155312510657600792645505313245108 204 213750891811596451743786953102408045902370243607643345158015004802682308622221278934116067684387563178933177696102697302767884648354137767094082347230310528330836101178517401635153020887525754 205 1829115876808169205630400601500980975486912883356665201736049444222133218841687038894985654133462591596494759052532691901493182196324638839490130529102963148907190883532407046206398798604558320 206 15652168102957946064604274582214033871742191899112493219235986953328378293947815156863180538573628123833884339055306044423756037113419119563654727652458527517749083969690857050549287275544294300 207 133939226830616234641372678865318367201023948341142449553152728990772789857274577212188944445154494257711141416576754763771841622793810499474637170426849723016523574914927939374288942791065050890 208 1146148978593923952512413333523906909437175377112255498455107761651966998204338895001914718010460281984673588107954747570502813770818093304772722906146643089733685866080641096959146847459237105288 209 9807862208980359369020308237596531364043255656411809117728035180896194183700899272587552963954509698041201291905932572765435758043115653268477190536880823648937922912123444735606628622189733266212 210 83928148004253710952560225364421554642909152704076431516548897972986689030549186617677494209353807337336963420454312489420957711764924725141982056866129193882156968735197273593178854048855678014746