0 1 1 2 2 2 3 3 4 4 5 5 6 7 7 9 8 12 9 16 10 22 11 30 12 41 13 56 14 76 15 104 16 142 17 194 18 265 19 362 20 494 21 675 22 922 23 1259 24 1720 25 2349 26 3209 27 4383 28 5987 29 8178 30 11171 31 15260 32 20845 33 28475 34 38897 35 53134 36 72582 37 99149 38 135440 39 185014 40 252734 41 345241 42 471608 43 644228 44 880032 45 1202146 46 1642162 47 2243235 48 3064316 49 4185933 50 5718091 51 7811057 52 10670102 53 14575630 54 19910681 55 27198496 56 37153836 57 50753084 58 69330002 59 94706544 60 129371545 61 176724817 62 241410589 63 329772997 64 450478291 65 615364789 66 840603934 67 1148286328 68 1568588295 69 2142731459 70 2927025606 71 3998391335 72 5461904138 73 7461099805 74 10192051874 75 13922601776 76 19018627713 77 25979928601 78 35489242457 79 48479206757 80 66223827985 81 90463431363 82 123575345355 83 168807061036 84 230594733713 85 314998264231 86 430295631087 87 587794763202 88 802942578745 89 1096839960346 90 1498311249718 91 2046731229891 92 2795886854750 93 3819252469695 94 5217195897070 95 7126822131917 96 9735420080452 97 13298831146410 98 18166541186636 99 24815956759841 100 33899227353159 101 46307205733079 102 63256819409658 103 86410422276197 104 118038831981026 105 161244043119124 106 220263459109637 107 300885480669199 108 411017210224017 109 561459950558616 110 766968555670624 111 1047698530949932 112 1431182808785244 113 1955032074260210 114 2670623478652832 115 3648139515782937 116 4983451255109353 117 6807521013000821 118 9299246640555497 119 12703007147055907 120 17352630467333655 121 23704134040861608 122 32380449274528435 123 44232516294959239 124 60422740932223456 125 82538999079703075 126 112750369545814803 127 154019869085666340 128 210395053858573741 129 287404988401406911 130 392602515330693781 131 536305009531397236 132 732606267196744126 133 1000758771962442744 134 1367061905560814807 135 1867441291542036179 136 2550972244322443582 137 3484692890093461671 138 4760179012254683462 139 6502525457301414297 140 8882614963428756028 141 12133877692079463176 142 16575185173793841190 143 22642124019833572778 144 30929716606730493373 145 42250778616647279762 146 57715636920012526448 147 78841026228336166329 148 107698844688342429553 149 147119357802510512717 150 200968780146681727493 151 274528459047936983851 152 375012849121277847597 153 512277078645246339522 154 699783503205885263320 155 955922042528508433081 156 1305813794131451064741 157 1783774815395705281281 158 2436681712461430813651 159 3328569120159283454291 160 4546909976389998861116 161 6211194536469640588261 162 8484649524664640018819 163 11590246792899460312949 164 15832571555231780322358 165 21627694951681510478832 166 29543980729297400640011 167 40357828205138155879427 168 55129818569786856199432 169 75308732672355934139145 170 102873641957249362238861 171 140528008293427329308433 172 191964829272052010427863 173 262228833418765675082079 174 358211248054791680296010 175 489325664764174517837049 176 668431288791570357985054 177 913094121173657616903578 178 1247309765569442795896105 179 1703856826156271604347894 180 2327511708940993002295946 181 3179440122019128804469893 182 4343195976489625305617866 183 5932916037499189707852812 184 8104514025744002360661745 185 11070972044493597214588151 186 15123229057365598394919023 187 20658715079612397002213098 188 28220329608295196199672609 189 38549687148101394700779158 190 52659851952248992800615462 191 71934695526299690151005041 192 98264621502424186551312772 193 134231969265574031626815292 194 183364280016786124902471678 195 250480264649573140715879324 196 342162404657966203167115163 197 467402536982752773525054825 198 638483739311735875108612406 199 872185007803112261871139818 200 1191426877458980199425446021 201 1627519381360536330361015930 202 2223232820090026430073738940 203 3036992510770294595254246905 204 4148608920815307810291116375 205 5667105176200455107918239827 206 7741409636608109013063798014 207 10574962224708336567022917927 208 14445667043012391073554816934 209 19733148155366559357066275897 210 26955981676872754893843684364 211 36822555754556034572376822312 212 50300546592992412019298664494 213 68711824470270429305487075650 214 93862097766766635315136407897 215 128218010001901849967879945722 216 175149058885285167625448149670 217 239258063886236092609388122531 218 326832593328878676422112197366 219 446461625271996722726806258631 220 609877921936436060937862357314 221 833108734572434422301265486629 222 1138047695540652452770196665286 223 1554602062826869663920829408600 224 2123625910597195890305927741243 225 2900926942010630722266342445543 226 3962739897309228667419306316164 227 5413203368314544028552477538935 228 7394573316969158362262130697017 229 10101175001126430376538369466484 230 13798461659611009557669434814992 231 18849049160174224745938619548234 232 25748279989979729524773336955730 233 35172804570066841897742646729847 234 48046944565056706660129315207712 235 65633346850090127609000638572635 236 89656819132618480939065296176491 237 122473492557663544743565615462808 238 167301902123972785213098263551053 239 228538648402804557584881071282457 240 312189599464790950191430203057983 241 426458923666193228983870738699211 242 582553723398588704079585840228202 243 795783185231685318571521209577807 244 1087060046930979670611314129691908 245 1484951639546822329897074734480811 246 2028481663012312165202731799326765 247 2770957482785723330151269166567170 248 3785198314291879412752635066230552 249 5170677055684741077828269649514137 250 7063276212830680784204587182629413 251 9648614740673051323118722007386481 252 13180252847088391715221015598701187 253 18004560217424917376780376602394427 254 24594686640969113234390884401745020 255 33596966749681571922781072702942233 256 45894310070166128539976514903814743 257 62692793445006914501367051255285859 258 85639948480089978771355308707193230 259 116986345202593436022038834334836159 260 159806319442638425407716488688432774 261 218299492043935143418735905855850853 262 298202651765254356122594150200067240 263 407352397787221927831962103127992666 264 556453723669849105893259178228026286 265 760129922563460069809240229792022619 266 1038356784398384622755869818906035762 267 1418421745680114657660489933802047071 268 1937600137879306969038424843255064952 269 2646811010719364297868669810156088487 270 3615611079659017782387882231783620963 271 4939016585018699931322217136861665206 272 6746822124848208822516158252753475687 273 9216330417357558788177266821184308290 274 12589741479781663199435345947561046133 275 17197906688460442593523979358153200278 276 23492777428351274193241652331933723344 277 32091730772581495490003642011010323483 278 43838119486757132586624468176977185155 279 59883984873047880331626289182482346896 280 81803044616426446624938523270970939473 281 111745037052950386790751667862212112921 282 152646559361163610103220929497697582657 283 208519077887638803498596763428803639117 284 284842357568220608550207228177652430445 285 389101896512040010299505609892054250003 286 531523075296150314574609223980880465225 287 726074023552170319724362028926907590226 288 991835561200245477011666640917347822838 289 1354872572976330636873847655380801617951 290 1850790353576453375379680975839475529370 291 2528226640064618693816604803529876338345 292 3453621816852845381506445291449614103030 293 4717735136885154728414747693214552272202 294 6444546045311577419167970338939359323717 295 8803413613754154783375344185546635459818 296 12025686636409943492959329355016315121676 297 16427393443287020884647001447789632851585 298 22440236761491992631126666125297790412423 299 30653933483135503073450166849192606838215 300 41874051863881499389013499911841502044426 301 57201018605449250925738583336437805463533 302 78138044537390000620245333292358556485746 303 106738553840114626083114624960577459217512 304 145807576108809626393237291606756737460385 305 199176853028866939434794604087045467069141 306 272080641083271752631413249890423835799333 307 371669067597705222348810551933946569333903 308 507709388139341098664517176879158487233569 309 693543921938193709838922452846131771900520 310 947398616007864259171181041285711015517304 311 1294170576976961114090642267708776901467564 312 1767869884980893243676232788351632409226216 313 2414955173469373800721553922206020859959998 314 3298890115959820422559670316381837064573106 315 4506367702694507322920447277484847494553105 316 6155812760674417534200282435675766026839658 317 8408996612021671195660506074418189774116210 318 11486902992358879962760647292256072787536039 319 15691401298369715560590900329465167674594144 320 21434852794549155541971223975593204068362163 321 29280553443734013322266674140325787905659235 322 39997979841008591093252286128122389939840316 323 54638256562875597754385623198285283892669933 324 74637246483379893301011766262346478862590091 325 101956374764817692178204577861489120808925057 326 139274998006507638828710460992662360240220102 327 190253185388916484917812749923406920644682630 328 259890684392170304332167980419738100764792681 329 355017277086628546791074355381441561087133996 330 484962619282713698957158345591310611469530336 331 662471257826027972352695523282031392013097334 332 904952567467384821831274696077686697747862502 333 1236188196380398808007622457718702393754411169 334 1688664480114091218923259805757545742628342420 335 2306758578304290622927071034616896939505548004 336 3151090818361336232388700937495669810819719214 337 4304470107513481543852236454804118280572493216 338 5880015516694149660046586923551953185982352823 339 8032250570450890431972705150954012326268599431 340 10972258328797965261995998612729988919259775842 341 14988383614023410477982351188206995082394075557 342 20474512778422393108980350494571989542023963478 343 27968704585434098347971526088675487083221001256 344 38205960974645294902461701335961481854232982995 345 52190313267362344076447464380299225395843483623 346 71293293754684991527678315048279966322959975120 347 97388450388366163565902047238429579020881716931 348 133035097265708659329741204762569562182361704491 349 181729322459891741112692228381784351692802562956 350 248246871092746070777562830763069132783983415201 351 339111532322691941333908944953961308630384696679 352 463234967869064976722690360335495875022376404279 353 632790734030410947389644832812476529337568752618 354 864408217964943435750990012980224466848756954757 355 1180803584980148909445812429386462731517541331066 356 1613007693962620627321307435876574964941919808444 357 2203409486452695082044213650569806330700690473977 358 3009913333434005395704867368508093813171650378199 359 4111618076660352936726974193792996978521995615187 360 5616574743377355634579407878047043885107820804286 361 7672383781707532102942894974943542374368818611879 362 10480671153396209920232598913967064316922729014022 363 14316863044249975971704046401438835504107138319961 364 19557198620948080931820345858422367662568502826972 365 26715630143073068917672369059141785414622071986952 366 36494229453547109383582541988352969245906323400438 367 49852044525083643842418726517923861953217359393914 368 68099159251857198534209997512100346576170521094133 369 93025181514399020455419360771062277552779200791090 370 127074761140327619722524359527112450840864461338156 371 173587351897527129950234039912643589617254061733701 372 237124732467690939811496219676199815037686292402779 373 323918408416454504786613239632521609846313323269629 374 442480774650299974692361349470621517365156469471018 375 604439978858527227085667969286882322288313131105832 376 825680366183677214431848644022193080970891365841341 377 1127900355612940827974682628665634242115047931394257 378 1540740538704779435190606950676730782600493614314927 379 2104690716511249849177948265009547903658017580012055 380 2875060985863639566773251740347913294958264387169518 381 3927406344119264491362225872852687246787273177175545 382 5364936837051084274748851743026643894266405370760304 383 7328640009110716520429964679452987517660041959348076 384 10011108427636258657804390550966309464793244644728228 385 13675428432191616918019372890692803223623265624402266 386 18680982646009746246921568166175957956019887946766380 387 25518696862105554705931254611522359567831520758967513 388 34859188185110427829392038694610338545841464732350703 389 47618536616163205182357666000371518329757225111834459 390 65048130708718419097053685347676687602677957478009810 391 88857399016800021688232518347862446767556570033927039 392 121381464371159231236759361021700790568895548772931944 393 165810163879559242080875620195632013952673833789895463 394 226500896065138857699255300706482409237121608176361435 395 309405978004918478739693110804298416213458525071309166 396 422656426037487907589320761157539620832019329159489883 397 577359415039947146959167316559688828938748591695144466 398 788687628058691100753827697138458639354758256274889407 399 1077367335578664674233411355418303053824132552122461640 400 1471711149608010224610325203987532373501511680259906343