0 1
1 3
2 4
3 6
4 8
5 12
6 16
7 22
8 24
9 34
10 40
11 56
12 62
13 83
14 98
15 133
16 152
17 202
18 236
19 322
20 368
21 496
22 570
23 776
24 892
25 1202
26 1384
27 1871
28 2158
29 2915
30 3352
31 4534
32 5218
33 7060
34 8120
35 10976
36 12636
37 17084
38 19664
39 26580
40 30592
41 41367
42 47604
43 64365
44 74072
45 100152
46 115264
47 155836
48 179352
49 242488
50 279076
51 377324
52 434246
53 587126
54 675704
55 913585
56 1051418
57 1421557
58 1636040
59 2211994
60 2545724
61 3441928
62 3961218
63 5355752
64 6163780
65 8333702
66 9591028
67 12967490
68 14923936
69 20177807
70 23222086
71 31397281
72 36134266
73 48855124
74 56226008
75 76020038
76 87489372
77 118289474
78 136136108
79 184061988
80 211831888
81 286406022
82 329616810
83 445656417
84 512893706
85 693454839
86 798078100
87 1079036656
88 1241833620
89 1679013616
90 1932330604
91 2612595884
92 3006764750
93 4065278078
94 4678616732
95 6325695424
96 7280068892
97 9842973049
98 11328006998
99 15315963241
100 17626720892
101 23832101212
102 27427709874
103 37083469022
104 42678344644
105 57702997388
106 66408792784
107 89787606062
108 103334086552
109 139712225834
110 160790958460
111 217396441501
112 250195585852
113 338275426471
114 389311885316
115 526366776566
116 605781047400
117 819042596042
118 942613599092
119 1274455007412
120 1466735218936
121 1983090469026
122 2282284283334
123 3085748641932
124 3551303250044
125 4801518049683
126 5525935075618
127 7471307049475
128 8598521812956
129 11625579337624
130 13379559541708
131 18089752440962
132 20818998593486
133 28148200951700
134 32394990364568
135 43799450512264
136 50407583054876
137 68153267360416
138 78435721105004
139 106048541650093
140 122048350117550
141 165014732553283
142 189910917584022
143 256767905865962
144 295507121422528
145 399538613690132
146 459818002684312
147 621694145501054
148 715490694690496
149 967374860168186
150 1113325122548848
151 1505264488748260
152 1732367503444030
153 2342236990418203
154 2695616137825202
155 3644591472323501
156 4194460094672664
157 5671094365972550
158 6526706543608868
159 8824394051293242
160 10155752431758712
161 13731023563940568
162 15802657399415298
163 21365887223254704
164 24589412016618980
165 33245965583779878
166 38261867484731896
167 51731726188036303
168 59536620982630494
169 80496127797822739
170 92640779738308552
171 125254405137981194
172 144151850220482714
173 194899635990861644
174 224304631078096352
175 303269717879581576
176 349024778011013924
177 471896837134541188
178 543093092104834712
179 734285725771028752
180 845069248013913056
181 1142570758357008463
182 1314953263668004356
183 1777874595725958053
184 2046106978445710264
185 2766426547335198884
186 3183804233137553848
187 4304643229730136836
188 4954095510022993600
189 6698154828332873696
190 7708722184291919884
191 10422531139039749412
192 11995004455277161198
193 16217773122346634746
194 18664589077461347240
195 25235344614392888129
196 29042664113161425738
197 39266958108427585109
198 45191262196522971416
199 61100572338116324766
200 70318968361769137396
201 95074335265204532208
202 109418437793577271626
203 147938536092593045328
204 170258392694169049388
205 230196828620155091262
206 264927199358200233532
207 358193215279694626126
208 412234720703922694368
209 557359457302149943927
210 641449671326777316118
211 867268142981370731561
212 998115054798476960570
213 1349495414451369653744
214 1553097159680123593616
215 2099855607937847113438
216 2416666070519777116580
217 3267438723369535514410
218 3760405368073923526580
219 5084233301859839023468
220 5851304284334908631864
221 7911220517422117865818
222 9104806125040878279930
223 12310097975320267410497
224 14167353216703287134842
225 19154884107738559226951
226 22044829336322833832452
227 29805577982928236196068
228 34302420009874297729228
229 46378379211258949387400
230 53375601170795707812052
231 72166158277331172609364
232 83054046901756428491734
233 112292721071298594572326
234 129234604490663081261924
235 174730864252717345806812
236 201092946351117646368444
237 271886500133133394126289
238 312906695784371470847462
239 423063602820214031161473
240 486892265707503874528540
241 658299738838000897275240
242 757619065362381500949162
243 1024334268571766302080198
244 1178878139225538203768876
245 1593895047904105313554740
246 1834369976525241866143480
247 2480148816338500797840646
248 2854335065529156267970752
249 3859186437195921343625614
250 4441431538114373834975596
251 6005010610219869996105485
252 6911001565998704066992364
253 9343977808715161260250151
254 10753727088972320202960404
255 14539511577409949722045210
256 16733124019685510365322528
257 22623918981535557814101394
258 26037246169777414738093436
259 35203500981307636817786908
260 40514741139074526534452768
261 54777710367172354822573114
262 63042160406023081342200846
263 85235771142849674812448504
264 98095504917979319639850748
265 132629433278944739093131163
266 152639567285418479348054386
267 206375402440055303992849643
268 237511775086541148552927964
269 321126356943094802099790932
270 369575492829300501399691780
271 499682306632919759816744122
272 575070624815351045052164182
273 777520755190581317006691964
274 894827254355485115544632288
275 1209845769456556642997177456
276 1392378223795515967458236292
277 1882556544118423567186634708
278 2166582553966073208555269756
279 2929314819520358151100805613
280 3371267865964214458367801758
281 4558102299062631350013908019
282 5245794582476307358661939910
283 7092544792478784134115204222
284 8162614747810098646425176312
285 11036213830405456226205426828
286 12701274987728295607188188224
287 17172681918003834085596985894
288 19763567349196858594416259848
289 26721211530395072111615287426
290 30752707483589504163653743672
291 41579011890014507304035153120
292 47852141309380258697601129758
293 64698197826227354340360177683
294 74459376596834991161790038210
295 100672349141777295710467251877
296 115861038011740801250916696056
297 156649214695983592717799122930
298 180283273144253600865987419804
299 243750907513939279417959651778
300 280526216002932315221952691232
301 379283771253992365958071566208
302 436507261558070860532760839274
303 590176999149938195405024371496
304 679218477715945108603831715212
305 918333228901524816033042483050
306 1056884457830243064869753940904
307 1428954229865616221905286811167
308 1644544125123562427777848231822
309 2223495923689150895191537017779
310 2558960309654609958932496568216
311 3459826787543233583008917631822
312 3981819500219012975755230722386
313 5383594938164238901775163126772
314 6195831358738177819850703875624
315 8377036261635524432125848663536
316 9640900654540441220717208487308
317 13034921336909772051955875504380
318 15001532490007535386653272499680
319 20282731141747825838601728879580
320 23342837470559859294429656170144
321 31560542019040395048024299461239
322 36322159855329534297039158212308
323 49109156236134978585562246994925
324 56518377348941464269628223523320
325 76415329773808605377291378617728
326 87944301519520938059757502676848
327 118904560207925262373261081871836
328 136843988319159821492712288170376
329 185019085569477337999660366331080
330 212933377325621153487657109206676
331 287895283117021542790614887161772
332 331330763858971176192849620265686
333 447973752469476807331843497772430
334 515560671878565376220141009289848
335 697060683762619901287788232097761
336 802227970901654694208175087672762
337 1084647469118669160824646912293605
338 1248290943046508931156078371397128
339 1687744208890385873197605818239954
340 1942378394935030757331906891082028
341 2626180944263456144857262517038920
342 3022399425491800393205143695155250
343 4086416837150248023059238265693688
344 4702944756301571113616438691537076
345 6358587972935130549499486611111590
346 7317924028927938998633787945390340
347 9894154860068357560435926858202154
348 11386910726817594713324893116578560
349 15395603679888412944106396626605327
350 17718376876824284817723214585271974
351 23956024139544958249761731838188545
352 27570329361572281281903995252070490
353 37276296825186936061133663966358076
354 42900264871316681105347399662536072
355 58003043280696721453665174381561350
356 66754107355508640167870422699766412
357 90254486533360339220079943383426770
358 103871406439966980523728146866692188
359 140438705948235138246043655405221764
360 161627044435737910972553486624686432
361 218526866485742237379247423585028478
362 251496560876260928897939391120946794
363 340034401866955735670248242116554353
364 391336241737284899338078557989173034
365 529103795393332959416063464094991111
366 608931007101966856849715632389355924
367 823301479975445213719522707033604168
368 947515031483187078618266010049194372
369 1281081959402439473870549064618864400
370 1474361995719900895476667815328318300
371 1993402206389014562977460317853838524
372 2294151778278929034508682655473590142
373 3101794016590555280835550958065615742
374 3569769430478633678656939260010296236
375 4826485137078952807407800140312630792
376 5554669009885530853818857184604945340
377 7510156591265045253439899088081885465
378 8643232682186356615212331982129808182
379 11686030397569451603140634945767999273
380 13449131004108896641741334367477171356
381 18183816115332674419115196104837843812
382 20927253889447384220823763265157602274
383 28294566868917574294081822743048365630
384 32563438873455159745319879439646616884
385 44027200298434239890068532172447110684
386 50669694020386901114776558244051505088
387 68507652903774683814207892704194886446
388 78843573680804399042407483583542553896
389 106599976254928430179010534096117589122
390 122682981039106064659216928038452407548
391 165872781446949671213206278529983575053
392 190898422458317209911250161715270504156
393 258103055850122557343044078732563910231
394 297043708821013552167332280588720877508
395 401616147375435147787434425300023527662
396 462208979067960837831229676653486416216
397 624926850638876908020422120130469227722
398 719211126130180742674159648904880245924
399 972405046962292916042821386619835122884
400 1119114226193746903866116651139826142440
401 1513091611267878474653048904616710719106
402 1741375523496191506128412137656758946262
403 2354416229369902516592720396608680477108
404 2709632888990414847407680935418641632348
405 3663542735839677573667760381303484918483
406 4216270582669987478008033466905220220802
407 5700583104167436291883240954745735499427
408 6560644321420177627996348888058322879036
409 8870279418228505831633729110546616555072
410 10208560638659507925917070559436606310268
411 13802422580231752625052157598594423209346
412 15884828563702557525575362402525283404670
413 21476986248234523780410077627690758941476
414 24717272829106098642783386338570669742792
415 33418839020874981922786787055179105536552
416 38460822769248898501038379601204248304684
417 52000722475434017627993916768264308404696
418 59846201412062137694151789517839343611308
419 80914694142367297935173271950147959264765
420 93122496233146825375902866854376489009102
421 125905707007164104214208907778971727728659
422 144901415630109212811457954952670931152918
423 195913081362975137599532970045130819857410
424 225470977485846340111455435826457711193520
425 304846669475846419648939232069707243321076
426 350839648235013665099417306705225075510536
427 474350621428583786674643695999099497582734
428 545917084966710856968431064350023439866864
429 738103888215552453245438220984531299635130
430 849463466167072082449601967517998880734592
431 1148511934396061764149711290787878142218092
432 1321790799781578001865626249087549398428254
433 1787119245014687883754769110109176279720315
434 2056746391072690019746211939834536694847122
435 2780811500736652263383092137936199043349677
436 3200359480403074121118629156632878016724664
437 4327026651523568203259292642171420734748686
438 4979855974592955413317830572542662558234452
439 6732984108428563013608121485771753442648538
440 7748806244905278742037044941596528719407976
441 10476726550410676148143364169919498256350824
442 12057376463782355973398482578910400473458546
443 16302102818670949341480342970777328145102576
444 18761641805788865441116911795344131947775604
445 25366564167898595058903201324923516457182910
446 29193681088589282187168597221999007581938168
447 39471139695374347205724502115788321479982207
448 45426249169690951689123272795939052317172990
449 61418285051917663881639553483454340756313219
450 70684615186586047737292655170558194585967624
451 95568705840046478504476439929244218737917378
452 109987395292353659911725680177156243023028618
453 148707791632748663432631671422691584360183052
454 171143707739844547614782088990208124348078480
455 231393813465479470978615918338415972133849752
456 266304776298103528224390072219400100736475028
457 360055759837575071935232004106182483535227940
458 414378272013282133166693811776950221382727336
459 560257632866895674661607742318817109323143032
460 644785101880789869736196857557917583062947136
461 871777791659868753673692385955065083066308431
462 1003305085441580634467715711112273876494338916
463 1356512563947371012306839273999563046610338949
464 1561173004054682786964665237925693220236083608
465 2110774504410649970800140168657717891662398988
466 2429232328187014665472485886486191711438599272
467 3284428855937143505051510884788799475930950724
468 3779958844396085292647936010415078758889543408
469 5110670461089611819944879903614654029837234288
470 5881730083837505542192975415868818488266617788
471 7952357535356449445515174537381546634459290372
472 9152149587662049721064609631277755049385037310
473 12374108417207069989841830612909617043572003442
474 14241021073903586788579084450031105833942455656
475 19254486287874330078956937026123463969177070289
476 22159458746256548138606475324415619645152934250
477 29960561982341055977479843721397269992395569381
478 34480786832544661375489375682966675965427914520
479 46619538993517233827003493690818518106366210166
480 53653145332001092696126415594082684555400504804
481 72541410179457867340938525632768833777778768784
482 83485913996017336900460034618073783270736360250
483 112876624360358995813745768703841616270039192928
484 129906602727971853427218024672358762290419303132
485 175639435399307945394275750780403048859452387774
486 202138595896885720357068410253701050782393551692
487 273300264268193033592609394237568155481297521174
488 314533758047129442816835716260619770677751979648
489 425263462497776028363601551916319669962460125591
490 489424023711517077967783176371151851030435178742
491 661722786912960745889615996019276708525757010537
492 761558557253748898059102126074420431931548765274
493 1029660634722752814527691147549504054358632426872
494 1185008107546976770093875986492938542086308458944
495 1602183034445079515226844967966590680992640027838
496 1843908392305251899931881038038169182157148273684
497 2493045173621532700426855314870302803409820703162
498 2869177128460240572394205380834757863237701574052
499 3879253558486403141786617288985417653050747919084
500 4464526236136652235442260018564941015592773353160
501 6036235656800793859040333227541590868389857906226
502 6946937613380849498089779297557736819660748699002
503 9392564923920535884265015321153523744856300566321
504 10809644663655740933104488833744607264327728445466
505 14615114595578786002644740394997086390239238857591
506 16820133454118453897984218545117391571704245180100
507 22741559560361384354856050124498149042173610112092
508 26172635476684986240903512442665791713044551580092
509 35386553273685298773635870399998417405587333525512
510 40725410988204960366921076089326495992436888792836
511 55062545260702823727365911389209177017717115333476
512 63369969051671430905592378099612299202172898984134
513 85678982836725266174015154153318464647836520264582
514 98605585067584750364608869827577265497936461123444
515 133319084055762425600980970340870935947522850475908
516 153433267398198920109063413991901644728093539629468
517 207448519870252765173477393234479703635163960187025
518 238746796424883732277920275706741507157634296961606
519 322796160063316662746588941086741620315981129145249
520 371497223318689307053984761617338889869356611664508
521 502280570701549793446830559122879612263588540928912
522 578060895476425340126121795170041821006569840311386
523 781563732526398559067572320080121752522047965294150
524 899480205784343154470266186800505814742149256783068
525 1216136764253921614368257147538291919404505667476164
526 1399618356697577089564778040224274632267153860897576
527 1892345521956577382308084272475884447666587330697766
528 2177848419350869023131764055186917378301630646365904
529 2944546764578714128628711206909196143493450742766918
530 3388797892634333873128462189691325399544927405494700
531 4581803665446001586336352269963048416225187783066333
532 5273071833229704994237851425007176891458766676392972
533 7129424834146908712645978112891894171715016286976887
534 8205058973518664748143471991366323538704796712891028
535 11093600288698296607962388275879801058995798360156082
536 12767319484378138827479137135292861226445271234269712
537 17261976979680573630840552450655435486241159270055154
538 19866334579954724388080205906305976019270705461730796
539 26860157342300099858813941818039702485573992538369836
540 30912616397327368311650420609744098619713243418631248
541 41795215768296573052045725168761083357266106775545210
542 48100964407017989741504350607439388443157313629881630
543 65034617588315303014291128654953997171084566907926528
544 74846552849057732246459323012529518917291152857549852
545 101195828448543737733679874619318720416298622488336251
546 116463495949562552143729124060457322447746403051909714
547 157463764301844844577617384098326971142936436068986475
548 181220715884506248520935585846304666334418919925670268
549 245018371292989378577025244598837044744749431693256092
550 281984905209401702083279952205109980908474021706812212
551 381255983160602261628485666083520673514163926419008218
552 438777026003093752136799667001182133535881761649372998
553 593245820420309263323818804689542381346094004663995404
554 682750299719591500347828129825534901031817105710092880
555 923108407449995425672285356236917704503658991039143728
556 1062380079498294618819553231515839523524099015772683796
557 1436384551855992912788581248920784707806976314558037228
558 1653095478359137765491068108331149615815180898413976444
559 2235057729037425870764941327052190778080518222976463389
560 2572266473465830089661937243381441686417399671907082302
561 3477817305731345504256516445910283791499344045885104419
562 4002524292839956786734799964818358832367706400201028614
563 5411588727622480889600495018884629274108475023587661494
564 6228048641161441477936250794208843193989959533527538152
565 8420595443202079598229117938210882318491842147429488076
566 9691031718673409058971906725667214578247729070298051824
567 13102700738536638341454333730921285582484808671627402038
568 15079537939321566986506809675254450718578463758172936312
569 20388197937029015512315833174289228488641061749772759202
570 23464216304780183678448134706581473005806158468637584456
571 31724651536679974778633119104742354040161329120466975688
572 36511028985963909780992151171814469486077159418333953406
573 49364515600265566933067715059295524747418555323744378003
574 56812263418417420223106833758199190713174836332423162914
575 76812676654032763249467957639996188925806998489907823109
576 88401597116434680893193315830145009296282070577062981848
577 119522843949981929659443602561548991385698252967155898586
578 137555554074316532941291036072698439669516640647664660300
579 185981153738921477925338463690359952510404278331931676546
580 214040595123756320084310994347785750025928729021103080784
581 289392290234787170534699109601661405269234355503618346512
582 333053628181239318458059564813771367592609136373824291098
583 450303140741345074204496524325021726027004605561579349896
584 518241500779567296936387521505388408472400972238414902940
585 700685282240959892789701015378572834349921378866585363554
586 806399421609384088921513610116018284291705254483440592488
587 1090287453782388440794812538713845910077987161733726118959
588 1254781846289350239532250281397974505570660389439735963566
589 1696520195305729978180611000497869384794844315907126257091
590 1952478436349846137118455893097463059338985896432024364696
591 2639836644084369292999579694069465639308744781507533032358
592 3038115394866862583039328656350793306657022410979455849026
593 4107665518355228626844876585955422269133293564605479537428
594 4727399279135070548025375834857917185596845008319775454488
595 6391651562415871201043862309294415542048097965244618445312
596 7355976004771254025463624968119851814304846194551968591932
597 9945602803533889061074881725013514632395556847116831962876
598 11446120750069274278178864711006394973862609823280607933168
599 15475658233202242465659245604205997019335963183436904041252
600 17810509460632816236242648112318611462995958927484545320768
601 24080591441454128267354110299452114633330616095515003871511
602 27713690443582923482904136453316402055468604079080391600820
603 37470127307809212206827633379824969192143669180177640900269
604 43123339043185927431417592001255594237846621975176617185816
605 58304649363655629643796365523423594711448683340011711601288
606 67101217501841492433696194186521714432889878136285264536480
607 90723794704330973908960153623721545379945158489983466188860
608 104411520307375332871167537589666061237821618588594674783480
609 141168963631299873017867359945964767919521195081652612839768
610 162467477920177363314414059629560799977466827932987651122564
611 219663169488036315291553646121333805394155992323880108157868
612 252804300751847238429964483374958531612717835512069524835430
613 341802523645015927983730741047373477203993765340223603438822
614 393371124466093765255420655149314176967630940888843991295992
615 531855046261929761603345912990062685577878735232268635646801
616 612097346063794538244417218669644090035746823217629187143002
617 827582509390884591578554155962365075975734178480236498355093
618 952441950503752268821758793476704882173058496979700714973128
619 1287743370422803639598630180348631312283351177287830785371850
620 1482028430466102310683966362411888065593537424164948411994652
621 2003767563053510839831255450543676217359835183118249746837064
622 2306080982203823681632279016113660766333731046394945804833634
623 3117922824504339262146854482846044811055168690174456164781576
624 3588331631944214788564359975492843685144869902174597155458724
625 4851582049142844887577649080946144000481271844377156656809862
626 5583552355783389201323427986191651181126237903713080459117844
627 7549208144145431779467086536569446296857811971969161722834514
628 8688176040429840349516816882789782957668225857419751749567712
629 11746795792869367292749212609599487939951367308097706248716623
630 13519064226435188485770371478537434403403803832538428555081990
631 18278368905007000647018129818263879952459560131694586440988065
632 21036072094763575793476433004330182565830855310649694393829562
633 28441693864324609470193504004542434189729720819256494041624548
634 32732763286292704237985496545648668111503810045261103009086776
635 44256134345246180229360302347876371688521828769025236448758790
636 50933167918890106307967442964930006727580455382330603901061180
637 68863881192435743237174326599377716162119896892276855364136546
638 79253547021500874386440266881384058453199201903187112361850252
639 107154278227088250156641380834005575256465120309868728738140964
640 123320911934867200386152200900743231080842280526024984453168496
641 166735292050740055988917826298713745932301102075973721887414710
642 191891062192099060010316582888638699080391888570253861761791914
643 259445148389956351960920557067496530952438314950152739310814401
644 298588286215884620762505023414246363981288377310033746369428554
645 403704483886965471789538127474916355289186301558303330231358935
646 464612388127214756843091618702807229050113832594519236931876628
647 628176365300459580925996263329206060039386702865602695308277344
648 722950903188478286059905084045612176757471348381180614453470836
649 977461389882861263662998714269967489402781014967318881490241008
650 1124933432205273808150520196242170913534331770858757838869029068
651 1520959433509963530592653852656461895781255712990875979027247564
652 1750430383739653817754003066987117693222527271999681840068675246
653 2366658798318546981091197161840922465453973539525074512863969854
654 2723722524907449657439898238412091323950398015811558186023746748
655 3682592542743117948775466133964042756208582927022384896629798288
656 4238194481541638089183872788491211145464890320618148292239311836
657 5730225178848056772073466293272760520034282169831201677033679993
658 6594758569975971266237101621501160637434450351075443854585006614
659 8916403381364992953087391568993104135933541582421104226008719657
660 10261643439366609037825694350763956888948330350359293025284805180
661 13874192859415581024406244028529238771591689062778552616813577772
662 15967427004242771881922304292930944484556483897769070774853892882
663 21588662969484218604694178747398085713372249228925038596255138014
664 24845798496342843582380664982109925512263124961482944583748074788
665 33592611370807434415770766472330101159819288266610999047859504556
666 38660812587829166124458351095857193566820221164774756294117734192
667 52271117498346003772444092919500770001359089257987406033713666158
668 60157391607730180039795634968810080975444752609305218690642416056
669 81335436961601736788940849948682367835297076771041821651106650138
670 93606717572849912235384218104751089766072212709649950346565766908
671 126560395536675112821627207602787257025867274471700715624020807869
672 145654878653969932577198776901980890282568022663073135076407611260
673 196931796480806917834182665823167802961405110417512616268714856647
674 226643388699018902597704071822958073667722344991906496835342878212
675 306431820955549513450389704121705477599781436413844876726947047078
676 352663955479355425521391951702745223214220003757926711966196798024
677 476817164988821624608559338737939060212156150122075006008601907594
678 548755762117155321692618748601426383774071070240940486468222513748
679 741941904463495066062890341668445589710337738103162397708247889876
680 853880533516581509389093988519135432393764211770378568331407395672
681 1154484003552647471087928999761951864474687759929564037231531764770
682 1328663889934520328499839416038004467137833433198722024398617833958
683 1796411964927002231005205165034544417508188620270308206302818842908
684 2067441126858350911738211902579435922356900900814920179986934780860
685 2795271253479718856255010200164527427123071118215117112292936815827
686 3217000812173781575465263958579518490421538851250224337653221652706
687 4349526463350840793393346341721799152479284430367253808354126644355
688 5005750389251993564263957230538766538594221597119814836074971711004
689 6767994494930878331185411379544240556067036276222714143275422364328
690 7789098735901370744187323942494562622416386122283279100003061298732
691 10531203768818154904353991344229562973695788230471560685162714910658
692 12120072796255872463834974544552115627690038990396133234478956576174
693 16386871015252266058318342747489124357440112054882882301448234524596
694 18859199192002861802461977701628861657152809834426019991648584763512
695 25498466041043100050130074089026228937163030937443791557679771688200
696 29345483326924787750100637590225263769085322250093993119865738623804
697 39676382992279211472418173013387302602330604350229964013301903494992
698 45662458035651359821713657961755820469137161962276749475460178168172
699 61737649818468237906375960736976411559337063309117894289617451289229
700 71052163313478535413110659106860134292581877893504320102084378192366
701 96065647058843891960150982373511931999573500731035795588575110166947
702 110559311274562471006833307782077105655060180308225950583803297777686
703 149481047172510129598203195589386831277487314451778839038855949263322
704 172033626275061423686957949674483429277052989333577401087462864613024
705 232597022430955829116208121580846758899777275106487613607347048799636
706 267689516406718645050032916200052623220600966126243754172859116226808
707 361927989314326416082924394458059143402195725549134723802867470992030
708 416532969429422705214881237570849637835227492757282281134197500798880
709 563170878457805033995038090546620111981065645893767224236249228489530
710 648137876113469573176186513023600251257280365789402155430021250214544
711 876310889754061404613732580649754848201207848210111074769583258822964
712 1008522103372318992621715432744097666511438184168739713960541418984958
713 1363566201442162089280106611535037474957768857381974232260592904216475
714 1569290841463583458313178266289307226776084832352454792932883851462770
715 2121750177311190575499730422087691282202396745902161581165285505078253
716 2441863928283512804336663390106223473809018120281740985682997772645848
717 3301507334340466881127858816396806405442441851410439073088064801153686
718 3799613995510950903369161058045830299945571660885896747046699839910276
719 5137245089107035389873328903687776029467147508485369997195722418335930
720 5912314092387246109975666890059594826911996006016042528053178929493976
721 7993708458874730155400258399635063363885103673691965571912428648961272
722 9199739228337117086766871744009006295078792197351990640880285016991586
723 12438451702640589924311832939899006896868767085840921234676381416615280
724 14315071991588189563401503799674203856118881310947592486542104311698948
725 19354606382617780057186245062795754443973792990978143231385845049256086
726 22274684209868940789585354835486361871264182451098723539166024160289912
727 30116351872519951521599276901056589129664649017120746383268299531321455
728 34660081132734697475228151449150761085352821111314523674244724451755678
729 46861952766138440318619417510879369664679484253024864875997849430105779
730 53932132676228860994785380060985689922543338793947791148755408406921928
731 72918613328448896472871211784986498581657063530214984837273391559411770
732 83920026726632678220620885328273704460917654956447131883203319097584250
733 113463563848451025095989171997868977093629355169246202224152739275106188
734 130582095243246855006398100831260192730412444203774724742541846507747776
735 176552730963258622904714655295929442687376609368694290565406044568374440
736 203189682644666120933645608583511126369284882617739720203858401498756740
737 274721379739301363310865064857952125549719241286892975980165696196240004
738 316169280760374915399851000761147703775411649319230904347031037607307960
739 427474761076176346389481900550821870260138394252460167651421942947704352
740 491968946431921023067276622453507270712392260372276299166061595651067424
741 665163634262980568045873276384820659133087960617095175251609875979982095
742 765518533841280489765715620729692055387305787440041548786223988958028740
743 1035014697083116302652322727586502325042856014590387874875151515015515301
744 1191169950674106895152564066508549236963066070358154256668451475910708472
745 1610514117124029485428304651576513705059272076441363946796758449537301300
746 1853496406245260543178101573298132659052263685159115406096961461815986712
747 2506008589796384306830386412891039924091521156585315499486481683148404420
748 2884096367625716766098432033708133688746542995150995597288423180528285088
749 3899425025437153040730858448958741707951444332018953938330954740401636864
750 4487741022709697011557110782919768733160027008445043690322187713435351532
751 6067623068379428386441654313693769040899498993117928373496017422060533028
752 6983060522173619596328444308114503784492285915862843387802263301365319694
753 9441404683964362340376880452539666195728462298966223458760790567886599978
754 10865853000335686790352073076403128669533793897234119594815216783041052584
755 14691110736743935175694044654155744832784454178501489465333941867215686561
756 16907595322996479789247376142095580831701793414603876039012225537404584074
757 22859811850438376991762211003274909914597110896512690041619392987054493493
758 26308728785248700217748446153713975479597607714412076127538828451227966872
759 35570557407238146947421501554652459376412524944599522860533034765697345550
760 40937176285167093058430872276732566470671377160938724052571865039863884500
761 55348861247839226449577344221046317986901698622675921330744339135081648624
762 63699482247218922862055348889948824839433244265398843433393760324658288042
763 86124499156967865534865905565425509436330530155112538700256695926766254192
764 99118317548295862686008779923351621547250315107900643604451975932374522636
765 134012320900786894864101123436710356598472806609236893218660544582534137342
766 154231094618257185706277005755974307557777789444142595557009708422760424540
767 208527217330848122712879352684861172506126819804284234024991387259754895390
768 239988239666753439017162379077728065384162051747391319869166391984163926432
769 324474645879306148447351205328569887116986208929171342693053216829247279223
770 373428946483852077740168379923318167225196539795558763180150921387844034006
771 504892345306936321333151182808540071071459925957407620669852059802618594537
772 581066715042696023540687009781639804967592984311168250477581476166416462074
773 785627732665309881017012720233338333730220953223968239926086790746329721280
774 904157351779128787793923447416607011074222332645980089516633929600573228784
775 1222460471167607205944927268269454537352963766510613106446280869635223815134
776 1406896137074687495631872682185279400211308303245222848635788608853695485188
777 1902185400835348141924918240270973503036365015901392409201899660085402979146
778 2189172865343468590936162873065318531369518453678842175167148667237099787796
779 2959857913193039813920455823759338492341427144270332005060007628346408051372
780 3406419072498821961037805118461220827315231896637420628074869352060318613848
781 4605628274953720803803259493474165975709523063913315825718512052516288251978
782 5300490921105575789936537386616188607290060824232629531420293894822868573306
783 7166496645837393241427585882656783765026309986059429147279135621356228266081
784 8247723902072049419923288751832337509553711918771242672002855641933939651258
785 11151285146935719698163222340678700955053513734890450243659733784500405539687
786 12833707401317830547596133127821296210035145270644536509634583531186711654916
787 17351736360680172885687995525622176202395129050697674873035983772136932769172
788 19969636183051907233924979802378705070772238412254189604823374688741505649324
789 26999825649089911818222429060606624357436917991810951390993201956058403366984
790 31073356810558617521636003810379754674489446031318691426783117157640365052340
791 42012543870432439237057591797921710853172939213320588988307091989221039063156
792 48351081342971497456786871504924468824755080019294796097320188499891648657462
793 65372786676661570305379574062767477752585028811470429071484667526482855214758
794 75235742352762511922080780005962963540771084003542447569497076247088290793348
795 101722029759782597066638368783726657640743382832508762638215139494926600953708
796 117069086567473080218829471878875341462290389755646035682489250167333852051452
797 158282549428846093140707553294122524144934005738276778741762166975883347701777
798 182163033169556788892088230864850999713532932912822031676638046229725653234086
799 246292425670809298071558373347987863041307087913748977814756949117469603101697
800 283451179354745564933334818250688896063524526303284917708910151118761722552668
801 383238450237876891869842294658466293793818760852497060587102534158071840760696
802 441058592842004665463825224937172232005803787451979465943093094770493098133770
803 596330599045851824935653465760904057230347315458627862381490031331846513265926
804 686300486604457536189195192702923964534101774582336039130031337574059661639692
805 927908416124886538635903735086464192015951348156691057462328255316775844365652
806 1067904277475983993908522522127170678111433274395956207153844501375762251712984
807 1443853510272734265847342464047285684997977613582338853175019729088976866720646
808 1661691297195266138240486067129586964954498330986773694043841691360482338954208
809 2246679653831609076348285848085177452473773489308371307915955269373564293980990
810 2585641827093986037464885208876843806887625211642836214043020054821714096479852
811 3495901371592376222293661964117381433438658743131395048782482359518214067260909
812 4023336746904984818516534353268667394207071303964684288297231526032225220941868
813 5439728080084112504496320254344175156366934521620249362780133652293352011392135
814 6260433448042141582374825984908846646779929446147059588637192633672785793686420
815 8464381125196648629989289103749224957115401421723675151902518695511907982492426
816 9741423455919932959386288525854503912631205369269301524959058960045481847175936
817 13170832581667841715751671971022017625499476954946548569528816731432811242959634
818 15157949003870357905041428911373943258934753779685330526232037312492476603641564
819 20494213141931628874039246168582340627162398473907401862174619674454168708581180
820 23586226288551853999793824947335524760926227887428319270850313528358629635598592
821 31889614396247701610243325406231512432878293782573548383447578452813073753720442
822 36700880204355419308875440462155634341329151836313255935014695985688921310212654
823 49621202790199873680722846997767854114584892501746931141993551384121477145965640
824 57107677646094005126872416655611899008524689455507921504931992269241116762090172
825 77212089671296324258171567055844093346548731665463052021917711937131749405164827
826 88861270573645719718006923622751609113713643107200430631650278365436581093835314
827 120144342663651318288452717683235568323801804391766710060264602578815224766458411
828 138270819851886584481452865149062837888138957024239444473690866529794400937777052
829 186948224501259257634432337345103642990306858857017232616282144527659928244999588
830 215153570268475214476215208614319763836648536619988198280042124827544939611691876
831 290897081538130198081640414207912143887860719393733968317895545331823785797398074
832 334785451108613649675615182311063001200001463941420070291179087718474167892337846
833 452644641440986633756271122517160653582621104243620925654376772149108642073349276
834 520936269540586585206381425592527800929420224263563920299097920665213483111965504
835 704328728022605343069380637121280962035940608335820492296178936085097996651405360
836 810592563160163319478368771405473586286101062260927745910644036182132576662133668
837 1095956765419076030408724833403024589698260924769028340287289198071726256533649732
838 1261306501138852334248796164827569378626593673120098808040645582120774651337394940
839 1705341815376432877149454381876925116705946202720212397803004449288384100387645069
840 1962630996283631348191161036416835091131785554654631457749722043653918451453815774
841 2653563351250761138692277777538637898848441483933757907150104884228284859895637203
842 3053913084643045383367369829128201921765051317098798312189958473148703237521688518
843 4129024689133579764177018671443067897586827755070649414298480298347325556676989102
844 4751980961379960652318869715404406020285763021216402557817597803810718929519870680
845 6424887077008602765441676415111925577880903465145422830574672095294941927296687052
846 7394225844497803756015862018756288014902303294778032045910025930943197460475306528
847 9997318267664324955415215887175024320987556255435734583517162220688994984347928390
848 11505638655497039387928950334871422996895293164409438811417388851197773678602565736
849 15556129056747465942112880956856420427137758727395449964459174153081554058717258882
850 17903121118402706888935677338940772625782076636604399261408851913012099247196110936
851 24205806472411096157806262496024299849973734553969956641047245011762833431953481456
852 27857796979141317208343844163171680458694095289896375439174049066572179180911113566
853 37664965676385658535430344874722051532743226762211986359712304453569375130400850899
854 43347573163281703734317933072273522201003893760986972180703177389991717901978147458
855 58607823747588636707803600044733812956860834554297001036093729329887265858604699813
856 67450132562635196545352042534727735025427745852250016657978191521882050045251151672
857 91195543198966387217514102852351083809874738280224792472160453050169414672820569474
858 104954442676177525592174897098885484375512610829576419426423534678568264231641555708
859 141903018531663602534391285588068541190116283098239479170531134870642697907347230338
860 163312281517578003112559577728580727287517341682930799792864060938845101124419218688
861 220805381075090641795225514809575742998709389412953763642898233903175501225200173472
862 254118840655140646213108532189242906671518119074536150919777778639083113146502772810
863 343579839359351056197530379968724765018581260993507481096027704495342592016778903592
864 395416588243316706804819344262767726351260394251231144685725624744661538805598621356
865 534620603172947460848251967212594812061166713380531572716936681454362700735656265114
866 615280149456410368308577305284769602935197634563675959716337891255358147202596735400
867 831885799440249228294658620767429646124168771785252560776664010637454638248798095231
868 957394488675706761059670549651032899252542116400628156043595141456467888172502206670
869 1294439419661633490057482905556592893545705158403245102738841903320123531427402291091
870 1489734729385341546296921723491972925420002206640963502360425712866524446608780756504
871 2014186817831713352962254168301659694435881584116187856366964036031090864275175967934
872 2318072215985517288953383266581666127472607860120752194500322305512533738406368403250
873 3134135499510305489975635285462566775938456555695265688499208080760289548981015159028
874 3606990353739738503090922557780900576255007860101458494299438614283526869704339537032
875 4876809460934230985825786756218933269995387205580485094524903201067731628796464292624
876 5612585890228714668310812611543628554144092870294320157513542614896700658071427504492
877 7588462758541758380343057432491268079106669393967529017455716478300145782442847604924
878 8733353096587573821496366870601099224663839558752942156000341886735327976948084866048
879 11807877158018781490918287356338457515021018014586928821810553527321347619712076902316
880 13589361089771702060906891364786433356192992519306891360031598764271092062157819786592
881 18373413353306694238315964580818425900960933184382181186868697018025018655187249050487
882 21145456136470475459839829724714497805020352721346760544957733243039255542536404331924
883 28589585895396540471730362378045455688373243982161143917880681312843150805958781831597
884 32902968157637539581698706121642694939475998552175736206301649044242713417115537890744
885 44486258810650137095321248505773058647476759195809144706420236402154409703692250718288
886 51198011837412862967347901405934586590856283323161409210442229410359378662809295269584
887 69221961808366292214171204335610880759021370196562080182173587501526303627822243714012
888 79665652154710488303299223426706687752024668361755898230304543247672555918422905976552
889 107711462476403606186653284968004099055000167215211661961936676657883783018012190948584
890 123962159964140415388198772929898411339954458814642280983434113734364240791862802607860
891 167602287564804214524631280400367345240857937367920993720628852560802498783576137924076
892 192888863485774353704781739432241271889426202607452375394524211094688294944970535750902
893 260794219585581511825849007335760651971725804380158682937824162414132520028229868658046
894 300140895153784207878888066738295779202667922214329143019439926792942816355798861210616
895 405803679397602009001589093231462381875708459943078095667229480907888798319349528234241
896 467028294509903957884419451951637219155544619139880808664975147767056091673023257709050
897 631442776892499067608310060964697609773121105171280382322114818518474496506145442912517
898 726710126459351852782675874208362238969909182599994346293187291036988031131327996483592
899 982544024937361093281163507893159903213940495120770370551912078729390752971031187647362
900 1130782897110675883577888548357136674400141872585884770086376293592481286266962825364236
901 1528868167106240272051711478394519029268936714881840671903313754657027686951620917959176
902 1759532327735541924671616003854500333966646102053137545145118461015680096234174158492434
903 2378965026569481604027371745489837011316332431786646445017535805629162762980509921662232
904 2737885424564779767525354457260966495865665130785785545228198327036483964453660570541844
905 3701741405442880347581969862851595477048432412281916541420457618569030471758364754462758
906 4260232381005117411407289172180033834354955239778584332225663006470784080869424296652068
907 5760021387338379831445514605573308590207181269535694971741477085881141998945080860491450
908 6629050206894479032737172596200361690468480704557230640023331309354001174814178272840256
909 8962767181362880872724677648258048378649037354862295728277509913688953651139442355985999
910 10315002261721682632085935989122703798354649605589057395959103452359474642599750986323558
911 13946336331996741139386142106970957629179114863663790904967466862557864875287258113988737
912 16050454942800690062034901325901361809900344430620742024043712249702374510965376866181786
913 21700920390927363860222935279602610876716799078177113976038179359906842075268873367649100
914 24974992475462248915644692344410203914040487600163801112288227265199435927839860288366568
915 33767287307773002701884512461250587183186157837009574220872535207596763007139624818943814
916 38861842319876073022212764992308290954543953238745515167393632051330637087435428167175276
917 52542918529962005779309528024862001922531628263638971450541777085946805385447398534618866
918 60470199940148676129238375423960164713152271478656277959394918822070390240854416551871804
919 81758367572828886801636410356165675646621957971461823356879632624002402844799769595396868
920 94093456782190393897190112790681955671442250448890560794479808000909439379200934010345600
921 127218488336579114005945825658092610513214304985069829739277010811128198522524232436723758
922 146412259559004253349809380903522691355636751113996809326853930834191528328825408563266922
923 197955808746149620450994013623278524668028476744415578937558114054129536188997843570105937
924 227821896253583602993583674281061615372610826492519666417576967079858275971481837611100778
925 308025214956707492276274534131715437763621810780495017015331625174892058184040456397346407
926 354497748814959962682009390465760602810461064274863906964451413521341956321556296594702612
927 479296534161295888600384148016678442304403410937931986800161602920245841073621610841800504
928 551609199912002309329999407065633356257485708342188087641655544538657896496832648037578596
929 745799877751299755453937376514511639637301379666904106523549980390192159050540827166542736
930 858320568874424640136186241520576826009262676208763420350468810993172154314079033042921148
931 1160487126465787999433350419324680103712703803582364661628335450376801273806844288022429660
932 1335572719001864449230379200514351930513092647433713515977624031923628459410461696649819230
933 1805753005422069865008226369919414652964037754851177547565336556264640987634277571877900478
934 2078191473473826092362349718812594927092304754953675612741611748145151421191920807297698252
935 2809806194508411869413304081254698472439436923740649527548057140292258465459245256402828376
936 3233728676074644570474967801056702375291470672303158036557296960055749303135210577925776764
937 4372143270420581886766227022248907665868853854833803489793438204315644121226800521869296025
938 5031779450518073200391114577475394951326970100099207734348957618287760359406025073059452918
939 6803186929562715757458208381406704786389854796034612251127882616190009190835531710741395817
940 7829600741083178458540298694688797799791005632748979006851080128576500958577022925342693212
941 10585964259611443883798770735130497096858711905894404316043385706464644948993668008941650868
942 12183095139127872989912988148913860407422639786723654413011507755884119741136140891380965698
943 16472079992218271489478932126137727239070483722104675490862888364519108197889077738072049854
944 18957263860239584461669110585482208627757358099196545818834914942450132605223808432237861780
945 25631053781773923506990799213445711034883593855687743025554550243137005555098982242666528828
946 29498074911403170671545532699426773634915128270619911383159985399956109629132241241963665696
947 39882693519855636887482091926853855156914637399025780413747316581404863650597478948004791278
948 45899895148041489231758100607102612231076351643637831493626133373330634508067746203296931144
949 62058675228164866659484711108450133170107460379704061025816808578361771026409782650413020914
950 71421622628898053689696694987174440494120797134434622743464834097009471872283317756686941052
951 96565172288513579655795498301719796841677844755006565969787966371423373077955493392023588269
952 111134201123820651242951062934557550325671012760623764078926324640141748139001749116296340764
953 150258323511203560540469078087769016031966033407582860782231511269571749257762189066228745719
954 172928172237192097844191312450624500443965304834513358117748417950342707996437229452506912452
955 233806487880963562441773824295200518656264165315494213674641647522656112317115283260438583326
956 269081456931319770839080203119054787513749642275763696511161112324311595795131839825139047224
957 363809954069900123366423407903108015138690857891112606901094767337434117618830258290395024138
958 418698870910227589690229715529972016722325954857105833403914187704896552403786142879369825412
959 566099272436482934695526271593855592617859657534708806375362361958898761131951149579036679652
960 651508084209032478386008263513031682380825750549776727126091907442686025705698073921688310856
961 880867559196971769156955720482801768803822767893212565328018150836310117742974024416832433538
962 1013766248920054992634603456321956521864917583591821363472054891316745966577508037788035401206
963 1370656516667208123812505988254799084129543921504879273289370937878579249753016894640117829828
964 1577450890263551098770702456940137925155461313634145547744215816689047995531987288991703505564
965 2132782921867357083541663591254284778078496021662406992035531630346509087042223121962518445459
966 2454561210578928875704416255947465068431663438974546355887505682641973376606278006110052556098
967 3318674617963012933817389714228045182504503525384400899598699899162454985485932116794796962211
968 3819371350110365279077673032489595383311609232147989404178511590837546387875109634289639749500
969 5163957900726716474032605901401080222736447193078737383147146337088159584031233259822671666896
970 5943057132644602937341768835801938714111228736772882469516034067845007208828820320238342686684
971 8035274400250069282582267461518585887477961728664114322952341332660096088838982024132863767362
972 9247576327150612953734323262093131793630727676622515701897218776603688156501449201275980475998
973 12503129562351366260994697507717903021114122571632524506497672187974578906436549159346542313796
974 14389507961607275593838934321971121596152554350264279307394407861625424383015917144538404073640
975 19455247085037880963090906385062939562309092732759830064647727775176900234019436267773931992104
976 22390508826539028666242875579759237202259864647602302752097394027174577099637946376984030662988
977 30272951843961550265811668455637097323107708272528971538903373236395488534091945657642560722184
978 34840307733171730647062512251981296033772865851190391875401623088236893546250066268664384140716
979 47105627049661837790705360981673754792012583830014727903554216594183610549059115933230688872541
980 54212570707788334331464872575174886764310523329775824087339350507397195240327255388334694143246
981 73297777870460226162970482120083321238666836477001770824112729238948714260375923246756052016883
982 84356396770534321922515997995659260271495577823477825750419172138843617017627921305591089483926
983 114053555323299691629367511077382235403516965610215767436956631227228219326960096925331790705778
984 131261100206146616913265844958490078006814926623307324319951482670200232037857524745507853747088
985 177470775510746144969540509548773935714473896690859087454568572695591132899951737004927104250612
986 204246234866996088223783423888743863153880157265537741303135913555432700078030286163874259817832
987 276149884772171117529363661558320762432135225193856953445222336739272836815667536006602160542126
988 317813307917029419526817780098971626485023030598731153083311803655248826785199264883806071701968
989 429697558035778084557400834675832441450663868308987800651597850804372586664002269608541654254202
990 494527102323029816444253717348078262634121496543024828028853134098485213537077136727433877259168
991 668622373441301137118856618901171070018496415069188476999766758720047613617994972849073864395836
992 769499101641955752251605043937280477479264350993227565792060328499947994059404306110129938231070
993 1040396599668493714582831330524755598916349084008392408273554747469018001432865617134516201047419
994 1197363834350564532383574252037961794517562323002888480610269883029973695909542067557548767869266
995 1618888520033634338013823774779806690227273787043093358084557933592328778775517496461245885276013
996 1863134276247369359028260937656389420994793438694052788439973311971917771257241263242417306613880
997 2519039413558029972595022473088770487293451652794282956000597537189353457170106209356904932473310
998 2899093184329041286907518219315376763998355780579931943067211890700244813351625140137201825395380
999 3919701380628078700172908709362504327641401414013303230017742996097811597979087795134647974809818
1000 4511076522273802262721245886120191504103949713208617491634516978585373269510606513775828107928264