1 15842 2 1107926 3 78509868 4 6057271712 5 462355902596 6 35064902406734 7 2659360843218429 8 201958235918095986 9 15333630682922503829 10 1164123481083707759494 11 88379156849428630994503 12 6709820763386164835462882 13 509412545183330028240675067 14 38674813757550105619284700129 15 2936206948559718866298947765300 16 222918083732700517041913150114140 17 16924033683113022608314545717212952 18 1284879701854573876168433645370892237 19 97548601938885181714162139279499862375 20 7405930556297444831809243837758629876104 21 562261335519632102299282833382201431398985 22 42687115049257532221192727944103030458775005 23 3240823573043947294271797330007663281612071034 24 246044677004760177631604214800396030465110893852 25 18679814470512206148962790109544043483258929774013 26 1418179303499331923730235064234189045171378920517881 27 107668764056410318572539989288293288878172276181284905 28 8174257461606398744793386781258798172266047236386681607 29 620593034888169158102381333979337700395859645564245885223 30 47115681976139801065107689466212742367478019634027455797540 31 3577042221357990949771554507312030968116864312868456613529966 32 271570536957531990706889957768012868264946873694535076403516458 33 20617748402029444059615016744711524704420895947234196987073695572 34 1565308055622684567618809197474472657604062591333248820981101221870 35 118838840266188115584766352270512340535815388073232807379507049520479 36 9022294304998402171865027272593506664611142528148580432244427727998511 37 684976345643173679387224945063071867947008400206397048300429487931272860 38 52003689774422644136050089769528067081085458551427135723330063791515630755 39 3948141811546861681283322281369653630700160295934903853896928485361009263636 40 299744572581294250079490283036545065487113163040419763687363543502081967483516