1 1
2 2
3 4
4 8
5 12
6 16
7 24
8 32
9 40
10 48
11 56
12 64
13 80
14 96
15 112
16 128
17 144
18 160
19 176
20 192
21 208
22 224
23 240
24 256
25 288
26 320
27 352
28 384
29 416
30 448
31 480
32 512
33 544
34 576
35 608
36 640
37 672
38 704
39 736
40 768
41 800
42 832
43 864
44 896
45 928
46 960
47 992
48 1024
49 1088
50 1152
51 1216
52 1280
53 1344
54 1408
55 1472
56 1536
57 1600
58 1664
59 1728
60 1792
61 1856
62 1920
63 1984
64 2048
65 2112
66 2176
67 2240
68 2304
69 2368
70 2432
71 2496
72 2560
73 2624
74 2688
75 2752
76 2816
77 2880
78 2944
79 3008
80 3072
81 3136
82 3200
83 3264
84 3328
85 3392
86 3456
87 3520
88 3584
89 3648
90 3712
91 3776
92 3840
93 3904
94 3968
95 4032
96 4096
97 4224
98 4352
99 4480
100 4608
101 4736
102 4864
103 4992
104 5120
105 5248
106 5376
107 5504
108 5632
109 5760
110 5888
111 6016
112 6144
113 6272
114 6400
115 6528
116 6656
117 6784
118 6912
119 7040
120 7168
121 7296
122 7424
123 7552
124 7680
125 7808
126 7936
127 8064
128 8192
129 8320
130 8448
131 8576
132 8704
133 8832
134 8960
135 9088
136 9216
137 9344
138 9472
139 9600
140 9728
141 9856
142 9984
143 10112
144 10240
145 10368
146 10496
147 10624
148 10752
149 10880
150 11008
151 11136
152 11264
153 11392
154 11520
155 11648
156 11776
157 11904
158 12032
159 12160
160 12288
161 12416
162 12544
163 12672
164 12800
165 12928
166 13056
167 13184
168 13312
169 13440
170 13568
171 13696
172 13824
173 13952
174 14080
175 14208
176 14336
177 14464
178 14592
179 14720
180 14848
181 14976
182 15104
183 15232
184 15360
185 15488
186 15616
187 15744
188 15872
189 16000
190 16128
191 16256
192 16384
193 16640
194 16896
195 17152
196 17408
197 17664
198 17920
199 18176
200 18432
201 18688
202 18944
203 19200
204 19456
205 19712
206 19968
207 20224
208 20480
209 20736
210 20992
211 21248
212 21504
213 21760
214 22016
215 22272
216 22528
217 22784
218 23040
219 23296
220 23552
221 23808
222 24064
223 24320
224 24576
225 24832
226 25088
227 25344
228 25600
229 25856
230 26112
231 26368
232 26624
233 26880
234 27136
235 27392
236 27648
237 27904
238 28160
239 28416
240 28672
241 28928
242 29184
243 29440
244 29696
245 29952
246 30208
247 30464
248 30720
249 30976
250 31232
251 31488
252 31744
253 32000
254 32256
255 32512
256 32768
257 33024
258 33280
259 33536
260 33792
261 34048
262 34304
263 34560
264 34816
265 35072
266 35328
267 35584
268 35840
269 36096
270 36352
271 36608
272 36864
273 37120
274 37376
275 37632
276 37888
277 38144
278 38400
279 38656
280 38912
281 39168
282 39424
283 39680
284 39936
285 40192
286 40448
287 40704
288 40960
289 41216
290 41472
291 41728
292 41984
293 42240
294 42496
295 42752
296 43008
297 43264
298 43520
299 43776
300 44032
301 44288
302 44544
303 44800
304 45056
305 45312
306 45568
307 45824
308 46080
309 46336
310 46592
311 46848
312 47104
313 47360
314 47616
315 47872
316 48128
317 48384
318 48640
319 48896
320 49152
321 49408
322 49664
323 49920
324 50176
325 50432
326 50688
327 50944
328 51200
329 51456
330 51712
331 51968
332 52224
333 52480
334 52736
335 52992
336 53248
337 53504
338 53760
339 54016
340 54272
341 54528
342 54784
343 55040
344 55296
345 55552
346 55808
347 56064
348 56320
349 56576
350 56832
351 57088
352 57344
353 57600
354 57856
355 58112
356 58368
357 58624
358 58880
359 59136
360 59392
361 59648
362 59904
363 60160
364 60416
365 60672
366 60928
367 61184
368 61440
369 61696
370 61952
371 62208
372 62464
373 62720
374 62976
375 63232
376 63488
377 63744
378 64000
379 64256
380 64512
381 64768
382 65024
383 65280
384 65536
385 66048
386 66560
387 67072
388 67584
389 68096
390 68608
391 69120
392 69632
393 70144
394 70656
395 71168
396 71680
397 72192
398 72704
399 73216
400 73728
401 74240
402 74752
403 75264
404 75776
405 76288
406 76800
407 77312
408 77824
409 78336
410 78848
411 79360
412 79872
413 80384
414 80896
415 81408
416 81920
417 82432
418 82944
419 83456
420 83968
421 84480
422 84992
423 85504
424 86016
425 86528
426 87040
427 87552
428 88064
429 88576
430 89088
431 89600
432 90112
433 90624
434 91136
435 91648
436 92160
437 92672
438 93184
439 93696
440 94208
441 94720
442 95232
443 95744
444 96256
445 96768
446 97280
447 97792
448 98304
449 98816
450 99328
451 99840
452 100352
453 100864
454 101376
455 101888
456 102400
457 102912
458 103424
459 103936
460 104448
461 104960
462 105472
463 105984
464 106496
465 107008
466 107520
467 108032
468 108544
469 109056
470 109568
471 110080
472 110592
473 111104
474 111616
475 112128
476 112640
477 113152
478 113664
479 114176
480 114688
481 115200
482 115712
483 116224
484 116736
485 117248
486 117760
487 118272
488 118784
489 119296
490 119808
491 120320
492 120832
493 121344
494 121856
495 122368
496 122880
497 123392
498 123904
499 124416
500 124928
501 125440
502 125952
503 126464
504 126976
505 127488
506 128000
507 128512
508 129024
509 129536
510 130048
511 130560
512 131072
513 131584
514 132096
515 132608
516 133120
517 133632
518 134144
519 134656
520 135168
521 135680
522 136192
523 136704
524 137216
525 137728
526 138240
527 138752
528 139264
529 139776
530 140288
531 140800
532 141312
533 141824
534 142336
535 142848
536 143360
537 143872
538 144384
539 144896
540 145408
541 145920
542 146432
543 146944
544 147456
545 147968
546 148480
547 148992
548 149504
549 150016
550 150528
551 151040
552 151552
553 152064
554 152576
555 153088
556 153600
557 154112
558 154624
559 155136
560 155648
561 156160
562 156672
563 157184
564 157696
565 158208
566 158720
567 159232
568 159744
569 160256
570 160768
571 161280
572 161792
573 162304
574 162816
575 163328
576 163840
577 164352
578 164864
579 165376
580 165888
581 166400
582 166912
583 167424
584 167936
585 168448
586 168960
587 169472
588 169984
589 170496
590 171008
591 171520
592 172032
593 172544
594 173056
595 173568
596 174080
597 174592
598 175104
599 175616
600 176128
601 176640
602 177152
603 177664
604 178176
605 178688
606 179200
607 179712
608 180224
609 180736
610 181248
611 181760
612 182272
613 182784
614 183296
615 183808
616 184320
617 184832
618 185344
619 185856
620 186368
621 186880
622 187392
623 187904
624 188416
625 188928
626 189440
627 189952
628 190464
629 190976
630 191488
631 192000
632 192512
633 193024
634 193536
635 194048
636 194560
637 195072
638 195584
639 196096
640 196608
641 197120
642 197632
643 198144
644 198656
645 199168
646 199680
647 200192
648 200704
649 201216
650 201728
651 202240
652 202752
653 203264
654 203776
655 204288
656 204800
657 205312
658 205824
659 206336
660 206848
661 207360
662 207872
663 208384
664 208896
665 209408
666 209920
667 210432
668 210944
669 211456
670 211968
671 212480
672 212992
673 213504
674 214016
675 214528
676 215040
677 215552
678 216064
679 216576
680 217088
681 217600
682 218112
683 218624
684 219136
685 219648
686 220160
687 220672
688 221184
689 221696
690 222208
691 222720
692 223232
693 223744
694 224256
695 224768
696 225280
697 225792
698 226304
699 226816
700 227328
701 227840
702 228352
703 228864
704 229376
705 229888
706 230400
707 230912
708 231424
709 231936
710 232448
711 232960
712 233472
713 233984
714 234496
715 235008
716 235520
717 236032
718 236544
719 237056
720 237568
721 238080
722 238592
723 239104
724 239616
725 240128
726 240640
727 241152
728 241664
729 242176
730 242688
731 243200
732 243712
733 244224
734 244736
735 245248
736 245760
737 246272
738 246784
739 247296
740 247808
741 248320
742 248832
743 249344
744 249856
745 250368
746 250880
747 251392
748 251904
749 252416
750 252928
751 253440
752 253952
753 254464
754 254976
755 255488
756 256000
757 256512
758 257024
759 257536
760 258048
761 258560
762 259072
763 259584
764 260096
765 260608
766 261120
767 261632
768 262144
769 263168
770 264192
771 265216
772 266240
773 267264
774 268288
775 269312
776 270336
777 271360
778 272384
779 273408
780 274432
781 275456
782 276480
783 277504
784 278528
785 279552
786 280576
787 281600
788 282624
789 283648
790 284672
791 285696
792 286720
793 287744
794 288768
795 289792
796 290816
797 291840
798 292864
799 293888
800 294912
801 295936
802 296960
803 297984
804 299008
805 300032
806 301056
807 302080
808 303104
809 304128
810 305152
811 306176
812 307200
813 308224
814 309248
815 310272
816 311296
817 312320
818 313344
819 314368
820 315392
821 316416
822 317440
823 318464
824 319488
825 320512
826 321536
827 322560
828 323584
829 324608
830 325632
831 326656
832 327680
833 328704
834 329728
835 330752
836 331776
837 332800
838 333824
839 334848
840 335872
841 336896
842 337920
843 338944
844 339968
845 340992
846 342016
847 343040
848 344064
849 345088
850 346112
851 347136
852 348160
853 349184
854 350208
855 351232
856 352256
857 353280
858 354304
859 355328
860 356352
861 357376
862 358400
863 359424
864 360448
865 361472
866 362496
867 363520
868 364544
869 365568
870 366592
871 367616
872 368640
873 369664
874 370688
875 371712
876 372736
877 373760
878 374784
879 375808
880 376832
881 377856
882 378880
883 379904
884 380928
885 381952
886 382976
887 384000
888 385024
889 386048
890 387072
891 388096
892 389120
893 390144
894 391168
895 392192
896 393216
897 394240
898 395264
899 396288
900 397312
901 398336
902 399360
903 400384
904 401408
905 402432
906 403456
907 404480
908 405504
909 406528
910 407552
911 408576
912 409600
913 410624
914 411648
915 412672
916 413696
917 414720
918 415744
919 416768
920 417792
921 418816
922 419840
923 420864
924 421888
925 422912
926 423936
927 424960
928 425984
929 427008
930 428032
931 429056
932 430080
933 431104
934 432128
935 433152
936 434176
937 435200
938 436224
939 437248
940 438272
941 439296
942 440320
943 441344
944 442368
945 443392
946 444416
947 445440
948 446464
949 447488
950 448512
951 449536
952 450560
953 451584
954 452608
955 453632
956 454656
957 455680
958 456704
959 457728
960 458752
961 459776
962 460800
963 461824
964 462848
965 463872
966 464896
967 465920
968 466944
969 467968
970 468992
971 470016
972 471040
973 472064
974 473088
975 474112
976 475136
977 476160
978 477184
979 478208
980 479232
981 480256
982 481280
983 482304
984 483328
985 484352
986 485376
987 486400
988 487424
989 488448
990 489472
991 490496
992 491520
993 492544
994 493568
995 494592
996 495616
997 496640
998 497664
999 498688
1000 499712