8 1 9 4 10 18 11 62 12 205 13 624 14 1841 15 5214 16 14448 17 39118 18 104281 19 273900 20 711416 21 1828950 22 4663203 23 11801056 24 29677044 25 74209404 26 184655403 27 457446252 28 1128794669 29 2775534900 30 6802886782 31 16625602146 32 40524317635 33 98537954476 34 239072427508 35 578853345494 36 1398909663779 37 3374835883938 38 8128534304269 39 19548648160494 40 46947264130889 41 112598451022006 42 269723799628547 43 645362174010010 44 1542464213199685 45 3682827035538024 46 8784707249182698 47 20935147111024248 48 49848114516560128 49 118594628802667834 50 281931106381653652 51 669729515220948212 52 1589827254312168533 53 3771455407163348428 54 8941081560250385558 55 21183892529667518970 56 50161194205465631810 57 118710018200150863240 58 280785445746379559508 59 663802995556100287002 60 1568520898540685157116 61 3704558430457265772698 62 8745520880123220441251 63 20636954101300779182234 64 48676951085316406534509 65 114769307754925240691470 66 270494965002622541684667 67 637279138782383577011140 68 1500869936998180557750569 69 3533496826936970722219122 70 8316102206164121644245723 71 19565606439208922649454042 72 46018225460471844953715376 73 108201661819337649317884704 74 254337116274557860784784073 75 597669844603685465179560504 76 1404082379596688517464158932 77 3297669731173353990806003936 78 7742987625194539831968940853 79 18176077713598420129833161656 80 42656497117244566079945929807 81 100084470441737024485899647638 82 234772722791314492177530826660 83 550593190050458168244203066810 84 1290978468824162761097459296725 85 3026319138641168966317743148630 86 7092845572988760080973070356041 87 16620295213328735061896361997238 88 38937827130158242764179705797485 89 91205631327408956250138606968676 90 213594804682557236540876672831434 91 500127636598132010889038259987240 92 1170830783142756574664726091732469 93 2740516488063170216371587481853510 94 6413536127341483805112484610232205 95 15006909911631015830425965217159602 96 35108745481927693613701698105814790 97 82124227205068665797588370252307528 98 192070565228373718806803247261766526 99 449143789011454800000217560002149552 100 1050138370399317428490121563862946843 101 2454966841569071494091440829290865926 102 5738311119448956183791256155564980957 103 13411064329872318054275380747846189378 104 31338946154678447391319625605662120548 105 73223211164832819972666517971729123688 106 171063599289026891920174888350560314187 107 399587659308318392051147506982611870640 108 933282866818234440896238768538834116601 109 2179527665701845931309241763604173135790 110 5089327690565547003372982410320078124678 111 11882516245299070804295690049530331587904 112 27740060047024842212445780825761701598919 113 64752766993122600034977101337794879629778