1 1 2 3 3 7 4 18 5 38 6 100 7 224 8 600 9 1498 10 4124 11 11054 12 31347 13 87887 14 253251 15 727867 16 2117551 17 6159994 18 18022052 19 52757222 20 154874172 21 454989753 22 1338737083 23 3941860229 24 11618101775 25 34264747423 26 101127761931 27 298632667837 28 882370316215 29 2608423280534 30 7714578529582 31 22826229296888 32 67567089958647 33 200079463759702 34 592689922622614 35 1756308179992966 36 5206122991290820 37 15436931467370861 38 45786108249304227 39 135839573098708213 40 403118705721724385 41 1196597888900055373 42 3552770550763263301 43 10550791839118608955 44 31339897248740556147 45 93110921905589019364 46 276688063237178764012 47 822362666215428123454 48 2444647033074395835226 49 7268513524962135461059 50 21614676496870816128453 51 64286943601949347636089 52 191233987821490921978154 53 568948762695950097444352 54 1692952019954460458436752 55 5038222337318586623061606 56 14995780719993253177094742 57 44639354059047315068556054 58 132899053218165660241830292 59 395712007353921722105516102 60 1178387714159696167990771499 61 3509515634016082441357173527 62 10453328412721904720670370707 63 31139308104564557107335571575 64 92770276956370714150625043898 65 276409473062781193220819795666 66 823644633273513178412719111990 67 2454530677380821878683671001838 68 7315390467296984815158206449428 69 21804487385105322299205210343605 70 64996876110294284011422121136463 71 193765421989517243575300592552701 72 577691881681767380963830257427437 73 1722469267506762121403692364272613 74 5136189149781499322407463848261293 75 15316656051089601211273069631843875 76 45679304520045086990888499349411647 77 136240666281163872582009304763295440 78 406373143998083729158572373761386596 79 1212197667846800290447305726242421230 80 3616191015759044132408366853107187153 81 10788425086170828438252414352432815529 82 32187913561237816735630221079991648927 83 96040637817628507213259707105082546315 84 286578790198177359148512540824789206318 85 855183362999256653846831462731446097530 86 2552113827899233488090146299815693963648 87 7616682742860189048463761772732046972812 88 22732969492849423860925098162802228078646 89 67853212766022440781373722253343423477020 90 202538733753434985123220837425889400409524 91 604600767314626304343662807244161647119668 92 1804894173764870073610110665682823623049371 93 5388362058644551217840830633670877321588601 94 16087305892706722931373903840882003911920073 95 48032031412823215956107329563157578162541381 96 143416542323626119485635475583105157782146720 97 428240547952377005580772179503937069470186527 98 1278780981772930881901741157772866347527402159 99 3818774437908940215762377299191896275892746405 100 11404360119820993965535298783778671743998468370