0 1
1 1
2 1
3 1
4 1
5 -2
6 1
7 1
8 -1
9 9
10 1
11 1
12 0
13 3
14 -56
15 1
16 1
17 1
18 0
19 -13
20 425
21 1
22 1
23 2
24 0
25 0
26 71
27 -3726
28 1
29 1
30 3
31 3
32 -1
33 0
34 -461
35 36652
36 1
37 1
38 4
39 9
40 0
41 1
42 0
43 3447
44 -397440
45 1
46 1
47 5
48 18
49 19
50 -12
51 0
52 0
53 -29093
54 4695489
55 1
56 1
57 6
58 30
59 72
60 0
61 -14
62 0
63 0
64 273343
65 -59941550
66 1
67 1
68 7
69 45
70 175
71 201
72 -195
73 43
74 -5
75 0
76 -2829325
77 821711605
78 1
79 1
80 8
81 63
82 344
83 880
84 0
85 -732
86 96
87 27
88 0
89 31998903
90 -12037503384
91 1
92 1
93 9
94 84
95 595
96 2451
97 3106
98 -4200
99 -453
100 -50
101 -147
102 0
103 -392743957
104 187689245588
105 1
106 1
107 10
108 108
109 944
110 5453
111 14946
112 0
113 -27984
114 6495
115 -636
116 996
117 0
118 5201061455
119 -3104186515976
120 1
121 1
122 11
123 135
124 1407
125 10550
126 45927
127 64522
128 -114485
129 -91044
130 28650
131 -238
132 -7884
133 0
134 -73943424413
135 54295661153700
136 1
137 1
138 12
139 165
140 2000
141 18531
142 112336
143 331177
144 0
145 -1124735
146 26540
147 34902
148 1328
149 70300
150 0
151 1123596277863
152 -1001685184237056
153 1
154 1
155 13
156 198
157 2739
158 30310
159 237636
160 1094604
161 1704795
162 -3805692
163 -6602300
164 2216386
165 -212919
166 15210
167 -697180
168 0
169 -18176728317413
170 19444296845046033
171 1
172 1
173 14
174 234
175 3640
176 46926
177 453762
178 2882748
179 9157984
180 0
181 -50193402
182 -20940590
183 14238288
184 -1265354
185 -81150
186 7615080
187 0
188 311951144828863
189 -396260414466644574
190 1
191 1
192 15
193 273
194 4719
195 69543
196 802417
197 6554145
198 31989915
199 55095601
200 -149983771
201 -429670308
202 52845170
203 45059406
204 -2342808
205 620147
206 -90831741
207 0
208 -5661698774848621
209 8460628832978195683
210 1
211 1
212 16
213 315
214 5992
215 99450
216 1336368
217 13412014
218 89332960
219 305879724
220 0
221 -2507901480
222 -2582716296
223 1353452940
224 -30829152
225 7316400
226 -6622752
227 1174669279
228 0
229 108355864447215063
230 -188898511962856879400
231 1
232 1
233 17
234 360
235 7475
236 138061
237 2120742
238 25335156
239 215439675
240 1115158455
241 2115975655
242 -6856972880
243 -28426260681
244 -7524525035
245 11392866520
246 -1309984812
247 57129435
248 72668310
249 -16370614485
250 0
251 -2181096921557783605
252 4402369309453184111553
253 1
254 1
255 18
256 408
257 9184
258 186915
259 3234322
260 44925660
261 467151504
262 3264410974
263 12036430600
264 0
265 -139838541952
266 -248109459150
267 61884938628
268 59391367600
269 -8353220976
270 151569561
271 -866202820
272 244576133880
273 0
274 46066653228356851631
275 -106919498011133830823262
276 1
277 1
278 19
279 459
280 11135
281 247676
282 4770843
283 75673416
284 933480171
285 8265859035
286 45381628468
287 94466053541
288 -357488477856
289 -1984134535160
290 -1560206688355
291 1306693696680
292 129545734035
293 -25640548692
294 -341044431
295 11233025050
296 -3899321746905
297 0
298 -1018705098450570562877
299 2701893444019212813459444
300 1
301 1
302 20
303 513
304 13344
305 322133
306 6840288
307 122137435
308 1747563904
309 18821473632
310 138045507244
311 547226046939
312 0
313 -8646068897901
314 -22681781598736
315 -3334168994688
316 13635567568000
317 -1171964877225
318 30336199056
319 -1337002905
320 -156866033984
321 66078318664305
322 0
323 23539631662517304379719
324 -70940254158816887342904192
325 1
326 1
327 21
328 570
329 15827
330 412200
331 9570184
332 190143976
333 3101260635
334 39468835147
335 364069299750
336 2119237645344
337 4818194778101
338 -20963199075000
339 -147977225105184
340 -209145551307000
341 89563015262875
342 99890099377938
343 -17468125041895
344 862505116200
345 -24756383250
346 2347264201600
347 -1186023829950120
348 0
349 -567347013156626397484421
350 1932605774916303550865377500
351 1
352 1
353 22
354 630
355 18600
356 519916
357 13106898
358 287001480
359 5262640320
360 77458546245
361 864210627770
362 6653594877384
363 28298540270928
364 0
365 -588658675333490
366 -2094469768335312
367 -1352552398343264
368 1842333305394771
369 465307073363220
370 -129106290308080
371 5288337067720
372 222308284392
373 -37472694665100
374 22476545614200000
375 0
376 14238556471214701698866335
377 -54559428790889146982662146888
378 1
379 1
380 23
381 693
382 21679
383 647445
384 17616933
385 421732311
386 8596638523
387 143912679750
388 1889386241575
389 18160006738895
390 111983640912702
391 276874057979927
392 -1367183975012790
393 -11835415108938150
394 -25155880593474717
395 -488455597402584
396 23002340361142590
397 -248829038493981
398 -576776650119800
399 15291114243849
400 -2938089938946
401 635728932823950
402 -448483120702679916
403 0
404 -371514945708955154128328461
405 1594250589264052114849972391676
406 1
407 1
408 24
409 759
410 25080
411 797076
412 23288224
413 605321304
414 13589133408
415 255318526705
416 3864130997088
417 44672891989293
418 360958352316296
419 1643380366183920
420 0
421 -43839249892924420
422 -200094328247506080
423 -245953138180991175
424 169018145830583480
425 218172005930011350
426 -34385901596664840
427 -363423843956040
428 -29060738527392
429 46570525628256
430 -11421416215857600
431 9398145991458408756
432 0
433 10063612905845566536549621687
434 -48163638008939989951872030004256
435 1
436 1
437 25
438 828
439 28819
440 971223
441 30331434
442 850981120
443 20874708283
444 435416692788
445 7476280083409
446 101269461374312
447 1014319085057475
448 6618622732173214
449 17721751093252740
450 -98242618290168048
451 -1015060850441044517
452 -2951641106951048670
453 -1569394190263137084
454 3586542686508313972
455 1533828232553511741
456 -455495192146538661
457 21308931843519150
458 -589725178897104
459 -739667088956439
460 216625825857565908
461 -206357596844820202724
462 0
463 -282629242654284555347577144277
464 1502804748768994366392802094743672
465 1
466 1
467 26
468 900
469 32912
470 1172425
471 38981250
472 1174434408
473 31268361840
474 717547374225
475 13800245933900
476 214762997956484
477 2573218104388992
478 21810202977187365
479 106042236588594096
480 0
481 -3549423321784361808
482 -19988456623176693201
483 -37640440571479488450
484 5303273582982061152
485 52251450898922695200
486 5253761499909844005
487 -3952605070812802480
488 236410037221536200
489 -3598913340232560
490 12598625784108225
491 -4325459245385254152
492 4737760361506613250576
493 0
494 8219089293266835899526592972943
495 -48381319527192194597164666461243600
496 1
497 1
498 27
499 975
500 37375
501 1403346
502 49497679
503 1594212774
504 45801428235
505 1147523427310
506 24462525674510
507 430741212990444
508 6020962221355340
509 62836534130690620
510 433297965332301495
511 1251476983229057488
512 -7716882753455817357
513 -93187306441790961276
514 -349390451491848294550
515 -386696073685659009545
516 412626073934286001845
517 610279981094323815572
518 -59294911915384088580
519 -23678907258798804240
520 1516863662427408090
521 -7742547421617780
522 -227340038529922332
523 90697131312474480936
524 -113519431151168155080600
525 0
526 -247210800978211588125067686948317
527 1605611864294919205909631452500818908
528 1
529 1
530 28
531 1053
532 42224
533 1666775
534 62167344
535 2131972557
536 65761969152
537 1787103628611
538 41859439383500
539 823802406791596
540 13184412085675728
541 163731503387360586
542 1454759289827527776
543 7535372761616117625
544 0
545 -310705182279265880223
546 -2097683038142130037164
547 -5446613295194339412045
548 -2256414757118106379200
549 9245435447333471172174
550 5719214317177488792160
551 -1547465913149259947620
552 -58460579327635593984
553 5347627637206370550
554 585858903655176
555 4326091166101621488
556 -1992524009764803679856
557 2833676492287392500479224
558 0
559 7682002790499533568011331441585447
560 -54879429406984581536972137954588444672
561 1
562 1
563 29
564 1134
565 47475
566 1965626
567 77304780
568 2812827412
569 92739899995
570 2718144305910
571 69438563857208
572 1512055559261566
573 27304987194664929
574 393923234657754186
575 4282343325529865100
576 31161076155513188280
577 96724943665929684251
578 -658141316285310967564
579 -9134943136399859201748
580 -42398555329231861742340
581 -73692286982914459259400
582 26088899496503442067530
583 154242916370379765191340
584 37045916930980739947620
585 -21061749589564377605625
586 806923278303888798606
587 -11414073791024628120
588 854888294935427004
589 -86646065025438833064
590 45767775356613920572950
591 -73571894307712765293375924
592 0
593 -246377102826586545053608613338437413
594 1930296753359950028574291146872573489137
595 1
596 1
597 30
598 1218
599 53144
600 2302938
601 95253730
602 3665697700
603 128677112352
604 4047512302894
605 112056890996974
606 2677196771099886
607 53911692529008080
608 887473594224980606
609 11422284698849438970
610 106298904955525134192
611 585204851983514095424
612 0
613 -29260660611646600709650
614 -231668019553645617672210
615 -778552915783162233036984
616 -782232090570367279499360
617 1278885794237466081323790
618 2144514919829792618077020
619 -3405836414189840415008
620 -213409588135378503061382
621 15189330043592087385546
622 -356002376495318870850
623 -5391237164774392800
624 1821852781397343441072
625 -1097076092402969591988062
626 1983842601495963790952508600
627 0
628 8147558769216859820528591883645580159
629 -69814018742411522834297055624214532998910
630 1
631 1
632 31
633 1305
634 59247
635 2681875
636 116388441
637 4723676685
638 175922854875
639 5912847023583
640 176430404352825
641 4591756032196190
642 102118567136399562
643 1891457533144511520
644 28165171154167162668
645 318798833608499357025
646 2444283191616547799875
647 8125833302851782601185
648 -60589709744113311409515
649 -953577183652988988057328
650 -5318255259358420682860050
651 -12863981551437973450654209
652 -3547260720395251691322249
653 30552393620121112290868450
654 25104781100313006402452688
655 -5178616842519398854254100
656 -1625923273462428475130022
657 155400519120561626007000
658 -3209645632433155704600
659 154327057208812746252
660 -40124816729864704206000
661 27395321908412839460070051
662 -55479883742599643839485324525
663 0
664 -277563805196434064238972848817876177325
665 2594428353662300772602217476779437127761375
666 1
667 1
668 32
669 1395
670 65800
671 3105726
672 141114960
673 6024413538
674 237294634720
675 8489264085450
676 271691531780000
677 7655427466208550
678 186505696646265240
679 3843305202649815840
680 65082473253761690400
681 867972629724539946588
682 8452687683700904489952
683 49344635724104556446660
684 0
685 -2951466344677178019394800
686 -26929805703323804869613480
687 -112260877191212740823624454
688 -183554112657690137207053568
689 118198531439299958196313500
690 575181851331952947532334400
691 231263464805160443013113280
692 -109181040607831904698557312
693 -7078385436779460601815948
694 1113052623041159092405680
695 -17611471593480347215600
696 -3013824771825592974336
697 923767218939353749525344
698 -711508921069461230707273632
699 1607084843251740560177341724775
700 0
701 9732751878298822249426612078971109126551
702 -98995202252130237154941384185290272512906760
703 1
704 1
705 33
706 1488
707 72819
708 3577905
709 169872430
710 7610513148
711 316144901691
712 11997097893157
713 410072796584875
714 12442755347839128
715 329787376168743311
716 7490803217798800647
717 142330287173994150336
718 2187480216454463657300
719 25765872860957908699611
720 207835696883433185439183
721 737619034028749204655009
722 -5990646948015638851644576
723 -105708025854437249756433825
724 -692527496907096937218868218
725 -2176581055768437155470252776
726 -1964028292797369773353957812
727 4934449571328664384559039445
728 9289999851124264422953034375
729 1137425082809599805732847855
730 -1596307283253284236750028472
731 39240641873794819890682173
732 4747556725228714104752202
733 -41293474915180034674320
734 62872957142519938994700
735 -22189521649555311901927461
736 19191237402543505124895934966
737 -48161161500347872694599115216985
738 0
739 -350990887905435230652217494857480170422133
740 3875861859103197033027588147602229838083716795
741 1
742 1
743 34
744 1584
745 80320
746 4101951
747 203134386
748 9529952740
749 416433777232
750 16710785227800
751 607736953957328
752 19764849669765760
753 566524164781897728
754 14073458843710377488
755 296810051477670563580
756 5170687259555474696280
757 71434382342694851977424
758 727236244391801411050898
759 4491848127809479571999928
760 0
761 -317600378722278465333528960
762 -3292700342219695465072133970
763 -16512696358521599278056535738
764 -38046224391564584585376638028
765 -3851623800653423122122679440
766 126127317896316967856211279056
767 130479194253804670186070040960
768 -14434290223816267615741752096
769 -18692469505031761706437415808
770 1400393938973894558955839480
771 -11012002332000708385740888
772 370773250282504883657056
773 -1398971037756436653757872
774 555164190740627714205921213
775 -536841092517799500082120183700
776 1491503364283946444317568085750960
777 0
778 13008050088829985760977077536205046642732399
779 -155606092216652091901496174273992862410397504170
780 1
781 1
782 35
783 1683
784 88319
785 4681528
786 241410051
787 11836515300
788 542808090411
789 22968996729525
790 885775963907064
791 30748251207525111
792 948198507233239800
793 25590304553901878180
794 593718985530927532529
795 11573669906716217480532
796 183567002129907567417939
797 2248623934030065969037305
798 19053323733889723971247119
799 71975174880203583395021875
800 -633292001526640945975392909
801 -12410682389613935602417983024
802 -93817550036864351130908955975
803 -366380404173120480245820339300
804 -567244244582749373282153885322
805 592109278099161882142436052678
806 2648047505769044354378820554280
807 1540499838970185249079950349200
808 -573321716068041938411455810572
809 -174493196421771915468605485192
810 20620472948438685609662420976
811 -483661955237615278290635964
812 5488340799049869361639075
813 32287981336676331695649468
814 -14444193644128052592777760725
815 15554362935831212697815464971666
816 -47683258595969305482069557108237955
817 0
818 -495074957194080251804416020814991421792981629
819 6402134474858438803038740104047193493666051945700
820 1
821 1
822 36
823 1785
824 96832
825 5320425
826 285245632
827 14590239807
828 700686983040
829 31186127934346
830 1271403316341900
831 46934559250817337
832 1550047443882862496
833 45187222421621653625
834 1144678176398662402512
835 24710301098961447427450
836 442844358167783772393600
837 6335227769511929560448904
838 67353270179279793693267800
839 439231681095730953672503448
840 0
841 -36329436046593616830757831000
842 -422996920663190995464522997856
843 -2493553059697421167494502355160
844 -7502604125080279959143282053248
845 -5897454946016538978740140496100
846 23278418039984926058426183867676
847 48776891495075991507890186247075
848 13152102413018958769449413830560
849 -11690888839615351644045507647055
850 -1096881851777673545937842693600
851 220667176657420640803614607264
852 -5988099239672935611842657664
853 46239177620505941580915315
854 -778346201480646134681047248
855 390234170084528347639014929625
856 -466233823727952326331638934993792
857 1572155203576375603902994304593314195
858 0
859 19336347716620270957985575469803823630386060551
860 -269780736644969936622631127161615716754139494640000
861 1
862 1
863 37
864 1890
865 105875
866 6022556
867 335225616
868 17857888272
869 896354346075
870 41865266308965
871 1799366488346490
872 70404977796661452
873 2480131879521036813
874 77706791749282646600
875 2135499517812627245800
876 50613585095039964397488
877 1012279736631851807106459
878 16565779544040389103996555
879 210889031311321343991804675
880 1874280539461799251098943650
881 7515253130393626093246536370
882 -71297204653244498290250396652
883 -1539243243766877163284961605160
884 -13234087874551361004136516247760
885 -62217660990628145217066137412525
886 -138128778876365853615147669015735
887 17286550985537424452065010135472
888 636901000420448276365073766683568
889 799508476838260458030640250228450
890 8840097868810711188131964291800
891 -186398640980076067367782583884320
892 1119996293654350869375760582672
893 1790569444158941544580183362395
894 -49941736419763908288417834750
895 121187176447289295043749915
896 19536984698057698265630128536
897 -10932644362313495600253981812871
898 14441617985063796475147997157285992
899 -53408662501658903214591511612494648000
900 0
901 -774532947712118119343167177895977643479354641605
902 11637095364079426827521704097971911745190451826886009
903 1
904 1
905 38
906 1998
907 115464
908 6791960
909 391974066
910 21713429584
911 1137058349440
912 55612755510363
913 2513608678140450
914 103934530391522516
915 3891221190645533136
916 130455836143338579480
917 3867798601914796106950
918 99922036536355320297000
919 2208062225890359583088352
920 40705299445831272029718658
921 602725359072285560652860880
922 6684738304695592941957724882
923 45933587515834895200942568200
924 0
925 -4403189005277488895970423692208
926 -57016442509536343208873419881880
927 -387994913465358996814391107327296
928 -1453459217722726049035821461895650
929 -2125890899902650912231304133640436
930 3409591761978660655906319818982208
931 14768240570234109145491987637246656
932 11458213410682012201800033193914896
933 -2932866169409096797670046021045780
934 -2494606690771409607126428008553568
935 178227038707412930614949287312672
936 9101262726506034321406117262685
937 -279851311715468685406108921988
938 1842112156582987427183417750
939 -509819185366734730102671903840
940 317206519708370911769796105757752
941 -461779602317233237924152230018646180
942 1867829068366679803503598084899566589600
943 0
944 31797893619838162749972196013874724977371532174943
945 -513565779041558915512163458105046652138038945375383806
946 1
947 1
948 39
949 2109
950 125615
951 7632801
952 456155917
953 26238540163
954 1431118327419
955 73154482879900
956 3469211424615323
957 151181342323904025
958 5996185936143129878
959 214260629948152479601
960 6820143338705196963150
961 190867524722834794486080
962 4621764382038642311833635
963 94838045688549596147255703
964 1600897419222796305806620376
965 21164381579684491794231195610
966 197004659306694948925835374980
967 836306076334456896424460174686
968 -8518221175235770888556119106884
969 -201184843258947160492697554868763
970 -1944122299939847792733827650229300
971 -10746075761523779522261664095208144
972 -31369450006190454686230345538259735
973 -20219347556435412149433704651266497
974 132144406441939711761456153590462420
975 305797756668584772506359887688577625
976 133297352805878620743086520064649248
977 -87403983624514734539318598271010556
978 -27754828501834085348310271724524941
979 3647820045157085118249963319095192
980 -21955245840831695600879529895575
981 -417342594864980683636812269154
982 -49499086636986289012128487985
983 13811800923197408111662945108020
984 -9520550397756812148394738590030717
985 15227714593999552288631668008349597450
986 -67191667791488050209376859391018367366525
987 0
988 -1337191748692963504423516791351968308036539211808845
989 23176388216808514873185021800758538118864467417487055941
990 1
991 1
992 40
993 2223
994 136344
995 8549368
996 528478272
997 31523121420
998 1788039281760
999 95354020964631
1000 4734652285770304
1001 216917093863899187
1002 9087721477063038120
1003 344897517521447106516
1004 11736322393426350430592
1005 353901700902188899364472
1006 9325172444428894697928544
1007 210951635751123721318154700
1008 3999681208756413580095010104
1009 61268002842584304209896591653
1010 708118113237524887636650996216
1011 5117207824643125060849077005256
1012 0
1013 -563814067507072226907863515234452
1014 -8052031495781442241909352159832000
1015 -62337112566414360382025501717713287
1016 -281315785200960963039588225075079008
1017 -604661614307709100499865246299654460
1018 255752339957520849788230086297966016
1019 3865789313399866597157978765042556376
1020 5732469137540213713531020563219689344
1021 885473636430413948317213315593049728
1022 -1828694765982998540429547373497276960
1023 -229364151511287554450339135627153781
1024 52782060649887301683022528228824128
1025 -1316026042143039911409275613572691
1026 13799520741720502858008607370832
1027 968614241859149774571340213840
1028 -387943788120545030788480701142272
1029 295260029081036493620051128606225860
1030 -517387042739666199436787796960359583936
1031 2484333531999566757474344683518497383022611
1032 0
1033 57568076429017833052621543704163589893088732128305015
1034 -1069014066524135665400517876550042645651240668960430316952
1035 1
1036 1
1037 41
1038 2340
1039 147667
1040 9546075
1041 609691698
1042 37665834024
1043 2218634264635
1044 123232758641514
1045 6394414413787125
1046 307305512079770800
1047 13563372848191949979
1048 545007939929730057640
1049 19750710189509388156108
1050 638714298412616999918400
1051 18204845744620001649134043
1052 450406909735408386895240249
1053 9481912090498509493932821250
1054 165045648077936584722267791728
1055 2264198549679621488021194386225
1056 22042386851591036994446626905420
1057 98829964872258875290958989953426
1058 -1076617206121196252218789762178400
1059 -27648958768316098821592341933927807
1060 -297324301725469062951771612167879400
1061 -1897093599889828925256171021931043614
1062 -6914262449903149392542253972028553328
1063 -9457193429520524523366764288211028785
1064 22748729689025006008128846934669704728
1065 98198110890603535237850680750142204400
1066 96419851323501241371920862114678352768
1067 -11758050281856210608101980783613286181
1068 -31920603367533039895826459994299916570
1069 -544994530796111896981340528827190367
1070 612675478855274774855592879803316000
1071 -20989619362345832871148959489980190
1072 223193359132146837982860950028114
1073 -28186345425058475828720375751120
1074 11283137983925249495445500627829024
1075 -9451915087968879553874153923393207850
1076 18096734084367036305947845863618728179396
1077 -94341314863693850136456964083972856273568259
1078 0
1079 -2535883991684082672447365589252858619559027711848189717
1080 50374144897786960885542223051379633740398719920623705792600