0 0
1 1
2 9
3 42
4 130
5 315
6 651
7 1204
8 2052
9 3285
10 5005
11 7326
12 10374
13 14287
14 19215
15 25320
16 32776
17 41769
18 52497
19 65170
20 80010
21 97251
22 117139
23 139932
24 165900
25 195325
26 228501
27 265734
28 307342
29 353655
30 405015
31 461776
32 524304
33 592977
34 668185
35 750330
36 839826
37 937099
38 1042587
39 1156740
40 1280020
41 1412901
42 1555869
43 1709422
44 1874070
45 2050335
46 2238751
47 2439864
48 2654232
49 2882425
50 3125025
51 3382626
52 3655834
53 3945267
54 4251555
55 4575340
56 4917276
57 5278029
58 5658277
59 6058710
60 6480030
61 6922951
62 7388199
63 7876512
64 8388640
65 8925345
66 9487401
67 10075594
68 10690722
69 11333595
70 12005035
71 12705876
72 13436964
73 14199157
74 14993325
75 15820350
76 16681126
77 17576559
78 18507567
79 19475080
80 20480040
81 21523401
82 22606129
83 23729202
84 24893610
85 26100355
86 27350451
87 28644924
88 29984812
89 31371165
90 32805045
91 34287526
92 35819694
93 37402647
94 39037495
95 40725360
96 42467376
97 44264689
98 46118457
99 48029850
100 50000050
101 52030251
102 54121659
103 56275492
104 58492980
105 60775365
106 63123901
107 65539854
108 68024502
109 70579135
110 73205055
111 75903576
112 78676024
113 81523737
114 84448065
115 87450370
116 90532026
117 93694419
118 96938947
119 100267020
120 103680060
121 107179501
122 110766789
123 114443382
124 118210750
125 122070375
126 126023751
127 130072384
128 134217792
129 138461505
130 142805065
131 147250026
132 151797954
133 156450427
134 161209035
135 166075380
136 171051076
137 176137749
138 181337037
139 186650590
140 192080070
141 197627151
142 203293519
143 209080872
144 214990920
145 221025385
146 227186001
147 233474514
148 239892682
149 246442275
150 253125075
151 259942876
152 266897484
153 273990717
154 281224405
155 288600390
156 296120526
157 303786679
158 311600727
159 319564560
160 327680080
161 335949201
162 344373849
163 352955962
164 361697490
165 370600395
166 379666651
167 388898244
168 398297172
169 407865445
170 417605085
171 427518126
172 437606614
173 447872607
174 458318175
175 468945400
176 479756376
177 490753209
178 501938017
179 513312930
180 524880090
181 536641651
182 548599779
183 560756652
184 573114460
185 585675405
186 598441701
187 611415574
188 624599262
189 637995015
190 651605095
191 665431776
192 679477344
193 693744097
194 708234345
195 722950410
196 737894626
197 753069339
198 768476907
199 784119700
200 800000100
201 816120501
202 832483309
203 849090942
204 865945830
205 883050415
206 900407151
207 918018504
208 935886952
209 954014985
210 972405105
211 991059826
212 1009981674
213 1029173187
214 1048636915
215 1068375420
216 1088391276
217 1108687069
218 1129265397
219 1150128870
220 1171280110
221 1192721751
222 1214456439
223 1236486832
224 1258815600
225 1281445425
226 1304379001
227 1327619034
228 1351168242
229 1375029355
230 1399205115
231 1423698276
232 1448511604
233 1473647877
234 1499109885
235 1524900430
236 1551022326
237 1577478399
238 1604271487
239 1631404440
240 1658880120
241 1686701401
242 1714871169
243 1743392322
244 1772267770
245 1801500435
246 1831093251
247 1861049164
248 1891371132
249 1922062125
250 1953125125
251 1984563126
252 2016379134
253 2048576167
254 2081157255
255 2114125440
256 2147483776
257 2181235329
258 2215383177
259 2249930410
260 2284880130
261 2320235451
262 2355999499
263 2392175412
264 2428766340
265 2465775445
266 2503205901
267 2541060894
268 2579343622
269 2618057295
270 2657205135
271 2696790376
272 2736816264
273 2777286057
274 2818203025
275 2859570450
276 2901391626
277 2943669859
278 2986408467
279 3029610780
280 3073280140
281 3117419901
282 3162033429
283 3207124102
284 3252695310
285 3298750455
286 3345292951
287 3392326224
288 3439853712
289 3487878865
290 3536405145
291 3585436026
292 3634974994
293 3685025547
294 3735591195
295 3786675460
296 3838281876
297 3890413989
298 3943075357
299 3996269550
300 4050000150
301 4104270751
302 4159084959
303 4214446392
304 4270358680
305 4326825465
306 4383850401
307 4441437154
308 4499589402
309 4558310835
310 4617605155
311 4677476076
312 4737927324
313 4798962637
314 4860585765
315 4922800470
316 4985610526
317 5049019719
318 5113031847
319 5177650720
320 5242880160
321 5308724001
322 5375186089
323 5442270282
324 5509980450
325 5578320475
326 5647294251
327 5716905684
328 5787158692
329 5858057205
330 5929605165
331 6001806526
332 6074665254
333 6148185327
334 6222370735
335 6297225480
336 6372753576
337 6448959049
338 6525845937
339 6603418290
340 6681680170
341 6760635651
342 6840288819
343 6920643772
344 7001704620
345 7083475485
346 7165960501
347 7249163814
348 7333089582
349 7417741975
350 7503125175
351 7589243376
352 7676100784
353 7763701617
354 7852050105
355 7941150490
356 8031007026
357 8121623979
358 8213005627
359 8305156260
360 8398080180
361 8491781701
362 8586265149
363 8681534862
364 8777595190
365 8874450495
366 8972105151
367 9070563544
368 9169830072
369 9269909145
370 9370805185
371 9472522626
372 9575065914
373 9678439507
374 9782647875
375 9887695500
376 9993586876
377 10100326509
378 10207918917
379 10316368630
380 10425680190
381 10535858151
382 10646907079
383 10758831552
384 10871636160
385 10985325505
386 11099904201
387 11215376874
388 11331748162
389 11449022715
390 11567205195
391 11686300276
392 11806312644
393 11927246997
394 12049108045
395 12171900510
396 12295629126
397 12420298639
398 12545913807
399 12672479400
400 12800000200
401 12928481001
402 13057926609
403 13188341842
404 13319731530
405 13452100515
406 13585453651
407 13719795804
408 13855131852
409 13991466685
410 14128805205
411 14267152326
412 14406512974
413 14546892087
414 14688294615
415 14830725520
416 14974189776
417 15118692369
418 15264238297
419 15410832570
420 15558480210
421 15707186251
422 15856955739
423 16007793732
424 16159705300
425 16312695525
426 16466769501
427 16621932334
428 16778189142
429 16935545055
430 17094005215
431 17253574776
432 17414258904
433 17576062777
434 17738991585
435 17903050530
436 18068244826
437 18234579699
438 18402060387
439 18570692140
440 18740480220
441 18911429901
442 19083546469
443 19256835222
444 19431301470
445 19606950535
446 19783787751
447 19961818464
448 20141048032
449 20321481825
450 20503125225
451 20685983626
452 20870062434
453 21055367067
454 21241902955
455 21429675540
456 21618690276
457 21808952629
458 22000468077
459 22193242110
460 22387280230
461 22582587951
462 22779170799
463 22977034312
464 23176184040
465 23376625545
466 23578364401
467 23781406194
468 23985756522
469 24191420995
470 24398405235
471 24606714876
472 24816355564
473 25027332957
474 25239652725
475 25453320550
476 25668342126
477 25884723159
478 26102469367
479 26321586480
480 26542080240
481 26763956401
482 26987220729
483 27211879002
484 27437937010
485 27665400555
486 27894275451
487 28124567524
488 28356282612
489 28589426565
490 28824005245
491 29060024526
492 29297490294
493 29536408447
494 29776784895
495 30018625560
496 30261936376
497 30506723289
498 30752992257
499 31000749250
500 31250000250
501 31500751251
502 31753008259
503 32006777292
504 32262064380
505 32518875565
506 32777216901
507 33037094454
508 33298514302
509 33561482535
510 33826005255
511 34092088576
512 34359738624
513 34628961537
514 34899763465
515 35172150570
516 35446129026
517 35721705019
518 35998884747
519 36277674420
520 36558080260
521 36840108501
522 37123765389
523 37409057182
524 37695990150
525 37984570575
526 38274804751
527 38566698984
528 38860259592
529 39155492905
530 39452405265
531 39751003026
532 40051292554
533 40353280227
534 40656972435
535 40962375580
536 41269496076
537 41578340349
538 41888914837
539 42201225990
540 42515280270
541 42831084151
542 43148644119
543 43467966672
544 43789058320
545 44111925585
546 44436575001
547 44763013114
548 45091246482
549 45421281675
550 45753125275
551 46086783876
552 46422264084
553 46759572517
554 47098715805
555 47439700590
556 47782533526
557 48127221279
558 48473770527
559 48822187960
560 49172480280
561 49524654201
562 49878716449
563 50234673762
564 50592532890
565 50952300595
566 51313983651
567 51677588844
568 52043122972
569 52410592845
570 52780005285
571 53151367126
572 53524685214
573 53899966407
574 54277217575
575 54656445600
576 55037657376
577 55420859809
578 55806059817
579 56193264330
580 56582480290
581 56973714651
582 57366974379
583 57762266452
584 58159597860
585 58558975605
586 58960406701
587 59363898174
588 59769457062
589 60177090415
590 60586805295
591 60998608776
592 61412507944
593 61828509897
594 62246621745
595 62666850610
596 63089203626
597 63513687939
598 63940310707
599 64369079100
600 64800000300
601 65233081501
602 65668329909
603 66105752742
604 66545357230
605 66987150615
606 67431140151
607 67877333104
608 68325736752
609 68776358385
610 69229205305
611 69684284826
612 70141604274
613 70601170987
614 71062992315
615 71527075620
616 71993428276
617 72462057669
618 72932971197
619 73406176270
620 73881680310
621 74359490751
622 74839615039
623 75322060632
624 75806835000
625 76293945625
626 76783400001
627 77275205634
628 77769370042
629 78265900755
630 78764805315
631 79266091276
632 79769766204
633 80275837677
634 80784313285
635 81295200630
636 81808507326
637 82324240999
638 82842409287
639 83363019840
640 83886080320
641 84411598401
642 84939581769
643 85470038122
644 86002975170
645 86538400635
646 87076322251
647 87616747764
648 88159684932
649 88705141525
650 89253125325
651 89803644126
652 90356705734
653 90912317967
654 91470488655
655 92031225640
656 92594536776
657 93160429929
658 93728912977
659 94299993810
660 94873680330
661 95449980451
662 96028902099
663 96610453212
664 97194641740
665 97781475645
666 98370962901
667 98963111494
668 99557929422
669 100155424695
670 100755605335
671 101358479376
672 101964054864
673 102572339857
674 103183342425
675 103797070650
676 104413532626
677 105032736459
678 105654690267
679 106279402180
680 106906880340