1 1
2 393
3 248137
4 200148649
5 165824491281
6 152303757391521
7 150603715387867113
8 157217801593519529577
9 171057032412324570540169
10 192419094165660969991083673
11 222448511010065224292209227273
12 263097755944932890425699642604449
13 317241976893206385475391016599533561
14 388914772864932993317961153232659601617
15 483672242471671761705523669214410784669817
16 609119252696595392881993826224169123938933737
17 775651141317082126319461869953536464277974720201
18 997490358887472688212397248756734692709857846810449
19 1294132295254319706342953466501205256665666025614925553
20 1692362447453639269068527994296291871632087717817243396729
21 2229074240908452234163017626536657006251051388006192816445889
22 2955211694664406748589219752249885471960178700963479215811467937
23 3941295617364270606229256052509411717408544648506471420067577895913
24 5285183071421136896373400619654621679296889767316020184296721434616801
25 7122981658614826023911732328148817923079247513257898721104238463072967681
26 9644427433485190456059709678772706857747546290139916858953036962671040177281
27 13114587660588025523150535160642093955241465021257338089707549730385891281305233
28 17904538572197647494725691951886156465144724812396713401006121316415028862371922897
29 24534796318016932581121268492062182693418074214461600630498878460889496624953507342569
30 33736893949100121849037966461684426521430039453302336538439553462553192518463841980952801
31 46540810922088194893646426800766828113591752538752026630430041278004020870826943977175053641
32 64399280262273673811228215197564893641573950504902022759989047817609348235316978380320719623273
33 89364763497551064062934984442620780959669119163885371047894048229405626188889564131444664084208617
34 124341731723492528129127231872991411127303193260456612757454334404233183634565851151669592840535768849
35 173446742745042037018518941143023623160602359633334625757895993981217089677385289228809143165221029541393
36 242522989204657673982355341554479851404966304155784634569842569889212409559963939051312366111184065955738993
37 339876435116815061754156424309318546583811415630108055609800401399053268011416701127743403966599561386160533209
38 477330144023259716540780480968935546239277604268019196454530556830894841933914401102345084541958266556732082480201
39 671735967049851384000876602583428720409586519990772799596684585925292340498015581367438387477280570443511611438511697
40 947144254924417803799705948448887412759127727016928199763208941271786860545348534346528129080158559653687089868994960057
41 1337921173792711964632322159125224007514779810142105739735319550144587492604117380297084417108109521366453180785028189045977
42 1893231864893921792101490496153334222684991665008121849865038734741092946877989853843033549570517658727207134999127708599414921
43 2683493996580818421231518004164905917136696688599926032840244208190387777158836935710493494585387277752449911869494049018750486329
44 3809676238979268298180273091998917432079911874227437120694328980732016875190699406200461384045783662845521210062869609601521516817313
45 5416707700612688268603108624130033900194194023037791711226157598957332068306925804368646676714320657710447898263152754107316014670697849