1 1
2 393
3 248137
4 200148649
5 187403959401
6 193953937375521
7 215717608046511873
8 253310893747894263177
9 310323674631037864285609
10 393277602707575435993011793
11 512421117125922437799936404913
12 683259412052443643145910905655009
13 929022685728267860244698664218031841
14 1284495236763845536447959729080655425337
15 1801902486391279803719205285332283401726937
16 2559956820547677192470457529938505478955512457
17 3677784894703980478076406574138634085407355226761
18 5336429752093799275299835447831556613191731135552689
19 7812144934460893567997106728303472926207663320050248433
20 11528097329252392211814494821339412458173227169628862110449
21 17134883043492138485095842137647023781468984021065846007185969
22 25636251482427743811150872397108071189551272166021777886687301897
23 38585927275285120223309547869135946929927262883212322500885076018473
24 58396494560317222345626438091689688050330116832203139033299987759825601
25 88825285740699119544344448761267762920807778236486446252936523698461674401
26 135740419651828881937977180741197665259518556269996282075733545105025688341001
27 208331100949259756193104423329102623781133012012666105942138464609597398211089193
28 321023740609844810731015219281429829311858156256451201128316635068433802413532668537
29 496521451371990665467658925027110477385017980626678747515509475576890464874753060857849
30 770634548148738029518014953152384722583295353793297275475491423808742552458611464839179921
31 1199971144845001136274380745183727102829453656941297450332598348381152855171796203778816739441
32 1874202295387771547841589548788807706439576702612868689840275842166361654906728547490679142583433
33 2935654894752941037665668269887061500911005497595316474312974311226730734088384832807589352979236617
34 4610659651903435011627876197249802242536068448755033490493833064040159719794382430542639385902106983889
35 7259782703292776988373045764189096248469322962905138918127736583005506035709165635638955661671273252928273
36 11458433152981703027558568412887734553435276615041606417603242807408219113668041051460035754415415275827485393
37 18126396070054298413527501686543820714653815892307124488159022839869078303378347309374510216736021321510743400849
38 28736266228040718873223040608529468689738827956757531834644048662479069556583675293685009602898423487107261130600201
39 45649275689562850713339316279223142811267901685856898149910638251818721536346496237010794927658255739600368833580897257
40 72657050756947814439733153668672647030056360122274856402418012247455900172805208215518412109263239068170463853818510272977
41 115856620973225450066064617055667916253261574804990827779488400414969623810251673384858588878848709646700788272796185880701297
42 185065305579643191134189634756037256773453183438156788549692467350695562178049224350511701053286798361032633592822528608485406681
43 296111126465386253801743006906024799020408930251515996207185833716510326570490282622268953096607644882245846826053928036706270854969
44 474544501675953335609379630130420528528089625388489663050248079986329025068837945487151231187231997553648342499577465467584994887531593
45 761659408139407308164100892738103033574667145020135772893698072495025016156211691625532709843653977614527452069213438085876394351356782409