0 1 1 1 2 2 3 3 4 17 5 54 6 71 7 267 8 605 9 5712 10 12029 11 41799 12 53828 13 203283 14 1070243 15 1273526 16 2343769 17 3617295 18 212146879 19 215764174 20 427911053 21 643675227 22 3646287188 23 11582536791 24 15228823979 25 57269008728 26 129766841435 27 1225170581643 28 2580108004721 29 8965494595806 30 11545602600527 31 43602302397387 32 229557114587462 33 273159416984849 34 502716531572311 35 775875948557160 36 45503521547887591 37 46279397496444751 38 91782919044332342 39 138062316540777093 40 782094501748217807 41 2484345821785430514 42 3266440323533648321 43 12283666792386375477 44 27833773908306399275 45 262787631967143968952 46 553409037842594337179 47 1923014745494926980489 48 2476423783337521317668 49 9352286095507490933493 50 49237854260874975985133 51 58590140356382466918626 52 107827994617257442903759 53 166418134973639909822385 54 9760079823088372212602089 55 9926497958062012122424474 56 19686577781150384335026563 57 29613075739212396457451037 58 167751956477212366622281748 59 532868945170849496324296281 60 700620901648061862946578029 61 2634731650115035085164030368 62 5970084201878132033274638765 63 56365489467018223384635779253 64 118701063135914578802546197271 65 412468678874761959792274371066 66 531169742010676538594820568337 67 2005977904906791575576736076077 68 10561059266544634416478500948722 69 12567037171451425992055237024799 70 23128096437996060408533737973521 71 35695133609447486400588974998320 72 2093445845785950271642694287876081 73 2129140979395397758043283262874401 74 4222586825181348029685977550750482 75 6351727804576745787729260813624883 76 35981225848065076968332281618874897 77 114295405348771976692726105670249574 78 150276631196837053661058387289124471 79 565125298939283137675901267537622987 80 1280527229075403329012860922364370445 81 12089870360617913098791649568816956992 82 25460267950311229526596160059998284429 83 88470674211551601678580129748811810279 84 113930942161862831205176289808810094708 85 430263500697140095294108999175242094403 86 2265248445647563307675721285685020566723 87 2695511946344703402969830284860262661126 88 4960760391992266710645551570545283227849 89 7656272338336970113615381855405545888975 90 449024556015536533300337699184066944788399 91 456680828353873503413953081039472490677374 92 905705384369410036714290780223539435465773 93 1362386212723283540128243861263011926143147 94 7717636447985827737355510086538599066181508 95 24515295556680766752194774120878809124687671 96 32232932004666594489550284207417408190869179 97 121214091570680550220845626743131033697295208 98 274661115146027694931241537693679475585459595 99 2593164127884929804602019465986246313966431563 100 5460989370915887304135280469666172103518322721 101 18976132240632591717007860874984762624521399726 102 24437121611548479021143141344650934728039722447 103 92287497075278028780437284908937566808640567067 104 485874606987938622923329565889338768771242557782 105 578162104063216651703766850798276335579883124849 106 1064036711051155274627096416687615104351125682631 107 1642198815114371926330863267485891439931008807480 108 96311567987684727001817165930869318620349636516471 109 97953766802799098928148029198355210060280645323951 110 194265334790483825929965195129224528680630281840422 111 292219101593282924858113224327579738740910927164373 112 1655360842756898450220531316767123222385184917662287 113 5258301629863978275519707174628949405896465680151234 114 6913662472620876725740238491396072628281650597813521 115 25999289047726608452740422648817167290741417473591797 116 58912240568074093631221083789030407209764485544997115 117 556209454160393451133730176750090832178621787378565832 118 1171331148888860995898681437289212071567008060302128779 119 4070202900826976438829774488617727046879645968284952169 120 5241534049715837434728455925906939118446654028587080948 121 19794805049974488743015142266338544402219608054046195013 122 104215559299588281149804167257599661129544694298818056013 123 124010364349562769892819309523938205531764302352864251026 124 228225923649151051042623476781537866661308996651682307039 125 352236287998713820935442786305476072193073299004546558065 126 20657930627574552665298305082499150053859560338915382674809 127 21010166915573266486233747868804626126052633637919929232874 128 41668097543147819151532052951303776179912193976835311907683 129 62678264458721085637765800820108402305964827614755241140557 130 355059419836753247340361057051845787709736332050611517610468 131 1127856523968980827658848971975645765435173823766589793971961 132 1482915943805734074999210029027491553144910155817201311582429 133 5576604355386183052656479059058120424869904291218193728719248 134 12636124654578100180312168147143732402884718738253588769020925 135 119301726246589084675465992383351712050832372935500492649907573 136 251239577147756269531244152913847156504549464609254574068836071 137 873020457689857893269198451124893181564480766763264214856415786 138 1124260034837614162800442604038740338069030231372518788925251857 139 4245800562202700381670526263241114195771571460880820581632171357 140 22353262845851116071153073920244311316926887535776621697086108642 141 26599063408053816452823600183485425512698458996657442278718279999 142 48952326253904932523976674103729736829625346532434063975804388641 143 75551389661958748976800274287215162342323805529091506254522668640 144 4430932926647512373178392582762209152684406067219741426738119169761 145 4506484316309471122155192857049424315026729872748832932992641838401 146 8937417242956983495333585439811633467711135939968574359730761008162 147 13443901559266454617488778296861057782737865812717407292723402846563 148 76156925039289256582777476924116922381400465003555610823347775240977 149 241914676677134224365821209069211824926939260823384239762766728569494 150 318071601716423480948598685993328747308339725826939850586114503810471 151 1196129481826404667211617267049198066851958438304203791521110240000907 152 2710330565369232815371833220091724881012256602435347433628334983812285 153 25589104570149500005558116247874721995962267860222330694176125094311472 154 53888539705668232826488065715841168872936792322880008821980585172435229 155 187254723687154198485022313395398228614772644828862357160117880611617159 156 241143263392822431311510379111239397487709437151742365982098465784052388 157 910684513865621492419553450729116421077900956284089455106413277963774323 158 4794565832720929893409277632756821502877214218572189641514164855602924003 159 5705250346586551385828831083485937923955115174856279096620578133566698326 160 10499816179307481279238108716242759426832329393428468738134742989169622329 161 16205066525894032665066939799728697350787444568284747834755321122736320655 162 950393674681161375853120617100507205772504114353943843153943368107876220319 163 966598741207055408518187556900235903123291558922228590988698689230612540974 164 1916992415888216784371308174000743108895795673276172434142642057338488761293 165 2883591157095272192889495730900979012019087232198401025131340746569101302267 166 16334948201364577748818786828505638168991231834268177559799345790183995272628 167 51888435761189005439345856216417893518992782735002933704529378117121087120151 168 68223383962553583188164643044923531687984014569271111264328723907305082392779 169 256558587648849755003839785351188488582944826442816267497515549839036334298488 170 581340559260253093195844213747300508853873667454903646259359823585377750989755 171 5488623620991127593766437709076893068267807833536949083831753962107436093206283 172 11558587801242508280728719631901086645389489334528801813922867747800249937402321 173 40164387024718652435952596604780153004436275837123354525600357205508185905413246 174 51722974825961160716681316236681239649825765171652156339523224953308435842815567 175 195333311502602134585996545314823871953913571352079823544170032065433493433859947 176 1028389532338971833646664042810800599419393621932051274060373385280475903012115302 177 1223722843841573968232660588125624471373307193284131097604543417345909396445975249 178 2252112376180545801879324630936425070792700815216182371664916802626385299458090551 179 3475835220022119770111985219062049542166008008500313469269460219972294695904065800 180 203850555137463492468374467336535298516421165308234363589293609561019477661893906951 181 207326390357485612238486452555597348058587173316734677058563069780991772357797972751 182 411176945494949104706860919892132646575008338624969040647856679342011250019691879702 183 618503335852434716945347372447729994633595511941703717706419749123003022377489852453 184 3503693624757122689433597782130782619742985898333487629179955424957026361907141141967 185 11129584210123802785246140718840077853862553206942166605246286023994082108098913278354 186 14633277834880925474679738500970860473605539105275654234426241448951108470006054420321 187 55029417714766579209285356221752659274679170522769129308525010370847407518117076539317 188 124692113264414083893250450944476179022963880150813912851476262190645923506240207498955 189 1177258437094493334248539414722038270481354091880094344971811370086660719074278944029912 190 2479208987453400752390329280388552719985672063911002602795099002363967361654798095558779 191 8614885399454695591419527255887696430438370283613102153357108377178562804038673230706249 192 11094094386908096343809856536276249150424042347524104756152207379542530165693471326265028 193 41897168560178984622849096864716443881710497326185416421813730515806153301119087209501333 194 220579937187803019458055340859858468558976528978451186865220859958573296671288907373771693 195 262477105747982004080904437724574912440687026304636603287034590474379449972407994583273026 196 483057042935785023538959778584433380999663555283087790152255450432952746643696901957044719 197 745534148683767027619864216309008293440350581587724393439290040907332196616104896540317745 198 43724037666594272625491084324506914400539997287371102609631077823058220150377780901295473929 199 44469571815278039653110948540815922693980347868958827003070367863965552346993885797835791674 200 88193609481872312278602032865322837094520345156329929612701445687023772497371666699131265603