1 3 2 9 3 27 4 78 5 222 6 622 7 1722 8 4719 9 12821 10 34575 11 92637 12 246788 13 654120 14 1725900 15 4535172 16 11872941 17 30977943 18 80575109 19 208983471 20 540606474 21 1395061474 22 3591893274 23 9228660318 24 23664610747 25 60570324105 26 154763821419 27 394795932561 28 1005565258080 29 2557522111500 30 6495822564184 31 16477291994952 32 41744887185561 33 105636291386603 34 267017696674497 35 674228094276483 36 1700727689245958 37 4285915737877158 38 10790754752519046 39 27144171437157954 40 68223508364314695 41 171332324112037053 42 429938698533938567 43 1078075227925452165 44 2701341142953416700 45 6764091150887056048 46 16925841446881761444 47 42326505318138135372 48 105780554636012136901 49 264204356608932014079 50 659513587727141916861 51 1645377786033835669911 52 4102736865302828517186 53 10224815809218481489962 54 25469380907283971078578 55 63411681656802483537510 56 157802810630040848149011 57 392519346500703992924849 58 975920116592815847222115 59 2425381574694540414212025 60 6025095779347550394218456 61 14961362701406558757269268 62 37136987834502844769498544 63 92145753795276301028859792 64 228550253034393980099055153 65 566670003274304663851544787 66 1404510889653489463965654137 67 3479929370180529225367799787 68 8619261989020257992943886014 69 21341641345353209229777595246 70 52825940969776443679598609310 71 130716925427218751513773422282 72 323358963465830665799810095903 73 799667961483390416707534810725 74 1977011974788119008479821253375 75 4886373957523858272243203891757 76 12073822290842081835271222833396 77 29825402587758007024199664255288 78 73656993584333116781147574704764 79 181857154480735139045778875954196 80 448888030611890760306926476465629 81 1107743749999794255806626195576679 82 2732980786645196310905100762160629 83 6741120601845839481066357902982783 84 16623713727244853858843894894764922 85 40985152888426010582992718688040050 86 101025188988386443937388416972796234 87 248965616911988680392854905960742766 88 613419516965673962515561110490071915 89 1511075572593748933689183036866494425 90 3721576647176752130716924562723519579 91 9163928500880719328779672976753882337 92 22560673433469935250403552495693540176 93 55531540376235901879225428833181845788 94 136661530129782053447704889027034398472 95 336258515622270198448594051884788170968 96 827222369614329587502345529617180731593 97 2034673289054240972930137002081404992443 98 5003708032166322583820436165132744887601 99 12303126474807808405144803083553583242579 100 30245907353525352816424723973691565505910 101 74344126054012967396797271677956681794358 102 182707718636555074091848994998601982917302 103 448950607674434778836375610740095622832210 104 1102993307164302484966935393171007497456375 105 2709449204451758235781704474398089560006413 106 6654633162940686758666155173917936894130039 107 16341928815864342911569120939571214519685077 108 40125428740074729810105032372551740027932396 109 98508633736632619432516813322846708561536704 110 241806615496006809385531663630650709943753556 111 593474881910923327172019256362123564098913756 112 1456390281773747513351289484369809045117185781 113 3573513496346154194682287579517641385778986447 114 8767105685093435970119033977314561033114526253 115 21506073780261221435462337813115220591321818215 116 52748605973267062495552823325921382207376135346 117 129361987116546434333100108106472814096715249594 118 317211596244521754209292208210390269006440847330 119 777748081154402129210198514761842751245065804150 120 1906677174385595577088029253040951154472996854211 121 4673739524614648788205900303274459930312641375233 122 11455175148473165474980127829089098874484248605779 123 28073050766738067570156187223126048445540684411657 124 68790564818352615716555118238006568248369110877128 125 168546698264580238953595989866026267033308330441252 126 412918593813687599573099707696083894789072329664352 127 1011491266543589233759506216716184181628266853221152 128 2477502024994101162929669286878149472317767183552609 129 6067653099875629387901911745484305481331442427313571 130 14858773406861531371602450450836670134165552559527145 131 36383234102351128027006570034636860854161408764548027 132 89079215970872601734506879758250446227571287943254318 133 218076476592018193380027074081768079488830690340844030 134 533825360690852892396337440345121031035993310280761550 135 1306616411395668176880329201064047759879975933509364442 136 3197835437547081971339033735434036813307868643802060751 137 7825710299213817145380181356967359170402520569596708533 138 19149243533517150216290174005996580865608897111839419119 139 46853303101288368243644291407266029511423796923067588221 140 114627828376209188629463073227393251506539291959019418084 141 280415289941193731032155284501353421147335863921842643784 142 685923360890610552343418570263724564905669434275547831084 143 1677692141779995012889181416218934703048706738068867037348 144 4103100960426830239459023808430805471044877370527320880397 145 10034040925807871190687656114843328568084908167415698512695 146 24535998159924641483351158660916018219452305101442840763749 147 59992401516874499387177251150237043457789860732001407413071 148 146674246814105790994962175837259364521930592006794721532650 149 358572540829677502717605389328152447775747729514958378357250 150 876528747538210730536009137278367172980576678388599225527674 151 2142504274042969909353147484800266378818915622033876471633022 152 5236535381683336627185455364081356484648879506200636065656091 153 12797749583429054426605767082299438067171832703751926388952873 154 31274530188888484659677591025174833133917025253164265877705547 155 76421576848181742679983808530229383155389587558567155479253553 156 186728063882323936267705455948417222266130953224314417066590528 157 456217533719758474359585878227722900553870017299130069941584428 158 1114560124567162474152149308794116353399416277548872631431900856 159 2722729810746248477110326714926936011616323968953649411819251304 160 6650824174712889065003202543245983419349150376208919460614604025 161 16244884016912399828940167038227249819687326889071805818939815563 162 39676041673378740529965436984903705903700409627694910640433656737 163 96897143767048258072583730557727898493117197662862744194591435555 164 236627308035691939271895714816894621743889905248786090375765285350 165 577817018628437532185850011260649905315380182244025620487499380678 166 1410872267717800660186036849617679077695579953933521882902899381734 167 3444746634468717580017974501059847403039443026030762318939705398882 168 8410065999435245152102644568440695790272330584650720674752010273191 169 20531201375158947735086557623439776580291554727245185517279793096029 170 50119007547428132795584974049372913510036971581606214514578700526951 171 122338739245550986262784089030022059675352361745949752521308268465701 172 298606508115264243985311222213960055748998420704236424296831357901276 173 728800320299424774472883496338732154742968801264587671053868834010832 174 1778656733954208632641250378740099764877771977448176961976136782682628 175 4340605388439058470523959119726044768302603610421257280481202170842220 176 10592130459906886277721057832495587880246935588831032889200417177298981 177 25845887998304916321476316291841097094103155226754831300754252317454239 178 63063051332410978131866406388589363437292855644690017788202226031775645 179 153862983390070279592063378221297688914574027631767458432864925692056375 180 375378349559253745034951872252674133472311658020830281948019614999967266 181 915757421647870664383812356711277592750244891044515430961996430735917898 182 2233922370735094350013430390189254040972869881304120395295888312015581714 183 5449195077846118441927708800338385855144795174121564429251035475206975622 184 13291485541575495204908943389472361089287504492437008599912800635341766003 185 32418417941473956581306645395170518500031038857468878183812881779440609617 186 79065581679342135757407246188641943834749121952418940412040936065295571267 187 192823833783158727234861668918319826685955984773509022084275123415133065817 188 470231558530968577113038389928930210578298836997374740432048095666709144504 189 1146676390220579073437987512247842266848341843058955001868692494305098047796 190 2796071207716620794180546919911675365743753421492342000397780127069319288080 191 6817639912256594111928745492315651572196378226967521743254790539910608349872 192 16622585654364672923379523394756394873246295759708078185280076656175860582033 193 40526770581966389207051222876773285118526182423859757902291020715743681554035 194 98801723722793932649542530481190612666517050486697939528430496434358081710425 195 240860927328437052186156061879717289050459744481338206002391973655668402873227 196 587148149708149604219017435867108218488138967432978924776760504433928670255006 197 1431227746477930559556196828112244845687037696918991748500867714883782974657678 198 3488588144831797112632969433336737571110193341374935425359694523634526889458174 199 8502972010731472677695686366223161504097031091922862365637717452340307681485546 200 20723928410057702497990241809422819815204821915758325870119210020069698716403839 201 50507269328314482151654427957274085281077511123094589719707789389030602803542789 202 123088180168503586692484569298517702765835650350372504268642193850642466171004639 203 299957448128012338132671787662089293613718491903824780245404710450054290373304013 204 730943765838023775617771154372261180598015830911954826626076249906724796912617172 205 1781104807627925290773169548918919477926309519630140045536969412061324228643742040 206 4339866326609765287188667686754535724115031413765626115211657072417240549232383964 207 10574133011146616049203003495475078265360897322634429612473116072868000063139463476 208 25762908658358899143475789281005374253255152213376297081161661842919029901794740285 209 62766352855202271878070858133904329913361310875532225663699885030475537775226419975 210 152911776712490537885285828921153897704619061714852391938604695679139792394514528469