0 1 1 1 2 0 3 1 4 1 5 3 6 3 7 11 8 13 9 47 10 61 11 235 12 341 13 1301 14 1983 15 7741 16 12650 17 48629 18 82826 19 317955 20 564225 21 2144505 22 3926353 23 14828074 24 27940136 25 104636890 26 201837109 27 751065460 28 1479817181 29 5469566585 30 10975442036 31 40330829030 32 82270184950 33 300628862480 34 622263957593 35 2262366343746 36 4745111024958 37 17169677490714 38 36444469863436 39 131290543779126 40 281734189016237 41 1010748076717151 42 2190697741164447 43 7828986221515605 44 17125173784964115 45 60978390985918906 46 134520853878370922 47 477355090753926460 48 1061382673761079665 49 3754194185716399992 50 8408628195412484199 51 29650945107763261531 52 66867132076841711396 53 235105687101888719584 54 533595678011241220156 55 1870953015095482429652 56 4271846200432081890514 57 14939085337180746355566 58 34302451711180717824833 59 119658805094937105691820 60 276219016363473145927774 61 961243233639785344919176 62 2230087227927938754991095 63 7742965484889942077995284 64 18049223790116124379424615 65 62530511740700762556497214 66 146419408757129771628293316 67 506196780047997923896917090 68 1190372914657592824269327564 69 4107027983726675748574105451 70 9697451317948996547131036292 71 33393376702424236289672201975 72 79153991044043257429285429867 73 272060601835578553646260100204 74 647266530084311553653019809781 75 2220731733613705624556577459989 76 5302085228526192496997752623014 77 18159669233225554314045397809352 78 43503561449814652416784639085408 79 148751315639081644600971284313911 80 357504668649586226044125810658411 81 1220442849627155768642016018665937 82 2942281963761718209636213398805661 83 10028668624620644992182332607081494 84 24249443200746101876664362099194286 85 82528937606397463492066759942909577 86 200126941000510747501219654651126600 87 680105921158354015451394217097159564 88 1653746728517050137543837068461234160 89 5612113171411162958611869451001568807 90 13682555714144230878129643915940959239 91 46369236460936604985435980533014104412 92 113338378567725309714606254611443778404 93 383586157123256981968757440598369542228 94 939888966619338693394988906238148355250 95 3176893930023198882230778966195738823044 96 7802710595555536918974191072202545879036 97 26340746927568355448185930849816902815332 98 64843238126355055455635052190538310890250 99 218634714568656691720341715032648263880985 100 539406460412961794806719557395058448024109 101 1816590755234116182576716473285377263473023 102 4491412185818096146361947284566028022121589 103 15108606656328998025965732492896978218054634 104 37432518382597402602919050949329472449882777 105 125777939435831502624451932210770986615221997 106 312247875807944756339227122600933897829788864 107 1048049117295600818290841308050920845904525002 108 2606873974052211918012079160089963388502910679 109 8740597571800519967861000211782058203260993185 110 21781974165593248246061315366134445548213345204 111 72957337906955660010374038401371972435883640723 112 182145472654622638772565337480393145406515704106 113 609469513208043209462503183542255373127425334485 114 1524303387159397577373543062661345877950606916687 115 5095392393864781075828326792196265751291136995854 116 12765708231333076321821948471210871275444028434430 117 42631838360825482961539532455158165325379069299071 118 106986267202412943689481087368988233726221571460791 119 356952154555819622782747619646330381395761285391689 120 897243819577046998398226771128465506868720970922776 121 2990851043156352256944055319773145916725163888584982 122 7529782646786588309622137696514687637500227014341089 123 25077152750952644390296542145200546189023439749881918 124 63231663530445398170501858619983992488883671330650566 125 210402386723641766444388777340695803363428274510154017 126 531322369068979277727477247298015347601196569282848446 127 1766456251203339756353651430010345214862415257870918965 128 4467293198360443192153820270588496593028208234650005000 129 14839734221999512662456385215102953867608189404462820264 130 37582494854949263228312000213657488185267396468446977899 131 124741799425668771652210028623915096260794300130981303927 132 316354374958682678302782515388183815530194761428092907944 133 1049186140027468409106624725658806177710572115710604328524 134 2664414645037648005028877843131755765920777783281870727245 135 8829581433928890759455121582865386699499321251481316059165 136 22452384636599193179736101701661307073366081502274615426079 137 74347681437733259721687898315115258470552772586354850928287 138 189299340142141920872619427916443515655080403384516529404191 139 626365043556465921978028967364242017684035484991815067458741 140 1596817379016934526238730667649363038039530523176694373670299 141 5279754069215928813294826193487804891262014275646630123567480 142 13476426783634560682846417807510687306883636324125808827056160 143 44526605098107971013345283213424199518332003410369540483751163 144 113789373040294261460853641671000780551674863649762697243085936 145 375698154302551813936496865808699598482466832036503063473289869 146 961236882847983984863703161759736798992803566573396513965295103 147 3171511254878967098620210527421157347795437872549873738467262305 148 8123730024062682624980069919949851857885862518994012556385746902 149 26785239836666380531000179697620239524955402729278615062584894367 150 68686541469470273305460627219353239104766383078382140081797165381 151 226319254639998819945325659289816291893159818018423584187411479818 152 580997028726450139605201139006248490858136422501836448064065180219 153 1913105676243731028616906104026143773811945830664360313253886103411 154 4916515895114421196801122867245944681210601546357228458923411298336 155 16178673842498010806122498871688858787237627996161299619909800046771 156 41621489859646429465735033343543865584772794548108210596521738023817 157 136876404108751133673542735638888266798597129344924809306603989441339 158 352492575869817747858438625219606550695521697460986755208224739585020 159 1158487493564817216910314555122051038426401963003548747805141765862272 160 2986415370058714648677852636138782004635851424625830911158404484499785 161 9809045921790401011664918217654951431023949509921121676907858958718812 162 25311285405540511951791788048613279824293734950506715572384791353450633 163 83086519501701598721829652558553075321530484050309655432484700072605184 164 214604071762349250501543051695688273577614928895012842401034040670444540 165 704042099008548613145490393040759154213156515079413478526893478009475544 166 1820193853173237998475935726899288408832101533039494643721002788476513113 167 5967974876746246095136349663239702073896627859352872108481789473815402917 168 15443635952995319787571385349258164584714494503003497354301985578871913308 169 50607142040411429838370494074857962035403060715214576052820355573879249309 170 131078095460842339885078982032413421481950756228459578245447909022469365671 171 429288658737661854744603699939391281763701048614510288048895105172853185912 172 1112899370722471507929485961514019200587483135463980171632609117983178014349 173 3642807600690274790611874861805374707841064493313449453436324950061424439071 174 9451996450765087496232248554229077525556668864044773757669007270493571738778 175 30922089297618042995054156065014758662628869883300455271296717117395776131137 176 80302647972429576102501575341656539143071695775689756880225167709249875750481 177 262569260956584999851934218457997394923440617594650542595844853514255501776656 178 682451415857736238316540809315243516617206457839948044834477037255055909136671 179 2230273789082090321755539442783700201444813352077661083392902926235827871755023 180 5801578387721353464461290756298512204990452325415759937308685419422478865967656 181 18949974255451673584868367585309173017444551445824784014260818973875160803548257 182 49334443981512901870058820465706101417968513176578614501703992967494707064781082 183 161061676035336956950128579594581668483674046569190701722066881344807621398639011 184 419644126468549183171409529942231308336085616896811574785798123048754785910077058 185 1369323459926742679952608201147121609775030465584696914333783893720962000644388684 186 3570558705246377936805561556128109927794009561579321034115856910617230920054213685 187 11645209898910862467833577614633155994128245588342206417848797089657375452176776349 188 30388739892848014608825924865085074592397087718527264211802856146662318221296181428 189 99063419018850506404041008414510722462438964801786596577021801887489568419619099020 190 258706976758531922590559323384593056645682214148450945059577933538754174820472192254 191 842949181530341148253323293862851096438620603216798047374062534039278621058708753079 192 2203028189520410385218416515547323764127624366345925718743733434764288892816383139455 193 7174787007320874394355918210604811337148065695233351988008929541625972846502354182768 194 18764890660864856353516212838719999120136666718985567067001773095736625678764810617213 195 61084876746222932913471054556881622701470546538902706621801775011671312389226439108266 196 159876183164523553753472769462799415789369220221316047396669825123099906710041532387660 197 520203255485825031066534255066565487691239721540705418541494299445317107794800261806991 198 1362482721514340672946884190814761782881824082412599866854315982198191040549776774917295 199 4431235004544441772281398304867255670100112318015436178141434503250929735395782376923371 200 11614099720946692919146552477789353697101996088904761085438935161529394763469849092393489