1 5
2 9
3 17
4 33
5 389
6 1097
7 3153
8 9185
9 102085
10 475273
11 1918225
12 7341601
13 45546885
14 251017801
15 1184586065
16 5236907489
17 26493958853
18 145025048713
19 724192527633
20 3444405620257
21 16746027756933
22 88145795072073
23 446059692441169
24 2194250778021857
25 10712676385466053
26 54797933600893065
27 276839690864784657
28 1379767505525515809
29 6805540883101695365
30 34302746753551859273
31 172559665720794975057
32 863407908873058429409
33 4289983619745580094149
34 21491142100077240154249
35 107767287196515153630481
36 539509596594184633884193
37 2691137168434158309305733
38 13454521239893783450096713
39 67349564315898219616550993
40 337047608359081580426836961
41 1684114781500077984962477765
42 8416577693021258673304678537
43 42097608391949926241812473105
44 210589158379206039073364919841
45 1052884034415083959441966529925
46 5262429742511840922289852097097
47 26313563828343638208466066922833
48 131596059420899560879543043544545
49 658039527314694781037769443568325
50 3289485750938824283778686515572873
51 16446973761854500766633878432638225
52 82241353849070241701584085722050081
53 411242569954014327309102655724891525
54 2056003906251191274685715034732218441
55 10279669402929376581804588723390472785
56 51399431702670191545146399858801838049
57 257010959412910196123057888615270176453
58 1285003811887545369359122005183629367433
59 6424874268068649253578761156191740728593
60 32124410875922352367585968577456027231777
61 160626324266565867310701155820108068568453
62 803122024179034367960697971543267558991433
63 4015563313712302786221101994009716864077649
64 20077749694841750489251993171702864493142497
65 100389849380356181577108746739557953488339653
66 501948379194836982721714451111972160875890825
67 2509729313273910618635107726160611556801885457
68 12548608751200664496780481519487904971778981409
69 62743270196924286525535426734063417349349764485
70 313716673880247293968478564226167269049182837833
71 1568580622487683185062853726679633289767909958737
72 7842888915329268615226998755967452193925400294369
73 39214473210518597469129721809502659129787246096069
74 196072603033456301194155395635552321924474024763529
75 980362606015853375305738385274848116065122923742481
76 4901808723668182387134128480623221856290058855810593
77 24509040213969841989543534976948414569905784839077253
78 122545297765939246929394716334905512547675132198423113
79 612726498201437509600457195436742166089530934566773073
80 3063631404410191479762228981098468004476443607301115361
81 15318152953307004733050942238492522799163120909333437125
82 76590795750637019312677231413500950055357524090012221577
83 382954016569917152993275053411951734284794794460755510545
84 1914769867029580245328173073666272163719009564898503659041
85 9573847502288391588852320048838227036871796579160860405125
86 47869245767639942493205859854059647196124269143380880216137
87 239346247670494373469116324448304132163604983825528060053073
88 1196731214121435375898738285176915325061109719755977354018785
89 5983655449135734586906198798765049238853448768918434153563845
90 29918279025311965014823924941070708380890119469005533878798473
91 149591401834049784481158128555536623152614368477697352886039825
92 747957014010530901205836705186865151083119214747042453112432161
93 3739784895841757683190359449042995756876354845855017904383180165
94 18698924735695107780415585487845037695117654631482690981222174281
95 93494625635362334713867373152270040115741946215709681727551738705
96 467473132636839322397226500032587931675293350333593547705552509409
97 2337365623025355685425133488890171315318140629625859686632326099653
98 11686828104567527661061227216592042509997218420602200057657047586953
99 58434140995994751798694789091471136121316810347664788969702903649553
100 292170706900274778343082383358366151771649973655043482575421680868897
101 1460853527737922190222014477466906782877963810024039582153351657975173
102 7304267612549020326662492076850763094578435601765088977684294784721993
103 36521338150149707413819994206012660762340692509454509567244897890306129
104 182606691386079538958073444688163251230490871181308644354562910303955937
105 913033456663120708559362135611478052990472784277022618143070073256992453
106 4565167270625043601391649968313382910564918297705405440227398320212021385
107 22825836360272736751310289296459543443035116191134763002915647512791491857
108 114129181975727132061021032521340065892580920054215828959929320902902335009
109 570645910285222895286202865030712690147859993278408773674788991476303625605
110 2853229546958714655855229656885886544914716847265534955763639552875809272393
111 14266147731452715331503528161420823133486030778764425309974487829281400776017
112 71330738696388599187766879176700721771625790182741995631415782569533021570529
113 356653693714098982637102903136916081321728788047148806973128603928014841006789
114 1783268467278974275703961164873119746419254981731508101533407725288237813174409
115 8916342334088327649453323259478086372188278442485015355715568045581016834680081
116 44581711676658093765777745073698377425426433675104659818862017199057841379765793
117 222908558470785365240083633805668049541260790342322283203963244535186622664387973
118 1114542792044901448941072816823631169356127822228698003412220503274836428999383113
119 5572713959298922109185404966987227554370078451260517912692081909410246462488259153
120 27863569796562016464631998078037362671998033959041029589495842573269096669135009761
121 139317849009425343709799177641301891628131617014154980474506695719737843349882418885
122 696589244991122525724978676430275428563303772443558542870531664489967638814772295817
123 3482946224662022069242615362512038174358033528452801132168603922223322317532547699985
124 17414731122844101575731914088961175116823543261189129680433865550527823261148005918241
125 87073655620956841658316428393957244189166375417621983579418544315366198032997380341125
126 435368278100675390707997767463257443835898617386885232775292939555400254695927628527177
127 2176841390425881402068360579800872796023918210501066634901188318690591375017180442482513
128 10884206951882583481339484978263389200257499969988490278355944648876284818364969811104225
129 54421034760757665121346312904382004178032723719778110937193511652590893522598981861319365
130 272105173806172786956101471641443000298951022145520197520637335575810984242640767330625673
131 1360525869014379015335878247400988443183546576235248230360435096182555516908084230489470225
132 6802629344981592074977683707978235228947336984367279478329605227625833638683103085340343841
133 34013146725061721472927445248073601668746662314763466305354225943002868201339187969453321605
134 170065733626874841750642507777911089662801757247120832590864833524607670208870181653383605321
135 850328668132079680351586421333753932601058677919486240697590924957606917236668206335772191825
136 4251643340633510761094086304070663489654592785631607905006095855157084052629610951001485337569
137 21258216703138841408836070713287616366825896068876486612535310844393675719938549552333126176453
138 106291083516313372286031977274249995113429948838959798824311328914070133223319615526666537435273
139 531455417581706665131958149330853814932593799934822485934539499607838128107541821233653414282513
140 2657277087901882239605646645679371848588983196098376188836636641877697603718640325639716080387617
141 13286385439482148049895398429388581656018384102440919641215149859332042329296198064450832673865093
142 66431927197605258724317413050635678551011159321242209929738767996258625720949687439561242676615753
143 332159635988283606946590132340244671620865187278519785687950495475037409973782606651067349222582609
144 1660798179940139406284496816632947348006324989209380002915464966958921928110249589199052732439838177
145 8303990899688888414074090059436684482339518974232044561107691448110632908265640232778022013490592453
146 41519954498495309606586718226851675847852938763462226630812869854043064153811019453615897759575236745
147 207599772492598570734083856905899576469732750947064791980776380642423881724066686941102420992460227857
148 1037998862462866475536478622782519407922971906515818032096932317955740825569397169836014240057663704609
149 5189994312310412409684013493616884419895789621522591214614600850734364660021063619453473346043519118725
150 25949971561562736922685122660398284596081875089513471378761064546630808261631252978783996941657972858953
151 129749857807856157791354652710716810462064671402287262319094635468719127747305392118938364801503799266897
152 648749289039318358291021908867782151860213872915231245558986890548721745607331454049787800713076534865889
153 3243746445195512799056319088831525800653353558306168868386476932035991675664998070179148422801690206234309
154 16218732225978994619879352707599001292046416419328441418883540708549845184084586212028366830374691740362889
155 81093661129907141490955221035391816965974673388692781090970309795809812219700354705055267539160889247659281
156 405468305649565352056301859074525992419061480584244861245682180788051400663120977446105560015398668070069793
157 2027341528247583717330308969179951057145159315239005483852447971574194124175473890130651508094113399836949893
158 10136707641237799457466287282692209405901692776222049809013802770622162892011093203414098516462344789204016713
159 50683538206191877982325677247702762736434000797552833769454356556423832262132321636105554306168459780400913233
160 253417691030971718442741254155433872332822852026433661042324406601164980549834997351478729364770863173682760161
161 1267088455154819642286338140013530646570638625632814489848393207438723351005051902323718660577177336481554191045
162 6335442275773921221212860633266643428383373719929514899010894901793806435179367107385389615018166933861396101257
163 31677211378870117764771230222698664768682629269092975350280567136017916002688095596501578982509992478035162289425
164 158386056894354586211756585677320143718119826811748827484004697237452116225255466995408586602487889911356689489441
165 791930284471772339647604092041168799938004124086382033625497011169293762578708568771974768848658217624783453121925
166 3959651422358779616824814131495411664506117082154679957949841082187580633753997522474934458961965382894300309894217
167 19798257111793930994022238434665968497420426227625185765467608681805926459513180261292614675961880585395757900419153
168 98991285558970732171764039743347908358158282209059244718982717277136875275274976267788994874753300917275011484752865
169 494956427794856493133391901889703827759046964938518110090020462971777386768000744635898661685045096222389250177842885
170 2474782138974254209537852970746874114458831735595623180577736217691939376662004802857337269360346831556036468044558473
171 12373910694871246865040370440069120606082663654090654328136657533270093495387337501247171006858267484938843239788209425
172 61869553474356470202161262850465184132054837664084060842739264125697293669735394871907147645127168900656427780486809121
173 309347767371783865785838987496874630009001426110015180450042835171512364406035785086897696217505191169708400722099731845
174 1546738836858911306455468103328318764317816168327814393192851775526252951384402419163330837519035510223382318777733759561
175 7733694184294541353751502871050804771584748889992201262608427338677531204296963770385785122538127589561179315569377144145
176 38668470921472742151039718062328043440524267637193349997110589717605089995837908081653263321474001850441633509820777346529
177 193342354607364267181209817745467448732228662823610602555615420146788886462131222624429377294520586370380134331362482694853
178 966711773036819457171550651543337707766163101560613969112939790436075678302002020207665521889935495716961612607314621280393
179 4833558865184091372043152640403375703608312350861450520479802931119241270771887867197030688725738569179857271216460069299473
180 24167794325920456181037420092177028529894878695657902987677149921283030951753899248930596486411413349491794335707242205883937
181 120838971629602447071786628873964669709859615733378290637990957992296677590962481781130677141149012910202611420043250566606213
182 604194858148011908633367606099926013025218028990785920088034239542146924884996761519103762840895837575527982841479603461744713
183 3020974290740057702911614736910573648751550965439617535267737432198807672153619041751112766793523530219555834252469277323883089
184 15104871453700285311604161755464826743866903295926569955869628998345070786070929469452599300821951829834483270041453741743925217
185 75524357268501467794957540900796732342743974045864915111385919153430182485141528071170384065911989312694318327953009200935507653
186 377621786342507321121238974925623642355589283184823327781860357732165917982784948961775926127464581122764288445750175893112608905
187 1888108931712536128895073147096314865880360687844505865755153484857072064811949884177901178110212506676445558934844674355427677457
188 9440544658562679040074140598212281453350683186189341939639376735563148378847312639967739711613756432945268519564481501354334578209
189 47202723292813403171233703980776339710586398251415056952018975887571517149566287337287711915196939806326284341656014847537370643845
190 236013616464067032935900942810479935098290324853602306224063677627148425447367992361365521224422212066704396828857363422902882813513
191 1180068082320335066032747676534192295903866690043599856929662454324344329527718971875388795727322696278913125202080374832304253591377
192 5900340411601674757181139330421905377210245326897614427875880823281728633132561564745319549776716858892586893858515465231814507348449
193 29501702058008374591899241073107233216597686925675588868987459572103281113794617170812077001732033258987583764753376165900962146386629
194 147508510290041883245453973596427961678168118765616149572754924558873828138594994928879566376659049964381164313287575123754493474424969
195 737542551450209403542108185618864834406394225103741382426998941062725138514836243878324010212081023874432289356252273998267869633656081
196 3687712757251046850189811052223065267721385654833365836848236889158236521648477544699815488073110935297910590873643897884026813776002593
197 18438563786255234026153622075623406780346064943266230684140981017693815499464806438142676516670140185278924382048132106122666120788635013
198 92192818931276174082592226365262173097584651221302982361828998101176912600497217936130104676019903041242093104347861157326624537282083913
199 460964094656380871791101619642836424162088200978614876732422233057553901738541323873345557573511649993736800888901754707074348137560159313
200 2304820473281904318351281105394141674360115938835519090980508067238941197822325418430836624329173008242603683905125792426056081994505966561
201 11524102366409521410364609902714706372091657519957341996048897159614636480069446121174853444872642805643333241226823908459295202390064721605
202 57620511832047608270015160308166085309163664593185932752676299937781032453647900243916852789752994520205698526249718342741845084884186357897
203 288102559160238043086135569395877404809398420431395165864166713337766184713573463986693747040989319798778651834992523111257795166418459886865
204 1440512795801190207896676253902966136913195814317798224465910241159442712934783344336986166053653526496084407625589175047614731931743957124641
205 7202563979005950963636672874268517554012628125702503524730208444864946045906212506633419634382514029187938050535602631413230265159741280091525
206 36012819895029755130764934907810246271394043590255176555998916436836818981825876019005600707794556902501892071365802428846646522300621513501257
207 180064099475148776442051691875212630076513220090284363247815605348080913384845599401665238428152667459273420396741283246130095165081320923590993
208 900320497375743881579574860762175628248990273045967380783370837870585639323031616296331703365818438608645216948151102466456310373347463527476705
209 4501602486878719383226011830272504109420018431704592395501753335900070978236634808735003051528599476485345077404756643867695443556599055722142405
210 22508012434393596979884173437542475913724914335639839509635450825194063252550839399097608944806455812158896543306625469076591154858582142530420873