0 1 1 2 2 4 3 11 4 17 5 46 6 68 7 187 8 273 9 766 10 1148 11 3003 12 4369 13 12270 14 18372 15 48063 16 69919 17 196335 18 293959 19 769019 20 1118705 21 3141358 22 4703300 23 12303291 24 17895697 25 50266094 26 75268036 27 196853691 28 286334737 29 804187886 30 1204044868 31 3149905851 32 4582219537 33 12867006190 34 19264717892 35 50394545147 36 73301692913 37 205872099054 38 308235486276 39 806380108795 40 1173062939121 41 3293971476206 42 4931830400068 43 12900940890111 44 18765014048767 45 52703526842367 46 78909227681791 47 206432162790399 48 300300104700415 49 843252134506239 50 1262532610507903 51 3302656906869695 52 4803899732988191 53 13492033883664111 54 20200520828601415 55 52846925799473083 56 76877849241263889 57 215873710369730286 58 323212422066488388 59 845476044990316539 60 1229783900555837425 61 3453978266404126702 62 5171394904773361604 63 13528738238952112059 64 19680467725768064785 65 55263371891580010238 66 82741337178272726140 67 216442923032573361083 68 314828372844977525009 69 884213932600079613694 70 1323861333024161692796 71 3463376129177021299643 72 5038266727815106728209 73 14147499482795207491582 74 21182049292565354938364 75 55409118084468138033147 76 80595117706766997987313 77 226359919667056268472302 78 338912536479210999138244 79 886619389157321926769599 80 1289779132628682981634335 81 3621740339986420624977903 82 5422536272264697139185607 83 14184803404913843732478907 84 20632592246447352870727953 85 57947844286861293827059710 86 86760576321010127622916092 87 226975818001749649833835515 88 330187848274106171331252721 89 927170526104449125696138990 90 1388186782437501527587800132 91 3631291962783637907265272831 92 5281881634030451026033709567 93 14834723695300482116352929535 94 22210971990702560809656271999 95 58105488292425865458566020031 96 84526965252094022714665144607 97 237354374940950026655295794927 98 355371337207739067732271580231 99 929615275875258447067306769403 100 1352177565221060462490518884849 101 3797669923183737266242995613422 102 5685941129773704022870265414724 103 14875087208641063643454761843711 104 21639190824766217116170789523967 105 60763047598782331122194202947327 106 90976208973828136383996202599551 107 237980350072992817346180265262015 108 346153394767834770536896897552671 109 972208452095193877175637841538799 110 1455618260382618209415796321928263 111 3808001280732499917354622217075643 112 5539559194761508267945433265934609 113 15555256316130099721903401927110398 114 23289615955246383255478928769565820 115 60923266719762113279758473461742523 116 88616308914331533394422745214816529 117 248884096085769423927227369030414062 118 372633837880849531406368144001320004 119 974853715305199700686980233524132863 120 1418146009890825143048720226913948159 121 3982167087432519071579355658573573887 122 5962216831304321513104902443325441151 123 15596280222388189638007620182522969023 124 22685508879520682783335301192102121759 125 63714653116510701492446610067603517167 126 95395398312435531424797657449699230791