1 159
2 25281
3 4019679
4 528293442
5 64075543999
6 7174118632004
7 755621980815702
8 75590527336679325
9 7241209148835741551
10 668367812123759143291
11 59734274767845583736579
12 5189965129983559255913520
13 439802597773431818443553700
14 36448933075538205821418050077
15 2961009257895816636155044682267
16 236248075559720806688563040017576
17 18543692580702394008071879268667854
18 1434008576052718964072988132871275929
19 109391223791560541394010338213036866411
20 8240792438016766168169643685862922908947
21 613670829165959611321362907260035324707105
22 45212505078626132137330484127070423602923837
23 3298178662949219530375766395710660450509063447
24 238387421935628061788386576541145217805069471183
25 17082716982257975014127922019660005146011222921075
26 1214338385966705240318791655856537899311832296481723
27 85674885178560252293016252427023900378473792659790243
28 6002057787268716335046651543318733771989996073619778725
29 417699325411023957938232192190175149845094021281176431101
30 28887689964722930948094587414083796365335965159122528350802
31 1986103465496107159220666697663163007860137447316619350114112
32 135791664838113600859905820830403353212269620334303071561439201
33 9235440664958373337964312232144469751026849943261027118240170754
34 624994953499917695917461593830115948240202008845446359074164285471
35 42096105294729091727698851570527420657760353236076407576605702755149
36 2822655500536103788229150598927426516477471525390669249554511975932494
37 188460823705741373446417290564130036859122652050695166648396826395020724
38 12532034275851715963882957117585765040505261772861331796295282333357726939
39 830124651711332552427140792010653208790611282645947537457002196686467515899
40 54785386624356703693138913145498203757005850646771221711925316042101192256373
41 3602958092717835619343219638817553596389565677180849316669616284838480503234366
42 236154102556228794138804801813973071009909350223342872466625396092695134254509902
43 15429010480943747053443706646761624543727658797137617032843224366921278626012010348
44 1004957114685748089306056951839921033603044316256390868972685055686744546816151511409
45 65265074412604812922291646837886607911223718539769396757917024081863617425875981241317