   338
          4          1          4
          4          5          8
          2          9         10
          7         11         17
          5         18         22
          2         23         24
          3         25         27
          6         28         33
          4         34         37
          4         38         41
          1         42         42
          7         43         49
          1         50         50
          5         51         55
          2         56         57
          3         58         60
          3         61         63
          6         64         69
          4         70         73
          2         74         75
          3         76         78
          1         79         79
          3         80         82
          2         83         84
          3         85         87
          3         88         90
          2         91         92
          5         93         97
          1         98         98
          1         99         99
          2        100        101
          2        102        103
          4        104        107
          1        108        108
          4        109        112
          3        113        115
          3        116        118
          1        119        119
          3        120        122
          3        123        125
          2        126        127
          3        128        130
          2        131        132
          1        133        133
          1        134        134
          1        135        135
          5        136        140
          5        141        145
          4        146        149
          2        150        151
          1        152        152
          3        153        155
          2        156        157
          2        158        159
          4        160        163
          1        164        164
          1        165        165
          2        166        167
          1        168        168
          1        169        169
          2        170        171
          1        172        172
          2        173        174
          3        175        177
          1        178        178
          2        179        180
          4        181        184
          2        185        186
          1        187        187
          1        188        188
          2        189        190
          2        191        192
          4        193        196
          1        197        197
          1        198        198
          1        199        199
          4        200        203
          2        204        205
          3        206        208
          1        209        209
          1        210        210
          1        211        211
          2        212        213
          3        214        216
          1        217        217
          3        218        220
          3        221        223
          1        224        224
          3        225        227
          2        228        229
          4        230        233
          1        234        234
          2        235        236
          3        237        239
          3        240        242
          4        243        246
          1        247        247
          5        248        252
          3        253        255
          5        256        260
          1        261        261
          1        262        262
          1        263        263
          1        264        264
          1        265        265
          2        266        267
          2        268        269
          2        270        271
          5        272        276
          2        277        278
          2        279        280
          3        281        283
          2        284        285
          1        286        286
          1        287        287
          2        288        289
          5        290        294
          2        295        296
          1        297        297
          2        298        299
          1        300        300
          1        301        301
          1        302        302
          1        303        303
          4        304        307
          2        308        309
          2        310        311
          3        312        314
          3        315        317
          2        318        319
          1        320        320
          1        321        321
          2        322        323
          1        324        324
          2        325        326
          1        327        327
          2        328        329
          1        330        330
          1        331        331
          1        332        332
          3        333        335
          1        336        336
          3        337        339
          2        340        341
          1        342        342
          2        343        344
          2        345        346
          1        347        347
          1        348        348
          1        349        349
          3        350        352
          1        353        353
          2        354        355
          5        356        360
          2        361        362
          4        363        366
          1        367        367
          2        368        369
          1        370        370
          1        371        371
          1        372        372
          1        373        373
          5        374        378
          3        379        381
          1        382        382
          3        383        385
          1        386        386
          1        387        387
          1        388        388
          1        389        389
          5        390        394
          2        395        396
          2        397        398
          4        399        402
          1        403        403
          3        404        406
          2        407        408
          1        409        409
          1        410        410
          1        411        411
          1        412        412
          2        413        414
          3        415        417
          2        418        419
          2        420        421
          4        422        425
          1        426        426
          1        427        427
          1        428        428
          3        429        431
          1        432        432
          3        433        435
          1        436        436
          3        437        439
          3        440        442
          1        443        443
          2        444        445
          4        446        449
          1        450        450
          1        451        451
          2        452        453
          9        454        462
          1        463        463
          2        464        465
          3        466        468
          1        469        469
          1        470        470
          3        471        473
          1        474        474
          1        475        475
          3        476        478
          6        479        484
          2        485        486
          1        487        487
          6        488        493
          2        494        495
          1        496        496
          1        497        497
          1        498        498
          1        499        499
          1        500        500
          1        501        501
          5        502        506
          1        507        507
          1        508        508
          2        509        510
          1        511        511
          2        512        513
          1        514        514
          1        515        515
          3        516        518
          1        519        519
          1        520        520
          1        521        521
          2        522        523
          2        524        525
          2        526        527
          2        528        529
          1        530        530
          1        531        531
          3        532        534
          1        535        535
          1        536        536
          1        537        537
          3        538        540
          1        541        541
          1        542        542
          1        543        543
          1        544        544
          2        545        546
          1        547        547
          1        548        548
          2        549        550
          1        551        551
          1        552        552
          1        553        553
          2        554        555
          1        556        556
          1        557        557
          1        558        558
          1        559        559
          2        560        561
          1        562        562
          1        563        563
          1        564        564
          1        565        565
          1        566        566
          1        567        567
          1        568        568
          2        569        570
          1        571        571
          2        572        573
          1        574        574
          1        575        575
          1        576        576
          1        577        577
          1        578        578
          1        579        579
          1        580        580
          1        581        581
          1        582        582
          1        583        583
          1        584        584
          1        585        585
          1        586        586
          1        587        587
          3        588        590
          1        591        591
          1        592        592
          2        593        594
          1        595        595
          1        596        596
          1        597        597
          1        598        598
          1        599        599
          1        600        600
          1        601        601
          1        602        602
          1        603        603
          1        604        604
          1        605        605
          1        606        606
          3        607        609
          1        610        610
          1        611        611
          1        612        612
          1        613        613
          1        614        614
          1        615        615
          1        616        616
          1        617        617
          1        618        618
          1        619        619
          1        620        620
          1        621        621
          1        622        622
          2        623        624
          1        625        625
          1        626        626
          1        627        627
          1        628        628
          1        629        629
          1        630        630
          1        631        631
          1        632        632
          1        633        633
          1        634        634
          1        635        635
          1        636        636
          1        637        637
          1        638        638
          1        639        639
          1        640        640
          1        641        641
          1        642        642
          1        643        643
          1        644        644
          1        645        645
