1 4 2 5 3 14 4 27 5 66 6 180 7 484 8 1261 9 3346 10 8912 11 23666 12 62840 13 166959 14 443676 15 1178829 16 3132091 17 8322214 18 22112722 19 58754687 20 156114566 21 414806153 22 1102165608 23 2928521067 24 7781259792 25 20675285518 26 54935502703 27 145967000962 28 387843280136 29 1030523402243 30 2738163930821 31 7275469623495 32 19331369344881 33 51364634877852 34 136478987534392 35 362633046700996 36 963538262844010 37 2560180304609246 38 6802556208535589 39 18074809374568229 40 48025877907120372 41 127607705340138561 42 339061505417213967 43 900907230871093555 44 2393765808469349980 45 6360382678088074924 46 16899927164383018613 47 44904143762511219233 48 119313066111542236994 49 317022139877032943256 50 842347283894755632474 51 2238168435050288018649 52 5946950906630261888323 53 15801413571930688564921 54 41985325722602091291322 55 111557587427768963767985 56 296415356997092653270532 57 787593796975957375241963 58 2092685059637749221906579 59 5560392648654565845962373 60 14774304554247518474875647 61 39256234020537316469401615 62 104306223268705313933922619 63 277148037350937048971034202 64 736399346083138108813661705 65 1956658261393385001031530245 66 5198961096642191140466637500 67 13813958736540335775882307185 68 36704536238612342547900848208 69 97526205643568804788693551606 70 259133114375817537540614848678 71 688532590015088126566497855763 72 1829473352546279605840882464112 73 4861022987457398548810779395036 74 12916036438410765435728165775980 75 34318701579647009847649537929326 76 91186896516512424515461729250607 77 242289180929981775717079747746306 78 643777224999549378667120151270697 79 1710555600697211862693978580702759 80 4545051221839429640837214701859274 81 12076480063392401340232190520771316 82 32087948760782197263977697217631231 83 85259649357243984908863236189755306 84 226540121424171570693011023739430425 85 601931007244026625197215729981237064 86 1599367631676166329475261765030548057 87 4249617963635505675957633427760500380 88 11291495763189328168414521563603378764 89 30002197294236160004740231986737669845 90 79717679691005411951482928097913786918 91 211814767864972447951918184160701951972 92 562804839021855806417823388980156893597 93 1495407001216922584523276281696555308821 94 3973388187591165151901687850876454950645 95 10557536293759023382139048618652151693497 96 28052021934864537777325321778744295610662 97 74535944062943761777866140208625410141328 98 198046578255718494243159927270344523967924 99 526221914163669043895416241826722936228644 100 1398203924475429557270339233825722858429830 101 3715113646541226374802322418795159601492785 102 9871284985768461945058964333773421168551775 103 26228610088678360820943894034754109242367042 104 69691026869929375119328870266741434885607951 105 185173335901687137079672331102148024344746917 106 492016919092841070208339928897158286160423799 107 1307319153131947703014540361166645280152161068 108 3473627230739879613979730917179201029930612224 109 9229640756987957133599220935356414248868846577 110 24523721989854572975774614799439273389131260557 111 65161034548428574543462238008347355128866929964 112 173136868260782345669745713552261985789628543494 113 460035285794498060880109233070353612902368239690 114 1222341990483854067870042072131725613868089094987 115 3247837693840440171462681883248928351404644773753 116 8629704098895654686718782886197909604815646890095 117 22929653466284055948592170319083756546443198507182 118 60925496640279382089410518105705147152657933272153 119 161882784069228310199437940778903980641596053198450 120 430132493342350994144976662447395830238532995209545 121 1142888435559567514987576159804471436206542006703887 122 3036724721692136801344057298241159117602742785495709 123 8068763974167931365359694524495908000454836425120783 124 21439201125399410112537562876129501952988930048754729 125 56965273289299102377201693399204251097771583415460085 126 151360227554378100425477128635945306529147205537010556 127 402173414827042286734161632079419788375229044440571913 128 1068599447867081387346373861119846731582706408425906327 129 2839334321670456420571256375561997192451848756041258972 130 7544285565847126344061377431281353434886234430919389203 131 20045629802961683045282493262848120324137744973985234446 132 53262468750712726156149409566822870231294614624112679344 133 141521648623956300164185472787726649198856420923363527904 134 376031706734858108033650325732909317167212435342880916789 135 999139324935723304099965686048455870911014066009707750450 136 2654774511706016356414129958608287634629565847643552211124 137 7053898822826655217236640332606956000208729673667204702174 138 18742642127711260184776597540049786520452861087091438066440 139 49800350522562280487827453054711511785740228848603085940791 140 132322587993250083938344204096037359254761769858178090701180 141 351589238017486569121062251080926531049120261350612198305505 142 934194185319460010572920985926398037059513842447889859795751 143 2482211289531234839017195126297488401426387618219504519612938 144 6595387749892013200667003917572239005268384916310343644991194 145 17524350064349452560938258467311335016925179127727130365654723 146 46563273733662267394418643388635416815400253948564901171799678 147 123721476279265887900497436271369597643952911734778427979610621 148 328735556272860762701906160382950059444281650919209144760777332 149 873470550206632487886356265881270688820592033805664383347852823 150 2320864863930338976859980797475001004853299814060243820872664116 151 6166680393920727312691966829316210804749970659130529467242314450 152 16385248306257140934604256955916501139108789442864554576094315451 153 43536610446419994872316085897604689892392262062046424334877995258 154 115679446153983765225237476818850458351101084225184147553107309460 155 307367388624825894308218110246308814623602051849095732015289854191 156 816694017226596423685269532944600685933838769151795212076644357173 157 2170006130962209154776305585637692936304637882578781955145999387003 158 5765839480990170916610923207822471324545108850754215373550369782673 159 15320189397715561769163171571736077915522095330904775962195735302348 160 40706683555049252446286014466149256297858581465839917257551027593464 161 108160156707853914818590636731959077075694037347280318438945525789208 162 287388175046169310423977561618103762410388305888730527641262752843626 163 763608020460369214518288735730175920143968834345358248923269941215718 164 2028953379232559831471510339345185394988326971387375982138525827817237 165 5391053662083523707598475939681039061132629517192745448677560795219749 166 14324360473209720293846791954051869446093320463293938579660773311698696 167 38060704980471780492247874099697241531032891826525641399674494734863793 168 101129629229856400940842966317122160819240459747834859491469261752498315 169 268707632016159652720547713302467679278254645856370293553918377322869047 170 713972671051929593206612939273196025493137589032428545107526653659907868 171 1897069209327001482877367971293126117408525560372989365864596300049258604 172 5040629327834337708894127969433184448664703493639047050277752485044256889 173 13393261508702306286777938549437329388505762494138470932860041876735941009 174 35586717882617167281800303140096093320726124968353648172883712383235287094 175 94556093662035075883715540573282541360820130207779600470047379626318119968 176 251241344540819149590201553483033559117017619219123476055809150206032098158 177 667563673181040054910286891576563350703764368645685195308946438293863943145 178 1773757653484294174641709145398016975231599224783476549256063356387801605027 179 4712982955321582804821039991024582995381884609698443775130176002395563195333 180 12522684986598390276659701119213618001825744906766508695682514323558000389506 181 33273542628985919364095385112583341480782533592949607887280032491329253185153 182 88409845034653306796297098825601874085921132741454017700111000239867320912392 183 234910384692320633689205219840974214089604699659289426433057944097833835524207 184 624171310499011375772097235375425156406697089004962197033327326585428724090895 185 1658461482493963161631873342276671775165456994578259383548749717690497141126713 186 4406633952331313669886430420061227764484738713115273651207421691917470155087999 187 11708696882509466388923141858869554740191346782186971866593147660443430902139543 188 31110726275314525618235259099281935889193985582647102662553213230728404466197115 189 82663109233220266116517231763040200077495834410428416099061672937033577457756266 190 219640954943737420197708710872231995217118382730612984372964203897900101821738345 191 583599498447241576079068991523293168278381010232280658465787394458321856784124905 192 1550659687648489951209196029979894081266178036499059546544094387846882774063788336 193 4120197966749088236095939675016742800208573756872894594937194233899834994170253737 194 10947618887898450907188013274458186355878487218592190833718832559219253989159714964 195 29088495330052076763119561629394828016441701084290096807652600653711560852111675210 196 77289917490806079224770063449797937785189630358821437450297653986584160392904854306 197 205364054687421221055547219506965940128839156501834897925943019715342583250040328043 198 545664898176077543871066685678846404120240216692140075520380892849308434725731416064 199 1449865126371341590909345048179321022923289916114883731579849957139258374192301009296 200 3852380630849134447323647667734911253316263522154849049249309562124215353731672295544 201 10236011788272034203661529669341495435185957326125102013300189681171437328928903714182 202 27197711589197128160243696637275757866516513641192826026731856432852179197945652745983 203 72265989038492591645879820999300510930954608699671432794192947859236355832258668762882 204 192015168430047131842003406291274212431255439334475095764109258981373466914665858707925 205 510196088059911544904559266626070066169577393538859561095127043995112303823802168942187 206 1355622320881731201152222674464931649197251190448897981745066870396414685877200157751238 207 3601971712211505047528046998564529519256793607811086423179877800223873410995200311496412 208 9570659921808554960685156990296720830186739439155668459620838415795906313499480874647139 209 25429830841918060508386916429410994334213822933314613639730537939769049219219487266560090 210 67568621383672093611692033360993657024219959276098877532875175978871974926756180204214453