1 3935721 2 634161915 3 44280784440 4 1731036678270 5 44184817939580 6 813777827212550 7 11583623256480548 8 133881601767192816 9 1303359284227317194 10 10991187869604621942 11 82068339562605570512 12 552124643791763084496 13 3394436879207053288994 14 19293417282590691549160 15 102365389154635066185943 16 511119645547904189171601 17 2418281120961345930346661 18 10905972594267203172452647 19 47119720772561372864673424 20 195902387947623912845241552 21 786780148515696022753762386 22 3062815805934019576185272932 23 11591788032489124521038843168 24 42766851971124639274136464990 25 154182455087414676523005159798 26 544343251009765052535088693688 27 1885692174831541565266243919814 28 6420979688256483213075687951596 29 21526307650735603357674293336316 30 71157702534469599873055302668664 31 232248529616923648278733333261909 32 749395748049256273970943810924289 33 2393337226979833851280820388164249 34 7573572238932231601567855643613347 35 23770443571832246569907289189719440 36 74065670314509155693190805219387042 37 229304878547879699114884811085265872 38 705945635287527113501568846875100530 39 2162760318959496585046720254999371868 40 6598051962420812328632268130002751700 41 20056656849842517836297865812953680458 42 60782287640663766803181800662963778770 43 183732968453556122322655445659325644924 44 554218502286861105089688271158070872288 45 1668893156763343618604575518723502648318 46 5018544698943802965686351458974306112080 47 15074977419619530314167003908227621062603 48 45245366015842755291687915501439271253505 49 135713067570552166880200539966648313034533 50 406888252088990436905672931934361048558783 51 1219540596458647778299508315684931681417896 52 3654553299100309794585933767583480669066980 53 10950345369185482041633948087914555080582902 54 32809997714005980478613437017816221436647072 55 98308520456345057531280297769498772056970120 56 294576493311410279691881291586316672723049762 57 882749083897528273708959780832163148600764582 58 2645543976283324793859446262144964249932761108 59 7929291274427098224167022301075682475005981794 60 23768198190174698949254767675661063549477926300 61 71252448181884568595402056120571175624337543720 62 213620506507144750944863936324623960761161917664 63 640505607092657751100539524969835678744296543977 64 1920598462075185002510320423447482188492070302561 65 5759442889909287767028286772279833777421560857001 66 17272342407386416685411238695534787243086895427019 67 51801887528912211432601516792142502710407669278280 68 155367590580135717050923638234066449606986664539014 69 466007538313369751272590947120369200402365021298116 70 1397785578564639310192329365749437589255338206901086 71 4192769499962750445378729763089440034989566472662612 72 12576860069711199448022618126726358081060650534640408 73 37727022470813628554925005659186429889874837575453418 74 113172363083235811057428698199150482490269290420695758 75 339495873115394993657342509581166355100095261908939496 76 1018436091254700789525872374746274196465464800457223952 77 3055183552832339417208990915111708929885365875590514298 78 9165249762088308615103166795535609847257271864176770712 79 27495025622473988570588329250986699055290494402172201055 80 82483341648835620780087399783225996174230670525436070641 81 247445876166679336151844241838414082284171121699123313541 82 742327736520510480318401406467887454860492479983880469783 83 2226959686858242488577922786523394160968648757117168941536 84 6680823268289976556336305412156262379443636008397417496440