1 1 2 1 3 14 4 9 5 27 6 61 7 75 8 281 9 697 10 1182 11 3379 12 8083 13 17008 14 44193 15 103747 16 232714 17 571581 18 1342911 19 3114718 20 7472335 21 17554474 22 41147561 23 97770072 24 230189903 25 541916214 26 1282131187 27 3021086562 28 7122374217 29 16823787888 30 39666365638 31 93560142399 32 220834279851 33 520824231634 34 1228663721780 35 2899229995280 36 6838726438677 37 16133710900002 38 38065184166517 39 89795596184043 40 211844946436850 41 499792333051926 42 1179052593187764 43 2781602036126751 44 6562324041592014 45 15481366266365791 46 36523268539851666 47 86164628907824793 48 203275103472515080 49 479560504243165578 50 1131362252382994920 51 2669060646506584476 52 6296757839483371640 53 14855077333457446904 54 35045506202926185219 55 82678108502354808386 56 195051087412905642901 57 460157038259958164248 58 1085585629798445637604 59 2561072780497945608598 60 6041986094411870852932 61 14254029528863202091891 62 33627570920843740897764 63 79332901671801260768276 64 187159222863022163580603 65 441539015423259138030280 66 1041662289214835151513640 67 2457450726042887032845646 68 5797525613087756295727853 69 13677305202572416919082421 70 32266986497178426650286956 71 76123065296838601967799096 72 179586684093995780033094579 73 423674180164697111709898897 74 999516252048966754420799202 75 2358021302241004189205350885 76 5562955539221722909152552565 77 13123916306797229677464556449 78 30961451761589800933394788081 79 73043097282833285646525297138 80 172320538905880483050091982053 81 406532160646176409082844189784 82 959075445616768362394211677722 83 2262614865188572388283893448902 84 5337876236954259493548233085373 85 12592917671309426610409751514506 86 29708739656422338248179241611078 87 70087745763268455615923986522310 88 165348384438883793733056934911004 89 390083714873107982012005996603652 90 920270888283514122590899394712553 91 2171068607844845673382673636167715 92 5121903734931010113108533686829053 93 12083403433770742393948320320744528 94 28506712756949099921184350562570112 95 67251968922097957960129063762244066 96 158658325936737927218233994906489240 97 374300779475387624911817297355178342 98 883036378258057515420643673659331837 99 2083226346537301490407668545162065451 100 4914669562591433329608711345857155317 101 11594504336800640178042341352391756044 102 27353320320801873342233557808005960559 103 64530928691439222757602945317874027017 104 152238949748787068651461694501242802051 105 359156427632698442853782817422290552925 106 847308390675323278329789796851228671364 107 1998938216534493952530334957843818234771 108 4715820163587516650797685502904622296386 109 11125386283245592442788997889955737984764 110 26246594581183213233872665672339204968325 111 61919982782666364873036758675310918254542 112 146079303962491109395343325865436499058682 113 344624822023392318425395987279767716687124 114 813025971051687386091076696483345623269838 115 1918060416320262437249209214302737688994702 116 4525016286867117582812764474230176289660516 117 10675248924481185484078775941806777143498464 118 25184647385774031895431379249012696329656527 119 59414676738005448127423767537653835868091826 120 140168879786489351832571773210926598939471350 121 330681170701907706242545224421647519513688021 122 780130631159724246611692299915430110383656632 123 1840454962651302792583840715183479113849799894 124 4341932407540961893953328716115814981198208294 125 10243324294388815373505020517183958526290366444 126 24165666977630421268189090839215121860365554892 127 57010736328404067587208572806533335346478314050 128 134497593619719791557172556741496556792083021092 129 317301684814104319939018521390051430628697325687 130 748566249226243199398181474319566734617605630563 131 1765989455142466064032584880115306509503070136170 132 4166256171578736998974293096638480400631895895052 133 9828875499042903662164139080689007120509131980383 134 23187914904204824256102099321625570213190788130120 135 54704060261725886193248002608364671448594746475415 136 129055769847416522667352202587351182103330692034591 137 304463538012048047289878776343993652500714418226095 138 718278974186208946371244971613415111092197446311386 139 1694536850378375226418945204838872610749961377962164 140 3997687862913635788296749348020834838436106073104303 141 9431195459525392355329790519790421912616380095321628 142 22249723051400213156009253893421661431655744322805241 143 52490713185677366689633229934617569490426902861361778 144 123834124333859945609904846459948659097012563741666564 145 292144827510519846853400583304275551947136981118200034 146 689217133809170401510786237396808536325706457733903041 147 1625975245168504249498949902346263126501668746106327254 148 3835939892104870948371511456581576128970910142642581106 149 9049605705600168589475539305857481795800480744558328762 150 21349490797649908399719678260507102550590549466144557273 151 50366918973815056436928101085975522660152063747714170889 152 118823748582991863818860679195693513316144809536399135848 153 280324536719316563932470042613955376029767792116908264656 154 661331146542766711317981470252236592457228046968892045452 155 1560187668571764071039911075104328535666226783563093118770 156 3680736305689760433354884253523497181598984628491091424623 157 8683455218194826716544403334856519698828383697197028853496 158 20485682283144364662499743802364401054448060417702929053832 159 48329054283207005101267330202794038217217438281269953747585 160 114016094539891555305024988825165179318930454867413775101334 161 268982499387464957489334996135271752301223526982452312413986 162 634573436923095667592288324845809276636898968694115576054021 163 1497061882335813444069908930055073193049452840286520102120527 164 3531812315387636696015906762361254820285425053314524695811101 165 8332119318716139519817530710245300358763054153255485189848499 166 19656823789545849283082083475391299286211049386832377990862309 167 46373642372753842130937752955832572343120713524744743856266605 168 109402960007190257762800213523176238868453801918274534608278552 169 258099365198173154827286902106706646123586183420425357497588428 170 608898354407612186735319134401094889714292759725623736839223488 171 1436490189410672523730934683653141152824362032666845829636137406 172 3388913846352337553011696562820957126389982856899712776285660053 173 7994998603304257364578451679288762677792418052629136632906343956 174 18861501225720865029796907761350372647540069522639974001891935693 175 44497347171622895195497732488315552244158728180719193476009357214 176 104976474651543130350094994951816454409863893763868852913916055270 177 247656566755823451448681584222718029529750600802406204756976551294 178 584262095492078376585965719043805481505285035059097212641543239871 179 1378369250209948835331570734196863187172147945877297011368740024316 180 3251797103702572896939928801652477052859037320112206182580945838869 181 7671517920207386648213150077437264239472110184949015237045021573141 182 18098357715200797251727216217947504911686602129959606824008898117044 183 42696967587675717924689522152488727042736666346998286847703928189230 184 100729086576284675422724103122921957972419876211985714908848577806089 185 237636287908683946864017788816022032113699296802348821341250370490902 186 560622628978691402289046196601965633026415824910157300197010411884119 187 1322599906306203874823773499227242435185500601174142600156858289800256 188 3120228156590637647568575166545099987792936403679547031067641111483781 189 7361125388532277466524563588494354670827863515832822750539006865662289 190 17366091281254820388541877132636401306281830529077072554431724484485197 191 40969432046178804164382673524500250850455395247380586191782035731284860 192 96653549437359626257911482452647624024528710421155533179100223571572690 193 228021433353295310744392818312466119246823886013960154545372401699678361 194 537939624267891313146958212085570495911120430167001860203513298894122369 195 1269087011259672201960913685984084891575909072653255336107720543548488853 196 2993982539099862709465756315220305237901641522694057136606842039264033933 197 7063291456696439620429812859174537102700479253183053740577409249483826739 198 16663452625625634769087627725442880169530038014658334376558240784763198709 199 39311793249480143061336648720650221059747666557310094151422485438694725100 200 92742910080548169493348607544811822974802687626408856054163929155357304422 201 218795599468675616444782286978752645445931074411667851924286982137235618856 202 516174382551509587517083672589132389821041332071823707269542965603463669400 203 1217739268291714876202496910636749200108437609449642580212154100354437655322 204 2872844867289906797328330646774929298077276238415643093444866292593249740326 205 6777507998975739929434228586804476480958057436505688433949645623322733667124 206 15989242997138399999572306675020049383725420321782956189058747772560925843097 207 37721223148711253035929740068556921449507217242790978592060194158776379259288 208 88990496678893735257190400894107128385849775002536986215541505238157349430153 209 209943046330584335469594346756509085853874471449898334934724909053882131713210 210 495289770789869047137562814626071174056425268126373119571266016630801776893241