0 1
1 696
2 161928
3 12599904
4 -22912728
5 -6132581424
6 -107015308128
7 -1012991092032
8 -6676225539480
9 -34225591158312
10 -145164618698832
11 -530958452207328
12 -1722320395791072
13 -5059903726594416
14 -13673185634909376
15 -34406198518205376
16 -81397333990275864
17 -182466228410414352
18 -390068551801195416
19 -799406941724919840
20 -1577751336182721168
21 -3009862544291367168
22 -5568775129508611104
23 -10018947392661145536
24 -17573763357322967520
25 -30111128240012532024
26 -50502031480010991888
27 -83029466928221090880
28 -134040241059548505024
29 -212706686499862322160
30 -332268820296539093568
31 -511335633734701171968
32 -776179431966660883992
33 -1162820641565629913472
34 -1721168228796797825136
35 -2518130567600587780992
36 -3644952761823871044984
37 -5221471782763170572592
38 -7408937386912957521120
39 -10415130423316006229184
40 -14516515945117419601680
41 -20063024542481569095888
42 -27515971283440145428224
43 -37449402644832117982176
44 -50614455518328336974496
45 -67930718767280468821872
46 -90594341177678692458048
47 -120046820692390038640512
48 -158155018830930197485536
49 -207133967685492973688328
50 -269844014208327045082632
51 -349627612931312066710848
52 -450793346152134768927312
53 -578300597748047121099696
54 -738540120596922181563840
55 -938755491084388247439168
56 -1188290425333963380027840
57 -1497574691441651470316160
58 -1880086600838076783284880
59 -2350641641606640326106720
60 -2928448668380494954266432
61 -3634283909979054021746928
62 -4495209872911649953530624
63 -5540028637581552627679296
64 -6806451171860045375007768
65 -8333962218986027294625696
66 -10174608384027976678087296
67 -12381933934708333560833952
68 -15027098517775932851625264
69 -18182033661410163557432064
70 -21943141771945818060003456
71 -26406147995743533516042048
72 -31700650484860433111728440
73 -37952836530486817670813136
74 -45335574704244958035141456
75 -54013929159343823254471776
76 -64216677034496537253302880
77 -76157982734556079019821824
78 -90138754195809217984878912
79 -106434500858027939762117760
80 -125438401120207166344275984
81 -147502637344904412302158344
82 -173137407503353585256939184
83 -202789680790253426485441056
84 -237118272067149231665093376
85 -276685948735870787483471712
86 -322338650171076794953889568
87 -374781302650004274406491840
88 -435093355011721004003475360
89 -504152093562961367642521680
90 -583329707640318861139393296
91 -673709628127242785521849728
92 -777027665959331117812921152
93 -894616372598090872422392832
94 -1028658922642328836193318016
95 -1180784541153815331791221440
96 -1353731213213609612055434208
97 -1549475506273552651147508112
98 -1771436566953165594266194104
99 -2022005083497357614486354784
100 -2305427580787627943800243368
101 -2624579334721785681190613808
102 -2984723901211432663768630464
103 -3389291544272008413492319296
104 -3844781691743509756614259920
105 -4355278333558226411857233408
106 -4928764880200842818038430928
107 -5570077214759810457146699232
108 -6289009275545667840370004160
109 -7091236718194883524638046320
110 -7988734055914328434556447424
111 -8988156416716916205705244608
112 -10104068577599530893248728512
113 -11344231056518113789067801616
114 -12726349907487355966017386880
115 -14259384378321041447421618816
116 -15964793131724451117243591120
117 -17852921190659205334152316848
118 -19949641260120732756323532960
119 -22266830174624221014292991616
120 -24835685930007114057458944320
121 -27669680875898949318686397672
122 -30806329913026038961352213904
123 -34260940068471841156970190912
124 -38078385793659177194075102976
125 -42275946147390560694678285024
126 -46907339361067199602139617728
127 -51991781880739918793889027072
128 -57593412163437951150692161560
129 -63733666076947707972014423424
130 -70488716699633201237357375328
131 -77882294559639435065080779168
132 -86004982688435317156310527104
133 -94882531556757765604947774720
134 -104622405396216367359534147936
135 -115252686647316476512822558080
136 -126900165016216524974611224240
137 -139595149570897792740165795792
138 -153487513513920985560774634752
139 -168609046981972341199787885280
140 -185136509805878290361333756544
141 -203103459441346315962327602688
142 -222717191490621650163714704064
143 -244012569694170102155989979712
144 -267233273438007754339052791992
145 -292413829490549620548403750560
146 -319840093688873523264060604848
147 -349546466728230159517951757472
148 -381866308477341605846805100944
149 -416832729906495434915885914800
150 -454835619103107854779210500768
151 -495903630005119490513811561408
152 -540491844595381200670029544800
153 -588624436005338003420569730256
154 -640829376031097378471763762432
155 -697124042513715264816474091008
156 -758122998931930878789931149888
157 -823831030238724753938908622832
158 -894962167155245535153274615680
159 -971508246848474835688389779904
160 -1054293625468389158600031566352
161 -1143292866546228881959443506688
162 -1239461334198335596495360068792
163 -1342746393645565506315426285216
164 -1454253195463110830779170658416
165 -1573900865251021898948852658432
166 -1702959558598263576218704413408
167 -1841312826984828041017673113152
168 -1990426547399595871691625788160
169 -2150132042619869225062708194552
170 -2322118209649826265748928512416
171 -2506162330653125719149884399520
172 -2704197090610357631526632329632
173 -2915933460958939250755653108336
174 -3143593360910002030882914957120
175 -3386794795488188727875746905792
176 -3648087841250198707523435641248
177 -3926994262768605119436756881280
178 -4226420580168312838800456168240
179 -4545773094805073026377651228960
180 -4888380908117004941923326106704
181 -5253492526937114044879081422768
182 -5644915128271324866481657202304
183 -6061734875336972440471598983872
184 -6508274317625358892882530688320
185 -6983427078723856518906290014752
186 -7492127197473563622183013579776
187 -8033011060586674864846850864064
188 -8611701711223367885324443680384
189 -9226571234086562938453502999040
190 -9883981048264958876780025817920
191 -10581994054199629423463507762688
192 -11327847322860548175421960408032
193 -12119195826154464736101721208976
194 -12964260866875148702753270904816
195 -13860281099043069239250759141504
196 -14816524853215040663420277641496
197 -15829746898955803675038926283312
198 -16910458855560071875441082231712
199 -18054785827400990086171337966400
200 -19274631525444976473746453512680
201 -20565479714777713507466124421248
202 -21940706873809645773073232529744
203 -23395058848212204229692778961280
204 -24943660286086362820438089395136
205 -26580303325133146769499442434528
206 -28322066084168393353402818913728
207 -30161775882968276395285938518208
208 -32118562747778354635299775240656
209 -34184148217603279060710495530880
210 -36380102020884355326087529695744
211 -38696730296087645532097138525728
212 -41158318870319450895336007168272
213 -43753745115378983889518268010752
214 -46510133087959190911462062578976
215 -49414736002633425916268381787456
216 -52498051788114333152177970513600
217 -55745262379232875862901727954944
218 -59190615799328286433782437855760
219 -62817216963192536786948060134464
220 -66663205113040309575198006192576
221 -70709330219992902414008136343008
222 -74998366371694655705379339630144
223 -79508082142717605771671769735936
224 -84286384410070679702211953804736
225 -89308058493165123848808166659672
226 -94626311991999095040531061381488
227 -100212571354256680441771483738272
228 -106126357104053631121371463989120
229 -112334850345214361273295840544560
230 -118904553974008141350639964207488
231 -125798429317229013761064490392576
232 -133090140094908233826577485445200
233 -140737904693538615318987914075856
234 -148823934106765289840823420256464
235 -157300486540558679692712289699072
236 -166259193316593961795303482059040
237 -175646400100168537112673978186240
238 -185563357473071520667587258799488
239 -195949806054980848931745676932480
240 -206918477002228030379561711082816
241 -218400814669466091292113811638288
242 -230522191242220457714185437703896
243 -243205875844671791285295179598816
244 -256590059169017717284513840191696
245 -270588886867137563868654575445168
246 -285355888035138654237908626977216
247 -300793802573391381894895467495360
248 -317072990671506500923520834492160
249 -334084971956221756115689653500544
250 -352017106038825588147915159001632
251 -370748462342608476477942684736608
252 -390486739105379392644052986209472
253 -411095434731473401745057616183552
254 -432804548454866147424664294788096
255 -455462361994487582709413890466688
256 -479321245653537971506022066073624
257 -504212603520392063490870932710032
258 -530415648813060710598793441007232
259 -557740758841013231739728568433536
260 -586496480358863125993315428264672
261 -616472676044857999919023127826480
262 -648007209803863860154452724240224
263 -680867314086189832407301531012416
264 -715426021902851563726810950848640
265 -751422339882551506838053806194976
266 -789267717797676628118650233096960
267 -828673803272864728002324013600320
268 -870090184932745375303193859082464
269 -913198324747025427361538689257840
270 -958493706389014936464919265869440
271 -1005620273168888352824929543928448
272 -1055123472334792201941703315507632
273 -1106610937018259223935618437443072
274 -1160677543344791729565746030299056
275 -1216891070276952496487487296878368
276 -1275905864845972729058062486434048
277 -1337240081561265661364976056413872
278 -1401612804781220885416944052523040
279 -1468494467262563603059542288232704
280 -1538667772911737686459947377485440
281 -1611550752809259191329691084389968
282 -1688002909356791062769079038851584
283 -1767377232576208427799379751727456
284 -1850616533403638225202975011545536
285 -1937011341105994864817343693346560
286 -2027586082044136184693165506631616
287 -2121563038003402575817650706994304
288 -2220065142970598545160098994485176
289 -2322229765794536691379642926083928
290 -2429286715459127336148361572778080
291 -2540292341586902920205439261665088
292 -2656580459323650912656662989674352
293 -2777118833929023709624677850960176
294 -2903367242304132973419197964979296
295 -3034183551071333370074871616019520
296 -3171163736479053351902206358849040
297 -3313060927532764226095588603580160
298 -3461603277581710691945825472296400
299 -3615429930221270750128779300130944
300 -3776429085971858599281042517523232
301 -3943098098838049775667929591255808
302 -4117498284015354145306089147476544
303 -4297992746141267000618584751404992
304 -4486809663603755828683260200473440
305 -4682165897093124427078900043076768
306 -4886492428759414903984772022457008
307 -5097824675521881812231375026873632
308 -5318812253892174459660482111578368
309 -5547318927494535352416043590530304
310 -5786204526512581213928843576492544
311 -6033146704837093451933868025844928
312 -6291260703645289054297773729238080
313 -6557992591033871208451362565256016
314 -6836733075945841955865682957573776
315 -7124710569950430041139706358203776
316 -7425578872068557706954720122920320
317 -7736330098685314279168765926131952
318 -8060938990803556173016459440247872
319 -8396104303915139624568709556013120
320 -8746145769169678910767085574037008
321 -9107486644443794282958856762819968
322 -9484775393847202738585796958595584
323 -9874137604503730682101110101305920
324 -10280622553395378245379182284234008
325 -10699985059015721400413963813022096
326 -11137705572043135513670110297416288
327 -11589192981238849039634372724031680
328 -12060335878304527888449798014872560
329 -12546168732444021494942292283984896
330 -13053079861765495015681839430469376
331 -13575638459944531512539042886713568
332 -14120768589098022274474244427165792
333 -14682605653382627976596875863332976
334 -15268579716203100266986676882713536
335 -15872358878579800025275158335973312
336 -16501992478430689031016881388626688
337 -17150565807419635393143809347602192
338 -17826792802050054655969308720497736
339 -18523218828925499131172315813361984
340 -19249181369759262417745577480407584
341 -19996643105279279460483556587826176
342 -20775707952880139012263236527403360
343 -21577613583676843278831765603292800
344 -22413283486536738321142597139433120
345 -23273284061025686166564553606992384
346 -24169306312345527641116016860178448
347 -25091195553260072346553495285046112
348 -26051585785171526228547247474466880
349 -27039421461099099332530514124361200
350 -28068346196490204009650545752833856
351 -29126475791447297401220539733915520
352 -30228392998807188321060677527088544
353 -31361321768727862834692549867217296
354 -32541003734347564200438533317031040
355 -33753551181409364425740705845743488
356 -35015942152649397848171811991979760
357 -36313266740561633181137911489257984
358 -37663651311802321957058837818637280
359 -39051090679882567227316898501344320
360 -40495127499558062468738442122297040
361 -41978385728147879142827884500631464
362 -43521921095364136311012638279715024
363 -45107105431618933118457285771306528
364 -46756389986946274144102609779079296
365 -48449802089900748332146278501736416
366 -50211522253731330831417716662514496
367 -52019898644885670913077485335431552
368 -53900952835571113418655923589984576
369 -55831499264836202739652559666776464
370 -57839255281361976490296534721319136
371 -59899396077572123419509048716803968
372 -62041738913876843064169252024986624
373 -64239403026705176074280015149538736
374 -66524444378294945493629080949170752
375 -68868116936130169923368608031803776
376 -71304524580854384100951839565517440
377 -73802922877861930637693333272772640
378 -76399964301126561016180211157726720
379 -79062402893942459925242776443531360
380 -81829598655390170713883412815062080
381 -84666036158121488301989107616944128
382 -87613549239312638603248541780611584
383 -90634202637386502272753556261190656
384 -93772905963357660098186884928617440
385 -96988681380923345596800912061100544
386 -100329711573930206923567678937161968
387 -103752276850003275945355499932204128
388 -107307530143018642022846385707473584
389 -110948819991073313672879861006303280
390 -114731011258642361915786879393254272
391 -118603774150030234723662326448413568
392 -122625909240585240284535053583270360
393 -126743771906325471734012668826005632
394 -131019729992585653047362387038798416
395 -135396611540108201619118263706940160
396 -139941238742186710741834901021741088
397 -144591993032654142261290166839993712
398 -149420428673182898887949967225835200
399 -154360946070080181055368523822433280
400 -159489359194346708153191742823316584
401 -164735820334864127836885636980699408
402 -170181490167306188050057546187297664
403 -175751177867606778843863679543670272
404 -181531702182446792617830100413011856
405 -187443087948373954456452568016985264
406 -193577242857299999037972457435751040
407 -199849110792203398605084621322023744
408 -206356981823219181649920333171341760
409 -213009376373149472920496639281123920
410 -219911352765166559492147746827311904
411 -226965718586569869918107597610681408
412 -234283577044819866292772534505185472
413 -241761651388598429480553198167381760
414 -249518665386116352057244668113818944
415 -257443667752674412519495714639302336
416 -265663433214353662457915395212911568
417 -274060182482247185256633560806926720
418 -282767876848123684700978230143603840
419 -291661498409483851150680699760340640
420 -300884060003346046538487777025184256
421 -310301366702403053693677972259923248
422 -320066014874460340227631850529902304
423 -330035701558633141957689004065380736
424 -340371515228812406719639254201989520
425 -350922531229517128734970662287638512
426 -361860593458659920263376620798830336
427 -373023870737437984891687397274378624
428 -384595552252436681681008907349995424
429 -396404163519433565494652833283935488
430 -408642943452271542934138124647075008
431 -421130213401743961769560566665040768
432 -434071926288962107518845582829286080
433 -447273428595815374178529908877002256
434 -460954112901750606203857821701486592
435 -474907934243657571641515038317581440
436 -489366104411141975803295753732796240
437 -504110484569201246072799691696162560
438 -519387326472047848799731808581397952
439 -534963144587647411539761606312306880
440 -551100029022282792614997541264205760
441 -567551011045347082382069889731447784
442 -584592105769057125918372813514477344
443 -601962102701250393888238296780986976
444 -619954711387423516931295902355483456
445 -638290552564568844159936433847174880
446 -657282015232658262580448293643605248
447 -676633869422767415495903675111755200
448 -696674809620592844150930029546321344
449 -717092800725232031597688708585824400
450 -738237380487251514743286967723422696
451 -759775124219296197443127808324199616
452 -782077486634326594589965901701937712
453 -804792369464729703064239134295067392
454 -828310352155279726957270648843929696
455 -852259640737469121391581396935923968
456 -877055230580242308096805262941795200
457 -902300118269426680209167212565844432
458 -928435042567610588845920064407328080
459 -955041141644844606003735643732237440
460 -982581455822413229962693634112112512
461 -1010613984026601278669324368307023728
462 -1039630409827903033282335132592800768
463 -1069159188346013170435865600155506816
464 -1099722075955386161203349193712948560
465 -1130821890525300659986805889302894592
466 -1163006440874318473849743304386629808
467 -1195751544552815832120736591445470752
468 -1229638429350533787737169098959013136
469 -1264108232553297166217350889463388416
470 -1299777368888629156629920314006192896
471 -1336057094563935313225898335213426368
472 -1373594081596859381008138310388218400
473 -1411768000674154372856577907129852032
474 -1451264567445468720972233861119096320
475 -1491422984540334388803484359461929440
476 -1532969908662824406307709279771939712
477 -1575209638299155509183044916442984688
478 -1618904046759012589191951999588992640
479 -1663320719569169712417151208450722560
480 -1709266910691342432906834255769290048
481 -1755962891434089269293285863645463968
482 -1804263639188342565729255732866262384
483 -1853348914798412070579703845801818112
484 -1904114426716643097528694716169560504
485 -1955697162386810599046214979116888672
486 -2009045651782044180803540999136653088
487 -2063241892000912874362564849750396992
488 -2119289737165199723480265465459777360
489 -2176224033053939187077986172142048384
490 -2235095875995463434651988080512105424
491 -2294890589808444117015355567111416288
492 -2356720437860548094524441398423125184
493 -2419506702071748999205425336498490080
494 -2484425888631410260012736941058172480
495 -2550344774186119079969719860318640704
496 -2618494302590651801788350887462815488
497 -2687683768707978127663978946510467584
498 -2759215069650760263376480874796331392
499 -2831823332615572667370324470200116000
500 -2906884669606055043811638179429854368
501 -2983070998340437665878466076314402048
502 -3061821353796498397230399809074410144
503 -3141741361616981073901321157780796096
504 -3224351909173940274109682764144163520
505 -3308172567355044223452838667827734048
506 -3394810107009206574163346400265172736
507 -3482711301157712069563175351136759648
508 -3573555183029704467336880128316898304
509 -3665711827237574086160462230380603120
510 -3760954907061224789497442093189318784
511 -3857555193707964550993008863183887488
512 -3957385234503688497670420068318732312
513 -4058631682730964414426382854430828800
514 -4163250311966632898477520675433883376
515 -4269339649672872468467293940980104576
516 -4378964275930602052655616881609021568
517 -4490107895152897160607978706638365184
518 -4604949148252271529793381051767378048
519 -4721375172346853705602197655944579264
520 -4841659880716803457208344712481546720
521 -4963588791766993778740153866705386448
522 -5089561221050942465566478914792514640
523 -5217230656330603863298365310022221536
524 -5349127261977929061478022608821233376
525 -5482793327406506272579392654500644608
526 -5620868398387713494710312861275165888
527 -5760778403672945965031363397557328384
528 -5905306613867484681726038604421863552
529 -6051726753162612692304865971153779592
530 -6202972587882693901739653507326886368
531 -6356190612360729367334605484377640160
532 -6514439404632809532698996712225335040
533 -6674731731333414717634486633837241952
534 -6840291266530021265007242522459597760
535 -7007956356417881839583041287123792192
536 -7181122776445328170087965392810166240
537 -7356482828091494154652300245454055040
538 -7537575176498238521157457781192655120
539 -7720939444497011798725712916717513696
540 -7910302952766789385414018814217490560
541 -8102004876663540984061861302736251888
542 -8299969892045799662536967542692219264
543 -8500370634692692395065314232731972032
544 -8707294270226166302157149675953074096
545 -8916738530139717709003107942727113120
546 -9133006650188763881702385316536132096
547 -9351867375385658099307556037322916512
548 -9577848980126389785329892404674303344
549 -9806529553535665925920641344516833584
550 -10042622893449031450582174981278189024
551 -10281508015024402458796364674833201600
552 -10528144889375035970982394280171239680
553 -10777650191529252482986308988062766080
554 -11035241148106778736677394262617260496
555 -11295817722579573027862777420686891648
556 -11564807486209656719329074114867084960
557 -11836883013946729180426432246174891632
558 -12117753069685376596039511529784342272
559 -12401791353759645512633916310674237504
560 -12694999164549761833565967467712761472
561 -12991502814693450973533006403591662336
562 -13297543110289409008998072222830904624
563 -13606988364270082374052040343907274016
564 -13926398751516845177181245250173846016
565 -14249301193145443243327696181092972896
566 -14582589363115046549611330708849288608
567 -14919509812182724251735596239498220352
568 -15267227041829702643935788989034061760
569 -15618693626560550790322519787913583440
570 -15981437938450610322033762221437006080
571 -16348024723562409293996300779482558048
572 -16726360541033719177013554316354222784
573 -17108691008779129465417123460459354112
574 -17503230143138267755965834725438259072
575 -17901891013463080638238892411586225216
576 -18313299775110065963772564688578418104
577 -18728927704062377440474506760590947472
578 -19157831035681239146114794654088540904
579 -19591120259414892472001072183449506624
580 -20038198388059159227130284933785341920
581 -20489797991463633215884690437354478848
582 -20955790443124346085380186664788654784
583 -21426407868829461751968695719408740672
584 -21912007916442851705537713641849070320
585 -22402413194626509976363277935184947488
586 -22908374035198348932962902577754143568
587 -23419286711437884345685561660824660192
588 -23946430731101814519468774574460635104
589 -24478633611605922915741073576868705280
590 -25027726553205521742575519942986407360
591 -25582075337719183748205376874746749888
592 -26153952912976716384462311176413683472
593 -26731241873518788122828627538859093776
594 -27326814869427960935627573504512538880
595 -27927912013805835504517821874145738496
596 -28548028132041149970755042751828483600
597 -29173880554748925301782578803777593600
598 -29819463223856354057961115138625438592
599 -30470949611203642857208591874575819200
600 -31143009620958044311990428394220428320
601 -31821088355502661136124504060745289808
602 -32520559904897714557403167538424255744
603 -33226281553605167755951513036082209056
604 -33954187236588668630360716813356085056
605 -34688519466825391958093745341226830832
606 -35445976403849999445728608485163822656
607 -36209979854811703159388371128457535232
608 -36998020300329842461857397596306964320
609 -37792855366191039709032209300875230720
610 -38612606742122526742299253558277104224
611 -39439341819042037068783615339977019648
612 -40292041613321920944163346181185838192
613 -41151845452262277885981200540665037616
614 -42038628766301983013193566854543198176
615 -42932786065851831412937545289014515072
616 -43854899060390715453098862075279386880
617 -44784583852387902012203533475115129552
618 -45743391616925706826136221573733475072
619 -46709894970738865325949016347007811040
620 -47706649220480374558600481356084947456
621 -48711387330111229311033944190257425920
622 -49747459159010795619625953029839427904
623 -50791725991083363665462571806673805440
624 -51868624911124497749946689655684730944
625 -52953840095414032142623336360657050024
626 -54072939617954560612204456418656880688
627 -55200668319663595771928529597034821120
628 -56363481421849634354102509760687580624
629 -57535142561156624786967500205721708896
630 -58743331034523367905252101232166704768
631 -59960490039405992246754719965604415168
632 -61215565724358842200902358970811427200
633 -62479944889571562834117598790998035072
634 -63783569165220566973466918734887361936
635 -65096729337912783914230173261212792832
636 -66450736702181378608491787986709700928
637 -67814395816067410760134288281998153712
638 -69220442046633667985291228587673588160
639 -70636500396896517176152924134264250944
640 -72096415447747702581484915679250834960
641 -73566581109763986658318153363168403088
642 -75082380789875571693315863955876138624
643 -76608545185664807091362661969635369376
644 -78182048839511183966512126622710166016
645 -79766298961548938645176287142998591744
646 -81399512188403327913815953992856858560
647 -83043723688182193463964182009551931712
648 -84738868493917496337771090342137720280
649 -86445113130034603063289233078257383040
650 -88204177842523441344358316540033772528
651 -89974754624422793255709546488085651456
652 -91799944717066671668342666796019602912
653 -93636902465077783914039265697020054896
654 -95530655191563697185922943538816978240
655 -97436270900033084850155401605701174208
656 -99400767314707261273815410988259988208
657 -101377561374893667844641772078146661008
658 -103415214527329002536813016128826774528
659 -105465433016682812167571353069987621920
660 -107578924989740620768394077233305850624
661 -109705057417559811191013505529834302128
662 -111896767220330052376619354057962619424
663 -114101586173022633007923069754587153792
664 -116374163175200891156218944328227834720
665 -118660117022594950757165677060530347520
666 -121016498024077512961208247887313469968
667 -123386318631353046604485916586141965440
668 -125829109444051337756032301275130076864
669 -128285831185494783863520199456862321664
670 -130817924949324453045403374997230321216
671 -133364227601453802134500066911361528896
672 -135988851339243111681861353135158788864
673 -138627716897798508348061564279607784336
674 -141347707573915354666741845070321094256
675 -144082468727009768606447635684703494080
676 -146900998028702900566287113375577458664
677 -149734570405948711987949191397853498672
678 -152655166437674347764000038323775109312
679 -155590817480569460397777331215429165696
680 -158616582363524913557868369729733335840
681 -161657953366966331070895018500015692928
682 -164792344588226179909021377908401517568
683 -167942622413075479508811493732014860256
684 -171189511245323243907601330490718908640
685 -174452255821784554454193293757454121952
686 -177815013349993112940865300830305750400
687 -181194218339354814403846660135086229440
688 -184676630091159642184213945719800262816
689 -188175756506629984918346011221527527584
690 -191782047517288713251789622440172314112
691 -195404990470708303810172345290543718688
692 -199138841376711473789492204721955900752
693 -202889958048648679425925499426453167872
694 -206755488546802647543412234525878438816
695 -210638555670267858614061118834471452480
696 -214640395440225902811950954171958964800
697 -218659649678500517858151297704429341344
698 -222801792068377357825202386342746771600
699 -226962005841987745224037892250613575744
700 -231248954483931337663318644329856174144
701 -235554222071167130529568508717034145008
702 -239991021762995626009594123974716511360
703 -244445973229123600857633628046771824320
704 -249036977770083909212596522894210831776
705 -253646811069737447897282323654679651328
706 -258396913595074801571347133448813727728
707 -263166090122226354580466552784157985664
708 -268080812310920936514387059056913976960
709 -273014359937805208656848522568307241520
710 -278098416384073129799969779058781101184
711 -283202021089917006803714643334771313280
712 -288460753817909981031197669990894079600
713 -293739244666029162156838095022290573312
714 -299178661345721564834935196249795661312
715 -304637524937243173318294227925638156672
716 -310262758578569093517677979902140218720
717 -315908178534723568595557830250009259520
718 -321725025045321168823577115826560269760
719 -327562256239475525666510209181008986240
720 -333577281943179426005582220083723289552
721 -339612272922738211938883991381858400768
722 -345831026642544371330969161995372860952
723 -352070534459180372336200946891598088512
724 -358499335780787496906318588943070178576
725 -364949037542837499278015643475391692560
726 -371595020160996063778205827333199572704
727 -378261398938346998855927414391526094272
728 -385130597459889303065794744556661087360
729 -392020990973866583709391446272376381672
730 -399120250049940381844844938902712704288
731 -406240827836119956894487902584800701888
732 -413577935158266603451779112732575779904
733 -420935716743629844506665500430894991856
734 -428517184850792521963596193373163524736
735 -436120177586236308944049123122050602432
736 -443953460415385532468928962236821035328
737 -451808318338563413777936309730667131264
738 -459901865990278566310623296603558483952
739 -468016230186248291821689665201360568480
740 -476377114835169912713282233138573920864
741 -484759668388334367532127990210331728640
742 -493395951068698155282010958886295530624
743 -502053917772289057043576428087289280576
744 -510974812665032946448196737848610851840
745 -519916451852595984783381716041743616800
746 -529129578645956853599389953995768445648
747 -538364355000189135170374263326404452768
748 -547878483906783198362676217254336522048
749 -557414175773567660198778221924380582656
750 -567239289065303881999745726834959536768
751 -577084876632960969300198464544572212608
752 -587229238576211930649172080992170392192
753 -597394973193661661124341645878493112192
754 -607868054361523669019121152407256951520
755 -618362368200631538673500418322486059648
756 -629175041454261751569095257040376737280
757 -640007627021270437173925504618401946032
758 -651168784290491358877261785521568120480
759 -662350803566589218264134239437490459648
760 -673870734937524261567052137248709940800
761 -685411252670833616345731924971270101328
762 -697301721391748107499521178831493525504
763 -709211266831475341725731006895941938560
764 -721481905686824470686380352626218646016
765 -733772550026789019168122890436303763936
766 -746434454813317491736354969425803486208
767 -759116013208274203039754481050525954880
768 -772181985776430131290767363432377719776
769 -785265806449878528275634683106867933840
770 -798746192295083414251942191936418708992
771 -812245404927599661649179560816016399168
772 -826152246890650774851562817485922957232
773 -840077389149179876706380134159405759536
774 -854424519320201832197288474970479481504
775 -868787903220121068699842198484674366208
776 -883586516250350947396756445702332219440
777 -898402322426716853042820289563661592064
778 -913665389077809710972237664107773097040
779 -928945014707131676023152515844626268480
780 -944687570041016306538893813306733625728
781 -960444266175430553377891402709163860736
782 -976678314226458494082096941316586295424
783 -992927492951117494999070290734944611200
784 -1009667097085054273836872779056862012248
785 -1026420972205979933841133077893600517792
786 -1043682356552737924650597398755624930176
787 -1060955289763044461733554617965956546592
788 -1078751433278078320214820782591298339984
789 -1096560049237580764369820201198401661184
790 -1114906074598059925197586654238300570880
791 -1133263569000199616274396012993734387328
792 -1152177094035383894731574555722845346080
793 -1171098906877015110831177241975473518112
794 -1190593827606505152576349890833345465616
795 -1210098005997296613293059546919469508224
796 -1230190702573182759435915697243903204800
797 -1250291365756672909353964403116060054512
798 -1271000830208878337544561355002379607040
799 -1291714695945886159537122870232088921856
800 -1313055932934542169122279733342589858152
801 -1334402444080470105919691819292226145040
802 -1356393043858158480652841290865643410544
803 -1378387443691365273595679117511733186752
804 -1401048010444147388893543519141258647936
805 -1423708243470335745871062398292472316928
806 -1447054817524845899957089448252702685696
807 -1470401970471966095109853826837865428160
808 -1494453591903782098958124295499870802960
809 -1518503950193240817751062888452606400720
810 -1543282798434355468492242511593959039952
811 -1568055773202865761327930660756976040928
812 -1593579150783335246077698474213991416960
813 -1619097437946510157752776909119910564352
814 -1645385764730369967430652628113243020992
815 -1671666923374883536083993338854458626496
816 -1698744239743492122076999082619475973568
817 -1725809077928406923692166192290579800960
818 -1753693859068157249914585377342543712560
819 -1781566969896711882427232337187330137984
820 -1810281292756556733813980582872525128096
821 -1838981407273655368211061615085248816048
822 -1868551119475726764706840379044459652544
823 -1898100732898930361602124519946630227136
824 -1928545744202043894246887917086101411520
825 -1958971289007013927568189984120366063232
826 -1990315245675700909508277193812941287680
827 -2021636898325409302090677616939573925472
828 -2053907799634798230384445465053379630656
829 -2086149643443708517452343540994031851760
830 -2119368710314227943171469809873136086848
831 -2152559362624948081625023959473546747328
832 -2186752137679918705585611523313997035472
833 -2220913097418547235479919983041521042064
834 -2256109650178369608399448128686736312960
835 -2291266923462511544427563646655197616512
836 -2327490101228780776284073983238835564160
837 -2363674410383777521641983451273063720960
838 -2400951545384985659132425772817652775520
839 -2438186027108285709368629566351300175680
840 -2476549656954569144634190524077377282560
841 -2514862118071516585331153149623559501944
842 -2554336558515640235665010679002213795664
843 -2593760242792320089736093274179552224832
844 -2634374993435099874044624091534646963296
845 -2674934509066704711232618811301642034512
846 -2716724473731088510350657449109571371648
847 -2758449822726460442225780919081013018176
848 -2801441167363678214030556362047570709136
849 -2844367998872056781933531356654621494144
850 -2888592241642595443596788040384015708816
851 -2932747014969295152530785799205975769728
852 -2978241894093623207342568722785976120064
853 -3023656659708553543025589536218491013296
854 -3070449982617764291752851516802788104832
855 -3117163274902947345968771945506339600320
856 -3165289031379041613326616420596848071840
857 -3213328950858670508134428423510747953232
858 -3262827590687225721142333558730661513984
859 -3312228690724671776270455862153025940320
860 -3363130100833415292396584331426181804992
861 -3413933658735698212805493463078781508096
862 -3466274110307095864608839739743822289024
863 -3518510327235070820700360111581272655616
864 -3572333521382034846697444219144777026240
865 -3626039253538306791031685107545054131616
866 -3681376905639012289424746668478047025008
867 -3736596736979956224401864580600947035872
868 -3793487946195822730751910479647930718208
869 -3850253904616559434208616728212917112320
870 -3908745448856739148797861467199588097920
871 -3967097238418357802389034716648194441408
872 -4027223176733612874028208687704915880400
873 -4087208518392942244232040892972630003536
874 -4149010524649862989608453826068273742080
875 -4210663799331428846189631815794214529792
876 -4274192373768045322678078260953347270848
877 -4337555880609285839970574346650309161072
878 -4402847129577361881786104873823268971840
879 -4467972375087116469649442789049919295424
880 -4535071173758884303434491929382876849088
881 -4601994564866270675976259911440653233168
882 -4670954912018450662513073266026857930712
883 -4739722000257567092068459412151363706656
884 -4810582640040437338865846204819401508256
885 -4881248482570878609980020518980003124480
886 -4954057188780772269663176228521949815968
887 -5026660836556960820751734596010222169792
888 -5101475881700845647430796927908076016960
889 -5176065807139983808004253436650530021376
890 -5252928188465836800828929502484105911840
891 -5329563774075776378608325160802934512608
892 -5408524898768975283574518986830153373952
893 -5487247456351065130269838140500994731520
894 -5568369570043603511081783494303675713600
895 -5649231244381027744340108980758069639360
896 -5732558306404252502487247210938618156480
897 -5815622508267091235132851499872088787456
898 -5901209203928971263940801081533548329200
899 -5986520212990815250556266541598606558720
900 -6074433648538629810686640251527897655304
901 -6162046888536055739864199369606325335648
902 -6252333512378595797779753834604780935488
903 -6342317352786391500349108741480427092992
904 -6435035969942840212335579066547374463920
905 -6527437164818738084955741430839454955808
906 -6622659384431923866568023450617178905856
907 -6717537516831640135813875078830371076832
908 -6815313132017984067236410432542665716704
909 -6912741136559873353191851415848598682224
910 -7013132608530989415631083039350094253824
911 -7113160562298781910208199312613560000128
912 -7216245040515070939525694000459959282560
913 -7318936227514480857184353084397040568192
914 -7424766249839133716610905612409595782576
915 -7530199232200347482953863755800160840832
916 -7638841921561089100359482786239398187920
917 -7747069497700342254656854991783156492544
918 -7858607127500557054073125283217455617920
919 -7969697287585494211823989687637222216640
920 -8084186114484383085056268299853784245120
921 -8198222583823282166742464381721632765568
922 -8315733823314337446922587847716622316304
923 -8432773145284247897040782656730022494592
924 -8553395380800757717433515162118021010432
925 -8673509659406354535914213303794076505552
926 -8797302162431115282744651805902277385088
927 -8920581526610842859971911422576458183488
928 -9047620813654664330894769249737931001680
929 -9174124793291732209750171984015260162960
930 -9304505209062193356038332042039066208256
931 -9434311223483851280591868675011753390880
932 -9568096193245330942188910512906697249392
933 -9701300237028380250262071823128629935872
934 -9838570853641273256687878245434527770336
935 -9975236606204278042149388912745952211584
936 -10116094387678373175820402032161345039760
937 -10256303860877224224945818585562615901392
938 -10400815573188047707725392175412055301888
939 -10544672042220655151513040165348332587584
940 -10692924727666920368876075767876888207104
941 -10840495136781759872646991287466820696688
942 -10992596813100610370471552386294165333824
943 -11143969209404815995831324136976303582592
944 -11299991278146398745407705030181502655520
945 -11455275517046556436901178341123027696640
946 -11615310124817247122009905477023941909376
947 -11774577772471876795170656473848519297312
948 -11938741125389836822383164483973788167680
949 -12102085351077122037534362973114366901344
950 -12270452463160869587469997185778085701920
951 -12437991385299913172042597495298161773248
952 -12610661108362784761710463529201011969920
953 -12782469897767532204312396298865891612496
954 -12959565763448117279428263576104079709584
955 -13135744347816675257731673871219493475328
956 -13317346531291196505088684959972557535360
957 -13498020437808369848461021236070478234880
958 -13684233524172013321227003329540869582080
959 -13869483068964432251682104297821065899136
960 -14060439832460384590780602708559898678592
961 -14250370640661663790048065662350056376392
962 -14446155189635816144297309064629377206624
963 -14640902209203935914236516187938041740896
964 -14841626679732884958859463445668998215216
965 -15041274098544301517125711256747598044256
966 -15247079506106330571313291034655918114816
967 -15451740551647776968898043704089328466752
968 -15662716798430156158068476974878861899640
969 -15872534754210498141881570063292145102080
970 -16088800301009339398348548088037110785696
971 -16303865067873425475203269450486062490848
972 -16525571397738583165557076790679939230112
973 -16746002592539296731086576084593893354240
974 -16973243881634199190974819768197558110656
975 -17199195400714827983100156681845273143104
976 -17432098598023824548073257662314296224848
977 -17663664534377948583988702611901982272272
978 -17902390446159441259557204890265334384512
979 -18139698963361717996655349702590656685760
980 -18384348141779195245770926297322932034576
981 -18627562495665025669048188069208869558960
982 -18878268906519481468814275032994483716384
983 -19127489594479659964580084187527538449856
984 -19384425891849243380199327035771256181440
985 -19639788101299372131340641745184761507872
986 -19903059460370217347426416166161199569440
987 -20164738449656393176788461204465773768704
988 -20434488441203420446244814445814841203520
989 -20702589236327759938007128457114841110784
990 -20979000910088961708406075699679393959872
991 -21253668289502074459254466863517812972288
992 -21536853885710260524093896917828160235264
993 -21818273682996893024941951449804994511232
994 -22108384552683452405607305979007743770112
995 -22396668816027037154729096838323054102400
996 -22693901394864711121012229141238979137408
997 -22989202676328347974558096831800982404912
998 -23293674274827953616376086924168574188000
999 -23596191972389574022450565707609187706240
1000 -23908064639134553984867660159658813067680