1 4 2 5 3 8 4 19 5 34 6 82 7 278 8 669 9 1969 10 3553 11 9374 12 26252 13 60465 14 172383 15 389427 16 951837 17 2531963 18 6160868 19 15935881 20 39165416 21 97133522 22 245493084 23 614301686 24 1554508080 25 3857975809 26 9676587733 27 24254427054 28 60670014406 29 152847249733 30 381528017572 31 956082686405 32 2396716822994 33 6000062503898 34 15059588671846 35 37699025896551 36 94463613309674 37 236676632124645 38 592928643969269 39 1486472297511747 40 3723281217418370 41 9330262068612805 42 23376669282008152 43 58568798116220501 44 146782665954320823 45 367743985884239566 46 921472122607854012 47 2308828759783317879 48 5784961318907046316 49 14495914292309608700 50 36320529737600696440 51 91008282753426140594 52 228031122506854494193 53 571362783822957919163 54 1431661739592087463105 55 3587196701584065457470 56 8988345309356365909325 57 22521509795645149662935 58 56430847290517036354189 59 141396838127696599231596 60 354289543113242929244700 61 887728304025068156253001 62 2224331896293793618949797 63 5573392721431323398908673 64 13964991966479795439189663 65 34991338899923034944268151 66 87676154345376474365203504 67 219685540329714947669903303 68 550454978595407079526501928 69 1379248039102228378272672503 70 3455910959708356324137616989 71 8659307111445132295247569342 72 21697184389587900413917678674 73 54365543364519366260822775975 74 136221031535181229149032113531 75 341322149413779780485602727391 76 855233918572148056880912303698 77 2142916473272958261199250235573 78 5369398228050147917326905164884 79 13453831911404958782885511085956 80 33710589615449840864966907753103 81 84466937161851737577748507394817 82 211644555028023723013186492873290 83 530307138825525969691632236179650 84 1328763980338435434929977250433936 85 3329417134537191594996871332072736 86 8342353536829926876798214572937124 87 20903016123299542091190473435879138 88 52375638144682081860740634038486201 89 131235006950486003512587888528527911 90 328828966141743326932121954130978174 91 823930236353308157760338651107135538 92 2064480615714063341779355841607508155 93 5172865433490285659506580454656757202 94 12961389191655205208484776153023474852 95 32476702075905360018412043996131880126 96 81375241988994841985683433513103133220 97 203897857788007100523426525828887143610 98 510896625280477612344995923132073378776 99 1280128022427933179004707554063068707951 100 3207552510871397715433303020030874754932 101 8037003286917009242290082117498510751457 102 20137915599770987470972931999792976100126 103 50458564041047332688447335258604483824447 104 126431490460589858442074354814629639317371 105 316793037676151479047193223161438827908639 106 793772409026512765297390559930953028059205 107 1988915670873047224733500527523397026225514 108 4983526136867839465143329683937970649949442 109 12486971225548892832365091995226964350217095 110 31287976847614070167522167223617253694872398 111 78396712673876027650243977692109006897769094 112 196434706759468751388157713642257893034547476 113 492196582078195620404515797926299229524658403 114 1233272263280462935556882263259555523217423944 115 3090148389427519355141939322718072774949315482 116 7742829668149205104237900869506662806395215782 117 19400819543901970374435653342940690761688462681 118 48611659447785043035285732599507025635241016707 119 121803794363251201558357679054895000519122499137 120 305197651960719882119433859093187653119707091261 121 764718433035235587940590220650914201279662523196 122 1916116582347159318982696865924980712219207122701 123 4801117115258236065813286685637957080709765340230 124 12029918099215264443963412538469092943488484299312 125 30142761778162866784847931677920920939136393837436 126 75527204767635605945584211726692135309585591099466 127 189244724885094294111162072971449974126836123417164 128 474181005469483671796710143254292638613992091244474 129 1188131537530202359057323939326311096485614941164467 130 2977041539397090206733074316156594060213902138307238 131 7459423512756817305818124502140426455105173769385144 132 18690702970123564070261504442706465274946627455489086 133 46832356001847230004291318709106408013428030854496707 134 117345483055757075992518483070351073429977478094323241 135 294026685163003658579442786869068550503752617792877273 136 736727902401416773995447355420812794188933122852219740 137 1845982115111973810259369709413443152519424890896155940 138 4625384702015191759644980252165771171091741857491865417 139 11589594214637376828105564766433187931616572427341582838 140 29039464328549193840757469801457775864980090759061756685 141 72762727742789619474779519530444152966398103014257228516 142 182317913604405808601287619731475985072683147729834059046 143 456824842226505087177934029426614232572197247549820923107 144 1144643070719044384174628887326881769628272219123772983241 145 2868074671595037940567485150334034916316671409256464149264 146 7186390703153871537250494560034897399814670444830237545106 147 18006578367659258355748546193414779780763572996670708357466 148 45118179334220936102187768948647517215086713394141831568705 149 113050356645820991814816590174825653211739280408396601294193 150 283264602569062043572156968540035386059193485996142234329100 151 709761892392702096028529011187073274640747743243253321729237 152 1778414737754055494202729932810377098221440181968570368022679 153 4456084517018527360468606241804801233707969481200849162309361 154 11165387241385936979629121393569998331152012529521891645083961 155 27976550214428335723115733860517449006069962216776564494038587 156 70099437214259381393904879402852113170310664335016854995944520 157 175644640246659964769222678941843395406196850245099180151099026 158 440103956228384486000088252430816856632608545454395848789852683 159 1102746386202682323104853626109660604628533674813834912958653954 160 2763096252768136359959736669343522216809863701941770442581611879 161 6923351549898490716933959115286022418828046366587537276565037310 162 17347494368124739942264422945507750329061954539197372081050421899 163 43466745648143842282574223022858112281445248083803988013516657702 164 108912442174475635225209174218447952952240391841735084922478655981 165 272896438036305076780678143228164692383419815548700135813738908342 166 683782903092002770849184477731695616622892711010670478846641982548 167 1713320488626989801131603415020371609646050120960634841733042635285 168 4292981125259375825669888978305116450429199034783542330689751867984 169 10756707261816679699475095871239769632960867923443636887476622214237 170 26952541308792482569289874010036268248895994456045295580165127974567 171 67533629513264076768912656630648576596458644482059855548655591851208 172 169215624715395112618074948574924952585214528436671180841288742058053 173 423995094802324203739105211403234557503597436770768234077822639798749 174 1062383220927685038739761396840905127426598848759688245488391353122547 175 2661960296108821261577024622753710711094045681420733628497129330916360 176 6669940261172572575837564496132239497319006842894233652335672897429087 177 16712534425341469479531167131448179785613154677769920878670408485758895 178 41875758399839306474624926322225644573525024681468152822184212331167735 179 104925985307335160759500615835757919145796798304113084198874729211564855 180 262907773217961884964182753980221308369143552487008774139971208938178472 181 658754807171633971705121138513878219604891245655572087549046424251709876 182 1650608845300161012826512583351782083779378922434988883053683131930562504 183 4135847709227082621610703778841023305762483199543763516576460414153429257 184 10362985950683150611981813960098952283429291115066961386219312364793754591 185 25966013587605223694579800952700825238022275945050380234404350789603235428 186 65061736534271005396573592114273606683390654499943449966645505430690206137 187 163021926587742172300313927351913075917736708003349118959827732282712783498 188 408475856379583719908004217440236945231595957712276596006850641266387443841