1 84899
2 33860323
3 8967460486
4 1951282415919
5 308913308209090
6 37170163306466234
7 3574001909699500591
8 289539293904541783462
9 20820957544770844317083
10 1397930008464657504104231
11 91327407195610968562819131
12 5953950229065804548170947561
13 390849760424482250987808270989
14 25825984062372110658954109421012
15 1712900759632629284870537652791805
16 113796488006161911711663557225870255
17 7564858637192463905959582244691282703
18 503004042147552777441959061075801602949
19 33448589911323139712735872083236579911703
20 2224322190305284451469896053257707065331405
21 147918661732609802124797915621589937781140764
22 9836723558984465334453847117926358485846521910
23 654152338095741742132163532960591370214230737614
24 43501850141792371288442195964366910049285524138432
25 2892922040573521161747283600976573118258755329637923
26 192382608282870364912244322547300100875267060710343420
27 12793663413148262371552577506105398907880308447198787963
28 850793275281553367592046022731545112142907316578352599327
29 56578728552986002719143713401340008396110910541588088235716
30 3762550367548787175555415448545216115141624485425204747644469
31 250213917613253416784301828368799122842183780478116797973847557
32 16639512718137679497222149380846603763296561828325249514262812409
33 1106546695823041422452876518400780570974103062001972669283208895957
34 73586625488612676450094435982749465859640135690840394321437106644028
35 4893595067255136165185443729274326608042869329237059489134606070337608
36 325429689525637421414787645086617989617439328841969188535042265526877698
37 21641447929024746899273149263984448214726520945502294414329495228323434794
38 1439181130551356694325857782090212004985646604673871459920026909168025813566
39 95707197290174372057365743563793213224115709730595300483333309796555449763770
40 6364638486999468893887635970027144215338502312862162794382843739837679770429116
41 423255765683920281288524191079946617042000146719874774183238081142912326422127418
42 28146994295339153590789390311846780194763462697167569656775018829697174694669387468
43 1871807432046751185902950106280784840174430431898932225227579040716848132152107395658
44 124477342976917163266100932606228862295114698871171532863114676548825437686690505947340
45 8277886202034250330829925983978398567368930814447631487552640199543240195501733145445050
46 550488935055155613051120090878163242156798968192868195169030435725337753046322050522562060
47 36608146116307101992379031614967052425707605248707626804404778601800422027385967732554191018
48 2434483741146942623359641704052798825641939672005605899884871744086148682995424836966127266124
49 161895963457958557019953440408319281284448191926289540802915089560550808968026339729391248842778
50 10766267418830027818931526975952407534983811671279890142871761168372953324454481850577916586469004
51 715969142515799168744225838956242962720121655925188124776252923278123447056518755588155300387294474
52 47612769875868566294595555932447404459727294776086038773956966833494275389428981287431941222544498124
53 3166303853943550625255632265544217075684337826355347185788481982084416845407525680419595725315919715194
54 210562841053677216065624134622491984696393045324370271930580835736133264036798840872108759249256453621516
55 14002670646209775123069132085573395164867799204133686608590724884947721109152734434187033736123100892532586
56 931193672373755898572404425701709797738631569316215919687269613653782141226944692091745460274178436803295820
57 61925448178961050899101085928504117059624429635455261887120198216739451615010943891515742626881299509876321498
58 4118113391374101772099850448959207718099475017785751433327246947515524384216892868891833511206939472437584883596
59 273859267924950134806542409014941714364700697571591682119973707432096814723407507148242166743225378257633633630154
60 18211955694441077765174738226350934988773485688506101391209554009964190650043433289314707493654449405753227490393804