0 1 1 256 2 246098 3 315981452 4 445550465628 5 648782777031100 6 955411617212520670 7 1412555471061355121760 8 2091366508168264152856116 9 3097923464622249063718465240 10 4589736231595259523509695756270 11 6800359836887612382212923755420792 12 10075942423535254731902952933284259572 13 14929417782862021462636349346545045317988 14 22120822736618867000850899465564018508319918 15 32776313802054766075025835730615565711792838568 16 48564519317985963870435906612348581655193046308988 17 71957842613156048038271144735726800134249306003237832 18 106619635380815059627115813538573777241948002538356771858 19 157977871681685833975241909958640191230038195831601096526252 20 234075158770696392811391455046938311709693879998785567011308040 21 346828194850295230338867128120466319108206478271756553795480628292 22 513893902535837120682695235821764062194368001272552815877822480928446 23 761434471159878895561971255749285240625068218305410397059620946055638508 24 1128214308558097686941701509169260742658616083831933975761616705597922294916 25 1671670477613349843038721777714937519439214872895394554684270836245992866756068 26 2476907237000549984624728554360612812921391416802722860498747690087500340139051034 27 3670023215035167933729316937260131076571934314228264838857214099128465914718587927376 28 5437858228080650071530871525334113942334945040420708882437677144968410908683388699074496 29 8057252059762729660225900079596780510888666193946186074329364294521939011327800532543645964 30 11938397073194050654648167337507915957956214244114048928466780508073823181947172534135948009446 31 17689073597314554828161489001757864988935177282555952337451248219263017466095810951025090092670616 32 26209827233322399293993528226264867224996367950875765166679141402467495263411252193802947971267344048 33 38834992676207937273622941318818456608835325948502788637972210667830370103251651610790783003152553241508 34 57541648128214389187602973972046554824791581087871739440301503517760577793330736978753612366113410514267798 35 85259222189572719597277046649786854453840792476144848399673092294859491976434566621586593880653295543508251696 36 126328237108777872008916136109540640954944660615008452530496652865791022337903182316982401380577122214918190461412 37 187180026760358872160442614349227633896602234654963908525209701328642316655250270283738712850785407385410565331657180 38 277343871963002134316155332844015483244441032379969025871952079791129463771063981120583340896999720595200852866746299226 39 410939268717532947039254017094694439437131168502318327158469293588065060509925240427684804644117078598037365699661106330268 40 608887015887007856945792741964008021893632991721335243873166251297875145621176566254601095026639474888724348852821438021656300 41 902185374673022555871042909650417384249739985285895781329305159391769169218112393876990439835693974335446355360487939054856243808 42 1336764340570116471637351051504740648569096495923334926227393285878980511720393353829833973896624297232739500574444252991663101771794 43 1980678198056020841038701394273265562838853996032423894581374102499313044540510240276487981161201751784648210253329567166050128180630924 44 2934762699146574456183981003181732150040184948963577644423102386518081375668339216809762706621198922266959976670811533328578422334697275716 45 4348425760810280109040711730395167666631630832361489045528564373092100743628555857275865473858665691153853906746502776989937902779695953995596 46 6443044476058361425479882964830469411093570888763286053533046657600782312831885418482415177252644005091872005516879473657624491485576582162802030 47 9546632368567957057566072475471558773262104796398701234443188050229019131136332836929634920721424302639526268466008954833447975751721954642278026548 48 14145205720564066383092662478005851566022105616827135264458698711297849506475176170286076797519592148586262448819764394555249792257644352028700842566996 49 20958892848525225345253632521649266189655664480316977969767276657042154569721223593436818412032813504824270836425274300900692644916655495216872026735484724 50 31054704902407380434796045031441733089202656281020716225039084036689378443630239268483174997437145184442070123659459531211997698320065843909109713012311675406 51 46013627892728347058858736425303482366136430780385948471360237392655500875803297326579986056736307499199147937580177354401395454208190276742101259159977001788324 52 68178202256442542287947101240665400026141610487865111824731013895464267389728671661409722792270398873331757712240821379641572275556326538326510949352367250050383184 53 101019360476354977749652951713762972644619290323673010483470102336453149668264467861430716522724780057937634022320457199426217142029862117793108333952289512232077748208 54 149679968865524474400580279360585537514995849763388736967901905929614848824242268595519696643622327136563023484444287646014793404230839083076321702206023212268092386082522 55 221780191182544395213444988428128740411866962702725453287093859008105683178794187557598673625075573864474871511586739192198008477834412100200133862784540540831635146270228568 56 328610792571423179242114394200234235474097539955525316160808758630812300182311034729782498631513590748062051601868620023386329957980611900569392017111290857466386718622424543888 57 486901253076916218142983804136623076545105620033156613659323090596662898973488334957733238486636980057435550436642705560327483277069914744339338314416043029254957686389897108836724 58 721439574131892539621989360673230572399037286446128776271320320880293861122236781458958250494767922392644332949018763999562850012186987069518322419373901175764865736187347620316755782 59 1068954035000987293564777944659137119336615002946587922166139048531587869433652466195498097018281168625744391909934766571076360485783103714611377229231651155643252793963518472827452039724 60 1583864775258353127510805503752029190441525086295560744294617852046222779902484914250998541036024310359075326247933738061760740779469341827426286227123588506421529713735337827463427166440528 61 2346805890771417945079276761496995590150051955127960533530103315809145575086866989923477446311208562885722637588230216074458086935484124544901291885867546099487937975267724770441616062702030964 62 3477252588094882894054649560149680658091073158756994202138124560502337423467729718582849727513648662713992315351216280671947861942194144527117679251159668604219198398184826511623107416178650205754 63 5152230786943370947303989654121098864355203761925177188773908247728032360139054018831799453245208402907303556064262204830589921406478812406959236470586265965110930311567192761603049267348675735033736 64 7634039060841089451539810205381383050503556574749594044475941623079871416409341147593156788135288604656589886008812194388599319425451571379866876018243236610935601821166116663016632539759399028503207740 65 11311324121996876810808013610118036107389319264027728802294490604378121531148639923261251422388879873899717557477671369181407608682347560713091504454935564810780011831883802953590882682988338020336286003552 66 16759942197462611028716362125985795806903123243531627605070735282797628564423241033970617583401611996534091114357252764579954396423396635318904581701201338010914004861706128367983725537949416510436702767633790 67 24833137078623394573831393804574226243768740308867398104767406695272609696370503937629770821250637310439376525544744631539378497301432760872603100483752104312678438446029737114865026376881676543001439944284364652 68 36795156564386223740007275460492478989074849915391857958989264788027647700286795024524030521080993066980915193023908837962521373273057996429384256014797806247645235103045795760696187378145567735155069351695506526908 69 54519231392763933545949422156250618085386391844229425723071057129919436504328204082841271888573910736566269427789430832081492214114854023126067522365607232430260576620588318512929190768844635243987395837462371530558912 70 80780919805479235308181601981405550475174181931025624380225636477961360457509257412020734182319145638545702028198136613896714992639342495677636533277086115757349109888730881282563764218806121736062215225625685288343564838 71 119692754976831388439233564197169967278916428004594208496597443938195437847142626051343157022424895139521652607102150672834323123815786010914902514615658864852925983466929947692010228802000899140266927093822933611880664774420 72 177348260312481144295191433828329013259372367655838945617191251286979322656976482268513222339398578870677541082692418108045258990210308856595968294807850684472984838784821850547396883645911037310648050132962419894037118068577864 73 262776184255694790258669384307467014406139523401642023263405278207419236603990438316933573861802512708779969875342673738786928591373488686243384326788460785520965199411369909855924507434540807468864263402433248619039207067854311220 74 389354386055532512583446415933064872538674172110496858844850756340274978204996102989328350181385084511319679376335277400347488018055711896527007625021142935315914386676119915191757009255681310985418145411471854656449008203071407937066 75 576904784465433529622692412701031551125000994596355411088292735808372127222066512648498516022252665270519701354930142042766561790432508752575618270764959422800210240669642173584974774795972990007563601611958290803509826183482017429128112 76 854797434570672247857274003306731608443298802497473970539099806418450697077606141192467967129615880462928995936259885397201412114837300230538922625683129021756041622849527695870896531975719373443526507152406298299755683955614296476158780344 77 1266549825593243731540311740186252117876238424526317161548850374230670450246224473311553691835095589335050631436210729204350253234790911481426644769240206270481546469574268765393052133248741057591557370108990598746350567143177774944693623274028 78 1876641641438676581402818980414585959473552638384167487459491477184452170287416619863578915825506874434593216333468274803158391173441031962228629014698829881849881761268820758793657187964490241599485664472892828203103045679701441164654346458131770 79 2780612163230190825454097643652742244418292647825001866924563874364263209418651727670297758564942386034465269577565447130064414867951427283056989334239515349063711057648290440815508472305247122811946488379793925879858204281282969793490241576304930920 80 4120021548907069369889269802712658899131773227983688078593580949580690840058341049664366827144439272382758837006803933190161561307233770519342574511978115957038250244237958127280041499203888164748393090809132791480117919611275141030125678307367972078672 81 6104618899364779819617173653244381742873945760732561713631201855817990792271431658120344132767682461370787674695633032444790625078371505464859183830779753714417813353016356845052853506691577306122294109453611828309360387418773402329741749114296058887533312 82 9045188590425557222717651686692238482167836025638814073416688347655769355782746300295529129623463709364159167289452378530463533521986583343457819187872559156755096952696694497534452182969305677660186758178564050835631368083764694166983546704545392725473572422 83 13402218547152556640983598581019618045996172786787385133087939895694212765521293581341816357945080755507770718053040324176749385615781272146722843680638956882201833353425709001868289438651590495876439045329122725292313014691659278924530773063856453226495067304800 84 19858011824736234243039817655345375202354586546253458486817475645061403567342092162596149375148162483752895159989869665617873736682238440085675586435485296015641629853654676866289612856388017094492135046977389236208592601154258431870997025599577488907717786231311844 85 29423534039828499154274835145959994952071827769760877274775185903166026171388386261373918884484595449991374899673518908666765126648982861314084972881136346913321241743458482964723220197479020948289593074565802323289022975220591499843269305681196857698510876389770839028 86 43596728767908552890607326277230082144016656027164796206751277825826893504250779331519903217111927753801924120933663135981489964290797329398573442498072820259641224024236784394628091111910462202626444791532680330006926940170593524249086329542342459666867080434998223092958 87 64597092813180767194586656446075000033785604326333174243104611301329706262322246798262346319437807289281891699382272130735917848323439949963178438715079026693250623823196547747092426733511668811247405562401367303763859264288605128099305167018672086044035377526061082427219512 88 95713245416391582031035402931272091962682772717891343558236521348723986260502662783198789532354365072091475652288908602456799452414002532314449314689515428205573629349586898199879707715451360789537849234904749098750598779968490321352103278577440886458342719868786584943389114396 89 141817920113413141064681795541428415299722438672423973597572546104097598837656165316735705483975231264216974988215497699012439597056920456281829586282429272405547003150849242158512188597602147716455674919567105925788065037048894070390370137366334884930026594151443396565625680551952 90 210131026043445096629492087536491831814582531714961917970136731649962322875652900143434319650745603749910884398534916660918545772828114324598089791541386829134976862990838561948634452047058278622402420354728964131534587768186196399242944035091476615372940670454246600458304242740962318 91 311350272735348177849984766280357396687715478249718037332256195460275203105848289792588574985790940993937901734242566323211156736499776382142976696872790090453104591585203198589082134541905983772605995178175616195234076464486849288471132475531510394514871514843823278069192668064619237192 92 461326412180242837449542845740520554737843193604244895715805658914833511314324627549411859801478930117089561989149376266518747348178309524303012590492582097592145642735015821011944037036305178009275624787370483234053029338024609714450511949414224752670187911039694730572812194554792296371804 93 683545438086051887684984294515762342409360789507914927713519168896990187709498403103673622129676627346487463968223410112487250788645653627523324045667161305775166147194391520605217584831706873904345336629788085856630657265975638070125024889740936811859117371937646350264316371591830648382619060 94 1012806450253061786853237009937578832723591792761572451529443583766220882373172703120108216634691950725459718342429729969603697998176242566696715759633475138210018057693294796258893697252638178756719802076002177729183406361140534153119001735296979341435178458454530732903591648774612536127931745590 95 1500671131017148469934812952222987424093165828993746361750957046252495724155971618483632435997268500921879579638322174943233735247044845367974220761464179036535031156488815623455006125739653519909757612297059962774266500196585545335229730635916340223388519263920587454620197184262642757965158749179592 96 2223538211970900299347893038544561413627812996204903521078044898081686105161720245512058520279828269900713188860994181620355640465407413816718543341203654228843156055700900951935278650153644326673097215083676297492445538590215502361423714766810962809640785401773568841327041511150662075939923516580128032 97 3294607377929395828244242622427108366131861456790549582073176561574905922910803723687077711221640232242663031649831473589366278424822053568273244967479013617942865000155192249497010651631007708989379700979476385046159193381978467550537596500940063201252820056151874839650024528741239947320603196052001258848 98 4881606133984830349673899698914479183109438584790396579624285374755624904152670461189076887099710482797529576662982878826255365075585082419489315734079463562619164446876231878778660258345228110284976459499382952006055700687290849044626061265569297512513495747117656619891804005509334697392740657735321808913302 99 7233055631149322746989790879881065828734641020027565538200953795459304434869036716302748835004491132339638394437657821827347154915127077624985831562117452795586952006750229785214059205597616892520776432457069206725752810718899562912382266390547545979485047921268829676547372887481626431322146563229112771233793528 100 10717188631642993514180341142895745049262994498898199003835186945837450382914616083527376483648278952170455518065767079150999066544553965747724449418806279518695739993140645830501134510857327683674668631852569113596780679150591873932883995806485591847086180567026875208634524124532079627231034987221025689053509905744