1 5
2 152
3 15215
4 3012383
5 992352688
6 493060277544
7 346279494967526
8 328147828693412793
9 405140655255049613481
10 634030553946045902705124
11 1230184720940057735002661377
12 2905785104106201330409269721974
13 8228880135714556043634199098221223
14 27576460925708196958421477912347542386
15 108136441349896993965768220881103483000727
16 491341124148557799231877199911209538734918249
17 2564633463980301436509137225518295581689532371474
18 15260758547446911436023716915808278449590747762791408
19 102817739260303602912504251057413121700851941438230020380
20 779532096619801439187645249200206527539475457601193712629387
21 6613988555165370967708743160284841781264725928428838535725603677
22 62483696422966274261514153692633731307433933687619867608350253937458
23 654253046002142513607428140834667435924178595475331267685064899729820427
24 7560834797634182101792235826311134011498931617954749857655735818686213838434
25 96062705246589722943650907292502097488976972180588877621816700301889803470588673
26 1337047460079222940487925307745111783228528816951940501065285326246300450344920292004
27 20319211768671883242889596942778121241602866307271467468746683450625179424312606512215855
28 336123386330527277477489622455140114995867467719568134627240869315847735056726690517307128907
29 6035014120424545740666979455684621981737734302914214588669117771831670421312758262386169486685212
30 117296254943503498019329836758768738232364140265334124556364659045988678272763710511866229101446900248
31 2461668742441711560449708663710595085854777379558369927758122762523885790564902593144447172930508688079578
32 55653908159693638170212448585991134974298122045094147900866857974067613747059538925330513432046947296601825237
33 1352461106835468478643338549623533920212278596997746099944376522380197073770877228475952471360436671884713714888209
34 35254574822469042382972665630917765446577025267429390277228357116324275410643194368105877087607333370848429261551980552
35 983824202734291946774721553080733737482227343488970746580938159498003948364405296192925373408634597062210281037564184544253
36 29337800040054845321048506804203320972754969929600211025351345771429251258718485700514610794866208003457226340397417800138174622
37 933223018358219323116138200866500678202839016871983769670221696357210340817143760638054307800311605354689653721942836119370149684915
38 31613367638915546676078644178831753630107838234941420330682700516218578420892769826575265303949146337023414465877669341517484475595031374
39 1138674882231710508119823610297971462455843437297658573337874869163826579830185017062536097488462969123284437368548163371446584797499511304631
40 43543420300815615437112133045241439020948162491839869485826596727597976884612221389967382843292672283411450207449748376292647410204209595836589541