0 1
1 1
2 2
3 3
4 4
5 6
6 7
7 10
8 12
9 15
10 18
11 23
12 27
13 33
14 38
15 43
16 51
17 60
18 70
19 81
20 92
21 102
22 116
23 134
24 153
25 171
26 191
27 211
28 236
29 266
30 301
31 335
32 367
33 399
34 442
35 485
36 542
37 598
38 649
39 704
40 771
41 849
42 936
43 1023
44 1103
45 1185
46 1282
47 1407
48 1535
49 1662
50 1790
51 1917
52 2063
53 2245
54 2436
55 2621
56 2805
57 2998
58 3211
59 3474
60 3764
61 4043
62 4301
63 4572
64 4884
65 5238
66 5642
67 6044
68 6410
69 6800
70 7258
71 7778
72 8323
73 8888
74 9407
75 9937
76 10554
77 11259
78 12028
79 12801
80 13536
81 14287
82 15116
83 16103
84 17165
85 18171
86 19165
87 20195
88 21328
89 22656
90 24104
91 25475
92 26807
93 28189
94 29716
95 31445
96 33318
97 35196
98 36990
99 38813
100 40890
101 43222
102 45688
103 48173
104 50531
105 52893
106 55581
107 58673
108 61895
109 65130
110 68288
111 71459
112 74970
113 78969
114 83182
115 87316
116 91355
117 95509
118 100055
119 105148
120 110692
121 116108
122 121282
123 126659
124 132518
125 139003
126 146061
127 153018
128 159682
129 166548
130 174182
131 182578
132 191456
133 200277
134 208838
135 217496
136 227063
137 237797
138 249005
139 260233
140 271277
141 282354
142 294408
143 307898
144 322063
145 336054
146 349782
147 363791
148 378983
149 395903
150 413860
151 431563
152 448742
153 466365
154 485557
155 506435
156 528609
157 550846
158 572298
159 594328
160 618333
161 644461
162 671938
163 699527
164 726283
165 753403
166 782941
167 815518
168 849640
169 883624
170 917088
171 950997
172 987376
173 1027563
174 1069562
175 1110998
176 1152060
177 1194027
178 1238870
179 1288097
180 1340018
181 1391445
182 1441883
183 1493362
184 1548533
185 1608329
186 1671395
187 1734490
188 1796079
189 1858920
190 1926884
191 2000337
192 2076892
193 2153890
194 2229156
195 2305470
196 2387951
197 2477381
198 2570521
199 2663973
200 2756110
201 2849588
202 2949319
203 3057487
204 3170565
205 3283037
206 3394188
207 3507747
208 3628492
209 3759178
210 3896708
211 4033199
212 4167282
213 4304635
214 4450539
215 4607381
216 4771750
217 4936196
218 5098145
219 5263368
220 5439957
221 5629285
222 5826220
223 6024108
224 6219242
225 6416928
226 6627802
227 6855278
228 7091192
229 7328000
230 7562828
231 7800449
232 8052745
233 8324579
234 8606758
235 8888536
236 9168062
237 9453204
238 9755004
239 10078545
240 10416292
241 10753660
242 11086797
243 11427021
244 11786683
245 12169666
246 12570027
247 12971710
248 13368131
249 13772687
250 14201689
251 14658563
252 15133293
253 15609625
254 16080977
255 16559698
256 17066807
257 17608901
258 18170222
259 18733443
260 19294207
261 19863237
262 20462805
263 21103341
264 21767095
265 22431209
266 23092792
267 23766173
268 24474525
269 25229626
270 26014601
271 26800335
272 27579449
273 28373225
274 29209408
275 30095524
276 31016302
277 31942339
278 32859736
279 33794714
280 34781767
281 35825878
282 36906435
283 37994299
284 39073626
285 40169908
286 41325522
287 42550523
288 43817853
289 45092401
290 46361914
291 47651747
292 49004305
293 50439727
294 51925053
295 53412599
296 54896463
297 56408157
298 57991200
299 59667839
300 61406092
301 63147632
302 64881368
303 66648809
304 68499176
305 70451517
306 72474205
307 74509021
308 76534300
309 78595258
310 80758181
311 83037811
312 85391505
313 87762154
314 90122132
315 92517793
316 95031520
317 97684987
318 100421456
319 103176216
320 105927257
321 108721174
322 111643070
323 114723872
324 117902788
325 121096106
326 124286036
327 127534468
328 130924756
329 134494263
330 138187481
331 141896279
332 145593907
333 149361668
334 153293059
335 157421607
336 161690583
337 165986810
338 170270878
339 174632534
340 179190566
341 183973269
342 188902813
343 193868099
344 198826563
345 203863095
346 209122362
347 214649202
348 220339484
349 226072291
350 231810593
351 237635366
352 243703679
353 250078131
354 256641733
355 263242932
356 269849909
357 276570789
358 283566981
359 290905158
360 298473111
361 306085309
362 313692186
363 321436101
364 329496593
365 337925277
366 346617158
367 355377701
368 364129571
369 373037183
370 382313975
371 392008442
372 401988424
373 412050664
374 422112472
375 432335043
376 442974325
377 454107376
378 465559319
379 477099008
380 488661604
381 500408838
382 512607448
383 525369539
384 538493218
385 551698480
386 564940539
387 578410985
388 592387145
389 606993164
390 622029639
391 637167511
392 652327014
393 667749219
394 683750226
395 700436935
396 717610168
397 734928239
398 752263774
399 769892536
400 788204691
401 807287096
402 826890336
403 846670147
404 866481360
405 886606501
406 907500270
407 929280931
408 951647010
409 974209732
410 996842353
411 1019833802
412 1043653135
413 1068479326
414 1093978828
415 1119669789
416 1145450015
417 1171669793
418 1198812019
419 1227082099
420 1256143920
421 1285419921
422 1314772922
423 1344634606
424 1375539748
425 1407676509
426 1440696492
427 1474003533
428 1507404734
429 1541366910
430 1576540731
431 1613096318
432 1650602133
433 1688459322
434 1726439849
435 1765009753
436 1804940707
437 1846461813
438 1889039954
439 1932010084
440 1975167578
441 2018992729
442 2064308241
443 2111408302
444 2159707500
445 2208410823
446 2257333224
447 2307072540
448 2358464879
449 2411830900
450 2466601609
451 2521830314
452 2577268224
453 2633644494
454 2691874805
455 2752255387
456 2814221574
457 2876767440
458 2939546454
459 3003371444
460 3069325269
461 3137694268
462 3207776040
463 3278523007
464 3349572053
465 3421736912
466 3496278834
467 3573584593
468 3652774677
469 3732711526
470 3813084041
471 3894706737
472 3978918199
473 4066226296
474 4155660235
475 4245886442
476 4336622047
477 4428825226
478 4523904009
479 4622416256
480 4723379379
481 4825247139
482 4927612287
483 5031653234
484 5138938789
485 5249954946
486 5363709632
487 5478582266
488 5594007687
489 5711315233
490 5832317911
491 5957458441
492 6085574826
493 6214981344
494 6345059570
495 6477158351
496 6613356054
497 6754255336
498 6898465579
499 7044104413
500 7190620935
501 7339412855
502 7492657814
503 7651173799
504 7813406617
505 7977130030
506 8141884325
507 8309291814
508 8481625551
509 8659788586
510 8842183708
511 9026273800
512 9211446226
513 9399619003
514 9593297780
515 9793325360
516 9998063650
517 10204865769
518 10412879528
519 10624198556
520 10841776519
521 11066396396
522 11296118518
523 11528218690
524 11761715738
525 11998785748
526 12242823645
527 12494794726
528 12752412388
529 13012669957
530 13274675771
531 13540700906
532 13814304584
533 14096715163
534 14385448166
535 14677003814
536 14970557941
537 15268769217
538 15575313395
539 15891571405
540 16215048260
541 16541684179
542 16870439061
543 17204439536
544 17547711613
545 17901597119
546 18263486432
547 18629085641
548 18997071179
549 19370859634
550 19755106687
551 20151095674
552 20555737235
553 20964609597
554 21376280463
555 21794212162
556 22223718915
557 22666419673
558 23118650551
559 23575614608
560 24035967885
561 24503259569
562 24983169274
563 25477709897
564 25982868674
565 26493123927
566 27007179572
567 27529210862
568 28065165166
569 28617194385
570 29181233643
571 29750979596
572 30324792327
573 30907584490
574 31505818371
575 32121506800
576 32750511822
577 33386176835
578 34026361185
579 34676486696
580 35343890564
581 36030560812
582 36731731697
583 37440397942
584 38154264362
585 38878897056
586 39622604497
587 40387897714
588 41169132231
589 41958642661
590 42754346230
591 43562008320
592 44390413706
593 45242697112
594 46112640565
595 46991511920
596 47877422240
597 48776907049
598 49699194771
599 50647708738
600 51616048526
601 52594430970
602 53580368682
603 54581421554
604 55607732308
605 56662550514
606 57739272241
607 58827575709
608 59924231028
609 61037571607
610 62179170347
611 63352122435
612 64548856138
613 65758616586
614 66977856876
615 68215258040
616 69483780234
617 70787147957
618 72116671755
619 73460589709
620 74815587849
621 76190717592
622 77599594643
623 79046932073
624 80523287207
625 82015175650
626 83519509908
627 85046585813
628 86610674551
629 88216989658
630 89855746006
631 91511727894
632 93181198636
633 94875978022
634 96611581970
635 98393090892
636 100210259398
637 102047118943
638 103899027898
639 105778746371
640 107703895968
641 109679456270
642 111693711973
643 113730102961
644 115783430561
645 117866881907
646 120000315678
647 122189642704
648 124421408848
649 126677607188
650 128953257500
651 131262209280
652 133625535693
653 136050318537
654 138521945771
655 141020077860
656 143539902973
657 146097257154
658 148714120536
659 151398130882
660 154134400132
661 156900030078
662 159689191272
663 162519963878
664 165416132732
665 168385251910
666 171411879080
667 174471747394
668 177557662347
669 180689317654
670 183893441202
671 187177602994
672 190524175640
673 193907685091
674 197320476695
675 200782906838
676 204324818635
677 207955254193
678 211653864079
679 215393202121
680 219166071713
681 222993576715
682 226907404964
683 230918386651
684 235004425212
685 239134765393
686 243302374728
687 247530979599
688 251853980033
689 256283093387
690 260795495409
691 265356912452
692 269958667413
693 274627873765
694 279400841940
695 284288881891
696 289268304723
697 294302907951
698 299382016361
699 304535281248
700 309803132775
701 315196725783
702 320689545340
703 326243581649
704 331847311803
705 337531550428
706 343341075405
707 349289226298
708 355345945247
709 361469911310
710 367650134559
711 373918896467
712 380323560876
713 386880224132
714 393556107074
715 400304809331
716 407115997896
717 414025706566
718 421083722781
719 428307536821
720 435662985240
721 443098847991
722 450602724805
723 458215110435
724 465990013551
725 473944648167
726 482043405444
727 490232351574
728 498496171298
729 506878657124
730 515440260128
731 524198074199
732 533112137239
733 542126035789
734 551222911589
735 560448645211
736 569870264818
737 579507412348
738 589315129050
739 599232375538
740 609242927424
741 619395052649
742 629759458287
743 640359347584
744 651146237295
745 662052022269
746 673060908818
747 684226793172
748 695623782323
749 707277210730
750 719137000501