1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 153 11 370 12 371 13 407 14 459 15 1634 16 8208 17 9474 18 13598 19 48495 20 54748 21 92727 22 93084 23 119564 24 174961 25 306979 26 548834 27 1741725 28 3194922 29 4210818 30 9800817 31 9926315 32 12720569 33 24678050 34 24678051 35 88593477 36 144688641 37 146511208 38 472335975 39 534494836 40 912985153 41 1564091268 42 4679307774 43 23549139912 44 32164049650 45 32164049651 46 40028394225 47 42678290603 48 44708635679 49 49388550606 50 82693916578 51 94204591914 52 439679417196 53 28116440335967 54 111992815665444 55 4338281769391370 56 4338281769391371 57 18935132531699388 58 19170474135862839 59 21897142587612075 60 21989689455629966 61 35641594208964132 62 35875699062250035 63 1517841543307505039 64 2098649524599800996 65 2187519993052457874 66 3289582984443187032 67 4498128791164624869 68 4929273885928088826 69 12893711297200271734 70 63105425988599693916 71 128468643043731391252 72 449177399146038697307 73 2157989654188189783955 74 21887696841122916288858 75 27879694893054074471405 76 27907865009977052567814 77 28361281321319229463398 78 35452590104031691935943 79 174088005938065293023722 80 188451485447897896036875 81 239313664430041569350093 82 1550475334214501539088894 83 1553242162893771850669378 84 3706907995955475988644380 85 3706907995955475988644381 86 4422095118095899619457938 87 13384899942524140745922870 88 121204998563613372405438066 89 121270696006801314328439376 90 128851796696487777842012787 91 174650464499531377631639254 92 177265453171792792366489765 93 14607640612971980372614873089 94 19008174136254279995012734740 95 19008174136254279995012734741 96 23866716435523975980390369295 97 1145037275765491025924292050346 98 1927890457142960697580636236639 99 2309092682616190307509695338915 100 17333509997782249308725103962772 101 186709961001538790100634132976990 102 186709961001538790100634132976991 103 1122763285329372541592822900204593 104 12639369517103790328947807201478392 105 12679937780272278566303885594196922 106 1219167219625434121569735803609966019 107 12815792078366059955099770545296129367 108 115132219018763992565095597973971522400 109 115132219018763992565095597973971522401