1 2241
2 29452071
3 699094613961
4 19392931688071671
5 559629036639216996921
6 16310142164609472165404391
7 476531066653870544234088649641
8 13931367290098694757277662337480791
9 407346075265575932930199794929828155801
10 11911052800107711629851461210434675544739911
11 348289970602482911182755963884701876848508096521
12 10184338810461143245732668341169434361253956010173111
13 297800191060847417534964441684355928422235117559618181881
14 8707974947449563692717475682421237832411476928391749845150631
15 254629892226206906106070046536839794313105586162328541528554282601
16 7445632655102372294222824135314187338957087521009459918152603069220631
17 217717744296155892987248087946125725629601904790040145749941012471315523161
18 6366284559708650049802550207948804479503429051948075944502153244572388980748551
19 186156526801263544174716742773084353293606299017703700484750066035355981282254855881
20 5443403000128653576103890507478909570131329689800710806411911498606119613085403919615351
21 159170547126271437038452888954811153697771398677652041372050740202801970184971923846738547641
22 4654305968515716882780498685394437062604527799325775888506369107810809204848523452174629270765671
23 136096560825341858605175723209639730297902880526736353067463525766429349364245039432252619430090584361
24 3979599535093629602088812534310177097665750709692450522098620341340621092546951366735979751870074747469271
25 116367470005671421782828276185868333390916859999871248977847088090827805231297103435941165838020180491864343321
26 3402701190435827798629641221216273887755582707666562310195723294575750485631054985451975132711387682691479122753991
27 99498385509533965753255501565409933955706751190372606208876955507118158338437472929159868012409106682224382524624156041
28 2909432290684282144949713896158858498251395647200522379292314058595454387801485677980913373692925266330620995655045011214391
29 85074709611899090196669549861764045593577918465984581884545191132600313146589226095809335845047760240767016942845560661609518201
30 2487669583761541267168995702648444836342561722063730935305698433474460120005162179612591704474555123007410426611965746993353387785511
31 72741946298771227979282337521016122202538761677734502461869438099116882113241090866718046847543086755696154195691344358111745464560978921
32 2127047251722369475777595022041083548145722879055827316068410024223510424295904465931875864223269129405154292431389176859740263020917204802711
33 62196988687613805829773866832899876770805199820521217470304061699871214638229182352736663952298073683767805131680934617497157792038419875203000281
34 1818702146214515296184788652171347493751860181408533451602883205852664993545494728094609020991139641761753980393456807787089385203858264468474307652231
35 53180669457458641775127993447682399847807230298095099355137271774161486710473443828914527271361145736349041927989736395377693808618999899670620846121981001
36 1555055955605548144142047626704488197071376289984896451113827458515646474779468869166102849589568487190309274505716284110168746499820286004564578975451612906231
37 45471391197861833282824934265335140393926585079058379632412623389696800423175745361099682775042531758111481086557368417629735708145431426439870589428668360230837561
38 1329628950016677867022844976542351568940610533532341654777321892159029886597495002647944666220482837863401410156890264383555343376594554247249490799271264585660174066151
39 38879680127437677509613263168820201900785056680885058648603262100293444494652185401289755825975728262782606932057660974787467385167240911011107125735299190642753653808410281
40 1136880726606405128058588657535919409693029610254494424962613640996965166509671982573001080791112839136698840297515386460821791685813172207576060691101330848750468138797978116951
41 33243529326697892349561097567809269952737781251768911232822964605856875839804352064838280726057391349840175254735357924197288616021467339793688688418410149958700730660705358632998041
42 972074041041973070193515371372722267248936892166267615832634966849906421337689949908842740002469352538562266631892687725940479476981389317525705663883322244929406340380425343814019859271
43 28424417034108334545528577983765691595371133352833907380459920819407861447104748224911782103259333289693295053576731169740003480509290100911650116726786173230726474654915582302078859838634761
44 831158378494361810445801112337424817442651783766506464234765389892480822912498840505085926393661613526427033533274725333125717666125440440958563590386982050128835707560489501068568441667200146871
45 24303902145553633699245670059110459816732659914116713090592441430018001249227283294064370071255055777536350930207056447556324786727707120468318306091437039071957379348002576796084333987636651132169721
46 710670402638133802999642636248253016857320698885344020956981195854088383660755396458374270159503154558774055424670150404820831026164503596027846738888447672948925795692475620691375756441334411867862183591
47 20780713243541670533512550312277283958500392436457645476235720111772022164839673530638014169592593135018245031889026418530648851492231991444100221616649592301963309380063357966446008271580955666936096736942441
48 607648835954401988070440483577060681218729294017706372820594367432065594007780073031413814229557469410727231285719832011458689520798782153694176655038817351983281146688860139099709971599627995923550585139387027991
49 17768259612142668533167750179514737279561734725996080818464156560199013055875032399665066751858853298639854798533866066209156027422323587027285846329348676069640377158617913841105584621975620510410387495847627774560601
50 519561679318663770578358182993618762826892740217944866856639250341895489618938499155736973808543981165791512337622180903295635971919949719770903912326540459250201377982388146804309646281855129965999860859576419053217711111
51 15192503064957047315481771628875671764708722927513154193700668482074057619696003641326310127530431597534396489825727311957697334785195803793064745306705134696458734598397728832753380375341259826977972101688372813387810754341321
52 444243982122409020552002484199655708295056662067672611185967847600612324864125756671259430254494478501330012828431007712508992279745743945205382080169162924117017954811410860970154522793456166798763552817483495792825005959778312311
53 12990138281241362169961104640479955278977632086458303115530532925149686735954979329376330258862247430335924666136927471009058552088343055396894627681167498355751148715759592251387119849096844696567413540056491205322234134530171462698681