1 2 2 5 3 12 4 36 5 107 6 321 7 957 8 2868 9 8581 10 25694 11 76914 12 230273 13 689377 14 2063867 15 6178778 16 18498023 17 55379290 18 165794354 19 496354537 20 1485984549 21 4448735449 22 13318609060 23 39873206463 24 119372269782 25 357376295102 26 1069911935955 27 3203098713187 28 9589426026931 29 28708791007272 30 85948280820531 31 257311670640212 32 770338803929408 33 2306237689746111 34 6904406547436659 35 20670388826045349 36 61882939726128908 37 185264934364621247 38 554645530044720952 39 1660495900390681598 40 4971186975926578023 41 14882722651593316585 42 44555844428475467989 43 133391135426552957252 44 399345927310344452269 45 1195560478208608846364 46 3579264891171889447890 47 10715591050961749100713 48 32080300023242190228917 49 96041893040409065827927 50 287529892554076828160880 51 860806013864955771259887 52 2577078114988389309375976 53 7715247690862449743849312 54 23097882281937171800596491 55 69150361373633154137231817 56 207022116561891955128073723 57 619782108067294622345920166 58 1855501566015044823149053849 59 5554994274069077353900190034 60 16630522954077653637541067718 61 49788403026293466199729510767 62 149056351550317797398672880487 63 446244398032984003273928376593 64 1335964960262679200007668270598 65 3999607351749296249869310905455 66 11974010879014143590328232677824 67 35847753022066209504834168121392 68 107320881007656144276948777120689 69 321296888348055869673326351466429 70 961897530963975718730715595465195 71 2879725554865278508904239199832588 72 8621312566457468921801709052172327 73 25810456223157242021496027077344302 74 77271256007976083415935687597125680 75 231334423282805545266601152854426987 76 692568209193652327110152396055225021 77 2073408347876231084583386123211171327 78 6207362856068912970888367135015456976 79 18583581794860257855433623772550704797 80 55635463937574523156055809015509781588 81 166561262608978706446801037995854853296 82 498650541191238486606715377344766715789 83 1492858293311899367573429809573524213019 84 4469314078324467522266907572910753107803 85 13380217278624183057105377501982694515412 86 40057648955902206573557103190385820845897 87 119924453128109982002005826224090779674888 88 359029419672349049491144043106140771852548 89 1074861054838943549486063294533760160212125 90 3217915368227593831878275937673202304964509 91 9633784078842556884093341175156928361328457 92 28841589991497925650435627193264733727010234 93 86345853968694483056768666491576124285578419 94 258501923776772202423167965736361978710440450 95 773902179721559688571965014167579525334881888 96 2316905712063400469493423483937160297768963537 97 6936344436351595067039951716669275397310164127 98 20766004369188223851031635976082587101327675605 99 62169193213819525084920214398969286730679955312 100 186121919081938102509183806187043435297678292941 101 557211167975123747459858447210087167200943051942 102 1668176898495841979909436328208756246042331497586 103 4994182321915420074287422404299792500129668411677 104 14951566040161576698880222839632401925037482010603 105 44761947530897309752762644394102174551853264351201 106 134008166193215113400050949446276523818944380568104 107 401193191919823678277881914189673944478106206009229 108 1201090812710231237369747856187254997897268147479588 109 3595821587783133468980343000093573285824503003657382 110 10765158432934097943821888409238372392003963378060257 111 32228694682713342826868966273374100431054067164319683 112 96486156466947181210139564341668606847100674652839773 113 288859926888619410491437566998684739838439176232236670 114 864787866129606144420696995762897276852048543003979569 115 2588998970748067210180744756441999544465629080989732622 116 7750936308269133835524808991236922320465281337151167204 117 23204726743281035025356056711935523272826618531704717859 118 69470231958413001579848857566214326343282617222985566155 119 207979744030087135606541024416383733753010835492723356263 120 622649049922773693610748400944569880230071823249240722472 121 1864084606785782758935319569993401335741888995891024642227 122 5580690152320448273978911520956426551744286009054704267030 123 16707451186943604355524612264758453221242708828817837553012 124 50018710508060983021868421460080609858517621699820900219811 125 149745845305497657519566343826199594550236194796340429543207 126 448308602090896101867573570153268214123237383685488638720221 127 1342144767346775666748428123115899478939058013699923780938282 128 4018108437167797614999075607349017713144207355420999137724343 129 12029399365580909803985582030901000894873539487153908989490506 130 36013574884662925612943899201917673799858938321028172336464144 131 107817317935606847219904262118200697026406472385884963183565789 132 322783119533581173544942944151940632702868638682954416102598573 133 966347004829560706363708894918898304706991627462414800686926227 134 2893046374582519426859727770944906807258552858821224069906780142 135 8661192391196231648552603498517932721613807415021750447731773903 136 25929848306749215154290389748785914788741432675120387217546272748 137 77628691621542798044433450771555107191667181879378453772235485590 138 232404512806349158313078921720054438754233473521746650646218359529 139 695771839567725468454387865579414214402733609418069997154725592537 140 2082999365588185837721141373205474306207434290610147972317441933449 141 6236076412256756019454817913028383897006599413335015529052993251974 142 18669544341663269051795954390439617365416081601557540799285582034035 143 55892818317663065973207740900496378857741367515434904020309707544288 144 167331729276311533040126770189100055246444816192431126292082463272732 145 500957161678003537215955127605199530493893713861152733398292843609177 146 1499763845875753356441613228682285444995908117511235248490257808678355 147 4489987898090557070730791568199151742402873723636201355768930648338237 148 13442110489886949720507400820379154887367536746657896568711703893392206 149 40242944641158248444793087666679416321914673467912076574351385590222497 150 120479190720068809066279005580751513043382574907303563501726252770584956 151 360690191187384874891801198397163188847298740340492639626447415780641012 152 1079833066949056871623953824821502094734465586813908251755966652882334783 153 3232800561163107458015514100527692770023516524330841185349804680229130211 154 9678347318798626653380490189924533656162563301469575654060510039935669359 155 28975003267629823407878409782087507908669544881097732614216381868255126674 156 86745266180773144089461369715847834080978774141614342810039965128451711783 157 259697682698094630469785698264437099834274899723137217041646261100851825772 158 777482038711050428685699634538857848000199171833076196688921471366991706402 159 2327623081723887478623218949151743449307463074214921261653205900502279245273 160 6968430061169981377554832660089785500059108750656028122103133126170943177723 161 20862062203582215120646323443340612248962781782304129264458284182491724897435 162 62456770831543707932274845014343868578446625833132980201755161342039202814264 163 186982867975254913056902687164227816701858332599487445574635430459854652200577 164 559788673842128881214610694879895667083854630030306348316918151251942339585994 165 1675893426789236520228415256439841352861213691868092641994937303360448655006864 166 5017284038060859931931156420523991782259854718177357994044236133979839566045865 167 15020727879342717566861097925317407777150306652220735184895984174058171984720513 168 44969004009680259353979890197485259469445956250954436781737191736458376332693817 169 134628051174782875858805287809443362997915639394179091361562296765424268591334052 170 403049001468174345468410166719130855323425371389546268048466558292849702667589655 171 1206646729020768637919744813189792859798520696967389189513218000324125995497249912 172 3612454871126852301017707141347876840707208358545348674863497137822688736945841926 173 10814955100005505571501639105652584930138279556318006764766278953604884459746066987 174 32377775775133800877942943925282947752570911331088803744878438121334398665140399891 175 96932474934112997991319156426294683224544771588048403691318352650284750682892173667 176 290196113596799907405109689436551970298810319271856988611497565644359853886027807398 177 868788137349517195782748289482868146072815582588099755600167399725290694109794332391 178 2600974969113324874683756487205445441590457435799699113284613647949219732152227130074 179 7786790011420752487676948354974553985472539320724238608120252684476025497490101868234 180 23312065437766296997806732958563214306149957129459200800636528876232785231879033149093 181 69791582176689694562244855731650440302505499229421015888267644650491657483175180983867 182 208941801220009983511773515193133657078905816623538069330439225505545003450158672221987 183 625529253464086724670410688507386391655733393564874760495801737619039504837811281830718 184 1872707350346440922866728286794853492228191663881900616689801765386510182735276105210073 185 5606504892649173887361657862243943108210678721913824358615351542058377315350762514486180 186 16784735268692252229567820007449259389546922404725699980371367587275239168564645847987074 187 50250083329002565813421682412890595755431237953318693696565702540265949316889979718823067 188 150438528469471490038611839160660373656245661619801454664245931626214684029115250463630189 189 450382354590002045607633473812222361458585688157652304414663019133594055564865774807172079 190 1348353160521624947772064252138467387954884358841652120234762975347469624703810649254339070 191 4036695103527516366733887926046299055016148661916814558953346745828344936281363562231763313 192 12085044064078260920324783859894963392204542064290690277790966207495727739774874115169084252 193 36180163793665538302351970597325598945928928580573946212537491018206681978712622891079400602 194 108316051244477266522635544352956803586039352867944521027159819397108550143822557003467242055 195 324276225616489346253524283483601018705233817935685997044241935033995184665150090960583574987 196 970817060739535269694604960991677129968195873255388268820756756998064271665920445470631807521 197 2906428812754213215668548445028049673963903434293218331986421714181457919024630614640491562252 198 8701256689054247947772566940321338166093705396338901857880211215775059324246444392778106401551 199 26049792665337848111113708039927279418940536527559361372787009756439882754713017834132082792622 200 77987780634115122548124635618164584533155497498558929572188547188287172095553687775487843610538