0 1
1 17
2 289
3 4913
4 83521
5 1419857
6 24137569
7 410338673
8 6975757441
9 118587876497
10 2015993900449
11 34271896307633
12 582622237229761
13 9904578032905937
14 168377826559400929
15 2862423051509815793
16 48661191875666868481
17 827240261886336764177
18 14063084452067724991009
19 239072435685151324847153
20 4064231406647572522401601
21 69091933913008732880827217
22 1174562876521148458974062689
23 19967568900859523802559065713
24 339448671314611904643504117121
25 5770627412348402378939569991057
26 98100666009922840441972689847969
27 1667711322168688287513535727415473
28 28351092476867700887730107366063041
29 481968572106750915091411825223071697
30 8193465725814765556554001028792218849
31 139288917338851014461418017489467720433
32 2367911594760467245844106297320951247361
33 40254497110927943179349807054456171205137
34 684326450885775034048946719925754910487329
35 11633549665058175578832094238737833478284593
36 197770344305988984840145602058543169130838081
37 3362095853201812742282475234995233875224247377
38 57155629504430816618802078994918975878812205409
39 971645701575323882519635342913622589939807491953
40 16517976926780506002833800829531584028976727363201
41 280805607755268602048174614102036928492604365174417
42 4773695331839566234818968439734627784374274207965089
43 81152820641272625991922463475488672334362661535406513
44 1379597950901634641862681879083307429684165246101910721
45 23453165165327788911665591944416226304630809183732482257
46 398703807810572411498315063055075847178723756123452198369
47 6777964732779730995471356071936289402038303854098687372273
48 115225400457255426923013053222916919834651165519677685328641
49 1958831807773342257691221904789587637189069813834520650586897
50 33300140732146818380750772381422989832214186835186851059977249
51 566102392446495912472763130484190827147641176198176468019613233
52 9623740671590430512036973218231244061509899995368999956333424961
53 163603591417037318704628544709931149045668299921272999257668224337
54 2781261054089634417978685260068829533776361098661640987380359813729
55 47281437919523785105637649421170102074198138677247896785466116833393
56 803784444631904346795840040159891735261368357513214245352923986167681
57 13664335558742373895529280682718159499443262077724642170999707764850577
58 232293704498620356223997771606208711490535455321318916906995032002459809
59 3948992976476546055807962117305548095339102740462421587418915544041816753
60 67132880600101282948735355994194317620764746587861166986121564248710884801
61 1141258970201721810128501051901303399553000691993639838764066592228085041617
62 19401402493429270772184517882322157792401011763891877258989132067877445707489
63 329823842388297603127136803999476682470817199986161913402815245153916577027313
64 5607005320601059253161325667991103602003892399764752527847859167616581809464321
65 95319090450218007303742536355848761234066170796000792973413605849481890760893457
66 1620424537653706124163623118049428940979124903532013480548031299441192142935188769
67 27547217140113004110781593006840291996645123360044229169316532090500266429898209073
68 468302691381921069883287081116284963942967097120751895878381045538504529308269554241
69 7961145753492658188015880378976844387030440651052782229932477774154576998240582422097
70 135339477809375189196269966442606354579517491067897297908852122160627808970089901175649
71 2300771122759378216336589429524308027851797348154254064450486076730672752491528319986033
72 39113109086909429677722020301913236473480554918622319095658263304421436792355981439762561
73 664922854477460304521274345132525020049169433616579424626190476175164425470051684475963537
74 11303688526116825176861663867252925340835880371481850218645238094977795232990878636091380129
75 192162704943986028006648285743299730794209966315191453716969047614622518960844936813553462193
76 3266765984047762476113020857636095423501569427358254713188473809448582822334363925830408857281
77 55535021728811962093921354579813622199526680265090330124204054760625907979684186739116950573777
78 944095369389803355596663027856831577391953564506535612111468930930640435654631174564988159754209
79 16049621279626657045143271473566136815663210596611105405894971825820887406128729967604798715821553
80 272843561753653169767435615050624325866274580142388791900214521038955085904188409449281578168966401
81 4638340549812103886046405455860613539726667862420609462303646857662236460371202960637786828872428817
82 78851789346805766062788892749630430175353353661150360859161996580258019826310450330842376090831289889
83 1340480418895698023067411176743717312981007012239556134605753941864386337047277655624320393544131928113
84 22788167121226866392145990004643194320677119208072454288297817011694567729803720145613446690250242777921
85 387398841060856728666481830078934303451511026537231722901062889198807651406663242475428593734254127224657
86 6585780298034564387330191111341883158675687451132939289318069116379730073913275122082286093482320162819169
87 111958265066587594584613248892812013697486686669259967918407174978455411256525677075398863589199442767925873
88 1903290506131989107938425231177804232857273673377419454612921974633741991360936510281780681016390527054739841
89 32355938604243814834953228930022671958573652447416130728419673568773613853135920674790271577278638959930577297
90 550050956272144852194204891810385423295752091606074222383134450669151435503310651471434616813736862318819814049
91 9350866256626462487301483160776552196027785557303261780513285661375574403556281075014388485833526659419936838833
92 158964726362649862284125213733201387332472354474155450268725856243384764860456778275244604259169953210138926260161
93 2702400348165047658830128633464423584652030026060642654568339556137541002627765230679158272405889204572361746422737
94 45940805918805810200112186768895200939084510443030925127661772454338197044672008921545690630900116477730149689186529
95 780993700619698773401907175071218415964436677531525727170250131723749349759424151666276740725301980121412544716170993
96 13276892910534879147832421976210713071395423518035937361894252239303738945910210578326704592330133662064013260174906881
97 225707179479092945513151173595582122213722199806610935152202288068163562080473579831553978069612272255088225422973416977
98 3837022051144580073723569951124896077633277396712385897587438897158780555368050857136417627183408628336499832190548088609
99 65229374869457861253300689169123233319765715744110560258986461251699269441256864571319099662117946681720497147239317506353
100 1108899372780783641306111715875094966436017167649879524402769841278887580501366697712424694256005093589248451503068397608001