717 419
1 376688158
2 38218218
3 741729439
4 690180775
5 143289985
6 639629931
7 279619166
8 81401288
9 360313680
10 194769290
11 24761187
12 251418858
13 152297565
14 472298949
15 441611798
16 961909797
17 565923038
18 624777680
19 854783150
20 459946195
21 786187234
22 504262463
23 604133263
24 150407794
25 392838353
26 171339087
27 700445675
28 616667488
29 160475947
30 290418734
31 681462509
32 827496622
33 266839702
34 636604533
35 160398870
36 940730008
37 193582199
38 894001687
39 459800108
40 969290757
41 155499955
42 740194578
43 374935270
44 457117722
45 327359569
46 101516542
47 157241441
48 638132114
49 997777072
50 709058649
51 473823150
52 762074509
53 663538623
54 924010079
55 273857336
56 891045485
34 373426531
57 336651212
58 74708717
59 232447553
60 763696580
61 68950987
62 127186159
63 690564796
64 855655624
65 563059841
66 650350043
67 219789661
68 62605985
69 793682622
70 135516503
71 986676780
72 44560714
50 707438902
73 745519270
74 996710603
75 53179989
76 602546202
77 207925107
78 856313723
79 107701802
80 192026287
81 868809864
82 883458343
83 91663443
84 330994745
14 106700397
85 877030998
86 853789436
87 666932929
88 647911993
61 146718903
89 649629025
90 632305214
91 681757866
60 478613519
92 846154901
93 475115244
94 680428621
95 367838961
96 865054235
32 630599704
97 37592278
98 55592056
99 289159921
51 764420095
100 493006604
101 425301472
102 937932612
103 352054501
104 822380766
105 999166973
106 386689315
107 76265994
108 828673077
109 742254432
110 921901291
111 357488567
112 386337869
113 98759777
114 546689381
115 358936137
15 964273998
116 60929454
87 424431471
117 167302169
118 936249241
119 148641637
120 820326808
121 320341078
104 1829669
122 4597676
123 1970266
8 851551813
124 238451485
125 105130975
126 113409397
127 89655249
128 109889455
129 108064687
14 785529740
130 231414264
131 723702097
132 228133202
133 186878394
134 40389014
135 534040591
136 31138785
137 779058069
138 408166183
139 54243514
140 494008663
141 665180823
142 315262746
143 330045637
144 123635261
145 637545698
146 558196697
147 497822823
3 685373883
148 917875069
149 757179044
150 414095866
151 335676711
152 516963557
96 137333367
153 971716861
154 657847040
155 478004213
156 65031149
157 51274339
158 821431932
159 334723456
160 179169841
161 927641918
162 546284309
163 373105319
164 1130572
88 558428951
94 127597025
165 461702275
166 804663449
167 887586705
93 112771239
127 570725612
92 398226332
168 640462056
169 559919473
69 902303123
60 933217799
170 224761104
171 186840637
172 517288583
173 466602961
174 158203467
175 864812641
176 58982863
63 838871410
177 172911899
178 989421095
68 700412694
179 543607272
180 188152943
181 351835177
16 23632155
182 990938203
65 253205820
183 882223544
184 730254445
185 776239194
186 676725692
187 752483442
188 396736218
189 412995424
190 418087217
191 3791895
192 512333241
193 281713813
194 989252960
23 472819845
195 789782426
150 443421051
196 117859766
197 101574511
198 320966661
199 201356153
200 751346238
201 492689669
202 129786198
203 523940618
204 615163738
205 682741381
206 668971522
207 789527553
208 763142885
209 848104132
210 439191675
211 541463199
212 211420364
213 705717723
214 198892730
58 80222270
215 448386263
216 717207125
96 875982316
217 393850582
19 997255338
218 579826078
219 13840568
220 577128726
221 92394907
222 56586391
126 165372222
219 338716264
223 795602226
224 394471291
225 103631287
226 991106581
58 36512282
227 47237857
228 935862925
229 417783934
230 272537613
231 522741788
160 610933459
205 739166891
117 30755547
232 651375148
233 137230635
234 943105009
235 320981689
236 396964663
237 914474672
238 792242766
239 895116472
240 421954578
200 540968311
241 197452204
17 678146274
242 556492855
105 940245198
243 974954225
244 300933002
245 799734057
246 122517783
247 407691606
239 723791365
248 972283800
249 348499715
217 195532499
250 782010482
251 667000633
252 759382669
253 910777462
52 900811375
254 315294007
255 765406977
256 754501683
257 978696478
258 555771350
259 78935668
203 745180346
260 428884591
70 215231021
261 955401372
262 123013414
263 641044363
264 82247713
265 166002530
154 584344334
266 405332116
267 863502586
268 84337525
269 960187834
270 904579409
271 974386383
272 678354255
273 223205941
274 241524489
275 487580573
276 451753554
277 550958145
278 528109265
279 650861731
280 269178810
281 248353554
282 749017369
283 151751622
284 652949244
285 734514679
286 783124427
287 753515913
288 763303418
289 747542519
290 524398119
291 24155228
292 863733414
293 149342044
67 870435827
294 591840576
295 652586293
296 883714434
297 217520322
218 486057695
298 195148396
299 831261785
199 205823789
300 176265262
6 843636075
87 8775161
301 269299667
302 840459406
26 853848051
231 670710417
4 389765914
303 822083582
183 397239271
142 432644400
304 548676307
305 698457380
306 974478482
307 450860526
308 601764433
309 462653799
130 740791671
310 861716688
311 453720428
312 223676898
313 975159457
314 712670889
315 417249447
316 340021783
317 246611631
318 748184235
235 683747615
230 94088192
319 545155952
320 44003226
245 852881783
321 686007408
322 448401790
223 435593565
323 37594212
324 396569800
325 339723105
252 509038515
326 544171552
91 193896012
127 172451103
291 348596387
327 723474967
94 396113543
264 409098516
328 174629883
329 762608794
330 130715677
331 265732776
332 827292849
108 855188392
175 74959446
333 491152700
334 937880351
335 195893158
280 994707079
336 423337736
277 595402082
337 388214019
300 50633174
338 302129238
339 543389635
340 964921660
341 278413094
342 434399358
343 662671212
344 672806411
345 452142301
346 801410304
347 141421815
348 982574283
349 503688253
350 505185989
134 557862115
351 469989910
352 153701180
353 434903868
354 235439621
355 633079154
356 256100798
252 789746730
357 738163505
358 45428915
359 782585195
360 748077709
361 158287698
362 415575552
363 166046312
48 647442216
131 314708204
364 93032161
365 240377412
366 927875508
292 92203534
250 593367467
367 391349308
211 55806910
368 866856503
369 689149423
22 559906726
165 145895255
370 9707217
371 914379800
372 678398107
373 296720910
155 478577657
374 226004847
375 408282747
376 247020093
377 652874805
66 594687672
163 946237621
378 244297603
379 548191957
187 966332371
22 39520461
380 673472839
381 580441886
111 354648485
382 46750275
383 158302541
124 621140469
384 409108264
385 374121753
386 21904089
1 125927953
136 814303295
200 107895994
234 987716090
387 202849770
295 139882608
388 319426899
389 284272427
314 274126990
90 312282274
390 716729042
391 674802126
374 264424503
392 723956989
393 583188937
394 39084750
4 486660385
395 898512755
396 631775589
270 536884757
356 838354113
397 692967389
230 480977790
38 440616970
398 311295044
399 78291340
400 351259974
401 101234145
402 358512219
403 288216681
373 978444409
404 462709039
25 728918138
322 753655878
331 446005465
405 744587721
406 854068003
407 41009949
408 401423484
409 970051960
240 666762099
410 917878995
411 625932850
412 692179803
413 855615387
144 341805418
130 757022092
414 418450733
198 72027183
415 149266075
416 100455848
417 625412296
418 515298879
419 506028305
420 951053444
253 518291742
99 597336551
421 58862390
422 777524575
423 163450054
424 784173456
425 564744827
233 787743500
426 887893225
427 382663823
428 733284542
429 59604517
336 203553824
52 747592121
430 988115844
431 522745547
432 486390721
198 136355153
433 796069498
434 412150295
435 838244112
436 702976351
376 933859002
437 473558266
100 608923370
345 187443061
438 16580116
439 346246286
134 178610653
3 935767659
183 251892056
440 46552472
441 694060277
155 824012965
397 507962469
442 179975726
141 337209300
250 567105030
43 950846000
443 179090487
444 921520045
12 899374312
445 758334272
178 255473350
446 990239961
322 174282934
447 717249
448 748167748
449 224213804
450 493954465
451 488511602
452 543265459
453 80758550
454 282332878
62 204350638
455 716542422
456 33309082
327 917762629
457 235158235
458 55028399
459 179778934
460 892562248
461 259789910
462 269718229
34 165511384
463 766702447
464 8140479
465 37763884
392 380394651
427 184439515
36 198552097
466 337363905
467 1525295
468 812339525
12 902020217
469 172057804
233 319547783
469 975632419
470 883832597
240 61228449
198 23578970
429 612527569
87 957587528
404 214862211
471 710516950
82 963006284
472 639836792
473 962776091
474 683471616
475 379108782
4 869682029
476 728981727
477 761732850
478 498890990
479 549404047
331 43825706
98 117265864
480 254579802
139 606227391
284 153808804
481 384519804
482 156265200
217 630511090
483 390423779
419 593203615
484 222269129
291 759736508
485 612671445
486 82285180
487 479003406
113 577727043
488 70530559
223 862484618
131 71103509
489 271787471
490 308440503
47 911988001
17 213387788
491 143746820
78 359740399
492 969937673
493 534350870
494 335369197
225 24255150
386 44544347
495 918034463
496 37672388
497 418355746
498 748122643
499 944505517
500 497477475
501 11772359
502 296701009
503 784770725
504 890456156
505 800657817
506 514150982
293 947482819
283 89169685
507 242761552
508 134380493
311 629188629
509 563418556
510 347910157
511 167194706
512 480697968
56 194542696
215 119301025
513 468000657
514 87131171
515 850926918
147 887013113
516 426020886
517 949088898
518 954411488
174 228462007
244 773681329
302 746810237
519 971446145
520 534461733
521 827414946
522 864774433
379 873909344
523 639123037
524 72044210
525 786594517
526 811471309
283 762541010
527 686360502
528 230469843
328 45839133
529 69328390
530 563943127
383 62607566
531 29161516
532 564193315
533 45932784
534 159978861
535 700653361
536 992914176
318 869641060
537 289275372
312 229848946
333 793439718
538 865492876
440 534818218
225 615215890
513 605650703
521 296224510
395 11942486
539 2733004
346 907286321
160 121609963
82 894545716
121 955512120
540 280668751
541 592677114
405 713612810
527 985461207
542 262811608
543 116081923
544 110182510
545 541376506
433 407503368
380 876690318
61 701321010
546 650120964
547 30825706
337 661133892
200 106993303
548 303780461
111 939336760
183 152836336
549 622512661
550 637557178
345 874214309
551 882531944
147 182612780
135 824292588
445 821964610
109 30319681
552 521572843
553 994404672
554 19244550
555 649295432
122 419485542
499 2509293
362 590906050
556 579159624
452 30120433
457 74002381
557 772944095
558 435812234
559 888939821
246 4841278
560 256312777
561 456115220
388 57016791
562 534820618
563 664979137
564 207718921
406 97648841
237 752023461
108 911473673
545 840152790
529 623960727
565 483565297
472 915049425
111 293590094
566 383589540
567 462744194
568 544331625
331 395128375
11 884283466
157 274616484
569 789637570
570 540102246
571 479422513
572 278228724
573 566549183
38 820174658
574 760414367
539 994527836
575 90152651
446 962962222
576 245324133
577 260327407
578 476823454
579 720699465
235 446151034
580 293441052
581 365687653
67 543924557
582 652549597
547 576936260
583 515385252
549 334530902
584 368857646
188 62643480
484 387240066
585 395992157
586 261948857
587 486317113
588 791625465
417 163651029
589 822345769
590 640383704
591 961919143
592 648475727
329 678024270
374 366339634
232 375510265
478 447279075
252 13409641
437 391503838
593 109735568
539 477981858
594 457958911
595 74005487
333 994860620
347 980840431
596 858277988
481 510876870
434 57631340
371 308897702
597 312305296
598 361520053
599 294771220
600 382449998
497 663824106
522 753233148
601 601448085
602 916151590
18 649654241
603 155170159
604 542838814
175 861615213
53 877821524
605 217881809
606 911352594
177 246709887
596 411455504
63 506584412
607 118057007
608 218215671
609 977083713
610 677783344
161 197254899
436 261622057
240 79700297
187 7842337
444 376400396
577 289581937
187 919409094
94 290583123
285 27491979
484 154880628
29 697884876
348 6290186
42 795701106
611 881960650
612 575411552
385 86525104
613 549736489
614 662073085
615 978203609
9 599626361
616 300842790
617 683430435
17 40335657
553 832837963
618 234677210
619 589908075
620 307465018
367 913845921
389 805974491
523 681589925
621 217314373
34 716931236
590 457022906
622 800251182
623 277570504
624 344972403
537 429682734
425 9902190
567 801436197
625 55689031
495 458644979
574 920864123
32 386882001
376 45013221
626 878038688
85 369409589
627 810411250
350 212964309
628 41161995
403 24402732
287 587174130
570 400556047
629 441196765
375 616098812
320 480854378
492 682596644
440 165658659
630 89112932
1 770346601
538 884307119
94 688421318
538 964888232
526 529927932
631 390580792
632 926622130
633 10655220
191 805246600
328 815667284
499 203554658
328 666125748
296 652925422
407 948423938
625 288161457
634 351269252
565 684463458
527 739979097
635 593843128
581 652060312
541 594925206
170 199000247
636 414288206
612 2944996
637 81990450
638 863538394
42 865486114
155 219658328
639 733151498
279 542365101
640 603466688
228 657359333
299 183279368
641 734481703
642 976198028
525 38810690
420 871004545
415 312884848
643 533468758
644 501233320
645 212620819
147 634125514
471 932424087
646 585667213
647 249587146
70 958417012
132 434079974
648 876467201
359 24146488
529 278234156
379 74654173
394 632688788
478 823456309
548 673790520
117 617379621
413 877509657
649 996203134
333 122811159
429 565755662
357 936356768
408 502256466
300 501525040
650 990722725
81 185723299
105 496582036
293 535998909
651 818699505
153 622312372
22 966668715
465 325010465
652 705713053
517 466223151
653 26448358
654 32721589
439 314615725
600 888515830
320 387830389
548 325377862
498 172299404
342 350410478
655 390495097
37 946341086
656 572307437
657 871097701
658 251800351
659 510642270
660 85902904
301 970190190
287 110142840
661 275076384
630 969341636
358 751317453
662 205605548
643 18160730
663 270468099
664 847049827
102 774372506
264 834930950
523 460632089
665 503312096
528 203043041
341 714642212
409 312503514
666 358282794
359 204041182
667 39309062
668 2380767
273 294786267
669 472475448
243 863872911
149 757684875
670 25938129
671 7516130
2 517024314
345 774378053
672 423334855
673 199356620
415 301676966
674 216207439
675 492981467
676 660228050
274 494302525
622 291709344
677 712009935
678 767417504
679 690623715
525 895388979
680 868660704
681 890706008
624 313061655
476 688989836
22 304210554
682 334106519
683 255764379
684 342194528
685 50040085
594 540490284
234 836259147
686 222213236
687 908285619
688 747926468
336 358168614
689 571671672
161 4038787
240 966021554
47 355871988
274 452876430
120 414342754
568 656791511
302 857672560
54 341654419
14 946019370
640 433296712
1 356272134
658 361444853
227 123662856
103 321948757
432 153721481
187 154414577
280 490516927
690 184809295
691 662420980
418 624184754
239 259048034
598 293241212
42 462506371
589 644062153
692 823434869
306 928763545
408 6649273
209 176873895
81 280906022
14 406786172
126 265446835
408 201614258
559 490285127
127 94414910
693 619442997
672 523438302
694 242622386
228 499872378
112 757316203
543 491588439
337 125603248
695 738177457
696 484266957
697 155669793
151 675298283
185 523205104
698 399771533
126 877057747
699 890674753
700 32914178
701 730170262
702 931850832
703 65521093
704 715461577
705 60192737
31 52417399
5 853707654
478 938695954
706 472099594
707 696602502
708 147928907
623 284608926
709 477363581
710 491755799
645 76886217
711 809606166
712 339898450
713 50935687
714 716993309
126 685668497
715 491457131
716 427751574
165 153348540
717 888447367
382 154773455
630 218042967
53 449670104
285 16601447
283 947633665