1 1 2 2 3 3 4 5 5 12 6 17 7 29 8 70 9 99 10 169 11 408 12 577 13 985 14 2378 15 3363 16 5741 17 13860 18 19601 19 33461 20 80782 21 114243 22 195025 23 470832 24 665857 25 1136689 26 2744210 27 3880899 28 6625109 29 15994428 30 22619537 31 38613965 32 93222358 33 131836323 34 225058681 35 543339720 36 768398401 37 1311738121 38 3166815962 39 4478554083 40 7645370045 41 18457556052 42 26102926097 43 44560482149 44 107578520350 45 152139002499 46 259717522849 47 627013566048 48 886731088897 49 1513744654945 50 3654502875938 51 5168247530883 52 8822750406821 53 21300003689580 54 30122754096401 55 51422757785981 56 124145519261542 57 175568277047523 58 299713796309065 59 723573111879672 60 1023286908188737 61 1746860020068409 62 4217293152016490 63 5964153172084899 64 10181446324101389 65 24580185800219268 66 34761632124320657 67 59341817924539925 68 143263821649299118 69 202605639573839043 70 345869461223138161 71 835002744095575440 72 1180872205318713601 73 2015874949414289041 74 4866752642924153522 75 6882627592338442563 76 11749380235262596085 77 28365513113449345692 78 40114893348711941777 79 68480406462161287469 80 165326326037771920630 81 233806732499933208099 82 399133058537705128729 83 963592443113182178088 84 1362725501650887306817 85 2326317944764069484905 86 5616228332641321147898 87 7942546277405390632803 88 13558774610046711780701 89 32733777552734744709300 90 46292552162781456490001 91 79026329715516201199301 92 190786436983767147107902 93 269812766699283348307203 94 460599203683050495415105 95 1111984844349868137938112 96 1572584048032918633353217 97 2684568892382786771291329 98 6481122629115441680520770 99 9165691521498228451812099 100 15646814150613670132332869 101 37774750930342781945186508 102 53421565080956452077519377 103 91196316011299234022705885 104 220167382952941249990598278 105 311363698964240484013304163 106 531531081917181734003902441 107 1283229546787304717998403160 108 1814760628704486452002305601 109 3097990175491791170000708761 110 7479209897770887057999820682 111 10577200073262678228000529443 112 18056409971033565286000350125 113 43592029839838017630000520932 114 61648439810871582916000871057 115 105240469650709600546001391989 116 254072969141257218722003304910 117 359313438791966819268004696899 118 613386407933224037990008001809 119 1480845785007705294702019308528 120 2094232192940929332692027310337 121 3575077977948634627394046618865 122 8631001740904974549490112546258 123 12206079718853609176884159165123 124 20837081459758583726374271711381 125 50305164660422142002238655969020 126 71142246120180725728612927680401 127 121447410780602867730851583649421 128 293199986221627877463941823267862 129 414647397002230745194793406917283 130 707847383223858622658735230185145 131 1708894752669345122781412283638152 132 2416742135893203745440147513823297 133 4125636888562548868221559797461449 134 9960168529794442859224531878561050 135 14085805418356991727446091676022499 136 24045973948151434586670623554583549 137 58052116426097312032565778987728148 138 82098090374248746619236402542311697 139 140150206800346058651802181530039845 140 338352530026789429336170142047807838 141 478502736827135487987972323577847683 142 816855266853924917324142465625655521 143 1972063063734639263984455073299118880 144 2788918330588564181308597538924774401 145 4760981394323203445293052612223893281 146 11494025852381046154570560297746905442 147 16255007246704249599863612909970798723 148 27749033099085295754434173207717704165 149 66992092050551637663438906713182313772 150 94741125149636933417873079920900017937 151 161733217200188571081311986634082331709 152 390458526450928779826062879981346977190 153 552191743651117350907374866615429308899 154 942650270102046130733437746596776286089 155 2275759066655021041292938373174899549368 156 3218409336757067172026376119771675835457 157 5494168403412088213319314492946575384825 158 13264095873479197467931567359068050319018 159 18758264276891285681250881852014625703843 160 32022360150370483149182449211082676022861 161 77308816174220163766296465781233402364740 162 109331176324590646915478914992316078387601 163 186639992498810810681775380773549480752341 164 450588801171841785129847227328332363869422 165 637228793670652595811622608101881844621763 166 1087817594842494380941469835430214208491185 167 2626223990856830547012786898188760780851792 168 3714041585699324927954256733618974989342977 169 6340265576556155474967043631807735770194769 170 15306755143969141496946874161804232321241330 171 21647020720525296971913917793611968091436099 172 36953775864494438468860791955416200412677429 173 89214306872958018434668458072636633146596188 174 126168082737452456903529250028052833559273617 175 215382389610410475338197708100689466705869805 176 519979086093778969111063874274015566558335798 177 735361475704189444449261582374705033264205603 178 1255340561797968413560325456648720599822541401 179 3030660209689715796231714787571456766203418600 180 4286000771487684209792040244220177366025960001 181 7316660981177400006023755031791634132229378601 182 17663982172044515808279224851154725030662175802 183 24980643153221915814302979882946359162891554403 184 42644625325266431622582204734101084193553730205 185 102953232822577379053443634319356893417769636212 186 145597858147843810676025839053457977611323366417 187 248551090970421189729469473372814871029093002629 188 600055414763419758512382581064986635475955641470 189 848606505733840948241852054437801506505048644099 190 1448661920497260706754234635502788141981004285569 191 3497379255757941172020851852070562919437964212608 192 4946041176255201878775086487573351061418968498177 193 8443420432013143050795938339643913980856932710785 194 20384220119784227273612728531358390881151829634178 195 28827640551797370324408666871002304862008762344963 196 49211860671581597598021395402360695743160591979141 197 118807941462947422469655519336079782367473013592460 198 168019802134529020067676914738440478110633605571601 199 286827743597476442537332434074520260478106619164061 200 692463428657900307544320387485120303323686251920582