1 3
2 9
3 37
4 206
5 1111
6 26513
7 221659
8 6043652
9 56070649
10 1573702327
11 14644968953
12 408818223648
13 3869679949709
14 106284839137519
15 1021535069202511
16 27650305434512778
17 269672290550777351
18 7194730625200174103
19 71190967221006236261
20 1872571330499234202861
21 18793037449137777479007
22 487496955534857042697889
23 4960864459677422972049791
24 126944735389012731748115202
25 1309506045617378832881333483
26 33064913496751899481843080477
27 345659712339383423657761439791
28 8614507068502267047968486929904
29 91239428909373102156947327023005
30 2244937171087620612072107731666433
31 24082980947709482488655423955202455
32 585179344197737696404979466572278346
33 6356720499927855693179156962614906011
34 152575597602783061188005059201913866357
35 1677847295714462164676033747785102377509
36 39791715437554433244398929871647623527776
37 442862995955764328291391863980206661381725
38 10380346965368886364210997271547970448170973
39 116892099256535557356632220720215851256817127
40 2708586921940452270641961010162578227791967809
41 30853244367126842024286369428382861670188318803
42 706944623751740163277952369551826272567159717743
43 8143620118276316986373246377583792804299341963491
44 184560891316634025177528924611547590433236607984667
45 2149493769547511660488215362047142933867331832344673
46 48195392091105491689893384536993626705936305338226951
47 567358911532191336463056688249825581062907678972449661
48 12588753953260339873368327131108150023365508640457793526
49 149755757524562509908740330509658700826499338681511950281
50 3289054995857365513036943178975837925330899974217778879245
51 39528837979422340664664301966501134028691285203268554082717
52 859548532998265676118211205799041201498244896519636649727131
53 10433987625336118505186564954556458368915774181633821599587689
54 224688170640993709969516664309152515373428744217279270613481997
55 2754185459188086132974054098728454855976171128252604669722954149
56 58748955883941802703469966412806561236999384875193885158134197698
57 727015130309036042137052101091725024025865049519309945269669539553
58 15364901607544772110789938219845092799589268275510418553076343309681
59 191911897620887739494702446111565199083369917252727547221969226589509
60 4019468180902248592553756718077596256355545698730540531658217122591870
61 50660477489633684652921218558243365743958411780147728158659849391494817
62 1051758494612627904614430123010780164991994940728849345951864520581777215
63 13373537578161790605701066868695696336571629141516787562604474574382135767
64 275277980451860801093893489166829790413902230525991489751337843271844500704
65 3530479195632758326443784140499178951896266016779326036901336014639454677709
66 72066639456377317915557617887309590290990857249601915276923736333276576571653
67 932034523210300760937836506399555673599104455248875597184215226659217216356949
68 18871382310459959534157245850739825752107821652155849345555545494624100981623229
69 246060532689018904296074888205521192086558849189131432083043944825145125803849437
70 4942868372178790143388557263678582111481900083954585607382037320269504315516198797
71 64962711122926027354025693399917278693319257472795895750093243966812291626644681635
72 1294969289497866862279657425615972315199281125160630961745473459127843945279418075962
73 17151382002801949422303732962971416910958556648517532053715396423448711576886149422263
74 339347099813155184778206813671375333780243486479859640411493793978201785605039351274311
75 4528427786275881564474809713244187525814616737812350849130407455467045621883260503017669
76 88947179259051296832206711422567056798957965757251580208598695536846287333261575886507142
77 1195665360598972160024997356238150117817226496199371563666327774261341073520325643234071919
78 23319683962832005192608684170319110274889527911558313892005047243165774970377486594058922207
79 315708463761601682550540210313136611366606031147968964836852626042008392387577562384683134867
80 6115255712646044257077911939002768511800028327656792766986157634544965891468306492508978146957
81 83363829639702840178178829683758009464876973707950157777807004152861842393247706272450336198473
82 1604009987316696378288496914480749338854021557533688204942642004303104772523710907599903015538443
83 22013261912719152269899747923144789807808275382088833391407858968025232841298536353740680058815589
84 420822515332219925454670529253425692114228381663226496122926970981425618950535879022295357568097309
85 5813087886887891378592344214713304478544264358259771350618936042010589907142606526686709064275972505
86 110430555980704698683415840417323298649500502487207162808295249484521335896063108173978194812942564135
87 1535131326702230051648664752718523201934736044979827033405068589729223282224575869182041281671634963781
88 28985236458811085531954225659853545807496690792285810673355303063277558260878249453985072390928193717249
89 405415853811382224871203344285021223893317247276521848356921708109312456298506197042300548717966460049927
90 7609578714017329957448420300288668625784842538165899940766662356697814217157878046861913650231652672840481
91 107071242077121800542550867683691875371019601359870036488260624954730092320127561940270034726018776903291585
92 1998202094417157231430216073119466082919614518503782855808089411301936433522870069568871651777626342435338051