1 1
2 393
3 248137
4 117546409
5 71936181801
6 49294458374841
7 36012988082548233
8 27807404215104008937
9 22406966527952120859529
10 18674647115259946003114993
11 16000785789980520484761813393
12 14029474438668037231099897238329
13 12543075374928411639565288275440761
14 11402923087449460426136950157514212457
15 10517381969186063287434549666644401718937
16 9824046092905454634915773888864998709574057
17 9279314751004107754395790775096459241347580201
18 8852053977559080659756618226973995524306581556529
19 8519619947738201464956191482797681187329538523314353
20 8265291757231141824004312277212490652640308665162032209
21 8076571943273575432916626559495058426486672272842882658769
22 7944036283057002146641282302575950008469451946915153060868257
23 7860539901959303500752318340198839927237437210535212983597159473
24 7820659727587421328023697844581037499505568954985862498564867625401
25 7820296939721109217964173871963878021994926467475894057158161034411801
26 7856389777434125655676982128838306317211431256617527830197790634320014401
27 7926703803526172007216554980641535257763228760818488661207268203097040434593
28 8029677435879175482827075912523373722529200634213762927255977710961824931442537
29 8164307539174444119235565171867442659948516265600188134630007627907246664938007209
30 8330064505723568600964773874531536295963434382018335459402513488000625850248024567641
31 8526829381540149069718729825425478378261637602720349053352164869794423989496730031819081
32 8754847736366440410193432099157276321831026280852323825500666893814181066225959965828096553
33 9014696465683452141649932492382191720838212459504310468806779849644410998325121273444747106217
34 9307260762384234594718727177910446938999402804125738982572952241399502573359071397942202730677489
35 9633719245576092853470004667473624799318568217004158820595338507492747485741982170823263854775606833
36 9995535776733791920106937190906407046634648608087388360813258687200153130677209459390363011962308420433
37 10394456891652982748956846601840475248979987434012811274590650932813759030002879160640072863847641823056849
38 10832514072978896540427315830606271471139933330756596988959760849567632760669309121567366165342692578574444641
39 11312030311946243922389774084384739133462284028374361575974875574931097951877254472457206029608357488648554282417
40 11835630579933967171723929177176984251143268597277516931799851586597978689432621099536180420117274796696288897118737
41 12406255965059088829241063516576745854641601534234336390364218592277139590674121733095165254803053807026645323495710257
42 13027181336713843447194504090951184498976662619439260522486717553998726947866774810715613007150066300915223826927891111001
43 13702036489224348804294506912186284250704093985231522387635386361313298848698260277033219081083313396205040670271081141739129
44 14434830790202361020456436411226363581542364569949343589110939090970735679204779615269020864379722397822080291864566826438654753
45 15229981423781998221607165758147930786699828439814098560168298425128289460912445407701877876479477265516960359542894782060812319329