1 1
2 1
3 1
4 2
5 7
6 24
7 76
8 240
9 787
10 2670
11 9233
12 32293
13 114051
14 406588
15 1461748
16 5293301
17 19287242
18 70660178
19 260127781
20 961814451
21 3570265304
22 13299988867
23 49705359457
24 186309387918
25 700228153534
26 2638299418839
27 9963349661693
28 37705935306758
29 142978684267052
30 543164138444912
31 2066978553423647
32 7878398598991602
33 30074161433351617
34 114964340210315649
35 440058849354014665
36 1686566122022204763
37 6471586487574779274
38 24860229648155473567
39 95600664076764858774
40 368005620356049921410
41 1417959761077098379200
42 5468510055473003152371
43 21108188451217255298925
44 81544044316299092310164
45 315265579532039785807142
46 1219800111392264919336286
47 4722960879632118022396631
48 18299544131956319509505088
49 70950252141418194517536357
50 275260335975196194046179933
51 1068558545830423183133515640
52 4150568862623619143401149437
53 16131017432626458146679271336
54 62726564939393422199368760828
55 244044004299694778491613228390
56 949955872175625725049828024067
57 3699555729797921777249385666281
58 14414486627793068723828548849317
59 56188215748578018847423376564438
60 219119540015941359231303183163195
61 854870752592400194530527386550010
62 3336547305974002381828554850559128
63 13027643703604756760856835600925832
64 50886287787780876198160492252863654
65 198836810184183555374623407882103920
66 777228958463002195819419523128725798
67 3039153255162048091257336015218834035
68 11887845544730790329167219638220615018
69 46515352442651433221931848313616144603
70 182065625719473295653342680121920700628
71 712843391659017210857704877211883384518
72 2791843308408517532880491910461863838683
73 10937424455858391530020069977189201951867
74 42861042320989184780481432161598717106690
75 168008280717090748370743029949783392266331
76 658742584923477031886228382959895471917718
77 2583537717639581991222334649099525906266251
78 10135027444771460964431650271301739865403225
79 39768871116983248995075150571873062203879807
80 156087121648488045402062931641192536595029550
81 612764675306097449560394944960937670351771371
82 2406138785725943361047943552745590289456817729
83 9450297617227994369165474070291126478413414651
84 37124943532828289282659591014182824423157247436
85 145874489624991414544560066937517142465056642518
86 573302634827065024397986439754687410568915404629
87 2253603201902865723913964731709854500212162637417
88 8860492188942873498946659577454892532792310586720
89 34843610719641534705749308157053443702970334294867
90 137047608894348814499600663199152935357231147420519
91 539139228820762691689337523013041819361715506969492
92 2121337562654572794830175909920400134187901263462898
93 8348266137826276555963695307021388647525289087954640
94 32859335394647529693239112268392132146322569689046931
95 129358697945087938522937584782962742881364581760320609
96 509337089428007388919479710242676859570430215592203746
97 2005793685666032678990277673763970435147641631667788150
98 7900180966147612560529371126541633867786615533175297562
99 31121191640952396981840708279914497391639568693145748689
100 122614664488864576971325908137987044865462586562443581556
101 483163689515954798916885099664437046881967140890607832848
102 1904191152489216483078539644513078373411582647184606736007
103 7505677756932666232187333305581762553143398417501937524509
104 29589060779944435225362726532163053203143800271860709863585
105 116663002392415536939600322235552689513620857147535129664953
106 460039017057383027349732511083963904725237304553589344337001
107 1814323018781526620285277562512334371078521237742339939285288
108 7156355214347943118500470991280763976556885982526575693498502
109 28230946667855235197551636609791210116144022035826382847022575
110 111381801036759823540057594478184461128357439009286521064840145
111 439498370466760156264447090808729693617889783415625574743781680
112 1734417169994688521662270762740175001908341442400197619223487710
113 6845452651062019962849860798323416471699074892264695214618000538
114 27021046444894833427578442626248624200946659609922061713005246700
115 106672541563271676083379403344311144942678353540645667727392391340
116 421165442879360033123972715371170918497584412788150176929068188079
117 1663035692023906320998114526070653893680836170962411656567931238162
118 6567473536319389916489600853252863041817714507028170978069761448628
119 25938341391114919910912855326900481265352116802533589585352394865869
120 102454819019977215369570923421118093026463490197693723047505536871098
121 404732542872536182642169770041335209029977050330488416798987861351897
122 1599000704329333816877876181902495813835586709157036152063526273038474
123 6317907235538580364955907138494262336265782827443030523947855144151163
124 24965552374067060883874760494572918760356305770823619341992204388415759
125 98662419147020354486063306929453905241331877308607970450264181741392545
126 389945851571929137079295756711687794666337997363309067684356602379895346
127 1541338929520111485293037123795636625291277030977140944506075924228436766
128 6093020496771921536875354321726013156440492996709751241054067625087233455
129 24088355088152239284564077776111083694300497807092789331341548795602110330
130 95240363405695477949044595354613251791426541886055352240057608205671643818
131 376594290513723427170921415710046156748662431085648035835726390819957894172
132 1489239735846619509940897847229849423492741078095435971462244239671454102863
133 5889699237382610286639359220949538791042469349088016392068268117411989302944
134 23294783190787100953632659222469040670519287920647476688754425065634756160328
135 92142656280348771557112257876742924455383497415313514801062703367885173909020
136 364501015691363801481755504462283402494781046234046483573116048609693641493460
137 1442023005618923175179035635018441984719153890678346874766872913498561620122984
138 5705327113698037707097680363714786819705221290020040895239682385197390721894201
139 22574769204426482676949856321898633896943522793683509610352128953050375144050995
140 89330548823116376438185027744782042930527803885949758808254187844570596600105023
141 353516847046400505030409739595053199511551566555800487029274879102696861352116393
142 1399114263312740444730814961193102613822650147671847917292270296215941820231563731
143 5537691334139228341622321571056632648316919468206036228830112177479511795240218335
144 21919787703388872122141172475059266698752220183404459503575582469554864276433895261
145 86771186401422741330777616147714204390163849027930591430973833157856562433587927887
146 343515141760790438658407993193354323873177724231586513801932574607472198652384836243
147 1360025231790192647604541234678575377786354818609405701897670108443923973436771181135
148 5384908888889136349263441458405541971594766221048066715598398063934520666493943327719
149 21322575325905413333982872111410562361284703961684810376401780814413491021969964569355
150 84436545654140542993290113506724003931953693164734766972281863125863061429994592152336
151 334387756734338055546105400542807773608135206413404327993723315512607136763272890150594
152 1324338492189619581806685219598271964425639706280306122345062445782891014447829242444152
153 5245368247073876822118931395713611142973683127917545485147988184017265802866522725745713
154 20776909109666886307392954822739495934757260708211300265535846353142036983122567484031261
155 82302591456015862648484151771777714100970366827992741464241184217274674771700679718056282
156 326041841303344781967975133182297233557610201967636650130949241837497788443840530715745470
157 1291695278089544634027541678795866219132271209783973009535302891561874852299095607291009616
158 5117682890754234659787446309009199130396672279758232785932243889223854275087499504318390299
159 20277429546677040514838788811942507869939797387507425386242970410664339665851213480679635595
160 80348602893416439990028956271867115357155473108693326142689464970149072094892298735741253434
161 318397268950152825917647800131687779985389267117483709554500710914988535361291382028511379087
162 1261785686410040762715661733923706015871148742081711462806766132545323808371358381194850327347
163 5000653992534230498944944559325265806136236367163102461632740684324973800446582745819495193974
164 19819498244652162236286129392530366448569131184853631164752738898904545182379909698368328133036
165 78556630263244772006469535733368445754620730232882345160188988840557667983815720637485532630831
166 311384565245511806454356978404787732205696351972569165902875207621420846576543483068495280852075
167 1234340768360115357963028840171127294037986810411649775908371059822179536133599856724839924484683
168 4893240218337900730456633838865342350146561439810934134369684018139684454362003943822659775685619
169 19399082600841585457686914347733127844300330572804823400230331433917616822267338382176991854320988
170 76911054512371330511215027189712349567657941682525693498810818050630324648671769848902228195247999
171 304943224404630564220108509472949981736084401090334193988426586877584448866182882217663422949288197
172 1209126095074846079747815987677379503459573234860475166690363016640858746720095983193765911642283638
173 4794533127990627623560555042690937501240903641310972124868609814105514258866981319743841493413675357
174 19012661731164512526452971374850323169388441966048050007809365224670905818050107320816719265943787910
175 75398227409585157914891127811122179104028819769912710676441326047172524735644112365404655281244156642
176 299020332575054134313613298401824517387886030979949188201661823741366797633541318927980266622633039340
177 1185936488979841810019249293701854411527252502465693463325947950116205792061682195321274419878932630222
178 4703737007408195574437371093406806871068319528994152506258528585768675421762061964812477297627847925134
179 18657149251301189332016033583694127499494147549270440235633261648973051745966089034172536442457414288931
180 74006175818178927696405090996121796075939942782027112102083857075833113675303884267356214612486733520648
181 293569435015646720551527892521481958142309298968982270153051243200226374446288987824440361167633915049547
182 1164591683373085809185218051179263739602855122416420869593879580101043257048618643326442404940237696342964
183 4620152234423992999600377029963954347272909971324123247649320478806472850251326732448993266338584873837895
184 18329829513650499205902644651873151507875759641903376195981924500110102164085580769741691422933140998365197
185 72724357221272093329222623689111373447245659327728956624705497393546925278802489209717057567347417593106689
186 288549598546197187096616953301152524182704048402138513338957275321095376200786882967826662292563456386884635
187 1144932726172790963401482821177519413414666656663420944050637541391491690070194617222076189796663510319765278
188 4543161481323359536179911121679194573557568882478977454374360941713216578565456272234318044619688625758364904
189 18028304660360817197484686880314057329342889341505934800905560160735842964242524675395755781707261332520904405
190 71543456498078893637298127895953602733576410985170416340865549836932813012282964077807124391372925392333453347
191 283924631361276960245173829590375342991120049362869626339571610938351895778242895179402897977861656328846926430
192 1126818984126425199614602822199072795481400925563031734011640306035514859831438998879832187086190885758839305565
193 4472218209138376360306102558240145581002879612965122060608388045150040896708312826496998191985964453636249728838
194 17750450425347604724993048275870921113395832160519818211979184368510418765836654519208336584915745583184703283920
195 70455216108091179499294893824321598339943734986956786642639167074008199652724290894553707894596417291673936999322
196 279662430441812723682594019010289164794127225662555996293168672787842174944351554479545375967174348395388699605750
197 1110125634477736038428873121751661291212220569184760424276894375305639140875592975042365609281580701751237301320225
198 4406837024592270005894173620916537958196544721358975733625702512583674131819331587183647619508991596882190362758839
199 17494379055388036009759688923382522413616382555431726671390942986799033069735687126556624232409535670116722328277650
200 69452293490597016223012243936746563235659712949953089427874581171183472386695980973818495380622416638568615924202813
201 275734433030563682367945024010040660339266113623846394071059634981680273981072232622067885767371405508254565673578105
202 1094741554632706710412326619407345045143974065621684712012525028178377223328699766121994647805702367601582544394980424
203 4346585559546389447259957617622958670667595129794922924315595386220978249599925937400341220077484214848999404484768391
204 17258408056638967713028302122931326587335115213123188689348688355876303971530236127475527509694793522240363240029088359
205 68528140758265113324286493848011540937828146750713568983612979429508356516380369092618183400946224052771137133235099255
206 272115153445590312386847663979816053758519781758286826459487978431660265569125154229717731066995226308763945456302067266
207 1080567538553201210839660709487381237126976291130264876367854385458610796774178626417643780599399883137535823156777516636
208 4291077601624611315294946735305117337582418638936323627881282955419310619055910117908033645833298458078253726699000794102
209 17041033733414802246089676706730061688188846311402933541742574981124890023821974601486706227536359285560901194810887355364
210 67676902749745503853081209224200496495531586950911321493691656855570935909235335047960495704451518119457092477553084284920
211 268781790240649354880594978364647593165911660697410717856240691191721517885949529722657725658106271759378206350736454148715
212 1067514782754795041648826192128612203226525841850060717710107624393001522860055988394595901372132091290281469257689113134995
213 4239967258296245595836432412815546156263207950311599381285114282392695587255396982984171768913659086897101960312221609771913
214 16840908689230145732228278650476761215728463154472967448452428527355163540216241302223151251996525382753333874490888204729304
215 66893330276445814645319744001895712994514992872138108416001883804312616186740648799921284001668866873168467593725190318426904
216 265713891642045703690355483580154682720877995651746720977366043767644875004359032037086668227637763137077601337661706731462897
217 1055503595862837678310884288228592791347369672857502496807873856874224969249145034608280732043100709989854628645522444161736105
218 4192943978725097271979600555232977215383776085722773643197235076155443309605442114310507521811047965811602870138722511962349701
219 16656822619594110833327092099346997008332247153292556202779983769026249265706402174896815462878556899658520807110276860036845452
220 66172706003990256794946694759303582984699133901108380431638199562789008686040568683091572944636535137725359831413357913892721696
221 262893069489753657705693958436818487758622275645714310782094961352153875108083810244839083172029665690533282661847245253834741744
222 1044462294408606029807174202540554980215916461282906507667819410495050183101300445732795530118437078807899252313169308516651562504
223 4149728290844390567308250167967211980764718591928512923222210179741967825296549221688876490348017157539258755688805259456029948108
224 16487685851998614846085895234638644143083740620601133023671922874032716685561252568752017993744867168098040403548259382835856114380
225 65510780887525704141672552077279249503612150855326494406808703533716485883573947452165989743717776750475401836457005852513492195150
226 260302753730035511224227796701958147436306702912051854789730594910421753070228540419495628518113724938311949152428380490455221054558
227 1034326254464729254237380394034594373727307205788858342237536536337883801806289859188752160106345232728350845401111240738643096135774
228 4110068137422474004361041263550136092953291375176660191830278175921232692595163260885342358567693160097936305840055767617262909856813
229 16332515188598883304475958877925529935058835127371580628268569571647203893110853054441634601244119316476133869367566748538240678485836
230 64903719460700930165341023453680890964064716793587520460406026107911277585743516082835361521935584387074212455578743593749188012938322
231 257927980955326635592666483977067392778042381898835852646177264517688765816165523449679814771798531164725079143421728468742623044689340
232 1025037094232428427721700343238927717006644729471380338946807711606163232337439630664256754632469651090241310181847608234540961520201515
233 4073735715873407935628394736895705190430435215652526702560549547913792050324304351142617348139803763830996341516142003468651270599675813
234 16190421687006452681357095476295143657220150312369923757757269416963351976528680228047115141652679204858271032493641865436540093504558111
235 64348052582534445400613341858824831329651338437001353498597022302524779482246498502880248219705874008647071499854642912984822148618748065
236 255755211646688227036077897171653658337843063298945343729033742043160403240042405494990821070338844283413531197464786499451039635392478381
237 1016541967111114803643739602015058525897209344152809988553611182450790392983562745023472119861053725492919022344012778903540193618566301465
238 4040524743403260996555180234192458634839371358733990093980139645212692628284095284097736287204750800135348985525771530987918302562794918300
239 16060600078791691536958857138679619667791194137660522909051179196224345741599367755546336137339465237394529250828191719786227578761821908206
240 63840636491058646955164653570427240555171398430091857114931151907202396382560172156128065807986837758194380759053766725847309133427272052418
241 253772171707121914314174818663647462798881310884643878383611151830207508718472604787397211079727632423613979385265632355921545805694317897272
242 1008792948339314411989712190119005444730282719281254369173548422066716320347428497914009345735631177151733011853027536670714518688362018148691
243 4010248082657380504754691388296064536028295516271663613401565909724175693711759178304828525291841298516362313201815201797140131443495356413616
244 15942319577085751938189363567200242888700213833072495839399385760065317478899318779149257918297860098210575088300485712486634685359954397240129
245 63378617210280260766756233188091328258853324017372035156953726551521911903617456749075817221879634201151722409130628131411760918291756578126311
246 251967714628465371821034032721612310968128170737160732503876263376969513802362525119156702434269134755534120276850829210630228972252900631952459
247 1001746501176017110191293045701514483881306319202884802351108765889718632162702344876241866014777932767096969603772865916017702345212437690705150
248 3982735674031285586492615059404348444185535549809941855227842037424583847123856580387034142430822959973926515254918538662647279696814862414919495
249 15834915866671644272628827505597263002505205399868968952830161798770651947542461409205334743636202420635594286473783142192336268310928495971804163
250 62959399517426613496877533762280690930500451218431061903786225655088205509764070275100549101888169707530593810597720884864172280045087495845933673
251 250331701247503775041857342202113059564399159246569257794792246605985567104216448409627538600022195384747000983776569620439510932828981385219319888
252 995363010933594143379970359968908396874362538773846411844190563900551819243317781874382091820578433930512496227667719189591401057075735876525822961
253 3957832729758752587099370912579103068018219158928430992680107852754117443249551583250682397343612874797500422296962920848811342063909976871573682894
254 15737784104169162427422880004053568795539801682633886069832416119889967510773210893294758104471095619132332336250235728523423311015516029837977443372
255 62580619808257747791305102971036810998299024457341462911590979016585045058150647387532038443894994250364413188500492500294176557524177445703650122613
256 248854894547131975088335962496476812057820618091437930860441415432481807270884950966220835999441898378705631845629358896579282142240109706769994907899
257 989606377086450015492785946039783235143285653751023206772362358144133266468247138680634563389975615508749261622474340264450749624928089915909122042953
258 3935398152208292257970017875817570696502852616196670684040276568463491196238004875810713549867773974440087990876327923296264461861369341888587831360419
259 15650372783914303516438953272076313641881360656982352111025027697802388253394502045734012707939815861422570605913166255994928386296263343446798713700939
260 62240122305349696077293674800838299418031688239111586322408365546809380623553777232297371866793671501482874815037620851392260109848369757765424017792559
261 247528867368381538321801253436886485368739915384117780744055255669789937909957863382293992223613801125040050333536812653523965926190373703738509742276973
262 984443655248865940913499881238506632784313610933541491939130819352550563620476222359414746512920860918579251619018305872094717107966382026301510970240611
263 3915303144827033991524792976993655919355068239670256126637739195609702164151641679439640597536720180555057436413023599889480033803937912006723179575928741
264 15572178348137663551079230366623810416747347966256599273664294814448154317712056818743117242982422538856747490873184260670972347324386802713398188851121441
265 61935938142349796937692252738561527641800294502922285976488316314602947305846934956121009003147301971729846547437159888994326349785845419708174061057575721
266 246345921236551881987745598798280002701332384481666684062518343833123710046200417223595722987527842352487293266225280969785991028056375980109097120967796763
267 979844742108108421812454874189086360902038592917579608183087766790884389124037524563495610257764118913799754526717689269723668661058818458370499051031511818
268 3897429989123598275867261424849928419996030054053294916322022454368499378019561779304479608597289174474031946110813326886008150553150451576782109318490766430
269 15502740439024653012942344062155712952902820371916284994752565709473351505344106081547400198771758489352210641226585033523218709175771963014666610160506224069
270 61666266929941789634306272116407527510494699857659021261547226106833194599871604456602545984722048865097916654253320589817224056321598201603245459828118977372
271 245299014783500290907083194483789339164309526742681948043843716416859940109827734143679338592759048856908518911220001427463019494156704399101135867869954985206
272 975782097467797722454184249656714277936796933509745082190491817584076455605850397477840109139458111668114289266246584295141182611911431741645188699892246332346
273 3881670965180181412261243333251317430316848145116746416200991782544833812851954510602143542805202897951063277450108575573445064487943343383541445263116776367188
274 15441637705958460310383810791565708938803519989762974344052042325390356635766371725777425053076054053300628052431865845262705507219300795784437594258477740448926
275 61429460469545435355694453227283270288409289891835560932038937829343558463779423125497709276341894065209626478986231692944281614341990478401042342897163116499719
276 244381700479411738959440985702628620597259513982158114327728619360651465422292020597612714181843838429145625584192840041167586187067053630472734431391895712901944
277 972230498443817664696858451707131889996294259712881899924038191202140525030317364864005990952983612026919354482115313616833086610475012618842793852422791132937035
278 3867927396588777439953252601980762014831373637054789020184787807966449264195417751179786645231847648981210442032058076668894084956105013511928489324668708508163652
279 15388484094313110900544383074884884767022643962240130204231632246898189328532982607896502030931828847096879341735481217713530238104163051696828086124540919732685650
280 61224008330928352463411764781187184713690718794296476709901252745753472363995895847745211571654960565815412245727528904282199784048741164455740871052909383532988747
281 243588068579899176687973350525767182452841185113569106243560252351782416360240682216719847639650051966576085070902516794278730758173579367255706711722562874768468212
282 969166821594245569905231296648977788211656286985440779226421475733240381499709063700041104260443160698265083851845936725649766131420245363547590846750471835736037130
283 3856108803544928574299057860737394686151306441081514904739193241157594559498554625309597241230636570254673472852277737338282784296070361155790595172857900006906740538
284 15342925553064994347014245783759116743838027575264621222570102052524151812583273331264692036322317997286937637709381198949348424500523972717687599503759672478034443326
285 61048525051778495453532142682920447440941340794145656575440720155902285236593181443866719984292644215075579300852539115994091291077895671176122987196917290297936873797
286 242912697355132083939316912078876905176334484310232789096647772186351736394712717443168360861942567766839045706320350943830499485015980536360591960278348051298300135848
287 966569849382761841877803726590569888682872019158818511194253207459324787783628441390587218465812614473037189215574273177689128192088731362224606584703188965055303053203
288 3846132150207019605858040907940898297719364405122108318310312959809510102103002062213906874127578636077313725777447455940721313554344127985028007144276939198116144668277
289 15304637107617071837632883477219674949057173857689718127023933095322981776493080833892793826457611602928102255263064598667985255821261110179375418280120667172064780393650
290 60901738752361573700862393487211405447699338994321749534645492915332012115989155904099238779017411615784826520006945693570238099193925918002017320061870825924617896268708
291 242350608802525602984788479490141629658395923351648652534843309966880408436532767154837779633297291365498961264916063739408282507363348693708848513634069967496930054743768
292 964420097893381343776095408105237361351672294135877331249008585068338852618642655044431217361632995018582571413780981934523444358974841667244683621901279803366507219917432
293 3837921174422355825793728002241573639408146901959693468400813642261975872978521394818437745771718887767260088474093641014283444270635379625370936744218686359775897490219003
294 15273320251895074014237589584665289347882948553293474332978496638275841567093058325823871295904956004932144825714211297633897220248789888620078080633244150060348804325949264
295 60782480987868194479911077878523731983006423930612465365128282992174521790459149834112773114309053631626566841120118152735721293557456717675527742943646124336135454831723402
296 241897229157920916128254690054606645184580040407844082501465845823523077170455009234490373334931192462968857165969242739352916151003525550409188658047681233965444597531224061
297 962699663150596711055029522319968522639076503305169484455372859803435267034574016135293172938767178662449344161420341419353963704428599406656104653087331140803033590849218644
298 3831405789599737205074259455663983895778168186524639485399957761044843181913971891896837342540318781954567670539942150241431117291798469281935199571526620364099411860945738873
299 15248700620233760163706966399812424925532114068403041691843174123724250840455717430489969240201401387437394490863395129726657010703363464978624802074862573434700455151697151505
300 60689677685911874580866662243201824883974603248931616788793241788778287386920313607943687117899414938128327970506101055085375446670562300950364490887199210613088829595743982346