1 1 2 4 3 646 4 1096 5 16174 6 22891 7 64672 8 353110 9 468970 10 515698 11 733570 12 1317343 13 1633213 14 1735288 15 2026945 16 2093506 17 2709542 18 4413772 19 5005825 20 5346241 21 5388154 22 6134527 23 12811666 24 15453229 25 19063174 26 20565214 27 22172791 28 35476021 29 49229323 30 69718135 31 82837708 32 86534383 33 97803298 34 105936511 35 139129909 36 252540709 37 347718106 38 383724790 39 384862414 40 503134165 41 557144509 42 579028999 43 613765321 44 703959514 45 744016321 46 858854029 47 1095373405 48 1185286318 49 1185297988 50 1190105680 51 1361158303 52 1376482825 53 1527297469 54 1583057713 55 1625359009 56 1762546906 57 1782075424 58 1975659790 59 2058306745 60 3201995704 61 3489867814 62 4243770602 63 4335002881 64 6189327364 65 6243059998 66 6389622133 67 7088292662 68 7111443910 69 7249272526 70 7569918388 71 8849644726 72 8864326600 73 9684353068 74 10681986874 75 10803092644 76 11455040854 77 11798998567 78 13246408030 79 16222229371 80 16646264131 81 17955535549 82 18072089869 83 18380339155 84 21896688117 85 24997141003 86 28119237805 87 28160491165 88 29765233465 89 33315295408 90 38922024934 91 39091995103 92 42366368512 93 71531311921 94 72177029590 95 72821008802 96 78995520673 97 84457857418 98 88120252531 99 89539609963 100 90430522294