0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1
17 10
18 335
19 4241
20 27915
21 117971
22 373845
23 1002089
24 2456082
25 5725439
26 12935530
27 28622833
28 62588817
29 139046970
30 353173119
31 1305216091
32 7035422989
33 41539474198
34 227550374938
35 1115122502718
36 4917988882292
37 19828722540155
38 74300711609625
39 262576672023783
40 885914331743030
41 2881932705759369
42 9113203655539259
43 28228542867014250
44 86451967909100075
45 265447890838112484
46 834804901115493179
47 2764283000224513799
48 9868213253288897838
49 38145840705375670683
50 156649736593536652563
51 663338894749264800119
52 2822066230319556826993
53 11862734267536973907689
54 48854115332510842006931
55 196489204440388690447104
56 771655688622856382498145
57 2963230916896241680751220
58 11151373168158358066519338
59 41236694305385097374746627
60 150305012466293736846101772
61 541910778167816781521610295
62 1940449358013137118192466019
63 6932472155125454410427372089
64 24834364197002625985992650420
65 89655505594382034540564711437
66 327627211202290022545429192291
67 1215633390933593055263159284855
68 4585167996474502473815449588444
69 17565140401638904242795683763431
70 68165197041250831296127776352508
71 267005124651880550157499107218017
72 1051579097332213645814494782712194
73 4149469715481431381725467199595954
74 16357720394322094685520099848536413
75 64286793537012159383808313301132171
76 251538995359869463663920095820462233
77 979207208035032469504571632347864421
78 3791982664475245152318539288327197213
79 14611837566263059183175514279855194458
80 56060758394236786387688306679131463965
81 214340346492787621755264016153121204271
82 817496064907192433799389931027208939917
83 3113768919661801585101868955779680880586
84 11857417022280732768270359141596304516784
85 45190703885980212896690462153181343842357
86 172525431112579991022698025898300322038900
87 660243525169282868088489599247411623940135
88 2533962398187892166522485603748034027899293
89 9755053685365827086856541367634982511182776
90 37668435532849733002048344999748536480054795
91 145861632218907596168125484992722883101061544
92 566176725444074140277814869803133519032135665
93 2201925169763412665656447294514300898500336010
94 8575707077393766507274904586469276889403400199
95 33430118297357764795733698667595376507998022914
96 130380651163005568420156530441367946686972152547
97 508552836242256509993932563527762440888587657808
98 1983291755621470386512699946932698312344092222652
99 7731883571024646977803438891536975585341707716357
100 30129456013753248440823313734679234247251408096119
101 117353923755538748108576760999850903263197637098939
102 456904199104255853868624015523466141224469839169092
103 1778343581491236509249367236588383843856544430614221
104 6920297792275966771320333236199120251207174635822553
105 26928684722853267605500591866481704820744178598913247
106 104797372854982543177478409004693832889521208171531981
107 407934189586111646734873187049918418355782074851603515
108 1588494969265266757882561779731937062616926282677646794
109 6188402570088960020258610558458876822752305169965054738
110 24121105003528826323614586481073339592737625986244739225
111 94071595652211522253607795630113839417517212870997296841
112 367085981692721783384736313696339649085628683471416294653
113 1433245115699977095518699341495629586381365557058046205939
114 5598917260440555906103972926082883759831662013836858054691
115 21882677551915732676802731350033047664222332277589954128838
116 85563453676677835365332916119701951733472107333566755006866
117 334691720854561762835103712038254020170695216172663526390032
118 1309629374682632541619803571776945723178651519165390904789614
119 5125999278426056509833101433618217450734224962148740510275162
120 20068652609444646022877458231129786860156758887150353307354798
121 78587549744496168848107136599122506530337914942632376658144216
122 307804591574739171185793115492996834783721286369647325123201498
123 1205801168379411516143488005738728878869935153143934923272984512
124 4724459464250661090631333839250127566458386621930904209147078554
125 18514138405198944348935259484085407594762629265315059470927048835
126 72565621055677433574577408196506891140050007854731257530392885288
127 284470176608853902251892398656292465447622849664390949755773350171
128 1115383108659468481005524933703027035500568126017352650129175005027
129 4374174666974794614525423142701186571258280435221363868088915705531
130 17157574261821537885588509511236877838658255507951255811591738472689
131 67314053710075654974361072229436504705164676754332470539906349282191
132 264147975136649983115502809988714416412383163702408685518957578762368
133 1036767123332772233045101707227311545001431326461146794043026354663249
134 4070121360961994451215739663476116378367015754108425409683650155856987
135 15981764280596273930413764095240711045052386094700185062902746443937249
136 62767036738387718482953996350966394691875348520794073216151752078065195
137 246561844929738268522313114171443846094966592668435096075365042908085539
138 968734793403209594851067248224676133606433275961122053178617916119730276
139 3806851730564362302099161351394634477791509686910733353752384384453013439
140 14962572966540732080844584806497904726832378411632386625084309808308610652
141 58819748534619281281394657746045802713193623159518576493656386731601522428
142 231267231598543127955126346575062891630557303145185911676246094416172831249
143 909445832705718155709038865879118795165780470138925415694793185289596209516
144 3576921369682957546707513652043634975573534486798064452837127139194971571537
145 14070517824847232293322965466581982609731617897048208354464714969245346975040
146 55357629208363969337589640779891166402618770633267118563995151649077053827630
147 217826353571825297827217890813337769667860289844123316848429498822492285538390
148 857250837885454041169233236238181853016715931057871866369389609314060406425544
149 3374186965640744328501910651137894392295123293332857063452127450854588572835118
150 13282914265644238212848750823341627502478261508347844396970525107708942911082822
151 52297379382828000596154201000245740436711770930107232338137339894254052612977998
152 205934052512745889491954364995013604827959122767394729989718229432936850964563613
153 811030946916666268179049208767155259459639743735009529916404454177789595698964230
154 3194530325285478322367319315249642732823763059107130054249517112034235362529519021
155 12584506682004497384147114591772420551992782936504965582748038743233377360392818349
156 49582015837197748248855941249436988230247769491107955361453436083384725857762194533
157 195375512491847301211659912116082187346667159332518647171507538002793684946931646112
158 769968870368005503070757087356160974052347692711144562098129205444093729052349266514
159 3034816084391763538423046505330283936967355159400272921527430003433249461588268255103
160 11963185186997342903024837079048351440041587770787630418947594376357866436069699370143
161 47164536242466823753097265796459740418571642569511456977664947924715842000376687862105
162 185967762044066616532604417772012393876893217376868054932306035072824321167364375615620
163 733351502980033377519143166421357747514600011607880263793695288977934826640351942716394
164 2892265966102496085140979723285762993073434459130458262966936149979561473548941944974496
165 11408141756066808142254887036932583237610812659130508704765681343726122501811430581534739
166 45002991743184063412858049964446976192263133138511162911355801579419082604060659749832083
167 177548434246839450884882250144828847361156138142489640838642912368446635666468842872943746
168 700552219841986221934926840589802011462263274677033624464975084479272552476769303462655562
169 2764468477334803224967905143283972516100087808285788428979260146567390490597706037370763471
170 10910119772820969149031334981326775378875510897552587593134904419238839035610019394949565836
171 43061926500382306602005749542744794404229893828840552784486556465817413705442753868353373519
172 169981943261489090064536379045446989858273951143642715999478481655948673354152499192761264471
173 671053087352420615386579219089199746728162243937389581424838900629837520839306678173161344206
174 2649446143701796050772660649311795073410300139619588636110488180367015452587871482743096527869
175 10461569120967104106663797903534985014991473992230684205926813835242155244581207343654486003006
176 41312500023865103210630521785163098807457601828152438510762014438500079464903094246206151023391
177 163158028859377930985859734222854791974507493853870032128261353622230472663618147347023703570894
178 644432100330137128558314498337114869776027380080703047222394309210133942847517145103011271413465
179 2545581753363334900213685311711352019623840197343520052861654022375029529868259549069189761428544
180 10056284139396245313336618766554368168522743054260317459562900839416276870599206078054030627793176
181 39730869214371361831988788032696517185010200107008559819509770773024965146532321603077165566531867
182 156984976076506457211172697365797241414846197476370208596745426563377724842182376376834456629362860
183 620336118483070310061205527572268252633245856678833227624311520157430088353721191692618084150828974
184 2451514494934483751549784648568795442887640453348959794592068330395893247802602576140829105301901785
185 9689017929663015238928988312339033373712287771579187957644516949568989489025523890047701128102444953
186 38296795672561772764163988949263495388403057056547068032606575587775853678749769072730443614255336606
187 151384704273536485827133314093580015952330837286023694872910050446816025363986215428608812004879795564
188 598463880496784862464685995002889563671215405453193827719836410525036480608710606555703339852828558191
189 2366082032742815418624885202016767282384778449369064996254544559668620221372268478658452871883191484941
190 9355286342716504428418628626115494362100128071098850736357467116187111331397046189602168028757433485456
191 36992982166783840716011562135714726658826863903596616160922190627790126442701356133186686855932016363128
192 146290498552660798940127618829930530139406737149844540079211072970961649689413123010512881359296047091795
193 578558091350243143433238052756423583775620349711353773866988889652626721601413384875606435541835581844830
194 2288292112407182491163330557747800788999451834372735798501487260359699540542872160834449041782850632982079
195 9051262686727014215998756431498234659998334362391567267445134923262875246617622553484071658584032651954056
196 35804669573989854211582750554183419161009186870861499433776983913710306538459198052269264997664241002323912
197 141645426257423833764480478561216401785598381585584102940317009573701649447872667659239428173189937264729770
198 560399091164954102359935666113459245355357419321434243224811466605369789748385299169172569870017597262395425
199 2217297021071575605648567775630536902309566583322408743228874063826931427343332952053634720968649161576882010
200 8773674529248782177261099142288178527021338722006959969834559865377232475224519852543058503214075851730377337
201 34719221416047830013652106753306566320180100886165257806871287284778209735677499180538724949950012303381250319
202 137400676253955737121657160232968130958507751639200477678026636884932753629462612200808120065845524311346416030
203 543798277077424616248172197658007863233353613282425004333503062853523746142044526902932705106371327040889858102
204 2152367789696990308316528173419281241117854938075231055587739730641720222421516195641104032903431457528868109726
205 8519703532783744861039310600816797603443945807557374158845849998831665270734890162143030678789798814095595944458
206 33725738618198157732744080476946843710860858112496117236876376241018471824957311034663633626729597702250060273012
207 133514089810167254079940158174673745285270346250712681342409944053084079608752086665751014850088800139155310906714
208 528592541111090822555732934044658376206590337631739354934142013860292398960073150763124410867945949449751402907114
209 2092873254910686184583581381392226537634262636164863731903151890257519089943856208002306800347198205214698024807817
210 8286906954227840328267802846319688224314585660435183356835738252489966117760403948461528518497519232299517994087019
211 32814765878031718640028776919391784713687764705677873097312912746682039081964919514005790919559492748260041598137768
212 129949062906202535849253958880847950869436877852883725646731236314874171554123059768772312189085913503144190467107217
213 514640162360247517575247569674481059528050888111896034380440332485176783797384927786460581601016874809936515291232331
214 2038264648820290774877313409580682029078427468223061166517434214103137470088578635052866070462691883723912432775851593
215 8073159629124307010278697337534141713576428499566851228266484538205469377602573580536354259763259946453293523991470589
216 31978072317239357920921620952754870640250781500501408224339455745817181018672642143791843563478170398374538271975205334
217 126673713124544855742064377485902307142178405145353112482155775029528012789176047899347901732031089626352048456787480807
218 501817628596498976678791101679879131032825880919437254777532599142735145489131512275485782768813596154957730478136085622
219 1988063424206879979092924071601872844982920281526429576643354179549704964137600204808142782367457818566456679866881239029
220 7876607179687651968050805485895022153966552024841507114284100446597902336109519765929565783482025324641245976474998180216
221 31208471187810291664244995405535909759621542280943989600122446823323788426056668105823822434863686543945429004574343027449
222 123660183795842188521240765646759922580171582316314555933091553824294818845085932228765983018017900501126958730043517613305
223 490016948261745073336404137852468543138358314706330450191501768280379053914849181450993175633225917701474023902672501888328
224 1941850869469192144325082603446797664343038847670849684183649759871352819304257886446487952251919005138899268515175919066119
225 7695625909129590286696611268848819833892961054303211347644937637667411319775993373593217898796752406424427594657435867472357
226 30499665118271311464782465293518426601080193555103699905220634691816943687406820405989089851094430585220968389304648846993970
227 120884047510138667683341396448866606390322583050316421466068330296509458419705231150932609187274228405375516125474609466234332
228 479143354116141115095542772637539624828551911639561148414797268732278062651081801162991898767289081791771993715385339558880600
229 1899259278779670474733054569812992647435831988116036500686588961134333544606932290671780222012953083867916851648678467322163328
230 7528788886599368284160676805675472282380278901306427938411678511311302666021752025930217566765386026603641285393317631340716704
231 29846115966142097177213539825720202187472678479003830375779772317668798832088416653782328144239303837676270091964719211550613371
232 118323807022151776865802181716884856351986037960153547898103171174618424799681297347745539023854605298513995408054039526089496268
233 469113390112337693505528301635807452597928743308842878815321074859152089711642132953657913280291180765528264694055111876481283031
234 1859964619991227985034380101627054288142647824022742649752467390010744412243178563359692416254091507345183780996916939125202272116
235 7374837845077122075769690567254344860672229563590233995043448855056947068874230804235888410306834387769621550607233867947436688357
236 29242937081059801142543944289024745548581190715370566980276480046970894617033201411404934201972946744589923637020930297861713609851
237 115960482038466268569816678537216092316474436159536401912672733862276446516880878648494543666461269984083494268040624342554599932931
238 459853325717139642702447086886742231203563779153958414588236872125316331452064146939544421577525456828180868957168244521307135284024
239 1823680446075641715609972887968545148404719913305533423559961870309036853476394604368826170832458380251542627827485320956085488210710
240 7232659788763105993847541882441787015035462219224526864574322630523383627261563494489960354770855565170527687009421633352901240717072
241 28685803376622818081409516989647700931529832715928131273392238855681599910253295536123382128675837485916776020274031804746480171965292
242 113777263325448055405385160486393198334205179214889866935159817209634393999708786978304855916915811933737212052517379004064973825950714
243 451297824908537793386860172547767023744051684895238180940967284692692778347041642257058485717174415316076538898438786141397098864633974
244 1790152771569672802559405866838358473405381947591089272582299337808026011539658080970566667579151727658325264338481700301236912552156367
245 7101267265362172025334751128530374591429827232287668329326191078456197589380259082300612841259258159205195748346170701669610575784812580
246 28170875357771485394957980655913444425019316633944427030332863921515750660003090105338125563176644283718099395304283163513038402877500000
247 111759220106270318414630868246136461669840465576217230623097986761344435000393368827111313944765838257113397706244759755702239435346614442
248 443388819199069652952744077514564304782682570630777578973361913889450847909294321998124472902970591315164077496814271068695623215057535552
249 1759155732007826752654121685067376570424845725462521565701886015912395415936689298164943161533149068129604381177032587298422168622029796108
250 6979781648936585665282128767808124173824967675452168895889279712927770690141012753097253800723083234601360845723890960033416998932336516002
251 27694734739733346666432365670190951602339672547802449761462756173681068154230573353790119283984207961976379173026826732361192257752090043536
252 109893052126437203619080774098288211881368709835327010972291642094429792237247613853513951533664703703611747882801117593691578187788815517772
253 436074552848519694408799529135037243900346059357475535590798673737405751878644469567306218598277933244256213024349234310403978053683395933730
254 1730487907045656695483566843238588921531125474595928551239911401083501885047050735970011468924388508585796131874877160714673475693213821714940
255 6867418979735904949509094590096228547115304089963387554386083781041529852691366784214534937643846191888437145926023747168822116529533253033742
256 27254329911166052460196282900838833481535400212067294302538626528672219724903772774868419444042040676766764094602134857244210229768274421744954
257 108166879586224130764709664659019333158622727773351927628948316428225705025520754275709185991206484732561451570454976747520217844606613497355460
258 429308773602426827258891713702322602010989041528643119996374319125159753662747274688740268217387242968029757686706108957863387643381317275044851
259 1703969202349384402674123024575250668149457333177892812672471578137676393787447610366220662380154920220019558860867886548523780389201854001222784
260 6763477947751512506329868148304536277778182020734567104430837853066708821669889765971590767174803497146124823495126328466472797998463158054418642
261 26846929616249229329281022527755742315891926486054161274244952819434677716351772223663029444669401102182644482972954275689838152418533751447956197
262 106570064568432380180888879899690307454335497242088306268708682268553133737963106368361056890884446600840633030990852364181275207796616903490240422
263 423050044083727756659120282038507343662805238722328326972382539050998432470420539895142633213176862145788382486127258595959652725021973277042646869
264 1679438193627147353709038686311077950703618610555922942506348428717349031026642257144375364860804146469514462894374458062385539526814419679304447282
265 6667329646505443047062763590416684665672405169051823725962556175869744558915434747531347063104736052900910130596389690073440660690219316438500471190
266 26470083418985395073706742961504763026329244146001148351120059453730656227891886860732059684431602860570161061868348532081987612369150290883359753440
267 105093058458704470416674199401703883605979800223025338950948090126385959524155571177730174705775763090857683883673920424333051037440547481933095111920
268 417261152840215527923910230065644040116724645525236780387969700961711498547593212019391221747355681111042742932492448749554857021330948158220998481440
269 1656749852917095537971729331489047248878452069335657111654031475829066063912787140351681116872160561864296677189096340390496748530262333358092316470020
270 6578408793792692125272662223257244883392868529992770727555196524093131700149538653123050116060668405388719679322080057443828214965623983476940782416180
271 26121587799765055584014706012140695755566183238141031020440230932210292526499793144497854037135772279830576519239806439934298956067486101849835341405458
272 103727271000132004301156686027306934975909180603517879837714126158205530950004573613262082617851003220900190705467808391930580083017083488867877597863076
273 411908608525442421713141880895185998976209161321420497188550221100505394618781532442860069691720266710925623584281720265868903369111905458932974665540873
274 1635773594439958698721113842679708922037465121664414427492148715544672554462768616713047699714558324673770458015848647963738676330211678463223864484605179
275 6496206181179328557339350093124116232053920350822714127187241052432885866501613010384019338159974904472030714493871705056836058584353943449974528758804306
276 25799456977702125845866172949505374451318153013691005811105185636956500622055753171761183254941268669023339698368377046958112643614619667685695837703192736
277 102464957526351355577060378264480890481084029253102052860824928583823300869575549280053589598106492629104151936987778499432120926221524266164710913424900551
278 406962204015993877248608169783695196338509403384448056682184356234484720372530680569542690313873167708081337111429219681010600472897865699683288994564759882
279 1616391589540239924682314413671952620007009550786720628818469595591887186750743741116759432454797632934423344735140589310356826574973450390015761191936881309
280 6420262158943313426808194244810285741490961117685383656709413349816717239839112661465691474906849777272223930467601804262214645764582149332784110752682954390
281 25501897717631653952948607236959683677491775428907856764096479433134381247368870079213984189638677505826864202016824978333790749571268039298990959303882579448
282 101299121529930969757809531097659317522145473504643106655477860082879665123778070157781159053014458449486158581997373395332679695182816037954760257419320988756
283 402394639553127920303091023574369895594180775189495699675326855966225562398846843166093408668673530597079186796500886386843455129318664460618738334800218624608
284 1598497308831174557978937623318770651746709383583526401198064170030982060345155012846424189039166935766648561532221798193315584375818008447490314823623994642719
285 6350160995701478430142774765134133146724507889410966529889230257064420280095917355247113171375223657799545567077968599719641843362021052693767372198445188806946
286 25227287504934073882785608452982950347104330790141764693005375411638053090480942536133621063119888210670956944665785504301341431312811046106327641634702329904820
287 100223430200038407306510958316643246341856898300366832768438412891123242987123441688981182815479170049258083636905730814052089540583930960756881055030215378963685
288 398181195836973320217677289692131562328233682492526600627703731356922681077192226877238373354347529318578977018956300383513222186020940244425174637394282451190423
289 1581994256773337702471752449351271538726262481968095938643437933117999059958539627111849646918311877868105329690771326112989807544024138085345920070154960286107322
290 6285525979499771306170778635700435806830281568755850776202246719823803416189899164892030796541901375333158202629119019365576762229890344226304951851972270926910233
291 24974155577856215660346816368891292613242173960967267929051967635018145344940673690255344965165694069952886194028082329120559121485999305151906932222250571040256740
292 99232140974731045779489471875393323162865323342078806537779545682436606912025152776157832927798897455783006912959027478079704655369041639921602704444687745977632668
293 394299449586603704678832544859168952833834579170995376849355272804751302675742843272196267935333780593114000077528350880931920554180555090571250044220884379044637983
294 1566794870008164242157468988114623655723032307640101153819950037949571540533394643890232963227060664861804072566756937050662400096772658868150599719704373829308181289
295 6226015150483950866972476684660990008778701387591622798520346278419897626756885157484946849479769086813210627365709852690877341261304075688186371824293351111814423038
296 24741166396176626654518648013924261109271518314836826270488314079769171035717878424632552652693503214353934032513222621828561286342583484299261922847601580144447410612
297 98320037493065651142523959736631036105515573363150082850186545522450764508492137896285945098447580879144373139097589901980095183207963678063267002218885469487436220068
298 390729025371675490397649893251842849129262680347218790501360190367840511645604162200579512144559543609032154788925763643633438336567591953761644555643081415794557566020
299 1552819555674181557944699435056415390391555834277596795760471572837318868951549518135565961335915561530011514589726037440338522030157251574439273921937278071120787132229
300 6171317573876095696776394966928912543726784399688387289761827459079224617714245803633929039933478835016809193592834377922752479712667880487103522861945574412154948666823