1 105 2 152 3 419 4 1135 5 3029 6 8352 7 23091 8 63460 9 174704 10 481577 11 1326679 12 3654425 13 10068184 14 27738117 15 76416462 16 210524456 17 579990085 18 1597852627 19 4402027937 20 12127445290 21 33410714339 22 92045405682 23 253582052742 24 698610194521 25 1924647999743 26 5302341648779 27 14607776137462 28 40243940773367 29 110870727502888 30 305445192217698 31 841491415758369 32 2318281055723699 33 6386787735262081 34 17595389254380508 35 48474716217566309 36 133546242052062010 37 367915485802056632 38 1013595011083561167 39 2792420776344528489 40 7693027004766857971 41 21194035296340471280 42 58388867199367583351 43 160859400541530073630 44 443162335282663588622 45 1220897595987740214289 46 3363532550522119887135 47 9266421078722040611829 48 25528684000651386721214 49 70330681205671416142381 50 193758703689057017997766 51 533798828785358155876514 52 1470598141851177279152635 53 4051449306730768105113035 54 11161609020086959130255253 55 30749864180780039166438324 56 84714860145589702354265095 57 233386641557022051509500004 58 642972488695085127084993248 59 1771367968880705350267622719 60 4880060245726249832682483701 61 13444404787880406490930953427 62 37038891119976759502664461170 63 102040921635607679812150408425 64 281119368679705788217201840826 65 774474575299201384138611943468 66 2133651873942114247957186128733 67 5878140437880672886103543066819 68 16194082750532805725927873284627 69 44614163084823500409667777056086 70 122910545686432318106507955653589 71 338614493613028209935361872959212 72 932871745418216213069718558107506 73 2570030845738572073701496726177823 74 7080350091519389778923292616640387 75 19506130637148811287370619894342347 76 53738745615030088119951860809482698 77 148048469170871381393316651052724521 78 407868642503411025161645383029336606 79 1123664638136671158100288449638503962 80 3095658963261086608752289748711536085 81 8528438193721207096802984740489525531 82 23495565528155456581517270247918738421 83 64729506968142205492986158208770105498 84 178327653672258870537470468411767314835 85 491286795678892107357396435451590714314 86 1353478894821462644835776855728099777782 87 3728789649629565308252629760965613734011 88 10272692322268265386283507785673436191017 89 28300928039336574747882071245989115998641 90 77968121964627745092858715573732766808752 91 214799600714209331931140110474372298236051 92 591765805105782194468896320736334174235344 93 1630295246956337520000488489474255370006154 94 4491409556477016076703389390958804258307585 95 12373684976187219442689719774446623583607511 96 34089093404792200115307286125940690287866447 97 93914326362519194526582521065352174783104720 98 258730867124963718518959915830186427810275091 99 712794993011329972793250753248831289893309180 100 1963726662024548307622015209623864815804564480 101 5410002091702093928511709395735062415602386961 102 14904377069488072312443929033500330668404595549 103 41061066532710353588958183430630954917988027371 104 113121882044653375269613232513493128221853045620 105 311647048600902427695222731904832811351882899553 106 858577325148417034979580160237265934421936497188 107 2365352171850717367799879165350578745962458090230 108 6516467105524538353077866931184109427961063207769 109 17952651635869541866569517181022522077810478281815 110 49458962278141694852088062807663627396020831882569 111 136257807439606190618154644631536204949576934723308 112 375385758881036948354317868137472027474479750469183 113 1034175366671372575155826845699742399394651393753542 114 2849118976217762703223665208629937700816718161633104 115 7849228672668263313796992747429835474839299416384871 116 21624365732043268091778635197298505206786996105704891 117 59574413335852905450041009108514564199044634616016455 118 164125540988789779634857355788194338272888531325386848 119 452160444333769853120181370062487647928025153212037679 120 1245687089214692141357719003047089238948947084642576830 121 3431826785561834896140012415883282601893632061654970824 122 9454569440487999275686491509303786603859095132249488499 123 26047026522749000350951158284094463844966553499940638681 124 71758697733121910200811416818308950196568643382805850829 125 197692842054590801007930345063974221221472556565410624500 126 544637250037244741021241940265553772193571439046533955571 127 1500457634405503981344297770025208790315007091660335858336 128 4133711222454582460304361236462379649208340678087385913702 129 11388237880783098950211456248241620135804169992571085111819 130 31374219206413872444620893745995264643613294161608210023949 131 86434937618674155331844269769595719727559236159226535387585 132 238125398180962117210961742715895711928940898285360036522146 133 656027606672223651507998277443083720227729696596426028661367 134 1807334387695287861469984746517426675153597283944575471762960 135 4979146541584411650053218067553509042103771513374351357270940 136 13717384260134965498177861147371002843941564719441639214578013 137 37790940549486637187352017108234471703260131600491044363591621 138 104112792973606014625354736899610770611804992672888952970005917 139 286827305781681382408092248774503148383606198615414410577020160 140 790199753481156488780689421236903126585896973815353767091371799 141 2176974220428491870109385882966532453229439082514178887411254446 142 5997492071507275810275511776517279471017911047052732137654279218 143 16522892558972383792823123076065125191385499876569933802366515287 144 45520023246439030191218409912694836146636975720186453014294706339 145 125406160510991007046591099571541866438554451627851863877643412349 146 345489830024168959350450684541952796367909585307887786987807777324 147 951813070137553371265146227460867077244771475003338154258767422933 148 2622213569705652175144958881873358647561407136630777934556861059404 149 7224111772445778928125822696229082406819780571414467226636301493716 150 19902189319631909206027103769268270811542263210622777314348333726495 151 54829874203395483470556242132768337162780265778988311365657505209551 152 151054492391683030735370024507367349380075717737286231426469857258979 153 416150137187365564060141418827955237642886221980452328365242444752046 154 1146479882451999271260309601278659991598270081944906893245886095911377 155 3158514207758997494773814191028218770603933277543999444201180896214294 156 8701602316195139030359237459410007198636664133081241402365888416553818 157 23972626965935139934223508053285245928673193168927592878909600886103943 158 66043795471816975946328677906446288501307103501815887280544532962142593 159 181948475088743584068998920197093163883882706962608960135861773701424507 160 501262039085052655512191053753054873414460938597168493751790340982730784 161 1380960360921703158933509350308313456270024310570042678500435602576505375 162 3804500181018929721716225463680343762907371675314845067514439167725883166 163 10481272335516167313523774460490793298829682918471240406979153660743013806 164 28875559086406553201395772069284856017162162274995069840184184934155843799 165 79551211519158978348955532873382763196331287841176225657771373401649189797 166 219160960147266030945295651817800524931342598194516705001031447913294428135 167 603781206287520817927956048018089667860781080589213591155449198132148925768 168 1663397280341589364815971523019172000974325245408384000726258872818567645629 169 4582604565088436734060417457199702570703017463736645397544899387245519559314 170 12624924212727365133583975264785738325274507654840207231031199818286146137150 171 34781249202991997680771488824862598305035925472753572859853938997930277105403 172 95821192724553559422519859619294588620262942938138612370814688692636630809711 173 263984220968296785944589288734206736887690673731369975647189788741767691387887 174 727267809330675666879805083909207574292906112931916607211879251003484138313736 175 2003598792945130375825863504474031470829103786543217031873750089732516514276161 176 5519848495406049026946275434652032528354481319476154645636696249367322471346230 177 15207000283449874106659527904709172812997517998030152637682920390235057051485568 178 41894783491486611056510707836984571190857452350156092554213031015924569500824057 179 115418744728290288289101549075062611666096858149909556721083816098397946220066389 180 317974829428615632087566064250114861827416924706061936137575679040043416111422139 181 876010152321251385693721397914844724070965715943762885485254347062715564288705522 182 2413379034903074274520251804992920810917005417679184053533423905273844816277995343 183 6648779526899551914292071969352400617391247038481229485890505801778513466565155340 184 18317167986459298206868549090234907983918169229166545498248413306939424936054590636 185 50463192783988716570332492870992769027858035177630823703605539141874261915914556537 186 139024429313335948776307157355969097960519963653128875690326242418563324938929550847 187 383007710761241980680312372817714026034155427854025568370047009589810894629169657943 188 1055173592347164953651040949706070130727522300218430263135290369430945589972109383384 189 2906968394380140984964721283975906036101473812334310728069284838377090631249678370659 190 8008601908930970462283704206021001174578372995385625132693573123889828343957959908436 191 22063433733825992424828567337761965504636807868436008917294847896897895057204247340808 192 60784031178284737379219672725463310108113489495268614490858090055256819778462211150967 193 167457998190837270305570108453480489459075025748152427313266587110549356001786853545635 194 461341253853867543091925086442656277200632315318770105651588004059816521958834750171629 195 1270979916199095586706898043757046279105533568471292809391658333795629572926088175615022 196 3501507688478134586196947906398620401754365393026868363961358156457775963263606714386033 197 9646538026452108040310175463189974541178183204578127788883347747135985303222613952655720 198 26575893636329973288640274894863783342382273036078829456778221221206747375087026162629586 199 73215709162480272355274320435167692943354118122716251278397401125034827901085467605769825 200 201706860417174941327933350517267518319637595784319197874031811893952755284139619975922883 201 555695738042557237028168249610281211766213344868813906222474279100579156270437755935785619 202 1530923403596682400410292806206577307679782363320406992261339142507296728829549321757880120 203 4217643410287518276659520140818512853024216860649928792684162728777569307849878388166768713 204 11619468285970539181399958475292353887353728475673597672334958652897293066133504247837670136 205 32011251335131558664321390826614264089518909731502117650998487580453441455591317752883884592 206 88189940092028075525503005285953482526668427307369584891540914603291324321630243740959008233 207 242960372027066757097185953780545010449514428291556474723758384884863010246682605776915334963 208 669347799918356820101574766367266857772545971522163506572348436912320637736524285628128523887 209 1844031080120476161360803824108780986633359457289868665820324612835288793274131759464185252896 210 5080244717118749483122376246744538130809963343315917109493975274660161171814222187245846478261