0 1
1 -1
2 1
3 0
4 -1
5 1
6 -1
7 1
8 -1
9 1
10 -2
11 0
12 2
13 -1
14 1
15 -6
16 2
17 1
18 3
19 -1
20 1
21 -18
22 5
23 7
24 2
25 4
26 -1
27 1
28 -57
29 17
30 19
31 13
32 3
33 5
34 -1
35 1
36 -186
37 56
38 64
39 36
40 20
41 4
42 6
43 -1
44 1
45 -622
46 190
47 212
48 124
49 56
50 28
51 5
52 7
53 -1
54 1
55 -2120
56 654
57 722
58 416
59 198
60 79
61 37
62 6
63 8
64 -1
65 1
66 -7338
67 2282
68 2494
69 1434
70 673
71 287
72 105
73 47
74 7
75 9
76 -1
77 1
78 -25724
79 8052
80 8730
81 5001
82 2351
83 988
84 392
85 134
86 58
87 8
88 10
89 -1
90 1
91 -91144
92 28684
93 30891
94 17649
95 8285
96 3499
97 1366
98 514
99 166
100 70
101 9
102 11
103 -1
104 1
105 -325878
106 103025
107 110323
108 62886
109 29504
110 12463
111 4905
112 1812
113 654
114 201
115 83
116 10
117 12
118 -1
119 1
120 -1174281
121 372689
122 397147
123 225941
124 105943
125 44801
126 17659
127 6597
128 2331
129 813
130 239
131 97
132 11
133 13
134 -1
135 1
136 -4260282
137 1356656
138 1439584
139 817624
140 383208
141 162176
142 64088
143 24004
144 8604
145 2928
146 992
147 280
148 112
149 12
150 14
151 -1
152 1
153 -15548694
154 4965878
155 5249944
156 2977416
157 1394936
158 590776
159 233916
160 87956
161 31636
162 10956
163 3608
164 1192
165 324
166 128
167 13
168 15
169 -1
170 1
171 -57048048
172 18266738
173 19248622
174 10902608
175 5106280
176 2163980
177 858340
178 323720
179 117040
180 40700
181 13684
182 4376
183 1414
184 371
185 145
186 14
187 16
188 -1
189 1
190 -210295326
191 67490270
192 70911586
193 40119742
194 18785028
195 7965500
196 3164420
197 1196700
198 434380
199 152020
200 51348
201 16820
202 5237
203 1659
204 421
205 163
206 15
207 17
208 -1
209 1
210 -778483932
211 250349168
212 262356724
213 148284942
214 69413906
215 29449360
216 11715456
217 4441048
218 1617824
219 568932
220 193622
221 63739
222 20397
223 6196
224 1928
225 474
226 182
227 16
228 18
229 -1
230 1
231 -2892818244
232 931992572
233 974409058
234 550244198
235 257521726
236 109307618
237 43538488
238 16539496
239 6044156
240 2134912
241 730665
242 242619
243 78039
244 24449
245 7258
246 2222
247 530
248 202
249 17
250 19
251 -1
252 1
253 -10786724388
254 3480956786
255 3631675558
256 2049128452
257 958843032
258 407167334
259 162361178
260 61795520
261 22645934
262 8029919
263 2762461
264 923130
265 299832
266 94421
267 29011
268 8428
269 2542
270 589
271 223
272 18
273 20
274 -1
275 1
276 -40347919626
277 13040119226
278 13578540814
279 7655903346
280 3581820830
281 1521605554
282 607368006
283 231563754
284 85073841
285 30270135
286 10460789
287 3516331
288 1150149
289 366131
290 113065
291 34119
292 9711
293 2889
294 651
295 245
296 19
297 21
298 -1
299 1
300 -151355847012
301 48983904080
302 50916760672
303 28688909864
304 13420177456
305 5703155108
306 2278588690
307 870077697
308 320381679
309 114347736
310 39676688
311 13405900
312 4413812
313 1415824
314 442436
315 134158
316 39810
317 11112
318 3264
319 716
320 268
321 20
322 22
323 -1
324 1
325 -569274150156
326 184467199532
327 191437047016
328 107798877208
329 50419879404
330 21434084672
331 8570814371
332 3277379473
333 1209282249
334 432810087
335 150723596
336 51161668
337 16941484
338 5473692
339 1724546
340 529718
341 157894
342 46122
343 12636
344 3668
345 784
346 292
347 21
348 23
349 -1
350 1
351 -2146336125648
352 696297387980
353 721534445092
354 406071231192
355 189906029594
356 80756413261
357 32316944415
358 12373554506
359 4574108416
360 1641241677
361 573428003
362 195451720
363 65054988
364 21151298
365 6716326
366 2081004
367 629000
368 184474
369 53094
370 14288
371 4102
372 855
373 317
374 22
375 24
376 -1
377 1
378 -8110508473252
379 2633937479812
380 2725666968164
381 1533183619588
382 716942803643
383 304963609189
384 122126730851
385 46815325957
386 17335691069
387 6234555859
388 2184751397
389 747457003
390 249938726
391 81722842
392 26127062
393 8163706
394 2490194
395 741358
396 214106
397 60766
398 16073
399 4567
400 929
401 343
402 23
403 25
404 -1
405 1
406 -30711521221376
407 9983537634156
408 10318127049434
409 5801169943181
410 2712463705275
411 1154101041892
412 462479362888
413 177476944722
414 65822587358
415 23722043840
416 8335356546
417 2861423239
418 960823561
419 315760584
420 101570240
421 31968908
422 9839532
423 2957428
424 867922
425 247005
426 69179
427 17996
428 5064
429 1006
430 370
431 24
432 26
433 -1
434 1
435 -116518215264492
436 37911578204480
437 39136023822367
438 21993785171949
439 10282767151801
440 4376211788639
441 1754735402130
442 674058070646
443 250355004922
444 90400595538
445 31843369657
446 10965307835
447 3695987103
448 1220225201
449 394676284
450 125043636
451 38785840
452 11769284
453 3488343
454 1009877
455 283393
456 78375
457 20062
458 5594
459 1086
460 398
461 25
462 27
463 -1
464 1
465 -442862000693438
466 144216103612233
467 148710725731659
468 83538704999982
469 39053742184856
470 16624639763935
471 6669780393641
472 2564490669308
473 953758201774
474 345004772717
475 121803794607
476 42062315274
477 14226787092
478 4716614131
479 1533200573
480 488642152
481 152633650
482 46696205
483 13980295
484 4088910
485 1168464
486 323499
487 88397
488 22276
489 6158
490 1169
491 427
492 26
493 28
494 -1
495 1
496 -1686062250699433
497 549492073196881
498 566037777691563
499 317852210271333
500 148582576177391
501 63263357891593
502 25394557420483
503 9772493887261
504 3638968315231
505 1318494638377
506 466471093715
507 161505797469
508 54799923159
509 18237283969
510 5955262283
511 1908203573
512 599826827
513 184877885
514 55828175
515 16501825
516 4765443
517 1344981
518 367559
519 99289
520 24643
521 6757
522 1255
523 457
524 27
525 29
526 -1
527 1
528 -6429286894263738
529 2096866285183712
530 2157937452292672
531 1211334362103792
532 566209214388752
533 241129399290304
534 96839490737808
535 37296376899960
536 13903919469384
537 5045433787104
538 1788491827456
539 620716789520
540 211228683792
541 70542724336
542 23131053416
543 7448045220
544 2354681628
545 730626912
546 222363840
547 66320240
548 19365136
549 5524608
550 1540784
551 415816
552 111096
553 27168
554 7392
555 1344
556 488
557 28
558 30
559 -1
560 1
561 -24552388991392230
562 8013117905972390
563 8239099959155440
564 4623387108226640
565 2160954582876400
566 920454625129904
567 369832359291976
568 142542782288664
569 53196062940696
570 19331045596200
571 6864750936784
572 2387792007536
573 814752537664
574 272975195696
575 89850453580
576 29060895428
577 9235625412
578 2883158268
579 883683312
580 265731920
581 78321712
582 22603568
583 6373432
584 1757288
585 468520
586 123864
587 29856
588 8064
589 1436
590 520
591 29
592 31
593 -1
594 1
595 -93891870710425440
596 30663181906530410
597 31501353375355990
598 17671524139733920
599 8259121907077680
600 3518594669736968
601 1414358488914200
602 545512900039792
603 203785021192224
604 74151659594376
605 26376468454648
606 9193566362240
607 3144823451432
608 1056780661764
609 349064030956
610 113364423496
611 36200067680
612 11363632404
613 3505320108
614 1061898272
615 315678544
616 91993240
617 26252616
618 7319312
619 1995968
620 525928
621 137640
622 32712
623 8774
624 1531
625 553
626 30
627 32
628 -1
629 1
630 -359526085719652662
631 117485516551348406
632 120601198849739338
633 67634599777093494
634 31608586387063832
635 13468355695874152
636 5416032319678104
637 2090320863864872
638 781601576919016
639 284753529834648
640 101447679688264
641 35427695320472
642 12146768069436
643 4093033974148
644 1356353907644
645 442168442148
646 141816595252
647 44744337356
648 13883107188
649 4234108364
650 1268453128
651 372959352
652 107507336
653 30350008
654 8370024
655 2258360
656 588304
657 152472
658 35741
659 9523
660 1629
661 587
662 31
663 33
664 -1
665 1
666 -1378379704593824300
667 450684051161411616
668 462289985567010876
669 259186133469023826
670 121122773893203822
671 51618495597181920
672 20765294141094144
673 8019341110355664
674 3001174470744144
675 1094651615441328
676 390554709251672
677 136634421736540
678 46947682309892
679 15860244577072
680 5271595274144
681 1724550336568
682 555358358984
683 176039384992
684 54914178632
685 16850973644
686 5083815028
687 1506826784
688 438392512
689 125048912
690 34935784
691 9533732
692 2546062
693 655919
694 168409
695 38948
696 10312
697 1730
698 622
699 32
700 34
701 -1
702 1
703 -5290709340633314596
704 1730822792439039340
705 1774140306894337998
706 994425046698962154
707 464692277088397554
708 198066597904299726
709 79707760532182800
710 30800256053416752
711 11536234831144896
712 4212295523418096
713 1504934787152468
714 527379084238972
715 181572768075244
716 61486733190708
717 20493972380408
718 6726184007528
719 2174165523768
720 692146260088
721 216976246228
722 66957122428
723 20330538028
724 6070183828
725 1780814928
726 512862128
727 144815828
728 40052376
729 10818997
730 2860735
731 729051
732 185501
733 42338
734 11142
735 1834
736 658
737 33
738 35
739 -1
740 1
741 -20330047491994213884
742 6654257679460929974
743 6816236149038992626
744 3819634461844833564
745 1784825985630011160
746 760859447601772194
747 306296302894895646
748 118422485000772384
749 44389500872139096
750 16224709478797020
751 5804065453667924
752 2037130210157896
753 702690411704064
754 238485065212436
755 79695895569100
756 26235461565840
757 8509845838360
758 2719923309140
759 856537029660
760 265693069800
761 81150265200
762 24392017500
763 7210516100
764 2094550000
765 597321750
766 167019451
767 45744689
768 12234786
769 3204104
770 807985
771 203799
772 45916
773 12014
774 1941
775 695
776 34
777 36
778 -1
779 1
780 -78201907647506243758
781 25608801238025549950
782 26215563969951315578
783 14687072063361768646
784 6862639426191215994
785 2925898744002316278
786 1178247675340476930
787 455779174263861822
788 170969170249185924
789 62550488756947356
790 22403170694367188
791 7874730956374060
792 2721117755658932
793 925441651848364
794 310012737500036
795 102342000929980
796 33303591327100
797 10683949064420
798 3378706407340
799 1053082043860
800 323390444300
801 97802943700
802 29113098700
803 8523781700
804 2452521925
805 692797987
806 191885225
807 52060183
808 13790481
809 3577959
810 893013
811 223355
812 49687
813 12929
814 2051
815 733
816 35
817 37
818 -1
819 1
820 -301111732041234778316
821 98650511577851492304
822 100927228865728760192
823 56531241752122036376
824 26413591241351521048
825 11262949643184934056
826 4536930014828936844
827 1755873723621856302
828 659107613279958546
829 241358145378760608
830 86543390974551104
831 30462256324982032
832 10543714893852016
833 3592888898473728
834 1206320854505744
835 399281338363736
836 130324505698280
837 41952869179040
838 13319234786720
839 4169808246560
840 1286937741320
841 391416821180
842 117259582790
843 34579527395
844 10030735085
845 2859599624
846 800394224
847 219653252
848 59048956
849 15495888
850 3984156
851 984434
852 244222
853 53656
854 13888
855 2164
856 772
857 36
858 38
859 -1
860 1
861 -1160507655117628665252
862 380372705749271197316
863 388929116040240100024
864 217800910220862045864
865 101761286809012918688
866 43397138948204495176
867 17486258489196952698
868 6770647576024018014
869 2543178697579417614
870 932081027569358898
871 334573157036185232
872 117919768640772400
873 40878587711166672
874 13955436137707472
875 4695589093148584
876 1558030282661304
877 509973799592376
878 164694301723080
879 52478149798080
880 16496970972960
881 5115207469020
882 1563928941960
883 471282630105
884 139902723555
885 40885730235
886 11754036693
887 3321053316
888 921294444
889 250578884
890 66763828
891 17361246
892 4424618
893 1082554
894 266454
895 57828
896 14892
897 2280
898 812
899 37
900 39
901 -1
902 1
903 -4476705468260134734384
904 1467912553696617435908
905 1500118252136274197884
906 839901434123310577376
907 392406425857890825196
908 167365475153425060766
909 67456103875812089866
910 26130417164988741036
911 9821137565130203376
912 3602383178347830846
913 1294396689435472898
914 456771103648856032
915 158579448091524464
916 54230709367688968
917 18283702419394328
918 6080707092661360
919 1995602382621504
920 646412698710936
921 206674676383320
922 65219851641720
923 20310218160270
924 6239866591695
925 1890617188245
926 564675391470
927 166156239120
928 48135469671
929 13718379753
930 3842577624
931 1056767156
932 284933326
933 75260426
934 19397236
935 4901336
936 1187686
937 290106
938 62208
939 15942
940 2399
941 853
942 38
943 40
944 -1
945 1
946 -17283862221822154612428
947 5669622099932701221068
948 5791017211724898314692
949 3241719864088759348588
950 1514499027170607740130
951 646022484804826876190
952 260445452688987041330
953 100930884061098709630
954 37957238475066949230
955 13933356630995392050
956 5011294366562688734
957 1770466731718473826
958 615516400744594264
959 210836741955549096
960 71217505090004120
961 23736746734221224
962 7809428058764056
963 2536756516317384
964 813652427367216
965 257684614890600
966 80569711815225
967 24865214951175
968 7572056393025
969 2274374393175
970 673475874375
971 196488745737
972 56442533103
973 15950622657
974 4430315498
975 1208169430
976 323004250
977 84597270
978 21614990
979 5416370
980 1300150
981 315234
982 66801
983 17039
984 2521
985 895
986 39
987 41
988 -1
989 1
990 -66784808491631598524136
991 21915662084938371345320
992 22373875647450515042596
993 12522284053439425551162
994 5850103771360719096758
995 2495679738404174176120
996 1006390114077116573520
997 390163825294582535180
998 146811451126362981940
999 53930843692201389360
1000 19414512056281267748
1001 6866638713346389670
1002 2390380704738027162
1003 820055016276596384
1004 277497297176548096
1005 92679409333393008
1006 30562984826533640
1007 9954168846761572
1008 3202300696632534
1009 1017582210079491
1010 319364650339125
1011 98977122063900
1012 30282891879000
1013 9143707660350
1014 2723462089650
1015 799775349744
1016 231417216870
1017 65931457341
1018 18479927027
1019 5090882968
1020 1376951040
1021 365096420
1022 94835860
1023 24026100
1024 5971850
1025 1420273
1026 341895
1027 71612
1028 18184
1029 2646
1030 938
1031 40
1032 42
1033 -1
1034 1
1035 -258257655550682547281952
1036 84778592487056288706248
1037 86510424750557057439214
1038 48410114953540145313962
1039 22615351820803881138466
1040 9648797785840859802350
1041 3891831688605686242156
1042 1509384176530581338948
1043 568255130958133426924
1044 208891682112037733132
1045 75263703156898131082
1046 26647622431956443774
1047 9288003548814964102
1048 3191035614334016186
1049 1081633822486316848
1050 361946995614711824
1051 119622766139208052
1052 39057578806060376
1053 12600315488208673
1054 4016582912316339
1055 1265040992751831
1056 393605480643345
1057 120956091276510
1058 36700522655130
1059 10990792003590
1060 3247116586398
1061 945893989683
1062 271510808169
1063 76738289477
1064 21337901611
1065 5831394740
1066 1564658716
1067 411532328
1068 106040764
1069 26642627
1070 6569977
1071 1548389
1072 370147
1073 76646
1074 19378
1075 2774
1076 982
1077 41
1078 43
1079 -1
1080 1
1081 -999430099263282762985884
1082 328196925612771963498842
1083 334750670693505015377038
1084 187291406377011348117628
1085 87492929856365350083936
1086 37332360379296053622278
1087 15061386220784102923178
1088 5843433817812017133096
1089 2201057675654680070956
1090 809646039464163926362
1091 291955284786603917310
1092 103471693278203001284
1093 36107615718201396824
1094 12422482384770432534
1095 4217458121068591978
1096 1413871578046248832
1097 468254490325073790
1098 153247724091358847
1099 49569900038031437
1100 15848184648036034
1101 5007996995854104
1102 1563945294199041
1103 482579585728695
1104 147092882491620
1105 44273522260890
1106 13153733513271
1107 3855640346397
1108 1114400465598
1109 317394901388
1110 89011385281
1111 24558752143
1112 6659490648
1113 1772940506
1114 462652841
1115 118279707
1116 29477110
1117 7213024
1118 1684839
1119 400049
1120 81908
1121 20622
1122 2905
1123 1027
1124 42
1125 44
1126 -1
1127 1
1128 -3870449306134945313530218
1129 1271411140629445293522746
1130 1296242210212383484064638
1131 725127609804805101601122
1132 338733411004478716187702
1133 144547751980451007307834
1134 58329078330946830772638
1135 22638028287703482931810
1136 8531226013444367101934
1137 3140130753738773092194
1138 1133204936112908478326
1139 401998886471874692650
1140 140439686261737690542
1141 48380371017583525186
1142 16450130973927200726
1143 5524346626623851658
1144 1833188585661341777
1145 601289132086940839
1146 194980094953276653
1147 62511993144972323
1148 19815232703579425
1149 6209548376526279
1150 1923431191670781
1151 588776093218755
1152 178054375106205
1153 53177401811547
1154 15677853115401
1155 4560499914663
1156 1308132799037
1157 369755375467
1158 102912246249
1159 28179437303
1160 7583362975
1161 2003550249
1162 518817859
1163 131623661
1164 32542575
1165 7903337
1166 1829971
1167 431661
1168 87403
1169 21917
1170 3039
1171 1073
1172 43
1173 45
1174 -1
1175 1
1176 -14999162225528050786449636
1177 4928650889381830089698336
1178 5022840133281641253104704
1179 2809392901636078913055056
1180 1312336250014413458002480
1181 560063855119057390734464
1182 226048434872266929194896
1183 87760405633003050250264
1184 33088078932009409119656
1185 12186185958727943649760
1186 4401008258324107126944
1187 1562644245169638149376
1188 546498697869370682904
1189 188499406451693923076
1190 64185165625598041090
1191 21590354964622532849
1192 7177864329140846831
1193 2359302870876368944
1194 766856227217816096
1195 246507645946228120
1196 78368152289658344
1197 24638538087659296
1198 7659485472730824
1199 2354011693163676
1200 715039156412100
1201 214597205797104
1202 63609890599296
1203 18613847551944
1204 5374430733416
1205 1530220520680
1206 429343113164
1207 118616396446
1208 32239830914
1209 8611784656
1210 2258352160
1211 580406984
1212 146146936
1213 35852544
1214 8643336
1215 1984140
1216 465044
1217 93136
1218 23264
1219 3176
1220 1120
1221 44
1222 46
1223 -1
1224 1
1225 -58164368008320657345771132
1226 19118277446705388234811580
1227 19475950658857728973776592
1228 10891793567201551238616304
1229 5087701493588827176809616
1230 2171458618431258894512528
1231 876600821891346644392040
1232 340436715441910030898552
1233 128410506451819896542264
1234 47320036362053860440776
1235 17101660544588115746848
1236 6077423428669374100800
1237 2127602481407586294852
1238 734728112762497794104
1239 250521531085458458131
1240 84401050460169042193
1241 28109365217337609985
1242 9257718020060200927
1243 3015801602727137944
1244 971851770170086536
1245 309821341277534168
1246 97705730911481720
1247 30477584662205572
1248 9402002913422124
1249 2867750835303276
1250 864610124583348
1251 257577744583080
1252 75793236216312
1253 22018304993744
1254 6311549193976
1255 1784108194378
1256 496978751790
1257 136314300302
1258 36782890514
1259 9754138376
1260 2539325528
1261 647820200
1262 161927272
1263 39421044
1264 9435516
1265 2147708
1266 500260
1267 99112
1268 24664
1269 3316
1270 1168
1271 45
1272 47
1273 -1
1274 1
1275 -225693938585648240354418720
1276 74205646565311097386918004
1277 75565309404092401114267852
1278 42253569853950459794196576
1279 19736752417953503060421488
1280 8424451609749173640455944
1281 3401533265565758804139672
1282 1321419787737641583756336
1283 498640945139147552309568
1284 183852603119411727027384
1285 66490254423555717809912
1286 23648057861004357381016
1287 8286820846173701770458
1288 2864937133778501232629
1289 978134673405226033927
1290 330024286176738056946
1291 110097745397140036608
1292 36328853675793006729
1293 11859561447924330327
1294 3830797431574159376
1295 1224439013954830168
1296 387262097714165124
1297 121187316798694412
1298 37517376149100856
1299 11488023239218128
1300 3478455935909604
1301 1041173802594972
1302 307962965480736
1303 89976694168268
1304 25954259372734
1305 7387472286282
1306 2073580364636
1307 573557686768
1308 156212322534
1309 41854832442
1310 11020446576
1311 2848569528
1312 721478564
1313 179045932
1314 43262616
1315 10282448
1316 2321044
1317 537372
1318 105336
1319 26118
1320 3459
1321 1217
1322 46
1323 48
1324 -1
1325 1