1 1
2 1
3 2
4 2
5 3
6 4
7 5
8 6
9 8
10 9
11 12
12 13
13 16
14 20
15 23
16 26
17 31
18 37
19 42
20 47
21 54
22 65
23 72
24 80
25 90
26 108
27 115
28 129
29 145
30 168
31 184
32 200
33 220
34 259
35 270
36 301
37 336
38 375
39 411
40 436
41 477
42 546
43 568
44 631
45 700
46 755
47 832
48 862
49 945
50 1050
51 1099
52 1226
53 1344
54 1407
55 1561
56 1583
57 1744
58 1884
59 1990
60 2250
61 2418
62 2468
63 2756
64 2743
65 3039
66 3201
67 3414
68 3948
69 4125
70 4122
71 4629
72 4534
73 5050
74 5203
75 5600
76 6677
77 6732
78 6610
79 7457
80 7206
81 8063
82 8151
83 8844
84 10945
85 10582
86 10241
87 11594
88 11078
89 12442
90 12376
91 13521
92 17459
93 16107
94 15404
95 17484
96 16550
97 18642
98 18291
99 20098
100 27183
101 23842
102 22581
103 25675
104 24116
105 27223
106 26404
107 29148
108 41407
109 34440
110 32361
111 36834
112 34378
113 38865
114 37332
115 41365
116 61828
117 48688
118 45455
119 51763
120 48061
121 54384
122 51816
123 57580
124 90644
125 67524
126 62712
127 71416
128 66029
129 74749
130 70737
131 78778
132 130662
133 92055
134 85136
135 96917
136 89302
137 101100
138 95133
139 106116
140 185421
141 123576
142 113904
143 129579
144 119074
145 134767
146 126217
147 140942
148 259331
149 163590
150 150385
151 170924
152 156732
153 177290
154 165396
155 184815
156 357829
157 213829
158 196160
159 222704
160 203876
161 230440
162 214291
163 239526
164 487553
165 276276
166 253043
167 286923
168 262340
169 296241
170 274758
171 307120
172 656535
173 353188
174 323103
175 365860
176 334214
177 376993
178 348910
179 389919
180 874414
181 447120
182 408687
183 462093
184 421867
185 475296
186 439140
187 490546
188 1152670
189 560950
190 512444
191 578524
192 527971
193 594075
194 548145
195 611950
196 1504880
197 697905
198 637350
199 718405
200 655526
201 736606
202 678951
203 757432
204 1946997
205 861588
206 786734
207 885365
208 807886
209 906543
210 834939
211 930672
212 2497653
213 1056006
214 964305
215 1083438
216 988786
217 1107946
218 1019872
219 1135757
220 3178487
221 1285599
222 1174180
223 1317092
224 1202370
225 1345310
226 1237923
227 1377210
228 4014499
229 1555270
230 1420913
231 1591259
232 1453220
233 1623595
234 1493704
235 1660020
236 5034431
237 1870416
238 1709525
239 1911366
240 1746386
241 1948257
242 1792296
243 1989673
244 6271176
245 2236960
246 2045535
247 2283367
248 2087417
249 2325280
250 2139280
251 2372184
252 7762216
253 2661384
254 2434992
255 2713776
256 2482393
257 2761209
258 2540769
259 2814130
260 9550090
261 3150763
262 2884508
263 3209701
264 2937958
265 3263184
266 3003441
267 3322684
268 11682893
269 3712800
270 3401292
271 3778879
272 3461354
273 3838975
274 3534573
275 3905650
276 14214807
277 4355862
278 3993185
279 4429712
280 4060456
281 4497018
282 4142076
283 4571499
284 17206665
285 5089017
286 4668696
287 5171304
288 4743808
289 5246452
290 4834531
291 5329406
292 20726549
293 5922072
294 5437039
295 6013499
296 5520660
297 6097157
298 5621226
299 6189288
300 24850423
301 6865612
302 6308171
303 6966920
304 6401006
305 7059793
306 6512194
307 7161843
308 29662802
309 7931040
310 7292831
311 8043009
312 7395623
313 8145840
314 7518252
315 8258590
316 35257458
317 9130618
318 8402580
319 9254068
320 8516111
321 9367639
322 8651041
323 9491910
324 41738164
325 10477509
326 9649842
327 10613301
328 9774934
329 10738434
330 9923067
331 10875088
332 49219477
333 11985820
334 11047946
335 12134857
336 11185462
337 12272415
338 11347743
339 12422356
340 57827561
341 13670646
342 12611169
343 13833874
344 12762014
345 13984762
346 12939432
347 14148937
348 67701051
349 15548115
350 14354780
351 15726524
352 14519902
353 15891690
354 14713491
355 16071090
356 78991959
357 17635434
358 16295085
359 17830059
360 16475476
361 18010495
362 16686316
363 18206156
364 91866623
365 19950936
366 18449473
367 20162858
368 18646170
369 20359601
370 18875388
371 20572605
372 106506700
373 22514128
374 20836463
375 22744475
376 21050549
377 22958608
378 21299320
379 23190084
380 123110204
381 25345740
382 23475752
383 25595688
384 23708357
385 25828341
386 23977905
387 26079466
388 141892590
389 28467775
390 26388264
391 28738549
392 26640566
393 28990900
394 26932165
395 29262900
396 163087885
397 31903560
398 29596200
399 32196435
400 29869426
401 32469711
402 30184401
403 32763862
404 186949867
405 35677798
406 33123089
407 35994100
408 33418516
409 36289578
410 33758244
411 36607207
412 213753293
413 39816621
414 36993840
415 40157728
416 37312796
417 40476736
418 37678707
419 40819222
420 243795177
421 44347644
422 41234795
423 44714987
424 41578660
425 45058905
426 41972238
427 45427680
428 277396119
429 49300020
430 45873783
431 49695084
432 46243990
433 50065345
434 46666774
435 50461895
436 314901686
437 54704496
438 50940175
439 55128821
440 51338211
441 55526912
442 51791796
443 55952778
444 356683846
445 60593470
446 56464940
447 61048652
448 56892347
449 61476115
450 57378385
451 61932894
452 403142456
453 67001049
454 62480702
455 67488741
456 62939078
457 67947174
458 63459279
459 68436520
460 454706805
461 73963108
462 69021798
463 74485021
464 69512798
465 74976079
466 70068931
467 75499704
468 511837213
469 81517350
470 76124337
471 82075254
472 76649674
473 82600650
474 77243568
475 83160325
476 575026687
477 89703367
478 83826260
479 90299092
480 84387706
481 90860598
482 85021251
483 91458154
484 644802635
485 98562702
486 92167401
487 99198139
488 92766788
489 99797587
490 93441936
491 100434916
492 721728639
493 108138912
494 101189549
495 108816014
496 101828770
497 109455297
498 102547536
499 110134353
500 806406288
501 118477632
502 110936511
503 119198415
504 111617521
505 119879488
506 112381984
507 120602288
508 899477072
509 129626640
510 121454176
511 130393184
512 122178993
513 131118065
514 122991297
515 131886690
516 1001624338
517 141635923
518 132790580
519 142450373
520 133561286
521 143221144
522 134423641
523 144037740
524 1113575309
525 154557744
526 144995972
527 155422311
528 145814714
529 156241119
530 146729397
531 157107898
532 1236103167
533 168446710
534 158122881
535 169363672
536 158991872
537 170232730
538 159961228
539 171151971
540 1370029201
541 183359841
542 172226184
543 184331544
544 173147704
545 185253132
546 174174147
547 186227182
548 1516225021
549 199356640
550 187363175
551 200385499
552 188339572
553 201361965
554 189425586
555 202393240
556 1675614839
557 216499164
558 203593635
559 217587664
560 204627326
561 218621425
562 205775466
563 219712411
564 1849177818
565 234852096
566 220979903
567 236002793
568 222073375
569 237096336
570 223286268
571 238249590
572 2037950490
573 254482818
574 239586948
575 255698340
576 240742759
577 256854223
578 242023105
579 258072374
580 2243029244
581 275461485
582 259482442
583 276744533
584 260703222
585 277965386
586 262053795
587 279251136
588 2465572885
589 297861100
590 280736834
591 299214449
592 282025286
593 300502975
594 283448935
595 301859100
596 2706805265
597 321757590
598 303423425
599 323184090
600 304782326
601 324543066
602 306281976
603 325972417
604 2968017987
605 347229883
606 327618444
607 348732460
608 329050646
609 350164738
610 330629299
611 351670242
612 3250573183
613 374359986
614 353401125
615 375941643
616 354909556
617 377450151
618 356570292
619 379034812
620 3555906367
621 403233064
622 380853785
623 404896882
624 382441450
625 406484625
626 384187428
627 408151525
628 3885529364
629 433937520
630 410061903
631 435686659
632 411731885
633 437356720
634 413566344
635 439109020
636 4241033316
637 466565076
638 441114200
639 468402776
640 442869661
641 470158317
642 444795921
643 471999258
644 4624091766
645 501210855
646 474102720
647 503140437
648 475946902
649 504984700
650 477968365
651 506917604
652 5036463821
653 537973464
654 509122912
655 539998331
656 511059138
657 541934639
658 513179289
659 543962910
660 5479997395
661 576955078
662 546273713
663 579078716
664 548305388
665 581110474
666 550527796
667 583237599
668 5956632533
669 618261525
670 585657632
671 620487504
672 587788244
673 622618200
674 590116563
675 624847750
676 6468404817
677 662002372
678 627380835
679 664334347
680 629613956
681 666567553
682 632051926
683 668903184
684 7017448855
685 708291012
686 671553231
687 710732724
688 673892518
689 713072097
690 676443966
691 715517551
692 7606001854
693 757244752
694 718288559
695 759800029
696 720737755
697 762249312
698 723406596
699 764808418
700 8236407278
701 808984902
702 767704476
703 811657660
704 770267411
705 814220683
706 773057649
707 816897358
708 8911118592
709 863636865
710 819922646
711 866431109
712 822603238
713 869111790
714 825518967
715 871910040
716 9632703093
717 921330228
718 875068830
719 924250053
720 877871086
721 927052399
722 880916491
723 929976320
724 10403845829
725 982198854
726 933272977
727 985248446
728 936200994
729 988176554
730 939380352
731 991230333
732 11227353607
733 1046380975
734 994669316
735 1049564612
736 997727282
737 1052622670
738 1001044963
739 1055810586
740 12106159091
741 1114019286
742 1059396449
743 1117341339
744 1062588644
745 1120533627
746 1066049112
747 1123860052
748 13043324991
749 1185261040
750 1127597445
751 1188725974
752 1130928242
753 1192056865
754 1134536056
755 1195526265
756 14042048344
757 1260258144
758 1199419935
759 1263870519
760 1202893801
761 1267344480
762 1206653616
763 1270961416
764 15105664888
765 1339167256
766 1275016208
767 1342931728
768 1278637705
769 1346553321
770 1282554273
771 1350322450
772 16237653530
773 1422149883
774 1354543308
775 1426071205
776 1358317094
777 1429845088
778 1362395265
779 1433771164
780 17441640909
781 1509372480
782 1438163132
783 1513455503
784 1442093962
785 1517386431
786 1446338685
787 1521474306
788 18721406055
789 1601006550
790 1526042529
791 1605256224
792 1530135256
793 1609349050
794 1534551580
795 1613603675
796 20080885145
797 1697228745
798 1618353400
799 1701650120
800 1622612976