1 167370 2 292278 3 375882 4 457398 5 533670 6 747210 7 1046166 8 1272810 9 2874390 10 4024218 11 5245350 12 9943782 13 10088538 14 10088550 15 19079226 16 23672736 17 45955746 18 54143838 19 80336898 20 97218558 21 113766138 22 132933510 23 212693850 24 378291204 25 579358216 26 511449524 27 453811276 28 383375284 29 287531470 30 234864098 31 181644382 32 91208618 33 45604312 34 48274688 35 77308672 36 102230156 37 102487924 38 122134796 39 122134852 40 128341388 41 132925408 42 198263072 43 247829344 44 309787184 45 410404816 46 385269456 47 845776752 48 1339146648 49 2912117352 50 4438864728 51 7583060772 52 14446073628 53 28900621764 54 59801664636 55 124628695940 56 175758529660 57 252383744900 58 400741535740 59 635469207044 60 635469207100 61 1069338567108 62 1809916109372 63 1822707051844 64 1825759302332 65 1855249972996 66 1855249973052 67 3476644936212 68 6116317849068 69 10196224662036 70 17173773581804 71 17173868945716 72 17173868945772 73 37268693474964 74 62218773895404 75 105028653035796 76 175099326228204 77 297114821099796 78 495191368499884 79 532490210039732 80 551507717541550 81 809101517893970 82 856428758199598 83 428214795183194 84 214115549435194 85 143839735393478 86 71920553916562 87 52383742599278 88 26191970895994 89 13248856874234 90 7546520780806 91 5457402523418 92 2911904306662 93 1818381214418 94 909196516894 95 454602996266 96 227316944758 97 113746750970 98 90997400794 99 53527882874 100 26764948294 101 20855261882 102 17646760390 103 20856113978 104 17375222470 105 15771462746 106 9748073254 107 5214085826 108 2717677174 109 1501450826 110 776031034 111 388015520 112 579277408 113 602574368 114 691591792 115 721809808 116 677191052 117 509849908 118 382550832 119 737176608 120 1671391008 121 3760636320 122 11297432160 123 34343799840 124 112387453920 125 344981562912 126 783634612320 127 2369043603360 128 8381548556640 129 27539391065760 130 89407020659040 131 268221062098080 132 932909810283360 133 3085778604938400 134 9668772962765280 135 31981325955455520 136 102688345279104480 137 320341563299711520 138 976500979564692960 139 2985819251967851040 140 8972988675382740960 141 27354802006456499232 142 70686079114563507168 143 167088196661026892832 144 394513797671869113504 145 955603605202944326496 146 2229741943360929404064 147 5202756907606990410336 148 12139766168903928453024 149 27359637811212341176416 150 61578222811285211496864 151 138975126134359392503136 152 339262922999179744481952 153 763341594567143016751200 154 2483023848994482311145600 155 7902321932117360373715200 156 18185083410642025017564096 157 29932458929097766123742784 158 64847493254069226668153304 159 115366696578262346422326696 160 211914864847679942741551704 161 468058285430739096901609896 162 832103641793915018635068504 163 1479297648921696832871087496 164 2635529725888178073997648464 165 4740293048646098063648548682 166 2370851995061512088387006518 167 1394618820624418875521768594 168 697634942386097910743112430 169 570541051891996905221596754 170 393737874875675842350153646 171 231639814419800621574621266 172 207658081352253112777920430 173 219914976123712653060502610 174 299279872567824071207324590 175 345089251615430306102115410 176 364809191630981472032092462 177 198044389678344208689636242 178 103892138847655978328989690 179 109828832499736434428925830 180 87863139143077244994961834 181 44084286499365523850313686 182 31488776070975374178795514 183 15839053875382627043804486 184 7933871146702740184581514 185 3966935573351370092290760 186 5097180514522782747962680 187 7861486283654253299607080 188 9826857854567816624508940 189 13971385110918284254086644 190 14354162785976949385947532 191 15997484580269469264133748 192 19330533401845266872418700 193 30182811955188646393566836 194 34826321486756130454116364 195 35190995031056936346195956 196 35190995031056936346196012 197 40604994266604157322534644 198 40969164702485392400985356 199 42006364509955934091824884 200 42006364509955934091824940 201 95691385988674971716874660 202 226044552182554912930808412 203 423729466678981349974822308 204 710759760018710336766784092 205 1184609646833302333767872420 206 1658505666257745481590265180 207 2321907934108899271136912036 208 2505530567463671736357692764 209 2899284585678862724177326436 210 2938201175522501763828836764 211 3043150164049650007002803132 212 3103448972164040188337067076 213 3373316421874201934202449084 214 3667703277109009697532183364 215 4395181613064515753241053628 216 8302009982685969453552847044 217 18118078431266523449081853756 218 36027903091660963978556186244 219 72044149852553954891942765436 220 122051580957819619615833716868 221 218919706651614097325184417660 222 559123496340246179577715111044 223 987674106061242130877495958396 224 1755077424277167440448774416004 225 3375151187542735981764014740284 226 6167978236183191882569878891716 227 12118093886734785176814412026684 228 22121786085848266288434590649540 229 52842875881025288022544746148668 230 95248385210694655819118089002180 231 209546447464015155369596327950140 232 479218180942871444434205113125060 233 1103157835011576801347164677146940 234 2634905652714103419624864698963652 235 4436733858879411063250187879801148 236 7396008679647148606211974870146756 237 12326711683044153742091139140015676 238 20642441319226101662600701554430404 239 35527467041733631036899862394017596 240 69851193217822739552259692616532164 241 135748545348637950998306418447280956 242 267259746000458611259379786911149764 243 543285282415534879283090279772174396 244 1026206132348252401330221920643170724 245 2039750869276548875070617829705224796 246 3591469687985429441043495195517676964 247 5985793783275592863474922093709573724 248 9976322972126047558786225934997657252 249 19866629093361704251494528417084057948 250 33111048488936173752490880695140096804 251 63370760815114411053478922418716927196 252 111280925317989023919384553628555828004 253 210197303460173095885854783379230247964 254 210197303685131153041694741334808209892 255 234273776756487669131296885073383790108 256 260097976577694122964056114533341186532 257 317594308555279214197859997069858332444 258 327672674444728654842471411120791554276 259 327672674444729036769785889575271763484 260 356165951927829405103920169614196012516 261 424635112563305055298430877238807562780 262 596582870950526769557262160913255003620 263 884606952470536549651022565624068188700 264 1590844292939348764467711206679660451300 265 2748508062381949963020046082745291278876 266 3319102198615842695362038550942335981028 267 3709591728879775590488706169671029767196 268 3927309594009427765814060025720871082404 269 4067570650938344090863690421328611468636 270 4546763556674885020919210212505111498404 271 4594825508728175791910391833048254005596 272 6401986567692381249237306917613140426404 273 8731574019137216243249027659839135119708 274 10323528745983502988580010444379898480292 275 10323629392602765862535764921528428943708 276 10662109044819249989176281804201492191236 277 10674109167548365633508500466896147881340 278 18241554150412105212133308548620045887620 279 25538175810576947296986631968068064243004 280 26376916551566655116838317052885787536516 281 49846302052620141215998017779294802656124 282 94154126099393608283311334074021819233924 283 186329221485282511754807888406043070581116 284 431805917794625124322221158985764790154884 285 980165632496154011711240473687691819125116 286 2281816726508482722268382947033913569105284 287 4546749635089936423236658241893466791795836 288 8735889748318866610937848981615537319133924 289 16501125080177385227867809538022015209670876 290 31591657315497168064485432447903610723129124 291 35751369153598495195389724297677368224436956 292 39957412583433612277200280097404117427312900 293 61946347510000407415596532083113071927197436 294 64158717232462045104188036491253267597138084 295 64464964230216742135895607999134699536348636 296 64632623434976828828789344916318389242833124 297 107721039173719289212183509114684694232819484 298 181232655080101328474442021262923993868474596 299 310805962333820696859242571779883576819228444 300 559386747442805454493716766117070230440803556 301 937117023190982328173922536957764873095017244 302 1571135214760473946501460361726156038407523556 303 2625875101421930327629311898421437364140279836 304 5221571196035655166657371987692295923863785444 305 11234302379367547200999626393808911883581815836 306 24061591878539626081888192697287372930811118564 307 47411861077170361300142371908275858920242664476 308 89561503489513499495715660677235105838737732324 309 170485095622191238473648821234141218682698255644 310 340268606551410446492898542665715715511182457572 311 685837347161254077510608589111271239675187803612 312 1452442353871298026290279210965753041605648993828 313 2756014403136836272352886214566869194611289919452 314 2839078247276389367038701092211161905637577551908 315 2839126144403269836538520385517595720547969560092 316 3396353792251232490411440272169461183198487569892 317 3430835095245473111474722415438597867287005856156 318 3659036036845974555044692710066965398665121017444 319 6849861553097816133173356521713775193325097038236 320 6849861771410845621917713613969740402322172839524 321 6849868123583097227660349820136004988208894475676 322 7955450932963206700389456898673642540643035975780 323 12612219177138809216490775218688802731655340830620 324 18193792346505786396263543060137918998091591663460 325 25471311533769574795536260935343180144153542770844 326 25471508083563834867735998493619731222590638871396 327 25471508083714429741521653115917357143708137154204 328 26183811445623868685705462571763552436357749426532 329 27618564768497549226727296384287792331865892173468 330 28422257750150361643827139861847574415362754105700 331 42064941470222535232864166995534410134736876078172 332 48753980490761087418141060647146132338986291921828 333 50911364510413246324625230451769257483125917332572 334 52476863692216515496201483624940738486818515438500 335 78505399158425641522119889645024823446810414846300 336 123318991141755772326475550024657229400531552513700