1 523
2 273529
3 74880210
4 20163037412
5 5365256703040
6 1435005981948541
7 385349885596244259
8 103583722408874192041
9 27857922788101638658917
10 7492451819964650654561269
11 2015144728150952202357175352
12 541980901011175643093440615511
13 145767377261196185554494166424729
14 39204486507104878127814445914703059
15 10544135806116033793167482003034240084
16 2835868849763279029110940465598382766664
17 762713246742728271343866283904438481570241
18 205133428429896035705932742293819094396076421
19 55171093305459948788481509379547423784127122538
20 14838388689868594580411603836994502305442074382359
21 3990817761961034324204956793277354113486726505857510
22 1073339346070061483489772571640387709349533808767244366
23 288677013230296497069080062433620825935921424132858827600
24 77640327145768911740520237507101706984364786418274152224381
25 20881539308613982509838015686562282992178598627700463622268457
26 5616136612573993548551681741190558274581877351676816915124045375
27 1510472479298439427179211788516381973524319032079500229604333136488
28 406244945254512828886635649313687758881300470949363790064706590615220
29 109260484918917748887193276033210491704279734471641425929051852548465284
30 29385851329763393231356609941935407983502013955980782678004819363208963223
31 7903390315499588691854655493704293420836906443911658407429046028271335025231
32 2125634468716817749571707374729066059569006218399746032823636516327186188232221
33 571694135583309584734653647105821841402020520013943423101292695640049823449295926
34 153758414003160132471872602548098011804568004226522319255475059911523303227270913072
35 41353668693216876801241752445502776964227400113888319788258695058469974969473667196926
36 11122161512105595536745766483403978388051950424578910465641908362175070729190331809067459
37 2991330167561495882905322812629630516997932105252682199145097797843108523932346426622701498
38 804524926348554965694546227847089347152386789050593141615212605512490371181966168962446289791
39 216378774946059639936444139033762550390951914874391501365110612099981687119348838516189407062450
40 58195554561193517772350266199387366569726236066765087103624170394772385756658436290903999340296076
41 15651824313771610403621980984234917003978235296533877940926202597570909809943576112732977092246196742
42 4209593089994053297295889440653078170185646380184145171393972068339047844605259292311855325518861945328
43 1132179458961454562648273078508427876033123683601209457427026716826760161166086818720533185457165087718039
44 304502192941423409693511595173739630327950348321233257058941791203885968452256277428201729400230901246929502
45 81896544555921489048835033141014231500885744376977344750917045859659775810496825940152617850087860835386996303
46 22026258482447963207407917457380792911882162551273436229839289158256345794238906234674939986018363478238496053773
47 5924011389813050208210653531778709075594276338576456292351932366308068499529558694511627728626553876770834333870097
48 1593276087929322504968136680671471303009034606778009891731978307741481695639734416185876059036168302236085083138732256
49 428515160644800353511496915075079455495037916722186469798412941653823848146076939544828139721996793358037958916125907101
50 115250109063699600776666315426364087594995350850156087790753713068657256349966458916535658869134352742697255756513137032235
51 30996774114614572709102328100675822118740473804824676569810668576784902998383838451516081343128510969774784323909840683927610