1 1
2 393
3 248137
4 200148649
5 187403959401
6 193953937375521
7 215298243454580553
8 252150480931735527177
9 307972094130678784570009
10 389031356288581849014042193
11 505162253803288598888223487713
12 671206979825282639695814241561409
13 909337529819464863521474576046515521
14 1252647814330243252910452100864057894337
15 1750658798752590808258848089627704988236137
16 2477749080960468670501374712213884601831952457
17 3546089644234107696036317125499925578776225838601
18 5125542540055900525878462949895023224624394224976929
19 7474361152223716411781295606234853364329731819320292033
20 10986691460671028759461344957209666895906518825516375268849
21 16266273349576503325084960951002598829192432603990940214901169
22 24241098429964433397112052157854932945798377887139441432512977017
23 36342239866723547859032561549277023592228774322356189393645853574433
24 54783450445735635788304510172246250782933841106786987555911922264936801
25 82999328363591844529854213480778102701572065730136853950373713605622376401
26 126333505658234599805130048712778125170240627435798381072178468987732949609001
27 193121821138441275280030339308268625753261140777440516924302359936560770293570393
28 296400639738329848119994967569339477897885702254587102281671194673834985837019672737
29 456606348802021169854619582092687695762078659278771509710869592945997215703571867350849
30 705849043447570980829835730078087433003212003863499997039259338442880008446607858198425921
31 1094690412496871651263567026020866852543830617813181493379331990852050508017807629439409166441
32 1702911502596937197078964318826795370053111418365770732502944684480155663328925552561585852618313
33 2656646997470239028660036447356817709638261157574772552793709739665258553026238933555515852959479817
34 4155692993193899856055618300689435375243033634838550936941144109043481224213270100227155278361965006289
35 6517094270448432195110999158816808375948389065830372612232133403644838312118975404859620390662159471510353
36 10244816594735205351311306590191430834996883596601690266432572931889987616820124707307544981711211349144235073
37 16141269415923825749355843904325186940426691882210094958803530175364263833769492998688394087638884151079807429889
38 25486055823497910398991710192191610618415780645544567716211640729470098676211608769880403035574717303394262291948441
39 40322843281377429740246158608669193007999548646637328512526022092377012178130444385968446643683593734748236966187394177
40 63920323815478997129191105982624134405318268760470626920715155042386348712819709537959394952632183008136025728371437524177
41 101513793584469490025719157121512197984642070437917917061658196033053027819898302567529379733833725189254509007788106627371297
42 161499555003471264356150360629070263134005735956990239071909639109948413241995957004828991309772931557360222017840078550802072921
43 257360773978552840007775280766591639535994248675989710202742691500827108013015529839577333249065847562941102085065385601119086144809
44 410776055622284176579650032253123637223952570782311928404445748401463897799044947983480708680110003045918654696546653742517162607914393
45 656642252553168166447907980941274787106473826733094167176204290439392615710484357730018484982284276159919253727182323535683529859358773209