0 1
1 5
2 -1
3 24
4 -10
5 1
6 115
7 -73
8 15
9 -1
10 551
11 -470
12 147
13 -20
14 1
15 2640
16 -2828
17 1190
18 -246
19 25
20 -1
21 12649
22 -16310
23 8631
24 -2400
25 370
26 -30
27 1
28 60605
29 -91371
30 58275
31 -20385
32 4225
33 -519
34 35
35 -1
36 290376
37 -501150
38 374115
39 -157800
40 41140
41 -6790
42 693
43 -40
44 1
45 1391275
46 -2704755
47 2313450
48 -1142730
49 359275
50 -74571
51 10220
52 -892
53 45
54 -1
55 6665999
56 -14413900
57 13897890
58 -7869300
59 2897965
60 -725340
61 124978
62 -14640
63 1116
64 -50
65 1
66 31938720
67 -76030744
68 81589900
69 -52101660
70 21999850
71 -6450094
72 1340010
73 -197286
74 20175
75 -1365
76 55
77 -1
78 153027601
79 -397678540
80 470082354
81 -334228900
82 159202945
83 -53524980
84 13025166
85 -2311800
86 297045
87 -26950
88 1639
89 -60
90 1
91 733199285
92 -2065389557
93 2666500410
94 -2089125194
95 1108243775
96 -420377751
97 117310800
98 -24386880
99 3776850
100 -430430
101 35090
102 -1938
103 65
104 -1
105 3512968824
106 -10662468530
107 14927809253
108 -12777897480
109 7471141124
110 -3156607550
111 993906585
112 -236933400
113 42974085
114 -5902050
115 604241
116 -44720
117 2262
118 -70
119 1
120 16831644835
121 -54759921917
122 82635014385
123 -76728171459
124 49025359325
125 -22833801123
126 8008829675
127 -2154186705
128 448026975
129 -72053905
130 8888165
131 -825903
132 55965
133 -2611
134 75
135 -1
136 80645255351
137 -279968785890
138 453007184589
139 -453497974200
140 314383826960
141 -160037757390
142 61884042913
143 -18542829800
144 4351347495
145 -802394450
146 115890489
147 -12972960
148 1103466
149 -68950
150 2985
151 -80
152 1
153 386394631920
154 -1425729262884
155 2462369694450
156 -2643768884130
157 1976391749675
158 -1091738812787
159 461449142280
160 -152444005208
161 39851540300
162 -8291265840
163 1372958730
164 -179929386
165 18434325
166 -1445605
167 83800
168 -3384
169 85
170 -1
171 1851327904249
172 -7235072160450
173 13284570550545
174 -15227716140900
175 12211343805545
176 -7275048056220
177 3337100481274
178 -1205126338520
179 347350359213
180 -80505475050
181 15040169001
182 -2259632700
183 270997545
184 -25593400
185 1861620
186 -100640
187 3808
188 -90
189 1
190 8870244889325
191 -36600959443615
192 71195555218725
193 -86779382370915
194 74308043418950
195 -47494845273858
196 23499101320310
197 -9210288168666
198 2902026594285
199 -741586468623
200 154333361325
201 -26158403115
202 3596186100
203 -397518940
204 34817700
205 -2361436
206 119595
207 -4257
208 95
209 -1
210 42499896542376
211 -184639969946950
212 379294164986695
213 -489864750932400
214 446108255660120
215 -304507221732020
216 161653251394134
217 -68345415825120
218 23373070780878
219 -6529453462350
220 1498213106247
221 -282865744200
222 43868336070
223 -5558187400
224 569745820
225 -46524240
226 2955603
227 -140790
228 4731
229 -100
230 1
231 203629237822555
232 -929098786833511
233 2009915239661700
234 -2741838537277780
235 2646097985814050
236 -1921149519046362
237 1089274377382380
238 -494170042351068
239 182308743135225
240 -55278751624005
241 13866185632260
242 -2886383424132
243 498611238450
244 -71261754130
245 8372098800
246 -800005584
247 61182660
248 -3655296
249 164350
250 -5230
251 105
252 -1
253 975646292570399
254 -4664483202043160
255 10599380820155316
256 -15229243175118200
257 15526220210687910
258 -11947338359313840
259 7205868154564128
260 -3491779173312600
261 1382340687246315
262 -452173047792900
263 123111466679058
264 -28015237008720
265 5335571280312
266 -849361821700
267 112552502310
268 -12325602480
269 1102963281
270 -79318350
271 4472315
272 -190400
273 5754
274 -110
275 1
276 4674602225029440
277 -23368963515952688
278 55651472063158040
279 -84003758158468536
280 90214246242743700
281 -73341762488210748
282 46887404754752100
283 -24170593978776060
284 10221173866408950
285 -3587927174586810
286 1053864195555930
287 -260301268298526
288 54194482171830
289 -9511118634682
290 1403752234450
291 -173380509126
292 17779236225
293 -1495899735
294 101515575
295 -5419085
296 219065
297 -6303
298 115
299 -1
300 22397364832576801
301 -116854936602749720
302 291026943011587572
303 -460441019680382520
304 519548769161499126
305 -444975720324483600
306 300572918107407120
307 -164248595475319800
308 73894122623574495
309 -27708636691550100
310 8734136685687402
311 -2327355300039840
312 525938107877364
313 -100900713523540
314 16417327304622
315 -2258329177600
316 261173726970
317 -25179416550
318 1999005295
319 -128420600
320 6508656
321 -250470
322 6877
323 -120
324 1
325 107312221937854565
326 -583303084330372713
327 1516338179597529540
328 -2509228283255031636
329 2967970619245134450
330 -2671085608295706378
331 1900952906106767100
332 -1097645301505230060
333 523498034726783325
334 -208849378906738185
335 70325455924431180
336 -20110611917588076
337 4902851357254830
338 -1020930556860382
339 181583597812200
340 -27535592683496
341 3546418576225
342 -385574909985
343 35072927450
344 -2635689210
345 160744815
346 -7754703
347 284740
348 -7476
349 125
350 -1
351 514163744856696024
352 -2906972706986968410
353 7873967039306432841
354 -13602038576192305200
355 16829532610319204760
356 -15878422940399182740
357 11875277220722134758
358 -7224930818157597600
359 3641241352515572190
360 -1540036292568924150
361 551742521843206683
362 -168551160212331720
363 44098930595984862
364 -9906603428033200
365 1912431218616760
366 -317003232052080
367 45006511837651
368 -5449113709600
369 558940541940
370 -48122952900
371 3432904629
372 -199267860
373 9171526
374 -322000
375 8100
376 -130
377 1
378 2463506502345625555
379 -14465724195461165361
380 40760469723921603075
381 -73374931637012927205
382 94781731008543194550
383 -93550561704019412082
384 73353856137903089430
385 -46902286010004892698
386 24907639546008675225
387 -11132573436453454755
388 4228423445860526385
389 -1374387710987277207
390 384142961835001200
391 -92611017179290480
392 19287175923304800
393 -3469911786193664
394 538489372664110
395 -71866505475666
396 8208743491850
397 -796919617230
398 65126731230
399 -4421489226
400 244840750
401 -10774050
402 362375
403 -8749
404 135
405 -1
406 11803368766871431751
407 -71885154772664483950
408 210394105775762747895
409 -394033089332793933900
410 530454054069409695195
411 -546656116588241072220
412 448444565172812724474
413 -300640355369769955320
414 167799242387532696633
415 -79030470435707024850
416 31722948143912879997
417 -10931810840584580700
418 3251003589566298345
419 -837291444303420400
420 187134465577197720
421 -36319731622221040
422 6117352137676563
423 -892372786332840
424 112351282392976
425 -12145218625100
426 1119120368751
427 -87034909500
428 5636521450
429 -298389000
430 12577825
431 -405990
432 9423
433 -140
434 1
435 56553337332011533200
436 -356763418434732686140
437 1083095213927556620350
438 -2107184620802719490190
439 2951521628671299215325
440 -3170184075306595644213
441 2715525086314401605160
442 -1904744056011657608376
443 1114728927761424763260
444 -551819021129614366128
445 233416787709410898450
446 -85007614635848506290
447 26802685826581071225
448 -7344849793904109865
449 1753676596266104200
450 -365263211902109256
451 66368002937939745
452 -10507349563865097
453 1445920454805870
454 -172280455901246
455 17675693737625
456 -1549873427025
457 114972676000
458 -7117692400
459 360915750
460 -14599026
461 452970
462 -10122
463 145
464 -1
465 270963317893186234249
466 -1768485274733010479950
467 5561845382296753039995
468 -11224985228608360137400
469 16334338710089805871620
470 -18255785888616036364170
471 16299364941705790945539
472 -11938605011002919691720
473 7310589452431248728043
474 -3794793562973789569050
475 1687180011532755978381
476 -647523050048068849200
477 215770040179187564070
478 -62689643351798200150
479 15926098309657433145
480 -3543672924154429440
481 690985874454131418
482 -118012377970932390
483 17624600555501471
484 -2295177515687000
485 259539804220620
486 -25338025963250
487 2119100285575
488 -150262749000
489 8909693325
490 -433504890
491 16854453
492 -503440
493 10846
494 -150
495 1
496 1298263252133919638045
497 -8756626273123505947859
498 28494616972289219059575
499 -59579586904535834236805
500 89945157150386090280175
501 -104443084077863392048257
502 97037085510830589486705
503 -74087645940708731795763
504 47376823345397738568675
505 -25732738246170582207165
506 11997276832928158562505
507 -4839787647137251718091
508 1699570565117425598325
509 -521873407144274454955
510 140566458303819261675
511 -33279199718527471089
512 6932234293487146785
513 -1270540414744928271
514 204689460293633875
515 -28928207678035225
516 3575200843052475
517 -384680060609845
518 35818554715125
519 -2863296338175
520 194450299875
521 -11062618749
522 517324185
523 -19361531
524 557525
525 -11595
526 155
527 -1
528 6220352942776411955976
529 -43312909343018438897390
530 145667865752272848205739
531 -315167566266360030106200
532 492971033946376479766060
533 -593904791651087014157290
534 573329146690310548536243
535 -455536710203371328773800
536 303661173215266175911095
537 -172245721013276860035450
538 84031942399278619041309
539 -35548692018566348303760
540 13121870432545192145646
541 -4246247957486999672950
542 1208779600353713330185
543 -303418783972302187680
544 67249385311509073596
545 -13166923989240855750
546 2276363115657596175
547 -347035321168123000
548 46544672089076980
549 -5473263120138450
550 561653733899895
551 -49984773657000
552 3826638144225
553 -249329888730
554 13632385221
555 -613628400
556 22138310
557 -615350
558 12369
559 -160
560 1
561 29803501461748140141835
562 -214028273384745100495067
563 743157621132093460866510
564 -1661926110179537164499934
565 2690077578847856338656325
566 -3358051908123948158504253
567 3363513439591809167351800
568 -2776925051766458460609480
569 1926465752934304469760600
570 -1139157040035479893881180
571 580408156176741796679490
572 -256935614844973108842018
573 99458473616174883433665
574 -33831236812835916055441
575 10149579500951747062200
576 -2692594320496696797496
577 632733476236360408875
578 -131813464842968424075
579 24344050107235202750
580 -3982611513820175950
581 576183480770455425
582 -73526307629159385
583 8245713234922800
584 -808714305846720
585 68923514078250
586 -5062224969126
587 316974490650
588 -16681165690
589 723762425
590 -25203465
591 677040
592 -13168
593 165
594 -1
595 142797154365964288753199
596 -1056631959042455203719780
597 3784148513292939556621878
598 -8737620605763419253259980
599 14619342970472442378015499
600 -18886432327816510117020300
601 19602289959392683446727010
602 -16792601988220730141625400
603 12105592643222714633501385
604 -7450005232098427079131050
605 3957165878519910258237321
606 -1829537538383040992585820
607 741106112493302333864697
608 -264368409722867464037920
609 83370354717240938036256
610 -23309132319462928862000
611 5789012316366989768275
612 -1278633876461961673500
613 251257352263486841650
614 -43910072355167959500
615 6816984245583376095
616 -938341755796113900
617 114193220069873490
618 -12239299990499400
619 1149505238093745
620 -93985309035150
621 6633465037155
622 -399766690700
623 20277839505
624 -849164400
625 28576296
626 -742720
627 13992
628 -170
629 1
630 684182270368073303624160
631 -5211928676193495206857032
632 19234216904375059525962660
633 -45810325431930498658421844
634 79144257879277774804681150
635 -105693452701431044804612746
636 113534368685188118183303550
637 -100788374848729875694244530
638 75394099451399998839371725
639 -48216461763679370135275455
640 26655426468521236573638165
641 -12847917955590142112324403
642 5435609627233377778475640
643 -2029116924294803737998856
644 671070603808120407157000
645 -197223421994058885548760
646 51621460425061517294500
647 -12050368233833829711700
648 2510576587672160679000
649 -466825102525506463200
650 77418810102314384550
651 -11435166716934786210
652 1501062142910558550
653 -174581005716523770
654 17917902666889875
655 -1614369558300369
656 126835659730275
657 -8615617324965
658 500432125800
659 -24498458040
660 991368840
661 -32276728
662 812515
663 -14841
664 175
665 -1
666 3278114197474402229367601
667 -25687193692293094134189540
668 97598864684775853280048454
669 -239548223458264133564811900
670 426912271857846930303812095
671 -588725089058616488710724580
672 653763006167978952274403486
673 -600683640940616766512900800
674 465653279462507155257601770
675 -309026403037698422436617950
676 177536428227765642745228959
677 -89065478708088906142674360
678 39284859979263728670837906
679 -15316825838984529004432000
680 5301099588618164835747600
681 -1633878581458951906038800
682 449541711802999482252985
683 -110594667717768704179500
684 24351993819931146265050
685 -4800792027944525035500
686 847102168791495009855
687 -133656301931192201700
688 18826284211417705470
689 -2361727871502678000
690 263021013812879400
691 -25895765149356570
692 2241914391914589
693 -169513979664400
694 11097500114460
695 -622075251600
696 29426725944
697 -1152009760
698 36325311
699 -886550
700 15715
701 -180
702 1
703 15706388717003937843213845
704 -126502153982746377693458269
705 494447300211797301008469150
706 -1249529656544166022445686110
707 2294965324868221010279191225
708 -3264844264449498329052822249
709 3744005751213323131899438460
710 -3556392836022332909144662956
711 2853555938801752543961537925
712 -1962568832887319897305416065
713 1170053117708005399589124580
714 -610015903812620031346276356
715 280054168977174171718388250
716 -113839872249891569954999050
717 41151253178267232776013000
718 -13273269073918865480392840
719 3829965680048887800009225
720 -990464682158009173438785
721 229844060229752274825750
722 -47889128857128264979350
723 8958884061799685700225
724 -1503948511730521232145
725 226286660845370170500
726 -30460342563214571700
727 3658915037900185125
728 -390885470001361881
729 36978501449199240
730 -3080868672911624
731 224501048110900
732 -14183377914420
733 768217512480
734 -35154498016
735 1332823800
736 -40743220
737 964950
738 -16614
739 185
740 -1
741 75253829387545286986701624
742 -622529964938442732176315650
743 2501139790356957029455755565
744 -6502547359474363279672087800
745 12297444009027424143537830140
746 -18030461558057096166832577890
747 21331110014348135036275611063
748 -20925286290384370911109852440
749 17358519250568588473694750811
750 -12357373700200653608052000300
751 7635297993199581252505810006
752 -4131067158063016650177832000
753 1971001888719227161267379700
754 -833936704387647492488951500
755 314295038552609568999316450
756 -105883719966402608271938400
757 31973555762360304998185980
758 -8671694423121164963023650
759 2115332989486839401302485
760 -464488912487449074687000
761 91836446997335198470620
762 -16344970318521099659250
763 2616555531745954379175
764 -376226645789940351000
765 48491896738902617925
766 -5587446622757637960
767 573536062855443492
768 -52213330834092960
769 4192276413351664
770 -294795862431400
771 17995038750876
772 -942837992800
773 41782291705
774 -1535653350
775 45552255
776 -1047840
777 17538
778 -190
779 1
780 360562758220722497090294275
781 -3061401500097012570174821605
782 12633781616511430578446624325
783 -33764346931184607405370508455
784 65694802079743262987082047275
785 -99184907534863406648647897341
786 120942005878584448216311194745
787 -122401148630247656682680210307
788 104864326604425560735622068570
789 -77182818918684536616649336246
790 49363810548490554470991925750
791 -27680617879702044472048693650
792 13706022432681978284796342250
793 -6026845538407573053757138150
794 2364260643972428104709520750
795 -830440369310703744878615610
796 261921533098155245462859075
797 -74341563195808120639865445
798 19018515310325609694710325
799 -4389888423066956509758135
800 914712263412325381339875
801 -172057350078210175534725
802 29201461316405501384625
803 -4467228418132441562475
804 615027214446553255500
805 -76038244382689445844
806 8418148435585656180
807 -831521848352996668
808 72950211852740380
809 -5652072347594244
810 384002838673300
811 -22674074216860
812 1150416627525
813 -49419815235
814 1762449675
815 -50774841
816 1135345
817 -18487
818 195
819 -1
820 1727559961716067198464769751
821 -15045040293767342615788086650
822 63729169792297208432952187665
823 -174952968912960104325627078800
824 349940913320873498197242914690
825 -543588878196003200063488956090
826 682563826913437512693928260003
827 -712022462739438360718602393840
828 629364262401806871887095802346
829 -478421047497647590210816749500
830 316366573667937727719103154990
831 -183635832788937760181057562000
832 94239728154392708734763025200
833 -43006313420332196061093081500
834 17533853719717104008305425450
835 -6410578770559544220830660400
836 2108074479039119667194725005
837 -624957654654074683699162650
838 167318806757949329712114585
839 -40503468513172943168814000
840 8871613293131248217986890
841 -1758654043484855159354250
842 315448101128491728078675
843 -51161376761277768846000
844 7493872593626305222050
845 -989630989737242846760
846 117555450497762283252
847 -12523544346516546560
848 1192080631203346904
849 -100915777728280200
850 7554091502209868
851 -496430371764800
852 28384375062780
853 -1395980050350
854 58186511355
855 -2015276040
856 56434028
857 -1227590
858 19461
859 -200
860 1
861 8277237050359613495233554480
862 -73891359930455767707230381396
863 321057107638741954202102400650
864 -904729667425913122655717073210
865 1858962733437584332324759604975
866 -2968700396766026091866039797799
867 3835466006884606315316819061360
868 -4120274991980381659604260018896
869 3753979448144047159418459337000
870 -2944286680971360286324530213600
871 2010890105288845674335340598700
872 -1206865119732924484152342271340
873 641128451128219325570076345750
874 -303244449717646115986471294550
875 128311321374945287997910688000
876 -48756307203204121367580111840
877 16689029632656987311341426350
878 -5158521189113684965050672810
879 1442533173133495722565025250
880 -365446260900747089046426450
881 83946822715416858877408575
882 -17492826160477313839223415
883 3306693087810908298363000
884 -566787756516748130746200
885 88015712514962741700750
886 -12365989297929830010006
887 1568990093790468606840
888 -179341650381992019384
889 18410997290680540700
890 -1691007447497153660
891 138302232400656240
892 -10013569286817008
893 637201830451175
894 -35314855499295
895 1685150157450
896 -68212116714
897 2296310835
898 -62553491
899 1324700
900 -20460
901 205
902 -1
903 39658625290082000277703002649
904 -362688996408871109415597374810
905 1615447728331868330284790196981
906 -4669752475855347463155060687900
907 9849602421292961286082272183395
908 -16158875839071711591591469637880
909 21463466604275620155756206844596
910 -23724818504047076252619516762000
911 22260807970298810584809460901550
912 -17996991805503201000830293655500
913 12682370633747650930282130052110
914 -7861579871164530334915994393400
915 4318267647219628403267960974890
916 -2114344386296117709441339737000
917 927267202872655451967719309100
918 -365682278620406350614980586800
919 130093380887449938257092518585
920 -41856677923571337452895627750
921 12203868248023214248163684475
922 -3229261009124058224628343500
923 776308761184700135215482435
924 -169652299474318572914171400
925 33710843498403363602959740
926 -6089470493633371183248000
927 999372446497935534027900
928 -148856028014874648904020
929 20093384316384410760954
930 -2453174801353912157200
931 270204556204191375980
932 -26765118750438028800
933 2374964517998224992
934 -187873648462976480
935 13171194064010103
936 -812380127897300
937 43682419775190
938 -2024195464980
939 79637236861
940 -2607850700
941 69157530
942 -1426800
943 21484
944 -210
945 1
946 190015889400050387893281458765
947 -1779212247403981779648459495303
948 8118870530429470806637445959065
949 -24059480440182692523404376563271
950 52058801848882569561241661999900
951 -87675281219885493152173580574996
952 119640742853565206055055684799500
953 -135967284132530619759249530635700
954 131274878907397082017248361932750
955 -109301480316843455302636398965450
956 79397954868952609977905603317350
957 -50783404869837378120709759747770
958 28811789656134453025685722922100
959 -14586745128982570834488188365340
960 6622369079284449681282025594500
961 -2706922288771483083675042131260
962 999460153424999054589101753375
963 -334218249316192940556519984525
964 101433485990553912971149024875
965 -27984727032742758282258975525
966 7026857992332142041828347100
967 -1607077432395815685947116020
968 334899823878524482630607100
969 -63591408210053471388453540
970 10998317013608086111686750
971 -1731286597274378948537994
972 247753959503006234101950
973 -32179916672771979527570
974 3785786585084188496400
975 -402339142508884366320
976 38501639108028497520
977 -3304319191026290384
978 253092416952575820
979 -17197779847997308
980 1029107076615800
981 -53735184983376
982 2420085338450
983 -92613936870
984 2952313650
985 -76271070
986 1534015
987 -22533
988 215
989 -1