1 1
2 393
3 248137
4 200148649
5 187403959401
6 189988969424241
7 206239836523724193
8 236069185705118888697
9 281689709632342945209529
10 347532030376658655480001393
11 440641949482293338531582699793
12 571578325753594187243824601539009
13 755871229656562962315667512406843201
14 1016267487290196803817219026865112113177
15 1386116718076922883682719454077183491764137
16 1914454640771583909094451758859835063492175257
17 2673638421396075724985020505391901775226590007321
18 3770838973957886499433925388341943684661710621333729
19 5365382474404458728082012929170427806701912094795591713
20 7694987133794228448682278012942458183970490758329121348849
21 11115561236033070352924124154487899322469119164698692614033009
22 16161723943833226251040845860838674275339181690488640169440409177
23 23639061768217345496499274836187920538603610003017782769604975681673
24 34765087961543265242655850454116366162890106975332310405803956056392561
25 51385093028746247301009750623263668260441395260296970779258878266769636401
26 76303376874899239302672877492065367624183741027434999211022122594197640733001
27 113792571035439612785419502720804060613776508517982240977452402079912872323773993
28 170378324776080481164074264979885882818776550304307248244883827433247415832873321737
29 256050479979040889939195541353214096695619807614205873541584741340637407285526715762249
30 386135872067291118620644899274973849419537039915702765267439452725983474134632992101616641
31 584199133608937526396346567641591794502847922768249124052236917610763552912106389210960548881
32 886543153123411138703497692242906664140876462610377489461273022821088937140099140261862187188313
33 1349202314841612405361078672879027316668918087217718867020027219956543361898798546073683171448127577
34 2058825686780598304984453642242116294253125856942489625969011174737663575227264593907022417552765016289
35 3149638522165302413392848780951641964292766036556912453116335254039693465304523110891227786484097636732193
36 4829913761785191991264124460326191880129342769624941603783622603787032869685557917494883844571101918369808193
37 7423341125337582298353452942625033364129225636998640295814509909274175814102247220541242815474663775157170247809
38 11433761434742939680633642899774202555328363011709830323346589646848481962761585294521328329158769271897158606480201
39 17646588980685062350096900609853190049473741301034589253361782894439287663090050562172069402640232269748900340224141177
40 27287905474522326272940460932783356083823852815982172373312852437382632415728843409481985754103515828150424709496261677697
41 42274307942449326165250824944534661662739302668769728654912262279592568043743863399752428750871697758730878747598365773006017
42 65605718266162104361159008725978514890475565735001762767415993585265114971428551548412094742240971013924363893129337999576329401
43 101983621275792621421736984843827215846735920530480721407099332645925367979388574468383225301085540385438567724394860096797675769049
44 158785113741587494928034741193373817438153385248384990501294692017330089023523622843401351493477015027733770629791822531103902040325353
45 247599083388850488840295474800672361264757447344227223679832501246515978901341453709836646351647702811652049802954601576122232983967146729