1 8 2 18 3 43 4 156 5 601 6 2006 7 7383 8 25400 9 89693 10 315334 11 1103371 12 3871860 13 13540353 14 47310262 15 165104587 16 575109252 17 2000994373 18 6951376238 19 24117548401 20 83567966688 21 289210301055 22 999751444526 23 3452205326385 24 11908457582008 25 41038740683585 26 141297538637610 27 486071231221389 28 1670743981567184 29 5738305920466351 30 19694222660832066 31 67544761444909107 32 231503398208160944 33 792957716769532343 34 2714455752566976442 35 9286836415905888839 36 31755320383649092068 37 108527426637646832973 38 370720623408536369066 39 1265748784808794665127 40 4319669626094025285060 41 14735468901756133269503 42 50245304151550175739510 43 171258569502155482489911 44 583500535029256197653348 45 1987324243120790867426289 46 6766136875653911197243574 47 23028365941266827208894269 48 78350390914210748870213464 49 266489459370976028760911015 50 906117627274741269671792802 51 3080061588765505737374295921 52 10466678182631769512834677012 53 35557985116563332419391679415 54 120766969651894784503240092274 55 410058394204687030951856743893 56 1391981102463683165180153379456 57 4724049962545000529159105956979 58 16028481992093344076045642601446 59 54371358582254869680694684384501 60 184395716673356468617313609876140 61 625226197364088411006503961566653 62 2119492670733839908099521068060546 63 7183526337935993722120193537824851 64 24342039830575683274351794278698752 65 82469270034455270844034537105908999 66 279347974299289093115475322252817802 67 946061342045895772798202635595900617 68 3203432475370700310632780221859109980 69 10845170596063687725400456953400763629 70 36709941241778129963397774786518759682 71 124239402641800436714989405693388725383 72 420402402124390530664453129695914026008 73 1422338383388818363959391627029323083697 74 4811430890824763229773277479449154611226 75 16273492491578817161160900043547653677979 76 55033106951314236759124706612588626673320 77 186082505179569425797777021134998164945713 78 629110235594045190110445776208484965396338 79 2126615865318989978292496962312479878702465 80 7187763646618372741565636514436246073970528 81 24290825213430982399243954192915983029760061 82 82079698408636627006315950957927604888535318 83 277316336418457563508710021019304898896368449 84 936833803333098871526817693249436039093298300 85 3164449628093325015633179965571340437776512711 86 10687680417687575850400656760966220274735828526 87 36092705395907596637563039781252014564546415321 88 121872902247725374099353184383428425492984627288 89 411478938786676512568807554336322716073659135781 90 1389126449324934102134852564975775614376390172478 91 4689111963809491225592120699102784783910304300243 92 15826868374053647478717122646833717250826634513208 93 53414089457199449204127323206874696091527473118535 94 180249462654605005588243546484246608097365053813906 95 608205400958534317621304247876378431452134414952775 96 2052038574606801510570575820055050202130753662966456 97 6922779666748686560743053739946567009006264217167553 98 23352641027800666605300242914597433501409034064669434 99 78768530850630496275449696751034043136224135680878561 100 265663235007240131105012787588198735067642226008405992 101 895927443469547979005722569044575283192236250197403353 102 3021186789789775732795316876817580753947475083067783730 103 10187000620625377368430800824288103694559484479404785749 104 34346283685015537128081906129649954080661349305877437056 105 115791976250390175984553137642622413577642331947136539321 106 390340024911872552569051195367479954479000596449586878326 107 1315752508928503117498940694065392397692391873410008909997 108 4434783376077775653629807854012203903178960636263252655064 109 14946457222479999520033217289490491567748345592541781023833 110 50370042340684955317709274902790644634989251100294755164202 111 169736446385963400208424225703952830915821131134117503660685 112 571935634441374219754909205990912425922496455710396922561868 113 1927032230307350769399245248235662269750258516840036735225469 114 6492337237497938184892331279073245061812310135852419714381722 115 21871769421702739681983992950875765724544929556198167867775079 116 73678028582428076901581198974635675898783153260850919881939620 117 248178278377767533856471874815006019044999895224349683342983299 118 835914160757149387962525414634338833745723600672472806382546546 119 2815348632842101768992731599131080738096382085356745600637062579 120 9481470499489409419069176791434218315575037195386565859994225440 121 31929539119043371120939910445896094687876274972306745590136244171 122 107518562246675160067497229683397193105006385789761348573500468310 123 362033279787792007698640733672191796146563867933927814183435425997 124 1218956426154088588705322137247916250031247173270657251346546159540 125 4103957843408457111706996498370830753754834218154820167368595388533 126 13816339569764688245759800577610924039272275697971373220481467173666 127 46511341958439360016195731970737906667634047195996391814942223745823 128 156567228438318782484478703440789703119339912064139219797193879981688 129 527010574816720303206037229885463538400439256046754740393207606312279 130 1773840680285479314898517120521073638256979323930042443073831444649010 131 5970174723316565811654044859232749266871117374255719700743953916061725 132 20092637552804685330635874124345154591633258219030779481262391312110344 133 67618363812140769921201159086249060014654796981362007654675785552104975 134 227546666875953369422384007733556056287389375894642145407761660267515822 135 765693074911669899257386556634071797331102972283234128730861488205468927 136 2576426050394855149962496252601115205331943217948421356520430861689340248 137 8668813513505852454342377428745527754455851494754213190348722102458079143 138 29166273501720031737774908466918380080876547316948790117679286148807859930 139 98125484788971140155513352660726516738779872969461584122391200618630367799 140 330112942372255908495839791868299860763137586074558404416201202308887654676 141 1110512429934823338263751700729530409314766290318801177635252447864289314659 142 3735637260437164872966634510051554903264380330243845493337476468777859619138 143 12565698526186854203453305942649675982708008309188009273192879259901990825837 144 42265838750858789172918446919457611766905535095082438227007610436684152348156 145 142158723951942033595294125141177541233305344719665532095205903813191823782605 146 478122251098940970829681021951686521682209403011741003926193850648520259206434 147 1608000020336313760819988958949464276334789731357671931211449783898134378141757 148 5407730445913094178480805647352091225420426300093543390413139939839318177831004 149 18185537605234817016028368187275469420063772054879200082735462666858447386058091 150 61153258527515544700574233960339781968128134260276053053907871709681177011556226 151 205634336982641800730481337187908186547739972919125018579146209410795903655924315 152 691439934793317296120131209829977870164154937042750700174176073589350552464434608 153 2324857237303484172286640086769122554415789299159459787354795606941391606153605603 154 7816662063768079732077067555182261580318940778710438004427821930349825971288872054 155 26280269085711126212867592668332592650397455963714876033177800953383366298993580993 156 88353123094635862135379323243095756837199333153636822563376724824776273882980249016 157 297028299761698895720074265008265531186810146289400647406790131625050735519428114375 158 998522314235075085089042183384815874427537570076374723384032581063458953113910497046 159 3356618111623307679037146920023694853339257620370136235612609367416117402995503897719 160 11283153459502286292351581815755250419908146302961085900771482575915777289494827477860 161 37926576640043897809076761248847795431254143076558751091693849774895386368302694355243 162 127479855443030825358546463917790798661219589620567625611047197584971349862669301030102 163 428473955960579316725342443759210189123481782035314924312566413641769940099940759465317 164 1440099236707135121089622736935199433118498839978536974675698951354939517943470256245436 165 4840003858213779656583376075908377957888236544113618723596291286598505530541272886549263 166 16266138348474586379962694138601801232477707511999282641400401746994053581867289437185886 167 54664936598446967851703998953561970058730630551053827965157639094341065897041716039571711 168 183704177548032239147857090797031395411787816109896919111140891353731148421430815168535472 169 617326860958769320510471392655224340021011256335905908697300628859874067101533802198835785 170 2074423541140306597984599332486378949332209232374393650773978443742017136340143469553720926 171 6970532593154583610916323725012429039627592006250114207724036434558149237348323330142852471 172 23421835001740047475141706005246024719198455920446411749889554654038951964642894261919720096 173 78697773890982438370717376813779828447870019687996210399450440496340777128294837021657090295 174 264417808725545317036996574363702026915544972850600655033208218602407076699734633177230637002 175 888394426253507121831757330896226507974123196805559494724532038366744745601226566003848732351 176 2984749999920138194567097836224016577929142889354034418812887467747353749139900558336324233388 177 10027605731111388479729246891064480865934166470371957322353683659649503466798241971740969205227 178 33687891589497029156392678047953693933818824286951611576786389789398791149467111133931032017678 179 113171700102156881530195103191133365103339759603359256333106605207284904489488820877045555105913 180 380180127303552548063912587150457149323372347257037846137984673621834238974809895909941754933100 181 1277111095479424745969542199136112080613036108807641778874389305478712122113009602649394331150325 182 4289984952170747413945662098768010675351843612567193435633410588449188654597002118190951233981062 183 14410226663771289960732090554573829255757623451210815028729839886134478027461134492359118272693509 184 48403184310724934271186982357675918814174857088994016256332353544096251608645651277167386977659564 185 162579303047155070260464778230042980075022846116800069841242576331781536205646173816544126329872081 186 546065709519673647846505776379163427003950554192133606069913192176302717035021913420221116981488870 187 1834057715631890441579651633839918511422694456409449659645337621491873801946397984300424233173743405 188 6159843149348803928995324012846688371211350422940578997902038670269088847410043871197805129052099984 189 20687832360396338765951719596728825598249016096492313180782273954717358612791400688116021381214657087 190 69478289345013288062583843221581141736982024880714297819754531240167054551511937564136338784076840078 191 233330844301369775395455970765754451766658658640889541986436417010820076926657280541973586684129145165 192 783581558444067429950222499996073437839379364055015194692325201202674896733061179046355616063191300816 193 2631391018472092543295288334765604248800247759220185732809098772667562136785285541058266433274526794229 194 8836408922778161300740443821016356472640481501214547880837750637381904206936890792902489569426787446690 195 29672597480550344229730004168774320867203836829822562193630927829194119071394650073472497018453355533473 196 99637947354964150176950886056893023349685862635226583506701247684871979792376803844099345807218786314268 197 334567328956577368717600765289295913792736721079244509897168098544421841106345045895773899499656500120285 198 1123393581771088112088825910127240878323438389096164865135221479832583513243799427008150191015277366350958 199 3771986240692175317406339215153551519416307628334737341864278475634619005679212359228185401491121312394647 200 12664793489255650778815322887565974786237279629519984147151577416845696585600079557560147809367665331509992 201 42522234091414852020315178977228659027917043778538681961478663165765755266251253919738943682598352583349661 202 142765766060285428162636201837996847394811479746271282454045416566292431977280386445975748113453595106482770 203 479316329968523871239127994930405898472962339159600921334745066353411217920439193734720373696442134796473911 204 1609202146721701707093101504442102733777728931181369639409605774051333411071153999015909904822960764941868952 205 5402431957666457763408199685729606628505678395586833946608406281382403417687118325197208066527082481701018611 206 18136706437584191883739213173516651332907483315474531971824140018416012946192298221303479369063487317086462754 207 60886084489456278071726155112122536820252020042579694120909165353027371080936554979922845739190727467481719567 208 204394055745460940712197693578647472366862441783456090772597366018055243370541155788891932063694297045641096488 209 686134341393921577957962540169124320369608654624644546118881060299424488202012412142573763630892925988825272635 210 2303248607812798233668742736642039623838779980217175262498826113403581828934818375961115464477179231967812269714