3 1 4 12 5 111 6 964 7 8042 8 64674 9 492387 10 3507681 11 23316323 12 144869219 13 844427741 14 4637369849 15 24095535287 16 118922794306 17 559513110408 18 2517505250853 19 10864294521466 20 45085117007207 21 180336560393406 22 696746118697319 23 2605205293210628 24 9443827391296338 25 33242183560389813 26 113790365583359526 27 379300835976979000 28 1232726940731199852 29 3910718397623471736 30 12123223970325215270 31 36760737689151094927 32 109133428548855914736 33 317479043085953922889 34 905748993777533490301 35 2536097106602765912973 36 6974266903567892456823 37 18849369755811408117991 38 50099640209776289440605 39 131029827426108811624689 40 337401804182752518370892 41 855848476382431306531979 42 2139621186582138070607383 43 5274415010558527365586135 44 12826418308280823929799745 45 30783403918110693392294927 46 72943283160684669898356719 47 170718322229942850396736693 48 394786120055674022090341561 49 902368274246737216001467223 50 2039352299526069395529688712 51 4558552198499930374852639456 52 10081413515202702911695760559 53 22064980522701187620484509308 54 47807457797372293947373932694 55 102568727635127200871450264739 56 217958546220124832575373383653 57 458860097298449511081163490592 58 957277099525403288997116607813 59 1979454341374450465984105837556 60 4057881399791338958473882562505 61 8248808091338826714647314784780 62 16630661474411992068668843293015 63 33261322948730712811420522819518 64 66002937726246601018583972351918 65 129975015829935259679166349403629 66 254042076394556253687397438008338 67 492917461660606515974936587853653 68 949590992316055039368733311464600 69 1816608854864459715757008419741401 70 3451556824240947435101799082185860 71 6514205837297579393779538928828707 72 12214135944929695359768107541273799 73 22755102582330024710654826978941562 74 42127689915928433183352128299773167 75 77514949445298380975983023596932143 76 141770762801255115458869447389293400 77 257765023274988816624228106068184697 78 465959849766296680193155608204199187 79 837548084390010614479111264721566388 80 1497117200847084891011206642986238283 81 2661541690394734039865989063237789208 82 4706384696429594877312621080142341340 83 8278700791309724334902301193200997476 84 14487726384791785842516300907317186602 85 25225688293519491733657376261064992526 86 43704971578306575813604642788066029178 87 75353399272941746622037953887365844274 88 129299582843342358535304971041558345226 89 220826253844808226278621425991069198394 90 375404631536172339733407910846605039118 91 635300145676597086119070692219796042226 92 1070342636737741999377525540403331111416 93 1795413455172982358519193458287468621310 94 2998722473001677552201215129545320506298 95 4987348955097519066961165103560774406822 96 8260296706880255372645365294316836492292 97 13625231681451953321138715719484995399144 98 22384309190956761168242322068309487683241 99 36628869585201946874019228999085780449417 100 59705057423879138581978362372696538004545