1 1 2 1 3 1 4 3 5 6 6 5 7 19 8 37 9 29 10 124 11 240 12 182 13 834 14 1614 15 1198 16 5746 17 11137 18 8142 19 40336 20 78332 21 56620 22 287358 23 559134 24 400598 25 2071558 26 4038130 27 2872754 28 15079270 29 29443040 30 20824778 31 110653854 32 216379650 33 152303410 34 817542980 35 1600817660 36 1122149800 37 6075525440 38 11910704400 39 8319825040 40 45377825520 41 89056906980 42 62017475600 43 340417732232 44 668745544232 45 464452683432 46 2563662752702 47 5040743731006 48 3492568119566 49 19373134472238 50 38122710693066 51 26358270711370 52 146848520032894 53 289183181874292 54 199565061455634 55 1116180878247214 56 2199534069006370 57 1515311001158482 58 8505094327686912 59 16770427061278632 60 11535716330003876 61 64953636053277724 62 128149299426342436 63 88025068713285476 64 497073932369569948 65 981211810292640066 66 673124069796140900 67 3811150297748895864 68 7526795163023593632 69 5157398437341177664 70 29271319777566787984 71 57835372661302541200 72 39586116652249143312 73 225175435653544105744 74 445098305943817124144 75 304347668958042392368 76 1734762956308866483216 77 3430414254789388383552 78 2343458294224951267952 79 13382993873025573032656 80 26474036758006335288112 81 18069910461475475568560 82 103375799649295335097888 83 204567298233557998281824 84 139515620572246286235008 85 799465279117157200333248 86 1582552955877507323071680 87 1078496520261649772803264 88 6189588411756296321476928 89 12256131338228076293495288 90 8346581452279595867083456 91 47970570731588091634241552 92 95014938917163995612348304 93 64663733636147283368408464 94 372144211378124341878378462 95 737304118970485471488214494 96 501471678650418908615195390 97 2889653077653380945005261886 98 5726550002590036485171224378 99 3892596434954218762235652666 100 22457177545032136729382203886 101 44515224009772709715384235660 102 30242370414940574253853509218 103 174670105091821689653427943470 104 346315991230673597580704617410 105 235154845921702838161134961906 106 1359616965645269754358069163048 107 2696286616147580623905573157040 108 1829926657488675430680339086860 109 10590862759772259904835344854980 110 21007368348553950817938813503260 111 14250716074749610766196023028700 112 82555582989930002269419505197540 113 163784664616002783636736836461130 114 111057015139429223801811551254940 115 643941947510190389075140446024400 116 1277779546110835227358650275137960 117 866055977789048836678763548534280 118 5025949070977733442017726168364964 119 9974840372629441080182089302846564 120 6758061026555831115375253265433524 121 39250708666621064181594124811472084 122 77913104306917214283508364423022012 123 52766830719732726412344631342339132 124 306706405124754777872287921499440276 125 608916435610496756415716264641928032 126 412240066564220230696977184184118540 127 2397909681554538227581367220009055588 128 4761419396522734216910703075998001884 129 3222389814682978688975321588377292668 130 18757151928319610481028216092037154328 131 37250867386500183826451800860115529640 132 25201931557685567858978859268791739664 133 146796341233923721556377797227929342304 134 291573394863181239044128690899711676544 135 197200204349294857274335515765512821632 136 1149393194525274768255252738582943411328 137 2283294369533720197582681954234642135712 138 1543793603223864482803923770113969054592 139 9003646623672334252293502712067817636416 140 17888336340185186990063023184968619134272 141 12091233830120063217901350252295755745600 142 70559679475715131384658178528077120577488 143 140205186337206695519769955981300673672144 144 94742147135955257820460879032668632068688 145 553191492748629638336043368980501066107728 146 1099352105650018771653994318698237886268400 147 742675787020540153976965127045838330245104 148 4338783403909656503506564473038131732370640 149 8623451405951234314912132513687199022246240 150 5824134977950736811460494727129808392860848 151 34042958615876150882644013325337376240938064 152 67669096413101159643151775334803817150662960 153 45691228571777624505565002779596993026659760 154 267206563432835103599679191674952165908177280 155 531200328514216934076276985512623681173322560 156 358589020576390352610809197234146151961496800 157 2098077127926343270582998394009751955501073440 158 4171373646895291127496404298018087888660273120 159 2815255169079123975804616788478044259424067040 160 16479522160517191876666184569024524267543838240 161 32767784210189266308107181702361780339925940400 162 22110032498675439828275418145980612786391972320 163 129482554337481996369541913718857269559760456640 164 257488005645602963796399597721902922533608717440 165 173702619334832876026092750010818495132544401280 166 1017691868892447201114191759924696835998164301760 167 2023969111935616965679142863435645359524628419520 168 1365097107562112953166377259946333826263253104320 169 8001196626421740021336074147872703049802200122560 170 15914132402459750699012362671629417771531565574720 171 10731390841545965927668828667765370702328706331200 172 62924910956973968098340703576097746424426383551680 173 125166977837940570478819909849136896497932880272640 174 84387692640065899953678360911628487829083796214080 175 495011136793506598752314230578980483839189496287680 176 984736435065364444385136193902201544355511854644800 177 663786522073638398659670952402237459497357088715840 178 3895183340680619788456942832084302030912727518460800 179 7749427662398520167771161265387616311865123517456000 180 5222756384827896585776284736888776949907441695892480 181 30658965288303777950722248133875162403822072219805440 182 61000692857303939068089235652943295160427209691180800 183 41104478057959571122274817607652716303636955611590400 184 241379291317047627692158457312525816963350627527379200 185 480299070028937634840380834657007230478240432019748400 186 323588247432966769936708092527831249570624538750560000 187 1900867703307319221723242719300237909320529690956589600 188 3782657819148264437662868242000548868362007777844461600 189 2548044198173252761596658904355900408461778768457709600 190 14973032119119520632761783931943764657836726374946773150 191 29798016544854809427505981193650821579796166482337083550 192 20069120515466026155955101740655565474760283911862192350 193 117969670541039709050415361074274442871270343685963077470 194 234789924287782249361198789116896391157188414217698226970 195 158107911571971761362325564555585573820790911509687462170 196 929673890910402070726877375590434570979344204527022584270 197 1850419964182472916307479192708256442053361865671673099260 198 1245889714054345593451528504701605718620926027546397508610 199 7328036236845446916473574992493971446414077224987214957230 200 14586698049162069069625958454668543894031646255040139572610