1 1 2 8 3 38 4 178 5 844 6 4012 7 19072 8 90658 9 430938 10 2048450 11 9737260 12 46285868 13 220018976 14 1045856010 15 4971456754 16 23631725866 17 112332963420 18 533972624844 19 2538228811648 20 12065422836242 21 57352760145834 22 272625264866098 23 1295919060481740 24 6160126839867820 25 29282046881246560 26 139191658198794298 27 661644924984498690 28 3145116686034118234 29 14950252915492928124 30 71065745582573692876 31 337809682802988455616 32 1605771963130414019586 33 7633006775236505499002 34 36283353906132782512418 35 172472239242430196983404 36 819843539995076308257836 37 3897110822147330927054752 38 18524842874518540810637802 39 88057491610287792551637394 40 418579627434353285304451082 41 1989710373292217126788293532 42 9458050774837444727440080588 43 44958666175816080108476011520 44 213710172680185108476552540274 45 1015867279700619553175262425034 46 4828905975901731362831641743762 47 22954113583588857531273902692108 48 109111946481813375751517845250988 49 518661582016477230548680684302304 50 2465448058931595674346622515867674 51 11719460900993566548783329324639138 52 55708236607278540520847498531040826 53 264808053212535096337809817689280956 54 1258760092166530412471844817808743116 55 5983492384045397623900085169101463360 56 28442418323183341337343017939587892066 57 135200499666052168391847892822428961434 58 642673028089558204632028476576853477506 59 3054934131560095547386781802603020173484 60 14521571841770694735606236924898935611436 61 69028018174656100825176246464747818872352 62 328123383958664258829986573557293227628234 63 1559728324056312062005610313437408548734002 64 7414139204324373758554074762247672994524394 65 35242971031098011685674364376141819642420444 66 167526798845962476152970613466481146083158988 67 796335482238745544448903640999973085733279872 68 3785365712476269433706725231121412748550953170 69 17993664600888734053056895977462659428723116522 70 85532545693577040526229633986629747541049018866 71 406577344587300199497219110644773327333156248396 72 1932657747892491749147158455540730752423447908780 73 9186852194827260392720503160559612767970332256864 74 43669528834909514566073351738027119076562451341818 75 207582282616537864814353416828352016110175740888898 76 986738469727789626010201305478144234316336439695386 77 4690442726460172841585225772180214980619425454005500 78 22295931135909116368190977595787037582545543069376972 79 105983288616416835236810336088732582664116398990090176 80 503789565794813215522817891126853995787434893475282114 81 2394754209999218202618561968066199308209975318690124218 82 11383419021911038983926048051230553743960547821941973474 83 54110867865829278226272505016249690656558734900530274028 84 257214990993249733878082817929886557673163860192833079340 85 1222666613954586790279890679986371186124961241554041144480 86 5811922715338184119649133211769883385544371918764796808618 87 27626865135223685578685154436910725189565618253709440712914 88 131323782951478289388878923813218914948968984391287251512266 89 624245128221180827776878708256173999393084863680803260099100 90 2967337456703168394882892772097683700162042522606739414822092 91 14105182698092009431604503642567958370720276586217889627395328 92 67048720224629428837750956110283243993622981688328696598633266 93 318714828441657568387074504493456033579774657882108392282121738 94 1515004932656142031837539147895963616630716463723157789418355794 95 7201547405857827038997557377650356378900595308491237547021632396 96 34232419922152615564265491524639137839071682701698106233055318956 97 162723163187593147141913800750240499054383080519031015023012502752 98 773501490633473691262906842146891531047073839665344803040755807706 99 3676824763555380616906572976269085697180458471488008156420626244834 100 17477717245020958552413733744043366874803988549343059769823192318970