0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 1
18 1
19 11
20 462
21 7217
22 57783
23 289400
24 1043781
25 3042593
26 7833174
27 18821247
28 43417043
29 97550980
30 215243289
31 469069428
32 1020806036
33 2342090587
34 6886047798
35 32238887181
36 199504672863
37 1232775909721
38 6881782444707
39 34275341053106
40 153931873107577
41 632940796532978
42 2419071097326906
43 8711276912851667
44 29901499637611030
45 98768248364001054
46 316364129090413029
47 988884648446067864
48 3034125983649557989
49 9201896446911859597
50 27882514787545527737
51 85938139892731662489
52 276776615591924767250
53 959747126848989646667
54 3642287463684480015002
55 14967719427016171802250
56 64589908904724409710082
57 283388295085110783694784
58 1235589827740963433446253
59 5286215136902767456685317
60 22069243477474034913056453
61 89780863675265645721796290
62 356162351087171794107191463
63 1380203266080155427737578243
64 5236376815535100869245838951
65 19496699674629973005013505146
66 71423717060756628385973529871
67 258147010851315253543089467188
68 923352783668638569778863426544
69 3280104493165893202225731676586
70 11620871607356897619949453430045
71 41257679184295450962132061209469
72 147552747920855771178040923982126
73 534288574861254592816613966888834
74 1966993408360517020399506364089926
75 7380383837706131540127772665734341
76 28226888637311898670379626408621108
77 109810555109699077026753560015954653
78 432918669743060656071566530445352732
79 1721915121144028367171006149472638125
80 6879411860016988949053457049295201270
81 27502787203677993892554299811732202737
82 109699227019408928243954066641730210701
83 435633679677333657624466111778707493230
84 1720101150522295663696217484704232754464
85 6748415540459133755278789821064159874855
86 26301874795352517784668787573361302783650
87 101860196797379280930289873791904711938555
88 392182498927874680299335894236732975280552
89 1502377549075820877712103260414807395435304
90 5731957191211436351295968794562590058005405
91 21804596669364626607210349014140726153426397
92 82802257339299030077382274153746932135166929
93 314287140206536906194445623897892829061210035
94 1193787860055969589425043038869841825883872270
95 4542793228744102256729938199484098986826161511
96 17334696059988056896131909380268108614144234623
97 66375308620012050733949731326299563909625890912
98 255137389787905558960847092225616974931485741186
99 984633135882643205528372764923965697022273379721
100 3814572539095692583839499976913830125624576104834
101 14829546982980128989763434962828159889137974081720
102 57821204565362059684710047421729508136700279408686
103 225967887323181724983845436982931394084734513442106
104 884533955088388110354511194721877838689330735155652
105 3465831422424950091992661117448007137825178462576158
106 13585329593960226833399423675899913486791326687334275
107 53246080293214399068117580840432024774312013964312650
108 208589179988215413381557577272263227344634168746196456
109 816514130985950400658947050737990409432770796923037218
110 3193245039807194659378882596760423748603740078760732835
111 12475842260926059004646011296454795274178871677611804963
112 48695294158918210573695988612019168239529107402922919764
113 189900094811942179753256639623978507105553168125473548852
114 740031046584957924038900851170258710541541845912903231011
115 2882327473759805749775095698678022710129060064777603499103
116 11222684640901901138784545198953763858621547542383492138342
117 43692246629484837838444752742425807006548229897873064342925
118 170120640847391746477720133967696211053533728268880656029218
119 662578249644936266816896281632955483118510102940174257970009
120 2581755668752677831330729853315612722060376791802201648723126
121 10065751948631016188756414111958230741270642835585229489468760
122 39270766476849644905290540158219220231246244338513018761498749
123 153322882809710902020507373734467513774049289016725918439836127
124 599053651309641348941516035279356206954141327433484343047360066
125 2342277962876160245796495405559687974604616552374565438259559159
126 9164452372972261014225822027471736934024802544090039127010936696
127 35879204130934438878811114615729380995734391090806625048723340520
128 140544704612784401609602096656211781399384233447851887530000336997
129 550789976437344767704170678555652242766145555848746321073897469921
130 2159343279910443907088547617096082110905393556620504148818720414686
131 8468133606089974581350526978477318247473981112478497621066281946339
132 33216503810760008079126828450519285592745824062883592177329660492998
133 130315166861145836721462858091568823650826193454365711660723558771724
134 511317754227916846510872409065462610048223415309301469209009959931487
135 2006445126853285660510811841180230328710071320255536959266856531518741
136 7873997488177179841707055902363474905928498541841671709655595812889630
137 30902301640840546722078411988939657658367461408185233006797481320236028
138 121286980236573908756904176495080884208545755130103314536991570003246103
139 476067964939646080588953441764957577219803382611272081596154160111782776
140 1868793256465532584471889143818737416335012965649026701693656783578585600
141 7336666480101742960301610033744959734776153064516432662190195983435556656
142 28806464237634233313618534586193930499214264545426917926315872434385263551
143 113121001683206862913935653917620806413762972887446705415470190272379682582
144 444289938914394440551365131540219729013043571276704161718958182663837526705
145 1745285302651086181264255457996762484270693148099891466125732365226744248525
146 6857226157219820652087889826501517833865682089758042117835844438044296368700
147 26947371359373306979831276323561501451816160873696211472513854621521671147446
148 105918647265007679044308480609652768548595110724538110351742074742938653549664
149 416406187892457663722206904246812386443234717529244929530610450411116931566910
150 1637381629314446171740772532064366542326822777327269155562237278074381904382969
151 6439745922875564906837160966903128987055601034122757910674304892082085276134720
152 25332077760216049005018989372306530660437587114247692531891194710012326918654452
153 99667300230647723518787261864001440411370922730139055773082459427059856288404208
154 392202673143015356953337397854202853438192286871775882833226889621737270155604840
155 1543620093817129652921448828213054929446270983598466782027832245189428999669070385
156 6076289372089527682952349774946550718218768316899759630010407660152876707125192234
157 23922194246480074699177795629833581681380394231925937637540919166257638797252511116
158 94194357069776757321709850022048333458047956764916165553549564628900870822271507278
159 370943102313787063372083520050259603897700684040813911511641187092553607478735061293
160 1460985756358613995005630928255879109625047286501579872254615927569074681846462958250
161 5754918245427207506068024962724325299907084409557560995124326433210378056072633802890
162 22671774942913015728559036089351741769465840178708770358136120768441116220769547016661
163 89327293654135886717212772935436505564566329942424538632002604431527239821648946099856
164 351993438833035645370265673662406682517487616530559008441056133873269191732513511078996
165 1387191460596286691823017536585161224419944817169182774924775901705514936206651292844518
166 5467509962018955208821369030755030527351963680580436212767246002044229551293177466015528
167 21552323341786828822164397931825707106086950898125043969410722979075134346240386981882881
168 84966938874779237880605928328764058276448071211535754658208477576043656512778366800395653
169 335009580589440040489242502227338431858041234894176457651768741580374932215361301617959684
170 1321039490800955573388627605576577086056496251422632140013827329631002223159201799730516031
171 5209853756440385453222593492442060988202394071868914287590873294264733905014690811990529486
172 20548784783892472066065622034340732528683879704537904695760150710507309637687952135244558835
173 81058250545014532716279175509317868138281540893487026670955098101404876177434003877925383025
174 319785117776160921071902157243867038906360386269450323582745466569378597763339485258074053199
175 1261736206021719053558911737945286074258473365562619686971339474667288003074024915805678961968
176 4978831585775592131639369708297881171493811655916394122632996866575456296470224570315590203718
177 19648710097542559866631436419644177548330650017920091420690502247058716040153279303129986426761
178 77551022055322851220976399514611536490188313857049606948120443657736413122276461782333983297752
179 306116672589531683452248492432211376447808745537644435329253476926470338514395198372602045492808
180 1208457882450183804145476012899228048783871691045432066575173401219772159320316265100525208730847
181 4771118930112535542859005339927948495498653418321857012877611230385027676591888536028853797909460
182 18838759216780641472538940983816366273604970034643850009919501630033092387328593879250832760559042
183 74392106899116584225953691786810287656567542970038397475525599872708119465194426514983568419073861
184 293794162483875204785279866188915405459785987671138055252232474115452960758718494723202042418335439
185 1160380677812090170254203503939575810838513833701638497401949505756537336661111519683285669758909066
186 4583509894780244406396559286617552085477018641878216713481388262743922129346964495516209319475526572
187 18106545670556650082165545606959293075145713583165295634337166671304782547010526092882662456293844947
188 71533951757835224658817517060349444061155420890329168503760581972394723925214045523663114275972716073
189 282636007598277873280419308491669558526865161529682117358895238732271820232748172922834057793681541827
190 1116814217170212257845297157221988476492291595696559158549015871623069204675404313789144069089004199042
191 4413387804603494579879145769551611037647487947740958031467432285969783766279572856827067967435170129282
192 17442170270798619658236168281835749912543090426708097207685950508660069839846344481910081423373828764503
193 68939130921278783765947786595813517750633525205069916528637286498660040822946324898485189910656043015368
194 272500638264356135515886165506578804861328911101413581145698832574105484038742660472990355488828954591539
195 1077222141174544006560162992017078733458572722951653634729205868006426391473561028515583559629330191473126
196 4258715597128263331748940622790368991907217121598241637263706834162282697011951688582097580027510241922126
197 16837872441973047184874440481374788191521185014952761718162580348523836386424837699209689226946425581506103
198 66577976213266995387367532411094247769345784172563054100278104785295148188647236233745092031423966661974739
199 263274227159386631694458520455206718772425657975350690276671137630426438244375800923032905466560550634907981
200 1041166216502137243329395482514889088647783605129982936247763715131999035244328077430723413380485778779020893
201 4117800798080538215035583740426324120874547679189345689970829291438157090585288755589324790146248889594638047
202 16287098511482302997904449698026166408721963468687706627455614920787351754552761693457522994030809176672853149
203 64425057930139382986246396543825518756433441349308223027801330695868946395981294819187806430604020051712240560
204 254857958864615724533524775904199524500433215664191079926866724341849962749124700686357394172903662828597775353
205 1008262139115509302365654999524584329451565931382319846243649268727231170848927750495886267579342883455952950858
206 3989148356625489719251251056148203190656776035914788766623578530483764860882990900852371623751236775611062832098
207 15784033242764404975488097545787686961599704887606302110708689745968063480301378591236324124940706409083651103358
208 62457768643593058913650084042992867945394741192726426415919043296812233527122871284179883203801892921247220825586
209 247164013283552533822866811053978239959239996191209355541114716815006920070806318505105659605512767252870349270409
210 978169088279873474177231520225646070774945253044011529439924768199305798723326605694009513225041356426176223610359
211 3871436921616791639506017492418007715021593008799283837660096222215892280320513183508998643810057971834050289911204
212 15323558912195034044065050976623156860201258048892176942371838734762664359654126378137278994220065183169510828243827
213 60656305062934040427161830162502487900457125148016820886750872664183080693278716476291883780360493044651264491344880
214 240115820480973499571563463348764465747651290290835197775274551487589483816218508555235158224252220968093751165362070
215 950591185033349395835775700332494919544018516799994792240257747852223943744532263284554948509498420172719345318903404
216 3763523644374178211625339054572626270720657256536982026301390225781136827097581577963773941261622195041986119714791936
217 14901262159738851232838005715362349941783056078467945879323088200676825248950476308786281286119734969996987118531817070
218 59003624398805159175006735715022980328495999754548614398221001378575500884412318996017960604141920879263400086644690834
219 233647557079905093510074370350700394307626703608591441963108688620116699660949141017705456281703805315578957941374216225
220 925274124759815103462508530177236330224176246112025756729223807820245860475192759985554213275926271640480648981558365617
221 3664425610606050182924512433777296830911248516709289862073605740734628206421014044263460312528114152504085782859563390523
222 14513341950273179127049724747921689359253817718024710304706361644903865334143982426904128464805666246402829874311531531750
223 57485019285784367062878509329504764458616544982227464145931983952493237018327849057052737907412502066211245050891762157140
224 227702282520358407855971287408938000155737519097162635281119278276713464027628062685561542222138068864503931554597683152813
225 901997332480274922041855500267180968624898885903655233111530777075917375472540119491806514707933469966490622336123384551157
226 3573287908714745595309561403075498170994287860958882464897278567586748832522484600021206819397250191102073347208697881663933
227 14156483226442887373532304103677806013843646478308481924089171647684094884121558947410815741558618918441529936634918491449871
228 56087629910833547184627323628328659901975075812464094865437175152004071680916123190753608003475358840131076630003562405235034
229 222230094777470081364773393328159245618323485609326708589835880495843609360020222436355998056340705456335067957132330980606994
230 880567118061477523579952335562078617082491012835252983166198505758413700276292266160977963982172916033634539282709237563383518
231 3489358620691088522819448828276411100818458497346413749262641364844617662673565809462790941082640699886555672279190068647970346
232 13827766689046418545229702757548800452998420707488165221021731291314028598916928100353401244153242568083999577606746200290874761
233 54800121622483887912767645378271075924303569151293045194648177825084647368208969181899616007688667426511271619619628627403469229
234 217186984899439147024779407711236995961971589225046155708701081762667842003054821503196930754331332124316943702666903369546847348
235 860812611894784591451931462924983865186009592169296263464510305498675595830857452033819054984797073729095794830120090373453397411
236 3411974350478117969567940196082463040705410640536541028624188307708432648181235142330055086753863149922050492122286155357946215889
237 13524616825224242979651065613356072146280931724335322834368823329589451886740623748893477496304849923040059086499465371257396154375
238 53612495794320400723497352461866119167207882727108966964110401503997912541738635350243614320351633325455398178397764936840832167788
239 212534137012024970587363779536970975623178773367144293866272685645217083141813877494598409543157950037661637245594810706929501154572
240 842583125481371966237378288982637047952729344054167851888694548320159841277331775166678963847900912079020512988145570462603986370915
241 3340550087756049531616959544392026205882283545105549161480827012170118880931829611137189960864287122476047412097249404920823192259065
242 13244762351325881545560163477659291659335977675991248504914187441365461404451246504981059531692935082246492420250498998849030646832021
243 52515933508308200379892243167064693179736725340988002942019483005178192550185548689792670690943092664551032051701611945172747110014353
244 208237305404415675498856348454203901951093290983870016388957094055486495992228805153103383714544714601826071638636417729376086407494704
245 825745658245360912901674003196451150936985935172184008144641112392084761369215240145791458007785262245934309191917282561036970058418532
246 3274569219824010999307727322520483931124823439856791523472805259226898026978564446264568191897068784692203433124258663441182682045197501
247 12986196270712261727334985331866536204526849391120651784004991414211562774081634599040658130511791184395547079443780079467600505840428928
248 51502636428201853309680707546285955201440583968015722166484800773680800604287022077269619880477024040137044048644504856966143659721774329
249 204266183787361154693353043830459015070941902348407502792257693466213703725676298005157703874793801064751143148170631878960665857989562005
250 810182411892019792167871005315839151789500761835848153416025203894950385879850878584859310957028663801820184119618904387368988265930816512
251 3213573795629005401353628025229105702914089203227901721884994916431792613160190587314904353602951997637609928330050971373350349223877397500
252 12747137968128357738365333020482527464646769718126081582442940499992250373582403563476680488622367539929033153428723839806134725424737984814
253 50565680055173761907938353153534931941680314939707829475633371653099100540586567446545811362041067197365811554651676210781263750315630328986
254 200593840102720421084728207194600988831034646892937808279582157342039400777847619173978388609330229084753100088889480176601213635322490377034
255 795788623120801637218851199868270200844040347335772445929194368338070503865276930010713414692507670634058057600068884279199591906101398045714
256 3157156244627177573601474188138958179982224068901580376163256134420278354534437134797245045148977228705563315796419335256952849330219258854637
257 12526001651468811538653869328956505000404221290085786037140815273704474630021363579270394478379419958949529468261212908142110268044188015701912
258 49698893668363751322175253947532637578941392820472066042895101965321273526702817792387223648970841846292426688896219004595776181733263048451891
259 197196260119554019583065006228920963360599480570970797946367299671683749420526985592703826296219709573061092888254701741846490374553682325515729
260 782470828395215977788712261925759479944624314625468023668760921243905235750327260543535271268876914918222891524972719843997226260304519102244351
261 3104952773452638252325633639901933174833142325903906876001641649602549264947480994338715208566304493304123979235978922433165267554262304168320835
262 12321371183577773923158438342885122485775059945643327950441153770785924791289923524082184281195167678684637674593359883039772460634077202020595653
263 48896764199686782625185988502947715273895112375392396906917755148626048229139673348129949842728133532176334636244968781113252933467390640797017394
264 194051979430980568520566420776429162120482048828577258772433291139855327698525167184909473181152476116211000710733614173422490614023642538180785547
265 770145451576178519983707365258423890467713031394989054870332651765016858208545861995252267560781950921141444821458189055309609751847212974852485796
266 3056637932140026583626851734247712847625740506591433409470183488778424272607408327436278431540500449812125456698116490659986747938743911607809339864
267 12131979130170092547215003941441570446413820943085677167899894863784324712518616295122101748462780459213005428129619248752493393488343809918096540318
268 48154355289506876859157552198346718736978332341057255252820362605715163490351440810180493602563825750925364099743509011560849729076174227820709650064
269 191141770262127159816946261226985941791512655485340083651284261856738706070780053063158948961636745085029410445887567240765683207251198791795872348054
270 758737590767740456470270548682736607325193876669070949099070313044196639463068843861671484037285965551722322375268752512455085927076972704155881869017
271 3011919911734829917056613043237862556015215161944865797774552678045104656028320592646792166278295568360518306105574497460149515324606804080345322890926
272 11956688527269131280323189054393457111819472984956031680456631862769562638706572365586863042261432042615727059673216570677793036912113087933935185174267
273 47467236597165075708226751871440505668120300794138984196807268136237456171242187462081378027351650685188854468180768348545970306717536004160016619480143
274 188448367489807845253980724947771941265948049317895524520080257303969107327552461181140780393454708938287676365145696943427007704949727456702879668326073
275 748179956982188770802277740345520795113523524623192156728634698982483961194406753907538898047162197774476732679522776356770808092779881332309751997290137
276 2970536435668816134274326042491329215687728029863074955292305495911013974859047834156600408820349065831098890305003192622220141344092775551605062742157967
277 11794476987542357420182060295692740092191926847537408229465612532195048310376640188261146082248229321600812400030253135056242019245004764710186781631562024
278 46831422363280379184616379107851510423183556075912291148331496704086391301041326807008133651180944726333087019690322182563143841387772083225757108305340220
279 185956231312857491994507721265321844334732015873496554754836843100513968987946223785887978091438848722631084993826835014270230045428200545715319815625443009
280 738411957884555537925524875653387257735407711768258971855722748181293048063512926277513655270934609991291300299159287219809311299686146073649418783309467667
281 2932251223995238592119445084054170031833902132262632533180808192924360331298853389467851529767577260606427401274723635825825280707522124831151304854355227240
282 11644423060265482182121321828641284456492787726262439023330031673413326459510837026946778308193297724584155876757425970940103344355796144056332462437093592394
283 46243318798362661676390309763966169150688628117671990016986258567463351683489473683400211577439215907134171366220931814900259834232893954084679937279261281037
284 183651344324139934640379840421563922564708677680149303087996692033261351761450185797352782712990596536500889388484994375524465846305786059903130605570644368888
285 729378914970120013062020560117641568461476785500739415336697957658281820013526436770807826917538988579506088628737175150603778533576919618181985521034371586483
286 2896850972761599787950967516118817171399764011110011391169936154528198502431533508665027387230792766280380135563262887276044183211841228991566780946530983118509
287 11505694571639468608166750893724444529606477961156814089741400550484736055410340270914223783729459130971310175074784192580644526302654255535483970898767153160168
288 45699679056752994031929348657644067622248435766630155306339409552567892550766664827496924432360362038943905853516051280431876749942887076702157250011813893763343
289 181521037550871254940249342713824470441499426343348307422730392514423050650428131719564004266932800803200307307907306291874885078311453933471211752102672448190872
290 721031391131577768739774565454285576251783741884208474032465676463597801877832495172912249661581071897658855550991184365078582901306502621280487144654547576209685
291 2864142753475907021504560592063298931507829006239235045978705028719740747308833867566489305394864303557314480255044563208599135847548379952981612753485395819068449
292 11377538562939366735633906685630462416667151696122778237710558264615038322417585446593139678434237649798730225307602300153520051646748014338549775713180581324360183
293 45197564289398781664632499369878240541896201520242618139158995549132681647175988796824436830234210448789635955887702683415155185589096671983903715653076414742336477
294 179553839643002028130066472502627320352513707324800151559677965051708436815180174001979229496643144009529573456952210778204152146980285516183817124029962739943673311
295 713324606506491810198153756637888090282320133908917561259610860404129912818547712467752989835110078484125788864550345455273648029661086914184130285114279260102217306
296 2833951749903091639999168451935512862272215823958140086547907579154089180068173013634715685900167919995279604723769634658281089300729404907500083762820721650676112050
297 11259272520498291689163161110040925505453959633040550060932403147104677659102774365277089777935542926419564325244462866138518937226844283925329270362955731503534891715
298 44734309655319658474838602452318200850676295868129937564199486110453806258309001255786365136711850774731325744873011750084895136055670004473836851917801035824239710866
299 177739345138875857741721243359133052359803793714550462156701573525146385978506644908195499620137435046604414955949232398831177388617454169255471342557954636312957210081
300 706217927874235892151174100679197294556838868078054922386807984924233507009460514567735721911997052444837538295898626836827662804421022453952494472813048011042481637610