4 1 5 3 6 21 7 59 8 198 9 703 10 2568 11 8421 12 26165 13 78074 14 229881 15 668082 16 1928220 17 5523946 18 15745682 19 44666804 20 126251748 21 355692380 22 999498933 23 2802212026 24 7841587533 25 21907928927 26 61123152811 27 170333279738 28 474197771123 29 1319004492132 30 3666181193067 31 10183729521212 32 28272481782717 33 78454483698448 34 217618919032934 35 603426816873368 36 1672716770667078 37 4635620076894142 38 12843879455062510 39 35579574778626995 40 98544596403312857 41 272899169168672132 42 755644314578764848 43 2092115912326304410 44 5791799274503213793 45 16032681179134905709 46 44378071495538883085 47 122829982731906860161 48 339951986252703839272 49 940829782186811638776 50 2603679089123222276243 51 7205250203560025223284 52 19938747367562941227105 53 55174141294302218466899 54 152673508839639733627792 55 422457932062155574454226 56 1168950286129842931622061 57 3234464354464177219670359 58 8949593034772463404261938 59 24762786771589076080596920 60 68515950776285874793196178 61 189574684420356826784516653 62 524524703766993434591719620 63 1451272320775605410462216536 64 4015407167895071064348633595 65 11109852309240544080988692440 66 30738683564326568426078518110 67 85047343942350142331620438046 68 235307059542682078937461261809 69 651040553626212330355498999225 70 1801275571224702317139529895967 71 4983694797276679025412411856504 72 13788657707936008275005174437520 73 38149769114222760536091915564307 74 105550742270316647394917519446964 75 292031834836681568744041975533908 76 807976432306876282444897727651299 77 2235459645466298867056567876423273 78 6184928285380486402465359851863866 79 17112057700357379893061901351736221 80 47344504198292116353766456119606444 81 130989568013019138453681570816615312 82 362412921528756630230324938382141857 83 1002698782005857683590592474952838835 84 2774196190779217966560982527897277132 85 7675448146928232106899801918895948689 86 21235877696446776687424011727963478294 87 58753887078987658100529539209394958816 88 162555968426691044270522660356162489188 89 449747928538355495668400851958857192621 90 1244329418080911506651893758965496560064 91 3442718537393405385452785803580971113777 92 9525057937372204442999873449906514384416 93 26353220644657383232972058735199488507840 94 72912122248669384551690536471539387591955 95 201727800695684838892425750511183001733565 96 558125345100133873364653310163537852014035 97 1544179261857345997901933740770849152888984 98 4272318965121235693009909369808923714729379 99 11820330161213130478773086197147366590354818 100 32703597750841198848778216329267610445832788