0 0
1 1
2 1
3 2
4 6
5 6
6 5
7 13
8 14
9 11
10 27
11 29
12 23
13 55
14 60
15 48
16 112
17 122
18 97
19 225
20 245
21 195
22 451
23 492
24 392
25 904
26 986
27 785
28 1809
29 1972
30 1571
31 3619
32 3946
33 3144
34 7240
35 7894
36 6289
37 14481
38 15789
39 12579
40 28963
41 31580
42 25160
43 57928
44 63161
45 50321
46 115857
47 126323
48 100643
49 231715
50 252648
51 201288
52 463432
53 505297
54 402577
55 926865
56 1010594
57 805155
58 1853731
59 2021190
60 1610312
61 3707464
62 4042382
63 3220625
64 7414929
65 8084765
66 6441251
67 14829859
68 16169531
69 12882504
70 29659720
71 32339063
72 25765009
73 59319441
74 64678127
75 51530019
76 118638883
77 129356255
78 103060040
79 237277768
80 258712510
81 206120081
82 474555537
83 517425022
84 412240163
85 949111075
86 1034850046
87 824480328
88 1898222152
89 2069700093
90 1648960657
91 3796444305
92 4139400187
93 3297921315
94 7592888611
95 8278800375
96 6595842632
97 15185777224
98 16557600751
99 13191685265
100 30371554449
101 33115201503
102 26383370531
103 60743108899
104 66230403007
105 52766741064
106 121486217800
107 132460806016
108 105533482129
109 242972435601
110 264921612034
111 211066964259
112 485944871203
113 529843224068
114 422133928520
115 971889742408
116 1059686448138
117 844267857041
118 1943779484817
119 2119372896278
120 1688535714083
121 3887558969635
122 4238745792557
123 3377071428168
124 7775117939272
125 8477491585116
126 6754142856337
127 15550235878545
128 16954983170232
129 13508285712675
130 31100471757091
131 33909966340466
132 27016571425352
133 62200943514184
134 67819932680934
135 54033142850705
136 124401887028369
137 135639865361869
138 108066285701411
139 248803774056739
140 271279730723739
141 216132571402824
142 497607548113480
143 542559461447480
144 432265142805649
145 995215096226961
146 1085118922894961
147 864530285611299
148 1990430192453923
149 2170237845789923
150 1729060571222600
151 3980860384907848
152 4340475691579848
153 3458121142445201
154 7961720769815697
155 8680951383159697
156 6916242284890403
157 15923441539631395
158 17361902766319396
159 13832484569780808
160 31846883079262792
161 34723805532638793
162 27664969139561617
163 63693766158525585
164 69447611065277588
165 55329938279123235
166 127387532317051171
167 138895222130555177
168 110659876558246472
169 254775064634102344
170 277790444261110354
171 221319753116492945
172 509550129268204689
173 555580888522220710
174 442639506232985891
175 1019100258536409379
176 1111161777044441422
177 885279012465971784
178 2038200517072818760
179 2222323554088882845
180 1770558024931943569
181 4076401034145637521
182 4444647108177765692
183 3541116049863887139
184 8152802068291275043
185 8889294216355531385
186 7082232099727774280
187 16305604136582550088
188 17778588432711062772
189 14164464199455548561
190 32611208273165100177
191 35557176865422125546
192 28328928398911097123
193 65222416546330200355
194 71114353730844251093
195 56657856797822194248
196 130444833092660400712
197 142228707461688502187
198 113315713595644388497
199 260889666185320801425
200 284457414923377004375
201 226631427191288776995
202 521779332370641602851
203 568914829846754008752
204 453262854382577553992
205 1043558664741283205704
206 1137829659693508017506
207 906525708765155107985
208 2087117329482566411409
209 2275659319387016035013
210 1813051417530310215971
211 4174234658965132822819
212 4551318638774032070027
213 3626102835060620431944
214 8348469317930265645640
215 9102637277548064140056
216 7252205670121240863889
217 16696938635860531291281
218 18205274555096128280113
219 14504411340242481727779
220 33393877271721062582563
221 36410549110192256560227
222 29008822680484963455560
223 66787754543442125165128
224 72821098220384513120455
225 58017645360969926911121
226 133575509086884250330257
227 145642196440769026240912
228 116035290721939853822243
229 267151018173768500660515
230 291284392881538052481825
231 232070581443879707644488
232 534302036347537001321032
233 582568785763076104963652
234 464141162887759415288977
235 1068604072695074002642065
236 1165137571526152209927306
237 928282325775518830577955
238 2137208145390148005284131
239 2330275143052304419854613
240 1856564651551037661155912
241 4274416290780296010568264
242 4660550286104608839709227
243 3713129303102075322311825
244 8548832581560592021136529
245 9321100572209217679418454
246 7426258606204150644623651
247 17097665163121184042273059
248 18642201144418435358836910
249 14852517212408301289247304
250 34195330326242368084546120
251 37284402288836870717673822
252 29705034424816602578494609
253 68390660652484736169092241
254 74568804577673741435347645
255 59410068849633205156989219
256 136781321304969472338184483
257 149137609155347482870695291
258 118820137699266410313978440
259 273562642609938944676368968
260 298275218310694965741390584
261 237640275398532820627956881
262 547125285219877889352737937
263 596550436621389931482781169
264 475280550797065641255913763
265 1094250570439755778705475875
266 1193100873242779862965562340
267 950561101594131282511827528
268 2188501140879511557410951752
269 2386201746485559725931124681
270 1901122203188262565023655057
271 4377002281759023114821903505
272 4772403492971119451862249364
273 3802244406376525130047310115
274 8754004563518046229643807011
275 9544806985942238903724498730
276 7604488812753050260094620232
277 17508009127036092459287614024
278 19089613971884477807448997461
279 15208977625506100520189240465
280 35016018254072184918575228049
281 38179227943768955614897994924
282 30417955251012201040378480931
283 70032036508144369837150456099
284 76358455887537911229795989850
285 60835910502024402080756961864
286 140064073016288739674300912200
287 152716911775075822459591979701
288 121671821004048804161513923729
289 280128146032577479348601824401
290 305433823550151644919183959403
291 243343642008097608323027847459
292 560256292065154958697203648803
293 610867647100303289838367918808
294 486687284016195216646055694920
295 1120512584130309917394407297608
296 1221735294200606579676735837617
297 973374568032390433292111389841
298 2241025168260619834788814595217
299 2443470588401213159353471675235
300 1946749136064780866584222779683
301 4482050336521239669577629190435
302 4886941176802426318706943350472
303 3893498272129561733168445559368
304 8964100673042479339155258380872
305 9773882353604852637413886700945
306 7786996544259123466336891118737
307 17928201346084958678310516761745
308 19547764707209705274827773401892
309 15573993088518246932673782237475
310 35856402692169917356621033523491
311 39095529414419410549655546803786
312 31147986177036493865347564474952
313 71712805384339834713242067046984
314 78191058828838821099311093607573
315 62295972354072987730695128949905
316 143425610768679669426484134093969
317 156382117657677642198622187215147
318 124591944708145975461390257899811
319 286851221537359338852968268187939
320 312764235315355284397244374430295
321 249183889416291950922780515799624
322 573702443074718677705936536375880
323 625528470630710568794488748860591
324 498367778832583901845561031599249
325 1147404886149437355411873072751761
326 1251056941261421137588977497721183
327 996735557665167803691122063198499
328 2294809772298874710823746145503523
329 2502113882522842275177954995442367
330 1993471115330335607382244126397000
331 4589619544597749421647492291007048
332 5004227765045684550355909990884735
333 3986942230660671214764488252794001
334 9179239089195498843294984582014097
335 10008455530091369100711819981769472
336 7973884461321342429528976505588003
337 18358478178390997686589969164028195
338 20016911060182738201423639963538945
339 15947768922642684859057953011176008
340 36716956356781995373179938328056392
341 40033822120365476402847279927077892
342 31895537845285369718115906022352017
343 73433912713563990746359876656112785
344 80067644240730952805694559854155785
345 63791075690570739436231812044704035
346 146867825427127981492719753312225571
347 160135288481461905611389119708311572
348 127582151381141478872463624089408072
349 293735650854255962985439506624451144
350 320270576962923811222778239416623146
351 255164302762282957744927248178816145
352 587471301708511925970879013248902289
353 640541153925847622445556478833246293
354 510328605524565915489854496357632291
355 1174942603417023851941758026497804579
356 1281082307851695244891112957666492587
357 1020657211049131830979708992715264584
358 2349885206834047703883516052995609160
359 2562164615703390489782225915332985175
360 2041314422098263661959417985430529169
361 4699770413668095407767032105991218321
362 5124329231406780979564451830665970350
363 4082628844196527323918835970861058339
364 9399540827336190815534064211982436643
365 10248658462813561959128903661331940702
366 8165257688393054647837671941722116680
367 18799081654672381631068128423964873288
368 20497316925627123918257807322663881406
369 16330515376786109295675343883444233361
370 37598163309344763262136256847929746577
371 40994633851254247836515614645327762812
372 32661030753572218591350687766888466723
373 75196326618689526524272513695859493155
374 81989267702508495673031229290655525626
375 65322061507144437182701375533776933448
376 150392653237379053048545027391718986312
377 163978535405016991346062458581311051254
378 130644123014288874365402751067553866897
379 300785306474758106097090054783437972625
380 327957070810033982692124917162622102509
381 261288246028577748730805502135107733795
382 601570612949516212194180109566875945251
383 655914141620067965384249834325244205019
384 522576492057155497461611004270215467592
385 1203141225899032424388360219133751890504
386 1311828283240135930768499668650488410039
387 1045152984114310994923222008540430935185
388 2406282451798064848776720438267503781009
389 2623656566480271861536999337300976820080
390 2090305968228621989846444017080861870371
391 4812564903596129697553440876535007562019
392 5247313132960543723073998674601953640160
393 4180611936457243979692888034161723740744
394 9625129807192259395106881753070015124040
395 10494626265921087446147997349203907280322
396 8361223872914487959385776068323447481489
397 19250259614384518790213763506140030248081
398 20989252531842174892295994698407814560646
399 16722447745828975918771552136646894962979
400 38500519228769037580427527012280060496163
401 41978505063684349784591989396815629121293
402 33444895491657951837543104273293789925960
403 77001038457538075160855054024560120992328
404 83957010127368699569183978793631258242587
405 66889790983315903675086208546587579851921
406 154002076915076150321710108049120241984657
407 167914020254737399138367957587262516485175
408 133779581966631807350172417093175159703843
409 308004153830152300643420216098240483969315
410 335828040509474798276735915174525032970352
411 267559163933263614700344834186350319407688
412 616008307660304601286840432196480967938632
413 671656081018949596553471830349050065940705
414 535118327866527229400689668372700638815377
415 1232016615320609202573680864392961935877265
416 1343312162037899193106943660698100131881411
417 1070236655733054458801379336745401277630755
418 2464033230641218405147361728785923871754531
419 2686624324075798386213887321396200263762824
420 2140473311466108917602758673490802555261512
421 4928066461282436810294723457571847743509064
422 5373248648151596772427774642792400527525650
423 4280946622932217835205517346981605110523025
424 9856132922564873620589446915143695487018129
425 10746497296303193544855549285584801055051301
426 8561893245864435670411034693963210221046051
427 19712265845129747241178893830287390974036259
428 21492994592606387089711098571169602110102604
429 17123786491728871340822069387926420442092104
430 39424531690259494482357787660574781948072520
431 42985989185212774179422197142339204220205210
432 34247572983457742681644138775852840884184209
433 78849063380518988964715575321149563896145041
434 85971978370425548358844394284678408440410421
435 68495145966915485363288277551705681768368419
436 157698126761037977929431150642299127792290083
437 171943956740851096717688788569356816880820844
438 136990291933830970726576555103411363536736840
439 315396253522075955858862301284598255584580168
440 343887913481702193435377577138713633761641689
441 273980583867661941453153110206822727073473681
442 630792507044151911717724602569196511169160337
443 687775826963404386870755154277427267523283379
444 547961167735323882906306220413645454146947363
445 1261585014088303823435449205138393022338320675
446 1375551653926808773741510308554854535046566759
447 1095922335470647765812612440827290908293894728
448 2523170028176607646870898410276786044676641352
449 2751103307853617547483020617109709070093133519
450 2191844670941295531625224881654581816587789457
451 5046340056353215293741796820553572089353282705
452 5502206615707235094966041234219418140186267039
453 4383689341882591063250449763309163633175578915
454 10092680112706430587483593641107144178706565411
455 11004413231414470189932082468438836280372534079
456 8767378683765182126500899526618327266351157832
457 20185360225412861174967187282214288357413130824
458 22008826462828940379864164936877672560745068159
459 17534757367530364253001799053236654532702315665
460 40370720450825722349934374564428576714826261649
461 44017652925657880759728329873755345121490136320
462 35069514735060728506003598106473309065404631331
463 80741440901651444699868749128857153429652523299
464 88035305851315761519456659747510690242980272641
465 70139029470121457012007196212946618130809262664
466 161482881803302889399737498257714306859305046600
467 176070611702631523038913319495021380485960545283
468 140278058940242914024014392425893236261618525329
469 322965763606605778799474996515428613718610093201
470 352141223405263046077826638990042760971921090566
471 280556117880485828048028784851786472523237050659
472 645931527213211557598949993030857227437220186403
473 704282446810526092155653277980085521943842181134
474 561112235760971656096057569703572945046474101320
475 1291863054426423115197899986061714454874440372808
476 1408564893621052184311306555960171043887684362270
477 1122224471521943312192115139407145890092948202641
478 2583726108852846230395799972123428909748880745617
479 2817129787242104368622613111920342087775368724541
480 2244448943043886624384230278814291780185896405283
481 5167452217705692460791599944246857819497761491235
482 5634259574484208737245226223840684175550737449084
483 4488897886087773248768460557628583560371792810568
484 10334904435411384921583199888493715638995522982472
485 11268519148968417474490452447681368351101474898170
486 8977795772175546497536921115257167120743585621137
487 20669808870822769843166399776987431277991045964945
488 22537038297936834948980904895362736702202949796340
489 17955591544351092995073842230514334241487171242275
490 41339617741645539686332799553974862555982091929891
491 45074076595873669897961809790725473404405899592682
492 35911183088702185990147684461028668482974342484552
493 82679235483291079372665599107949725111964183859784
494 90148153191747339795923619581450946808811799185366
495 71822366177404371980295368922057336965948684969105
496 165358470966582158745331198215899450223928367719569
497 180296306383494679591847239162901893617623598370733
498 143644732354808743960590737844114673931897369938211
499 330716941933164317490662396431798900447856735439139
500 360592612766989359183694478325803787235247196741468
501 287289464709617487921181475688229347863794739876424
502 661433883866328634981324792863597800895713470878280
503 721185225533978718367388956651607574470494393482937
504 574578929419234975842362951376458695727589479752849
505 1322867767732657269962649585727195601791426941756561
506 1442370451067957436734777913303215148940988786965874
507 1149157858838469951684725902752917391455178959505699
508 2645735535465314539925299171454391203582853883513123
509 2884740902135914873469555826606430297881977573931750
510 2298315717676939903369451805505834782910357919011400
511 5291471070930629079850598342908782407165707767026248
512 5769481804271829746939111653212860595763955147863502
513 4596631435353879806738903611011669565820715838022801
514 10582942141861258159701196685817564814331415534052497
515 11538963608543659493878223306425721191527910295727005
516 9193262870707759613477807222023339131641431676045603
517 21165884283722516319402393371635129628662831068104995
518 23077927217087318987756446612851442383055820591454012
519 18386525741415519226955614444046678263282863352091208
520 42331768567445032638804786743270259257325662136209992
521 46155854434174637975512893225702884766111641182908025
522 36773051482831038453911228888093356526565726704182417
523 84663537134890065277609573486540518514651324272419985
524 92311708868349275951025786451405769532223282365816051
525 73546102965662076907822457776186713053131453408364835
526 169327074269780130555219146973081037029302648544839971
527 184623417736698551902051572902811539064446564731632103
528 147092205931324153815644915552373426106262906816729672
529 338654148539560261110438293946162074058605297089679944
530 369246835473397103804103145805623078128893129463264207
531 294184411862648307631289831104746852212525813633459345
532 677308297079120522220876587892324148117210594179359889
533 738493670946794207608206291611246156257786258926528415
534 588368823725296615262579662209493704425051627266918691
535 1354616594158241044441753175784648296234421188358719779
536 1476987341893588415216412583222492312515572517853056832
537 1176737647450593230525159324418987408850103254533837384
538 2709233188316482088883506351569296592468842376717439560
539 2953974683787176830432825166444984625031145035706113666
540 2353475294901186461050318648837974817700206509067674769
541 5418466376632964177767012703138593184937684753434879121
542 5907949367574353660865650332889969250062290071412227333
543 4706950589802372922100637297675949635400413018135349539
544 10836932753265928355534025406277186369875369506869758243
545 11815898735148707321731300665779938500124580142824454666
546 9413901179604745844201274595351899270800826036270699080
547 21673865506531856711068050812554372739750739013739516488
548 23631797470297414643462601331559877000249160285648909334
549 18827802359209491688402549190703798541601652072541398161
550 43347731013063713422136101625108745479501478027479032977
551 47263594940594829286925202663119754000498320571297818670
552 37655604718418983376805098381407597083203304145082796323
553 86695462026127426844272203250217490959002956054958065955
554 94527189881189658573850405326239508000996641142595637341
555 75311209436837966753610196762815194166406608290165592648
556 173390924052254853688544406500434981918005912109916131912
557 189054379762379317147700810652479016001993282285191274684
558 150622418873675933507220393525630388332813216580331185297
559 346781848104509707377088813000869963836011824219832263825
560 378108759524758634295401621304958032003986564570382549370
561 301244837747351867014440787051260776665626433160662370595
562 693563696209019414754177626001739927672023648439664527651
563 756217519049517268590803242609916064007973129140765098741
564 602489675494703734028881574102521553331252866321324741192
565 1387127392418038829508355252003479855344047296879329055304
566 1512435038099034537181606485219832128015946258281530197483
567 1204979350989407468057763148205043106662505732642649482385
568 2774254784836077659016710504006959710688094593758658110609
569 3024870076198069074363212970439664256031892516563060394967
570 2409958701978814936115526296410086213325011465285298964771
571 5548509569672155318033421008013919421376189187517316221219
572 6049740152396138148726425940879328512063785033126120789935
573 4819917403957629872231052592820172426650022930570597929544
574 11097019139344310636066842016027838842752378375034632442440
575 12099480304792276297452851881758657024127570066252241579872
576 9639834807915259744462105185640344853300045861141195859089
577 22194038278688621272133684032055677685504756750069264884881
578 24198960609584552594905703763517314048255140132504483159745
579 19279669615830519488924210371280689706600091722282391718179
580 44388076557377242544267368064111355371009513500138529769763
581 48397921219169105189811407527034628096510280265008966319492
582 38559339231661038977848420742561379413200183444564783436360
583 88776153114754485088534736128222710742019027000277059539528
584 96795842438338210379622815054069256193020560530017932638985
585 77118678463322077955696841485122758826400366889129566872721
586 177552306229508970177069472256445421484038054000554119079057
587 193591684876676420759245630108138512386041121060035865277970
588 154237356926644155911393682970245517652800733778259133745443
589 355104612459017940354138944512890842968076108001108238158115
590 387183369753352841518491260216277024772082242120071730555942
591 308474713853288311822787365940491035305601467556518267490888
592 710209224918035880708277889025781685936152216002216476316232
593 774366739506705683036982520432554049544164484240143461111886
594 616949427706576623645574731880982070611202935113036534981777
595 1420418449836071761416555778051563371872304432004432952632465
596 1548733479013411366073965040865108099088328968480286922223773
597 1233898855413153247291149463761964141222405870226073069963555
598 2840836899672143522833111556103126743744608864008865905264931
599 3097466958026822732147930081730216198176657936960573844447547
600 2467797710826306494582298927523928282444811740452146139927112
601 5681673799344287045666223112206253487489217728017731810529864
602 6194933916053645464295860163460432396353315873921147688895095
603 4935595421652612989164597855047856564889623480904292279854225
604 11363347598688574091332446224412506974978435456035463621059729
605 12389867832107290928591720326920864792706631747842295377790192
606 9871190843305225978329195710095713129779246961808584559708451
607 22726695197377148182664892448825013949956870912070927242119459
608 24779735664214581857183440653841729585413263495684590755580385
609 19742381686610451956658391420191426259558493923617169119416904
610 45453390394754296365329784897650027899913741824141854484238920
611 49559471328429163714366881307683459170826526991369181511160771
612 39484763373220903913316782840382852519116987847234338238833809
613 90906780789508592730659569795300055799827483648283708968477841
614 99118942656858327428733762615366918341653053982738363022321543
615 78969526746441807826633565680765705038233975694468676477667619
616 181813561579017185461319139590600111599654967296567417936955683
617 198237885313716654857467525230733836683306107965476726044643087
618 157939053492883615653267131361531410076467951388937352955335240
619 363627123158034370922638279181200223199309934593134835873911368
620 396475770627433309714935050461467673366612215930953452089286176
621 315878106985767231306534262723062820152935902777874705910670481
622 727254246316068741845276558362400446398619869186269671747822737
623 792951541254866619429870100922935346733224431861906904178572354
624 631756213971534462613068525446125640305871805555749411821340963
625 1454508492632137483690553116724800892797239738372539343495645475
626 1585903082509733238859740201845870693466448863723813808357144709
627 1263512427943068925226137050892251280611743611111498823642681928
628 2909016985264274967381106233449601785594479476745078686991290952
629 3171806165019466477719480403691741386932897727447627616714289419
630 2527024855886137850452274101784502561223487222222997647285363857
631 5818033970528549934762212466899203571188958953490157373982581905
632 6343612330038932955438960807383482773865795454895255233428578840
633 5054049711772275700904548203569005122446974444445995294570727715
634 11636067941057099869524424933798407142377917906980314747965163811
635 12687224660077865910877921614766965547731590909790510466857157681
636 10108099423544551401809096407138010244893948888891990589141455432
637 23272135882114199739048849867596814284755835813960629495930327624
638 25374449320155731821755843229533931095463181819581020933714315364
639 20216198847089102803618192814276020489787897777783981178282910865
640 46544271764228399478097699735193628569511671627921258991860655249
641 50748898640311463643511686459067862190926363639162041867428630730
642 40432397694178205607236385628552040979575795555567962356565821731
643 93088543528456798956195399470387257139023343255842517983721310499
644 101497797280622927287023372918135724381852727278324083734857261461
645 80864795388356411214472771257104081959151591111135924713131643464
646 186177087056913597912390798940774514278046686511685035967442621000
647 202995594561245854574046745836271448763705454556648167469714522923
648 161729590776712822428945542514208163918303182222271849426263286929
649 372354174113827195824781597881549028556093373023370071934885242001
650 405991189122491709148093491672542897527410909113296334939429045847
651 323459181553425644857891085028416327836606364444543698852526573859
652 744708348227654391649563195763098057112186746046740143869770484003
653 811982378244983418296186983345085795054821818226592669878858091696
654 646918363106851289715782170056832655673212728889087397705053147720
655 1489416696455308783299126391526196114224373492093480287739540968008
656 1623964756489966836592373966690171590109643636453185339757716183393
657 1293836726213702579431564340113665311346425457778174795410106295441
658 2978833392910617566598252783052392228448746984186960575479081936017
659 3247929512979933673184747933380343180219287272906370679515432366788
660 2587673452427405158863128680227330622692850915556349590820212590883
661 5957666785821235133196505566104784456897493968373921150958163872035
662 6495859025959867346369495866760686360438574545812741359030864733578
663 5175346904854810317726257360454661245385701831112699181640425181768
664 11915333571642470266393011132209568913794987936747842301916327744072
665 12991718051919734692738991733521372720877149091625482718061729467157
666 10350693809709620635452514720909322490771403662225398363280850363537
667 23830667143284940532786022264419137827589975873495684603832655488145
668 25983436103839469385477983467042745441754298183250965436123458934315
669 20701387619419241270905029441818644981542807324450796726561700727075
670 47661334286569881065572044528838275655179951746991369207665310976291
671 51966872207678938770955966934085490883508596366501930872246917868632
672 41402775238838482541810058883637289963085614648901593453123401454152
673 95322668573139762131144089057676551310359903493982738415330621952584
674 103933744415357877541911933868170981767017192733003861744493835737264
675 82805550477676965083620117767274579926171229297803186906246802908305
676 190645337146279524262288178115353102620719806987965476830661243905169
677 207867488830715755083823867736341963534034385466007723488987671474530
678 165611100955353930167240235534549159852342458595606373812493605816611
679 381290674292559048524576356230706205241439613975930953661322487810339
680 415734977661431510167647735472683927068068770932015446977975342949062
681 331222201910707860334480471069098319704684917191212747624987211633224
682 762581348585118097049152712461412410482879227951861907322644975620680
683 831469955322863020335295470945367854136137541864030893955950685898125
684 662444403821415720668960942138196639409369834382425495249974423266449
685 1525162697170236194098305424922824820965758455903723814645289951241361
686 1662939910645726040670590941890735708272275083728061787911901371796251
687 1324888807642831441337921884276393278818739668764850990499948846532899
688 3050325394340472388196610849845649641931516911807447629290579902482723
689 3325879821291452081341181883781471416544550167456123575823802743592504
690 2649777615285662882675843768552786557637479337529701980999897693065800
691 6100650788680944776393221699691299283863033823614895258581159804965448
692 6651759642582904162682363767562942833089100334912247151647605487185009
693 5299555230571325765351687537105573115274958675059403961999795386131601
694 12201301577361889552786443399382598567726067647229790517162319609930897
695 13303519285165808325364727535125885666178200669824494303295210974370020
696 10599110461142651530703375074211146230549917350118807923999590772263203
697 24402603154723779105572886798765197135452135294459581034324639219861795
698 26607038570331616650729455070251771332356401339648988606590421948740042
699 21198220922285303061406750148422292461099834700237615847999181544526408
700 48805206309447558211145773597530394270904270588919162068649278439723592
701 53214077140663233301458910140503542664712802679297977213180843897480084
702 42396441844570606122813500296844584922199669400475231695998363089052817
703 97610412618895116422291547195060788541808541177838324137298556879447185
704 106428154281326466602917820281007085329425605358595954426361687794960170
705 84792883689141212245627000593689169844399338800950463391996726178105635
706 195220825237790232844583094390121577083617082355676648274597113758894371
707 212856308562652933205835640562014170658851210717191908852723375589920342
708 169585767378282424491254001187378339688798677601900926783993452356211272
709 390441650475580465689166188780243154167234164711353296549194227517788744
710 425712617125305866411671281124028341317702421434383817705446751179840685
711 339171534756564848982508002374756679377597355203801853567986904712422545
712 780883300951160931378332377560486308334468329422706593098388455035577489
713 851425234250611732823342562248056682635404842868767635410893502359681371
714 678343069513129697965016004749513358755194710407603707135973809424845091
715 1561766601902321862756664755120972616668936658845413186196776910071154979
716 1702850468501223465646685124496113365270809685737535270821787004719362743
717 1356686139026259395930032009499026717510389420815207414271947618849690184
718 3123533203804643725513329510241945233337873317690826372393553820142309960
719 3405700937002446931293370248992226730541619371475070541643574009438725488
720 2713372278052518791860064018998053435020778841630414828543895237699380369
721 6247066407609287451026659020483890466675746635381652744787107640284619921
722 6811401874004893862586740497984453461083238742950141083287148018877450978
723 5426744556105037583720128037996106870041557683260829657087790475398760739
724 12494132815218574902053318040967780933351493270763305489574215280569239843
725 13622803748009787725173480995968906922166477485900282166574296037754901956
726 10853489112210075167440256075992213740083115366521659314175580950797521480
727 24988265630437149804106636081935561866702986541526610979148430561138479688
728 27245607496019575450346961991937813844332954971800564333148592075509803914
729 21706978224420150334880512151984427480166230733043318628351161901595042961
730 49976531260874299608213272163871123733405973083053221958296861122276959377
731 54491214992039150900693923983875627688665909943601128666297184151019607830
732 43413956448840300669761024303968854960332461466086637256702323803190085923
733 99953062521748599216426544327742247466811946166106443916593722244553918755
734 108982429984078301801387847967751255377331819887202257332594368302039215661
735 86827912897680601339522048607937709920664922932173274513404647606380171848
736 199906125043497198432853088655484494933623892332212887833187444489107837512
737 217964859968156603602775695935502510754663639774404514665188736604078431324
738 173655825795361202679044097215875419841329845864346549026809295212760343697
739 399812250086994396865706177310968989867247784664425775666374888978215675025
740 435929719936313207205551391871005021509327279548809029330377473208156862649
741 347311651590722405358088194431750839682659691728693098053618590425520687395
742 799624500173988793731412354621937979734495569328851551332749777956431350051
743 871859439872626414411102783742010043018654559097618058660754946416313725299
744 694623303181444810716176388863501679365319383457386196107237180851041374792
745 1599249000347977587462824709243875959468991138657703102665499555912862700104
746 1743718879745252828822205567484020086037309118195236117321509892832627450600
747 1389246606362889621432352777727003358730638766914772392214474361702082749585
748 3198498000695955174925649418487751918937982277315406205330999111825725400209
749 3487437759490505657644411134968040172074618236390472234643019785665254901201
750 2778493212725779242864705555454006717461277533829544784428948723404165499171
751 6396996001391910349851298836975503837875964554630812410661998223651450800419
752 6974875518981011315288822269936080344149236472780944469286039571330509802403
753 5556986425451558485729411110908013434922555067659089568857897446808330998344
754 12793992002783820699702597673951007675751929109261624821323996447302901600840
755 13949751037962022630577644539872160688298472945561888938572079142661019604808
756 11113972850903116971458822221816026869845110135318179137715794893616661996689
757 25587984005567641399405195347902015351503858218523249642647992894605803201681
758 27899502075924045261155289079744321376596945891123777877144158285322039209617
759 22227945701806233942917644443632053739690220270636358275431589787233323993379
760 51175968011135282798810390695804030703007716437046499285295985789211606403363
761 55799004151848090522310578159488642753193891782247555754288316570644078419236
762 44455891403612467885835288887264107479380440541272716550863179574466647986760
763 102351936022270565597620781391608061406015432874092998570591971578423212806728
764 111598008303696181044621156318977285506387783564495111508576633141288156838474
765 88911782807224935771670577774528214958760881082545433101726359148933295973521
766 204703872044541131195241562783216122812030865748185997141183943156846425613457
767 223196016607392362089242312637954571012775567128990223017153266282576313676949
768 177823565614449871543341155549056429917521762165090866203452718297866591947043
769 409407744089082262390483125566432245624061731496371994282367886313692851226915
770 446392033214784724178484625275909142025551134257980446034306532565152627353900
771 355647131228899743086682311098112859835043524330181732406905436595733183894088
772 818815488178164524780966251132864491248123462992743988564735772627385702453832
773 892784066429569448356969250551818284051102268515960892068613065130305254707801
774 711294262457799486173364622196225719670087048660363464813810873191466367788177
775 1637630976356329049561932502265728982496246925985487977129471545254771404907665
776 1785568132859138896713938501103636568102204537031921784137226130260610509415604
777 1422588524915598972346729244392451439340174097320726929627621746382932735576355
778 3275261952712658099123865004531457964992493851970975954258943090509542809815331
779 3571136265718277793427877002207273136204409074063843568274452260521221018831210
780 2845177049831197944693458488784902878680348194641453859255243492765865471152712
781 6550523905425316198247730009062915929984987703941951908517886181019085619630664
782 7142272531436555586855754004414546272408818148127687136548904521042442037662421
783 5690354099662395889386916977569805757360696389282907718510486985531730942305425
784 13101047810850632396495460018125831859969975407883903817035772362038171239261329
785 14284545062873111173711508008829092544817636296255374273097809042084884075324844
786 11380708199324791778773833955139611514721392778565815437020973971063461884610851
787 26202095621701264792990920036251663719939950815767807634071544724076342478522659
788 28569090125746222347423016017658185089635272592510748546195618084169768150649690
789 22761416398649583557547667910279223029442785557131630874041947942126923769221704
790 52404191243402529585981840072503327439879901631535615268143089448152684957045320
791 57138180251492444694846032035316370179270545185021497092391236168339536301299381
792 45522832797299167115095335820558446058885571114263261748083895884253847538443409
793 104808382486805059171963680145006654879759803263071230536286178896305369914090641
794 114276360502984889389692064070632740358541090370042994184782472336679072602598764
795 91045665594598334230190671641116892117771142228526523496167791768507695076886819
796 209616764973610118343927360290013309759519606526142461072572357792610739828181283
797 228552721005969778779384128141265480717082180740085988369564944673358145205197529
798 182091331189196668460381343282233784235542284457053046992335583537015390153773640
799 419233529947220236687854720580026619519039213052284922145144715585221479656362568
800 457105442011939557558768256282530961434164361480171976739129889346716290410395060
801 364182662378393336920762686564467568471084568914106093984671167074030780307547281
802 838467059894440473375709441160053239038078426104569844290289431170442959312725137
803 914210884023879115117536512565061922868328722960343953478259778693432580820790121
804 728365324756786673841525373128935136942169137828212187969342334148061560615094563
805 1676934119788880946751418882320106478076156852209139688580578862340885918625450275
806 1828421768047758230235073025130123845736657445920687906956519557386865161641580244
807 1456730649513573347683050746257870273884338275656424375938684668296123121230189128
808 3353868239577761893502837764640212956152313704418279377161157724681771837250900552
809 3656843536095516460470146050260247691473314891841375813913039114773730323283160489
810 2913461299027146695366101492515740547768676551312848751877369336592246242460378257
811 6707736479155523787005675529280425912304627408836558754322315449363543674501801105
812 7313687072191032920940292100520495382946629783682751627826078229547460646566320980
813 5826922598054293390732202985031481095537353102625697503754738673184492484920756515
814 13415472958311047574011351058560851824609254817673117508644630898727087349003602211
815 14627374144382065841880584201040990765893259567365503255652156459094921293132641961
816 11653845196108586781464405970062962191074706205251395007509477346368984969841513032
817 26830945916622095148022702117121703649218509635346235017289261797454174698007204424
818 29254748288764131683761168402081981531786519134731006511304312918189842586265283923
819 23307690392217173562928811940125924382149412410502790015018954692737969939683026065
820 53661891833244190296045404234243407298437019270692470034578523594908349396014408849
821 58509496577528263367522336804163963063573038269462013022608625836379685172530567848
822 46615380784434347125857623880251848764298824821005580030037909385475939879366052131
823 107323783666488380592090808468486814596874038541384940069157047189816698792028817699
824 117018993155056526735044673608327926127146076538924026045217251672759370345061135697
825 93230761568868694251715247760503697528597649642011160060075818770951879758732104264
826 214647567332976761184181616936973629193748077082769880138314094379633397584057635400
827 234037986310113053470089347216655852254292153077848052090434503345518740690122271396
828 186461523137737388503430495521007395057195299284022320120151637541903759517464208529
829 429295134665953522368363233873947258387496154165539760276628188759266795168115270801
830 468075972620226106940178694433311704508584306155696104180869006691037481380244542792
831 372923046275474777006860991042014790114390598568044640240303275083807519034928417059
832 858590269331907044736726467747894516774992308331079520553256377518533590336230541603
833 936151945240452213880357388866623409017168612311392208361738013382074962760489085586
834 745846092550949554013721982084029580228781197136089280480606550167615038069856834120
835 1717180538663814089473452935495789033549984616662159041106512755037067180672461083208
836 1872303890480904427760714777733246818034337224622784416723476026764149925520978171174
837 1491692185101899108027443964168059160457562394272178560961213100335230076139713668241
838 3434361077327628178946905870991578067099969233324318082213025510074134361344922166417
839 3744607780961808855521429555466493636068674449245568833446952053528299851041956342349
840 2983384370203798216054887928336118320915124788544357121922426200670460152279427336483
841 6868722154655256357893811741983156134199938466648636164426051020148268722689844332835
842 7489215561923617711042859110932987272137348898491137666893904107056599702083912684699
843 5966768740407596432109775856672236641830249577088714243844852401340920304558854672968
844 13737444309310512715787623483966312268399876933297272328852102040296537445379688665672
845 14978431123847235422085718221865974544274697796982275333787808214113199404167825369400
846 11933537480815192864219551713344473283660499154177428487689704802681840609117709345937
847 27474888618621025431575246967932624536799753866594544657704204080593074890759377331345
848 29956862247694470844171436443731949088549395593964550667575616428226398808335650738802
849 23867074961630385728439103426688946567320998308354856975379409605363681218235418691875
850 54949777237242050863150493935865249073599507733189089315408408161186149781518754662691
851 59913724495388941688342872887463898177098791187929101335151232856452797616671301477605
852 47734149923260771456878206853377893134641996616709713950758819210727362436470837383752
853 109899554474484101726300987871730498147199015466378178630816816322372299563037509325384
854 119827448990777883376685745774927796354197582375858202670302465712905595233342602955212
855 95468299846521542913756413706755786269283993233419427901517638421454724872941674767505
856 219799108948968203452601975743460996294398030932756357261633632644744599126075018650769
857 239654897981555766753371491549855592708395164751716405340604931425811190466685205910425
858 190936599693043085827512827413511572538567986466838855803035276842909449745883349535011
859 439598217897936406905203951486921992588796061865512714523267265289489198252150037301539
860 479309795963111533506742983099711185416790329503432810681209862851622380933370411820851
861 381873199386086171655025654827023145077135972933677711606070553685818899491766699070024
862 879196435795872813810407902973843985177592123731025429046534530578978396504300074603080
863 958619591926223067013485966199422370833580659006865621362419725703244761866740823641704
864 763746398772172343310051309654046290154271945867355423212141107371637798983533398140049
865 1758392871591745627620815805947687970355184247462050858093069061157956793008600149206161
866 1917239183852446134026971932398844741667161318013731242724839451406489523733481647283409
867 1527492797544344686620102619308092580308543891734710846424282214743275597967066796280099
868 3516785743183491255241631611895375940710368494924101716186138122315913586017200298412323
869 3834478367704892268053943864797689483334322636027462485449678902812979047466963294566818
870 3054985595088689373240205238616185160617087783469421692848564429486551195934133592560200
871 7033571486366982510483263223790751881420736989848203432372276244631827172034400596824648
872 7668956735409784536107887729595378966668645272054924970899357805625958094933926589133638
873 6109971190177378746480410477232370321234175566938843385697128858973102391868267185120401
874 14067142972733965020966526447581503762841473979696406864744552489263654344068801193649297
875 15337913470819569072215775459190757933337290544109849941798715611251916189867853178267278
876 12219942380354757492960820954464740642468351133877686771394257717946204783736534370240803
877 28134285945467930041933052895163007525682947959392813729489104978527308688137602387298595
878 30675826941639138144431550918381515866674581088219699883597431222503832379735706356534557
879 24439884760709514985921641908929481284936702267755373542788515435892409567473068740481608
880 56268571890935860083866105790326015051365895918785627458978209957054617376275204774597192
881 61351653883278276288863101836763031733349162176439399767194862445007664759471412713069115
882 48879769521419029971843283817858962569873404535510747085577030871784819134946137480963217
883 112537143781871720167732211580652030102731791837571254917956419914109234752550409549194385
884 122703307766556552577726203673526063466698324352878799534389724890015329518942825426138231
885 97759539042838059943686567635717925139746809071021494171154061743569638269892274961926435
886 225074287563743440335464423161304060205463583675142509835912839828218469505100819098388771
887 245406615533113105155452407347052126933396648705757599068779449780030659037885650852276463
888 195519078085676119887373135271435850279493618142042988342308123487139276539784549923852872
889 450148575127486880670928846322608120410927167350285019671825679656436939010201638196777544
890 490813231066226210310904814694104253866793297411515198137558899560061318075771301704552926
891 391038156171352239774746270542871700558987236284085976684616246974278553079569099847705745
892 900297150254973761341857692645216240821854334700570039343651359312873878020403276393555089
893 981626462132452420621809629388208507733586594823030396275117799120122636151542603409105854
894 782076312342704479549492541085743401117974472568171953369232493948557106159138199695411491
895 1800594300509947522683715385290432481643708669401140078687302718625747756040806552787110179
896 1963252924264904841243619258776417015467173189646060792550235598240245272303085206818211710
897 1564152624685408959098985082171486802235948945136343906738464987897114212318276399390822984
898 3601188601019895045367430770580864963287417338802280157374605437251495512081613105574220360
899 3926505848529809682487238517552834030934346379292121585100471196480490544606170413636423421
900 3128305249370817918197970164342973604471897890272687813476929975794228424636552798781645969
901 7202377202039790090734861541161729926574834677604560314749210874502991024163226211148440721
902 7853011697059619364974477035105668061868692758584243170200942392960981089212340827272846843
903 6256610498741635836395940328685947208943795780545375626953859951588456849273105597563291939
904 14404754404079580181469723082323459853149669355209120629498421749005982048326452422296881443
905 15706023394119238729948954070211336123737385517168486340401884785921962178424681654545693688
906 12513220997483271672791880657371894417887591561090751253907719903176913698546211195126583880
907 28809508808159160362939446164646919706299338710418241258996843498011964096652904844593762888
908 31412046788238477459897908140422672247474771034336972680803769571843924356849363309091387377
909 25026441994966543345583761314743788835775183122181502507815439806353827397092422390253167761
910 57619017616318320725878892329293839412598677420836482517993686996023928193305809689187525777
911 62824093576476954919795816280845344494949542068673945361607539143687848713698726618182774755
912 50052883989933086691167522629487577671550366244363005015630879612707654794184844780506335523
913 115238035232636641451757784658587678825197354841672965035987373992047856386611619378375051555
914 125648187152953909839591632561690688989899084137347890723215078287375697427397453236365549512
915 100105767979866173382335045258975155343100732488726010031261759225415309588369689561012671048
916 230476070465273282903515569317175357650394709683345930071974747984095712773223238756750103112
917 251296374305907819679183265123381377979798168274695781446430156574751394854794906472731099025
918 200211535959732346764670090517950310686201464977452020062523518450830619176739379122025342097
919 460952140930546565807031138634350715300789419366691860143949495968191425546446477513500206225
920 502592748611815639358366530246762755959596336549391562892860313149502789709589812945462198050
921 400423071919464693529340181035900621372402929954904040125047036901661238353478758244050684195
922 921904281861093131614062277268701430601578838733383720287898991936382851092892955027000412451
923 1005185497223631278716733060493525511919192673098783125785720626299005579419179625890924396102
924 800846143838929387058680362071801242744805859909808080250094073803322476706957516488101368392
925 1843808563722186263228124554537402861203157677466767440575797983872765702185785910054000824904
926 2010370994447262557433466120987051023838385346197566251571441252598011158838359251781848792206
927 1601692287677858774117360724143602485489611719819616160500188147606644953413915032976202736785
928 3687617127444372526456249109074805722406315354933534881151595967745531404371571820108001649809
929 4020741988894525114866932241974102047676770692395132503142882505196022317676718503563697584413
930 3203384575355717548234721448287204970979223439639232321000376295213289906827830065952405473571
931 7375234254888745052912498218149611444812630709867069762303191935491062808743143640216003299619
932 8041483977789050229733864483948204095353541384790265006285765010392044635353437007127395168826
933 6406769150711435096469442896574409941958446879278464642000752590426579813655660131904810947144
934 14750468509777490105824996436299222889625261419734139524606383870982125617486287280432006599240
935 16082967955578100459467728967896408190707082769580530012571530020784089270706874014254790337654
936 12813538301422870192938885793148819883916893758556929284001505180853159627311320263809621894289
937 29500937019554980211649992872598445779250522839468279049212767741964251234972574560864013198481
938 32165935911156200918935457935792816381414165539161060025143060041568178541413748028509580675310
939 25627076602845740385877771586297639767833787517113858568003010361706319254622640527619243788579
940 59001874039109960423299985745196891558501045678936558098425535483928502469945149121728026396963
941 64331871822312401837870915871585632762828331078322120050286120083136357082827496057019161350621
942 51254153205691480771755543172595279535667575034227717136006020723412638509245281055238487577160
943 118003748078219920846599971490393783117002091357873116196851070967857004939890298243456052793928
944 128663743644624803675741831743171265525656662156644240100572240166272714165654992114038322701243
945 102508306411382961543511086345190559071335150068455434272012041446825277018490562110476975154321
946 236007496156439841693199942980787566234004182715746232393702141935714009879780596486912105587857
947 257327487289249607351483663486342531051313324313288480201144480332545428331309984228076645402488
948 205016612822765923087022172690381118142670300136910868544024082893650554036981124220953950308643
949 472014992312879683386399885961575132468008365431492464787404283871428019759561192973824211175715
950 514654974578499214702967326972685062102626648626576960402288960665090856662619968456153290804977
951 410033225645531846174044345380762236285340600273821737088048165787301108073962248441907900617288
952 944029984625759366772799771923150264936016730862984929574808567742856039519122385947648422351432
953 1029309949156998429405934653945370124205253297253153920804577921330181713325239936912306581609955
954 820066451291063692348088690761524472570681200547643474176096331574602216147924496883815801234577
955 1888059969251518733545599543846300529872033461725969859149617135485712079038244771895296844702865
956 2058619898313996858811869307890740248410506594506307841609155842660363426650479873824613163219912
957 1640132902582127384696177381523048945141362401095286948352192663149204432295848993767631602469155
958 3776119938503037467091199087692601059744066923451939718299234270971424158076489543790593689405731
959 4117239796627993717623738615781480496821013189012615683218311685320726853300959747649226326439825
960 3280265805164254769392354763046097890282724802190573896704385326298408864591697987535263204938312
961 7552239877006074934182398175385202119488133846903879436598468541942848316152979087581187378811464
962 8234479593255987435247477231562960993642026378025231366436623370641453706601919495298452652879651
963 6560531610328509538784709526092195780565449604381147793408770652596817729183395975070526409876625
964 15104479754012149868364796350770404238976267693807758873196937083885696632305958175162374757622929
965 16468959186511974870494954463125921987284052756050462732873246741282907413203838990596905305759303
966 13121063220657019077569419052184391561130899208762295586817541305193635458366791950141052819753251
967 30208959508024299736729592701540808477952535387615517746393874167771393264611916350324749515245859
968 32937918373023949740989908926251843974568105512100925465746493482565814826407677981193810611518607
969 26242126441314038155138838104368783122261798417524591173635082610387270916733583900282105639506504
970 60417919016048599473459185403081616955905070775231035492787748335542786529223832700649499030491720
971 65875836746047899481979817852503687949136211024201850931492986965131629652815355962387621223037215
972 52484252882628076310277676208737566244523596835049182347270165220774541833467167800564211279013009
973 120835838032097198946918370806163233911810141550462070985575496671085573058447665401298998060983441
974 131751673492095798963959635705007375898272422048403701862985973930263259305630711924775242446074431
975 104968505765256152620555352417475132489047193670098364694540330441549083666934335601128422558026019
976 241671676064194397893836741612326467823620283100924141971150993342171146116895330802597996121966883
977 263503346984191597927919271410014751796544844096807403725971947860526518611261423849550484892148863
978 209937011530512305241110704834950264978094387340196729389080660883098167333868671202256845116052040
979 483343352128388795787673483224652935647240566201848283942301986684342292233790661605195992243933768
980 527006693968383195855838542820029503593089688193614807451943895721053037222522847699100969784297728
981 419874023061024610482221409669900529956188774680393458778161321766196334667737342404513690232104081
982 966686704256777591575346966449305871294481132403696567884603973368684584467581323210391984487867537
983 1054013387936766391711677085640059007186179376387229614903887791442106074445045695398201939568595457
984 839748046122049220964442819339801059912377549360786917556322643532392669335474684809027380464208163
985 1933373408513555183150693932898611742588962264807393135769207946737369168935162646420783968975735075
986 2108026775873532783423354171280118014372358752774459229807775582884212148890091390796403879137190915
987 1679496092244098441928885638679602119824755098721573835112645287064785338670949369618054760928416328
988 3866746817027110366301387865797223485177924529614786271538415893474738337870325292841567937951470152
989 4216053551747065566846708342560236028744717505548918459615551165768424297780182781592807758274381832
990 3358992184488196883857771277359204239649510197443147670225290574129570677341898739236109521856832657
991 7733493634054220732602775731594446970355849059229572543076831786949476675740650585683135875902940305
992 8432107103494131133693416685120472057489435011097836919231102331536848595560365563185615516548763665
993 6717984368976393767715542554718408479299020394886295340450581148259141354683797478472219043713665315
994 15466987268108441465205551463188893940711698118459145086153663573898953351481301171366271751805880611
995 16864214206988262267386833370240944114978870022195673838462204663073697191120731126371231033097527331
996 13435968737952787535431085109436816958598040789772590680901162296518282709367594956944438087427330632
997 30933974536216882930411102926377787881423396236918290172307327147797906702962602342732543503611761224
998 33728428413976524534773666740481888229957740044391347676924409326147394382241462252742462066195054664
999 26871937475905575070862170218873633917196081579545181361802324593036565418735189913888876174854661265
1000 61867949072433765860822205852755575762846792473836580344614654295595813405925204685465087007223522449