1 3 2 6 3 18 4 45 5 141 6 386 7 1191 8 3402 9 10446 10 30294 11 92577 12 270999 13 825300 14 2429282 15 7379169 16 21802419 17 66100641 18 195819283 19 592809345 20 1759625625 21 5320769349 22 15817342094 23 47783816163 24 142217596131 25 429306813420 26 1278945212410 27 3858246822276 28 11502975768374 29 34682939826963 30 103470032016479 31 311833479955218 32 930797576251130 33 2804102132921739 34 8373844530793078 35 25218348585641100 36 75338682683647429 37 226820153588838069 38 677844999095567179 39 2040240764329509633 40 6099001155076387260 41 18353131456714778175 42 54878265092779236143 43 165106163147700891642 44 493802501701208386876 45 1485378166258777773852 46 4443403680230116377409 47 13363752113370812581224 48 39984019836801728601137 49 120236115941205867656322 50 359802525810130882211856 51 1081818923164205603290098 52 3237785649279320091764899 53 9733871629965785529377958 54 29136496504347168118794866 55 87584374324583575497862443 56 262199134994137614824638854 57 788091093533575829287107840 58 2359550690703747060410301018 59 7091432150121837589135949868 60 21233961477468539886205036156 61 63811411802287488244113859746 62 191089131698430148517538108751 63 574207513207661750041443404091 64 1719664977452389229298372816053 65 5167076057245346212319644346094 66 15475842460329910314193453952467 67 46497086412025422309786280615242 68 139273049091216426775390685865919 69 418418653122013128266700846492828 70 1253377709889090276777765191044393 71 3765306341590090417241467053130815 72 11279731137017602778152781444589006 73 33883884955201645509183190687585209 74 101511968389907495097456763826630075 75 304922416540940735005807163270828247 76 913560500306571231768581953936451530 77 2744027660432132463078902970976877508 78 8221646554484475837372946185030197271 79 24693936853750755321769642997807294322 80 73991459290335610607337522015319164712 81 222225895965950245579686527027657314446 82 665894723883590426304930152613191849011 83 1999867742122879961164509983436992435079 84 5992811916582334866819050368919624447226 85 17997408567560167435643576735718533693994 86 53933266705412767907106904225163860360188 87 161964785824538537770674749815902610272912 88 485382070383344783905579735162126988349082 89 1457582014709115968389994332311690897129324 90 4368291259465725616392423088109125468090277 91 13117378191375635773793086327259141977758687 92 39313366490528616856752261622665864716385375 93 118049077133493337877755758013772017971800565 94 353809600936227646131740941379285942610051962 95 1062379199093159420308977962606394015140940300 96 3184195107958142002059080393785317090135038886 97 9560879113244830801451550830844198377115965793 98 28656975883073908751352835277450350661386808979 99 86043349728619912016218385698734313307921314230 100 257906110662627163660581256929348672437555223361 101 774351105151893644758531281272403347358486199032 102 2321097868268167400480419624438157679276965273993 103 6968825502796170120574404723385989206325270729846 104 20889391212662703864909683948692050038456925389592 105 62716561882631346315233092891317224501852389839183 106 188000320935390075098723549462209713187235685360740 107 564424446058369151531169383173985112258077301309621 108 1691966826927731121541940932904498795833607669011319 109 5079608609849398154425367280439366707743271046314099 110 15227391544721191697169134882106604981274121167961332 111 45714659994757010714355842938112795433716287337257839 112 137043858535101297815919545602435273162612960818499475 113 411416301672380055935282314960299669075673761031491825 114 1233371783976318958401097340297510679524007713008604726 115 3702612051500925253756683070320062265873250638228764607 116 11100148415164599876826342199250150681606031299194662605 117 33322347966119687250555396316488211874247255793444865301 118 99899631881844169159365719270567639983006416479587289927 119 299891123403537666069759606374640340313426132515395185037 120 899081987351578780583084602861392516266570443300954823738 121 2698933735921383069991672818545373231208923812790689670126 122 8091610979832992779547849133318496678891588314197816457947 123 24289657666151718333023616233130532035577049039926466741367 124 72823402448413379785463000890403575572611405430364315161496 125 218600472376441137009884010182172399655758220362831792690426 126 655401144024636574070052307922304787214138177110989792148011 127 1967348503081399392711514171705916769652280071068144501576237 128 5898528307460475945367897949210448704457879582078315016955709 129 17705654131327588947529775013780684420144097968302693066329107 130 53086045091554269140274602297026277778226233891248599025072821 131 159346710410577927492690858678008367751078382030454640671704103 132 477768259356452635055898351007126583760333211515472477792194344 133 1434084208281368307879926159090213622109720195703696921700868737 134 4299861069000356564576422920720682356802684753814398308823939990 135 12906444203156390153279488847452638014376175125726810263004341628 136 38698287765157915075610028795376747599047319870450128456866759134 137 116155277274188574447672626384262613667577076215612464100130147911 138 348280583001583827808249705433752845750073658722614276002285279003 139 1045373886662875777088106027773595297914805392906324997492807654681 140 3134490466340147179758187878424976188679085511815043406943077226295 141 9408159996888345104861327293958271112170204497531205057318486774525 142 28210112137028779514183705973936415664982884288671205966367280030683 143 84671659303950098211985316539753280212215969797803218072735894028176 144 253888384613680733293455826954187157063559108924409363381005959315214 145 762029457593863619380258471435693812059981810774980584843850818266943 146 2284972644906268634765620119065446032860440564486195070969643760865050 147 6858130547404255230340102038983560336493574626987882261081354736418125 148 20564555358258307703673222507438590299597638367278597968244257644277615 149 61722004233532752775281490468113639624689869030951608483543206238036255 150 185079271458543052758400927252574863573320233776457415634082819762001841 151 555487849078192282682970383928747724851849331822283938792303041601913460 152 1665698411020740035178043916897667271100549469507348349586988970995351920 153 4999301923124400650112068172461592808242163816419029190555430831037523873 154 14991154782140362184147833803292673078363329267756202505226731978579848698 155 44992944477953940647504806414193089211470098208367539295741253045222309765 156 134919252375620225102223666091102898835076478811466698631156968777472764776 157 404929765323359368815172279169473663781548258026482762000992290064188933243 158 1214263328795921235914704223768391679121189431207459968178323988356224647841 159 3644309170577054456159428118021001653025726122392088554855193959680368733645 160 10928283259635035071729507573777329105935640708567796235409604322162864544197 161 32798270417273913789679244951128820908434236961903840786660633530485578734046 162 98353793016826405873106603281487597190597851032363366446166703878310865777181 163 295179965450157196399469590001585266782413074845080261199165937785522410375706 164 885177536885538995388510081124792400699948779144676670113132425936185341313701 165 2656580687599378396277170938882398143390990362328642782195075123894290861128497 166 7966540211022392804170705461487702454163294608518290803734731388640910477566032 167 23908885639256636718887028203560076577245226014790099463064644087094522674085076 168 71698358678514694281105250393408547324963685206884980710236788050058189134210341 169 215176996102359085076748794099829339154270584101654729371210169252772234784694493 170 645280831760067340335377394003500368179271692666708339795921439430322980103005721 171 1936566972559566515518637241837842986428120279060729309493949315731120103348051130 172 5807489064098963697046859086464213348177398274925745620749507420082067451069543732 173 17428875554575213937822263384650550274683536274634479707722664388854226919305383399 174 52267065676628710375502688810899467589176493404016135729423269869337226086906421533 175 156857893386374097436360300378491269710187073500588503706613046584727207822198641861 176 470400653518445145982402894539325532750407412301109008392226720970991811375676716255 177 1411703664042144465837529595010902744748480886419635350857930914827882345889359843314 178 4233580183155976573325550177632315475653524171856436575996895954275238435613162983521 179 12705180939212427075043891091416877546211838637738571391276312290900963300254670306918 180 38101996760659617213387949529918958399080956409604687724962099517959720624788309886236 181 114345297766855592978267554072258705079261905618690227770661889531152174963268928046000 182 342916002239660547166478095457787211389283897442595344389187898089189942443474954603352 183 1029096029653429578692239375504234091035056919333605119803708075771123383033324007037346 184 3086226782262906012356297826858198091556187077578038523859972860102083887952525630230533 185 9261762237424887327748561783036730291014660469798742870332703992752935034721632489264389 186 27775890053580291245835921458991821041651678793235518826099265798952531837790211174320182 187 83354966329410925775845491068604065040522503386800412428758099519843785615022944144819443 188 249981687602725001583853538767524108952950761915522261257684535719968742327100142311556616 189 750186864695799374979832473532261018493823483548577336444041020143620895816249860883115689