0 0 1 1 2 1 3 3 4 11 5 44 6 189 7 850 8 3951 9 18832 10 91542 11 452075 12 2261753 13 11439372 14 58394014 15 300455892 16 1556636807 17 8113709916 18 42518000652 19 223868503324 20 1183764310960 21 6283573101960 22 33470346433605 23 178850415320010 24 958467845776545 25 5150142842736060 26 27741103836085728 27 149764881491940330 28 810225641076291062 29 4391848353088023624 30 23849334174768435340 31 129730082977372734824 32 706795192766592302791 33 3856490355618475530780 34 21071616391065520487900 35 115285572537806219529156 36 631525892225811147264612 37 3463512170898229968925264 38 19016224312124563963002564 39 104517421140443331441327368 40 575024870362572493311920164 41 3166624626483916549303380644 42 17454145148346507941144653002 43 96288422297148619008906752779 44 531625471893503964932447688273 45 2937498263974454542141356898860 46 16243310789461174678440554766470 47 89884029313414102427531858422820 48 497723782273833213328082720529585 49 2757908097410551124001134477129220 50 15291325466221185103564727456802660 51 84834698121253222361012186670353076 52 470928189200775453342408111777334764 53 2615645992166611126140602668413536640 54 14535742574767591573925569489793811830 55 80820370604662337639335317347587046604 56 449595186624706578672856824043731389254 57 2502257206353413243504086766371807027528 58 13932992658613429399224110018787889637808 59 77616149238856846096002010813543911213476 60 432562047839119775633441641754345284489404 61 2411721243528697612571716875580287752385616 62 13451856550584941871242705017404752943254616 63 75059920721803617649366136966685576110977488 64 418985827342569743272355152980076793383961031 65 2339649360886345376681387352582928014983018268 66 13069456261701802486559781810316374085660876188 67 73032283254470482257733702753322964522862750644 68 408242649131198458852641695425744540938931205268 69 2282778236324979332769888345526318187995887128016 70 12768704374490329553216424130132317173306894538300 71 71443673765852745690954083753795412189089781735960 72 399862619736559226891210439162508632468522992133300 73 2238640296377516460599239149240399772211376942630240 74 12536631369622657964446677258083181656182218280472280 75 70225867173948991364804316434653718470096010494916316 76 393486557352833532771154929742193760000086660194255284 77 2205343115964531337822760448574530427091833040748138480 78 12363259293365618759019745549888578146483667370094309016 79 69326217248216080400300856149818270742747402672496916752 80 388836502895268634175229011971726837597993819187676298812 81 2181418217833589455589257800528799099020061838260580907120 82 12240825470366044888144745700310918888364002372671050948384 83 68703665907250385654328931643414277473201477253988418477456 84 385695179177658213589228177596862786479113837897243338958052 85 2165715217337254092656028664014735829743428449658534802884856 86 12163236346449829904909099794299617669450507423663472062424933 87 68325922112301733110809282619353984415577619601675950685574314 88 383891402642848280218698023907517092720753859347922262968076313 89 2157326303282547201845352598183881892881238185235016884600154556 90 12125676137632310521585880484727393018988774622828414051740509648 91 68167431758847844657355306023741832768075714906095202875379265218 92 383289541840440033906126434311766256752616349757845888304751420734 93 2155531447217392741509431491752157545319816735091733479471445473448 94 12124321781662958489416628280921698631025533921856327772396604146876 95 68207893356874728419774923645698582895082331164244538631867021669000 96 383781781319492382292163541889485436257755105095277057641573255007025 97 2159758048807237481851262578088796776491828978490592861991408701314500 98 12156132254927817788992687180100454600126405268722620810173226068724100 99 68431157197160197945145048902183517573071105884269290802898791275592700 100 385282365113206843768919081677892665166347867476896352449104839105055580 101 2169550810352067734101642906755308776453099684721845845176941062606764720 102 12218690798433134526526863970108106728474793186283905931926959195652124300 103 68824398447582170040893874206044239210669001915514742306004293085213373880 104 387723259798971941865648225069969381475391452547088589681722474972073537860 105 2184548974697904505293992722879199609148758964853968029733269441998429593960