0 1
1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 8
14 156
15 1213
16 5232
17 16091
18 41834
19 100320
20 229851
21 513699
22 1166304
23 3068322
24 11294356
25 54431307
26 271824026
27 1253186445
28 5233138157
29 20031588131
30 71538367677
31 242280234545
32 789260222205
33 2507719402158
34 7900354628357
35 25207110295665
36 83436666305161
37 291917159602130
38 1082923357544551
39 4200853124875648
40 16673482413057958
41 66407238396880458
42 262031223875633229
43 1017742901986388496
44 3883491024943930349
45 14571301436034014673
46 53905602908587303649
47 197374518989510702023
48 718505633676213462302
49 2612873317313879852160
50 9534631651369163605633
51 35040301632304623546544
52 129990142345377598072858
53 487132364342875949238948
54 1842698622229009910821480
55 7023400199677375871641357
56 26910176096194059121766471
57 103406430138119145792390134
58 397720436500479588979164372
59 1528894000613749776347010247
60 5869033276990641620210664058
61 22490268530818884549162055973
62 86038897796649410649338000036
63 328723938228049823942417956696
64 1255005476545912511749632698324
65 4790797340379619135160813855365
66 18296839834123068882006457970498
67 69946650950332114677326442983759
68 267754526777014496023838068920569
69 1026539756780295935521300672902945
70 3941947005254746906543279232039501
71 15160614330074084001450675948021620
72 58389116679320083833805593003807134
73 225150810047313550554477401240920627
74 869066676107369677337239649539500358
75 3357281350181684585422669324951179677
76 12978000950128622583454286571838831421
77 50195038443318070843744372124480163605
78 194228053738834116849328110854682239206
79 751869611352456151877498394415854106792
80 2911699022583294696612100498755608329446
81 11280455670171609460986170735428220950284
82 43721082167268067175167895385749578310391
83 169530902221410012925859688708208012125473
84 657672023944332740198770874941712726267775
85 2552576410131237947219976907211960658993550
86 9911973220183014052307775737702008597577805
87 38508197048545037214967779069761398697782601
88 149676858551906386670508322022335513512700629
89 582048195120807241740218552371692092309291617
90 2264430310893910890059788869785717943598026894
91 8813469551533733991232850764596206154408884967
92 34317446963998352165279743697912409762522983435
93 133676720766116985601071152543153676881905618727
94 520910052713130115906418576280788024139241697788
95 2030626803954152603247052484502681797551418059597
96 7918684793248756781635615742206145227064511027611
97 30890679688662135540785243111103046719853183958855
98 120545174398995820648663666054361813250358943997724
99 470562214017388699856957032179237445179135901583052
100 1837495414442213129212080716826966961964444378519427
101 7177524900693501718660054165612228409702847053710518
102 28045269901258653584194249026469655275543369886484671
103 109617072985680717940392137745646874090971583966967167
104 428575713242925508633332077734255560358973306835139400
105 1676118586178640439585836079206817084716890557853507189
106 6557023972689400825900396659830124289835395523073922430
107 25658464149888263552744439778665552514461561543802775118
108 100432308546029935092176691088559609974426302396162391015
109 393216969565402008615034609809352688624686882068985830917
110 1539941718786605862508427250092632304945423066317278146969
111 6032354602184627803773295217157065032377342882430456528316
112 23636187337173709923745749443685396902116865402180322871312
113 92634662045258411002766483667345909216297275959611773489475
114 363138942379906379246523345823687054530889272370173077572815
115 1423879060173273939341488902086167100994397477964824676858531
116 5584344745906333090995061225675219137934348585205127328164611
117 21906254210543493406059474847541211738441327999959476457711966
118 85952561581508576447525372705515549235412073199866410592145795
119 337320241479278998495121505549904813388371310997507043000585795
120 1324088434545104456160768247803145517050099369879938011115198555
121 5198532674232154868227729296891652484976388190494133373543779450
122 20414182491349175825882811709946673920736956388294031658239716118
123 80180528642469829196934044272611837647338657407914647635027057927
124 314984997226047840861027254741358019399543146178231365435736267189
125 1237636817956072839278578426882585822909450917584530690396440583744
126 4863818734015587021830807334842066470295700455647924555750668444646
127 19117927224342484504426464945298647265588933073096078913657932536751
128 75159171562199271609695511386380356517615877922863576039116732618879
129 295528560641684582254363747344517601234761601329767643742829372552808
130 1162229252819122488787259075593363638972780333675496269386512179879462
131 4571488478794628428697184960620425730494154068529974322703768821386408
132 17984385015114973336958085193142979971132277345311447110171074743828154
133 70762696548728196249371669492021362884954770371458457357862814576635167
134 278472746168553495321946228087070830139651375646851584358035024601486558
135 1096047344903643854696690352248297561052111589479747044922567940226195477
136 4314624526617891344184986009196617273365528847459174067384516935985377140
137 16987230975314182017956271460566973196429214988840057796755308402454834994
138 66890879934542011692911299766532011988912240437293835617482842634921796741
139 263435821951190737314251861736141628132988523705902897230604385463320810547
140 1037636529558500726639742338191529468548740909769104399875757437404883630651
141 4087681986406140912503306982977470494590498115515553215276311688987439896872
142 16105318807109412605663510533239289217821015849315659104588802638941465879695
143 63463044517963815267596809842669211809402359093843957100729520937559309563454
144 250109870042616033441981125387271304719150039847399317560731394081200819654982
145 985821154264025219032799135345414381482895151560257566514535341361599052240000
146 3886170560269993491892746026467108379968162107850446716461786242222440328818156
147 15321492482229622128014296058617488268595700544332342759623251616015333614453424
148 60413621359067118523932181698356082204157835517604794233523037669683302801103861
149 238244213121371112124778198075638290964477619871328864908698869379060068617744735
150 939642559684279820711319915955918977625964216325564678653670140642437377802923674
151 3706422969465057528903645439819733639191503294960521873497419385122173852970410708
152 14621718930186674959497392397679534015868113057575914178288483454877518693925575407
153 57688896141489670447573794319823686568043352440390915367936858241996479782365396968
154 227633188421088503524276008161167668829550301157520663202880181988333499915359250901
155 898313066596137841989233970964764370195687250038333575996867356311163772238349346221
156 3545421549380026176944652344854694251088033619512179259302211366216593416450184194971
157 13994433833242054204173160696518955448876495252667223203869773525707714759464153433477
158 55244539050877411987141476845440095623361236222689491804839209274062046723370784377741
159 218106815945754339744912619728634302252720101523329402572012871911420398477258557310976
160 861180709422679451923446598841734041780933375885549428133355423950963195942696750041766
161 3400664945554943329800732155459904109620842351275098155627285285063417643420799361833107
162 13430037700954910302748619089141520962154692353170020541620036998100749801089543557528902
163 53043699699587854537471522727716375399816316050275053258418570031510953522830210647846017
164 209523596030854969681153282534977910104275220517248374277825371949846108436155171053866951
165 827702004180349337565250777465688207953887796955528711751014190215141003716525524753847634
166 3270065138203671079566549113058817301355020590957697739717589232337656569444985782014635544
167 12920506411096379451484156142834926874934571460676538470291921015980003680074088121617803206
168 51055533846480133799752556592332032199232281392677080247754988378385006958454354877302327208
169 201764934641294669856137131094709916943896026914391554700830367391980037727628579985730643307
170 797420848445022386301462975748722001521453873572974317149919613528760305982189277567393096296
171 3151867555042323922794994787182902938592830943846028609633321387729511383434048303450266944524
172 12459088653534235033401047482388604040615949463462595825044608444224628337127960496043952893013
173 49254057174562261031741374567724656562464661819949139263469267000023456488235558113752586163262
174 194730799642986384212076420151735535406685064439973880863497762714920519813751172332545456049625
175 769952055539659201401655378384281431114222900017175367368761185125459419848198065479096833401563
176 3044588636537585359297008964347439054963962937173764330940925448665953477786766415760312089088683
177 12040069126063765110423670933794541295215716539792335064814646816677870353633706275687889330043421
178 47617246889455050478068221128017873385387117803899119586058919693801950568630017404992262143649663
179 188336311466203785737458789126838209888822975793200302256309249042004001513929568181735928289814587
180 744968412900000634681515569838614149124419880413935801119288041721508579780444437890253809355401806
181 2946966696379986772524959765323297144680132185611264726835284165079152413708495657322795506821397872
182 11658581896878970782978160951096696596451099969321405505353157254719670138958182618390714299493851800
183 46126332636479006786480641001611424987283462912508552550209481374532811725622325881036496001638298068
184 182509048291028155747728034114943006910496360714075823011659574832267593101310062625884979817905739273
185 722190437406314754845018517498732992172015847821886533979378791528005373499278395587522192220973730860
186 2857922962582733740058675629797707174343334800277756012311423523141141353515695352014239023491752533399
187 11310462201546775957333934650223451875446548780935156001512095738716318410166807468814573240558790181994
188 44765232538568350792869187870662282258841208460348660659445460452879159882566043088224377265472182699957
189 177186899278672712300523087426207463791445616544930243760601864466641081056571467045913086453080365499832
190 701378200861359664296860120184119364690096189979467751680846078412288745583590603402318250224388822985254
191 2776530440256612442125060371259267345977680280147006052870339460209029947857119037043302519676302984437357
192 10992127801675768545836985155272863531457437229914867525311931518433754212106086061080314407321735537000350
193 43520100998432485324757195110958579464980881013026713495349138765968146663094584957300080129114729263988645
194 172316340501508016907464790307041451454023658620937126323895684214147219386915255332124186877014975132639772
195 682324754734321367488078387175908569340633287142104250012786508784105288973915154124505933242951697732280226
196 2701988827470235490859677232570829935942492801336222301077740766432026062257623815124538386491322682396391694
197 10700483262888420245560878164898528037937461973966611558836247568683612966452281158794183117566476652838653206
198 42378963315750863765765670412459335095160377397805145708898534947879372935986238762131909818361662899727587458
199 167851039843201554097666974003598185150500915836879443748552682932199802679522457826740706580346247186908858654
200 664850801955664407805166269285588018125017550788680995110153565916656847573490582209684644588983922629336142221
201 2633604160182162686547450123980084775289862481471909600886366231490576067944026283798845478579601715817795974516
202 10432842173071069960147947091123387822075715794940331647426600792040992127142910383138973686798626581340311074789
203 41331418387787751404365015034597816459270590200888386651511514804118113540025312127624584176593280640162212791430
204 163750720368716925210710651945817219533516667886293428110153780286122646393621702144788531479030783921354140418985
205 648800350306527002118266768598806607655019415929966864429697880802303731812039452809593532200222871676638084787931
206 2570772186283841120439298525684465341660795216659232814878248189217382490873279032500683862298368761154388931135382
207 10186863532470655801552577998865407158354719841271927828471608116558381687109315438674924016822002675128642110017614
208 40368395285651177077497970740210399970926169187997265924452562754325326295765261809923352271798699984559694412567774
209 159980228574517678520524432232447571159440663863675595079699049094478588165225538717360508195091216248349268449361250
210 634037145181181749275820327661071384302739737042727441434752191444989183445992741531273951374299060619737902369901296
211 2512964705326107758648352309322335315025851860787210421439253533905909404771598349293408058097064622524198671484020378
212 9960499432239261790209385035563773745750383239811936583564806081338003393889612298463424919578675527551752064627399817
213 39481952810859800849810805498747041888011129598328034811588643386184392769264674707509332495497782448665999327557450767
214 156508766330421675222945791436131726274099201046282934718485662890434573361939162552205484782350612300140755831636078568
215 620441725942351271330067802143733903710895730924385135553024265804399166998630143147266643496278926445368498490192294329
216 2459718284480393127802195414505092965999998837049281327076343941551148367048129519505658680514215960753474393392878202577
217 9751951790040272206319508173716248471266656989948995706813308231881016656345455051510642997652875539147703013837815621497
218 38665113581506702712435960217716493647909139362487754648075961559477012967699883739958209084650362783472282595843538361852
219 153309254495013754702290972784050044563259717683400487068094692010755569905306341653921240205575445057814897047105790805843
220 607908984509787801639260283894008483018288403380528504341455128963978521252579600486219999388854652525182891811169099265418
221 2410624890561521951021481451653768207707511866692774043310322990602926254139137898578613928768519538842085526122447741623638
222 9559636397181589103787762137737998210445070887448493518514966619683886310805684806547902081103861525682024257202240388132812
223 37911726024524526418551126519435499464492985416989870881417882611075327225366998844441455880495764055748015752076061555101434
224 150357803063227765273146037818730672704103033912365957141156941631097052727100543193638464744326074153730310254041588679253467
225 596346130721012737273845836059067654286966842835750882950681147824101918890782341951117069101226542326120071204698353353417056
226 2365324075542647056807751174383690121793266020025331801581865702698247369102501551795993186237328262144539678128862284007404858
227 9382152899823693912399813035137662209839924981124067984326039176038335630817003038123648236264531501010231247324845009276932402
228 37216349039542917448784885420525347497414150902354768088124861025013543446850005080064881547502409383255441185240191776351639130
229 147633267949281169929593828559462221185254948482270895233217891046322296508040282659574830781396648156223106464642763148051497151
230 585670988816783796427372082005316870160834732263707786268119449748376331005692832270322670239705408623710271431652233375634437602
231 2323496427886742852646409403204258039594490635924647916782046955270361716849105750548940464027347894838128668087582543059977651781
232 9218259620039748036686495163795393002225943074024379254696522851448567139546458071523491322486713037267531524549843272411192111627
233 36574155171411547630679256866736364959989853749197915172103779994250465873416041479737925864255916214661596392983779118085404053642
234 145116878564104378310790349698048368921582548045776520679572216140106563817045187099424300658078474723108165102683640119158564167188
235 575810564761651084546922305971917810443162170087821659960461141761604654026128437389947487763013716220187650122508390679328865810329
236 2284858060191723442638120816588587720587930940533354250210252097311818232159952171635738517462234452413886358353140374177247793382828
237 9066852342925210970151747705669808958794340456323391479973798090162450203077506027859295095265058909622565327224886628941391761389992
238 35980848963903723299720721288063425057428876355806144398660954324739881129090375143690536612356773645304160369627288317157948137183868
239 142791923513801597161258549574751808394802598204708464483724735668098071033440221806019802748047856429098915888910642816476543730609681
240 566699836121537324954010247611353070903531496218201436787273994226697015104435405974634291116626515845239471285877694979321133204091766
241 2249155949207991189232732261544278920183341595499093300624928795582475798254782564027764442839339380954351577266372037054045825237063307
242 8926946368814629222991047695571452695654515555100495636286997001528587575818661708050552509478310063128715624014806354676140135001528151
243 35432597823073757913646059762616927786094755585942540547671800775697626479870067398497736447180197242354369960561755176246113035774709124
244 140643484235322600560485756186909706208095074266202780322320136408193320170929502234221391933986430475787304061547095623221148659700526580
245 558280725671138892320821904272894262602664081552385142896643842923381606921800179860455633580801910033123769491760648481041259661788981930
246 2216163980169006405128038273185057638488643715740570963516291425869608728868561966182815567488063666729022806754311823959441517286145402169
247 8797661265914510029357237456279917274538941985025476273078155706426318357972332207561071538619116535356726923068461506577297586709732375608
248 34925973236189999719781803795523461047055835884408866017662866689738122388166295886513420323634997068235592816137947084536752631990827536895
249 138658208350927973186777804099756150768793681090840714820523130988117073296738497312566758189180643108774287726252995002812320888435961127912
250 550501227370006583557484958338267936224992457681683613546673095471442389637603093552786319054563784019528919389924407481018184286659934382491
251 2185679575740677371749912736995507132566499306298870910940038819387153227784784799331254894804433329550179645020287083595984632986074308456146
252 8678207866440208206436728163690262747869732194110137940929730194305870035957870255169678969558050882724866926083576188522600320964568895966063
253 34457900601743119765907739453648748902228112953954565140983375535379884283673486189801988723461244665691636126136664883986332679560730865563803
254 136824116079687058102688403592216981160019898401827788286729372809778469894227242140555823643228261823757361416527701835018559747272693693436778
255 543314659263207960654675428679319386501588408239885166771160990409826485798113227376585506554786217649777202260464532206788203140236225181216139
256 2157520812389709554764759002386487556979571030029739432557764823962454857442466650385851208031433737880947840186120603458431707986896418466419532
257 8567877134871117043499056150727303944054097614691472317493828876669588491790403522835090725945669524419423293054462380107806366417983857033027568
258 34025616251256389657922835925786047557185924124291145131629395966176844186679627398834406618368972523887678433686654271169643927366277568780022513
259 135130434281150319209939303831003839358117853341440243812504683817067159181526240872222137834824069451270794716482992498614834664379350996640381187
260 536679022567348762022687893919914924757282979914114931486728653050725081987941249387959312572697825654373283471795311654514465856530716183139331609
261 2131523944869977561278335434256026299641853692946121531378905859593403984756851605179060870289610797226356945620513748800218345407532196769628253524
262 8466030605042664638568115512677989637649278398337090609697491807371865552869154936418516082468252742515886221545773778851501315998378443266638740760
263 33626630502798625773168043006714783155934638230886925738670226936547586512012410580392132500845760499877568061570581408259656157645283363692201114173
264 133567453692801660400061344838492872297140408488242742832836610868639013326883510323855432552495315264687276014492243259820754244515237428306093870655
265 530556449958037935241829368215868520901222886574558523159414141951188358327934433998334723995004292742604819698081527044308124289989615483284494143154
266 2107541273824340285626379166247138497562613758545136192053406055507245073482503329206047375432255576927596016297373780774444021125189080581728879208398
267 8372092137244512624300556093253758953003329388181967672372818043633702726314555777602601623219000148481232479460478481118588441442131918843187828560084
268 33258695793498123740025495460930259229753223563103102004962426334355959886638715636223744837235449273662743850536455616137715013695640555421494771377882
269 132126405712999907350450623360965447105648286611834348354655925757491769242319576825455396578210916649779975341976242770517789864792475638226805977377721
270 524912729085440029732718310019953461808266089280225214646250158552827443341154664404394745370457091883175405461153414682235309710784550913280586766426600
271 2085439302972777706071369488643401656782709415005971717590337295677753897192057687749225658965702813377853212136278850322404909624822067749680145132135604
272 8285540790229100359589971490637333301846668101486895553384037733270349873899496220509265026760867118714013888279575795550712470342888492339283187095297841
273 32919779105097858344779611364521454271032171372325766715706979025933593681482230740535309552898810196778590969032263061860533094271720259451501338693345896
274 130799355716961567719854076698271786743811381455475296540447337876593012333744164865771040683487225741990133126062075639314378893259121435476662386884152730
275 519716889769727551600935264377483285482131474528065647733806123710376281011830862635712788013783007924836535999263106351157156446554500714476628713996724598
276 2065097141609430543338360564678028369904583617689183944662722186423311536287336203761084441613337102088386166172312749441075070071128877194323907853038570148
277 8205904638335844561436673687814045251031892751810563671864747567869654988784969905855107884128242979275527642370318343030170895534931190264548683807522930235
278 32608038031315973129545999812870261305310820224067787601833217861008806349784926447109630874493021382516629132902026471180764461455316830338663596596496884376
279 129579110407601803644255795958868850344494830476854195101620116265564059120789962791667111333035888696151978269640571282197243684691480148806745313749979795906
280 514940845291681781208834595133214746868076982584562095912362028466971726926504124117986639385872563442499642529588930986370587458736112934612846804292069691332
281 2046405115628917303604439590123328834833236377549184778019296971782065870484100288723317110841656107048712604685400242449302119729930422571194440507623062718920
282 8132755392573894349865734059317063208288392042321421493641956102721399431716741341714853553849288303407973718955862827944032755694469197310983459262725769795073
283 32321799945177533950053646207911279951853992294611709006282195874543905399996173373602775796382647722440941896604760929976576248850518532185455726095555400641515
284 128459137121071914042200992282184199842874719206725370667832895731990412324251535255611811554185854589696667586202767243839405830836310967667952837819340119177481
285 510559079791245652738601319101154349886948311992327614968398125029890140103747420419370702365613074103519040629562886879904417592833808618281945573694653310694606
286 2029263556408857524548417196532285883938698195940964487316755014245832550116582462910769924423388188614651566754319052911190074452611478480055980148971722486429296
287 8065703707852670479011633931595122275718465158001026922848665867665635816037088052327014230564459280081870092765615109685032431318212733116730283881544645165974199
288 32059543813756884976901748626790322318693069422843201503956502303615560858074661594422306445275852699747666491054671573467341850144332031112001134871947453120969801
289 127433493348264250826670036378517029177681703594294292514070795763808926480976909308330755853735263353690604216134072683243111512688784554357973289105910767171819431
290 506548375092903337695157660820455205932377944475747010165984928938760773744767991665867678086008430263238573909976494488841726393848317730763370609811676853163995573
291 2013581741872492304895953579106555519175072785969326241126162793460520583168554599735573816809985136795629683433968417018093813996313776922399535582333839773460415541
292 8004395077670903184715651313218538053539700426525942010469634588650978354248886295608966789620838408083340825864055065249611197109350910225381956017304928884982151114
293 31819884280953295693085024026971884692429288126583358405573544258061884950538039602064539101802798464841943509477954587943559082215249676201709328670822057431085263354
294 126496765013696592541166738316030522014648774978393104550907104624674979089014991332833189843468803638487055331588024933001704889236791942652893743959400887218558858310
295 502887571349302571934247641591794084214647659980066863121904316193530330397747422310482863947094148611944608181518839516658844172410866763067162476313274668324390565338
296 1999276968162275285978463425743846302954270285851573603905428531808798142714878794282261914526068826737061824833339175975830622140714571898631560196330612458429502069744
297 7948506233303911573770095602795661256299265136390559039040019676948734771603138964168021970056719788741972488669511572132658810435878924969892115496573099465283376696567
298 31601557699171636364433659329145920302915595480331604264447565234572351605634170913494299976654096133941028512957657384028319521787050815899066943557545835237199382439525
299 125644012284004358583795027443270582289638125330606545573447897504630164150823008944267774237665616522261841058554243014066623674188548493225727784625366951579228155476003
300 499557356778938335421646703134067533010432728922306344202617065049541713741571913149159352468297647970236238481750694063514325038647379300378801358280376596614771067097369