0 1 1 2 2 6 3 21 4 83 5 363 6 1733 7 8942 8 49484 9 291871 10 1825501 11 12054705 12 83734241 13 609851830 14 4644041462 15 36883843101 16 304846039251 17 2616765134351 18 23286746418237 19 214489200063218 20 2041785040262972 21 20060079966396887 22 203156789589084133 23 2118391734395139205 24 22719307530341781105 25 250362195872335616234 26 2832226801593746709670 27 32862489791098200264053 28 390784875988774495955715 29 4758974866826713713918339 30 59309030059097073333140069 31 755912290871162634715449078 32 9846754082922130784721427148 33 131017379761882956853858248959 34 1779654783131949216937286955773 35 24665125840837594914266695185097 36 348620620308484850480564745347761 37 5022700902443808975073852010705502 38 73729027476262931893539293128372502 39 1102220371340093694872069295263841565 40 16774423639761602297221069462042692323 41 259779361053016742329280939350677456903 42 4092377928894381110996619673615843012029 43 65554745978836889998822584077539510155962 44 1067430838747808694207580495621796996806908 45 17661949894196640431589602352859885961854871 46 296867577509995699113316798210061709950999717 47 5067333708886350748059255203307292303145703101 48 87813525706404015226667881058695382201525310625 49 1544492869193803306409518139264131804776975606994 50 27563539211481419765522966500104462771291969079878 51 498993581930261202423586811394278259151658998967573 52 9161282204577549986203316699163569160785467054093171 53 170534863448745963471169509913389870671483648411509979 54 3217834261133173554902625914921330794085507161079991237 55 61533155356414881485538528877016312416288969060031418366 56 1192214691178717487210375764936070180540751537026259284684 57 23399544819636416254451387052910563956127747114041459529375 58 465134850244841113721276954718244066819454172566000468008541 59 9362300953708621775393117633256869702324509065582407624343713 60 190780939828686926150697792456153215213865767973662093094720065 61 3935093380027859022582024066729696636739004422368772116055145734 62 82141804480887340415344014880101250321021456006386443591895980086 63 1734947706900473048185400087913384804156464804755361667631848293469 64 37072131298371564505337521569428776461246790234071445906840440190643 65 801264577924068841603736103839406451007190147348464909210692736605759 66 17514664414816727847474791834016246934063102295114770049116352775035645 67 387130522732776612155689424984945852770804448734153626475771019814863490 68 8651209677079629768349386393704665720473299042658690271968464008236010812 69 195432151140255855429362831407671701893972712363226541904454669217694052887 70 4462236546290264762614531333494852734484119456136021145521899052169083277989 71 102964112739898352719387049814681563133656893145126714902012909966199103449525 72 2400693964430769569271281158464660614451246427221521326443977263411813281767057 73 56551976760089427240738165836383145085964813499575722707917842175634520113846714 74 1345744979422067133716583703529616909308366585540305705531314893443199117422924006 75 32346483272217478755323088231038846777962838297037599540919258049236519716337857269 76 785212850007611558712074905106619984523254446775960591288016415419162249223285521827 77 19248272761573437015864037193245351070280493319688001121904910669931881659928233093491 78 476419411367436587627982029953111101594953049654111985589981899532810451086597042981605 79 11905042448250761689461394524328299489107507091464486195665844733799213942294899255532550 80 300308716849911204639747920284898569372265891571042480031611515127955311365715835713593676 81 7646333323792968957474271151036264139005935440746748746636654989466162931163005618485833983 82 196490117966469133464504867275454156250984228842253771973946247912843488954882007906623474941 83 5095483012374862818735715011956970117948446988561101515283053796792045539302173584144017881145 84 133334684661112223737277021191448127474739056614080343879441808200537671964969601737456091648401 85 3520229817323298973951953305082342089179864609673153648390129987423816755307538032185083237052334 86 93762010545596139079153470275935175416126847538579389475034296669798021538414461505898128552255574 87 2519240664355169827987100717592725650556591510174935184884968302684932126601339894598201891499915741 88 68274571757719209169404128584264194263451577743595437869245238637923501772706271976970334523624351811 89 1866188386331333853982368720804630500534614571501945366087830209235219908981502630485585181916997975735 90 51442323424291236566961098854080524016253851754811479632822171160466879683054833624679553003743095827453 91 1429935661000379585493384620023355945701574582083797769370693103972612744488807860661216665661159910803530 92 40078020480164401659147181577070380977566093896999807722087696375690659828298200238840587942026229912554492 93 1132540253846947040503703703577734928478437257590682162345928702339700140432771400102502434623338547278906711 94 32264367764746022835332837658097821856821254905401314726506586613538023612453352177334885902752212146066874853 95 926573813489085769181939301362778545762875365763624984126708289013270087249869361202056256127682062421156561773 96 26821937715352512745284451701191599879067896596285692822027004845548473374019014808823576127716199643416653269057 97 782564471434393038886822573325624323875184791225945707567103226983718679724620451365987940318113485159639418998178 98 23011089963623255846816938225946762105536774208089313350849041185419208062591563150365416505736381380016226052167814 99 681881971793749657149527276332262037927308282899536917310546376227963737499966940555289815794081475972483734049391381 100 20361260651636566298324884482601893237524152439033679492546725458717329398579271509189785622707867110818069365145460115