0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 12
13 138
14 1152
15 8166
16 52098
17 308964
18 1733444
19 9311300
20 48280464
21 243112106
22 1194286106
23 5744306228
24 27129749648
25 126111332862
26 578106334718
27 2617667137358
28 11723920607410
29 51998857149406
30 228621028644376
31 997286152915772
32 4319517107409146
33 18588812955529604
34 79528634725269478
35 338435174494952446
36 1433200211474394684
37 6042200174790214224
38 25368736329136044210
39 106110963333373148174
40 442290185481428797064
41 1837618605285796927676
42 7612177305565258980020
43 31445793068019482465712
44 129569403308613183212642
45 532607275455255209431136
46 2184480352610710410039516
47 8941105430143001391347858
48 36525526735895053486874136
49 148942708927902432689004126
50 606331863983925940100732122
51 2464432026605495240585051630
52 10001886966940393408162910866
53 40536455471510204925129830682
54 164076151618783344338012976990
55 663308334770736715352347905106
56 2678475890956717390384861531094
57 10804186554034158666844256395326
58 43536765039394292513416317455492
59 175269283714865352603321825639242
60 704961084575165674024102479367990
61 2833065847547408569302746943232820
62 11376310717128264977572416233279392
63 45647730064525470999185379285197670
64 183032563377786877911702492436367816
65 733409101888253750501572402618588906
66 2936900583508814874649865605806947970
67 11753642757576454328782904323204708932
68 47012178701464842679310955763237405816
69 187938792168082050495941766309523457262
70 750936763784427323888455381199727938458
71 2999046293435825732036413215540758266580
72 11972011914496522597589636752410954953776
73 47771176818269120101218051819965834180330
74 190541523222802207286848612621751416419142
75 759709793092246331196852109359543032389344
76 3027953493888996099415583298649881129560232
77 12064311889912568248593577243424810448323066
78 48052482547844729225384556821577988138475112
79 191335973274939305169706464713304738080833394
80 761644241173266491289281641905127009397204382
81 3031023166110029375534548982454665765158803294
82 12059085672857849494261383516810537660811050872
83 47966018938969728360858541793787223776213740822
84 190744911019114889207019030850073068796698280462
85 758364094193607456753959358188518893001410016374
86 3014486395973432768927069773091925499641443044862
87 11980215763045925345458564113863190912959919301570
88 47603230976595838331911891956197761303043268901924
89 189118145137273999944304990309885208941072862329584
90 751206303999356073614249537939046668094091335270680
91 2983448668620435713285751419331453195393992896407748
92 11847183276069297306763542830242629675334501048992244
93 47038397272488964943667994587304218319676883402034914
94 186738686266151245845884893284539849595856706940389548
95 741248439558954213253725924732838689286831251718208092
96 2942010170567980560356077573583773790362574228178952436
97 11675579785037423229805995685387975277045777741806131920
98 46330771379327550911452008646980847153788574986190676456
99 183831588135620527568028083548615105103944676286594209690
100 729344807097766537656590028934212236675129187563130466228
101 2893412085567898088899686481619053839976623462701102115816
102 11477695596767247110442311283282138423005108097593546789002
103 45526932941955636850543298834719421514959743402748539370122
104 180573295417715894081507744121243348647631367832479161473050
105 716163448365504095398920411221059548689494742422089079979944
106 2840182455840478507438896174659915737646439186998135395888900
107 11263092803696006639329284684014955350405441854498707208164540
108 44663032181375573592510473001806302995817790057664819496168454
109 177100410777095687916457633260626259786367163234089524842487508
110 702220301539431996741352769876285309074988575287662055377851744
111 2784268998223141122710927837657850189309312730844000043664150708
112 11039120643720603836542409592130648163721235083743755575891610052
113 43766786025230286173840413573566367016128086528079068483590031608
114 173517413789929759974392355019732869252374840117836010709547312896
115 687909005278374221732833653037396184623313580296126338528584451484
116 2727154025461276162750394736011405872420842566788690150892374804246
117 10811358069014409651205431823587869438537782115168886285553897483992
118 42859180501134122555998468866491237375987426512067406437431610307196
119 169903202436807214095293802118016612329977015474853417091101936894714
120 673526009886633405799538087796206006227528326655884967524225037071176
121 2669950754016672547168084513499025521378457545921181680308619792628156
122 10583982799677081629652277944668997035604935650087728779615423225667452
123 41955883849520139145157690328943338279829149410631188948983931276669334
124 166316499987886552030385904816830708352451807400064158683859385683181666
125 659291251190953421653628010644805432214426135234617266201195503890678180
126 2613482302930641630018346692920690779021976543305426523075837724819991142
127 10360073014389307607897756422740719260294702722436050611357846987706781778
128 41068398017004080548700722756873188942998295779959521592745427349423236850
129 162800247734746431052430698921637891092063294160970690080961414314348517232
130 645364899795622087530782676900076603209065813918994319107492983216639655896
131 2558345528494201957029754212131030905419606986224314938388830316318259832402
132 10141850531510363900326468339846009919973365980675801373711329841501508181668
133 40204984688223125867182924081980104716717182035197579835462160297357982011368
134 159385129956338937014504070529935981408660415933889638404077412873050623844444
135 631860774086687595291108912750009434318623376201726172995933768763909978854186
136 2504962045115542739534708872135794028769490550124311124550230849721546246777186
137 9930874820868242042566196087493926593159641001513691195079518060388081510008034
138 39371402806476172109074529496060247849363683138743475488016648945614620668241150
139 156092376722903347023556026057923235669970257948242084897794432057067879416758382
140 618856988768497320146106149988480338148048564520637204692822268151157772243652098
141 2453618670942627925574890509222239176727018226696660737443691522532732123325359206
142 9728196586631699005701089369935792217141405601434230347388264685898369928592976414
143 38571491627428551322711236947205039871365921838378517018946852730125719522032217474
144 152935976854696126471524815504236999247247339984108955544105970516476821405284087600
145 606404352192400721431801193649136635172731575339461634842743514137621804314122245996
146 2404499285667121045702702269873675611741264300075384224939553735350434756523162167910
147 9534478604550128544608647611438939365300004119117510577786859148702659119442915847824
148 37807628965627626323133425814157944154887662665375199671076333030032647443053851101942
149 149924415377945005298186780484246460816907214656294692049737209182874060646287658248858
150 594532952744046545945690263545183992360575498820978710849588972979416947380911419045876
151 2357709793816897889966373056884438674647755169583590460219600261601371506739700753916716
152 9350090319455727511201547974073996012005261560214038849680246300748960621095070713289042
153 37081089606468348440141875166363442042795461414974896088547574759682917896531281235293060
154 147062031250290971951285700641185957205984501224561601768649409486035414092797802011971918
155 583257301285539041848760926846562862872136248242774251949246942276660926887151186209921470
156 2313297598795427200780918634205966925259207478177020936445333526133193219309771602909814886
157 9175181580113894541216643481416632697658343213971056438258400220885383916537517162778345786
158 36392324445153412755775094487239093113451387902493591904135494138022076256391781833900631398
159 144350073933940624011699460372565261243376608826311311379138975324529452867993651803546243542
160 572580329779050143531618413579990996608846071357216513384185393348698518331904420814630259102
161 2271266733389943305840495150893084497221198762650685616616025004476485665559332628957707454190
162 9009739883035008562185753417162020010987041206240593942593967272561184127241843779580357663008
163 35741177025353838630560702291952183371379832609883969029684601314191142777360146047728605757326
164 141787522376740647388639692806151843050642834352501226205815341014341586880550456095062513139500
165 562496488301571965537352107111675802251328974792771779069348231701453427733277825258343170563812
166 2231589569395753262947448744041165617835203830036084307914343545673913869342996863950595072330070
167 8853634638653760156636816469641841156388408382618698563396344774404302939114704772318047227678562
168 35127050852113410766171302673341975401033658755384076762119975693328327707777726473518899779114140
169 139371717298675475185429782570406452273050248608068046424969811770906506474214032526872912524798154
170 552994134088159094255367156986010341836658999208844696334351610754493992147282756684084776385646834
171 2194215842843004150709877342111420843030119317624518744558364569328825258703145853577234442028612024
172 8706651260342155406292584225816022748515754334378930117401896334430281865942599272311882430489779400
173 34549038125150826923380263252548189581843031536856499023639844646828387834012296933467880119278010930
174 137098847246798212328502893565063127365874948984137129304445335287811879287589554421429103772181858746
175 544057366359816206551405260430654497950757573576871905446349600765976743899105776508100212595145047476
176 2159079578971586906631989194143058076054838414011935263381663254758880942740321533101487102961523012552
177 8568517295112875515963731195403672291730727946963691494921184594376988272062174815303161323030616616282
178 34006018319337213110241692663127749794407350385016953285081895036370146258780525226621981754471659022202
179 134964320416568418889402380198497074961388649282389309170904290077299735654554642003760748357352610663138
180 535667428419236827472074413707527960424320556434123507514717342545469020059198822561567662977994144553806
181 2126104378108985938540073556557011052161434381235541735570075136486882677843491217405268716097544170580124
182 8438922346333657307196747819664360397994733021448772472219602923643573029926996207170867491168346317334082
183 33496733254860170224723950634968945808711404904572947183358886345738866907748354519103608810469125736311476
184 132963047445017619726182972191312270698293974608376174182389542307891521816671710658595999285130528021287156
185 527803772646910414382292320331279572623027009681353991423386756493154490082183468338234355499552851068988712
186 2095207425253334845668976830935733295958109281092295381190041585271358269499863293659953242678140311357090212
187 8317533164678668440002263803158304292336738669167003810106222910945576927250844913559189297474807674614054112
188 33019843877036060758198517370493659634564508325548521957580076906370086514712436887382320940048856076647219808
189 131089654972996455513228434985457249158723059931818248364153021842239539181351180414214740637401600848594611078
190 520444863474227925295532093522411883214438862817310766127773429254244839004118744277763055549971801463325384004
191 2066302508049399119292306147272379831953128948135018653481767517526447351434231629399025089119631003314514536242
192 8204004986757289495680177107357927249457605931549799098456698121502616837646534369350869153174917291168057998978
193 32573972838342047906686224527425128771597891044155612073363623604677328102787338567941586514765105445564664860258
194 129338645491908377768248539346933466830056598066753619863290332186830603833623634113461417828149834971952425188552
195 513568777150282691645388196032218099517602176288889734308648184424620262123014741686942367145358869168619012173018
196 2039302266108863069368308574121074379576112473682095259975980845169357804989687518535709281608307258866493101248896
197 8097989966490766327525033076174357409761078169996759893066215729574328993205144530648422366308593893536084718862824
198 32157736085616990462148457649273454155697764108767552383381732110427850802261813062059745658722780504268772057887366
199 127704515613918968429768347449337703853659706351272951206467758446855939310074853402697068442917071306590282277832408
200 507153644305910844736255115952929137540769456103116477291017679461505683014239726276438605405293190567185905679029462
201 2014119846006947702141737543852462357329903156509790931425253427001385892881997805938693187613666829728542298044666336
202 7999143359840306152493803628285574746618509195465197967727378192942228070829217248956935455483470171162881511743365328
203 31769765955559789047386585855070478040599775807991324327316634779049690888941449052532460832873825806284301907286614112
204 126181842249923247304236696439741001639779806190475392129881513085097022250110604447804559393771755069175748614466360776
205 501177971248953261746111050937479396561276055007428991573886964934332409018446452413274838077927134177775938373195875728
206 1990670098095495504026219875223639130585724617996669827049495853127946670476381900907380348821354789446987833829303728692
207 7907127978646204424269828552500681815985140016643553325542423311049291708419135227814351842806232275697652722703110182296
208 31408727732365156085754824423455664984371354872052323608701732149640721247284288058661956182590801028483446921042581492840
209 124765344096628876765192872008303840371993944756366542549310797886598545668794429882860419928388195901866987606183928898734
210 495620868026649781929916534476834831253220044863780187141118614563547679420782187755745255745078030457633730247186664869414
211 1968870421326238823219044695867143495760095423515212820144594896039805732830214295496206640929022054472484737879496197041408
212 7821617315798164309437679036285763993627863865786522253482909330914944914179058855820180197897700882875531537671404839201572
213 31073331190881620138155109063264841323149946997226253984152416231101533428559342561571038993088760145518628404111674434725794
214 123449924202226522248470052323895593078725846660239549684411812585107322684432646204708505583060259148589219706340959800946036
215 490462205104730397708121214933126901632593298157537161486001398149750810550714715522573280237153687439299668265950233728898424
216 1948641338826945276563470378590856202019276264645281420659951201761676682850955616118523232618812075338556797825109108806730476
217 7742297655062676362426672332822200663147809553970356738228062084400278104979619377538958597034915218567858299214784656568712606
218 30762338311721869652653283351388148923069477677191019795023371912348208291387297621535028257089430494713901903700710603037929302
219 122230698102928104418278775408296339904003454294859281979298725375495467436878772610635589325752977291205550152036242611597367824
220 485682715671855248629553957260262899199574713281360739834859661218011429699037398035484034836972617458711623478306976689567287974
221 1929906868625203077058031507117209125446121788977861788785841833643345279028345174775583555814748848610554165449530436968576640876
222 7668869409353131227663031032374524601259789270932834652718494009183133962886952122335575198774912859738645024971234268773396846948
223 30474568091198635453616871365043548000429414856088544983675449704992484197101466823990105821380244199304256245793811683727384420050
224 121103011023796945361964444442751303756045164750518994100311506400244975945600593842350139888216740821007681002765090432975975943904
225 481264056792558584429166702635382980804024501435523280507466670610107273258781747667888180602204534035857442448519258976233357738958
226 1912594739568507719618877515634080475850480554475718763362784665901533726067297565806893054538241899109004206046872835306715618272110
227 7601047876861167234379147268521314015935194367794396989616905922497774066938140195338284070351370036156514146458734264961559832568180
228 30208899162928693977408103050786695770784491040836208216491043070732563183654557942561007043808449642807051641695112401952985240939066
229 120062446856530645690696506919604323255086023925965432434858212666698931002450702430128631338287207685614371789472670275672377773480878
230 477188839673160459074019499937716827103054098052903844645499933407196168652523644122688247570226437867970317841580022356096697522928482
231 1896636491277570590083793872567096830295323754686997689631443174063025602636376765379586691704477446894520491488403180309758138294732490
232 7538563561982361984593054432254795871895102357176871220800427196823178612052483239248811331362819812923844677080276028292862819239601772
233 29964270786957330797381442532932378324437099912321807352718467477415072353855151939989981035359255208508905991959677923616799703318430752
234 119104831016825157930813907135314087261984120740270931219314826599895680030865940868309180525481680768741494018562211944969808240623880852
235 473440636993579297655945244067776045856350069667194025920575349940578042800546323472358535857209958312707659104046541615234758470321433010
236 1881967488211066097097940329721147854503098883500998559278469821734090975116801169812420124573788051535305007475616066653417170440606758778
237 7481162174781963003118673340952994163334101065700893265223292841611166327244579847671762653419102983308961919074498388405369391160740331394
238 29739682636507848162352480768668889712962019245052076379534141045735493641236262997628839066442849026643642523033476545126113708636404735058
239 118226228807495387030012123885598912480413242741298319840776594693001321315145082893548654128330447825882336386847212862780184156792931997142
240 470003973452746334854006147863695085583143338863749611306560083778514816892984671115619425743884155575883016614529984217949035639995224434836
241 1868526871080309318379960867124244665722494292314692758753325844141004807471672082476062577896694049181910241185715658088289565889885401983614
242 7428604396832225402778084405920226662503818557925061841652372094147953220218707740317512470921368966742934122385332049206624203904415138231706
243 29534193714279882716729109279152042924188341917113423086165110643822062284165215822504812307837516153281419062184207094143757394110650105963974
244 117422940541557206446614797767641870782879421709282317990761223777901252507699447556819936227021344963101382195555608477199239132808443599646176
245 466864304266094024490641836204361426907578046998148597641806467839803284575755641314056177351788873093626972030641860434917521259583792015582556
246 1856257463513533121307049473337836097850644306888418586887807522410772225736318614587392790163588177721043194830369625447792489692319975418139842
247 7380665481027395246422349558189267875626605981049523689147265345552023541734460984494657056270483351646230483819722371478764565934360990195086648
248 29346920653599951915067698399336546993517405546906378186702999841702051021282925018495287171999524288965816760494279634807418969035696284504874724
249 116691494389222175521985128498103951509856794464656223109858254235079260612627668167761722146352595170700469322280833314593808318427174020124301448
250 464007985254079010190926954176391551577716036494636549468343106602072993354514056274571262622168188094066105866265727330607523611774152432204183540
251 1845105647704482311151350046551290619599340113262398975359503584168119993709263943968806230545531115558873414763742274197186544997371025298511827942
252 7337134737205996131361475964514575207921021588733675599209448186634331114830929523668108071788108755745245593668928376294488491376974695494008332150
253 29177035599970290204589950287265627339444276023466089828242656564977201483497640115549533698800789032079935107759089289322987283158569057064305086822
254 116028637686416341165609453669923886089048233571415039514159949748322649249249703833259022273433506688689861261243792444964080059075731278874229214580
255 461422237303433908819378717109535582967492500562795634209414779652651085699219544417644718605752998012177139532304233695687765525112595328463046106912
256 1835021219533250607940680044401498560326341456878541025564252389774810910134302237638476221788493253786680766274023572691253747752446399345043745924034
257 7297814943113727606323908393756995081488767066974755232180634101115928290515626185835846543400691517691999519715254770738010806504783889686987052852578
258 29023763821994847617360843646459139918997191326794733910484184023648405237430386323432622962895874863347491200505503264476792541712370335415880840483276
259 115431327266088789450508303552408932672153285510674881640316062260857512150014857172314955108888586012726452180862812032849879240624716069567626536693938
260 459095107315067720332174096288449686651914337334097800067024728517849656664754750192194058711619977264227025319984157031988531932392016332126711154109506
261 1825957231118724888750472231074539453057060142829220087181230402152268648741635618708403844447103768164376325848605416889206608951098959784548571318490830
262 7262521710666252688637404928619148669108510949936728500521137938261768778766255798948282133477356247247156998372485285986096072419560195638772039834791214
263 28886381164412611223567528941506186493306800071426780381624413278761431148725008480848751190795245946031204256202210648461942194949021083235326559898852172
264 114896719236340450160728350475697770301200051511971004929633064039939375363601268239799529572114504337723639413440778661709947977917581083279936358485905922
265 457015427233003118131494048526501754844342177566823069826959588810003156035909568643648151032773606147638721448990859072526092754572579212100306461946872760
266 1817869826795334486561828132353630699402519325200859508732506072880671973199593757733643277662904334117631372142242745790407317030043355812465916183091787732
267 7231082830026911843843221455846695194023279549286258722239605900632724565950096976650247823205775280158528445338867244036974042112047244388369591353356931076
268 28764211427792418960710531871091823212582815937005269579517358351932222585027681674187440234695862492171947269752680344196232925217219042488642961682137929636
269 114422158522767217593540491941044693873191544699292622837063475763876869701535921031770038756821181061798794183785218402326231522343076824691742935788740617724
270 455172772345188297302842547206146741035607471739453040883701471941254494981786133121347844532365658265212842382353606512206335122900559848177157168515917094322
271 1810718076979749222523929628008697289359830258644103039777878166832472815316280487908013321283185290285460693523173405169027766760533031968747222984281182256316
272 7203337608236459214336089846248544563219754894293380243731333892975358535806402243587844504624718519179816777697472167451804534272936392838932492103271995182564
273 28656623737583333063011565818909376100877140319529278673562240391969083506310137109750422275638306765842574235425850275393747836401842668393249440697419569941384
274 114005168409714492962507642306673337512609610976204127227268772027137749595425134036278965219432914362040853840719005902507523215160611612558390099887846464922506
275 453557419734209303385369572997824002409173196057789209909497862095089356754668236347097933022474778154827120114215444012266319036481353698491848197089187436353470
276 1804463813210045010940738419928505880945480667875112357355220274352510641674809393984039442118071019651763206875953008664227708652234472911960540410761702987198418
277 7179136214657569004865833619219155142403434717617458250362535971481199062296870453397827980915487505861605584653817223132167259963704021872834778906255454406011122
278 28563029948295504430096147564181692659758254744527627499010650538407096700163130853028285675736430531115078077518420714081369263175433104442644995367217585477077108
279 113643440251170696880901460135938963739334115163960299445837330158082704504580487283486406307627819526666767368618398108139941496458763649439685427643550103226570228
280 452160307514097414529327538028949687270496649090730621544189055432860636620166975402413622374203941514887547455613898774383646303740019713067062033517283164919130442
281 1799071466725756967980712265697740850668007974736361995107510987876419083748608405015698318108821490093040603179184289283564402194439550403575048630672453702086462996
282 7158339042042144954554418416497767572878336830523346558606992647488453001196189631666064429533330722745447315343760514267793419188126178143569793654146361334255277150
283 28482882115531766051479433109086711161726246566511013693480368356803926706257192489030635003482965698221972845185885567160975891722664179558788483376945879642361386168
284 113334823472703860055452557885228179017828819204271546879304688692514359176724606664330711466470218745880017679978664175585743868843629711022768962742203595637052810842
285 450972995303102076759663284641001386866351285748249091553573598564447353037207219481034322099958004961805283894291553867032431499962538735599886678178198013627550528890
286 1794507912253503569133201797943710775136174214899531256573523033678913747137080582094646621815436267395426216349578474509961835911599644637387267320075320972114408010714
287 7140816089371968660345114984670663108519715707953316077364056186694840574105445447631195586453321796773483629688847717437900216408539715747519030505816360967176535082400
288 28415670058556668688048731493520011671635216634186704134656468519675746070362968134102163433715259747868893117701039528751353922277459219361426748647348882313444233877994
289 113077315947970793414632943598191929255742387801440934013185262992078192797544243505513625459293556081542333079672721964432373602427109887380712306339351318406910439590786
290 449987626239360359079828149957018716684814077517189574058153517368458274349159390545065604970341173931104116298578846352581788452025882176402039772057040452633570965381830
291 1790742318123526518095437306960096733030447149171131916454622782519310357165745186148048294699711543804751455480428848895289274142293219585197923566592002034702677075093842
292 7126446370588657684236490383307203533019080793466680804404746313525264014765894199215051975908564066250122847513410539725370641520910398300127450557522698174145907323232932
293 28360919028416467149724646517969883976840637565521400524465363341176330978523961401743609055109315151206683828216916809054800909668595507907204090868087905209768338035939872
294 112869054804396751580516835931747813009111738821979816632810718549515409709471002701939329830030051208930632742476082472823268092172855167319625764356137951183888653854106890
295 449196890737337184663220157274885223600687898179785469799029180646147255205402297652546813681760617188472624392189712024108319011610995054867988727537520875246312689317458622
296 1787746003431519848023800898185375814442889465739309258835436741752630499000786748391420273942682458042998959441772379959183570546692644312908531462634518688440800676895627760
297 7115117351780648078266681349385723407742162850940862612716163214670544722705256681806709174028857601188643728937814987754415540689825548680471569004514537635162733677781929096
298 28318187490792600924468324301556821679145115450816226124515695891292941082035615064896438449290776752449735258401980775735281085881902048489457234679876586450058149418693501536
299 112708307690670345941794954499290940461823839328592505589553228053994394329401519415567487647204718623844110197952329467315928021090889709386612985880865386840633795091887505806
300 448593992100286782952326408852306118040442899275556215403640496389472685631350321000088800006000194083874213188976940950037947613757670050547365393422930551264277542621447365110