1 1
2 2
3 3 1
4 4 2 9
5 5 3 63
6 6 4 19
7 7 5
8 8 6 2
9 9 7
10 10 8 33
11 11 10
12 12 9 38
13 13 13
14 14 12 11
15 15 14
16 16 15
17 17 16 13
18 18 19
19 19 17
20 20 18 87
21 21 20 50
22 22 21
23 23 22 20
24 24 2
25 25 23 5 3
26 26 24 6 5
27 27 25
28 28 26 16 2 6
29 29
30 30 28 3 500
31 31 27 60 4 8
32 32 29 34 5 9
33 33 30
34 34 31 29 17
35 35 34 78
36 36 35 49 13 22
37 37
38 38 38 54 18 35
39 39 40 8 523
40 40 39 21 28 58
41 41 41 73 36 68
42 42 42 30
43 43 43 37 73
44 44 44 51 44 82
45 45 45 83
46 46 48
47 47 46 65 45 86
48 48 47 25 46 85
49 49 49 31 47 87
50 50 51 52 88
51 51
52 52 50 7 48 90
53 53 52
54 54 50 94
55 55 53 88 99
56 56 54 85 54 102
57 57
58 58 55 22 56 104
59 59 56 62 57 106
60 60
61 61 57 67 63 118
62 62 58 3 547
63 63 59 70 64 120
64 64
65 65
66 66 61 71 71 131
67 67 60 58 72 134
68 68 62 57 73 138
69 69 63 23 77 144
70 70 64 93 78 145
71 71 65 82 80 151
72 72 66 47 81 152
73 73 90 82 154
74 74 67 28 83 155
75 75 68 83 87 159
76 76 70
77 77 69 76 89 161
78 78 72 61 166
79 79 71 12 169
80 80 73 36 94 170
81 81 74 32 100 176
82 82 75 86 102 178
83 83 77 44 590
84 84 76 68 105 184
85 85
86 86
87 87 78 186
88 88 187
89 89 80
90 90 79
91 91 82 59 113 201
92 92 81 56 204
93 93 83 10 115 205
94 94 89 117 207
95 95 84 4 210
96 96 85
97 97 87 92 215
98 98 86 74 603
99 99
100 100 88 53 218
101 101 89 26 127 228
102 102 90 35 128 227
103 103 94 46 132 234
104 104 92 55 133 236
105 105 93 137 245
106 106 94 138 247
107 107 96 41 248
108 108
109 109 95 17 139 249
110 110 79 253
111 111
112 112 98
113 113
114 114 97 145 265
115 115 99 148 271
116 116 100 40 149 275
117 117 101 15 151 279
118 118 102 18 152 280
119 119
120 120 103 154 283
121 121
122 122 104
123 123 105 96 288
124 124
125 125 106 27 162 296
126 126
127 127 107 75 163 301
128 128 108 66 303
129 129
130 130 109 165 304
131 131 111 166 305
132 132
133 133 112 80 167 308
134 134 110
135 135 114
136 136
137 137 113 72 168 313
138 138
139 139 115 45 169 314
140 140
141 141
142 142 116 39 171 322
143 143 117 84 172 324
144 144
145 145 118 1 175 331
146 146 119 48 346
147 147 347
148 148 120 14 350
149 149 94 351
150 150 122
151 151 123 43 359
152 152 124 95 365
153 153 125
154 154
155 155 126
156 156
157 157
158 158 127 42 382
159 159 128 64 388
160 160 129 77 385
161 161 130 394
162 162 131 81 677
163 163 132
164 164 133 24 397
165 165
166 166
167 167 134
168 168
169 169 136
170 170
171 171
172 172 137
173 173
174 174 138
175 175
176 176 139
177 177 140
178 178
179 179
180 180
181 181
182 182
183 183
184 184
185 185
186 186
187 187
188 188
189 189
190 190
191 191
192 192
193 193
194 194
195 195
196 196
197 197
198 198
199 199
200 200
201 201
202 202
203 203
204 69 213
205 86 158
206 91 39 71
207 97 79
208 98
209 99
210 100
211 1 501
212 6 15
213 7 11
214 8 505
215 9 13
216 10 16
217 11
218 12 19
219 14 27
220 15 29
221 16 32
222 17 34
223 19 36
224 20 38
225 21
226 22 39
227 23 515
228 24 43
229 25 42
230 26 44
231 27 47
232 29 59
233 30 60
234 31 61
235 32 65
236 33 66
237 34 64
238 35 67
239 37 70
240 38 527
241 40 72
242 41 77
243 42 78
244 43 80
245 49 91
246 51
247 52 98
248 53 100
249 55 105
250 58 108
251 59 107
252 60 112
253 61 113
254 62 115
255 65 121
256 66 124
257 67 125
258 68 127
259 69 128
260 70 129
261 74 558
262 75 141
263 76 139
264 84 564
265 85 157
266 88 160
267 90 162
268 91 570
269 92 164
270 93 168
271 95 171
272 96 577
273 97 172
274 98 174
275 99 581
276 101 179
277 103 183
278 104 588
279 106 185
280 107 191
281 108 192
282 109 194
283 110 196
284 111 199
285 112 200
286 114 202
287 116 206
288 118 209
289 119 212
290 120 214
291 121 217
292 122 216
293 123 219
294 124 221
295 125 225
296 126 226
297 129 230
298 130 229
299 131 231
300 134 241
301 135 242
302 136 243
303 140 257
304 141 258
305 142 259
306 143 261
307 144 264
308 146 267
309 147 269
310 150 278
311 153 282
312 155 284
313 156 285
314 157 287
315 158 291
316 159 645
317 160 293
318 161 295
319 298
320 164 302
321 170 321
322 173 329
323 174 330
324 1
325 4
326 7
327 10
328 12
329 14
330 18
331 20
332 21
333 23
334 24
335 25
336 28
337 30
338 31
339 33
340 37
341 40
342 41
343 45
344 48
345 49
346 50
347 51
348 52
349 53
350 54
351 55
352 56
353 57
354 62
355 63
356 69
357 74
358 75
359 76
360 79
361 81
362 84
363 89
364 92
365 93
366 95
367 96
368 97
369 101
370 103
371 109
372 110
373 111
374 114
375 116
376 119
377 122
378 123
379 126
380 130
381 132
382 133
383 135
384 136
385 137
386 140
387 142
388 143
389 146
390 147
391 148
392 149
393 150
394 153
395 156
396 163
397 165
398 167
399 173
400 175
401 177
402 180
403 181
404 182
405 188
406 189
407 190
408 193
409 195
410 197
411 198
412 203
413 208
414 211
415 220
416 222
417 223
418 224
419 232
420 233
421 235
422 237
423 238
424 239
425 240
426 244
427 246
428 250
429 251
430 252
431 254
432 255
433 256
434 260
435 262
436 263
437 266
438 268
439 270
440 272
441 273
442 274
443 276
444 277
445 281
446 286
447 289
448 290
449 292
450 294
451 297
452 299
453 300
454 306
455 307
456 309
457 310
458 311
459 312
460 315
461 316
462 317
463 318
464 319
465 320
466 323
467 325
468 326
469 327
470 328
471 332
472 333
473 334
474 335
475 336
476 337
477 338
478 339
479 340
480 341
481 342
482 343
483 344
484 345
485 348
486 349
487 352
488 353
489 354
490 355
491 356
492 357
493 358
494 360
495 361
496 362
497 363
498 364
499 366
500 367
501 368
502 369
503 370
504 371
505 372
506 373
507 374
508 375
509 376
510 377
511 378
512 379
513 380
514 381
515 383
516 384
517 386
518 387
519 389
520 390
521 391
522 392
523 393
524 395
525 396
526 398
527 399
528 400
529 401
530 402
531 403
532 404
533 405
534 406
535 407
536 408
537 409
538 410
539 411
540 412
541 413
542 414
543 415
544 416
545 417
546 418
547 419
548 420
549 421
550 422
551 423
552 424
553 425
554 426
555 427
556 428
557 429
558 430
559 431
560 432
561 433
562 434
563 435
564 436
565 437
566 438
567 439
568 440
569 441
570 442
571 443
572 444
573 445
574 446
575 447
576 448
577 449
578 450
579 451
580 452
581 453
582 454
583 455
584 456
585 457
586 458
587 459
588 460
589 461
590 462
591 463
592 464
593 502
594 503
595 504
596 506
597 507
598 508
599 509
600 510
601 511
602 512
603 513
604 514
605 516
606 517
607 518
608 519
609 520
610 521
611 522
612 524
613 525
614 526
615 528
616 529
617 530
618 531
619 532
620 533
621 534
622 535
623 536
624 537
625 538
626 539
627 540
628 541
629 542
630 543
631 544
632 545
633 546
634 548
635 549
636 550
637 551
638 552
639 553
640 554
641 555
642 556
643 557
644 559
645 560
646 561
647 562
648 563
649 565
650 566
651 567
652 568
653 569
654 571
655 572
656 573
657 574
658 575
659 576
660 578
661 579
662 580
663 581
664 582
665 583
666 584
667 585
668 586
669 587
670 589
671 591
672 592
673 593
674 594
675 595
676 596
677 597
678 598
679 599
680 600
681 601
682 602
683 604
684 605
685 606
686 607
687 608
688 609
689 610
690 611
691 612
692 613
693 614
694 615
695 616
696 617
697 618
698 619
699 620
700 621
701 622
702 623
703 624
704 625
705 626
706 627
707 628
708 629
709 630
710 631
711 632
712 633
713 634
714 635
715 636
716 637
717 638
718 639
719 640
720 641
721 642
722 643
723 644
724 646
725 647
726 648
727 649
728 650
729 651
730 652
731 653
732 654
733 655
734 656
735 657
736 658
737 659
738 660
739 661
740 662
741 663
742 664
743 665
744 666
745 667
746 668
747 669
748 670
749 671
750 672
751 673
752 674
753 675
754 676