1 1
2 3
3 5
4 23
5 39
6 181
7 307
8 1425
9 2417
10 11219
11 19029
12 88327
13 149815
14 695397
15 1179491
16 5474849
17 9286113
18 43103395
19 73109413
20 339352311
21 575589191
22 2671715093
23 4531604115
24 21034368433
25 35677243729
26 165603232371
27 280886345717
28 1303791490535
29 2211413522007
30 10264728691909
31 17410421830339
32 80814038044737
33 137071961120705
34 636247575665987
35 1079165267135301
36 5009166567283159
37 8496250175961703
38 39437084962599285
39 66890836140558323
40 310487513133511121
41 526630438948504881
42 2444463020105489683
43 4146152675447480725
44 19245216647710406343
45 32642590964631340919
46 151517270161577761061
47 256994575041603246627
48 1192892944644911682145
49 2023314009368194632097
50 9391626286997715696099
51 15929517499903953810149
52 73940117351336813886647
53 125412825989863435849095
54 582129312523696795397077
55 987373090419003532982611
56 4583094382838237549289969
57 7773571897362164828011793
58 36082625750182203598922675
59 61201202088478315091111733
60 284077911618619391242091431
61 481836044810464355900882071
62 2236540667198772926337808773
63 3793487156395236532115944835
64 17608247425971564019460378753
65 29866061206351427901026676609
66 138629438740573739229345221251
67 235135002494416186676097468037
68 1091427262498618349815301391255
69 1851213958748978065507753067687
70 8592788661248373059293065908789
71 14574576667497408337385927073459
72 67650882027488366124529225879057
73 114745399381230288633579663519985
74 532614267558658555936940741123667
75 903388618382344900731251381086421
76 4193263258441780081370996703110279
77 7112363547677528917216431385171383
78 33013491799975582095031032883758565
79 55995519763037886437000199700284643
80 259914671141362876678877266366958241
81 440851794556625562578785166217105761
82 2046303877330927431335987098051907363
83 3470818836689966614193281130036561445
84 16110516347506056574009019518048300663
85 27325698898963107350967463874075385799
86 126837826902717525160736169046334497941
87 215134772355014892193546429862566524947
88 998592098874234144711880332852627682865
89 1693752479941156030197403975026456813777
90 7861898964091155632534306493774686964979
91 13334885067174233349385685370349087985269
92 61896599613855010915562571617344868036967
93 104985328057452710764888078987766247068375
94 487310897946748931691966266444984257330757
95 826547739392447452769718946531780888561731
96 3836590583960136442620167559942529190609089
97 6507396587082126911392863493266480861425473
98 30205413773734342609269374213095249267541955
99 51232624957264567838373188999600066002842053
100 237806719605914604431534826144819464949726551
101 403353603071034415795592648503534047161310951
102 1872248343073582492843009234945460470330270453
103 3175596199611010758526367999028672311287645555
104 14740180024982745338312539053418864297692437073
105 25001415993817051652415351343725844443139853489
106 116049191856788380213657303192405453911209226131
107 196835731750925402460796442750778083233831182357
108 913653354829324296370945886485824766991981371975
109 1549684438013586168033956190662498821427509605367
110 7193177646777805990753909788694192682024641749669
111 12200639772357763941810853082549212488186245660579
112 56631767819393123629660332423067716689205152625377
113 96055433740848525366452868469731201084062455679265
114 445860964908367183046528749595847540831616579253347
115 756242830154430438989812094675300396184313399773541
116 3510255951447544340742569664343712609963727481401399
117 5953887207494594986552043888932671968390444742509063
118 27636186646671987542894028565153853338878203271957845
119 46874854829802329453426539016786075350939244540298963
120 217579237221928356002409658856887114101061898694261361
121 369044951430924040640860268245355930839123511579882641
122 1712997711128754860476383242289943059469616986282133043
123 2905484756617589995673455606946061371362048848098762165
124 13486402451808110527808656279462657361655873991562802983
125 22874833101509795924746784587323135040057267273210214679
126 106178221903336129361992866993411315833777374946220290821
127 180093180055460777402300821091639018949096089337582955267
128 835939372774880924368134279667827869308563125578199523585
129 1417870607342176423293659784145789016552711447427453427457
130 6581336760295711265583081370349211638634727629679375897859
131 11162871678681950608946977452074673113472595490082044464389
132 51814754709590809200296516683125865239769257911856807659287
133 87885102822113428448282159832451595891228052473228902287655
134 407936700916430762336789052094657710279519335665175085376437
135 691917950898225476977310301207538094016351824295749173836851
136 3211678852621855289494015900074135816996385427409543875352209
137 5447458504363690387370200249827853156239586541892764488407153
138 25285494120058411553615338148498428825691564083611175917441235
139 42887750084011297621984291697415287155900340510846366733420373
140 199072274107845437139428689287913294788536127241479863464177671
141 337654542167726690588504133329494444090963137544878169378955831
142 1567292698742705085561814176154807929482597453848227731795980133
143 2658348587257802227086048774938540265571804759848178988298226275
144 12339269315833795247355084719950550141072243503544341990903663393
145 20929134155894691126099886066178827680483474941240553737006854369
146 97146861827927656893278863583449593199095350574506508195433327011
147 164774724659899726781713039754492081178295994770076250907756608677
148 764835625307587459898875823947646195451690561092507723572562952695
149 1297268663123303123127604431969757821745884483219369453525046015047
150 6021538140632772022297727727997719970414429138165555280385070294549
151 10213374580326525258239122416003570492788779870984879377292611511699
152 47407469499754588718482946000034113567863742544231934519507999403697
153 80409727979488898942785374896058806120564354484659665564815846078545
154 373238217857403937725565840272275188572495511215689920875678924935027
155 633064449255584666284043876752466878471726056006292445141234157116661
156 2938498273359476913086043776178167395012100347181287432485923400076519
157 4984105866065188431329565639123676221653244093565679895565057410854743
158 23134747969018411366962784369153063971524307266234609539011708275677125
159 39239782479265922784352481236236942894754226692519146719379225129721283
160 182139485478787814022616231177046344377182357782695588879607742805340481
161 308934153968062193843490284250771866936380569446587493859468743626915521
162 1433981135861284100813967065047217691045934554995330101497850234167046723
163 2432233449265231627963569792769937992596290328880180804156370723885602885
164 11289709601411484992489120289200695183990294082179945223103194130531033303
165 19148933440153790829865068057908732073833942061594858939391497047457907559
166 88883695675430595839098995248558343780876418102444231683327702810081219701
167 150759234071965095010956974670499918598075246163878690710975605655777657587
168 699779855802033281720302841699266055063021050737373908243518428350118724305
169 1186924939135566969257790729306090616710768027249434666748413348198763353137
170 5509355150740835657923323738345570096723291987796547034264819723990868574739
171 9344640279012570659051368859778225015088068971831598643276331179934329167509
172 43375061350124651981666287065065294718723314851635002365875039363576829873607
173 73570197292964998303153160148919709503993783747403354479462236091275869986935
174 341491135650256380195406972782176787653063226825283471892735495184623770414117
175 579216938064707415766173912331579451016862201007395237192421557550272630727971
176 2688554023851926389581589495192349006505782499750632772776008922113413333439329
177 4560165307224694327826238138503715898630903824311758543059910224310905175836833
178 21166941055165154736457308988756615264393196771179778710315335881722682897100515
179 35902105519732847206843731195698147738030368393486673107286860236936968775966693
180 166646974417469311502076882414860573108639791669687596909746678131668049843364791
181 282656678850638083326923611427081466005612043323581626315234971671184845031896711
182 1312008854284589337280157750330127969604725136586320996567658089171621715849817813
183 2225351325285371819408545160220953580306865978195166337414592913132541791479206995
184 10329423859859245386739185120226163183729161301020880375631518035241305676955177713
185 17520153923432336471941437670340547176449315782237749073001508333389149486801759249
186 81323382024589373756633323211479177500228565271580722008484486192758823699791603891
187 137935880062173319956122956202503423831287660279706826246597473753980654102934866997
188 640257632336855744666327400571607256818099360871624895692244371506829283921377653415
189 1085966886573954223177042211949686843473851966455416860899778281698456083336677176727
190 5040737676670256583573985881361378877044566321701418443529470485861875447671229623429
191 8549799212529460465460214739394991323959528071363628060951628779833668012590482546819
192 39685643781025196923925559650319423759538431212739722652543519515388174297448459334017
193 67312426813661729500504675703210243748202372604453607626713251956970888017387183197825
194 312444412571531318807830491321194011199262883380216362776818685637243518931916445048707
195 529949615296764375538577190886286958661659452764265232952754386875933436126506983035781
196 2459869656791225353538718370919232665834564635828991179562005965582559977157883101055639
197 4172284495560453274808112851387085425545073249509668255995321843050496600994668681088423
198 19366512841758271509501916476032667315477254203251713073719229039023236298331148363396405
199 32848326349186861822926325620210396445698926543313080815009820357528039371830842465671603
200 152472233077274946722476613437342105857983468990184713410191826346603330409491303806115601
201 258614326297934441308602492110296086140046339096994978264083241017173818373652071044284401
202 1200411351776441302270310991022704179548390497718225994207815381733803406977599282085528403
203 2036066284034288668645893611262158292674671786232646745297656107779862507617385725888603605
204 9450818581134255471440011314744291330529140512755623240252331227523823925411302952878111623
205 16029915945976374907858546397986970255257327950764178984117165621221726242565433736064544439
206 74406137297297602469249779526931626464684733604326759927810834438456787996312824340939364581
207 126203261283776710594222477572633603749383951819880785127639668861993947432906084162627751907
208 585798279797246564282558224900708720386948728321858456182234344280130480045091291774636805025
209 993596174324237309845921274183081859739814286608282102037000185274729853220683239564957470817
210 4611980101080674911791216019678738136630905092970540889530063919802587052364417509856155075619
211 7822566133310121768173147715892021274169130341046376031168361813335844878332559832357032014629
212 36310042528848152730047169932529196372660292015442468660058277014140565938870248787074603799927
213 61586932892156736835539260452953088333613228441762726147309894321412029173439795419291298646215
214 285868360129704546928586143440554832844651431030569208390936152193321940458597572786740675323797
215 484872897003943772916140935907732685394736697193055433147310792757960388509185803521973357155091
216 2250636838508788222698641977591909466384551156229111198467430940532434957729910333506850798790449
217 3817396243139393446493588226808908394824280349102680739031176447742271078900046632756495558594513
218 17719226347940601234660549677294720898231757818802320379348511372066157721380685095268065714999795
219 30054297048111203799032564878563534473199506095628390479102100789180208242691187258529991111601013
220 139503173945016021654585755440765857719469511394189451836320660035996826813315570428637674921207911
221 236616980141750236945766930801699367390771768415924443093785629865699394862629451435483433334213591
222 1098306165212187572002025493848832140857524333334713294311216768915908456785143878333833333654663493
223 1862881544085890691767102881535031404652974641231767154271182938136414950658344424225337475562107715
224 8646946147752484554361618195349891269140725155283516902653413491291270827467835456242028994316100033
225 14666435372545375297191056121478551869833025361438212791075677875225620210404125942367216371162648129
226 68077263016807688862890920068950298012268276908933421926916091161414258162957539771602398620874136771
227 115468601436277111685761346090293383554011228250273935174334240063668546732574663114712393493739077317
228 535971157986709026348765742356252492829005490116183858512675315800022794476192482716577159972676994135
229 909082376117671518188899712600868516562256800640753268603598242634122753650193178975331931578749970407
230 4219692000876864521927235018781069644619775644020537446174486435238768097646582321961014881160541816309
231 7157190407505095033825436354716654748944043176875752213654451701009313482468970768687943059136260685939
232 33221564849028207149069114407892304664129199662048115710883216166110121986696466092971541889311657536337
233 56348440883923088752414591125132369474990088614365264440632015365440385106101572970528212541511335517105
234 261552826791348792670625680244357367668413821652364388240891242893642207795925146421811320233332718474387
235 443630336663879614985491292646342301050976665738046363311401671222513767366343612995537757272954423450901
236 2059201049481762134215936327546966636683181373556866990216246726983027540380704705281519019977350090258759
237 3492694252427113831131515750045606038932823237290005642050581354414669753824647330993773845642124052090103
238 16212055569062748281056864940131375725797037166802571533489082572970578115249712495830340839585468003595685
239 27497923682753031034066634707718506010411609232581998773093249164094844263230835034954653007864037993269923
240 127637243503020224114238983193504039169693115960863705277696413856781597381616995261361207696706393938506721
241 216490695209597134441401561911702442044360050623365984542695411958344084352022032948643450217270179894069281
242 1004885892455099044632855000607900937631747890520107070688082228281282200937686249595059320734065683504458083
243 1704427637994024044497145860585901030344468795754345877568470046502657830552945428554192948730297401159284325
244 7911449896137772132948601021669703461884290008199992860226961412393476010119873001499113358175819074097157943
245 13418930408742595221535765322775505800711390315411401036005064960062918560071541395484900139625109029380205319
246 62286713276647078018955953172749726757442572175079835811127609070866525880021297762397847544672486909272805461
247 105647015631946737727788976721618145375346653727536862410472049634000690650019385735325008168270574833882358227
248 490382256317038852018699024360328110597656287392438693628793911154538731030050509097683666999204076200085285745
249 831757194646831306600776048450169657202061839504883498247771332111942606640083544487115165206539489641678660497
250 3860771337259663738130636241709875158023807726964429713219223680165443322360382775019071488448960122691409480499