1 1
2 1
3 1
4 0
5 1
6 1
7 2
8 2
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 2
17 2
18 3
19 5
20 11
21 8
22 24
23 48
24 60
25 56
26 16
27 12
28 31
29 155
30 217
31 588
32 1148
33 328
34 164
35 176
36 132
37 176
38 395
39 277
40 697
41 692
42 191
43 915
44 76
45 22742
46 125664
47 128079
48 213885
49 7371
50 171654
51 89678
52 114902
53 149465
54 353497
55 144573
56 388325
57 198676
58 1738118
59 1311164
60 222898
61 568440
62 248633
63 557941
64 382075
65 930380
66 1637075
67 1400905
68 21100
69 2237746
70 4049068
71 43184010
72 189147708
73 303446559
74 279083383
75 641083481
76 472023163
77 811904999
78 19063401
79 3108844073
80 6718578823
81 3703995035
82 24413260365
83 65244701795
84 236688956692
85 270451420614
86 519924908204
87 57940015742
88 463118298844
89 294355238321
90 1282469768513
91 962009949917
92 725950062770
93 2626596042329
94 7497254086817
95 4782812853222
96 9396355808923
97 6301895105867
98 14142720552090
99 496731310223
100 39079535788997
101 47933367106990
102 48099393497552
103 111308890997728
104 171250294565840
105 49802798926290
106 1031974278658885
107 4040345503399033
108 22563880607642938
109 38455076132825011
110 47841806598728027
111 47983746208459089
112 492916040883992867
113 3451323981526347655
114 19461515684741167971
115 27461181375033253004
116 75609410535211776713
117 17118905810257998055
118 112547368068485235996
119 83041014484787968501
120 24638574900583669841
121 88033842867452265536
122 160872137493068200498
123 15016484125513965804
124 153643750551502585988
125 96076362783736412084
126 468421770118240612454
127 647316986647416701744
128 216285646111565723405
129 2417716412673258348285
130 8244443081420686966065
131 40608807640863706787871
132 136203836735041822471108
133 159819767814710135609966
134 106711587284396904260668
135 555030544288215303100078
136 2044836015419784269430908
137 4080983786822489702421495
138 5766004975250345948927923
139 5586382928319486593953472
140 23002482405605970936612919
141 44470762966003014822258703
142 114796142311590202024629742
143 72964718970735100600758447
144 198924321715719359635360197
145 30417784419353289412163823
146 399813346844943405653240632
147 178233095879257995272556172
148 1150759393958444820736839744
149 580939945378763855087774944
150 199745574029149641352489888
151 542093247112460599864348819
152 1075176412113518639393291025
153 359048670623955677442401900
154 133457193651986383926618950
155 275943724969950700653288836
156 1000979923859967931154742486
157 1010948993792596772849080412
158 7298442546774560171843651551
159 3518210257938665113998317365
160 54516507435745833843708310893
161 88600712192128443446279530063
162 1277628210319529182935865285453
163 1064507955300269916362919974375
164 8261110016244671042405446581647
165 4018583586005243052873964598762
166 96484999394381209551256962927370
167 118581055824270183629702853128002
168 855500219939435858938905047717503
169 832619504581395988196788989572975
170 1320946405490211275960158923534854
171 1913129306675601015282041901819652
172 5451813365892065927646616802952320
173 2947932207670503706326935500083524
174 5086704243152408506311259271891514
175 22057192815405451718392609613271695
176 239903984376074817780250543083003713
177 242073946661139096888475548645175914
178 615973510079127865807154879794773344
179 1869823372101090619401760718482796422
180 15849892657784234762275525451636621585
181 26271777347654539411273668744871162995
182 94468914051718520854891158875194184855
183 38077203677589703525109208578238482563
184 817161639821877562593588339026311741413
185 2384761125304244424693895540967369004982
186 3699389769258884809984805776206360270961
187 20389450539154393288457356027456152682325
188 96733706253641364204603617611757110403246
189 28743759674882398193320218631991123765028
190 411885119327538251444002157447137170525982
191 346089016094689271968729518176189695967201
192 286504660873411502466364470471257515796069
193 1158090565077866225390390022566730940720768
194 4701932164976993762212247872418338623519099
195 1127392671390242601798398675411233808829535
196 14497451702497742097347654708636274355467740
197 8555464306266055809740252920829260592523350
198 11855165621672432484650425674721997299081400
199 14773578633777049056125876120607732035106725
200 42475893875246888041786332991892275518545135
201 307790894063644568374698707268797105242199290
202 2730547401867028025068656089360328006709963724
203 2751036770087589315746485796861405843594883488
204 7650440524751473319973913945070276397382285056
205 4723606416688610452459917761566116206805156384
206 69085839532144606042748453820864911192506159212
207 154183301289845907459448202592916867711196234738
208 636596310705042518692091409237256146729254795981
209 27710802222431656565282424960575243523791285453
210 1753046180414395635635619401061547755601834525313
211 1251223179623430930281351584767161101022792598202
212 8120783229685176940122186295913555467715811522310
213 8232587088183051715960315835972699303600940921836
214 8561689188068498474069635996592154928662850015468
215 17028070152583853537189998282246631703497942186052
216 3857678953648977618161422619488420565806407703154
217 37515292067555603029228470372745122208827788747858
218 35234927329758831905786064874893649531426659297163
219 164988954773778490494359429778306311051786005910639
220 252712487708926602122517672405346761590145166353549
221 19493328950119578598330717034531846400245877823854
222 406591458489454363033885916508188566592504876277177
223 408900316577479879122403164281165748668414054035397
224 1201639638418737865392701812013860664406784168912859
225 701499337705732800353435948774813209835228318264880
226 4406246288816847985994886230857819844189691655261720
227 6625974079408113585726538264139964747436160283270320
228 18220618788672061908310652040788557736305294335827499
229 43789882373610373336273259805126068951657738741588633
230 105972393920057651754038760544192728289764308348895949
231 39589781482866961146713652566392403109586530517737652
232 43209490229580341320105671570728228701441159774357561
233 23190751548955632619258459813267085803948968133403795
234 157174796892739707182933627147632321024548673452330718
235 206389731684411777933805295601223111080993221881896858
236 334581012952188440018763150139431418182599756389748002
237 2399186826268664386695665728562036688616491722988268571
238 11685951602671872689019642593418849432235680301502992065
239 18996186139907311692919931160175111011112092750240802459
240 4166671941660920622885800337743452630818912316784304773
241 45879118685336668854516781186115490989055682400561439198
242 78390743784986051896409907701896336405628796395788677834
243 353324809318862885354690452039198130128059217603198357008
244 577219691256119834962853822866031788384501877578930228392
245 521684385774992770062592952266083980211770372503059340848
246 2969772144884990214339395999063254116054500568643385750866
247 5466615536121941869150498667481682189890890459220202289374
248 2023397405763953663847133094362867405959169444510293600457
249 54153231009718958777510064880597043837587773246167243462409
250 274915531334470140178968140961459432090502631079048901846277
251 972189872978816338689323203368071422998523489280116029039364
252 1341904972165311432163346088549331986898298605436239743816573
253 5445628276741876707670523024306880026756609574520684958531465
254 23392868246897028793459226029084648526719032696255969045694046
255 46338852876754330640199710792245553351462874434915130952871711
256 99867614558234590310749925556106561317911117332513504750683485
257 88792820293521002646098750694099196798026704728704116687320062
258 167590882443130350443288750063344523111943331822637915753416599
259 210549857223753662147194932127691591312752358570395617760837461
260 44364279687409022261985097982262316808712072723894402609443319
261 1475628967363230387802468844300050122262970483256036102572693223
262 8182536430185299748208430764735054156383350804305751186230213946
263 4701107292888391934857553098806784848486269860392987500306613784
264 75208491617372227185336726983138349571195892444663337897617501272
265 59375855663137801562634883359641426276388900107855803563979939296
266 255473929034410660559304812205461909838768398916539792474687796184
267 38259871567133992676720076854803083579376816897426589583681698920
268 333027798046909983636740953638809151097555337086626231770811861600
269 282106756671624290639876679418807011888633966290020786679692337680
270 4242994988929877924296995855367035670500463528719333074809664590144
271 5068120214980209451693385278973002898935058140615227406187089951864
272 13258244887973783693633592382666688838258871510423075305943573774280
273 6249102270890996730424725559105062038199918551853464046892842968160
274 37889955413496137514834626658591086899807751008483256407160394833600
275 48553589116878161371013054944521866312982644683978488972123110612560
276 17839307444352773984296024413055432998016790100695306449635408545870
277 8786258278422646815648451116155173396516424823220410742861980474471
278 17056853434258479898214197461100870899806478991742939250608424515131
279 45566721490877829714402914518688892969752041906508371502429718357538
280 102439493218129871232115411245061009289810988696186274153323258238507
281 5702758302317214747230698764796398709057328360884902846974939665303
282 1008366625204204154551149387998608075836675225957205585004433071750009
283 4492662584474626466811305481413679450990079523680957773221266200489519
284 18586615451534965071623442178264796455395447228270115582603932042822283
285 288124128145194164425123231099331755881731857594184962003033446426217532
286 1318072187924819195384697805920963964855749383759414308560356854059282362
287 221216505590987521212815230367963612605941399339837582920010028070736912
288 2990664780020836723650039632455482339529738957998917342781287793287132097
289 1245691242117327219800542505195498236883967369368429804410269388848022659
290 1187258352768579584377453551038981956743507988262178838861023653591421300
291 2033999713928313914143288487972947683452089128826179826684109633756959923
292 6156770999713701167855230439092617772496946649820672309090539146839733173
293 5483384288995030835429247516466214154736952830838444960914136402234149214
294 40730923612698768103586961851959217967590110096673196362093712059536428153
295 31799783960024489126273943719462890977310780367371368851694285103177470409
296 315388303045241354129381604868086254382319456716830876547788801135177989549
297 314714379679706481082099952485691656362269438377342817706427533109272148963
298 1024435751203861884540917020233404482832272416565811959853335255812113426751
299 479697075382819628698087452750799937582165857830176907891334236714636469833
300 2738216010985685082393860446124464427427014742587656374332840395074508382625
301 1552247512220573144929826878643096074437414432773498536927449806262247047847
302 11310734227800739563406391884626076381180296614220448511768771597011357269806
303 14208022235848377991023363090218871768142398965506444036234370875033342359424
304 8996582681844648774947397145004870366347599145587341989440010934953340514454
305 48627881951972548328135755326309607963718520372144592426381391975808206770817
306 174083206865741429849470679222336229473720745666488406590048526766992762010013
307 73105032540106688457384772507277839209794482186427506132765555928593974172881
308 1199297546336597447588865833608315330501601244504631188686666703419735538866666
309 2533927550888015846755025653127162252059260662964069160171007965559122604967404
310 19554263959423327363589093379876581317193846116187094603437206834486470036189542
311 20629522386176291067850663207112526447248888013185384871807231347666896735413919
312 98346436961686118568081328010719865410132637771069113771582201492055740500295159
313 36395231400844701237444813626618953455072485785022299639595612078702111790924389
314 485130023977270458426080271580140261059488321149033975495515040868279726766107400
315 485519551319647433452195741009500166887524646261274154838119623017795726025552356
316 388305936234850689651797384148760851237223046358296362296837509361416484518617256
317 138870618435874017051077522371459518662374332451495730627338587181716934375124597
318 1550400177598123518579871374045750142315936422366622262433944418739124680573563133
319 7607830372210103757535436919636511065236793088961937580867193154520537908222684334
320 35803007158540502140303322220448804384507856735106139744075689797056028536341476406
321 24496964726179310949722821851597784599960708020554909391807632651127319863629831238
322 80398422110237686184576568558971449045964690234050735545630807335072478097280449625
323 19232907457452644592653718825136621905496503453838719072979968752602957962354998861
324 251483214100128611911556781109012456312088033803728748498641992910872856394879858379
325 175711923055311297905897103509758089412155161605511481310611362692261991534174571754
326 582307763801637541611837350971121922011383972771648439591902072225688260039634375867
327 1988737265773264451379306333293615020846852595092046844737853502175614365336238698383
328 20256789961930809769279007924245050979398145217927808181966237194872541265329193974717
329 13482084129093183397948862290629187107461973598893793900468722166045371976977803140820
330 87927681712456138993559635907016828078591446721975041523026857822870413284161035983753
331 81720845500732286627754899943431421295791075580566390705959449777486265579317071774043
332 272561410371431179627228050640210050024741726397025190202531642995492378276445166573267
333 66009885169925843685923743081868266159718489294065856593444571323374631016451876380693
334 1319648484646351600524928131380738766369478187447112936187584253713499515075474004431392
335 1889596719117030619007421873136450117102875090856463664755768496375534472816170059652791
336 14663455068808816769036516817122376420017901914822278370617133025390103153108695055788187
337 8195450383849424567932870495087441964544680884061772452076338187894494446565570660067440
338 62710095114931814850619398827261613680949717108049160123316979067343274675490028827043224
339 55225968265680578280893192496753677179807900456630328031152690559332020062591583229521936
340 1163058568562113015850024129189057583257044978018142137477800920121830647197420327738542387
341 1055042714736315149425137585749112516111628375764636504383837702775619892419917160766380709
342 5075327407143340390319626128647757585297318341552185133738230604413996023747426414040164130
343 3913585702569069519542199075694642942911070611764347425835019446890137367413862787861706327
344 8150740876846748399189448231190666151801437362628836116899426692987251274928367033965158193
345 24049557298667926519180487736070853728038889534375773874246202641246868246276121830210301003
346 183278925625707331526451554172958611281505310298155532639473138032537943428965320633142948414
347 199695496000931973582019802941566035234319572865057504856276493366842159658822084164196546233
348 1123710720874110521800760675894052097531578141515590406213562748717005738946793171501364777541
349 170679465617917125985040530982969422488186631736041642031309140182234171884051929308873931908
350 301813272757862897164670173952482684192807273433488106362381210042670109316162668064337687223
351 507250373450330999829348236171486668082488860525488491600188265789015902791799252231591014841
352 7529269518171509417492693638277676211815118890830123297318891411131031013636365876053035725454
353 598257216625372088438409445854113547437542231766331318809725107870168109961653335859873280748
354 91609204375490058403068023557982836309184353790119835614263066546813173655903133600651108462410
355 64438188659392365665582856606512896720515862124589121197924287266012757093543198839201890769833
356 215839968801765144085181177647651426156992081252676092788651149664381898611441111486361488002219
357 303190371005869030861386957152533113733048387442875720881318795863383151535836843244174707868952
358 914128178027477499023674994519455167020360335899574186212569958820561417750885530033039684896784
359 24739219904631872082410407861624596124771370563479037213030178575334478882146723099974100407360
360 2843243082273333405501436726390304139723263436865635687541636818336165979247503297459540628766064
361 2965692486633749755663497418260999171017155113387231616917580478920274729849981824346774303580632
362 1953602766964891706781506311508529434191036981451370647674523057530516941511923360099564958998849
363 3790219534682788856917680477739087348371602587813268273079014081984536356189644899439950906770375
364 8370516609277059196110707757858672199332385542823424797563635766896973222400708576849645673748879
365 13679247450198206241276150016389216121435485960211024908302185280509273533510132514292816475901637
366 31685594620820061651421078062224203233311364818476467068683721766541230209995346681256216734699990
367 21572565328159617894638997824675496589752150173236443275122513794835164660175625844609072246351742
368 75758377514484411358281102736313206600732740632466290770950539154848858364130641188426996270427986
369 111043497237245081999402927509890834856631167751690652407648630434463954362896460825236724155990347
370 353289007446196830701442005398851042920898828617934618040958171024082242311587750297420263850471401
371 295485276036426050773403590313096704194780535360273689119208020055820377096027794456073988096105970
372 2401571063650234560393035690739750310727020983977669043152804316053571468939068565963879283927963047
373 4835224671971335153835943158598980122146140370807488750550047140468505841514363990374715005244243503
374 23445030413497152664796560344134936713786370822884736949299628609893134558914536781763671787110291588
375 1099636419230612949796873838990245873116017500604791823503585537910131393815324706235614698368331512
376 147157273894202282141378617346526245650908926998123100311269069143036068230628749009130880514978317660
377 185276372670088228361968957559133476059141898420873460224242982548552843921759679988554896481879282423
378 654679582986816345311886737038304718597469386103506841972718742294851502786063621503247962268616918617
379 22636885874264896064406734186944600493284481444280446595758433202835309423803162446369203453277146164
380 6662965492993339581884134430404053236946957305618172279218651390502235413116126117911786524149874894107
381 18871434698221718880215272855665176121214254477359836434331642932584957456606418377931080813567249679343
382 12777003802949336073745068344103154227964758187058640906249995088885543519627785764184686802740452785310
383 228932722200865297094088338390505763708475450391017339699578593845938090252615424270831487350819052927367
384 831736159249829017407500776750634095226429250174478115562801724885993554558194182310231106349397286870977
385 5358827644656473189955655198561527906213897802361575087178528727825160335705155419218690466625578227839245
386 51796281743159931103847341496289718083555792713953188569292103511080631864370768220078894955952718104865020
387 51524608762709725310963421558244259737438666265297336544656367267850996879605274853902240395689761509674220
388 1142444457449647234419291767618186775479610571645223030853312974167151065279438703419219914487492375224705312
389 2156183949732259206016330308493781260328258466804321937244363356222677805404793313633655647180609820538009252
390 8030008851351034076587468614286915087199384831994822949639547652612073195839158974164652226781625422652723196
391 3654907066703353161396612725487267247787027948219910851028319348054806891786531760420491474427177048816767933
392 45983339835647340367922386643272205237395450752306348892369630086926617563213954922374255593164623072155954049
393 59411776214073971323744412947110436972059214414790147895376020927441070268547706255741667111513386884364740516
394 20274686123963686935335420643718360003841897021924831986154625644795314198189659978323900303790944247178180109
395 85775949059512133045330459111892258752315018530605507124375127830585529131768758704383154824467685369856907115
396 14186715685014002918672249017149080548306498583490740376094700197236084711862241518981638477448624064812246820
397 1286232118560467840807465594667897274587139390824788151665628490060053141272113148632341096493899147866128326960
398 3971181417090032970776390432011767109204181120417169379880186746243082431436028709966112038390695487275161594124
399 6430622110146165891357196215575458558855329581249601539142193067737438515176776902223476030819813290240016427731
400 18711814024175359491203645112022260877891492182202440605149162902074348427350028991481976346571039776540108992615