0 1 1 1 2 2 3 3 4 10 5 18 6 60 7 115 8 410 9 822 10 2996 11 6174 12 22980 13 48324 14 182328 15 389187 16 1484410 17 3205710 18 12329988 19 26876586 20 104080812 21 228606012 22 890262984 23 1967830254 24 7699472676 25 17110322908 26 67215426440 27 150058534620 28 591517612616 29 1325828841480 30 5241992235888 31 11790379483491 32 46739054256954 33 105449572444734 34 418994997305636 35 947891966039154 36 3774199084424220 37 8559235817073420 38 34143651935191848 39 77602227471224442 40 310083683532400140 41 706165010916719508 42 2826002313663671448 43 6447395520905621988 44 25837660610830483512 45 59044740929577195192 46 236919708321152240400 47 542232708871800444750 48 2178269599913879946084 49 4992293138169442674348 50 20076691067215620069096 51 46072100815511319505764 52 185464555714265592606520 53 426111163035805819428696 54 1716900953442884375408592 55 3948993756847849636317180 56 15925023814074801710198280 57 36666329826723970104372600 58 147981407977458187713534864 59 341044372792527089313642552 60 1377443903219369891809669008 61 3177365362202853616353147408 62 12842007783201321279071437536 63 29647720585587631532139047331 64 119906063348369647567970654394 65 277040031046580819728153128222 66 1121138917718004739923131905380 67 2592290244801415813414176344130 68 10496682840462404380996506429564 69 24287377947471359867395870250796 70 98398035195526181543810634180840 71 227825548405840239924636743612994 72 923490714435544172209617573363324 73 2139540086778117278241233086414308 74 8676865431769432224462862708143864 75 20114458120198444874777187940667412 76 81611628742226837969687774640409560 77 189296195583463727597515164144075480 78 768381070003003964274448125743415504 79 1783194185645335768678957791286098010 80 7241274669187231758826074090573711692 81 16813487947892653173434293886895032484 82 68304142080300268632553312668754278776 83 158671939810812641093634251442966658476 84 644843088372852481866046501199203032744 85 1498675643633054744229840455539803284616 86 6092824608993529500082020745064505440880 87 14166535971739402791777365355949321626180 88 57613562740145859010507788292551647282552 89 134014752121526589641520259597471620031368 90 545201574552620544363669723607236492374640 91 1268702820840300455659526104174430470111752 92 5162994366337406548335725132310863382596592 93 12019099703994094769380760172096480183058032 94 48926612435379641529969444974656732562277408 95 113939926755277772055720323029648164569768718 96 463954273822494641796046399847157293791088100 97 1080836287875290277331749598012254166930250700 98 4402304670365956819208002568209277131229446824 99 10259179347401991255645455390740606840940800980 100 41797368342732457686552539667234469920322763352