1   1
2   2
3   4
4   6
5   9
6   12
7   3
8   7
9   8
10   13
11   15
12   21
13   24
14   31
15   5
16   10
17   11
18   17
19   19
20   26
21   29
22   16
23   20
24   25
25   30
26   36
27   42
28   49
29   56
30   22
31   14
32   41
33   37
34   18
35   27
36   28
37   38
38   40
39   51
40   54
41   66
42   39
43   52
44   53
45   67
46   69
47   84
48   87
49   33
50   45
51   46
52   32
53   23
54   43
55   35
56   70
57   50
58   55
59   65
60   71
61   34
62   44
63   47
64   58
65   62
66   74
67   79
68   57
69   48
70   72
71   64
72   89
73   82
74   108
75   63
76   73
77   80
78   91
79   99
80   111
81   60
82   76
83   77
84   59
85   61
86   75
87   78
88   93
89   97
90   113
91   118
92   92
93   98
94   112
95   119
96   134
97   142
98   68
99   85
100   86
101   104
102   106
103   125
104   128
105   103
106   107
107   83
108   88
109   102
110   129
111   81
112   90
113   100
114   110
115   121
116   132
117   144
118   109
119   101
120   130
121   123
122   153
123   147
124   178
125   122
126   131
127   145
128   155
129   170
130   181
131   95
132   115
133   116
134   94
135   96
136   114
137   117
138   136
139   140
140   160
141   165
142   135
143   141
144   159
145   166
146   185
147   193
148   158
149   167
150   133
151   120
152   156
153   169
154   182
155   143
156   157
157   168
158   183
159   195
160   105
161   126
162   127
163   149
164   151
165   174
166   177
167   148
168   152
169   124
170   176
171   175
172   150
173   201
174   205
175   146
176   154
177   171
178   180
179   198
180   208
181   227
182   179
183   172
184   206
185   200
186   235
187   230
188   266
189   199
190   207
191   228
192   237
193   259
194   269
195   137
196   139
197   161
198   164
199   187
200   138
201   162
202   163
203   188
204   190
205   216
206   219
207   246
208   189
209   217
210   218
211   247
212   249
213   186
214   192
215   214
216   221
217   244
218   191
219   215
220   220
221   245
222   251
223   184
224   194
225   212
226   223
227   242
228   254
229   211
230   224
231   241
232   255
233   210
234   196
235   239
236   226
237   209
238   197
239   238
240   258
241   270
242   291
243   304
244   257
245   271
246   225
247   240
248   256
249   272
250   289
251   306
252   222
253   213
254   252
255   276
256   285
257   243
258   253
259   275
260   286
261   309
262   321
263   274
264   287
265   308
266   322
267   273
268   288
269   307
270   323
271   173
272   233
273   202
274   204
275   231
276   234
277   262
278   203
279   232
280   264
281   297
282   298
283   263
284   265
285   296
286   299
287   229
288   236
289   260
290   268
291   293
292   302
293   328
294   267
295   261
296   300
297   295
298   335
299   331
300   372
301   294
302   301
303   329
304   337
305   366
306   375
307   405
308   336
309   330
310   373
311   368
312   412
313   408
314   333
315   370
316   371
317   332
318   334
319   369
320   411
321   292
322   303
323   327
324   339
325   364
326   377
327   326
328   340
329   290
330   305
331   325
332   341
333   362
334   379
335   324
336   342
337   361
338   380
339   250
340   278
341   283
342   312
343   318
344   277
345   284
346   311
347   319
348   347
349   248
350   280
351   281
352   314
353   316
354   279
355   282
356   313
357   317
358   349
359   354
360   387
361   393
362   310
363   320
364   346
365   357
366   384
367   396
368   345
369   358
370   383
371   397
372   344
373   359
374   382
375   398
376   343
377   360
378   381
379   399
380   421
381   440
382   463
383   483
384   378
385   363
386   417
387   403
388   338
389   365
390   376
391   404
392   416
393   445
394   458
395   488
396   415
397   446
398   374
399   367
400   413
401   407
402   454
403   449
404   497
405   406
406   414
407   447
408   456
409   490
410   500
411   535
412   455
413   448
414   498
415   492
416   543
417   538
418   452
419   409
420   494
421   496
422   450
423   453
424   493
425   410
426   451
427   495
428   540
429   541
430   587
431   589
432   401
433   419
434   442
435   461
436   400
437   420
438   441
439   462
440   484
441   506
442   355
443   348
444   432
445   388
446   315
447   351
448   352
449   389
450   391
451   350
452   353
453   427
454   434
455   386
456   394
457   426
458   435
459   385
460   356
461   424
462   437
463   466
464   395
465   425
466   436
467   467
468   479
469   511
470   392
471   428
472   433
473   470
474   476
475   514
476   521
477   469
478   477
479   513
480   390
481   430
482   431
483   472
484   474
485   429
486   517
487   473
488   562
489   519
490   471
491   475
492   515
493   520
494   561
495   567
496   423
497   438
498   465
499   481
500   422
501   439
502   464
503   482
504   508
505   527
506   554
507   574
508   507
509   528
510   418
511   402
512   459
513   444
514   502
515   533
516   457
517   489
518   501
519   534
520   547
521   443
522   460
523   486
524   504
525   531
526   550
527   485
528   505
529   530
530   551
531   577
532   599
533   529
534   552
535   576
536   600
537   625
538   503
539   487
540   548
541   580
542   596
543   532
544   549
545   579
546   597
547   628
548   647
549   578
550   598
551   627
552   648
553   480
554   510
555   525
556   556
557   572
558   509
559   526
560   555
561   573
562   603
563   478
564   468
565   522
566   559
567   569
568   512
569   523
570   558
571   570
572   606
573   619
574   557
575   524
576   604
577   621
578   654
579   571
580   605
581   620
582   655
583   671
584   707
585   518
586   563
587   565
588   516
589   612
590   564
591   661
592   614
593   611
594   664
595   662
596   613
597   713
598   665
599   560
600   568
601   608
602   617
603   658
604   668
605   607
606   618
607   657
608   669
609   709
610   566
611   610
612   615
613   660
614   666
615   609
616   616
617   659
618   667
619   711
620   720
621   765
622   775
623   656
624   670
625   708
626   723
627   762
628   778
629   653
630   622
631   704
632   674
633   601
634   575
635   553
636   623
637   602
638   673
639   705
640   726
641   499
642   491
643   544
644   537
645   591
646   585
647   640
648   536
649   545
650   583
651   593
652   632
653   643
654   582
655   546
656   630
657   595
658   581
659   644
660   631
661   594
662   681
663   645
664   733
665   542
666   539
667   637
668   588
669   687
670   639
671   586
672   590
673   635
674   691
675   584
676   592
677   633
678   642
679   684
680   694
681   737
682   641
683   634
684   692
685   686
686   745
687   740
688   638
689   688
690   690
691   636
692   742
693   689
694   796
695   744
696   741
697   799
698   797
699   743
700   853
701   800
702   685
703   693
704   738
705   747
706   793
707   803
708   682
709   696
710   735
711   750
712   790
713   695
714   683
715   748
716   792
717   804
718   736
719   749
720   629
721   646
722   680
723   698
724   787
725   753
726   678
727   700
728   626
729   649
730   677
731   701
732   730
733   755
734   676
735   650
736   728
737   703
738   675
739   651
740   624
741   702
742   729
743   756
744   784
745   812
746   841
747   699
748   679
749   752
750   788
751   697
752   734
753   751
754   789
755   807
756   846
757   865
758   731
759   754
760   786
761   810
762   843
763   868
764   672
765   706
766   725
767   760
768   780
769   816
770   724
771   761
772   779
773   652
774   833
775   763
776   722
777   818
778   835
779   876
780   777
781   819
782   721
783   710
784   830
785   766
786   719
787   712
788   773
789   767
790   718
791   822
792   663
793   715
794   716
795   769
796   771
797   714
798   717
799   768
800   772
801   824
802   829
803   882
804   888
805   823
806   947
807   764
808   776
809   820
810   891
811   879
812   774
813   937
814   893
815   877
816   834
817   936
818   894
819   759
820   781
821   815
822   838
823   758
824   727
825   813
826   783
827   757
828   839
829   814
830   782
831   871
832   840
833   930
834   900
835   811
836   785
837   926
838   844
839   809
840   902
841   928
842   842
843   869
844   901
845   929
846   962
847   808
848   732
849   864
850   847
851   806
852   905
853   925
854   845
855   866
856   904
857   987
858   966
859   1050
860   903
861   867
862   963
863   990
864   1026
865   927
866   964
867   989
868   1027
869   1053
870   1092
871   861
872   850
873   746
874   739
875   801
876   795
877   858
878   912
879   918
880   852
881   859
882   794
883   802
884   851
885   860
886   910
887   920
888   791
889   805
890   848
891   863
892   907
893   923
894   968
895   862
896   849
897   921
898   909
899   982
900   971
901   1045
902   908
903   922
904   969
905   984
906   1032
907   798
908   855
909   856
910   914
911   916
912   854
913   857
914   913
915   917
916   974
917   979
918   1037
919   1043
920   973
921   980
922   911
923   919
924   972
925   981
926   1035
927   1110
928   906
929   924
930   967
931   986
932   1030
933   1115
934   965
935   988
936   1028
937   1052
938   1093
939   1118
940   898
941   872
942   958
943   933
944   837
945   874
946   896
947   934
948   836
949   817
950   953
951   938
952   832
953   821
954   890
955   880
956   831
957   939
958   952
959   878
960   892
961   999
962   954
963   1062
964   1018
965   873
966   897
967   994
968   959
969   932
970   1021
971   870
972   960
973   931
974   899
975   992
976   961
977   1055
978   1025
979   991
980   1089
981   1056
982   1024
983   1121
984   770
985   826
986   827
987   884
988   886
989   825
990   828
991   883
992   887
993   943
994   948
995   1005
996   1011
997   942
998   949
999   881
1000   889