1 5 2 11 3 46 4 2536 5 558640 6 572783 7 3362407 8 7928108 9 8928803 10 67460050 11 106938971 12 1763350849 13 2501641555 14 2756149047 15 4584349318 16 5713606932 17 17941228664 18 375376083513 19 411124334926 20 452894760105 21 1167680330892 22 1933159894790 23 1946131548918 24 2506032014606 25 2507269866902 26 8217688694093 27 13307871081435 28 25332186471254 29 77421862141715 30 97952237295401 31 142663893284302 32 145678871867454 33 187585968160505 34 361599132873281 35 453724271657993 36 1025098998643057 37 1439835085892726 38 2535251873836502 39 2708877186326566 40 2968969817357105 41 3806372532395952 42 3982579102992187 43 4357047916181988 44 4849122286466708 45 5331303859358428 46 6100258905736760 47 6124666494860165 48 6605498358036308 49 10115395960717056 50 14641613963493769 51 22613412254899269 52 49064838886868959 53 70685361678816157 54 77284977218905655 55 82137302745438458 56 116842449275522903 57 144869663751914745 58 203526844370442236 59 204708577518430475 60 223019852756610275 61 262225903478113684 62 388568404297006589 63 410526126088016910 64 703087276354138075 65 829361903562746587 66 829367825130172137 67 939795313577540875 68 965055187720643863 69 1031588162853251943 70 1078814039568112495 71 1552707708204160314 72 2068147714734247273 73 5083732094882135137 74 6146445599904002300 75 6146468108901271820 76 7401886061935800333 77 7466290793126653499 78 8262067967949076673 79 11466543058785476386 80 12225197122171384887 81 14868583410355220314 82 16333413190691307158 83 21346834818039938689 84 30282059363392461996 85 34973090076431317904 86 35967664025542954501 87 35967737119483050020 88 46872769911036494009 89 62504345765848620693 90 70898849677522728020 91 81277064079960294382 92 96752069705855918607 93 128426497685924531945 94 143729825043870621290 95 150130943041940535778 96 150131211021491374743 97 176179237260231735161 98 234736322881962487616 99 236131695971849025262 100 260670966483787580947 101 345728656113324201209 102 514175407884191015697 103 729734952017942842351 104 829304427270033944428 105 940541732257630645458 106 1167976287973734481451 107 1196437250823157690857 108 1265415110305101510572 109 1426527373850547666885 110 1747589876311045012212 111 1903892813602866052547 112 1960941046815035519833 113 2691495255038706446085 114 2794404806904455754720 115 2795420555949103248713 116 3475332927336446777255 117 3666138177511907595610 118 4384264252926746445114 119 5892879363801503694504 120 5962279505071981389646 121 6023765276255058779634 122 6201182458181395540540 123 6510847620569916971694 124 6510850928424042103464 125 8941806076006397428651 126 8941808965952888522072 127 11133529138972251392873 128 17518876914709436673663 129 19263954005466339170360 130 27176630906643498157053 131 28728142038792168772723 132 31622771858267516521159 133 31622781345100497026302 134 35127781344207896805315 135 36854793604583816155082 136 37187744552009227243488 137 44722126810658451127136 138 48752443200295219827894 139 51233854180228603011567 140 56898486667114402877771 141 61752453387337924635624 142 62317710795471286853800 143 66848055303681084623465 144 67314930729052696481493 145 68417138112204466325745 146 71858915879408174453103 147 76496908473255961656828 148 76496920561657268119087 149 81143014373097372216037 150 84200190592248812188995 151 89652773298291716249572 152 99434530552810519744796 153 112525471106114160174127 154 132096173368023293742942 155 135111419873047507003277 156 139617457628898871589863 157 145887923269584775817840 158 160934721573763527467905 159 165607205588013650373777 160 165954981576276233361859 161 177962841584244110118579 162 178025991186253181576140 163 201407086680256626054001 164 201407109729469830040708 165 239416914576400688703664 166 247117848153170716194819 167 257320473965293852855868 168 272075288495938665454760 169 315811151415690385069393 170 320407059154234106329832 171 359610376483027039785356 172 404566040391480779867434 173 487212830720452373128426 174 500044707270653855856164 175 500044749532210764877176 176 537909194445383340184236 177 554755620246679549912349 178 580330381283528039755497 179 672493297241607433288665 180 796464462523807378035830