1 87621 2 1472184 3 32653458 4 621408160 5 11880244815 6 198343663311 7 3788905574401 8 65148353195615 9 946743614051298 10 12716755528646645 11 234941253852401152 12 1713534280746677578 13 26771382269792112043 14 109318218432421573086 15 1367545321879380537858 16 3691279185975577236027 17 35411334472423727734646 18 73154051436563177863029 19 545199120887121602760237 20 943991431832980833383162 21 5650036265142714758199418 22 8665688103116499164240840 23 43127704112928838632399891 24 60669670512729907485631373 25 258819946834454584312234553 26 341701040852276559729315248 27 1280958761425926121471316373 28 1612126672094908904981377891 29 5417606063359164682336669597 30 6571295990329489996909306388 31 20113988548729169156440857801 32 23700300061381305011692513234 33 66927819531069546609098007547 34 77055991561421835601910986751 35 202854266094466421454417648400 36 229210130490138670067872458800 37 567341421113002333154275416572 38 631254693826357962033123364799 39 1479527347824700603410047443954 40 1625289521357232026348922793091 41 3628545228236326015910289614795 42 3943536067821068157384254868987 43 8428483613092668143791205196724 44 9077500241263156985053485090961 45 18653074325095566573127004526764 46 19934779587136123355503353196917 47 39528919897629065689834873502250 48 41965704631708804600123670430616 49 80556935584186051585681415948992 50 85033912583279778174874522391404 51 158458072347665924684209388490410 52 166432599268580413480971518731550 53 301811420759731883850543481454501 54 315621717497963944400782724053460 55 558182469583983448396376985784781 56 581492806453123864721345099729449 57 1004840664983842877940163959329021 58 1043271526535423143739839895305332 59 1764554779915536705708296648966546 60 1826559651856937408172446557849525 61 3028450662149023031036315188948463 62 3126516963353185271708787098446584 63 5088539973465367676829066621481221 64 5240810500643830846739898390351520 65 8383304613540081616425075203698166 66 8615738043237034341663655839495655 67 13560676628646904105485758319509307 68 13909891511612082745813855612300662 69 21563917639103757080316944609460135 70 22080894328960837945069824989029352 71 33747308570030734255346860141347976 72 34502158075959051875435286863317347 73 52030246590909650522740671780924450 74 53118294878623388584488473583899555 75 79100352153259886778648830885484925 76 80649833407062125197163694946641736 77 118678559169844930146869159390686193 78 120860262459454927186069393994317026 79 175861944000813390273715930266018246 80 178901215179854109903125782260166929 81 257563296465430455662222374972895828 82 261754861495098536133458346084797477 83 373070205387213125310972194685165475 84 378796353181253185254405483800641854 85 534750783526768267046568966807453579 86 542503526426294661604726078302168300 87 758938158174162015821404248518491220 88 769346076878309930182848956775095119 89 1067031575042741350633884703426333910 90 1080892152860120535901028559101672887 91 1486858480353818184874329688983069721 92 1505176839638160826941092302930016196 93 2054349340270173941280185602394052725 94 2078384412520626274119745859124976646 95 2815585314663947463691315475002065458 96 2846904605686705002328265021142888477 97 3829288315698979955443000069478764968 98 3869832569144299880434763906946936921 99 5169833548722317220857146200892693727 100 5221992765952588786222133603887876826 101 6930876457268394167252716426465387695 102 6997578899623478359701698911342301744 103 9229699185452915671284043242549219680 104 9314515167324287093939943767007750011 105 12212396345813963394750069696403515082 106 12319658824306547898241736067147160587 107 16060036161335168791950726896428740597 108 16194980341493756186159228541679716992 109 20995951066172585667685471379752624697 110 21164875470608233416186706815146960746 111 27294331736514288423117443056960436190 112 27504783435636484088540908761961318761 113 35290320424014773156228209415253148220 114 35551307388829894108736021265103284429 115 45391823529499459516667869500758209371 116 45714057353969200661306735790135367350 117 58093289741587457438312764591904251667 118 58489462286767673123219604066047290292 119 73991728938493226180974004322951394220 120 74476826777030671721797131126491459047 121 93805278584175752379699083688655170046 122 94396939472185473521964019979328368287 123 118394658722694846652971780924823268625 124 119113574697553750580665311907472678780 125 148787894075622552612291491714877667645 126 149658266173795639626209880460695215886 127 186208722373360447395707167685638632138 128 187258772383047264999023660343677992181 129 232109152107325791838356209293092910096 130 233371697217519208590677075808135558529 131 288206680589839608458938597162113012503 132 289719777271391648546462787618628887762 133 356526734774555430063627606802712059575 134 358334398731131655075888306853767508344 135 439450952953690842018432140551753421624 136 441603962512172946956823557500331437715 137 539771985449527287249400988091952416370 138 542328776321621865395983897107518338419 139 660755557006244755463584946058949020525 140 663783216946924592528582007372679198392 141 806210603023205879615709566946222755201 142 809785975538320011718067151913780151026 143 980568366320954169429194705679289148150 144 984779273237086971147381733171249924801 145 1188971421074881304921099119050197915428 146 1193918014480533091123073823169283888757 147 1437373676177143909909560404382705839123 148 1443169930976781305615060478057141925166 149 1732652501893499491828015253780117214107 150 1739427860986239854297871716988198970236 151 2082734221577121394632178855508814258180 152 2090635406481049906584434386996832168319 153 2496734314705464961805977926116741409830 154 2505927315298135038534780207327665156231 155 2985113788948872624409900395846035405577 156 2995786046885730714079373007827918049332 157 3559853297701640486516768077517766135557 158 3572216099008287254508627256877995528982 159 4234646705859550054254371732000226719842 160 4248937799172264730696607250165045818061 161 5025115940975409138764441266420948949880 162 5041602398928607213831923095800809786281 163 5949049109640320479642565620625907068495 164 5968030451970993033513342968629142407114 165 7026664010409117345472935593819226860991 166 7048475608468240517601988226453351924160 167 8280899335211297084696369275471901641232 168 8305916118742151278028738550578934406827 169 9737736021373359398656109502188053007130 170 9766376509638129875282122750834109538267 171 11426551396546292838757078619296453127141