0  1 
 1  3 
 2  8 
 3  22 
 4  63 
 5  185 
 6  550 
 7  1644 
 8  4925 
 9  14767 
 10  44292 
 11  132866 
 12  398587 
 13  1195749 
 14  3587234 
 15  10761688 
 16  32285049 
 17  96855131 
 18  290565376 
 19  871696110 
 20  2615088311 
 21  7845264913 
 22  23535794718 
 23  70607384132 
 24  211822152373 
 25  635466457095 
 26  1906399371260 
 27  5719198113754 
 28  17157594341235 
 29  51472783023677 
 30  154418349071002 
 31  463255047212976 
 32  1389765141638897 
 33  4169295424916659 
 34  12507886274749944 
 35  37523658824249798 
 36  112570976472749359 
 37  337712929418248041 
 38  1013138788254744086 
 39  3039416364764232220 
 40  9118249094292696621 
 41  27354747282878089823 
 42  82064241848634269428 
 43  246192725545902808242 
 44  738578176637708424683 
 45  2215734529913125274005 
 46  6647203589739375821970 
 47  19941610769218127465864 
 48  59824832307654382397545 
 49  179474496922963147192587 
 50  538423490768889441577712 
 51  1615270472306668324733086 
 52  4845811416920004974199207 
 53  14537434250760014922597569 
 54  43612302752280044767792654 
 55  130836908256840134303377908 
 56  392510724770520402910133669 
 57  1177532174311561208730400951 
 58  3532596522934683626191202796 
 59  10597789568804050878573608330 
 60  31793368706412152635720824931 
 61  95380106119236457907162474733 
 62  286140318357709373721487424138 
 63  858420955073128121164462272352 
 64  2575262865219384363493386816993 
 65  7725788595658153090480160450915 
 66  23177365786974459271440481352680 
 67  69532097360923377814321444057974 
 68  208596292082770133442964332173855 
 69  625788876248310400328892996521497 
 70  1877366628744931200986678989564422 
 71  5632099886234793602960036968693196 
 72  16896299658704380808880110906079517 
 73  50688898976113142426640332718238479 
 74  152066696928339427279920998154715364 
 75  456200090785018281839762994464146018 
 76  1368600272355054845519288983392437979 
 77  4105800817065164536557866950177313861 
 78  12317402451195493609673600850531941506 
 79  36952207353586480829020802551595824440 
 80  110856622060759442487062407654787473241 
 81  332569866182278327461187222964362419643 
 82  997709598546834982383561668893087258848 
 83  2993128795640504947150685006679261776462 
 84  8979386386921514841452055020037785329303 
 85  26938159160764544524356165060113355987825 
 86  80814477482293633573068495180340067963390 
 87  242443432446880900719205485541020203890084 
 88  727330297340642702157616456623060611670165 
 89  2181990892021928106472849369869181835010407 
 90  6545972676065784319418548109607545505031132 
 91  19637918028197352958255644328822636515093306 
 92  58913754084592058874766932986467909545279827 
 93  176741262253776176624300798959403728635839389 
 94  530223786761328529872902396878211185907518074 
 95  1590671360283985589618707190634633557722554128 
 96  4772014080851956768856121571903900673167662289 
 97  14316042242555870306568364715711702019502986771 
 98  42948126727667610919705094147135106058508960216 
 99  128844380183002832759115282441405318175526880550 
 100  386533140549008498277345847324215954526580641551 
 101  1159599421647025494832037541972647863579741924553 
 102  3478798264941076484496112625917943590739225773558 
 103  10436394794823229453488337877753830772217677320572 
 104  31309184384469688360465013633261492316653031961613 
 105  93927553153409065081395040899784476949959095884735 
 106  281782659460227195244185122699353430849877287654100 
 107  845347978380681585732555368098060292549631862962194 
 108  2536043935142044757197666104294180877648895588886475 
 109  7608131805426134271592998312882542632946686766659317 
 110  22824395416278402814778994938647627898840060299977842 
 111  68473186248835208444336984815942883696520180899933416 
 112  205419558746505625333010954447828651089560542699800137 
 113  616258676239516875999032863343485953268681628099400299 
 114  1848776028718550627997098590030457859806044884298200784 
 115  5546328086155651883991295770091373579418134652894602238 
 116  16638984258466955651973887310274120738254403958683806599 
 117  49916952775400866955921661930822362214763211876051419681 
 118  149750858326202600867764985792467086644289635628154258926 
 119  449252574978607802603294957377401259932868906884462776660 
 120  1347757724935823407809884872132203779798606720653388329861 
 121  4043273174807470223429654616396611339395820161960164989463 
 122  12129819524422410670288963849189834018187460485880494968268 
 123  36389458573267232010866891547569502054562381457641484904682 
 124  109168375719801696032600674642708506163687144372924454713923 
 125  327505127159405088097802023928125518491061433118773364141645 
 126  982515381478215264293406071784376555473184299356320092424810 
 127  2947546144434645792880218215353129666419552898068960277274304 
 128  8842638433303937378640654646059388999258658694206880831822785 
 129  26527915299911812135921963938178166997775976082620642495468227 
 130  79583745899735436407765891814534500993327928247861927486404552 
 131  238751237699206309223297675443603502979983784743585782459213526 
 132  716253713097618927669893026330810508939951354230757347377640447 
 133  2148761139292856783009679078992431526819854062692272042132921209 
 134  6446283417878570349029037236977294580459562188076816126398763494 
 135  19338850253635711047087111710931883741378686564230448379196290348 
 136  58016550760907133141261335132795651224136059692691345137588870909 
 137  174049652282721399423784005398386953672408179078074035412766612591 
 138  522148956848164198271352016195160861017224537234222106238299837636 
 139  1566446870544492594814056048585482583051673611702666318714899512770 
 140  4699340611633477784442168145756447749155020835107998956144698538171 
 141  14098021834900433353326504437269343247465062505323996868434095614373 
 142  42294065504701300059979513311808029742395187515971990605302286842978 
 143  126882196514103900179938539935424089227185562547915971815906860528792 
 144  380646589542311700539815619806272267681556687643747915447720581586233 
 145  1141939768626935101619446859418816803044670062931243746343161744758555 
 146  3425819305880805304858340578256450409134010188793731239029485234275520 
 147  10277457917642415914575021734769351227402030566381193717088455702826414 
 148  30832373752927247743725065204308053682206091699143581151265367108479095 
 149  92497121258781743231175195612924161046618275097430743453796101325437137 
 150  277491363776345229693525586838772483139854825292292230361388303976311262 
 151  832474091329035689080576760516317449419564475876876691084164911928933636 
 152  2497422273987107067241730281548952348258693427630630073252494735786800757 
 153  7492266821961321201725190844646857044776080282891890219757484207360402119 
 154  22476800465883963605175572533940571134328240848675670659272452622081206204 
 155  67430401397651890815526717601821713402984722546027011977817357866243618458 
 156  202291204192955672446580152805465140208954167638081035933452073598730855219 
 157  606873612578867017339740458416395420626862502914243107800356220796192565501 
 158  1820620837736601052019221375249186261880587508742729323401068662388577696346 
 159  5461862513209803156057664125747558785641762526228187970203205987165733088880 
 160  16385587539629409468172992377242676356925287578684563910609617961497199266481 
 161  49156762618888228404518977131728029070775862736053691731828853884491597799283 
 162  147470287856664685213556931395184087212327588208161075195486561653474793397688 
 163  442410863569994055640670794185552261636982764624483225586459684960424380192902 
 164  1327232590709982166922012382556656784910948293873449676759379054881273140578543 
 165  3981697772129946500766037147669970354732844881620349030278137164643819421735465 
 166  11945093316389839502298111443009911064198534644861047090834411493931458265206230 
 167  35835279949169518506894334329029733192595603934583141272503234481794374795618524 
 168  107505839847508555520683002987089199577786811803749423817509703445383124386855405 
 169  322517519542525666562049008961267598733360435411248271452529110336149373160566047 
 170  967552558627576999686147026883802796200081306233744814357587331008448119481697972 
 171  2902657675882730999058441080651408388600243918701234443072761993025344358445093746 
 172  8707973027648192997175323241954225165800731756103703329218285979076033075335281067 
 173  26123919082944578991525969725862675497402195268311109987654857937228099226005843029 
 174  78371757248833736974577909177588026492206585804933329962964573811684297678017528914 
 175  235115271746501210923733727532764079476619757414799989888893721435052893034052586568 
 176  705345815239503632771201182598292238429859272244399969666681164305158679102157759529 
 177  2116037445718510898313603547794876715289577816733199909000043492915476037306473278411 
 178  6348112337155532694940810643384630145868733450199599727000130478746428111919419835056 
 179  19044337011466598084822431930153890437606200350598799181000391436239284335758259504990 
 180  57133011034399794254467295790461671312818601051796397543001174308717853007274778514791 
 181  171399033103199382763401887371385013938455803155389192629003522926153559021824335544193 
 182  514197099309598148290205662114155041815367409466167577887010568778460677065473006632398 
 183  1542591297928794444870616986342465125446102228398502733661031706335382031196419019897012 
 184  4627773893786383334611850959027395376338306685195508200983095119006146093589257059690853 
 185  13883321681359150003835552877082186129014920055586524602949285357018438280767771179072375 
 186  41649965044077450011506658631246558387044760166759573808847856071055314842303313537216940 
 187  124949895132232350034519975893739675161134280500278721426543568213165944526909940611650634 
 188  374849685396697050103559927681219025483402841500836164279630704639497833580729821834951715 
 189  1124549056190091150310679783043657076450208524502508492838892113918493500742189465504854957 
 190  3373647168570273450932039349130971229350625573507525478516676341755480502226568396514564682 
 191  10120941505710820352796118047392913688051876720522576435550029025266441506679705189543693856 
 192  30362824517132461058388354142178741064155630161567729306650087075799324520039115568631081377 
 193  91088473551397383175165062426536223192466890484703187919950261227397973560117346705893243939 
 194  273265420654192149525495187279608669577400671454109563759850783682193920680352040117679731624 
 195  819796261962576448576485561838826008732202014362328691279552351046581762041056120353039194678 
 196  2459388785887729345729456685516478026196606043086986073838657053139745286123168361059117583839 
 197  7378166357663188037188370056549434078589818129260958221515971159419235858369505083177352751321 
 198  22134499072989564111565110169648302235769454387782874664547913478257707575108515249532058253766 
 199  66403497218968692334695330508944906707308363163348623993643740434773122725325545748596174761100 
 200  199210491656906077004085991526834720121925089490045871980931221304319368175976637245788524283101