1 5
2 26
3 121
4 547
5 2644
6 13504
7 69858
8 361448
9 1827707
10 8901990
11 42510428
12 205423322
13 1020648167
14 5181556417
15 26415622622
16 133002076952
17 656895200707
18 3202519957155
19 15628783471819
20 77223050176456
21 386855148392695
22 1949427153024557
23 9781086523204757
24 48585973322780714
25 239289410608398459
26 1176311179873036830
27 5811928425853435715
28 28936866849683267412
29 144773223063835386584
30 723846605381905287636
31 3601876327280634130673
32 17829869474617917133708
33 88060393098608213118956
34 435654835643976068584333
35 2163822005362922553429612
36 10782924696945766459933467
37 53767884576704767228729399
38 267568352308400925876956842
39 1327613620023350216496968076
40 6575201494070312706512921032
41 32573152801980182889672827252
42 161667908365378129749661630212
43 804020098455937563278200021404
44 4001998822315564136680229759648
45 19906226125791396046821613823319
46 98863607691617764688081766993255
47 490384114115483277839428776327547
48 2431855108872600395486213850145679
49 12069315934985254089902937067485734
50 59968490667082972894490846693395209
51 298172608122600581244027301341046635
52 1482382414735765164546591642212968859
53 7364360436967928849460070133282926673
54 36557158816201129175432039538239890852
55 181414529121508087805692832169451298995
56 900514154014366401602773381770175390196
57 4472679062470225892494331743930213784821
58 22225677246803046885873382676138577337834
59 110452719853251320032849351290831532285170
60 548734439146546562677055012114574538374805
61 2724938458721998018457948528373375888152260
62 13528064480386629171747397888004924613017941
63 67164078548114227775677097767236203919370436
64 333551309696148045013559887857912747393260226
65 1656983913831454105783885417280031951001829814
66 8232378975013650105334860967446721715851971688
67 40896364420168646701421021641864925396477644887
68 203115748188562057575147377859734585639941853575
69 1008607342473266225736874608452826651235954094740
70 5008281879536654558825722170873531674165905994209
71 24871890011621970545878681809522110921116063582150
72 123538649897779874889751264190421063947656244743093
73 613678307480440336619986651659970996972466204577362
74 3048379296424360412188303281325409616801293918342139
75 15140796679986301816129827907348721229198050682663773
76 75193174899947371334438829709390173674856996107015646
77 373412556309839365365372506792261769040230818721386840
78 1854464322187459623687178903669843274297927316181675967
79 9210582122587008666712594599514562731989879606036781233
80 45749509098147887620221116168126985387756095055069503377
81 227242652621288848672625649662407741359623650839721726913
82 1128683677357208309299023053188961780888207609362731986586
83 5605650570711182169803048967144075118706816959922164242689
84 27839610795870114677258523520327682741551004200053125939329
85 138262503057258640282713737724913782696980562092503097403554
86 686696151194179503368820287609775444965847600452976356919150
87 3410704269381577750262251951699414415479160097762336962498300
88 16940673355535191828610958017503265171316007829569546484655054
89 84141384207452627418308721147546901802596963755816386145522600
90 417901067051852846950862832355988413331905998733230267393924284
91 2075513396740650262042163469787439729299870817667829472852224270
92 10308043449601388218379870098627982573475329556492133493015067834
93 51195903065970485301716022821505533188154910211997360619933868243
94 254275921896286215878500257715267275180132192514812020261525098945
95 1262936680741520830283777390707486366825702290544502651852620991412
96 6272723980876290791202213617149316141442604693674495511753479883559
97 31154686390899013644152630435673096684164121961535168295819007327387
98 154733085124915371874745311879096939841154216037220352500458262573157
99 768493723680226957546419761093562748838659709475696351863088601504466
100 3816809679248303433432395286959979525270931555812037005647615102487784
101 18956867267409982014141556376946729777107479244719042208686035308577236
102 94153644071796433862500064594611696742063078254408899825431597645713573
103 467636222193468162290133987745959997939407127834327574613057383246051015
104 2322607918466906479619210115352923692634238885201859245991224600572287790
105 11535578713698305882803141649576227469475863164815611571664698307674316742
106 57292857112665809767379749955605757736533406996983886433349057804278088462
107 284552432358554627479814850568342359772913493006464279473181652017777556410
108 1413276083944858863958557186406914265137331178090977585405393548765775278687
109 7019312294770933496913471135676574046297950490384359692821477436290157711758
110 34862867713215606502412638237221586963638785904960748322603009016846640608956
111 173153167159895019548030391009006993073182372213745881050530761715014427034015
112 859994131092208785190948947760181950352120707105235405907155522863518231752001
113 4271287603216152974857942280650935244865144300842869539056944844219555346934409
114 21213972504869862121862346609660336676788533780377520959728037602888490044337512
115 105362596762272387101943084785901740333684769110966811436730852469867695642629841
116 523302224683548769469950928712680389687224657758858889330716120868807081489529607
117 2599079727868527032621801782310866458980645488828019858543923611433033022692196973
118 12908813292160734704037681002039055128751777159368759639758023845933815027725933468
119 64113858041804700401724435491994039638580658360756152988788919121600666635764856734
120 318431782805749746114814875619222359039438596083913603886696382344083964990458830718
121 1581541306965816843088335244054294856033840203998529183390614915046763727442508081151
122 7854981247556390420974927158675021765233247124676562111947438863702244669133873476413
123 39013117163693324160289157384926332492572705941577710792403620532477744308900748810478
124 193765658529557718732686717546023354920577788658209956491559003666843403111005448346666
125 962372064548568581641591336502355847405400626506207854828122318933612774472725698567313
126 4779788778875536503288902630956226445914344671202546904206350347030035074394471806345070
127 23739620114049077502074009939253690230600211571491898239049368112516554290246322352315965
128 117906699350159090750506092503889350559603877627225275631372019855425441107306457563424318
129 585603042769347155781045276329290968757989556546681196893913365969909022641817852582842306
130 2908496906541682866284441636589261634330396083528439734497852688152655136725953569917294686
131 14445557542578900548111197362342800436142289890647340764892524934634525546433722475741923606
132 71746405255459842798460351950605068554994848060434253486124129163211755038866942989953332855
133 356340998231373441436196177339157682187712862618295479979986376763440094034376028142156799283
134 1769828133538187566175895536475252380188184107948246872042972331963152850855753373127370102684
135 8790147154785405101924809395882330387661935782224348091186928025752142391230045503390463237660
136 43657733446640333254615093417956410652733122750460907417221545358498010532305202037683144824840
137 216833520630283615940661764396897431865181787776677439221563184691037042520104701265239690752894
138 1076940981972315954999696067771256427157425823692952577966576278846184919775085114045341160487428
139 5348814248384278820532864976318697242075317501318911880789461593321140688724455296152211257229723
140 26565810876238046374245052481835285495209652950153886060014428594462670359624075847028833608486319
141 131943641459117027891478889789823775649644841627266200771690918169451189267586927190358132001961927
142 655320408696170907050946820966148866412366645014055176739916186982284047598963680212697694931446585
143 3254759258909264004339742500720285363276646537700255231349652324319754757765478383881991724911712348
144 16165313258163327108235553952309396313860514528507969468312769217146803786769931221760510337103673066
145 80287791561730644557402199101048365789889496816826523382640245427399425394892411491997664425134011776
146 398763129020333911042855412260240007663777969264983808483061600952777234006591727890493132378882652745
147 1980525693701675357374834219761075341538587800288192521950191418838663075471776691273304643625810553339
148 9836619886841656384928977603874869071196984875893708771762712095332743521811642534780082315937904608776
149 48855245820111906666995079597152926580746593976805137561639099722674604801653816512543428774491218424867
150 242647861006757540954228410956096251117130624591446326980588046730789110773602242398558822962767557600241
151 1205151797838492223094195489356436387510457885351134053965345413256177517148420224294423238476210767950158
152 5985591930828292759990931114573507217189697946234804390397036214244006213745111450342321975227855066821066
153 29728467359478387261383523609492230575186506446586131115248604070911903331478386957504161764800772330908583
154 147651530396374342005332598051016481032856362635669536821500960340945934225758056149316242806196167388028402
155 733336591075236159405239298966732555925936025482219088930996423419608584000542116800102006302231907966070029
156 3642241230748950521057268026641829376565400030545222395960358587572733065836965681207611316681633463311288586
157 18089810636966279150721680240536352695818574837044265569221865721294789833169210355916122729552698863341809666
158 89846121623917900682144058491636889429142553350457884982086591119802739284886752640996185792629926377243963556
159 446236077125564489441567519708202881393887576014310342026394050131635576083607809527972831140720121584804972105
160 2216307724257225186935467622955356251468502993042453392330897723570597995778365918398421216676501985366120051094
161 11007671475816091205673257666691516508352305343891473356129627614831149674562396153845586512966096924690859122050
162 54671482468915858385672425670850969032533275847745035230811422441224807556156594827799387940299979033005207619356
163 271535249128948120568693646950854406969288425585400510500872293489907868994015402389920611842661747279420989256726
164 1348626086976006138592997219627486316968097294481037145362915310017616470243691918487584807694378246834716884984939
165 6698181175717881375106798348054217748696923193707690898795517980497693054654564944157316051254344883252718685447768
166 33267658644550088362893228709381776208410640354065285656563330266028792197610451524212639551076450066024272592023454
167 165229505402243458114561936999020154931459275611712309183938078827970687877446745754211259148149056694300281066206847
168 820640569396991834976615252089822907903416299420956077963961730543836365867326089394601326983421924280826958992924083
169 4075851599898485870102642654369281280314649000689840070012778922650459074878960266778325350688741183388622986428535714
170 20243412803432915548164875338323069667713973721927070307632998479322691073805643230606240871375774796153317825664086552
171 100542362382363504603728114728635649264935675220846168540268891506166423986034461837972487745671408202620450673933737842
172 499360783149381439268201749505711300265594767265058964296035133661385505021025029252711686183162003800308376051051881615
173 2480160480375279116414037598540310485607586563667627043502441640885193088848412217375970561847322433185786874272100138791
174 12318140229124758129450158312801346795683048617779544234544494413206125258122413793670655439357984783541230533640176836326
175 61180146649045218855219889665858859434411214112233415743284638148057631035190250091048966107395577354415454050862241085966
176 303861645963341863096158435413059195110679019525169603124908661204287226491788939397181143966903756978929198610377961757845
177 1509180738123502532413369632094078269927051589091062911107325183272170853005022708938369154598633531034348218007438635344468
178 7495603640183255754875646836138201798575211900948695585318178746872545541107948697373493439007557379658938740796040318372727
179 37228193961931557078930663897746249678279108909055019355168035268824288568050780808792211422220872094182741229286815346702163
180 184900175180893363803209905646177924540314464341361415532926444106972047977122814609651123079904359728549684568067577617990021
181 918338267596984342660289281923304780820890947125389678102912548539902639461423014197009823345028550823051951790395031824082666
182 4561083749707534322638262838176974492538438189287520394622862353733786323830891560661242116197697763899247904477360664180325317
183 22653401074262581900359093277605940171135571774082696561515833150241261820110250357812669690992355851196690986836020076345440869
184 112511983267147438017888956358420072527526470532216626833284292800867656618258410819156448502101772216578178043008179281143584668
185 558809965106116517760069341159271068365726003304212369606424410750239422290452215946930748787118504987793662615398606762842963127
186 2775425030369430977095384398060166834724496730288229782464696820724644481045840763640967793142452830762910735947534399414426072247
187 13784621900612597824883907082411195948545376257951826081938183590690867465196482342294138102070408911831671303279961364929008312768
188 68463676620981710799458806490924934346844258795999035813826189677961264433374301267471335654992536771415144720674041764462540920474
189 340036533662732704637984487187709270434196671291951433973920158165435554334984663295725053577674243784992831468273310912654570334998
190 1688849481533044511374865106269870867353605254622320620080411946063904590336617236898852720441002890152016178502396476523179389023511
191 8387959199257601543899680585515472144289214664924798675770338278435669538606527674611638703827639683529361595375183034468235315363553
192 41660230826969739382425887081252086032952493670931099948035142197825507941348795944285726014649419496523140819705914855646664180039958
193 206912645008529077935502132683621773383071246282060805073731492509220098711212163798811342316240259806430558389367216665782895463044709
194 1027666955200217764455072800061511741063383426076381243349793382186883451336771097448717215232769597246477272445966771117733631937567498
195 5104083282049968780463481516357357037764004124136632293288417497121301432041021613573226622294469336569743254140545679837382853715626417
196 25350300610804757702651030159611785092997613901123194975683865132470347397583719437300144733161343726645610857087481080599649865230461777
197 125906594297216083172495111516440853035009356175311406407441780555977475544866363940777335991992346663976626427563471623997804933671248491
198 625336588421166488807260829089846388095555053792360962904217763024052468252887627912182744798860645192986882653554955141852349794443973177
199 3105840884123252403783670781937906883275665871865423880056514211107241707160822689511969178629795789909700345966754389896800099937635987150
200 15425688741420095300106414275582807114026673500922743532929468137166780727109722211170214303056907969475086823299385705560156027352052380480
201 76614315285871993654245747155756454581486598394128257038205286110737271141557301925622134253595890241222735771344670014678654109651432414354
202 380518069944818715332123503539347063408871219783017105434611421454734296537226097387779552669254293964977128844256505406986283458550401185308
203 1889907927161827082126507667230132030213741876131587586168791582787605531844024412006163592244405640279032738182686985641181642316868726185996
204 9386550237530403331845955026789818086174439111885054066990459688809816363928787783154611085626584434279519716402738996607699082830548749115594
205 46619903631760745360305496027157201751931263868670905071984008955098061379900530838301414374886691075780839909555042497845439950774180804478427
206 231545707256806220742675311453382504695823968386665932287708704847874594435142148772162344090265586642410248753206196801049319320880734321970305
207 1150011267694705847911295456667350515693602822751390820831578807479138551922051292163253715694954344395767610361945752085568216028301868357467942
208 5711727200297956454636190655837660784647419107002517204491933333251559080534702894523151762024777606895789482885814373698473610597035363972624859
209 28368267788526801157772560958519712143703956417586940326868427231072025484663185295469732963933873914656222872885091698742834201312832203565953530
210 140895842823849907724191098675351592892404730825277878772330833150862746973120466787172054239274159043266145767118529437833922881161258115747502023