0 1 1 6 2 25 3 31 4 56 5 87 6 230 7 1237 8 3941 9 9119 10 113369 11 3523558 12 42396065 13 88315688 14 307343129 15 1625031333 16 3557405795 17 5182437128 18 8739842923 19 13922280051 20 64428963127 21 400496058813 22 24895184609533 23 149771603716011 24 623981599473577 25 773753203189588 26 1397734802663165 27 2171488005852753 28 5740710814368671 29 30875042077696108 30 98365837047456995 31 227606716172610098 32 2829646431118778171 33 87946646080854733399 34 1058189399401375578959 35 2204325444883605891317 36 7671165734052193252910 37 40560154115144572155867 38 88791473964341337564644 39 129351628079485909720511 40 218143102043827247285155 41 347494730123313157005666 42 1608122022537079875307819 43 9996226865345792408852580 44 621374187673976209224167779 45 3738241352909203047753859254 46 15574339599310788400239604795 47 19312580952219991447993464049 48 34886920551530779848233068844 49 54199501503750771296226532893 50 143285923559032322440686134630 51 770629119298912383499657206043 52 2455173281455769472939657752759 53 5680975682210451329378972711561 54 70626881467981185425487330291491 55 2195114301189627199519486211747782 56 26411998495743507579659321871264875 57 55019111292676642358838129954277532 58 191469332373773434656173711734097471 59 1012365773161543815639706688624764887 60 2216200878696861065935587088983627245 61 3228566651858404881575293777608392132 62 5444767530555265947510880866592019377 63 8673334182413670829086174644200411509 64 40138104260209949263855579443393665413 65 249501959743673366412219651304562403987 66 15509259608367958666821473960326262712607 67 93305059609951425367341063413262138679629 68 388729498048173660136185727613374817431123 69 482034557658125085503526791026636956110752 70 870764055706298745639712518640011773541875 71 1352798613364423831143239309666648729652627 72 3576361282435146407926191137973309232847129 73 19234605025540155870774194999533194893888272 74 61280176359055614020248776136572893914511945 75 141794957743651383911271747272678982722912162 76 1762819669282872220955509743408720686589457889 77 54789204705512690233532073792943020266996106721 78 659233276135435155023340395258724963890542738541 79 1373255756976383000280212864310392948048081583803 80 4779000547064584155863978988189903808034787489950 81 25268258492299303779600107805259911988222019033553 82 55315517531663191715064194598709727784478825557056 83 80583776023962495494664302403969639772700844590609 84 135899293555625687209728497002679367557179670147665 85 216483069579588182704392799406649007329880514738274 86 1001831571873978418027299694629275396876701729100761 87 6227472500823458690868190967182301388590090889342840 88 387105126622928417251855139659931961489462336868356841 89 2328858232238393962201999028926774070325364112099483886 90 9702538055576504266059851255367028242790918785266292385 91 12031396287814898228261850284293802313116282897365776271 92 21733934343391402494321701539660830555907201682632068656 93 33765330631206300722583551823954632869023484579997844927 94 89264595605804003939488805187570096293954170842627758510 95 480088308660226320420027577761805114338794338793136637477 96 1529529521586482965199571538472985439310337187222037670941 97 3539147351833192250819170654707775992959468713237211979359 98 43999297743584789975029619394966297354823961746068581423249 99 1367517377402961681476737371898662993992502282841363236100078 100 16454207826579124967695878082178922225264851355842427414624185 101 34275933030561211616868493536256507444522204994526218065348448 102 119282006918262759818301358690948444558831466339421081610669529 103 630685967621875010708375286990998730238679536691631626118696093 104 1380653942162012781235051932672945905036190539722684333848061715 105 2011339909783887791943427219663944635274870076414315959966757808 106 3391993851945900573178479152336890540311060616137000293814819523 107 5403333761729788365121906372000835175585930692551316253781577331 108 25005328898865054033666104640340231242654783386342265308941128847 109 155435307154920112567118534214042222631514631010604908107428350413 110 9661994372503912033195015225910958034396561906043846567969498854453 111 58127401542178392311737209889679790429010886067273684315924421477131 112 242171600541217481280143854784630119750440106175138583831667184762977 113 300299002083395873591881064674309910179450992242412268147591606240108 114 542470602624613354872024919458940029929891098417550851979258791003085 115 842769604708009228463905984133249940109342090659963120126850397243193 116 2228009812040631811799836887725439910148575279737477092232959585489471 117 11982818664911168287463090422760449490852218489347348581291648324690548 118 38176465806774136674189108156006788382705230747779522836107904559561115 119 88335750278459441635841306734774026256262679984906394253507457443812778 120 1098205469148287436304284788973295103457857390566656253878197393885314451 121 34132705293875369967068669764906922233449841787551250264477626667888560759 122 410690668995652727041128321967856361904855958841181659427609717408548043559 123 855514043285180824049325313700619646043161759469914569119697061484984647877 124 2977232798851195199189104263069715300034341237250925366786700901863501987190 125 15741678037541156819994846629049196146214867945724541403053201570802494583827 126 34460588873933508839178797521168107592464077128700008172893104043468491154844 127 50202266911474665659173644150217303738678945074424549575946305614270985738671 128 84662855785408174498352441671385411331143022203124557748839409657739476893515 129 134865122696882840157526085821602715069821967277549107324785715272010462632186 130 624123346572939535128456784957796271610430891313320987047982270745781327422259 131 3879605202134520050928266795568380344732407315157475029612679339746698427165740 132 241159645878913182692680998110197377645019684431076772823034101335041083811698139 133 1450837480475613616207014255456752646214850513901618111967817287349993201297354574 134 6044509567781367647520738019937207962504421740037549220694303250735013889001116435 135 7495347048256981263727752275393960608719272253939167332662120538085007090298471009 136 13539856616038348911248490295331168571223693993976716553356423788820020979299587444 137 21035203664295330174976242570725129179942966247915883886018544326905028069598058453 138 55610263944629009261200975436781426931109626489808484325393512442630077118495704350 139 299086523387440376480981119754632263835491098696958305512986106540055413662076580203 140 952869834106950138704144334700678218437582922580683400864351832062796318104725444959 141 2204826191601340653889269789155988700710656943858325107241689770665648049871527470121 142 27410784133323037985375381804572542626965466248880584687764629080050572916563055086411 143 851939134324615518200526105730904810136640110659156450427945191252233408463326235148862 144 10250680396028709256391688650575430264266646794158757989823106924106851474476477876872755 145 21353299926382034030983903406881765338669933698976672430074159039465936357416281988894372 146 74310580175174811349343398871220726280276447891088775280045584042504660546725323843555871 147 392906200802256090777700897762985396740052173154420548830302079251989239091042901206673727 148 860122981779686992904745194397191519760380794199929872940649742546483138728811126256903325 149 1253029182581943083682446092160176916500432967354350421770951821798472377819854027463577052 150 2113152164361630076587191286557368436260813761554280294711601564344955516548665153720480377 151 3366181346943573160269637378717545352761246728908630716482553386143427894368519181184057429 152 15577877552135922717665740801427549847305800677188803160641815108918667094022741878456710093 153 96833446659759109466264082187282844436596050792041449680333444039655430458504970451924317987 154 6019251570457200709626038836412963904916260949783758683341315345567555355521330909897764425287 155 36212342869402963367222497100665066273934161749494593549728225517444987563586490429838510869709 156 150868623048069054178516027239073229000652907947762132882254217415347505609867292629251807904123 157 187080965917472017545738524339738295274587069697256726431982442932792493173453783059090318773832 158 337949588965541071724254551578811524275239977645018859314236660348139998783321075688342126677955 159 525030554883013089269993075918549819549827047342275585746219103280932491956774858747432445451787 160 1388010698731567250264240703415911163374894072329570030806674866910004982696870793183207017581529 161 7465084048540849340591196592998105636424297408990125739779593437830957405441128824663467533359432 162 23783262844354115272037830482410228072647786299299947250145455180402877199020257267173609617659825 163 55031609737249079884666857557818561781719870007590020240070503798636711803481643359010686768679082 164 684162579691343073888040121176232969453286226390380190130991500764043418840799977575301850841808809 165 21264071580168884370413910614021040614833592888109375914300807027483982695868280948193368062864752161 166 255853021541717955518854967489428720347456400883702891161740675830571835769260171355895718605218834741 167 532970114663604795408123845592878481309746394655515158237782158688627654234388623659984805273302421643 168 1854763365532532341743226504268064164276695584850248365875087151896454798472426042335850134425126099670 169 9806786942326266504124256366933199302693224318906756987613217918170901646596518835339235477398932919993 170 21468337250185065349991739238134462769663144222663762341101522988238258091665463713014321089222991939656 171 31275124192511331854115995605067662072356368541570519328714740906409159738261982548353556566621924859649 172 52743461442696397204107734843202124842019512764234281669816263894647417829927446261367877655844916799305 173 84018585635207729058223730448269786914375881305804800998531004801056577568189428809721434222466841658954 174 388817803983527313437002656636281272499523037987453485663940283098873728102685161500253614545712283435121 175 2416925409536371609680239670265957421911514109230525714982172703394298946184300397811243121496740542269680 176 150238193195238567113611862213125641431013397810280047814558647893545408391529309825797327147343625904155281 177 903846084580967774291351412949019806007991900970910812602334060064666749295360159352595206005558495967201366 178 3765622531519109664279017514009204865462981001693923298223894888152212405572969947236178151169577609772960745 179 4669468616100077438570368926958224671470972902664834110826228948216879154868330106588773357175136105740162111 180 8435091147619187102849386440967429536933953904358757409050123836369091560441300053824951508344713715513122856 181 13104559763719264541419755367925654208404926807023591519876352784585970715309630160413724865519849821253284967 182 34644210675057716185688897176818737953743807518405940448802829405541032991060560374652401239384413358019692790 183 186325613139007845469864241252019343977123964399053293763890499812291135670612432033675731062441916611351748917 184 593621050092081252595281620932876769885115700715565821740474328842414440002897856475679594426710163192074939541 185 1373567713323170350660427483117772883747355365830184937244839157497120015676408144985034919915862242995501627999 186 17076433609970125460520411418346151374853380090677785068678544218807854628119795596296098633417057079138094475529 187 530743009622397059626793181451848465504202138176841522066279709940540613487390071630164092555844631696276430369398 188 6385992549078734840982038588840527737425279038212776049864035063505295216476800655158265209303552637434455258908305 189 13302728107779866741590870359132903940354760214602393621794349836951131046440991381946694511162949906565186948186008 190 46294176872418335065754649666239239558489559682019956915247084574358688355799774800998348742792402357130016103466329 191 244773612469871542070364118690329101732802558624702178198029772708744572825439865386938438225124961692215267465517653 192 535841401812161419206482887046897443024094676931424313311306629991847834006679505574875225193042325741560551034501635 193 780615014282032961276847005737226544756897235556126491509336402700592406832119370961813663418167287433775818500019288 194 1316456416094194380483329892784123987780991912487550804820643032692440240838798876536688888611209613175336369534520923 195 2097071430376227341760176898521350532537889148043677296329979435393032647670918247498502552029376900609112188034540211 196 9704742137599103747524037486869526117932548504662259990140560774264570831522471866530699096728717215611785121672681767 197 60325524255970849826904401819738507240133180176017237237173344080980457636805749446682697132401680194279822918070630813 198 3749887246007791793015596950310656975006189719417730968694887893795052944313478937560857921305632889260960806042051792173 199 22559649000302721607920486103683680357277271496682403049406500706851298123517679374811830224966199015760044659170381383851 200 93988483247218678224697541365045378404115275706147343166320890721200245438384196436808178821170428952301139442723577327577