1 3 2 9 3 20 4 71 5 227 6 664 7 2107 8 6675 9 20696 10 65029 11 205057 12 643930 13 2026105 14 6384135 15 20104382 16 63329883 17 199576691 18 628932096 19 1982100085 20 6247388117 21 19691746204 22 62069757373 23 195654894641 24 616749232724 25 1944155102539 26 6128552692107 27 19319148260574 28 60900367254227 29 191978894873421 30 605185117229538 31 1907760117253529 32 6013951126793725 33 18958172465414908 34 59763132463332535 35 188395473524827235 36 593892368197489176 37 1872169409423025915 38 5901774783690332851 39 18604593464473707160 40 58648618012610293941 41 184882333884291263985 42 582818154544963205050 43 1837260532438193624521 44 5791731671369952202327 45 18257702643417722133454 46 57555102683230921513883 47 181435197372296583490371 48 571951566136683442155568 49 1803005154005325621356085 50 5683746303147997226412661 51 17917293286517419063494652 52 56482007171981491041695133 53 178052403815876888416823697 54 561287746853748930733161396 55 1769388833265357744774373467 56 5577775148045779363635021371 57 17583232713932186643074619294 58 55428923642774403875884185859 59 174732691476147022667940215453 60 550822773914140173368727469202 61 1736399329392399630840031442809 62 5473779905604632620575958591181 63 17255400845813692335183729189836 64 54395475064637918207128872595863 65 171474875261055619994637512807683 66 540552919367512614275144271652696 67 1704024908590920153339906822287035 68 5371723627977842141324219539204179 69 16933681303713642102908189343173080 70 53381294786716704630078787810833125 71 168277799848323633279522573659213025 72 530474542347542043513735096020819866 73 1672254096103420085980274055274416665 74 5271570148428208058889498776094831655 75 16617960090272249210140054492107544926 76 52386023478132235331537330147495350747 77 165140332564646797799873527120816446867 78 520584072409347683357340966912921904224 79 1641075636930327543310931083786238560373 80 5173283987853980406825184767084016681877 81 16308125364076985825972842711135007182428 82 51409308577474597964653072333929562475005 83 162061362015038393901122025829139220357361 84 510878006044206515786047335460322507572884 85 1610478486756771198763290065726438964756715 86 5076830330570281480407051800895432476675819 87 16004067373358113100159086972417931846244830 88 50450804106786156781554660750014497282914867 89 159039797549120216120640302195960293553485165 90 501352905117783830273854352299951226725338562 91 1580451807305726040776790294951240439785377369 92 4982175010293662347341090560962943175615032093 93 15705678413257138892275019290836608062611886748 94 49510170540177965617059430554508188130012744951 95 156074568854562184209622094053477806249821326371 96 492005395605933953578146095530461660575901886616 97 1550984962392712169052720206126814201134141046011 98 4889284497796495945590115746859698588753506062323 99 15412852787118341824204684249501990751172819774616 100 48587074682286043022781326191209656471902521451669 101 153164625575030250986899981110806695777578777167313 102 482832166392846972073410810422221843633711192129274 103 1522067514142871083471592342004796352654514287014761 104 4798125888994997420513305705617899282111323874655095 105 15125486768968017014348582896419612208823292977002862 106 47681189550061238297320487664216954981185683562469659 107 150308936937702628505181330132045550944127104330905443 108 473829968097204277564276724714988873305640274967504528 109 1493689219291402094858968794697110341254105927327086901 110 4708666893288724572723796764317698794298227248943872821 111 14843478566760592459070981088174709580845352747736639164 112 46792194256917259961882803762728876600959411789307201245 113 147506491388083990360709112787486177485437093095122048593 114 464995611921028922712233379507826248377561740429204611828 115 1465840025554828565116125114903057479064895491347227200251 116 4620875822121727912408361455101663501919955088009584354203 117 14566728286319728452530944955354914552946578834445453252510 118 45919773899060985178006223377118681962974655186805346140771 119 144756296231679419497133339281725045275519646021159566975933 120 456325968520115517629427737969478715791847880022445393277298 121 1438510068070187986829893607573451613610404392323825108400697 122 4534721577757586251669300695058092428912655984826004630613741 123 14295137895953124069296770287883126814779299461455539213921132 124 45063619443945308516319237014058215715761439578237432217186007 125 142057377282356559706701438777221201998989845213437227554534851 126 447817966895537353780645020776242858566407308101799373976675800 127 1411689665900650494745651763834006731856206737292735421514458555 128 4450173642263815491730130932071295860475770295147077086183697811 129 14028611191727268223574393040128451527345928962552145128589916888 130 44223427620802204073831933772120171528085298530223889174409454021 131 139408778517264968038623631225983878556605641765723332358318074049 132 439468593305823339186034442548140499921052483095518655303061600730 133 1385369318606294202957996762156571767116053674118460412482251472313 134 4367202066701671166672240925654670059065494984666296954607182578759 135 13767053763389657374786324454872098634111515723023439141843276568574 136 43398900813216818729151215132706981539974623405215870913984607646043 137 136809561738189501348374743768561677296094679363348413634923543776435 138 431274890199417279419546127875187807903071695427963443374546383102656 139 1359539702878817769177937561952717397848979969298800693240602434476149 140 4285777460517504321760848267278709813532175108672419826105350794284373 141 13510372960926383074699130277575274960865105817928968028462733764792604 142 42589746953704484967772445122921539331244345097627808656999948577382461 143 134258806239217645661531893829911984449890896119821253916177863631115697 144 423233955167041047511127880468688879039705752599552135330155790610866388 145 1334191669238997413862953562673878485580533781163797485113576614465514123 146 4205870981131911270326985153342364420896898802633152760223070160152388683 147 13258477861743239537627860115098916254993146345508075183012566564077221086 148 41795679420253301408910910317672732913090469107764771371145412178641808787 149 131755608480603048603616425395670046443037683907514223025315928834730763661 150 415342939913590499780062513736168681238767551778624006167084399895407489954 151 1309316238795718451130157142060940085561428066888570406264150719787529849625 152 4127454323722989219001997375008305952013777670794051003081334433716534027837 153 13011279238458725447792948556348846876389160241728961363744206538346105711164 154 41016416934795632670623820081345370132720296176871278139445469966463993853751 155 129299081768709726607922776142024295133036005210778921186501594490487024410083 156 407599049249199951658269907968397736577239805382531877747784721257516129423128 157 1284904600065433286738160717406449312679570089997773284856019338019982581333243 158 4050499711200078707807183043634092632004900673005208027937486180051500909903155 159 12768689527297531423134740053627266244336753276810065927324506200432325931263128 160 40251683463572564527878690270455739472922210554860541771919323485660462970938997 161 126888355941923574936284288088322075044619935264205737303531767751414766113482161 162 399999540099117823030371953663428723082236499022921375724005911856501019863610426 163 1260948105850919255541541153438392207558466194225269776786324538208648242295551241 164 3974979884364441315513952148526958921060712857814671925683261230767222322234109591 165 12530622797073317327605839730291035087163171345089643542464481349868666192003035406 166 39501208119356021000438004004575587136581591303059110255512407019997868961358314139 167 124522577062419922658405329383206658184921001570178428864889604699342832841151607171 168 392541720532042726785883019291882831857774007980758375718932624691065459377337246960 169 1237438270178230678088477333827029268568731766740373198117502206218069935610907919925 170 3900868092253387301881423631024354545740804423206441323715016662964209753574499669493 171 12296994718749792374326228114372955767401395002041301303571936662114301836953806024060 172 38764725065493908058405096696917398153834485624491112674913477557858800507854656817693 173 122200907113677949139262501351240780371411006380638226568457275883782642729554438998801 174 385222948806575813532344181129392651950286099179531627418255102962329424226410602811444 175 1214366765290760130105144228197102539930994827820066439086811851042755650488351202093979 176 3828138082664432841417470615759312733676621633844171526884868655689572601397483989635323 177 12067722535569315812303153853224835843451197973773741589788859129153627035676672038786462 178 38041973421744294396879036837417101864579946213914711207497033570320138273005018239072195 179 119922523703634814269676775838965078712270074178574770842176126430552103889496616007834333 180 378040632435451602654115647432508953372281764571973201874240623160535201904395682009251922 181 1191725418699344148123049429216620630274634671876384160779835214739794193675840377951777017 182 3756764092856130274263839907083297840814914403733854482389770353578780051633105831869875469 183 11842725033738437019235123014529110586388921350366753664938406726410731614572005686386338572 184 37332697171865273452141689620037009027148024815841601058517686858239344422362686012231321111 185 117686619773374352400221245099019175022232347975428739063871122483711003357835519844287836291 186 370992227267215827476967193728459662904213456725988658654954293248741958279067539066288632920 187 1169506210287368446815771479978896300680305692747461119543171704165496755349470308882412312251 188 3686720840422277381705791898223502167128986368200843414785488129983949238472322043199157934803 189 11621922513659991104455405435410247304404264380434059089878260328347387472560928695151834388952 190 36636645072927772736938571461038823059790933985284885230658875432170164849310949621998751993509 191 115492403311247140416092238262560053436655276028430081934025400266790629316166239627209827781793 192 364075236585025002456441101656822376124397679051173837494002929778876991890825121161385660994074 193 1147701269469847205779449857086964434769785613475261844670584736639444987511262984785294462584153 194 3617983514336273108883385525800139388666605497285038420936837896496389281455752120008147635559015 195 11405236761701559729353032647886140471276272203664687128919337203177250686562352357006722854789278 196 35953570566319186882344286583168511339324359486278593157227807637775546093840820448300033638298843 197 113339097072320674315648359508561074028909810456425056569209161500676111323429536294818884370495955 198 357287210222248485239119957959926792556299239900042615954548388482042662791334971370309212546881824 199 1126302872405470102421954547452954696089464419294213019370883893931755324639127636907493796542587509 200 3550527766162447427298975730132060965943735967244921603531479156709608789917540705621087491489157397