-1 1
0 2
1 4
2 3
3 0
4 -5
5 -7
6 -2
7 8
8 16
9 12
10 -7
11 -29
12 -35
13 -10
14 37
15 70
16 53
17 -21
18 -106
19 -126
20 -38
21 119
22 226
23 164
24 -70
25 -326
26 -378
27 -106
28 353
29 652
30 469
31 -189
32 -885
33 -1015
34 -290
35 910
36 1664
37 1179
38 -483
39 -2205
40 -2492
41 -692
42 2212
43 3998
44 2809
45 -1120
46 -5119
47 -5754
48 -1598
49 4992
50 8968
51 6251
52 -2506
53 -11285
54 -12579
55 -3455
56 10812
57 19278
58 13362
59 -5278
60 -23765
61 -26355
62 -7222
63 22352
64 39676
65 27342
66 -10801
67 -48231
68 -53207
69 -14474
70 44765
71 79052
72 54256
73 -21273
74 -94747
75 -104111
76 -28258
77 86781
78 152684
79 104352
80 -40845
81 -181017
82 -198114
83 -53503
84 164073
85 287602
86 195908
87 -76293
88 -337306
89 -368025
90 -99152
91 302659
92 528930
93 359149
94 -139615
95 -614943
96 -668871
97 -179584
98 547115
99 953338
100 645576
101 -250047
102 -1098979
103 -1192275
104 -319396
105 969892
106 1685854
107 1138665
108 -440209
109 -1929285
110 -2087883
111 -557802
112 1690743
113 2931804
114 1975757
115 -761761
116 -3331926
117 -3598014
118 -959402
119 2900548
120 5019140
121 3375184
122 -1299039
123 -5669202
124 -6109271
125 -1625442
126 4905938
127 8472374
128 5686441
129 -2183832
130 -9513938
131 -10233552
132 -2718070
133 8186843
134 14113066
135 9455166
136 -3625468
137 -15764813
138 -16927379
139 -4487803
140 13496532
141 23226658
142 15535176
143 -5946024
144 -25815642
145 -27675018
146 -7326042
147 21994504
148 37792310
149 25237859
150 -9645944
151 -41812716
152 -44756138
153 -11829272
154 35465224
155 60848466
156 40576214
157 -15484623
158 -67029615
159 -71647492
160 -18911214
161 56614357
162 97001794
163 64596129
164 -24619434
165 -106425445
166 -113605632
167 -29945403
168 89536076
169 153209928
170 101896459
171 -38784221
172 -167451532
173 -178526859
174 -47001132
175 140353004
176 239874206
177 159341609
178 -60579211
179 -261234177
180 -278182786
181 -73150534
182 218194130
183 372480234
184 247146478
185 -93851667
186 -404267941
187 -430018225
188 -112953894
189 336540484
190 573886306
191 380370105
192 -144291126
193 -620865561
194 -659712970
195 -173104210
196 515230971
197 877688960
198 581134574
199 -220220994
200 -946636392
201 -1004860871
202 -263409326
203 783227062
204 1332910250
205 881683950
206 -333796631
207 -1433457397
208 -1520170526
209 -398108946
210 1182650875
211 2010774116
212 1328840641
213 -502615344
214 -2156475967
215 -2284851835
216 -597831468
217 1774347197
218 3014109702
219 1990141447
220 -752090213
221 -3224012526
222 -3412973515
223 -892230142
224 2645874265
225 4490759858
226 2962634982
227 -1118653578
228 -4791401055
229 -5068030359
230 -1323815950
231 3922483355
232 6652103448
233 4384964419
234 -1654390304
235 -7080377983
236 -7483217931
237 -1953137454
238 5782677376
239 9799151034
240 6454457947
241 -2433297237
242 -10405984634
243 -10989690243
244 -2866178998
245 8479517109
246 14358424332
247 9450520779
248 -3560188142
249 -15213928464
250 -16055613413
251 -4184359045
252 12370459552
253 20931978370
254 13767344464
255 -5182725667
256 -22132066937
257 -23340156077
258 -6078613240
259 17958056741
260 30365828220
261 19958493348
262 -7508302123
263 -32041349971
264 -33767602316
265 -8788396310
266 25946377653
267 43844486140
268 28798634209
269 -10826807943
270 -46172933933
271 -48629053305
272 -12648125406
273 37317628642
274 63019609270
275 41367311030
276 -15542219147
277 -66241045389
278 -69721149456
279 -18122783562
280 53437434610
281 90186290608
282 59163918373
283 -22215085536
284 -94623734152
285 -99535122211
286 -25856951620
287 76197160074
288 128521738740
289 84263023906
290 -31620895026
291 -134608519752
292 -141513119279
293 -36740623854
294 108207922606
295 182409944836
296 119525881032
297 -44828342685
298 -190724624155
299 -200395309982
300 -51999052932
301 153061655812
302 257879026274
303 168884848076
304 -63305915925
305 -269191702675
306 -282687822046
307 -73312925839
308 215684468789
309 363192175458
310 237727994161
311 -89064324692
312 -378523362812
313 -397292659617
314 -102981127814
315 302809933181
316 509639768690
317 333413900767
318 -124849005631
319 -530337629082
320 -556352328084
321 -144137668826
322 423615569969
323 712603126032
324 465963367759
325 -174396395278
326 -740441234031
327 -776380524878
328 -201043418760
329 590571492469
330 992973590910
331 648981093519
332 -242777950296
333 -1030277850134
334 -1079770483512
335 -279473438053
336 820574930868
337 1379047475492
338 900886845813
339 -336856393818
340 -1428855947981
341 -1496803675199
342 -387234619256
343 1136456224765
344 1909042305272
345 1246548720865
346 -465894406327
347 -1975310684103
348 -2068316394018
349 -534850280182
350 1568981150732
351 2634439184608
352 1719453059181
353 -642358762829
354 -2722298016529
355 -2849233519566
356 -736469819610
357 2159497406465
358 3624401302090
359 2364570696820
360 -882987173908
361 -3740483504020
362 -3913237991194
363 -1011067155613
364 2963435459866
365 4971614205082
366 3242145876893
367 -1210192249350
368 -5124462411913
369 -5358930105900
370 -1384024730030
371 4054916345363
372 6799973532842
373 4432680279135
374 -1653914511627
375 -7000553728210
376 -7317930588290
377 -1889212437052
378 5532818086971
379 9274699478570
380 6043490483961
381 -2254051773204
382 -9537035156119
383 -9965522066430
384 -2571722012390
385 7528728136972
386 12615596135214
387 8217299252382
388 -3063650173570
389 -12957559970573
390 -13534590136858
391 -3491442373100
392 10217366594768
393 17114420338414
394 11143489145298
395 -4153072254877
396 -17558703468134
397 -18333855350139
398 -4727740818790
399 13830196858849
400 23157561239532
401 15072789518111
402 -5615447431825
403 -23732870419524
404 -24771662858467
405 -6385561690904
406 18673190154462
407 31255626511860
408 20336434721890
409 -7573765546809
410 -31998135776782
411 -33386970773947
412 -8603377302262
413 25149935664455
414 42081928772620
415 27371074233447
416 -10190114071746
417 -43037051184960
418 -44889630241099
419 -11563509718017
420 33791683880017
421 56522495863688
422 36751138164628
423 -13677657800590
424 -57747007335448
425 -60212655667080
426 -15505533551472
427 45296289588662
428 75740888950058
429 49230769113946
430 -18316177189436
431 -77305485027485
432 -80579919496517
433 -20743615472608
434 60578647199112
435 101262115543932
436 65798099938825
437 -24472151373411
438 -103254432824851
439 -107593680228846
440 -27688944183852
441 80835839487040
442 135081008965196
443 87745331844341
444 -32624709887133
445 -137609201873059
446 -143347542342368
447 -36878652155261
448 107631209463512
449 179802037778504
450 116759122191344
451 -43399064173794
452 -182998927608850
453 -190572006236759
454 -49013093612810
455 143002595585479
456 238819273329952
457 155036896516407
458 -57609555552031
459 -242847152818767
460 -252821678063395
461 -65003756917118
462 189601526945243
463 316547760781904
464 205436359505462
465 -76314933742873
466 -321603824380435
467 -334715692408776
468 -86034809175644
469 250871848368269
470 418720386368354
471 271667271569890
472 -100889296095574
473 -425042822314028
474 -442245952783411
475 -113641951557721
476 331278688539113
477 552768299810392
478 358537162839288
479 -133112900869809
480 -560642902465401
481 -583171729167426
482 -149813380746866
483 436601377148356
484 728307509477528
485 472265536692502
486 -175288333693228
487 -738074718882894
488 -767523995397572
489 -197118758834418
490 574307740391441
491 957760493576580
492 620885189753010
493 -230388775541106
494 -969822485528274
495 -1008249091751356
496 -258873823876778
497 754031503444172
498 1257148918702320
499 814753869038301
500 -302247080553789
501 -1271976364642956
502 -1322028942304728
503 -339350054707409
504 988180491680008
505 1647103290930538
506 1067205839171533
507 -395796408882504
508 -1665240948880960
509 -1730324788193715
510 -444041478049158
511 1292710137133100
512 2154146814232768
513 1395380206760337
514 -517376187350323
515 -2176216991060105
516 -2260703397304156
517 -580003545806870
518 1688106065161401
519 2812325891329864
520 1821272717503736
521 -675120410926857
522 -2839028069857716
523 -2948519908547850
524 -756283135650210
525 2200630266529590
526 3665277678565666
527 2373069184878854
528 -879449964345043
529 -3697382250660068
530 -3839050208363601
531 -984463219495475
532 2863899715343212
533 4768848626218404
534 3086833985780965
535 -1143695756112280
536 -4807181451047210
537 -4990189362261607
538 -1279352089920278
539 3720883085355095
540 6194406001232358
541 4008644951630427
542 -1484886630463663
543 -6239819723755275
544 -6475861747214139
545 -1659854086941318
546 4826423370784736
547 8033020734123974
548 5197289546624513
549 -1924744034916416
550 -8086346798751692
551 -8390325093761674
552 -2150068502148112
553 6250420346739473
554 10400743515934718
555 6727665044920841
556 -2490936415708888
557 -10462717256490801
558 -10853595692870714
559 -2780674336013729
560 8081840868957051
561 13445252017240834
562 8695061632093542
563 -3218658788128224
564 -13516399933402499
565 -14018278365700686
566 -3590673474763258
567 10433765452379837
568 17354214441985488
569 11220550381496991
570 -4152619731900325
571 -17434689887667291
572 -18078154154154010
573 -4629581904394286
574 13449731758177554
575 22365800416942032
576 14457753509573052
577 -5349537368031045
578 -22455148594331608
579 -23278965148548389
580 -5960181286053924
581 17311697892274814
582 28781873767973564
583 18601340523180596
584 -6881271475843884
585 -28878701782348544
586 -29931942200472354
587 -7661969503423619
588 22250028088928717
589 36984532780303962
590 23897678480331677
591 -8838748625667135
592 -37086051858482289
593 -38430753397336741
594 -9835483312253938
595 28555998791456458
596 47456822044117566
597 30658165988263933
598 -11336876087866322
599 -47558220134787034
600 -49272713498686132
601 -12607706532106108
602 36597444326063436
603 60808639420625076
604 39275909192176897
605 -14520685786201756
606 -60902228420995759
607 -63085295656758102
608 -16138829533190898
609 46838306967788490
610 77809103223736402
611 50246552612043816
612 -18573008438186174
613 -77883170057523573
614 -80659233533954880
615 -20630687285884647
616 59863039871831288
617 99426947107954740
618 64194272545265933
619 -23724047375849646
620 -99464215434584469
621 -102989806888305939
622 -26337282263161262
623 76407032518043353
624 126880876752558404
625 81904175459274005
626 -30263310396935203
627 -126856461137686133
628 -131328277432042523
629 -33577891928332514
630 97394505728485084
631 161702279287163546
632 104362637958609798
633 -38554463206844088
634 -161580977818113667
635 -167245902431972168
636 -42753379532391622
637 123985657898099382
638 205813230530504860
639 132807479755530723
640 -49053801687106237
641 -205545961010339769
642 -212713517334179771
643 -54366468262644517
644 157635261620279736
645 261623432886323984
646 168790303607450735
647 -62333199152487921
648 -261142560812503540
649 -270200372019335863
650 -69046917392134508
651 200165414012653187
652 332150551071451010
653 214253870543899371
654 -79108585223517199
655 -331363791533128690
656 -342796752715519158
657 -87582751917362892
658 253855770370213361
659 421169444669834890
660 271628042196844193
661 -100275252021364875
662 -419951930405973583
663 -434365961363812709
664 -110958964410480660
665 321555347452771481
666 533397048041213092
667 343948623683609916
668 -126951583068057888
669 -531581050140232848
670 -549732493349425211
671 -140405427098404437
672 406820919075325461
673 674721190824762488
674 435004431953439494
675 -160533158531543686
676 -672082837399959123
677 -694914808424411715
678 -177456150782310756
679 514088158253460301
680 852483522856964712
681 549519112701991481
682 -202759637036318005
683 -848725693285522669
684 -877412983680132774
685 -224022504361657910
686 648883075450312845
687 1075829006238866544
688 693375705675887452
689 -255797349089235450
690 -1070559358129758861
691 -1106563851871987320
692 -282483601419524814
693 818082988693430308
694 1356137223324177058
695 873893742778563052
696 -322341200620048596
697 -1348840045486971450
698 -1393979045476316586
699 -355797770802174458
700 1030238333821105972
701 1707554164074060492
702 1100170855825305894
703 -405740280681216887
704 -1697554406365016402
705 -1754084802697856111
706 -447639906715326410
707 1295969127193959666
708 2147647291686049874
709 1383503519671722795
710 -510152549983825560
711 -2134064710492599977
712 -2204786567808293084
713 -562570548050013502
714 1628452961889163445
715 2698211741249017532
716 1737904801278197729
717 -640735166201870376
718 -2679902570249343175
719 -2768286502380730457
720 -706243835125424536
721 2044025124626120321
722 3386261624480575492
723 2180740903984504351
724 -803878452972118930
725 -3361744541028648776
726 -3472088195057080718
727 -885663050924964409
728 2562915950395703812
729 4245247876172052404
730 2733513083937239947
731 -1007493261705332136
732 -4212610220020323933
733 -4350230357249864115
734 -1109494367237061710
735 3210155999570998282
736 5316553100915652714
737 3422817294265443941
738 -1261363611605415612
739 -5273332316411216499
740 -5444800382631019529
741 -1388451713801720784
742 4016686308511253416
743 6651324860223244874
744 4281520955439440272
745 -1577579058796351891
746 -6594358887975179603
747 -6807789677474964423
748 -1735768499680036846
749 5020719006043694417
750 8312722105409119706
751 5350204745030380119
752 -1971064381552682241
753 -8237960938628358000
754 -8503366019098895532
755 -2167775291982581432
756 6269403369718535557
757 10378665573512246564
758 6678927629891648620
759 -2460227934692153122
760 -10280934297562697398
761 -10610654370927542449
762 -2704606675430396512
763 7820864185965260453
764 12945202406805392818
765 8329385813459578826
766 -3067754616900912463
767 -12817903736924308505
768 -13227137130519478943
769 -3371065461123840232
770 9746693589452739675
771 16130618826955303804
772 10377551378081103673
773 -3821574906397394195
774 -15965360282854525328
775 -16472808428584944422
776 -4197678429378486008
777 12134994792518411716
778 20080463109604415590
779 12916894594248865962
780 -4756048121585310382
781 -19866590470846051872
782 -20495245636811251705
783 -5221985013020051895
784 15094096994810695237
785 24973675489245654010
786 16062315900475798261
787 -5913406105800351144
788 -24697689832262290854
789 -25475795707150051543
790 -6490109092757953166
791 18757085886406256706
792 31030063030946534944
793 19954940063975288022
794 -7345513290499155247
795 -30674893371466046647
796 -31637115515636853047
797 -8058674592077319930
798 23287324535210962079
799 38519407525001845876
800 24767957074226432740
801 -9116010792941742298
802 -38063504559015159163
803 -39252355487106432881
804 -9997138294345501318
805 28885175966765774537
806 47772554630894792412
807 30713732834240900927
808 -11302926367257577108
809 -47188763134539890137
810 -48656336102678331587
811 -12390628574594373133
812 35796182821632907470
813 59194905064325776410
814 38052459188578143293
815 -14001849006118914927
816 -58449062732165647045
817 -60259139531975264496
818 -15343397192789661650
819 44321012409171776089
820 73282815819317827716
821 47102668631671364547
822 -17329787497891694539
823 -72332014446257078010
824 -74562625980561232010
825 -18983013407503540588
826 54827539261738489036
827 90643524417314320376
828 58254006269093240174
829 -21429856811445361251
830 -89433954737113552916
831 -92180489377823230853
832 -23465456341085887540
833 67765513817976438891
834 112019335205679611696
835 71982732248938917126
836 -26476965798884991495
837 -110483618996875164705
838 -113862593174328189576
839 -28981293462388830566
840 83684357929917807776
841 138316958260834807228
842 88870524881746960498
843 -32684715160634201784
844 -136370849641575397180
845 -140524478499913371045
846 -35763171504298531004
847 103254738229154255306
848 170643073133596745554
849 109627270905549641041
850 -40313757284623217108
851 -168181384678634566339
852 -173283118634938076520
853 -44094892134561110554
854 127294700935741272101
855 210347407806124023442
856 135118668956181493714
857 -49681920604441905465
858 -207238984997393083742
859 -213500211662205188196
860 -54322399991960473496
861 156801310387142763426
862 259074884472876647170
863 166399639418495614260
864 -61176462434459488053
865 -255156413101052475523
866 -262834564236287648234
867 -66867076794668436781
868 192988923921162457389
869 318828696977814637098
870 204754734252388005798
871 -75268887511958779611
872 -313897080705820974184
873 -323305432111038101760
874 -82241814545983751294
875 237335463413626666228
876 392046559450968352154
877 251746980052254454743
878 -92532857368981987335
879 -385849547411029407531
880 -397369057248704917901
881 -101070435592078734256
882 291638316482378828678
883 481692814350021204512
884 309276874625026223678
885 -113665820599241151661
886 -473917488918124184383
887 -488011088968305021714
888 -124111140795048326276
889 358081826190729612736
890 591369624268806115698
891 379653600246032790233
892 -139515119779001922256
893 -581628274918346594379
894 -598858111604035360259
895 -152284802524615765328
896 439318717845096509323
897 725451113014262882156
898 465680926835393778270
899 -171109480740804727212
900 -713263919927086292140
901 -734312140406430329947
902 -186709081226101363932
903 538568276663613913129
904 889245086790076547304
905 570760767661017316446
906 -209696969229951629293
907 -874018914545795774715
908 -899712710586979927547
909 -228739537509213500810
910 659734645842064990582
911 1089187880373105242514
912 699017934706940365783
913 -256790713699679406912
914 -1070190332649287383459
915 -1101532095203740446757
916 -280019142529897382878
917 807549277143142013515
918 1333078963106446748906
919 855450337659178705377
920 -314223948270985461338
921 -1309406669265324501984
922 -1347610273691108732970
923 -342537864352938564262
924 987742356746201494760
925 1630363239670246466288
926 1046109701749960074576
927 -384216233827585945835
928 -1600903126465415149110
929 -1647437567545283118437
930 -418704336026210279530
931 1207248970736956214368
932 1992470529265042908070
933 1278318869646088181009
934 -469453077764234190571
935 -1955852568896813618108
936 -2012494401876808910788
937 -511432001428122913948
938 1474456896816309201520
939 2433223551999248842680
940 1560932932130296692485
941 -573181604176863312267
942 -2387763161614459647823
943 -2456659487869153616280
944 -624242600116704779638
945 1799504244011640935391
946 2969327946843287768456
947 1904652835575403175601
948 -699325440055113965667
949 -2912955834468683655750
950 -2996699906153596887496
951 -761390405375577324116
952 2194636751525355989726
953 3620960458398486966680
954 2322401784285046954706
955 -852622593618696913915
956 -3551137252436582834672
957 -3652859169925798170870
958 -928011287824207087910
959 2674636446960415308331
960 4412474535603368874388
961 2829776740540073506124
962 -1038790827436350680370
963 -4326086985176957620432
964 -4449562435547851775111
965 -1130301458620347204946
966 3257335610271491516215
967 5373246277563367176800
968 3445589684656646688536
969 -1264725891537770357423
970 -5266481149741733654390
971 -5416261698381612196216
972 -1375731675550940189500
973 3964232656834718896390
974 6538688045867048367522
975 4192516098608843222693
976 -1538739006845866080717
977 -6406879052675325689725
978 -6588448169137419425491
979 -1673303797884911328992
980 4821229720558828833354
981 7951462268673264716964
982 5097871463162456890596
983 -1870841205230436601400
984 -7788904404412569205740
985 -8008864197813362053506
986 -2033857885137208101996
987 5859515475369450742414
988 9662934137439890922076
989 6194540503768286904940
990 -2273083575948858204966
991 -9462658665911433359448
992 -9728953246641525614291
993 -2470439586887046956418
994 7116621191059850247096
995 11734909222427873792870
996 7522088600317923136932
997 -2759964178839195360039
998 -11488411185662263094839
999 -11810593686512215190400
1000 -2998739411677550643592