0 -1
1 -3
2 1
3 41
4 171
5 469
6 1037
7 2001
8 3511
9 5741
10 8889
11 13177
12 18851
13 26181
14 35461
15 47009
16 61167
17 78301
18 98801
19 123081
20 151579
21 184757
22 223101
23 267121
24 317351
25 374349
26 438697
27 511001
28 591891
29 682021
30 782069
31 892737
32 1014751
33 1148861
34 1295841
35 1456489
36 1631627
37 1822101
38 2028781
39 2252561
40 2494359
41 2755117
42 3035801
43 3337401
44 3660931
45 4007429
46 4377957
47 4773601
48 5195471
49 5644701
50 6122449
51 6629897
52 7168251
53 7738741
54 8342621
55 8981169
56 9655687
57 10367501
58 11117961
59 11908441
60 12740339
61 13615077
62 14534101
63 15498881
64 16510911
65 17571709
66 18682817
67 19845801
68 21062251
69 22333781
70 23662029
71 25048657
72 26495351
73 28003821
74 29575801
75 31213049
76 32917347
77 34690501
78 36534341
79 38450721
80 40441519
81 42508637
82 44654001
83 46879561
84 49187291
85 51579189
86 54057277
87 56623601
88 59280231
89 62029261
90 64872809
91 67813017
92 70852051
93 73992101
94 77235381
95 80584129
96 84040607
97 87607101
98 91285921
99 95079401
100 98989899
101 103019797
102 107171501
103 111447441
104 115850071
105 120381869
106 125045337
107 129843001
108 134777411
109 139851141
110 145066789
111 150426977
112 155934351
113 161591581
114 167401361
115 173366409
116 179489467
117 185773301
118 192220701
119 198834481
120 205617479
121 212572557
122 219702601
123 227010521
124 234499251
125 242171749
126 250030997
127 258080001
128 266321791
129 274759421
130 283395969
131 292234537
132 301278251
133 310530261
134 319993741
135 329671889
136 339567927
137 349685101
138 360026681
139 370595961
140 381396259
141 392430917
142 403703301
143 415216801
144 426974831
145 438980829
146 451238257
147 463750601
148 476521371
149 489554101
150 502852349
151 516419697
152 530259751
153 544376141
154 558772521
155 573452569
156 588419987
157 603678501
158 619231861
159 635083841
160 651238239
161 667698877
162 684469601
163 701554281
164 718956811
165 736681109
166 754731117
167 773110801
168 791824151
169 810875181
170 830267929
171 850006457
172 870094851
173 890537221
174 911337701
175 932500449
176 954029647
177 975929501
178 998204241
179 1020858121
180 1043895419
181 1067320437
182 1091137501
183 1115350961
184 1139965191
185 1164984589
186 1190413577
187 1216256601
188 1242518131
189 1269202661
190 1296314709
191 1323858817
192 1351839551
193 1380261501
194 1409129281
195 1438447529
196 1468220907
197 1498454101
198 1529151821
199 1560318801
200 1591959799
201 1624079597
202 1656683001
203 1689774841
204 1723359971
205 1757443269
206 1792029637
207 1827124001
208 1862731311
209 1898856541
210 1935504689
211 1972680777
212 2010389851
213 2048636981
214 2087427261
215 2126765809
216 2166657767
217 2207108301
218 2248122601
219 2289705881
220 2331863379
221 2374600357
222 2417922101
223 2461833921
224 2506341151
225 2551449149
226 2597163297
227 2643489001
228 2690431691
229 2737996821
230 2786189869
231 2835016337
232 2884481751
233 2934591661
234 2985351641
235 3036767289
236 3088844227
237 3141588101
238 3195004581
239 3249099361
240 3303878159
241 3359346717
242 3415510801
243 3472376201
244 3529948731
245 3588234229
246 3647238557
247 3706967601
248 3767427271
249 3828623501
250 3890562249
251 3953249497
252 4016691251
253 4080893541
254 4145862421
255 4211603969
256 4278124287
257 4345429501
258 4413525761
259 4482419241
260 4552116139
261 4622622677
262 4693945101
263 4766089681
264 4839062711
265 4912870509
266 4987519417
267 5063015801
268 5139366051
269 5216576581
270 5294653829
271 5373604257
272 5453434351
273 5534150621
274 5615759601
275 5698267849
276 5781681947
277 5866008501
278 5951254141
279 6037425521
280 6124529319
281 6212572237
282 6301561001
283 6391502361
284 6482403091
285 6574269989
286 6667109877
287 6760929601
288 6855736031
289 6951536061
290 7048336609
291 7146144617
292 7244967051
293 7344810901
294 7445683181
295 7547590929
296 7650541207
297 7754541101
298 7859597721
299 7965718201
300 8072909699
301 8181179397
302 8290534501
303 8400982241
304 8512529871
305 8625184669
306 8738953937
307 8853845001
308 8969865211
309 9087021941
310 9205322589
311 9324774577
312 9445385351
313 9567162381
314 9690113161
315 9814245209
316 9939566067
317 10066083301
318 10193804501
319 10322737281
320 10452889279
321 10584268157
322 10716881601
323 10850737321
324 10985843051
325 11122206549
326 11259835597
327 11398738001
328 11538921591
329 11680394221
330 11823163769
331 11967238137
332 12112625251
333 12259333061
334 12407369541
335 12556742689
336 12707460527
337 12859531101
338 13012962481
339 13167762761
340 13323940059
341 13481502517
342 13640458301
343 13800815601
344 13962582631
345 14125767629
346 14290378857
347 14456424601
348 14623913171
349 14792852901
350 14963252149
351 15135119297
352 15308462751
353 15483290941
354 15659612321
355 15837435369
356 16016768587
357 16197620501
358 16379999661
359 16563914641
360 16749374039
361 16936386477
362 17124960601
363 17315105081
364 17506828611
365 17700139909
366 17895047717
367 18091560801
368 18289687951
369 18489437981
370 18690819729
371 18893842057
372 19098513851
373 19304844021
374 19512841501
375 19722515249
376 19933874247
377 20146927501
378 20361684041
379 20578152921
380 20796343219
381 21016264037
382 21237924501
383 21461333761
384 21686500991
385 21913435389
386 22142146177
387 22372642601
388 22604933931
389 22839029461
390 23074938509
391 23312670417
392 23552234551
393 23793640301
394 24036897081
395 24282014329
396 24529001507
397 24777868101
398 25028623621
399 25281277601
400 25535839599
401 25792319197
402 26050726001
403 26311069641
404 26573359771
405 26837606069
406 27103818237
407 27372006001
408 27642179111
409 27914347341
410 28188520489
411 28464708377
412 28742920851
413 29023167781
414 29305459061
415 29589804609
416 29876214367
417 30164698301
418 30455266401
419 30747928681
420 31042695179
421 31339575957
422 31638581101
423 31939720721
424 32243004951
425 32548443949
426 32856047897
427 33165827001
428 33477791491
429 33791951621
430 34108317669
431 34426899937
432 34747708751
433 35070754461
434 35396047441
435 35723598089
436 36053416827
437 36385514101
438 36719900381
439 37056586161
440 37395581959
441 37736898317
442 38080545801
443 38426535001
444 38774876531
445 39125581029
446 39478659157
447 39834121601
448 40191979071
449 40552242301
450 40914922049
451 41280029097
452 41647574251
453 42017568341
454 42390022221
455 42764946769
456 43142352887
457 43522251501
458 43904653561
459 44289570041
460 44677011939
461 45066990277
462 45459516101
463 45854600481
464 46252254511
465 46652489309
466 47055316017
467 47460745801
468 47868789851
469 48279459381
470 48692765629
471 49108719857
472 49527333351
473 49948617421
474 50372583401
475 50799242649
476 51228606547
477 51660686501
478 52095493941
479 52533040321
480 52973337119
481 53416395837
482 53862228001
483 54310845161
484 54762258891
485 55216480789
486 55673522477
487 56133395601
488 56596111831
489 57061682861
490 57530120409
491 58001436217
492 58475642051
493 58952749701
494 59432770981
495 59915717729
496 60401601807
497 60890435101
498 61382229521
499 61876997001
500 62374749499
501 62875498997
502 63379257501
503 63886037041
504 64395849671
505 64908707469
506 65424622537
507 65943607001
508 66465673011
509 66990832741
510 67519098389
511 68050482177
512 68584996351
513 69122653181
514 69663464961
515 70207444009
516 70754602667
517 71304953301
518 71858508301
519 72415280081
520 72975281079
521 73538523757
522 74105020601
523 74674784121
524 75247826851
525 75824161349
526 76403800197
527 76986756001
528 77573041391
529 78162669021
530 78755651569
531 79352001737
532 79951732251
533 80554855861
534 81161385341
535 81771333489
536 82384713127
537 83001537101
538 83621818281
539 84245569561
540 84872803859
541 85503534117
542 86137773301
543 86775534401
544 87416830431
545 88061674429
546 88710079457
547 89362058601
548 90017624971
549 90676791701
550 91339571949
551 92005978897
552 92676025751
553 93349725741
554 94027092121
555 94708138169
556 95392877187
557 96081322501
558 96773487461
559 97469385441
560 98169029839
561 98872434077
562 99579611601
563 100290575881
564 101005340411
565 101723918709
566 102446324317
567 103172570801
568 103902671751
569 104636640781
570 105374491529
571 106116237657
572 106861892851
573 107611470821
574 108364985301
575 109122450049
576 109883878847
577 110649285501
578 111418683841
579 112192087721
580 112969511019
581 113750967637
582 114536471501
583 115326036561
584 116119676791
585 116917406189
586 117719238777
587 118525188601
588 119335269731
589 120149496261
590 120967882309
591 121790442017
592 122617189551
593 123448139101
594 124283304881
595 125122701129
596 125966342107
597 126814242101
598 127666415421
599 128522876401
600 129383639399
601 130248718797
602 131118129001
603 131991884441
604 132869999571
605 133752488869
606 134639366837
607 135530648001
608 136426346911
609 137326478141
610 138231056289
611 139140095977
612 140053611851
613 140971618581
614 141894130861
615 142821163409
616 143752730967
617 144688848301
618 145629530201
619 146574791481
620 147524646979
621 148479111557
622 149438200101
623 150401927521
624 151370308751
625 152343358749
626 153321092497
627 154303525001
628 155290671291
629 156282546421
630 157279165469
631 158280543537
632 159286695751
633 160297637261
634 161313383241
635 162333948889
636 163359349427
637 164389600101
638 165424716181
639 166464712961
640 167509605759
641 168559409917
642 169614140801
643 170673813801
644 171738444331
645 172808047829
646 173882639757
647 174962235601
648 176046850871
649 177136501101
650 178231201849
651 179330968697
652 180435817251
653 181545763141
654 182660822021
655 183781009569
656 184906341487
657 186036833501
658 187172501361
659 188313360841
660 189459427739