0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 0
12 0
13 0
14 1
15 2
16 3
17 4
18 3
19 2
20 1
21 1
22 3
23 6
24 10
25 12
26 12
27 10
28 7
29 7
30 11
31 20
32 31
33 40
34 44
35 41
36 36
37 35
38 45
39 69
40 102
41 135
42 156
43 161
44 156
45 157
46 185
47 251
48 351
49 462
50 554
51 608
52 630
53 659
54 749
55 944
56 1249
57 1618
58 1975
59 2254
60 2451
61 2646
62 2982
63 3601
64 4560
65 5786
66 7096
67 8298
68 9326
69 10333
70 11680
71 13789
72 16929
73 21043
74 25740
75 30506
76 35053
77 39637
78 45128
79 52731
80 63441
81 77501
82 94218
83 112342
84 130936
85 150324
86 172549
87 200937
88 238801
89 287891
90 347502
91 414997
92 487820
93 566151
94 654746
95 762611
96 900178
97 1075131
98 1289191
99 1538210
100 1816470
101 2123714
102 2471328
103 2883686
104 3392666
105 4027111
106 4802710
107 5719002
108 6767585
109 7949722
110 9295198
111 10871394
112 12774791
113 15106173
114 17941489
115 21316408
116 25239019
117 29731507
118 34883899
119 40891105
120 48047556
121 56693847
122 67138861
123 79603089
124 94228423
125 111170833
126 130745530
127 153554067
128 180516407
129 212771369
130 251483353
131 297664220
132 352141206
133 415747875
134 489698853
135 575986837
136 677587373
137 798325196
138 942435349
139 1114060148
140 1317036654
141 1555252154
142 1833574771
143 2159020938
144 2541598259
145 2994334755
146 3532408066
147 4171857347
148 4928784305
149 5819923727
150 6864884517
151 8089446122
152 9528528723
153 11227362018
154 13240198427
155 15627384473
156 18452973445
157 21785449896
158 25703038671
159 30302783089
160 35710221380
161 42085535290
162 49623473641
163 58547918363
164 69106006241
165 81568846485
166 96244245101
167 113501493036
168 133801578430
169 157722013400
170 185967148674
171 219362933535
172 258846244730
173 305467016190
174 360420590863
175 425116163052
176 501269329967
177 590992233540
178 696853674039
179 821898340339
180 969643343129
181 1144096785318
182 1349850014835
183 1592273100072
184 1877798317422
185 2214231400598
186 2611013577885
187 3079387591047
188 3632492142825
189 4285488483621
190 5055863243354
191 5964018217647
192 7034152832927
193 8295316395977
194 9782430886952
195 11537124712355
196 13608381795378
197 16053231460847
198 18937862087447
199 22339522777549
200 26349350689905
201 31075918333503
202 36649024828211
203 43223253790662
204 50981168855532
205 60136600056027
206 70938998121221
207 83679967015748
208 98702653888404
209 116413816629168
210 137297547642281
211 161929365807908
212 190990047530432
213 225280020823442
214 265736734048528
215 313458219081400
216 369735435654541
217 436093985175601
218 514343383967761
219 606630777609789
220 715496981804063
221 843936168210310
222 995465021483802
223 1174210409607911
224 1385024373960070
225 1633631023879303
226 1926803582407692
227 2272565128557214
228 2680407311591923
229 3161528949107964
230 3729108581106086
231 4398635973262093
232 5188330828931086
233 6119669389854976
234 7218024108804279
235 8513407046436132
236 10041304971664793
237 11843609970363187
238 13969680815068066
239 16477604332407229
240 19435744773154241
241 22924660300852434
242 27039431374026473
243 31892405516760180
244 37616346097268391
245 44368002803532178
246 52332200089503275
247 61726639890992723
248 72807690221481970
249 85877440780440377
250 101292241964793328
251 119472843288907478
252 140916185791587222
253 166208954507064024
254 196043188881296567
255 231234533005510146
256 272743970982418345
257 321704012857708398
258 379450216255623153
259 447558711825728405
260 527890225552352052
261 622641172468855291
262 734402862185457959
263 866230647376289082
264 1021725705726933456
265 1205132733101260042
266 1421456911921478301
267 1676603166491412008
268 1977540326102558901
269 2332492972032393707
270 2751164907582954384
271 3245000387757535788
272 3827491948389940539
273 4514545998125960881
274 5324918517241083807
275 6280733137616709252
276 7408093376547842917
277 8737801372209319000
278 10306198593475442780
279 12156150215762824418
280 14338203241856391592
281 16911956851514521015
282 19947689601373694479
283 23528291029531596857
284 27751546403614954976
285 32732826479849313949
286 38608243557995429115
287 45538353423303977790
288 53712508902609179805
289 63353999910507431504
290 74726140724276203943
291 88139483886034767327
292 103960353514369560261
293 122620907470991294897
294 144630969864763675830
295 170591932363757900659
296 201213105794416018214
297 237331002960696793042
298 279932133423427582579
299 330179978035187963035
300 389446885595671826428
301 459351714736159298315
302 541804163213882431647
303 639056915493928889600
304 753767010983634387745
305 889068174542298294494
306 1048656220213728356870
307 1236890000014984165084
308 1458910711790446670357
309 1720782741580901519425
310 2029659679039642445990
311 2393979804427605007307
312 2823696264233744003486
313 3330548321233589928709
314 3928381405754645204193
315 4633525106561457486805
316 5465239673600060711736
317 6446243132425974800856
318 7603332936838595643079
319 8968118489281892976208
320 10577884068934581385492
321 12476605795649584143695
322 14716151097783436623193
323 17357694507149753331443
324 20473389318342138203590
325 24148340849426088642476
326 28482934232146524131879
327 33595578627481044805635
328 39625941290704654148474
329 46738759451649495128588
330 55128335469517355483823
331 65023840718924912301921
332 76695575772701416800702
333 90462358907064504309388
334 106700243027395795783580
335 125852794999758311728464
336 148443213601981718214576
337 175088614839352549566520
338 206516876930796417062806
339 243586511412793179715034
340 287310110868208188895834
341 338882018426086629195591
342 399710972706920028622134
343 471458610536200330036008
344 556084866468488375293140
345 655901500371888996572366
346 773635216784923864558936
347 912502114051150335240194
348 1076295517637884414869265
349 1269489613414008026428593
350 1497361712537415176749567
351 1766136468137695363146873
352 2083155950083497730523648
353 2457080194161501566460450
354 2898123697676451571664636
355 3418334348845847611240761
356 4031922461887966641096988
357 4755648957640457953287619
358 5609283311727002981194298
359 6616143744172616296848681
360 7803734324920109836880538
361 9204496310059146231795607
362 10856694190767298479889495
363 12805460702571767390462835
364 15104029466050723777290004
365 17815189080101275186819666
366 21012998475428043872427586
367 24784810338460187068211136
368 29233657690878875346719124
369 34481068569919170845414321
370 40670385528318321939028475
371 47970680669448935879437941
372 56581373439491064834462000
373 66737677724151810227000091
374 78717027360040229904748392
375 92846655584868381474177512
376 109512535074686277132772167
377 129169922127576555199373056
378 152355792458565304010599861
379 179703508207177493498342737
380 211960117361410132879928507
381 250006759193132040845648424
382 294882734108551486440387995
383 347813895743746698738698162
384 410246140147171443711071127
385 483884905245696517816922596
386 570741757868005629841087821
387 673189340154729485588244161
388 794026177220284971234519529
389 936553118870271153664307663
390 1104663506406840358904663088
391 1302949529192601669735805708
392 1536827675245166146707079880
393 1812686699004620290107779706
394 2138062143415603076957325705
395 2521842180488716604480774107
396 2974510394113291240328159174
397 3508432142652125969391734441
398 4138192331689998153539295988
399 4880993829714879329011856339
400 5757127409849228465455328382
401 6790526046857991183507990999
402 8009418698154106118252959398
403 9447101417022231211874038692
404 11142846860669736891157993427
405 13142977048944131967739963710
406 15502128698170294692271045942
407 18284745713906231917398215150
408 21566839618112097131514471708
409 25438065984576205096228135118
410 30004173571883556979090317471
411 35389893022704065404792982516
412 41742344024790206189024955227
413 49235054024806394763043041771
414 58072698321690395468567218229
415 68496691079132755708923696510
416 80791780014764828837411867918
417 95293824888478091124231139447
418 112398972197275924611625906813
419 132574476603954033669136390332
420 156371464644184223335951296985
421 184439989393991061825428197743
422 217546787450419752129558911737
423 256596223440394374777945824428
424 302654994304066071139133922104
425 356981268179651600282192610688
426 421059053704472878242405304510
427 496638738333892272740944733577
428 585784902839405243442141791873
429 690932718092549070960074796797
430 814954464928989412068884230893
431 961237994588871259872066856012
432 1133779273374531798328831268957
433 1337291539628584924441677661730
434 1577334054522082822404676570879
435 1860463963057421994707684440648
436 2194415412970319465385566626757
437 2588310824194835999212045553140
438 3052910080449814986343167675575
439 3600904450984941541229857152659
440 4247263272520977394711460017592
441 5009642862114070805047252357578
442 5908868830582621539882869942214
443 6969504970178409206939605300014
444 8220524254744660281709973191424
445 9696100280672392445648464296120
446 11436540768599911992170637008131
447 13489388628150569921496530398966
448 15910720666069804727331737203404
449 18766679416202611280871439470043
450 22135279935396078946581187617398
451 26108540917619761833579700791230
452 30794998336178083474180912729772
453 36322670274195373926468679795689
454 42842553932167534641025604894641
455 50532750343492679086647368906621
456 59603329479022897921870344080544
457 70302068645819064876280894689811
458 82921220935288256788364065082075
459 97805498605396535535213240608443
460 115361489463389298180810480934089
461 136068763460160753875254898211332
462 160492972886033671128322566326723
463 189301304028878485576011997677495
464 223280702400502176525824212571617
465 263359369403622898673162672759051
466 310632117665526755121728544460873
467 366390277649893155380668681314418
468 432156972464234844379642684835939
469 509728724414980258719601186080587
470 601224529838462208760399943149639
471 709143742775575087105413674787167
472 836434348719037231903321449334886
473 986573493498530315896727427469036
474 1163662467119544985701384111105959
475 1372538737183277653555202583370281
476 1618908092194635013601641096691817
477 1909500504367570467240312495380583
478 2252253969493252398965057488853332
479 2656531345748054786488736253352279
480 3133376114831604843665862494740728
481 3695814052112687620606846662697048
482 4359209046520390187056635571280162
483 5141682789995987968754955218637093
484 6064609800865028120098540286548640
485 7153201303238735533362213664296013
486 8437193911803512666295747334278011
487 9951661934440482496359968732326922
488 11737975482185599649726502899643387
489 13844930559212737437818080982070217
490 16330082003460670620084299947355031
491 19261315689494093896516977739162943
492 22718702940620141809272344740761908
493 26796687805903264288511456503759757
494 31606666950347758816116470017449586
495 37280032631668330345744432630544333
496 43971761887642332250200299948318537
497 51864649979299490203988852561395557
498 61174303734353101604145861568231578
499 72155031192787643763691703409350099
500 85106788439478170614385078931039639
501 100383373386365258810417249001134194
502 118402090328539495259644703892515584
503 139655149275561685700572659100072213
504 164723111448957911616050055157708013
505 194290748232963254404079446708490005
506 229165746794082567822026717487295771
507 270300773345918406186211496470016873
508 318819496752984174792639892909755510
509 376047283347170568448138735234039516
510 443547401429944610385019690924761630
511 523163724439424351386684667151430004
512 617071099286022346980346864858785815
513 727834755751565419542728878453566002
514 858480379821922140028367715823510662
515 1012576765125948403204957553575558159
516 1194333300240155717249016842101107670
517 1408714954876017759812009815538573529
518 1661577905969523705012482986219986660
519 1959829508502561877200189958169016965
520 2311616980906956728294780101388543451
521 2726549959298934257938128126287292483
522 3215962999985458309756401012711420638
523 3793225200939591680025070989953742493
524 4474105400064044020294351927038750020
525 5277202926211645585278467197435226018
526 6224455669588259059273699602028684824
527 7341739350255060070319462861316120605
528 8659574354677976568445581172064839559
529 10213959448693911173189499198556273537
530 12047355141130940976014380230340999065
531 14209843560288028268013952055991205634
532 16760496527200739595354291127139139169
533 19768989196803540344871589716456403355
534 23317503346119008735165981587818781467
535 27502972300732941283317210832844871006
536 32439728823215206871228242833965918525
537 38262628294757888787968923462278232766
538 45130732504790856985663412656953317795
539 53231654677313620012572122612027617405
540 62786684425423249184254213129927747223
541 74056832630411316943405814487405529625
542 87349961370856229958709073264259194997
543 103029193666870697234583024971085974353
544 121522832764825045677680358716907803764
545 143336061923496893928177789786042340092
546 169064744300077572657432701565225086491
547 199411699902285614970458671861186915189
548 235205904237939043125895562886314212048
549 277425133104004416098941223493620089250
550 327222672093561493320952125852678446198
551 385958820432963289814378271439658502739
552 455238049726048866799150246738295313206
553 536952832655270209497873875039261204700
554 633335338890685127233749521929362145536
555 747018410363799124681964726098768553820
556 881107481544306646852728159806346302978
557 1039265409337790567516247584093799662685
558 1225812529868468242360167183672271250235
559 1445844675356578066033421867524252351393
560 1705372374907843859432354519069893466843
561 2011485041704967493345151915146577166181
562 2372544631635803328212738369805687217262
563 2798414063454061108266316282873738207034
564 3300726640136581466284689991928276665019
565 3893203831114364581411107653671185769718
566 4592030096107143522762564795096669567291
567 5416294989470680735342191154360216731156
568 6388514621837857661171095485412994234652
569 7535246723605192747023666671546410201679
570 8887816111702675789256561086895896057320
571 10483170376931413396108896559754279255496
572 12364889166340810484174852298278887859033
573 14584374630812150678724678723569870209062
574 17202255556828770305800553595056348733184
575 20290043538530046500686959088541066302817
576 23932086431020874666299518106416290734778
577 28227872446616406932793514398215517224807
578 33294747834077139593560219803609579749147
579 39271122378580092416563976616475473373528
580 46320250285787050348264988668498933380911
581 54634689730913144864808981176659386056775
582 64441562892511777969387043705446173104096
583 76008760157191842151511709513583575979841
584 89652257972996098405580545188229222995586
585 105744750250244467693340211396782454011549
586 124725829090294513609217228924716861082260
587 147113992945060689291182699486799503728393
588 173520810229357427223198166265243372560361
589 204667625287792065599024990167079965915310
590 241405263066403815333972723064188068521623
591 284737270753612863391288279583918358136298
592 335847331272944186219819509804041426091072
593 396131597470726921859649695023312114069236
594 467236830258595768999320684996528041817788
595 551105382514957097816938306073542191382563
596 650028257552504695722623084843839703286324
597 766707691528613997447378578983310910725687
598 904330969337166171547484159080429765133592
599 1066657490380752930544105502619227818664303
600 1258121462563687786804730207475459966818229
601 1483953029755879740470078169407799940114394
602 1750321141517223974895728195897423773360659
603 2064502067796784484398531770937222050555911
604 2435078161854671559986260654897220847212362
605 2872172300933241962534424128981122570528166
606 3387724408799037795261591325526808197809906
607 3995817613810220886343698448158428461341811
608 4713062952037486629366398038582917490730518
609 5559053124217544432714642075399911498957585
610 6556897701633575986569068343717905730849193
611 7733854400924559759750598791139666611243326
612 9122073672101921981814944750712989241657098
613 10759476939383735802180807880342373666106345
614 12690792485397172204125974557563580076892245
615 14968777275579987273506111941249276720410401
616 17655658098864289743686329887668065648839820
617 20824831391698827934993806905859163181879107
618 24562868178813166808400707248840401331780622
619 28971878898877602160849253960970473082707202
620 34172302714043793530315419765912935249855962
621 40306197497807389747872325979758609595899014
622 47541120372462817261627839129868219705066089
623 56074704799225185023499224266823296112248811
624 66140059251540277156312223292340085628021573
625 78012134944956271760586955983616906882909950
626 92015236568253886647930098003338103245206751
627 108531881183433390434559187881582972846222893
628 128013247289541952247437706955482419260242800
629 150991499483191602700664838836510237633528267
630 178094325383539185563314809142363060663069876
631 210062081921035669189311612668790211041235487
632 247768019368184551202026242672648508328246423
633 292242135563975620588328501546118391868387085
634 344699311948183825999388465160878068602361167
635 406572499986185501090513948824020402234582394
636 479551864524420832030591831676913732985200711
637 565630953339706130945976542815938690403063836
638 667161154077308409700728967603145928598076430
639 786915926155951008655317503320312017666080053
640 928166562236735026542981166029920171900938871
641 1094771548801379666979054822048435179840230162
642 1291281966866529498880257158203665371033577069
643 1523065812022765779708822747207930595690531357
644 1796454629798496290066470788477750894225208108
645 2118916471927620873767811290920018754220923371
646 2499259898097386381332614845416310369652421030
647 2947874595809700575845004179769316808568159190
648 3477015191271374111878082459001813298005325516
649 4101136004060595201057610649602332740440826155
650 4837285889927409972111115893489951318465277459
651 5705573957489171235634605515937782040789546696
652 6729718880615412442423361984809365615170239905
653 7937696811846269324875719672022010613789083866
654 9362505595633204121011901104583396826666711699
655 11043066157106081942823512775107459230446829107
656 13025285689239056270113312133789773216666731891
657 15363311681069079860891813181863414165479588320
658 18121011042748550520681414518031879397700975826
659 21373714732092588851226694043839431714865890215
660 25210275539878262975044803066259109588214147926
661 29735495245584057123945588277352555096415582166
662 35072987445200967831134495536522232286072864577
663 41368554253824611658824445685502639887569356563
664 48794169123047422194840539195344043439259861017
665 57552674570162768594510052608792526010294125144
666 67883323145149275502913233877524498494713186252
667 80068312995788482207844724809993834866260602287
668 94440496560303459470898499905482975797196596133
669 111392472962755876781351580923973328685568484884
670 131387312484487899588949332565636536858271951232
671 154971206067657058808745068694721470709317664323
672 182788385392235770279309533026161441623196207301
673 215598721092184077951088271367163707831836528976
674 254298479834147948500108550491654902810527774700
675 299944807271403985776166511201793835168464509816
676 353784605663997093963008039516974637843738869556
677 417288595003335718049044138205086676207297634536
678 492191488075204294649944482089814312050354696572
679 580539376907136605458355515210492777876354307740
680 684745625036564806628092205653683157022622351832
681 807656792386224855539251423579701522974878175300
682 952630393589971782506672866086773887434025020793
683 1123626613861733106190371372577587083654567683048
684 1325316487772884746288327239415510052030028788608
685 1563209496013941092438163171013669461269855710480
686 1843804065649673712120352175022368403977745508404
687 2174765085022241424785436341159076923156628990680
688 2565133282405130562275643626533691769924209531444
689 3025572187919898050132372010530651345307879855665
690 3568659424874494550864387867897745651086093230973
691 4209230287610814490524622901659572546093499667749
692 4964782991238530727423534649093540484388477202929
693 5855956663298232657037213958029135000932197690540
694 6907095134458740975632278926610624840434258998172
695 8146911929090986791619595313728806558328439741008
696 9609274620996943749313804153245788442366463886193
697 11334129980221764588057839846121165689474811608762
698 13368595182810337653797026406621661312411682285831
699 15768244891643737818944917429181510026875949957316
700 18598629367022072425849759376679993682500267792191
701 21937065076606318850617650435392872871848433559390
702 25874746718086491151712622847462106884083373632649
703 30519238347844904173602892351614354842061360315913
704 35997411664768436104623518239706385530603974234135
705 42458911713120032782788265719717422002581397521794
706 50080244675672783810113587835170125471128907738102
707 59069599421697912486649543058604330711262711644100
708 69672534518082466749209353647876037893636333594728
709 82178686053358620247124950088716483465308024941546
710 96929679509559786601782925011149328280493435300143
711 114328461807306150280556683874175720128597141742087
712 134850308443819864212727299158500269259330105704491
713 159055806401406156871128264146208287846375639809944
714 187606167475259165184174914853198263715576991138131
715 221281290328573195828760750261367916078609350498724
716 261001064668811783293097434630366977541335977918476
717 307850499502698786084766771806346180350700505480517
718 363109361888307023878673912621917569768034935578504
719 428287135814044421342191858132541801133728707688267
720 505164256162091957966195172190033605514796322556665
721 595840744127791336548587162032082540949879878394653
722 702793572649058382096791228419274736899892087151290
723 828944328874050301177161363891141445181897959365275
724 977739021975342930390799871551279337686222825035848
725 1153242216388390789085298869319998643738680769476221
726 1360248061873862014598729977191172528793800126665764
727 1604411253367142189271827714750839156767260471303953
728 1892401497992234739735648104976575517366439844218089
729 2232085708752986097953765420773932684498296995790875
730 2632742901812991977788734926532532328546466247467883
731 3105317667626242950213339625893778060717892749947066
732 3662719139886842402750051333181694163506693641028634
733 4320173629111646035251990081953591955400601680543108
734 5095640553604737923346656432813289666985964192481786
735 6010303029621629732691504666238585846666181211664027
736 7089146521986225041559971217692519887425797437978681
737 8361641361925355004749976167033879687178463558780800
738 9862547776184455765691488078176818591129095837423913
739 11632865418079063428705891306381937237269349634234458
740 13720953338437723366004115967561596508171654318986691
741 16183850990229469311562037473842353846611152264000594
742 19088836352224856094040202514187161632559440725717555
743 22515263734324238732850122398697987356478544522667602
744 26556731467137947702348108483778275088256406400905294
745 31323638689717665544692940129141804012399538045847421
746 36946201078175099240707326769285155403002706468417852
747 43578007894626597565151471519154232023748563349425862
748 51400217522930711871963532825962706183181252054645656
749 60626506098971112200312247261973049224611596942939298
750 71508904415216287504456478354289099343820791831372442
751 84344682543916511840800470870505777923905543913291045
752 99484470243404708073931373525805228089693929695137872
753 117341834969354951220598497780903221860137195437838169
754 138404579129657310052899846901359466527407214264596429
755 163248065185450074222515271243543897622332059918336791
756 192550932594703520878134578376375142834544118815428668
757 227113635931744709141883729961379086775362204178383258
758 267880310581034623417532729312730632675519184742248441
759 315964563301508619619500570012573154582031862382740657
760 372679892171892458639786820531503327217557460877639528
761 439575566886333481188230189078573694401143883310863515
762 518478949527867043569944989451611814099570399315909261
763 611545411879165856374148194302181728844420588436200057
764 721317212841555614295433426482657593759645597176745146
765 850792944292932927660066308894028759907757567654397158
766 1003509442408991473057051607663058016867457370118801024
767 1183638401986180410818703849818186201250470712181011884
768 1396100332940769182865050308935380808876252391313492141
769 1646698971887601603017462569074261990300303605887152961
770 1942279820465258839772110193363870564562692331940612361
771 2290917141134921995427756799315024831104780468239717979
772 2702134518541521441899592919130479896611394152583251622
773 3187165011422645871386699537341926099379281123386143385
774 3759258001529660425831255192857930571785331247130955212
775 4434041121628873994400872075310653786901938041267702207
776 5229947149223542669758268335490887017294484079500458010
777 6168717527279810036473326921191699564989719041322269347
778 7275996266428551621082379870688538194844028797380975442
779 8582030452029303880116922480883637282579170558650734923
780 10122496491564348148486159449151301391658148076149725347
781 11939474672628749734545304448645361398880786991340068198
782 14082598653122701733518419724640990354677944564368052426
783 16610411283804722961377095141001397475361034491285258814
784 19591963799661887126463722524851170940971472409221384776
785 23108702064560778321714847202681778564030169959471405006
786 27256691394961208207430897608254762059707402476854437722
787 32149240737302013686158788721915176434071066473503705059
788 37919997882650953384230766249368838267962134423521503910
789 44726600269345103496666806103321290427796050190508580894
790 52754981101120522577926978763439050620577914123143104785
791 62224448409218061555904541839138920169891238456214764214
792 73393675801150090143074084593175337335040621424346101022
793 86567768542988596616986562476789109040070079336832486318
794 102106597996485887341768256057702887998780111319050932563
795 120434632079474953599535299782220555325770773333351051697
796 142052530284259278774487258682860067189536653564388227585
797 167550819990418593144983339838044355750407165210676894648
798 197626027662334641014729092955268099486227337193387953803
799 233099705580833777773572411299074598553305824194212550915
800 274940873854477270893892167672542417165579853340536456339
801 324292490749842635657733444966806254543782050536444284117
802 382502674420099527701364202909887889699661585413580571600
803 451161528903208716332777376999572619554157617553622698163
804 532144580350638712860774154360827866264494703427467106493
805 627664010016487466533734991258393077751941929301804127733
806 740329083517846290707772102775247120979476980162665626951
807 873217427088064282827177011764929470955520179938813855705
808 1029959097847488325339927116893691369748895065264581245174
809 1214835744605253212026562226848311159962329313484773862971
810 1432897567927628150585767192548809180963181106844184010219
811 1690101274423789592552649179237094630062095956931114660373
812 1993472793690434423428650725528681453270255835696474503989
813 2351299202788181186435058625394040684550071230445559559340
814 2773355100973036752929458260159397535951433792830750716882
815 3271169618469886365408611222692261039435834154667864855563
816 3858341353058652110901438458282179121646221538850834590801
817 4550909837468433970779433548055741181629925665532352974069
818 5367793684804159280504905715527906340736501442524653778737
819 6331307380647105378593629324162896424257862212956547037552
820 7467770838830033353002125722708625948845604129917332733921
821 8808228371875441955345816790319214303833856815903899440584
822 10389296715921538728201778833774380713207595013640649635774
823 12254165275289756415674566566527878381583560716795009722586
824 14453775909970009200018941489189578878663415151881803137315
825 17048214493801131727594388944558087683448482801575706199170
826 20108352255978350740779407046028723068270510859864388381159
827 23717781741749731982880094310455169895469893450930886524279
828 27975100276156739967446477552718643017673824601302432990794
829 32996603307274119415143350670965117390144918172418428847831
830 38919461201916770452224287913330099347470616676256891532865
831 45905466273056746299241103679811052277288427698221361936259
832 54145452394982436071489675834049925656903053683893168694845
833 63864507935039248084067304046304268011965969530116907440230
834 75328124401499223651272831790231559525852302264252784241923
835 88849448767685954418700367853760623664862711713673414095402
836 104797837581158942106249329580167653371559147084516136744063
837 123608946527097361817694210447469029650759252900908639895769
838 145796631058404376134055219816824912032577787148199115307749
839 171966983177230072238098418098156194671807016230789851011800
840 202834887804995200907022371473495345293628067588488329604199
841 239243551004577654106070915350396805472009753176484222313257
842 282187533499206862225530179524346376859584037191936274472400
843 332839918685383368260289833270464104574240130592559242521618
844 392584357277441481993916739671628866213033413963350974977157
845 463052863934346634476699127698222218719758898847297306042983
846 546170398343890752296097177942617789726703203364413742959381
847 644207448567727011096870219835945481648772123868385935819517
848 759842053045207303385246924738873257470022624143961518237005
849 896232955486009789476721884446394722297028874187698677401656
850 1057105890994163085498913299618702632199461988549468068911474
851 1246855360466609366585807667816836153118867334924330714284432
852 1470664673396378346956435880164661566366616480595143798014158
853 1734647538241062237027002878582932979233735646767621266501139
854 2046015068123405879863583265148414356308267640043447959799038
855 2413272763891171701254913450215658747565256850224058503058886
856 2846452855442834856254936206963831251142526825564459874417559
857 3357388348093107189457752328639916093615285610749514200369652
858 3960036259991989544946689776620806765085380821805458978834567
859 4670858880343160588517878732046595073981974678256641258611720
860 5509273463098213036068159726183133330918681450836563847711203
861 6498182640227455830432829691712845055027487102330543738598767
862 7664600043652018165101935474111667649473876617630271527373221
863 9040388225698474674400435800910837334249786962599587603776622
864 10663129035550519626831185250967820448631336926581480537645135
865 12577150227419103291914291762440212857408450108343491556680664
866 14834736343871092179177257044271149183825167936376074312233498
867 17497556951526470358990480563490451263601322561648178285527142
868 20638351243660818999965557926563380225013524053229207823756257
869 24342915027320847620120803624054241109402019849054020372294911
870 28712444372676161706003360692918483369669832133396966717459813
871 33866299945128468296766386217703170487382487609141883407393745
872 39945267532320115758247848288430538289763450615154831225475642
873 47115403832539189772323169858590019824114741933900634010335919
874 55572572558367185456913214621169633753466277532949224692086439
875 65547794766477484830047587296765193529848464659596951978197561
876 77313559566379229158254099158379221781842034400307480793811808
877 91191267595184298685080202807026555967686698597328373199038123
878 107560010588786296622856108461239275191467863644822078320904726
879 126866926877445593381138398823106433256217790206747701722624111
880 149639415682663935533340765057642211970930512291594315360665119
881 176499543868354959284250618985893362354726957691146573335291745
882 208181038689703975817531820064955385397192934741601641906095561
883 245549330723763089217538070934904068889271518526754291474431727
884 289625194486408198130295103883340605032843475190182030663133931
885 341612632516827309296237997723410246470845061302054884291952218
886 402931764627795417847328809249751486197214386849205634036378768
887 475257620744080124222415475149014476386302864740492468603232079
888 560565897017250784821585891327881282773343123834310668739485701
889 661186925118168464016261602931597392979068194931090232324676536
890 779869328964485959852661275043395028612121923251096822076484152
891 919855107768230222449615613869093421674034886149684537378952964
892 1084968196416702572461602992606610305790152989760592848335613437
893 1279718922354794014491399981791406406590174441868196840465896644
894 1509427212375111049496277386005516814087205788081935017594696996
895 1780367914905953636187568173450057491827705436726063655671048766
896 2099942207507294790907591778658244638335928570355099003703773084
897 2476879771843985332912924244451888180750836106756990191743878468
898 2921477258868135431140124383171967126038568128166182260519599353
899 3445879558267587218780141484450696149055377994092464440115727089
900 4064411555504212769255279863310505162666484241029571048256947197
901 4793969438914837858898895974272626948141568105860409243775160041
902 5654482246052561272636848533853591018295238656436788362067255843
903 6669456257143153491082837319905225350841014237031294517435415490
904 7866617106632344809504361582565707125001675901920087868713397314
905 9278667153125369191148208579732157436953038242004335111638299671
906 10944178796487002773740781890732796094180710799370735896082977994
907 12908648144483920752088469975385056618511266470045207940636152107
908 15225737811554773278074441705205795385901998469148626992667433680
909 17958742798739199119571165855887419278158668997419233094215090170
910 21182319497614765391873861691341948479944305240358063171534778571
911 24984525048742897432122943410597150442279496901248579991991228688
912 29469222762953428764372256016056680931090967037392505859854368318
913 34758919313387870265476189372935886006976439180326453393870090469
914 40998111200728637526481822028415717274646691413340366817070827086
915 48357231905651065995051902151055805535547013980568905941024863452
916 57037307551264895923474859427211067376752644735983803923601653951
917 67275448252392658541607939227820219762516239176971131199053454528
918 79351325156651635221642412663032313586284469608174503250408531109
919 93594810108050290707940226973883199131473438176418382117595465747
920 110394986622698961853845250490931665860291208359325602417250466046
921 130210778325812833988453210828005434654993594532307906062786514561
922 153583485182721002551382169568464089748261111611628232011820149325
923 181151569971032469710484772979618476193922789310219530075567434958
924 213668098910037257986616522834502809949462589306864207880750799017
925 252021312865960255681777113469119406261100367501698344314088503040
926 297258891068359480394665438291946799857026791697547820490659105335
927 350616570139793546325035829355667398340565355320889618984307917430
928 413551900213213721771881100955852613233042710676226393848040977463
929 487784060239283089101620857861284389395019352679680122609452595679
930 575340820102265268104165403867019666457468703813481270567424564890
931 678613932389603564236936676210590810546640084761019876030924897861
932 800424466929750985930260578851704782152746857730410314282226886340
933 944099872815389463773543847575187492261512537816329902761065842350
934 1113564872984150540388094903951236414408155103826999991669806324822
935 1313448674287327004173359482072586217691735225196362177637096503268
936 1549211421660649837593203226464751200825654210374343955932460595907
937 1827293350694555625302703192039824067426096122490277406009226055462
938 2155290712944365643214604038894747479632170851930407663055843035893
939 2542163279660902907372983516790599648551874998984591583490028944770
940 2998479092237009282044906506504502751418368184121241363641642191441
941 3536703145118894554328836006588719499369054584134760084744023951373
942 4171537887016617994265258812450714906514149724570102386350195556780
943 4920324841747516845928201460063761325187057077214036028000429266347
944 5803518319626683007457360804528397900351640661887983531248589479459
945 6845244159586898110283869939471908965575656409991391202634626190530
946 8073958764960474013483493974189922396435796183779620608487558632032
947 9523226435536833457935197254229673947028510157526518016196740227566
948 11232636229961172386961330068778569378971468619171000694931538123477
949 13248883404033424738011984842334536805853447491810695418225890644364
950 15627044966120038676567202785607698482488629570040139862736290965941
951 18432084193509712401979657083631593631421902047806882030343238253959
952 21740625207977715957934691016514783097628503873663513148233840493116
953 25643046085921571977152926178253990587550150332873031370371203568368
954 30245947679710888589159921972419903209391603413185513358567514529587
955 35675065590045377968663891236670074688011431370468530522250463173605
956 42078704834491904596392006139532702528289222452287834737841727627439
957 49631791035651469259475714950950478614342055838548353992090459961348
958 58540648793624348203520174780352398298735447728828718006236957987741
959 69048637771640891774493535728088612017392482983321230459539260357380
960 81442800453529039013634477064008065799089185824383566411684573281384
961 96061703167119888926227196250820270525992159667528939907515796845030
962 113304684563655554492911430403858751582581688990190588399423021764676
963 133642764190169743131368745526876671013242407568814909989030908898999
964 157631509139899640413691534299573159040034313074490232610750165291979
965 185926210253813100028051787107505654129378157390133437258419608750133
966 219299782435408613833881431598924191458759209002986137195708405933908
967 258663878054445748251123902523399554729559172375081868869551251587853
968 305093790185914167917875383823269346641209276204062454784976588471535
969 359857825955945374207266639446775699925055517465424325178162652248470
970 424451952374474225564141849245563758920905442050918004707654300790089
971 500640661060844826964198906481128852161850569301024670906719892800684
972 590505168147538038066023497337814235765236567023629168257623704705787
973 696500266019291097406993498532879675641414087036424717053909088875019
974 821521379883567102526748655529402559357730851842691675934429431563873
975 968983660929581630030932505053098746958905814972263898108655854743429
976 1142915276631713904210147357392368792754583175047554786028398898241766
977 1348067446570779515940407775039008360216729408095486653540344793097947
978 1590044229577178594653482778996737657649020805021429455577513434310778
979 1875455607538802464801630892511282546773048095840996169050160550545030
980 2212098047602148188001357751597386522489406665411996560925906987171579
981 2609167475111241064963964557881225322926232075203770232152682117945363
982 3077510474979977868030698156453195217723287320875009459354618079888108
983 3629920583464153734174822016507749774712633928898935077125393273424087
984 4281487764015642152708236293013878459287949249957997013611828977647015
985 5050010613709253644834970416481213557579239203136734793254912980393920
986 5956482560318474479605668803939397357393381484005467064196417676195521
987 7025665331288908763396879198144415087128204974369908839093925765125334
988 8286765359829370312420435980986632049837707641478192417706263089972750
989 9774231605232169585797651358443089609911974157331772421483367735550080
990 11528696581157520855170842482439556837851559990389711329558600458429137
991 13598086297571014819877721023856048774650102574935711782244522448904573
992 16038929436169027399748726882456037009303109702868676343346753311353130
993 18917901521507524011323697529942239148973203865999133948188552907660543
994 22313646269332279040545754711578904461388774911470107710157085399361790
995 26318923865146007200257954399551658051938533302990303114251519511687525
996 31043144856668923141220635341513534104271268257185340742479974266843685
997 36615358877507969516785809020013693584729446763569585007842157049077301
998 43187779843790075573266650845725327272251344364135387950992753732856540
999 50939943920129732660594941747194732231716746425525871876633243954236920
1000 60083613836405087086120987918693881770777976134193233403338429126347383