3 7 4 117 5 1435 6 15266 7 145628 8 1261113 9 9967443 10 72332217 11 485189917 12 3028103594 13 17690087813 14 97260038851 15 505656807141 16 2496432259326 17 11747289963949 18 52861266372819 19 228134413314949 20 946749198518088 21 3786977070827039 22 14631458081445447 23 54708832876003729 24 198319308820233321 25 698083520192215590 26 2389592654445278220 27 7965306926410898447 28 25887243614573321859 29 82125040919976405469 30 254587611493633838460 31 771975308183219247480 32 2291801638703760271850 33 6667059203447127472509 34 19020727522557868755019 35 53258036682666617968355 36 146459600178368417383306 37 395836755968035052662699 38 1052092428048538480481653 39 2751626346202399658508127 40 7085437834267220894889845 41 17972817908456998596854559 42 44932044749256852533646095 43 110762714925621394052660559 44 269354783959381887669602330 45 646451481393642893044854049 46 1531808944858483553850454787 47 3585084764257172051689588455 48 8290508516839172258639671057 49 18949733751943802896198427840 50 42826398278034785547181157784 51 95729596148697183787878371763 52 211709683786834066282520696726 53 463364590923979780446772866373 54 1003956613659552874365596599920 55 2153943280200680252836899405870 56 4577129470403839228138933197946 57 9636062042920063091851651120707 58 20102819089485037378520380070791 59 41568541168002385953362424677169 60 85215509394273452723602332609004 61 173224969916026537092633632619585 62 349243890959423645764978813198101 63 698487781918380891266489959459359 64 1386061692243582484524734920244104 65 2729475332417072112779160892863528 66 5334883604268145699695415859501756 67 10351266694846276840949133056536212 68 19941410838597407307648190032888107 69 38148785952094203192590597427310148 70 72482693308971355542776625224631250 71 136798322583117852220650914592601364 72 256496854843329642167301422569557376 73 477857154228645170383008042823362567 74 884681488234078940490015565487205855 75 1627813938350655568337460765484200826 76 2977186018825469643643615037422406181 77 5413065488773478746096007633674644478 78 9785156845090372979906283231870385829 79 17588509772187550791107182437036096071 80 31439461217784951620053222880258471963 81 55892375498283940705411032303009508136 82 98834078625013696610503296457006944278 83 173852716617493145088318904465947888740 84 304242254080611845165524497818865108265 85 529739454163887241711660831863780619904 86 917804403144407038025877743977712040720 87 1582421384731733145059963595017975905146 88 2715291239710128681302903054804668686337 89 4637351330740887952340305649270952714562 90 7883497262259501294177341162225809060270 91 13341303059208375515176717530208746178876 92 22477195371492356334876451116914482560675 93 37703682558632318552882844225149163702466 94 62973171933034801179514373702360973967978 95 104734328057047314493666758175251856387090 96 173466230844484561719654977659128235354908 97 286129865310489927193063963700355890688443 98 470070493010090498234049122171205124696493 99 769206261289238867375673206487852750044264 100 1253806205901459179707866602361283106351242