1 253
2 1302087
3 11300297029
4 94234480080401
5 808208250265441905
6 6993415373354625825505
7 60690202898966766131341257
8 526834623339248589680571253639
9 4573451387081424515576930140235627
10 39702028752914806425233008520376934925
11 344653043629396290713570161765446367682193
12 2991932451240002376680680401499291349833639529
13 25972965070138158518764028564988666289680869183669
14 225471309306989025569806958318791065962095849860463927
15 1957316436095039974406164504086194047923179649604387977293
16 16991463978921642855672155594004470479477322040553651669751361
17 147502898793659930930783625467147670295913609674981857143846183809
18 1280472664410726195435299480253480941709304024076563717309250128768825
19 11115783199734711937064677462753914545826967193328022415017005950925291913
20 96496113956884232994838051065224431597074906833037796250297665260574850658615
21 837682765259712068779603693316707657317513768402397497955103105011589263049458195
22 7271924085219483097432746220165577978979779796671429644020644822029929684557043087293
23 63127572983790130687279620284140770018529891630334812235777713734742354182756389981576481
24 548010461072281656791356010545609164115801808989985650451038145225699672220522917505619674241
25 4757278812568476656162005672542394248845166824995622351975154266862731144551506677806604962523733
26 41297937371906945501144350327701132777373591316010054045326300935132596284324202513701906445915342487
27 358507394325524193896943103215978804269610669074281636347085235326797027849059499586217783081803717368869
28 3112202690139875525096082455559753268423804867387219488417847532800510316005378216509466800342245909984968241
29 27017031553104259427809725453392690681485663551969608308707965427093300885231230809437500544388366129450286172945
30 234534850912498076079975635284481213685928162600854780891802019682072268634023836494256809418039260694103890331604945
31 2035997040771395798439108190772429224042589109345632912158943286674284265575069183416331307101462372125451520795848301897
32 17674490310936486926240274235098908549032108975500380471197205842726742923658072322138543762179118973374311020328197306722919
33 153432250389239643006691871712468349625467042774024669252452701278043979009274114545220913665769032022782384535422102177123856507
34 1331945365628989340941033869908408064696601636082219159300100947351545180953070962109229916940605175356516287414568338213462085862125
35 11562617719025256468708962633334496712306917036046556043203852914591773493213788863552203216594020680844925145234917684275103759267069233
36 100375084418858251404862152088129508652340078857214080646718146076922281766881579141532687201068884547893142504059767789941647241281250595289
37 871356107840108480445608035832860922012496811073467114860187984622093673286326674164329300118858912706802357407027504610463653147302097713767669
38 7564242372159981718748323095186713335020932721245647200676528479594795167029704269006660616295761153416956693605295287947880820243324511949022407927
39 65665188032720801300454192790982840488924917991375214493248769837944342668956556782257150051857750229918995965743476503928232561543946724130053564972093
40 570039497312049276089242846019481315790395495923812167597450232207096597059644857157726773074149934928186613309283782367019720184841882655859758878721935521
41 4948512876165899765730717142110292226706878784685236647748162878303930400484868013717039707261066063920089770967732856410556284231022909301585295528470063026209