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