1 5299212
2 681288932
3 87624157296
4 11238839929536
5 1442620554904424
6 185182404965507590
7 23768874596866639628
8 3050891859512202940466
9 391603512195940259715146
10 50264915559793952509998504
11 6451838610079663073981420496
12 828136919303633697884343713338
13 106296939113196954718150610792430
14 13643926318667408780553411810253788
15 1751289635069613517568299886379881308
16 224789793963911700212754832663199198264
17 28853280674425703229106191939032129960984
18 3703512473644468751749023019640732443812940
19 475370714350386249782286574962359324413145780
20 61017025769623303818995658773511307234115365414
21 7831945303550776125921357844758493585890563275236
22 1005282811891117535250056694887225497441462077936520
23 129034804600115761815520786434724639272160961596936600
24 16562484309092803177584044510667099488749977913710673814
25 2125906164149138752487081555746527001677951476720552551118
26 272874342666518825187186486927360032161587590646928982842228
27 35025255649265003252882370029149103054755216473438695205768464
28 4495726939031502992394512176581651761575257900561761201813383846
29 577056764773626463675000517076085665915741593801339019917165781458
30 74069113691041435667721592575675468700519244972690598858246191740936
31 9507268500922271456828942936562121151543872396221583310252993366908846
32 1220321802764615528177015666597878210474316780778237031674396879542622994
33 156636504181849889339210163928139689743107611716617864939402653432957207066
34 20105347939147785156280047472219079901911019657487824822830297243554385391518
35 2580656519791210436737072092768889698836134278461033270636686061043178691553178
36 331244606822913495551247436132205403441849497026639133655172751271071980052960002
37 42517471313130719447986553937680506567641831429825698200792928644220606346422341078
38 5457403168617704063586449691175306138811175048012232980355201458032880438891020694238
39 700494371490069340955400276487423719821682123822155450755983713347331236729274399825704
40 89913160037533724348000202078972176716372921160882824769783072638219058908958105720439922
41 11540958324530607377798469619768966493634229736504609709115533833180891045030808915420960924
42 1481359558411153416609688506140752303483436591207278332357825179492358957572591896359564118710
43 190142454342961932184552538644955701029477085262339203461273092560917589519442090806997258604920
44 24406061808750099040226624880101681125892315339996564195916007307329788734280882622929740802029694
45 3132682046578295809352539444135471401638975428640738922910365409032770629034945736622457032975377500