1 4 2 15 3 106 4 391 5 3991 6 30031 7 510511 8 9699691 9 223092871 10 6469693231 11 255887521891 12 7420738134811 13 304250263527211 14 13082761331670031 15 614889782588491411 16 32589158477190044731 17 1922760350154212639071 18 117288381359406970983271 19 7858321551080267055879091 20 557940830126698960967415391 21 40729680599249024150621323471 22 3217644767340672907899084554131 23 267064515689275851355624017992791 24 23768741896345550770650537601358311 25 2305567963945518424753102147331756071 26 232862364358497360900063316880507363071 27 23984823528925228172706521638692258396211 28 2566376117594999414479597815340071648394471 29 279734996817854936178276161872067809674997231 30 31610054640417607788145206291543662493274686991 31 4014476939333036189094441199026045136645885247731 32 525896479052627740771371797072411912900610967452631 33 72047817630210000485677936198920432067383702541010311 34 10014646650599190067509233131649940057366334653200433091 35 1492182350939279320058875736615841068547583863326864530411 36 225319534991831177328890236228992001350685163362356544091911 37 35375166993717494840635767087951744212057570647889977422429871 38 5766152219975951659023630035336134306565384015606066319856068811 39 962947420735983927056946215901134429196419130606213075415963491271 40 166589903787325219380851695350896256250980509594874862046961683989711 41 29819592777931214269172453467810429868925511217482600306406141434158091 42 5397346292805549782720214077673687806275517530364350655459511599582614291 43 1030893141925860008499560888835674370998623848299590975192766715520279329391 44 198962376391690981640415251545285153602734402721821058212203976095413910572271 45 39195588149163123383161804554421175259738677336198748467804183290796540382737191 46 7799922041683461553249199106329813876687996789903550945093032474868511536164700811 47 1645783550795210387735581011435590727981167322669649249414629852197255934130751870911 48 367009731827331916465034565550136732339800312955331782619462457039988073311157667212931 49 83311209124804345037562846379881038241134671040860314654617977748077292641632790457335111 50 19078266889580195013601891820992757757219839668357012055907516904309700014933909014729740191 51 4445236185272185438169240794291312557432222642727183809026451438704160103479600800432029464271 52 1062411448280052319722448549835623701226301211611796930357321893850294264731624591303255041960531 53 256041159035492609053110100510385311995538591998443060216114576417920917800321526504084465112487731 54 64266330917908644872330635228106713310880186591609208114244758680898150367880703152525200743234420231 55 16516447045902521732188973253623425320896207954043566485360902980990824644545340710198976591011245999111 56 4343825573072363215565699965702960859395702691913457985649917484000586881515424606782330843435957697765931 57 1168489079156465704987173290774096471177444024124720198139827803196157871127649219224446996884272620699035171 58 316660540451402206051523961799780143689087330537799173695893334666158783075592938409825136155637880209438531071 59 87714969705038411076272137418539099801877190558970371113762453702525982911939243939521562715111692818014473106391 60 24647906487115793512432470614609487044327490547070674282967249490409801198254927547005559122946385681862066942895591 61 6975357535853769564018389183934484833544679824821000822079731605785973739106144495802573231793827147966964944839451971 62 2043779758005154482257388030892804056228591188672553240869361360495290305558100337270153956915591354354320728837959427211 63 627440385707582426053018125484090845262177494922473844946893937672054123806336803541937264773086545786776463753253544153471 64 195133959955058134502488637025552252876537200920889365778484014616008832503770745901542489344429915739687480227261852231729171 65 61076929465933196099278943388997855150356143888238371488665496574810764573680243467182799164806563626522181311132959748531230211 66 19361386640700823163471425054312320082662897612571563761906962414215012369856637179096947335243680669607531475629148240284399976571 67 6408618978071972467109041692977377947361419109761187605191204559105169094422546906281089567965658301640092918433248067534136392244671 68 2159704595610254721415747050533376368260798239989520222949435936418441984820398307416727184404426847652711313512004598759003964186453791 69 749417494676758388331264226535081599786496989276363517363454269937199368732678212673604332988336116135490825788665595769374375572699465131 70 261546705642188677527611215060743478325487449257450867559845540208082579687704696223087912212929304531286298200244292923511657074872113330371 71 92325987091692603167246758916442447848897069587880156248625475693453150629759757766750033011164044499544063264686235401999614947429856005620611 72 33145029365917644537041586451002838777754047982048976093256545773949681076083753038263261851007891975336318712022358509317861766127318306017798991 73 12164225777291775545094262227518041831435735609411974226225152299039532954922737365042617099319896354948428967312205572919655268168725818308532229331 74 4537256214929832278320159810864229603125529382310666386381981807541745792186181037160896178046321340395764004807452678699031415026934730229082521540091