0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 3
10 1
11 1
12 2
13 3
14 5
15 1
16 1
17 2
18 3
19 5
20 7
21 1
22 1
23 2
24 3
25 5
26 7
27 11
28 1
29 1
30 2
31 3
32 5
33 7
34 11
35 15
36 1
37 1
38 2
39 3
40 5
41 7
42 11
43 15
44 22
45 1
46 1
47 2
48 3
49 5
50 7
51 11
52 15
53 22
54 30
55 1
56 1
57 2
58 3
59 5
60 7
61 11
62 15
63 22
64 30
65 42
66 1
67 1
68 2
69 3
70 5
71 7
72 11
73 15
74 22
75 30
76 42
77 56
78 1
79 1
80 2
81 3
82 5
83 7
84 11
85 15
86 22
87 30
88 42
89 56
90 77
91 1
92 1
93 2
94 3
95 5
96 7
97 11
98 15
99 22
100 30
101 42
102 56
103 77
104 101
105 1
106 1
107 2
108 3
109 5
110 7
111 11
112 15
113 22
114 30
115 42
116 56
117 77
118 101
119 135
120 1
121 1
122 2
123 3
124 5
125 7
126 11
127 15
128 22
129 30
130 42
131 56
132 77
133 101
134 135
135 176
136 1
137 1
138 2
139 3
140 5
141 7
142 11
143 15
144 22
145 30
146 42
147 56
148 77
149 101
150 135
151 176
152 231
153 1
154 1
155 2
156 3
157 5
158 7
159 11
160 15
161 22
162 30
163 42
164 56
165 77
166 101
167 135
168 176
169 231
170 297
171 1
172 1
173 2
174 3
175 5
176 7
177 11
178 15
179 22
180 30
181 42
182 56
183 77
184 101
185 135
186 176
187 231
188 297
189 385
190 1
191 1
192 2
193 3
194 5
195 7
196 11
197 15
198 22
199 30
200 42
201 56
202 77
203 101
204 135
205 176
206 231
207 297
208 385
209 490
210 1
211 1
212 2
213 3
214 5
215 7
216 11
217 15
218 22
219 30
220 42
221 56
222 77
223 101
224 135
225 176
226 231
227 297
228 385
229 490
230 627
231 1
232 1
233 2
234 3
235 5
236 7
237 11
238 15
239 22
240 30
241 42
242 56
243 77
244 101
245 135
246 176
247 231
248 297
249 385
250 490
251 627
252 792
253 1
254 1
255 2
256 3
257 5
258 7
259 11
260 15
261 22
262 30
263 42
264 56
265 77
266 101
267 135
268 176
269 231
270 297
271 385
272 490
273 627
274 792
275 1002
276 1
277 1
278 2
279 3
280 5
281 7
282 11
283 15
284 22
285 30
286 42
287 56
288 77
289 101
290 135
291 176
292 231
293 297
294 385
295 490
296 627
297 792
298 1002
299 1255
300 1
301 1
302 2
303 3
304 5
305 7
306 11
307 15
308 22
309 30
310 42
311 56
312 77
313 101
314 135
315 176
316 231
317 297
318 385
319 490
320 627
321 792
322 1002
323 1255
324 1575
325 1
326 1
327 2
328 3
329 5
330 7
331 11
332 15
333 22
334 30
335 42
336 56
337 77
338 101
339 135
340 176
341 231
342 297
343 385
344 490
345 627
346 792
347 1002
348 1255
349 1575
350 1958
351 1
352 1
353 2
354 3
355 5
356 7
357 11
358 15
359 22
360 30
361 42
362 56
363 77
364 101
365 135
366 176
367 231
368 297
369 385
370 490
371 627
372 792
373 1002
374 1255
375 1575
376 1958
377 2436
378 1
379 1
380 2
381 3
382 5
383 7
384 11
385 15
386 22
387 30
388 42
389 56
390 77
391 101
392 135
393 176
394 231
395 297
396 385
397 490
398 627
399 792
400 1002
401 1255
402 1575
403 1958
404 2436
405 3010
406 1
407 1
408 2
409 3
410 5
411 7
412 11
413 15
414 22
415 30
416 42
417 56
418 77
419 101
420 135
421 176
422 231
423 297
424 385
425 490
426 627
427 792
428 1002
429 1255
430 1575
431 1958
432 2436
433 3010
434 3718
435 1
436 1
437 2
438 3
439 5
440 7
441 11
442 15
443 22
444 30
445 42
446 56
447 77
448 101
449 135
450 176
451 231
452 297
453 385
454 490
455 627
456 792
457 1002
458 1255
459 1575
460 1958
461 2436
462 3010
463 3718
464 4565
465 1
466 1
467 2
468 3
469 5
470 7
471 11
472 15
473 22
474 30
475 42
476 56
477 77
478 101
479 135
480 176
481 231
482 297
483 385
484 490
485 627
486 792
487 1002
488 1255
489 1575
490 1958
491 2436
492 3010
493 3718
494 4565
495 5604
496 1
497 1
498 2
499 3
500 5
501 7
502 11
503 15
504 22
505 30
506 42
507 56
508 77
509 101
510 135
511 176
512 231
513 297
514 385
515 490
516 627
517 792
518 1002
519 1255
520 1575
521 1958
522 2436
523 3010
524 3718
525 4565
526 5604
527 6842
528 1
529 1
530 2
531 3
532 5
533 7
534 11
535 15
536 22
537 30
538 42
539 56
540 77
541 101
542 135
543 176
544 231
545 297
546 385
547 490
548 627
549 792
550 1002
551 1255
552 1575
553 1958
554 2436
555 3010
556 3718
557 4565
558 5604
559 6842
560 8349
561 1
562 1
563 2
564 3
565 5
566 7
567 11
568 15
569 22
570 30
571 42
572 56
573 77
574 101
575 135
576 176
577 231
578 297
579 385
580 490
581 627
582 792
583 1002
584 1255
585 1575
586 1958
587 2436
588 3010
589 3718
590 4565
591 5604
592 6842
593 8349
594 10143
595 1
596 1
597 2
598 3
599 5
600 7
601 11
602 15
603 22
604 30
605 42
606 56
607 77
608 101
609 135
610 176
611 231
612 297
613 385
614 490
615 627
616 792
617 1002
618 1255
619 1575
620 1958
621 2436
622 3010
623 3718
624 4565
625 5604
626 6842
627 8349
628 10143
629 12310
630 1
631 1
632 2
633 3
634 5
635 7
636 11
637 15
638 22
639 30
640 42
641 56
642 77
643 101
644 135
645 176
646 231
647 297
648 385
649 490
650 627
651 792
652 1002
653 1255
654 1575
655 1958
656 2436
657 3010
658 3718
659 4565
660 5604
661 6842
662 8349
663 10143
664 12310
665 14883
666 1
667 1
668 2
669 3
670 5
671 7
672 11
673 15
674 22
675 30
676 42
677 56
678 77
679 101
680 135
681 176
682 231
683 297
684 385
685 490
686 627
687 792
688 1002
689 1255
690 1575
691 1958
692 2436
693 3010
694 3718
695 4565
696 5604
697 6842
698 8349
699 10143
700 12310
701 14883
702 17977
703 1
704 1
705 2
706 3
707 5
708 7
709 11
710 15
711 22
712 30
713 42
714 56
715 77
716 101
717 135
718 176
719 231
720 297
721 385
722 490
723 627
724 792
725 1002
726 1255
727 1575
728 1958
729 2436
730 3010
731 3718
732 4565
733 5604
734 6842
735 8349
736 10143
737 12310
738 14883
739 17977
740 21637
741 1
742 1
743 2
744 3
745 5
746 7
747 11
748 15
749 22
750 30
751 42
752 56
753 77
754 101
755 135
756 176
757 231
758 297
759 385
760 490
761 627
762 792
763 1002
764 1255
765 1575
766 1958
767 2436
768 3010
769 3718
770 4565
771 5604
772 6842
773 8349
774 10143
775 12310
776 14883
777 17977
778 21637
779 26015
780 1
781 1
782 2
783 3
784 5
785 7
786 11
787 15
788 22
789 30
790 42
791 56
792 77
793 101
794 135
795 176
796 231
797 297
798 385
799 490
800 627
801 792
802 1002
803 1255
804 1575
805 1958
806 2436
807 3010
808 3718
809 4565
810 5604
811 6842
812 8349
813 10143
814 12310
815 14883
816 17977
817 21637
818 26015
819 31185
820 1
821 1
822 2
823 3
824 5
825 7
826 11
827 15
828 22
829 30
830 42
831 56
832 77
833 101
834 135
835 176
836 231
837 297
838 385
839 490
840 627
841 792
842 1002
843 1255
844 1575
845 1958
846 2436
847 3010
848 3718
849 4565
850 5604
851 6842
852 8349
853 10143
854 12310
855 14883
856 17977
857 21637
858 26015
859 31185
860 37338
861 1
862 1
863 2
864 3
865 5
866 7
867 11
868 15
869 22
870 30
871 42
872 56
873 77
874 101
875 135
876 176
877 231
878 297
879 385
880 490
881 627
882 792
883 1002
884 1255
885 1575
886 1958
887 2436
888 3010
889 3718
890 4565
891 5604
892 6842
893 8349
894 10143
895 12310
896 14883
897 17977
898 21637
899 26015
900 31185
901 37338
902 44583
903 1
904 1
905 2
906 3
907 5
908 7
909 11
910 15
911 22
912 30
913 42
914 56
915 77
916 101
917 135
918 176
919 231
920 297
921 385
922 490
923 627
924 792
925 1002
926 1255
927 1575
928 1958
929 2436
930 3010
931 3718
932 4565
933 5604
934 6842
935 8349
936 10143
937 12310
938 14883
939 17977
940 21637
941 26015
942 31185
943 37338
944 44583
945 53174
946 1
947 1
948 2
949 3
950 5
951 7
952 11
953 15
954 22
955 30
956 42
957 56
958 77
959 101
960 135
961 176
962 231
963 297
964 385
965 490
966 627
967 792
968 1002
969 1255
970 1575
971 1958
972 2436
973 3010
974 3718
975 4565
976 5604
977 6842
978 8349
979 10143
980 12310
981 14883
982 17977
983 21637
984 26015
985 31185
986 37338
987 44583
988 53174
989 63261
990 1
991 1
992 2
993 3
994 5
995 7
996 11
997 15
998 22
999 30
1000 42
1001 56
1002 77
1003 101
1004 135
1005 176
1006 231
1007 297
1008 385
1009 490
1010 627
1011 792
1012 1002
1013 1255
1014 1575
1015 1958
1016 2436
1017 3010
1018 3718
1019 4565
1020 5604
1021 6842
1022 8349
1023 10143
1024 12310
1025 14883
1026 17977
1027 21637
1028 26015
1029 31185
1030 37338
1031 44583
1032 53174
1033 63261
1034 75175
1035 1
1036 1
1037 2
1038 3
1039 5
1040 7
1041 11
1042 15
1043 22
1044 30
1045 42
1046 56
1047 77
1048 101
1049 135
1050 176
1051 231
1052 297
1053 385
1054 490
1055 627
1056 792
1057 1002
1058 1255
1059 1575
1060 1958
1061 2436
1062 3010
1063 3718
1064 4565
1065 5604
1066 6842
1067 8349
1068 10143
1069 12310
1070 14883
1071 17977
1072 21637
1073 26015
1074 31185
1075 37338
1076 44583
1077 53174
1078 63261
1079 75175
1080 89134
1081 1
1082 1
1083 2
1084 3
1085 5
1086 7
1087 11
1088 15
1089 22
1090 30
1091 42
1092 56
1093 77
1094 101
1095 135
1096 176
1097 231
1098 297
1099 385
1100 490
1101 627
1102 792
1103 1002
1104 1255
1105 1575
1106 1958
1107 2436
1108 3010
1109 3718
1110 4565
1111 5604
1112 6842
1113 8349
1114 10143
1115 12310
1116 14883
1117 17977
1118 21637
1119 26015
1120 31185
1121 37338
1122 44583
1123 53174
1124 63261
1125 75175
1126 89134
1127 105558
1128 1
1129 1
1130 2
1131 3
1132 5
1133 7
1134 11
1135 15
1136 22
1137 30
1138 42
1139 56
1140 77
1141 101
1142 135
1143 176
1144 231
1145 297
1146 385
1147 490
1148 627
1149 792
1150 1002
1151 1255
1152 1575
1153 1958
1154 2436
1155 3010
1156 3718
1157 4565
1158 5604
1159 6842
1160 8349
1161 10143
1162 12310
1163 14883
1164 17977
1165 21637
1166 26015
1167 31185
1168 37338
1169 44583
1170 53174
1171 63261
1172 75175
1173 89134
1174 105558
1175 124754
1176 1
1177 1
1178 2
1179 3
1180 5
1181 7
1182 11
1183 15
1184 22
1185 30
1186 42
1187 56
1188 77
1189 101
1190 135
1191 176
1192 231
1193 297
1194 385
1195 490
1196 627
1197 792
1198 1002
1199 1255
1200 1575
1201 1958
1202 2436
1203 3010
1204 3718
1205 4565
1206 5604
1207 6842
1208 8349
1209 10143
1210 12310
1211 14883
1212 17977
1213 21637
1214 26015
1215 31185
1216 37338
1217 44583
1218 53174
1219 63261
1220 75175
1221 89134
1222 105558
1223 124754
1224 147273
1225 1
1226 1
1227 2
1228 3
1229 5
1230 7
1231 11
1232 15
1233 22
1234 30
1235 42
1236 56
1237 77
1238 101
1239 135
1240 176
1241 231
1242 297
1243 385
1244 490
1245 627
1246 792
1247 1002
1248 1255
1249 1575
1250 1958
1251 2436
1252 3010
1253 3718
1254 4565
1255 5604
1256 6842
1257 8349
1258 10143
1259 12310
1260 14883
1261 17977
1262 21637
1263 26015
1264 31185
1265 37338
1266 44583
1267 53174
1268 63261
1269 75175
1270 89134
1271 105558
1272 124754
1273 147273
1274 173525
1275 1
1276 1
1277 2
1278 3
1279 5
1280 7
1281 11
1282 15
1283 22
1284 30
1285 42
1286 56
1287 77
1288 101
1289 135
1290 176
1291 231
1292 297
1293 385
1294 490
1295 627
1296 792
1297 1002
1298 1255
1299 1575
1300 1958
1301 2436
1302 3010
1303 3718
1304 4565
1305 5604
1306 6842
1307 8349
1308 10143
1309 12310
1310 14883
1311 17977
1312 21637
1313 26015
1314 31185
1315 37338
1316 44583
1317 53174
1318 63261
1319 75175
1320 89134
1321 105558
1322 124754
1323 147273
1324 173525
1325 204226