0 1
1 -72
2 1512
3 -3744
4 -95544
5 -473904
6 -1538784
7 -3947328
8 -8597880
9 -16987176
10 -30607632
11 -52030944
12 -83972448
13 -129500784
14 -194056128
15 -279446976
16 -397468152
17 -544155408
18 -743106744
19 -978896160
20 -1296984528
21 -1654458624
22 -2139055776
23 -2661349824
24 -3370243680
25 -4106376504
26 -5113466064
27 -6120060480
28 -7511184576
29 -8853427440
30 -10740403008
31 -12487359744
32 -14979965688
33 -17237397888
34 -20474989488
35 -23305871232
36 -27493739352
37 -30990981168
38 -36264589920
39 -40622968512
40 -47171710800
41 -52409793744
42 -60638651136
43 -66848135904
44 -76836614688
45 -84418165872
46 -96431425344
47 -105232894848
48 -120013897824
49 -130124106504
50 -147565654632
51 -159774928704
52 -180234422928
53 -193989088944
54 -218784749760
55 -234175987008
56 -262847712960
57 -281301125760
58 -314164403280
59 -334509130080
60 -374002477632
61 -396168040944
62 -440890027776
63 -467561715264
64 -518105998584
65 -546704950176
66 -606814167168
67 -637463963808
68 -704715799536
69 -741527108352
70 -816112112256
71 -855069390144
72 -943690751640
73 -984169155024
74 -1081538619408
75 -1131080666976
76 -1238277085920
77 -1289083251456
78 -1415234092608
79 -1467566835840
80 -1605465639504
81 -1669415797512
82 -1818517172976
83 -1883766284064
84 -2059952686848
85 -2124661806432
86 -2313806783904
87 -2395614363840
88 -2599876841760
89 -2680074403920
90 -2919134740176
91 -2998298911104
92 -3254761977408
93 -3355042341888
94 -3626941027968
95 -3725610206400
96 -4046080447584
97 -4138389391248
98 -4476454934616
99 -4599847174752
100 -4959475174728
101 -5074117956144
102 -5493133941696
103 -5601537774144
104 -6044821912080
105 -6189787473408
106 -6651788855184
107 -6787865212128
108 -7333213325760
109 -7452021210480
110 -8018980668864
111 -8190824278464
112 -8785090577088
113 -8936206151184
114 -9628238517120
115 -9762937589376
116 -10485632267280
117 -10679435977392
118 -11423826588960
119 -11596965706368
120 -12477107419200
121 -12612544707816
122 -13513780861776
123 -13739210791488
124 -14674999788288
125 -14858398305504
126 -15946102597824
127 -16092992959488
128 -17220498368760
129 -17463256348032
130 -18611637232608
131 -18811857027744
132 -20168292525696
133 -20302573374720
134 -21678132312288
135 -21956736700800
136 -23369615771760
137 -23567469781968
138 -25215486789888
139 -25350321316320
140 -27045044740224
141 -27325149894144
142 -29027459837376
143 -29239628539968
144 -31258381147416
145 -31359431037600
146 -33383377461744
147 -33699232955808
148 -35769442024656
149 -35954770849200
150 -38372049170208
151 -38448409374144
152 -40906453701600
153 -41210684343504
154 -43662230067456
155 -43856544849408
156 -46765505634624
157 -46770423564528
158 -49673572894080
159 -50005786663872
160 -52956451274832
161 -53076712195584
162 -56510269460568
163 -56474822676384
164 -59951216970288
165 -60250808938752
166 -63680940669024
167 -63793616620608
168 -67894301986560
169 -67727117982456
170 -71790701741856
171 -72090003768480
172 -76174926382368
173 -76175990765424
174 -80947329238080
175 -80718346199232
176 -85508293603104
177 -85732938794880
178 -90449437469040
179 -90410516612640
180 -96064490050704
181 -95601190701744
182 -101139528583296
183 -101367225885888
184 -106917477180480
185 -106714758668832
186 -113189762976768
187 -112619383943616
188 -119121286386816
189 -119204474780160
190 -125566336987200
191 -125251668831744
192 -132857411976288
193 -131979245391504
194 -139401741246768
195 -139489808137344
196 -146871308594808
197 -146301496224048
198 -154973774073888
199 -153914407905600
200 -162587261377800
201 -162395742847104
202 -170779695080976
203 -170092883076480
204 -180171500015808
205 -178704858352608
206 -188457360571584
207 -188246193400512
208 -197961931221264
209 -196878625384320
210 -208314948248064
211 -206521441030944
212 -217837088224848
213 -217288779026688
214 -228201664717728
215 -226981116115776
216 -240097640356800
217 -237741366675456
218 -250442802743760
219 -249809993727552
220 -262421267403456
221 -260566433263584
222 -275330058590016
223 -272620056570624
224 -287227299457728
225 -286166580771672
226 -300124717938864
227 -298065438288288
228 -315002251509120
229 -311481464981040
230 -327820417550208
231 -326525199694848
232 -342561781184400
233 -339762600659664
234 -358638438452112
235 -354721127116032
236 -373257915276960
237 -371368030026240
238 -389143438330752
239 -386000899701120
240 -407612713997376
241 -402484706697744
242 -423093763158264
243 -421014075973344
244 -441251860604688
245 -437235160260528
246 -460992426648768
247 -455342935642560
248 -478779068885760
249 -475832607691392
250 -498212639881632
251 -493564437090144
252 -520647471626688
253 -513614010786048
254 -539422541134848
255 -536325583886208
256 -561485226717432
257 -555668575709328
258 -585485904440448
259 -577715765897088
260 -607033471720032
261 -602585556502320
262 -630250882135776
263 -623872592126784
264 -657567203103360
265 -648170551922976
266 -680051240144640
267 -675365674029120
268 -706598768490336
269 -698615188418160
270 -735678561974400
271 -725061180438144
272 -761132229529968
273 -755030998568448
274 -789046238593008
275 -780517846322208
276 -821893370344704
277 -809239890272688
278 -848557404807840
279 -842009078737152
280 -880484322614400
281 -869574135729744
282 -914872097419776
283 -901061537184864
284 -945206038289088
285 -937038301689600
286 -978347863297728
287 -966794802454656
288 -1017557862136344
289 -1001035245403224
290 -1049161504024800
291 -1040031346100544
292 -1086548219669808
293 -1072474445561904
294 -1127631259627488
295 -1109930845723200
296 -1163302332705360
297 -1152123680136960
298 -1202356052960400
299 -1187225803838592
300 -1249069875433632
301 -1227615378764544
302 -1285516042502976
303 -1273674109399488
304 -1329800300897760
305 -1311883146703008
306 -1378194086705904
307 -1355292481501728
308 -1419931545322752
309 -1405276271523072
310 -1465950134168064
311 -1446178020490944
312 -1520335981442880
313 -1493413497051984
314 -1562968029288528
315 -1547924266094976
316 -1614764085598080
317 -1591586968205808
318 -1671467679505728
319 -1642572442082880
320 -1720297927502928
321 -1701095833943424
322 -1773185668563456
323 -1748464118752320
324 -1837142303368824
325 -1803823115116176
326 -1886382576375264
327 -1866607738649280
328 -1946645013443760
329 -1917525762690048
330 -2013114604444416
331 -1976625739083744
332 -2068616274264288
333 -2044765906748784
334 -2130219932637888
335 -2099784892842432
336 -2204772775075584
337 -2162892364343568
338 -2261246939003304
339 -2236260306606912
340 -2331457391166624
341 -2294682511961088
342 -2407465647041760
343 -2363010096988800
344 -2471745101237280
345 -2442406513734144
346 -2542640865134544
347 -2504339481073248
348 -2628856957366080
349 -2577531243394800
350 -2694151827694656
351 -2662295092087680
352 -2773714469350176
353 -2729048335200144
354 -2861892902482560
355 -2808084326030208
356 -2935349950181040
357 -2898447425266176
358 -3016600439395680
359 -2969605340412480
360 -3116681461904400
361 -3053454595740072
362 -3189397304869776
363 -3150899149561632
364 -3281382776020608
365 -3227590377425376
366 -3382500079407168
367 -3316428742094208
368 -3466118417776704
369 -3420752477707152
370 -3559559999497056
371 -3501692922801024
372 -3672662446365696
373 -3597217385986224
374 -3755823136186176
375 -3709628533742976
376 -3860675527340160
377 -3794744223275040
378 -3976390105873920
379 -3896710476006240
380 -4071886996564800
381 -4015854278774784
382 -4176170876606976
383 -4107216653835264
384 -4306324286475360
385 -4216965249176064
386 -4400007487213104
387 -4342988173990752
388 -4519057807733616
389 -4439941318678320
390 -4651693247521152
391 -4555516920430464
392 -4757649504383160
393 -4691058146805888
394 -4876469424964368
395 -4795040702073600
396 -5024491042905504
397 -4916758053249648
398 -5129699009227200
399 -5061280220881920
400 -5265710353876104
401 -5170056030864144
402 -5413504215770496
403 -5300559757075968
404 -5533593155003088
405 -5455517748752304
406 -5667890007749760
407 -5569478802467136
408 -5835506343111360
409 -5707965248012880
410 -5954556295253664
411 -5871278086899264
412 -6105002969677248
413 -5993404990191360
414 -6273416767205952
415 -6141542887440576
416 -6407966601774864
417 -6313519068635520
418 -6558489845043840
419 -6442348487571360
420 -6749716288928256
421 -6597901328004144
422 -6879085728199776
423 -6782053460413824
424 -7049800941385680
425 -6919721168616432
426 -7239216183245568
427 -7082911079427456
428 -7389350496742176
429 -7277925642349824
430 -7559719438569408
431 -7421384187471744
432 -7771226141753280
433 -7595530585960464
434 -7917082444486656
435 -7804342124726400
436 -8107902213071760
437 -7953630868719360
438 -8320503483396288
439 -8137675162710720
440 -8489739622161600
441 -8357065669856232
442 -8675584947370656
443 -8515985168817504
444 -8914784749028928
445 -8712513018136800
446 -9076181990770944
447 -8942108051851200
448 -9289956019813056
449 -9109707963987600
450 -9529679188255176
451 -9314817272849088
452 -9712612503487728
453 -9559838728735488
454 -9921762843284448
455 -9738871796683008
456 -10189496422281600
457 -9952375389758928
458 -10367552561406480
459 -10211309155704960
460 -10607657005314432
461 -10396470405880944
462 -10870611560911872
463 -10624384804627584
464 -11075370452061840
465 -10900422122084352
466 -11307197215018224
467 -11092204610911008
468 -11605775886314064
469 -11332617818151168
470 -11804825049382656
471 -11620560910405824
472 -12065740379920800
473 -11824709435054208
474 -12360499502906880
475 -12080336310194400
476 -12587058810135936
477 -12381375250405872
478 -12843247224205440
479 -12595385181623040
480 -13178814304799808
481 -12861023241546144
482 -13390783522124976
483 -13181833147004928
484 -13682752905479832
485 -13409157151912032
486 -14010001422881184
487 -13684939444104768
488 -14258926090031760
489 -14022253770026112
490 -14546030531259024
491 -14257285352427744
492 -14910421196776896
493 -14550550196294880
494 -15146365444902720
495 -14909447099617344
496 -15469078025435904
497 -15152117639533056
498 -15830882882333568
499 -15459420641364000
500 -16108018006717728
501 -15832764893723904
502 -16415649997106976
503 -16090155192855744
504 -16824624737618880
505 -16417369548299808
506 -17081451782892288
507 -16805583114041952
508 -17436785507306496
509 -17074699554973680
510 -17840959832398464
511 -17414029963257984
512 -18135777790935288
513 -17825767186233600
514 -18477788676910128
515 -18111536018798976
516 -18928420337844864
517 -18461812850090496
518 -19210103695665792
519 -18894639539765952
520 -19605399497359200
521 -19188341539848144
522 -20040491752557840
523 -19560096809401824
524 -20367065698344288
525 -20020248092452608
526 -20742145865648064
527 -20320891359791616
528 -21239135182482048
529 -20710066675328136
530 -21549864136231008
531 -21186622402230240
532 -21973818537296640
533 -21506303788649568
534 -22456895471605440
535 -21919205852903232
536 -22813464863345760
537 -22412895015911040
538 -23223242354803920
539 -22747302676048608
540 -23775641828265600
541 -23172233144853744
542 -24101046083477376
543 -23695474174077888
544 -24570753640031088
545 -24049332533239200
546 -25102074265164288
547 -24488158085458848
548 -25488686026814256
549 -25036301241544752
550 -25943002814592864
551 -25398162568612800
552 -26536137987329280
553 -25864206153569280
554 -26894892138799248
555 -26443661804039808
556 -27407715442359840
557 -26813706547663728
558 -27988990502277888
559 -27299332131204672
560 -28418524638844032
561 -27899428820491008
562 -28897147263697776
563 -28291673263677984
564 -29553764235545088
565 -28806142254862176
566 -29942026988334624
567 -29427443059468608
568 -30501860922221760
569 -29834105314804560
570 -31144331165932800
571 -30362934267810144
572 -31592481551902656
573 -31018836106303488
574 -32123690986294656
575 -31451406728141376
576 -32841205359080472
577 -31994573040659088
578 -33259293193440456
579 -32679854487565632
580 -33877056867343200
581 -33122074686430464
582 -34560771398064576
583 -33695673676308288
584 -35054891216322480
585 -34420665967073568
586 -35629530464165904
587 -34869278984345568
588 -36414547124298336
589 -35468248215352320
590 -36873921819153600
591 -36215324726353344
592 -37526730962261328
593 -36690882423673104
594 -38280536121611520
595 -37326151540774656
596 -38813197216280400
597 -38094252355641600
598 -39436458900547968
599 -38587832410276800
600 -40301501324983200
601 -39237291285336144
602 -40776885692395776
603 -40050704823388704
604 -41493368490689088
605 -40573355786499312
606 -42313097393909568
607 -41238310360336128
608 -42888611190589920
609 -42087735486881280
610 -43573510635696864
611 -42617087876692224
612 -44491202672939568
613 -43320147397403184
614 -45011403623960928
615 -44215435247905152
616 -45792032420977920
617 -44754132556736208
618 -46678994355472128
619 -45485226124788960
620 -47310264102560256
621 -46406035165294080
622 -48025880064691776
623 -46978005571136640
624 -49035573527798592
625 -47748850678350504
626 -49592501880484464
627 -48694623318443520
628 -50433932293160976
629 -49285404496273248
630 -51414127188859008
631 -50075043938967744
632 -52064130964118400
633 -51072859757109888
634 -52848386827326288
635 -51698613276997632
636 -53942418149626944
637 -52507069916879088
638 -54539338813882560
639 -53543697214220352
640 -55463772365931600
641 -54176494760985744
642 -56491293739844736
643 -55028121714758304
644 -57207530857978368
645 -56123384203839744
646 -58050735308763840
647 -56763504263331648
648 -59237060949764280
649 -57647582190956160
650 -59889055261493808
651 -58773145097576448
652 -60853221109420128
653 -59448410042911344
654 -61980524417655360
655 -60381971747241408
656 -62746868984297904
657 -61533797232596112
658 -63657554349376512
659 -62233964584814880
660 -64953545592708864
661 -63185332248640944
662 -65616246503791776
663 -64398738269190528
664 -66673189530470880
665 -65143415129587200
666 -67888999811891664
667 -66109456091226240
668 -68707432692351936
669 -67369949771185152
670 -69702565965569856
671 -68118436816423488
672 -71071659302305536
673 -69140848978817424
674 -71791947606860208
675 -70469632087012800
676 -72927556023032712
677 -71222815201827888
678 -74238438487785408
679 -72285510101470848
680 -75135531989354400
681 -73641394485523584
682 -76161335604913152
683 -74439519024586464
684 -77654060952017760
685 -75557834792420832
686 -78427394486985600
687 -76947562578133440
688 -79645562693335584
689 -77771450449943712
690 -81076784159319552
691 -78908166176691744
692 -81989647753054608
693 -80375787710684928
694 -83111428138740768
695 -81243795254932800
696 -84720377924654400
697 -82398416105478816
698 -85537653741867600
699 -83916093985468992
700 -86873712135868224
701 -84793073410332144
702 -88364163616364160
703 -86011095324899520
704 -89361807953748768
705 -87608691867460608
706 -90560082205153584
707 -88492956698998656
708 -92289355429138560
709 -89749396503935280
710 -93183511820494464
711 -91381458994427520
712 -94562861625169200
713 -92312985344514048
714 -96193576815146496
715 -93642592473505152
716 -97250894729779680
717 -95306918918008320
718 -98533466699117760
719 -96267892082117760
720 -100421755493286672
721 -97620134549543424
722 -101312547556556088
723 -99367064521927488
724 -102814215372702288
725 -100384871155779600
726 -104560965882771552
727 -101750758917732288
728 -105696358831647360
729 -103565421195060456
730 -107088002336258208
731 -104584310092684224
732 -109053428935461696
733 -106024567599911664
734 -110028122372009088
735 -107936829265309632
736 -111636018793134144
737 -108952950490540416
738 -113505904897117488
739 -110440794042825120
740 -114735820044563424
741 -112384666660412160
742 -116169321885111936
743 -113465806862128704
744 -118305242314767360
745 -115034806332468000
746 -119333448398880144
747 -117015649879619232
748 -121048890162564672
749 -118132466342462208
750 -123084368956718208
751 -119714678433270144
752 -124326640372295808
753 -121795746376687488
754 -125879219086128480
755 -122974796224775808
756 -128176382974993920
757 -124579570605233328
758 -129257965666478880
759 -126732348865557504
760 -131126612537160000
761 -127909760438980944
762 -133228504187744256
763 -129607086418508160
764 -134578695061836288
765 -131864892321348576
766 -136233277809767424
767 -133038308623913280
768 -138686747962027104
769 -134783780741462160
770 -139876931551053312
771 -137084677516770624
772 -141782947601939568
773 -138329871408427824
774 -144070180753273632
775 -140169711572644608
776 -145501863097394160
777 -142515033852151296
778 -147257818645101840
779 -143788577424448320
780 -149918517509620608
781 -145646343189381888
782 -151087150382207616
783 -148104605497622400
784 -153174468367691064
785 -149459962970819232
786 -155603470933392768
787 -151333524449787168
788 -157116877098507216
789 -153871820820064512
790 -159028676153452800
791 -155229888964235904
792 -161787245195141280
793 -157197520191847968
794 -163055574821519568
795 -159863426917628544
796 -165265954570987200
797 -161206617884740848
798 -167872747846487040
799 -163241666419339008
800 -169515616056701832
801 -165950177047871760
802 -171447268858412976
803 -167373882991136448
804 -174431372610676608
805 -169525513786180608
806 -175770853921571328
807 -172264684940717760
808 -178123890603335760
809 -173727521641936080
810 -180940229048498832
811 -175887906487390944
812 -182586398954117760
813 -178771769698226688
814 -184679787703790016
815 -180323713377418176
816 -187863728282230464
817 -182498327343192960
818 -189267011405512560
819 -185484447486479232
820 -191815435534042656
821 -187014611968020144
822 -194707546210535616
823 -189306034546233024
824 -196494800570527680
825 -192430213760218752
826 -198724785079000320
827 -193956261400181088
828 -202105048840029504
829 -196315394306361840
830 -203636486378783808
831 -199481531081217984
832 -206232023444701968
833 -201111673962535056
834 -209358572109402240
835 -203588131875714432
836 -211239245145075840
837 -206797871525160960
838 -213593446322212320
839 -208457898257689920
840 -217271558584281600
841 -210956943883172472
842 -218745855306767376
843 -214322846458701888
844 -221553005068094688
845 -216087993217672272
846 -224880869591305344
847 -218608845747614784
848 -226863817487715024
849 -222067604054328192
850 -229412944842962256
851 -223814247185245824
852 -233180094568087296
853 -226459337600052144
854 -234813030106467456
855 -230101817180875200
856 -237781206602940960
857 -231824538000898128
858 -241306500319670016
859 -234545003172816480
860 -243458169700439232
861 -238239630374312448
862 -246020797765339776
863 -240062552148029184
864 -250098149429069760
865 -242928651584297376
866 -251788485441883824
867 -246654696480719328
868 -254947733793994752
869 -248533853609479680
870 -258751105550755200
871 -251409369240033984
872 -260876761887574800
873 -255320132019123024
874 -263648362473688320
875 -257325804414911232
876 -267967712545735104
877 -260197394078725488
878 -269743584097880640
879 -264221782655044032
880 -273156018189398208
881 -266191499900937744
882 -277054187530466808
883 -269229694869087264
884 -279342924874318368
885 -273450167583724800
886 -282272191554595104
887 -275389308070987968
888 -286859161981776960
889 -278524004828848128
890 -288789745635626400
891 -282779768937433824
892 -292227551452747008
893 -284839623429189120
894 -296426649900974400
895 -288128525614545600
896 -298865811789961920
897 -292436005302249984
898 -301933902770161200
899 -294547630414394880
900 -306877801097387304
901 -297841800877483104
902 -308726728261503552
903 -302371868216613888
904 -312448864983796080
905 -304605116463237408
906 -316885071563405568
907 -307901511336450528
908 -319423498640832096
909 -312550926697322352
910 -322782192866052864
911 -314757659470690944
912 -327824407239039360
913 -318232221567942528
914 -329838136942073328
915 -323101690370842752
916 -333760409664630480
917 -325285564480563456
918 -338461433226587520
919 -328836348514215360
920 -341222762363299200
921 -333750853238673024
922 -344543312166829776
923 -336062439285648768
924 -350000875980112896
925 -339819180055322832
926 -352090000909793664
927 -344779360302641472
928 -356234362093403280
929 -347138429705738640
930 -361291433662089216
931 -350911177613529120
932 -363978435888061488
933 -356089662142725888
934 -367580083523054688
935 -358608369171406464
936 -373345826580876240
937 -362359151599708368
938 -375544225387844352
939 -367698879558683712
940 -379994114864173824
941 -370167141171621744
942 -385126993989481536
943 -374121280758411648
944 -388055291930750880
945 -379739129451494400
946 -391834134728961408
947 -382130946875670048
948 -397913001312314880
949 -386187271255773792
950 -400308940124215200
951 -391825617097639104
952 -404815192777537920
953 -394402108328222544
954 -410321353093403472
955 -398675861211460608
956 -413372030063437440
957 -404356136458855680
958 -417349353339060480
959 -407005735588034688
960 -423899355108359232
961 -411251949258879816
962 -426144428507268576
963 -417207229294349664
964 -430977593533698288
965 -420010407962503776
966 -436828112569755648
967 -424263284935795008
968 -440013462642503640
969 -430374756883979520
970 -444304228600090656
971 -433118944892466144
972 -450959940817551648
973 -437622629965597440
974 -453421273713340608
975 -444004960442266944
976 -458515946398153104
977 -446679122090454288
978 -464649892045031808
979 -451275366384411840
980 -468142816411254096
981 -457722417664171440
982 -472369202032514976
983 -460576828094537664
984 -479527497030375360
985 -465419096898304032
986 -482077821120262560
987 -471922279866003456
988 -487423679320710720
989 -474818318222637312
990 -494041040913385152
991 -479642982325887744
992 -497390907985042176
993 -486432055228053888
994 -501997323711776256
995 -489550652434224000
996 -509508350367053184
997 -494352741927206448
998 -512165211842268000
999 -501325757632690560
1000 -517940275879072800