-1 1
0 -3
1 -1
2 -3
3 -2
4 -9
5 2
6 -9
7 -1
8 -24
9 0
10 -27
11 5
12 -51
13 -3
14 -60
15 -4
16 -108
17 6
18 -129
19 -3
20 -210
21 -4
22 -252
23 12
24 -393
25 -8
26 -474
27 -10
28 -702
29 16
30 -852
31 -9
32 -1224
33 -8
34 -1485
35 29
36 -2070
37 -17
38 -2511
39 -22
40 -3429
41 38
42 -4155
43 -20
44 -5556
45 -20
46 -6723
47 61
48 -8856
49 -36
50 -10695
51 -44
52 -13878
53 80
54 -16722
55 -43
56 -21450
57 -44
58 -25785
59 121
60 -32709
61 -70
62 -39222
63 -82
64 -49302
65 156
66 -58968
67 -84
68 -73482
69 -88
70 -87669
71 229
72 -108438
73 -131
74 -129048
75 -154
76 -158508
77 294
78 -188166
79 -158
80 -229716
81 -164
82 -272025
83 417
84 -330189
85 -234
86 -390063
87 -268
88 -471042
89 528
90 -555147
91 -284
92 -667164
93 -300
94 -784485
95 730
96 -938658
97 -408
98 -1101252
99 -462
100 -1312254
101 922
102 -1536213
103 -495
104 -1823634
105 -520
106 -2130354
107 1246
108 -2519910
109 -690
110 -2937699
111 -776
112 -3463389
113 1562
114 -4029552
115 -837
116 -4735752
117 -884
118 -5499252
119 2074
120 -6444126
121 -1143
122 -7468998
123 -1274
124 -8728020
125 2586
126 -10097703
127 -1385
128 -11769054
129 -1464
130 -13591899
131 3382
132 -15802278
133 -1852
134 -18218514
135 -2048
136 -21131604
137 4190
138 -24322167
139 -2241
140 -28148088
141 -2372
142 -32345703
143 5411
144 -37354209
145 -2952
146 -42857367
147 -3250
148 -49392990
149 6672
150 -56583441
151 -3565
152 -65085972
153 -3768
154 -74450637
155 8519
156 -85479072
157 -4626
158 -97637385
159 -5062
160 -111901554
161 10448
162 -127639548
163 -5574
164 -146037492
165 -5904
166 -166350168
167 13207
168 -190016712
169 -7150
170 -216160650
171 -7790
172 -246525228
173 16126
174 -280083678
175 -8595
176 -318944442
177 -9092
178 -361907892
179 20208
180 -411520389
181 -10903
182 -466385895
183 -11836
184 -529575390
185 24562
186 -599469036
187 -13074
188 -679765464
189 -13832
190 -768592854
191 30537
192 -870400080
193 -16434
194 -983031171
195 -17776
196 -1111830786
197 36966
198 -1254326397
199 -19656
200 -1416931296
201 -20788
202 -1596820338
203 45633
204 -1801680318
205 -24494
206 -2028298482
207 -26408
208 -2285878050
209 55018
210 -2570781069
211 -29223
212 -2894014740
213 -30896
214 -3251481750
215 67485
216 -3656333784
217 -36146
218 -4103979777
219 -38874
220 -4610118447
221 81070
222 -5169638100
223 -43016
224 -5801260512
225 -45444
226 -6499330704
227 98858
228 -7286155614
229 -52836
230 -8155528629
231 -56674
232 -9134005662
233 118330
234 -10214831997
235 -62722
236 -11429595558
237 -66248
238 -12771022185
239 143523
240 -14276655468
241 -76572
242 -15938754777
243 -81950
244 -17801907786
245 171228
246 -19858002519
247 -90675
248 -22159953108
249 -95700
250 -24699415455
251 206664
252 -27539139702
253 -110063
254 -30670756953
255 -117558
256 -34168630140
257 245762
258 -38024647371
259 -130021
260 -42326873934
261 -137160
262 -47067843906
263 295276
264 -52351781835
265 -157014
266 -58172377401
267 -167388
268 -64652901030
269 350082
270 -71788872852
271 -185049
272 -79725999960
273 -195092
274 -88462496997
275 418841
276 -98170488054
277 -222388
278 -108851996769
279 -236666
280 -120710235312
281 495138
282 -133752440847
283 -261495
284 -148218391842
285 -275532
286 -164122317990
287 590067
288 -181746987036
289 -312886
290 -201115836765
291 -332468
292 -222562150416
293 695644
294 -246121342533
295 -367084
296 -272186028114
297 -386540
298 -300807014742
299 825980
300 -332446570770
301 -437418
302 -367175121537
303 -464096
304 -405536668794
305 971184
306 -447626429529
307 -512071
308 -494084269344
309 -538932
310 -545036541714
311 1149196
312 -601235499309
313 -607878
314 -662846353656
315 -644080
316 -730753055838
317 1347826
318 -805169079207
319 -710118
320 -887132635116
321 -746900
322 -976916841318
323 1589746
324 -1075740515910
325 -839970
326 -1183950203007
327 -888882
328 -1302976081962
329 1860004
330 -1433254727181
331 -979233
332 -1576463562072
333 -1029380
334 -1733149194786
335 2187212
336 -1905278143416
337 -1154463
338 -2093531049219
339 -1220244
340 -2300212312848
341 2553130
342 -2526165395520
343 -1343184
344 -2774089433664
345 -1411164
346 -3045025118295
347 2993689
348 -3342132542688
349 -1578584
350 -3666690742335
351 -1666678
352 -4022397869868
353 3486746
354 -4410820286631
355 -1833084
356 -4836283935804
357 -1924800
358 -5300700827814
359 4077366
360 -5809129083162
361 -2148042
362 -6363895632636
363 -2265604
364 -6970912155495
365 4738792
366 -7633002728628
367 -2489666
368 -8357073676290
369 -2612764
370 -9146543609556
371 5527308
372 -10009477414698
373 -2909340
374 -10950003509067
375 -3065558
376 -11977535706228
377 6410734
378 -13097048406489
379 -3365901
380 -14319525334134
381 -3530492
382 -15650947635660
383 7459279
384 -17104125367842
385 -3923018
386 -18686235887466
387 -4129882
388 -20412212996736
389 8634440
390 -22290653395638
391 -4530633
392 -24338959447476
393 -4749624
394 -26567409578229
395 10023473
396 -28996274312460
397 -5267426
398 -31637822120427
399 -5540402
400 -34515654586488
401 11580524
402 -37644392021067
403 -6072838
404 -41051503060770
405 -6363136
406 -44754384104577
407 13413886
408 -48784991213826
409 -7043868
410 -53163993733446
411 -7402830
412 -57928552878420
413 15469240
414 -63103192422948
415 -8107389
416 -68731108757508
417 -8490664
418 -74841359827356
419 17880581
420 -81484136673675
421 -9382696
422 -88693825463826
423 -9853164
424 -96528720551670
425 20583880
426 -105029462929890
427 -10781901
428 -114263730769026
429 -11286092
430 -124279500428856
431 23744713
432 -135155312270634
433 -12451403
434 -146947736842326
435 -13066152
436 -159747882799788
437 27288004
438 -173622380408871
439 -14285789
440 -188676874726710
441 -14946596
442 -204989760363330
443 31417807
444 -222683488175970
445 -16464330
446 -241850198546973
447 -17265028
448 -262631763880920
449 36046586
450 -285136371544539
451 -18861147
452 -309528329197392
453 -19724452
454 -335934542082357
455 41425489
456 -364545223918218
457 -21695324
458 -395509095295137
459 -22735202
460 -429046271580726
461 47453064
462 -465330878646468
463 -24816879
464 -504617531374680
465 -25940824
466 -547109918459289
467 54437685
468 -593102443070460
469 -28493024
470 -642833168682066
471 -29839678
472 -696642367813182
473 62262504
474 -754808044102236
475 -32545795
476 -817723328634798
477 -34004648
478 -885712598170416
479 71305686
480 -959229872162025
481 -37300518
482 -1038653331188304
483 -39039568
484 -1124507104691652
485 81433578
486 -1217231755296444
487 -42546516
488 -1317432108588816
489 -44434260
490 -1425621005763642
491 93108985
492 -1542496116334998
493 -48679164
494 -1668653971063020
495 -50918890
496 -1804899017708514
497 106180154
498 -1951924625634687
499 -55450056
500 -2110657998172032
501 -57885736
502 -2281904486797041
503 121212796
504 -2466732363161904
505 -63338904
506 -2666076390962922
507 -66216084
508 -2881166891576598
509 138036044
510 -3113088092191353
511 -72053550
512 -3363256393607706
513 -75187220
514 -3632928539902209
515 157340121
516 -3923734521593268
517 -82175076
518 -4237130090892360
519 -85861612
520 -4574990311076232
521 178934438
522 -4939000367469030
523 -93361226
524 -5331316411895520
525 -97382284
526 -5753887987963752
527 203660171
528 -6209193521652822
529 -106314814
530 -6699486984519606
531 -111026908
532 -7227616156499844
533 231307068
534 -7796185386404313
535 -120635964
536 -8408465605587156
537 -125781828
538 -9067464204728634
539 262898580
540 -9776936717382744
541 -137173463
542 -10540353908471553
543 -143182096
544 -11362026080730555
545 298205694
546 -12245956455477591
547 -155461965
548 -13197090194667336
549 -162030888
550 -14220042039884502
551 338472288
552 -15320483395376400
553 -176525130
554 -16503730967248518
555 -184169256
556 -17776286632633842
557 383452786
558 -19144272477658446
559 -199823012
560 -20615139693816930
561 -208187844
562 -22195933939027233
563 434656758
564 -23895191170990404
565 -226588488
566 -25721015638579020
567 -236291354
568 -27683182394517978
569 491825944
570 -29791008450937674
571 -256197618
572 -32055683729764104
573 -266824184
574 -34487913972273156
575 556790451
576 -37100504098667070
577 -290133360
578 -39905749330888743
579 -302422718
580 -42918297366125952
581 629285520
582 -46152261838093803
583 -327677057
584 -49624392379187016
585 -341145612
586 -53350881988993461
587 711526877
588 -57350876993767494
589 -370610262
590 -61642947092086365
591 -386142168
592 -66248970438394638
593 803252444
594 -71190232072103454
595 -418108799
596 -76491722886278496
597 -435141808
598 -82177828794435843
599 907142218
600 -88277086220489916
601 -472310432
602 -94817420690648337
603 -491899922
604 -101831405734355004
605 1022949910
606 -109351005579060786
607 -532273446
608 -117413389013753874
609 -553767060
610 -126055126480901715
611 1153913115
612 -135318615568878981
613 -600560106
614 -145245678005039889
615 -625217364
616 -155884659046801686
617 1299819448
618 -167283364646028861
619 -676099494
620 -179496903153310344
621 -703165292
622 -192579897207740436
623 1464576485
624 -206595142898328216
625 -761959350
626 -221605024691828817
627 -792934262
628 -237681074571259176
629 1648030406
630 -254894511501922023
631 -856927023
632 -273326791141823400
633 -890939740
634 -293059183911929217
635 1854892145
636 -314184414720004470
637 -964671580
638 -336795185591689980
639 -1003508182
640 -360997014530633544
641 2085099282
642 -386895599822937894
643 -1083827250
644 -414610977758637624
645 -1126485244
646 -444263616080366553
647 2344326233
648 -475990021889567034
649 -1218777928
650 -509927441201474997
651 -1267380904
652 -546231061055584782
653 2632645240
654 -585057180689324649
655 -1367993259
656 -626582165756558616
657 -1421390208
658 -670983944160458781
659 2956884216
660 -718462885476070182
661 -1536706149
662 -769221460902373311
663 -1597420100
664 -823487237593325424
665 3317306332
666 -881490527405127729
667 -1723212700
668 -943489704006022752
669 -1789927116
670 -1009746649006243362
671 3722120577
672 -1080554619569571462
673 -1933753504
674 -1156211283009719079
675 -2009461534
676 -1237049384332894992
677 4171853698
678 -1323407141347485321
679 -2166443568
680 -1415661985281212436
681 -2249643388
682 -1514198067752057679
683 4676365648
684 -1619443373522537133
685 -2428718538
686 -1731834068181385422
687 -2522959620
688 -1851855310405519812
689 5236539642
690 -1980002144754124470
691 -2718509543
692 -2116824371737740504
693 -2822083888
694 -2262883663569125061
695 5864209086
696 -2418802884108594594
697 -3044668554
698 -2585219076575168859
699 -3161780282
700 -2762837662321017936
701 6560731832
702 -2952380918196152607
703 -3404943999
704 -3154647523364689308
705 -3533657652
706 -3370456110034620522
707 7340297000
708 -3600710671486745700
709 -3809865186
710 -3846338733012361383
711 -3955156434
712 -4108363182294127866
713 8204886286
714 -4387834567404782355
715 -4257007395
716 -4685909963037722268
717 -4416691004
718 -5003778859059527631
719 9171500353
720 -5342749733207790738
721 -4758885156
722 -5704168946688656916
723 -4938844916
724 -6089515756288198740
725 10242932276
726 -6500313582574871430
727 -5312918259
728 -6938234262349681284
729 -5510694972
730 -7405000999839911538
731 11439534183
732 -7902502734570403470
733 -5933969262
734 -8432688026186217288
735 -6156516110
736 -8997690493686589830
737 12765145000
738 -9599712819830206740
739 -6619334173
740 -10241164305857230080
741 -6863896468
742 -10924534111428069165
743 14244110992
744 -11652542065089429120
745 -7386651036
746 -12428000179961573994
747 -7661437082
748 -13253977965015401346
749 15881608994
750 -14133651174813237273
751 -8233138485
752 -15070482980893704312
753 -8535075284
754 -16068058825311357606
755 17706739979
756 -17130284935939625316
757 -9179713234
758 -18261208057839084705
759 -9518486550
760 -19465232931961482519
761 19726380810
762 -20746925574960043929
763 -10223585651
764 -22111251488629305246
765 -10595783328
766 -23563361047074109011
767 21975290832
768 -25108850365288473162
769 -11389543380
770 -26753527231999508925
771 -11806584466
772 -28503696741276020706
773 24462494608
774 -30365906079197422263
775 -12674882457
776 -32347257213518845602
777 -13132998840
778 -34455128701872033000
779 27229478538
780 -36697517942715691938
781 -14108957978
782 -39082738021300609602
783 -14621603646
784 -41619792251858239818
785 30287966128
786 -44318043914246438355
787 -15689281302
788 -47187626064246591318
789 -16252319720
790 -50239081837791259821
791 33687438448
792 -53483812775074985502
793 -17450593945
794 -56933687179631761695
795 -18079865950
796 -60601530494686666068
797 37442994920
798 -64500699000126276837
799 -19390792467
800 -68645616098168596506
801 -20081785092
802 -73051308411412864986
803 41613608991
804 -77733992181805944444
805 -21550967010
806 -82710568596369049266
807 -22322321160
808 -87999264881005110300
809 46218584856
810 -93619085426004326022
811 -23929624284
812 -99590512567206659256
813 -24776455604
814 -105934909809745439136
815 51328162105
816 -112675287736309326768
817 -26575333320
818 -119835655333472119821
819 -27519560800
820 -127441856953516901202
821 56966862002
822 -135520867431727384392
823 -29487498999
824 -144101706557822909244
825 -30523881228
826 -153214673333270792184
827 63218283961
828 -162892344984639852414
829 -32723496018
830 -173168745345775018125
831 -33877795526
832 -184080436072305304356
833 70113399248
834 -195665613742747230471
835 -36283998923
836 -207965301615487642968
837 -37550648336
838 -221022369623813637231
839 77751643088
840 -234882835758655950201
841 -40236745104
842 -249594802683341079681
843 -41646004136
844 -265209878632518019800
845 86171935240
846 -281782023891165684057
847 -44584146949
848 -299369101978019588772
849 -46130176152
850 -318031628718010124196
851 95492466529
852 -337834465433395520040
853 -49406130614
854 -358845462787227312927
855 -51124453320
856 -381137308743882904398
857 105761922068
858 -404786058771115800681
859 -54707439330
860 -429873152461123078032
861 -56592024896
862 -456483821047907311836
863 117120696223
864 -484709287808213018208
865 -60582329012
866 -514645043176858622271
867 -62674857102
868 -546393245382509095782
869 129629438104
870 -580060852723789771299
871 -67038612255
872 -615762242347149503340
873 -69332973540
874 -653617188478290181671
875 143454807413
876 -693753718828550886324
877 -74187383472
878 -736305926756733791748
879 -76732457896
880 -781417086507399242862
881 158672072272
882 -829237286404687405746
883 -82040447511
884 -879926825992729982556
885 -84830209024
886 -933653656432622382624
887 175478947826
888 -990597084644702388582
889 -90728676038
890 -1050945006089384886303
891 -93820414666
892 -1114897943217573486900
893 193968521654
894 -1182666054762526291152
895 -100269004914
896 -1254473538203362535010
897 -103656990100
898 -1330555398575297167242
899 214375201452
900 -1411162247258883873546
901 -110815523590
902 -1496556812126606745030
903 -114566875842
904 -1587019167805133314404
905 236813744720
906 -1682842967714093157051
907 -122391707179
908 -1784341144030025490156
909 -126501272344
910 -1891841840834904417591
911 261561890785
912 -2005694625359886246270
913 -135178889598
914 -2126266100043434874180
915 -139725263666
916 -2253946670273798807328
917 288760692278
918 -2389145811656157023490
919 -149208809843
920 -2532299443430068786680
921 -154187782216
922 -2683864825658639536932
923 318739025123
924 -2844328591798596630141
925 -164694756448
926 -3014201248848902413521
927 -170198319534
928 -3194025927226252481646
929 351669783246
930 -3384372455142776180349
931 -181678847238
932 -3585846889021216054380
933 -187704204144
934 -3799085131508473168560
935 387942159554
936 -4024763311187522809422
937 -200411833103
938 -4263590911672897896309
939 -207066606648
940 -4516322075378989396938
941 427767529778
942 -4783748209082724047499
943 -220948784552
944 -5066710293031660450434
945 -228232183728
946 -5366090926196037097767
947 471606184916
948 -5682827729090411797698
949 -243584351946
950 -6017904789670302374073
951 -251622233938
952 -6372367255946911714938
953 519715920944
954 -6747312141111611144331
955 -268389693069
956 -7143904210398151995444
957 -277184027528
958 -7563366101540734248114
959 572640792336
960 -8006995619439789343272
961 -295710878372
962 -8476155125476513784055
963 -305408775564
964 -8972290363430111503266
965 630694492000
966 -9496919068484504594853
967 -325638947106
968 -10051651458595100260728
969 -336246073180
970 -10638178011233935192017
971 694519695777
972 -11258291766087323726370
973 -358580171970
974 -11913875214697144573881
975 -370268415994
976 -12606924573067787841078
977 764497290200
978 -13339535726378157272793
979 -394650067669
980 -14113930643875432058604
981 -407429956244
982 -14932442317760708014809
983 841386005845
984 -15797543507743538434770
985 -434325360654
986 -16711830610051788609564
987 -448397646328
988 -17678054935318969924074
989 925647371814
990 -18699105440445707501325
991 -477751575727
992 -19778042761204173371412
993 -493133086720
994 -20918080736396725792869
995 1018176602995
996 -22122623435811421380024
997 -525487854024
998 -23395245402797707493490
999 -542412961102
1000 -24739731939127172570964