1 113891 2 2259097 3 79249122 4 1873418602 5 32095583880 6 638441329329 7 13003501426084 8 147806633033577 9 2230834419429696 10 14396665989796585 11 192005351314663070 12 697433605478869427 13 7950834540377070980 14 13875642760770945347 15 143153376622577748944 16 242677826221256164952 17 1100756937737432931814 18 1393876754292196950799 19 7763013758546305026538 20 10489429897913748275093 21 32437199160042598880610 22 36930690964322731042582 23 145943110470721862860552 24 176739767353767577087345 25 431109687388411691221706 26 466589438862586025374299 27 1459985126165865869694033 28 1662749157488123695450865 29 3450542705729526497967163 30 3633945350803503362090879 31 9595821389134644535216546 32 10527820877046480959804493 33 19447806237810088803269093 34 20156535911084660054518226 35 46789006301904481761849934 36 50110717564713708445342973 37 84833281491164966754661869 38 87051878845339885931091784 39 182649024707429127267553904 40 192456901842810576693401665 41 304540128142707093491743232 42 310467129030356277992540717 43 600621844157616470636211006 44 625700206083171462517768289 45 938476357219201498156823016 46 952479646890874599904533344 47 1724177329627704020476030193 48 1781456871739188838374486508 49 2558721435886162854195178796 50 2588731840747980888878834832 51 4434263400817585928205235243 52 4553777319148217403206721673 53 6311770941272608301766782430 54 6371204156556180582345878741 55 10417176270885731042795452183 56 10648805819767243707143222626 57 14327752786869328277251961453 58 14438049806222125776704614551 59 22689633757234264891356980323 60 23111935218856963426235344500 61 30326178934458640316479455503 62 30520055169738134996412265703 63 46355482866003960742192902546 64 47086887933950918623140810421 65 60475441203180746749829246541 66 60800934449272830485588645539 67 89656118226424489959286726712 68 90868799808097454609632228792 69 114570905233310683423283253272 70 115096312690873692423639631545 71 165384333495286823976528357588 72 167321028938411785513793979915 73 207604102215094059701954496842 74 208423896726185368219188291040 75 292738973416300202419554201724 76 295733057164720663345167166035 77 361803163558348134527466704034 78 363044979244663187781327332532 79 499705399785600535261728510969 80 504204497469567635166264984808