1 3
2 15
3 63
4 249
5 993
6 3969
7 15867
8 63423
9 253503
10 1013265
11 4050081
12 16188417
13 64706067
14 258633999
15 1033775487
16 4132062153
17 16516098369
18 66015828225
19 263869194699
20 1054700876799
21 4215702180735
22 16850412536481
23 67352101850817
24 269210359918593
25 1076049832090275
26 4301035225730703
27 17191493796380607
28 68715423947912985
29 274659639486099489
30 1097830926864642177
31 4388095557962297883
32 17539479126171999423
33 70106342023298855871
34 280219221821351684529
35 1120052908366948439649
36 4476918140687199832065
37 17894508276074912434611
38 71525414666921133740175
39 285891339641614638393087
40 1142724700900994498518761
41 4567538644878877148756097
42 18256723825093446995528193
43 72973211775545563244808939
44 291678270858181489578015231
45 1165855409413801114396881663
46 4659993463552501474091970369
47 18626271238275369264921613185
48 74450314781626196718699868161
49 297582339491178150185065045827
50 1189454323152138056271526137615
51 4754319726380310821742913905471
52 19003298925130585782549379710777
53 75957316886807517022402754003553
54 303605916602885189499454916409729
55 1213530919393067223547264470501435
56 4850555314602812480020243303592895
57 19387958299232108987615744472655167
58 77494823300153044193115329751488337
59 309751421249951754221394110743942689
60 1238094867249998361317078078226541569
61 4948738876241814243597670519494661971
62 19780403839023448536950621348067869199
63 79063451481196097820839638158853511295
64 316021321454883932150779206646159580169
65 1263156031555785873340452644252406492609
66 5048909841621393498277859342774946345729
67 20180793149856848550380644359541301397003
68 80663831387910323855911725574121001980415
69 322418135197197707130184383382007447387775
70 1288724476824426176724285195908091310810593
71 5151108439203037349277119425699608023764545
72 20589287027287285216613644124770107256020993
73 82296605729699570320803434566001805119892963
74 328944431424634550311646003087284857473630607
75 1314810471292946608125193459198993407552359103
76 5255375711741313153970600981208249356277004633
77 21006049521647643503834572566555898601036724897
78 83962430225508712159688449333849284082378836609
79 335602831084845749927791387031699130914155667547
80 1341424491045109096060230610117534669084201778367
81 5361753532766557544416546860092541696114150036159
82 21431248003931006238204275637426542036387769130737
83 85661973867159082022305598832006500449747966348257
84 342396008177959801952743329980024453946744728883201
85 1368577224218584670561189945759002718394236448530163
86 5470284623401203354956579091205658269569693188785551
87 21865053233006513747193066724242355453190430305033727
88 87395919188014261970057654070057142186652557912742697
89 349326690830455570634163699483732549245260987751926017
90 1396279575297288403130796567944990123619203716821054465
91 5581012569516497858511502701942683486321632157938627371
92 22307639424195787823981141070497116970477819552188152831
93 89164962537084131754682985081815740815551706917837510143
94 356397662390772484232821767365052791835646869997611812481
95 1424542669490598570219384578361759969694851697027191471873
96 5693981839236502415668145923743204908408549176958302724097
97 22759184319237460169097049186866991583175231811359395014275
98 90969814358677253312916253324256474981789493786781015598607
99 363611762547097760856400964341780452704711320026370549863999
100 1453377857201218725972905392065026652443338339495489364018553
101 5809237800796403108180963414525021329864268802890875881658593
102 23219869257667902925476849220328855704731849564032628618462081
103 92811199477713899321400105733754821844177872560696436288805499
104 370971888467779565525661674175046517951766121761425402108426175
105 1482796718583476968820077493807160730448950353085622496784112703
106 5926826740762304219102391259052447841838471397324003519044395153
107 23689879249646827667085022145966216303364292782887341448532604833
108 94689857390814306959563658036203878646342975582857267908275033089
109 378480995964824086140290431827614250119839368713746982324233715859
110 1512811068193893005864584742287931860925502176489703653090609584911
111 6046795882619821592551878736670305961510661854899557744872086001535
112 24169403050256999457550207772904066502517132005406258968931210820681
113 96606542563279057347199576025178367361158435143276373851379245468225
114 386142100680943786467919613126604857808694711646356923601792156773633
115 1543432959735880673613257581210936588484419328479286453460195925946955
116 6169193405738941015435436570616882558354900807387676702881511875033087
117 24658633235307904596964090646257519315535071243986008138291431242127743
118 98562024732080847389483711961711365062632733579927813776258931336048929
119 393958279300633552385893249118769925148447459014281425983481587607791041
120 1574674690900491378184169237635699886020363751922186633163120973960843265
121 6294068464722757870715837177799166734316001749703308673292103308065532195
122 25157766278673814659817042401484816289588942296391071663059768696637029519
123 100557089214989334925477277334000492600409163971832328627824200492821734847
124 401932670785761097159740658200116836306448757686589531069968025177278792601
125 1606548808305142487981804953053111035450349688369315280001921655946291797281
126 6421471209147868477792667304499537042143337662221494560108197260863284659329
127 25667002631197305637558521706464750668370402643636868314412912733528942040731
128 102592537225953201106254635698654548224612843747658300042662471628025857074367
129 410068477636167836420242110962616191420650147498717703184766413910624963092927
130 1639068112532314062389489221875864415173681243721811044145855751566968015993905
131 6551452803704340822094011472644298327588373925822136230743417241300033188583777
132 26186546801189919682942667888663694699227065690301880439293344373417542900357121
133 104669186196866086814857995989535384544903151553276611152230138755469584775306291
134 418368967175786487656113220051045574534938767681863469708792567606994261530002063
135 1672245663270237447115192153871294449565493120284957725725615971186245171230729471
136 6684065448743352846273600147819550205016451437408665469770026317490279780874936169
137 26716607436562298362628118556860267925083040627857195470387875018237219023933993345
138 106787870105845623691463646223775080616234481314357876240233620039828623467034902017
139 426837472864791896505410010907131716311303215802771675127477789743048085113813689195
140 1706094784557640226558671703968373728521608046908041110100784781269371357670664750591
141 6819362401240750193893341239411881030737735708271309567225962277163926695168966813951
142 27257397408616770717034544157204065472335893478773012272494539029703235941333242447297
143 108949439812157395973050292273145681085568324793208477503566992493758232108261167809153
144 435477395638312047021126778153911399100424595728890836385547269114913442562643566530561
145 1740629070134653812394990882582924201252764473268155030516806643090424625995232825054659
146 6957397996184942328900287515219791683825493068931895998736924218017890389907919305966863
147 27809133897536047065019470037160931092209759068602770066246018985240069779546170323425599
148 111154763397918337947926776516172112172422028593974761228166592323871169410360681566360505
149 444292205272236879603787955187869011646431409401519419480155668318003402945117942762014561
150 1775862388902032582274088440417014312388424363818891005411466031464668871452783840348466561
151 7098227668397726367659168789020308476949939161855759556554313705929404211933149662918702267
152 28372038479602350643649974293535574532748280168216242538221044051063563176562874893756908479
153 113404726516716794433404838764030815337716491395659161842685438147298532496912861064057357119
154 453285441776673422719775574726574745014348699496854723087057252812222516479420362211530346961
155 1811808890490876980240290935040735373022455503759214334089788544243936055708846095017835344161
156 7241907974796801823214341474841690449152656741945400663342919778881350216221026028550295976961
157 28946337216182014113754388392999700871179777150296035374702016174407612652248304665212427801043
158 115700232749289249403086603649118196761120863760679492771193401565477259919463530036168440478735
159 462460716817606847229046200080180694598470305568530993599245549947467144080363381561481589843583
160 1848483010945097368648025473596543054158838176175633410227721028031431908772015265159291768333449
161 7388496617108916843651381021581050010516285338191255997908614746492995826920934522352113567301313
162 29532260744511276969135881061899674970717683382539187789644430226635339257035075011322803381274369
163 118042203966396561834202261082419700780257194198705863052453614858018134190183555131295576241694347
164 471821715167338379588599784518731448530745414203541413731500879227376104980975829935073799645341183
165 1885899478518900697812711999474685252039186245897460061945205780259662018491662229595610753811833983
166 7538052465042767499144903921477951378994268469061313347550139957954553778240332872586965139942335585
167 30130044370319743246048661542847062365945525020230679622206833987578736125480568686780804219067438401
168 120431580699045439153287238528202550438869947030775100925458402659635038484151169522089248466125930497
169 481372196184282566927646347329562942653139016540504286112676249793966099534034127422963107135778638947
170 1924073319591628252571819589964695576266963829919406520209510496538182269821193582202047207144178532239
171 7690635579930956308193840223860358249311737760939933700652206368811950093229299342119401996315278627007
172 30739928162328696930277926183676999143109968238352550862566175055373936711582476369859847089841287501273
173 122869322516203828491373558750079455385342036378349511411398079719533010637953463773379045946707947689889
174 491115995322718177648034373284733213890051535672305720342815943670153137436361401584949916041433412968065
175 1963019864702319862891354554096944166732246725639601368512925745931230651446843503957530774844326315955419
176 7846307238850504566807702757617882580200186011068647254491074452235308058977910435083516957755872728224959
177 31362157048662225398306229509799949246052808830991769216862341189834796385631953842307709625034545077018815
178 125356408410161915502434084260648765986781905419252019214861666234173063732393067940121258958868656445571441
179 501057025673099050524262216366344825580971595567873028325212470697533655897658411369164898697634501939216097
180 2002754754706428047564104762345525102682216227664475196139821434959124164178324561271904745042413707517960193
181 8005129959231605230667744985719809578228668170480981980453746962598702964758957714575746387845121851123974515
182 31996980915209869408970556834606384665174072123890721980051514627038105934858897126997735000507219786311223183
183 127893837189693490959687308649896138812958130069069912612555471484582919350278692646464016873153775510013836287
184 511199279533543478092241932346802608953872174560021894392577300939629158209917591382035703715738496070718630825
185 2043293947057154615217394942738111401338745783453383958485333566346424031871977390294035320166861080777056875009
186 8167167523964499176726887456665409030046936485130542408352914801080818754995374587492325566432317081985673619457
187 32644654705980301891215546591704476691453059936010726687470297963435478911087221476825575026565732962389322554283
188 130482627881175577956635274696314087611816717527671234583941037309860801326544309215921306901261410190198356547583
189 521546830013133231353662036859306662030827995720477728597926482824989456548126400785745835554426179434263384681471
190 2084653722213932294980371421640186240296450366358230848708528199397138938717875850368837235106557502248841382833409
191 8332485007014557716075833501732530626981785228082563242958656796889516482775887469304466834465729425753034360708609
192 33305438525486337366773153344560126280837000102874861344609568443154823474838563753455390361163620751766180421976065
193 133123820137827408561418966738465391693273641231691413198375862878728987462620993349391084719574785808177553720241411
194 532103832667666107511805961129772624510259114774182639089751628402986367446504340469916574957595359002139619811322895
195 2126850690180625030353162858408512578054943975109569123173212734163470501416372982677309062323718157470255689091247167
196 8501148799555858324527710319369129753498886549339201800146725352055690588849338303158129737589552957374276232216488441
197 33979597743202389624962613776971321422114600841672559510858025437832093805949025550224605549854814641219845825783827937
198 135818474657233099487750135647851605309615892366381613459398273045998910753371586509638056028335767702624084761869383553
199 542874527168518915725316285691191025063383748541831379597997964595359456051098483058504050859184346453071806386316809979
200 2169901797176072664578729724881374782380004216823002970474722603496228865102054419212606453711864599735280806685833271231
201 8673226636633748783223859410950273591785852035366683174529370775782425048903968557902393887660487244468712459676059343423
202 34667403100136327557921854512842986977882911481818715092717042927073533123849326216700101161429180319002727010007587908369
203 138567673607315703062812530210041033947265302124749842692335597631980636213979457790149730829067156832087248502553000149665
204 553863239005291112952786870433220580973132360821900225928964195708784548123657716401070009148183620025241121755926392448001
205 2213824332439658895063971532875808750817339292041975409577062788941352114126477570155104524440156927061605271604546619362067
206 8848787624367107362262149942328590878922217155517432629396826987954919769910604117362780278399492114447215243998128977634575
207 35369130817558528202698928191081512694913511065963630468063719839492331804495704563777413931934986996055454838613487732508031
208 141372521060933703828121947200787521818720395529409065726976728229188106618611270276459555424255660443264811173423928166307017
209 565074381222912868203299351212519964173039786211262013379829906123856484565803142732467772504535440302562982948188053664779073
210 2258635935174635599474339044238780194949239747762582352841532731908299584618841597780667879990697210350176208427484435481772289