0 0 1 0 2 1 3 1 4 2 5 5 6 12 7 25 8 64 9 166 10 405 11 1050 12 2763 13 7239 14 19190 15 51457 16 138538 17 374972 18 1020943 19 2792183 20 7666358 21 21126905 22 58422650 23 162052566 24 450742451 25 1256974690 26 3513731861 27 9843728012 28 27633400879 29 77721141911 30 218984204904 31 618021576627 32 1746906189740 33 4945026080426 34 14017220713131 35 39784695610433 36 113057573020242 37 321649935953313 38 916096006168770 39 2611847503880831 40 7453859187221508 41 21292177500898858 42 60875851617670699 43 174195916730975850 44 498863759031591507 45 1429753835635525063 46 4100730353324163138 47 11769771167532816128 48 33804054749367200891 49 97151933333668422006 50 279385977720772581435 51 803928779462727941247 52 2314623127904669382002 53 6667810436356967142481 54 19218411059885449257096 55 55421020161661024650870 56 159899218321197381984561 57 461557020400062903560120 58 1332920908954281811200519 59 3851027068336583693412910 60 11131032444503136571789527 61 32186581221116996967632029 62 93108410048006285466998584 63 269446191702411420790402033 64 780043726186403167392453886 65 2259043189995515315930349650 66 6544612955390252336187266873 67 18966737218108971681014445025 68 54985236298270057405776629352 69 159455737350384637847783055311 70 462562848624435724964181323484 71 1342251884451664733064283251627 72 3896065622127200625653134100538 73 11312117748805772104795220337816 74 32853646116456632492645965741531 75 95442534633482460553801961967438 76 277342191547330839640289978813667 77 806125189457291902863848267463755 78 2343682130911232279285707290604156 79 6815564023736534208079367816340359 80 19824812322145727566417303371819466 81 57679033022808238913186144092831856 82 167851787082561392384648248846390041 83 488574368670832093243802790464796207 84 1422426342380883254459783410845365006 85 4142104564089044203901190817275864665 86 12064305885705003967881526911560653106 87 35145647815239737143373764367447378676 88 102406303052123097062053564818109468705 89 298446029598661205216170897850336550644 90 869935452705023302189031644932803990417 91 2536229492704354513309696228592784181158 92 7395518143425160073537967606298755947391 93 21568776408467701927134211542478146593789 94 62915493935623036562559989770249004382816 95 183553775888862113259168150130266362416356 96 535600661621556969155453544692826625532079 97 1563109720672526919899689366626240867515144 98 4562542818801138452310024131223304186909233 99 13319630286623965617386598746472280781972745 100 38890520391341859449843201188612375394153776