1 1
2 40867
3 43963319
4 30690409685
5 24797475083765
6 20843967523877175
7 17291702408190208843
8 14309005468246109828087
9 11852395942038473338742213
10 9819088600464792990304624339
11 8134045894315455725212916395019
12 6738110078479403282474881282033713
13 5581764279096152516383067196293677353
14 4623864386914757725447915381407045567219
15 3830350991355007850665188704246542466568707
16 3173014422696404544074475466152590124279621125
17 2628485141777493286733321102711752200082491424915
18 2177403953092133864224150693833484917482761633010647
19 1803733982045984748818536858050201832308817412728994297
20 1494190489204843863709262049798876695920624831208918221403
21 1237768562510214579882452625183869124206078185662941715922717
22 1025351871404151400234155236289380406168179354357798744606313417
23 849388562639013774401110121324923070557925880556713809796307321815
24 703622776202626821058421985679439712205482768777456485417663022652757
25 582872236533205935492503194211712221012690362562875782784798178324530533
26 482844011893362145418175002318000323406243478385698732903288138004803195325
27 399981891757156566278834614227733884500770254242206809174741053177606428357111
28 331339956161591791104975933290430045882913192330089713154335155474233666849791827
29 274477842151466010605886974523530743120244459301803255642211393697753453346335650937
30 227373983822776030918390709399497570204341248554178418162074872901408155113358266577783
31 188353741468540204213174084649807721982552948477181426023462345670575265923557858752368755
32 156029864669345432613240563352241718654436115394825389774688606094919941848190559137811037595
33 129253172668197453933945460037219518847374580876950169728084429704922229638430682621572379780091
34 107071698614868451739601619746608752003043193068838306292579236474826292759817458605044915670801583
35 88696845173023812600635952789687063259970255984466011116443098554061308526964645042439353524012149355
36 73475348251875897068329038967642779698158549559293883072250161678188773486858557513045375033358753956509
37 60866052114967178915752422857508946992650496033367640460211959933587838964311989829535913973452361512725137
38 50420670173105530074372832458503642228647928103789115423069425125474984660941259454627657987637767507759706535
39 41767847467799653759688127456607247302167064368483259012093911565841131790375620938299973228805533755829005406241
40 34599958233477140189818079703233523574553393713243734277790184985726382915645125561138808317114238785930161902357241
41 28662169164482184883047359479369428380641787277828703034011334759049403721970369242083280179269904816615978683279437325
42 23743379563346782946300338476447255433400146203243045157378694775706681896094050886795360636059202456748910722962985945881
43 19668716273845159542611277157857041090705348539497302740355280565481510553956942523204530856398142367223661333613601906884949
44 16293316578159913093910690135425371925904371906393653557068624728061045669127165391729941712429736444149908522440505697600195337
45 13497178027279655121193966482495054696347141107966644555197807458951212249174290876230145929398265876456634378457106301574775730595
46 11180892105433732129969980960848715723493915343199739102612855147757910665080019930857028486823085748566790980218516219662215696500405
47 9262110051499890378645033382309244184787820489993692210648496107587843726457274960041787917110170759359963162293342275728074331767676663
48 7672615190017294444979923001722358685844872429704490768317345000067391993574407865697605316707212312056703480241606166316112425823854321545
49 6355897687109750283518097128525048164079692987134535490755828951348595908140524229481860200855429203471501712982411361004204984456491750531983
50 5265145508869970493856885353434057862504934869247137365043839637893374018228082504494029867039178962218609294549153924596024291897930418563372953
51 4361580156615088049265460005309698258170311112344666099079868457812513800458404949112295213719012633533322580520647311650165356476957432349567008579
52 3613078010955366883391744094254140435163024323409558395751733294149321883853786961608131045728887876746277595367411653288027721363837685802057254114059
53 2993028270602810018902048516616841148553398011690078385467323670198705877572775729609906557404411076773231321199634684161761530011441387266812978072093071
54 2479386883279313317950913412282848239805238814648772707888914389243149279330405779520051147310126599795288165369558355933153467358995094778870900227939609659
55 2053892834009015245464308881272969540840621247976859441944046745393918915551195413682646918751257729496372122914450920334459571235792628606500267623164176805611
56 1701418928220713381117801477586391011556465415833327115933596323330342448252875120272378848175990333031268291165802545486066179115720003406886523168449299832999113
57 1409433988655230216976675045252191410110281211377312604781497542605708499096940239504765531503475026426198315745123482959163028477130063319090168601149912325446113857
58 1167557346064094151463251041165141000496177484597094499511294456257230483863294239133100350156013658950407561715052919314718345483730678595032636721561243581436319837877
59 967189784921306252851345102192469751367269516685203596055107184349550597569529993446965085800319414912378078328390662743432613954606714345931178646600594148024820490192091
60 801207823504002785523034734495475739890079849340337846207881404456159247757153212809763463552678788515167700196281370472347146487501392450183717381696938127720640133966635227
61 663710459365791525055200152894742546706991190292938498259258169193782400268004361145558047599068532292079669729475262369500705173742654746447575749116677298470311873054933182833
62 549809376479895586175082759070556616234663702346753199195149697529837035908007059908594080289468321254706407276003413045165797555063142206473379722119701010346055065461343319106033
63 455455155481601241231282915439247953834841787312499206072071972865805253308772325568716490626559030469314109643674502302734997506902153033055444709185506819093536071466051285324068507
64 377293308424242237317037749561760452533789082980629244801448264785973199820376075657741591100812171280185460961763740801113537292509285623736708684189452008284074799911693006294197089121
65 312545019786170405583922669973900425247521711039876327321249060206656219969267165445136803448674188148716828324928324690322034655049690378158267782199091439931481305073079334170180195032173
66 258908353824547004773263807592110359349395550587516426492706314274167198499809973742325175015991829461651351848754415777797809302885450474514829413556546542133127675400865995698297442576163189
67 214476415992800744920811630676730653800609878441072658961231709035153385763558120206759970196309796732844809754317283639218887937569526310592087386099494061361930605002417174097964149582526944467
68 177669558890670524341307018369054171641242573905836457529343691058023195458654304271701551276881903220478587375962510867310192180614644875239167685388999371655106450295616226744812977715530487344729
69 147179222527967934364055997391530076769505721881460070600033229114177130229336697115068685514104462597134662432679732865688820801059054831183645035524674352450128931264509214737171355791605033450267061
70 121921412307139840422267884054820868572766507052116422199159634525066930624894251882019203657878817390522667868873960989669445179750394932285092847905565870805997318842704970763865044478181767989648958921
71 100998160770572627630834809996510099057490500296682973526765037979184915752983595407704856289994475985103138117130472023915416598831682636492831836007269673234584326548132186211503970806509629172134534864123
72 83665602997949168389865756702131672310214240994874197065849157736415582584041476272837060055340428008435711142252433565401672415580142554009123375764769795808577642705253238867550770596550142037777031440593825
73 69307530667924592408319125884601946159142983416156793751768959669474297493941019357128016156833328644890095706452288167114704123671147481060672326620817723023355591122113016879011990551878279549180458553570669765
74 57413484576248775584571918966091136113786442947225573976272344126628024808579697820375925813663015170833023746227678638931808541554803956256454295200783614007248894351997684024577033510969855666688718988067989792797
75 47560606753988450682074324747538902514499746504937542482746219105058387961312291449567992748393761687204152892039148662222665341385621246899309229337636339090735038411497301725922753240882491507358017539407116227765249
76 39398606991070822196357282267829329575432885767076711448128854482863584485414413212925836228091041849995982862814502271728198577328541051266093073351151070478410623329495508587800224422837121260917181475446907614848677335
77 32637309293929105883990909492956472287476911427248418918657961551196031333422853642165422166029230185368298414322033531563363924744112407609178317721941890909405370249344255654077733972521789532677166593981122304246913128219