#include #include using namespace std; vector> triangle{ {1, 1},{2, 3},{3, 6},{4, 10},{5, 15},{6, 21},{7, 28},{8, 36},{9, 45},{10, 55},{11, 66},{12, 78},{13, 91},{14, 105},{15, 120},{16, 136},{17, 153},{18, 171},{19, 190},{20, 210},{21, 231},{22, 253},{23, 276},{24, 300},{25, 325},{26, 351},{27, 378},{28, 406},{29, 435},{30, 465},{31, 496},{32, 528},{33, 561},{34, 595},{35, 630},{36, 666},{37, 703},{38, 741},{39, 780},{40, 820},{41, 861},{42, 903},{43, 946},{44, 990},{45, 1035},{46, 1081},{47, 1128},{48, 1176},{49, 1225},{50, 1275},{51, 1326},{52, 1378},{53, 1431},{54, 1485},{55, 1540},{56, 1596},{57, 1653},{58, 1711},{59, 1770},{60, 1830},{61, 1891},{62, 1953},{63, 2016},{64, 2080},{65, 2145},{66, 2211},{67, 2278},{68, 2346},{69, 2415},{70, 2485},{71, 2556},{72, 2628},{73, 2701},{74, 2775},{75, 2850},{76, 2926},{77, 3003},{78, 3081},{79, 3160},{80, 3240},{81, 3321},{82, 3403},{83, 3486},{84, 3570},{85, 3655},{86, 3741},{87, 3828},{88, 3916},{89, 4005},{90, 4095},{91, 4186},{92, 4278},{93, 4371},{94, 4465},{95, 4560},{96, 4656},{97, 4753},{98, 4851},{99, 4950},{100, 5050},{101, 5151},{102, 5253},{103, 5356},{104, 5460},{105, 5565},{106, 5671},{107, 5778},{108, 5886},{109, 5995},{110, 6105},{111, 6216},{112, 6328},{113, 6441},{114, 6555},{115, 6670},{116, 6786},{117, 6903},{118, 7021},{119, 7140},{120, 7260},{121, 7381},{122, 7503},{123, 7626},{124, 7750},{125, 7875},{126, 8001},{127, 8128},{128, 8256},{129, 8385},{130, 8515},{131, 8646},{132, 8778},{133, 8911},{134, 9045},{135, 9180},{136, 9316},{137, 9453},{138, 9591},{139, 9730},{140, 9870},{141, 10011},{142, 10153},{143, 10296},{144, 10440},{145, 10585},{146, 10731},{147, 10878},{148, 11026},{149, 11175},{150, 11325},{151, 11476},{152, 11628},{153, 11781},{154, 11935},{155, 12090},{156, 12246},{157, 12403},{158, 12561},{159, 12720},{160, 12880},{161, 13041},{162, 13203},{163, 13366},{164, 13530},{165, 13695},{166, 13861},{167, 14028},{168, 14196},{169, 14365},{170, 14535},{171, 14706},{172, 14878},{173, 15051},{174, 15225},{175, 15400},{176, 15576},{177, 15753},{178, 15931},{179, 16110},{180, 16290},{181, 16471},{182, 16653},{183, 16836},{184, 17020},{185, 17205},{186, 17391},{187, 17578},{188, 17766},{189, 17955},{190, 18145},{191, 18336},{192, 18528},{193, 18721},{194, 18915},{195, 19110},{196, 19306},{197, 19503},{198, 19701},{199, 19900},{200, 20100},{201, 20301},{202, 20503},{203, 20706},{204, 20910},{205, 21115},{206, 21321},{207, 21528},{208, 21736},{209, 21945},{210, 22155},{211, 22366},{212, 22578},{213, 22791},{214, 23005},{215, 23220},{216, 23436},{217, 23653},{218, 23871},{219, 24090},{220, 24310},{221, 24531},{222, 24753},{223, 24976},{224, 25200},{225, 25425},{226, 25651},{227, 25878},{228, 26106},{229, 26335},{230, 26565},{231, 26796},{232, 27028},{233, 27261},{234, 27495},{235, 27730},{236, 27966},{237, 28203},{238, 28441},{239, 28680},{240, 28920},{241, 29161},{242, 29403},{243, 29646},{244, 29890},{245, 30135},{246, 30381},{247, 30628},{248, 30876},{249, 31125},{250, 31375},{251, 31626},{252, 31878},{253, 32131},{254, 32385},{255, 32640},{256, 32896},{257, 33153},{258, 33411},{259, 33670},{260, 33930},{261, 34191},{262, 34453},{263, 34716},{264, 34980},{265, 35245},{266, 35511},{267, 35778},{268, 36046},{269, 36315},{270, 36585},{271, 36856},{272, 37128},{273, 37401},{274, 37675},{275, 37950},{276, 38226},{277, 38503},{278, 38781},{279, 39060},{280, 39340},{281, 39621},{282, 39903},{283, 40186},{284, 40470},{285, 40755},{286, 41041},{287, 41328},{288, 41616},{289, 41905},{290, 42195},{291, 42486},{292, 42778},{293, 43071},{294, 43365},{295, 43660},{296, 43956},{297, 44253},{298, 44551},{299, 44850},{300, 45150},{301, 45451},{302, 45753},{303, 46056},{304, 46360},{305, 46665},{306, 46971},{307, 47278},{308, 47586},{309, 47895},{310, 48205},{311, 48516},{312, 48828},{313, 49141},{314, 49455},{315, 49770},{316, 50086},{317, 50403},{318, 50721},{319, 51040},{320, 51360},{321, 51681},{322, 52003},{323, 52326},{324, 52650},{325, 52975},{326, 53301},{327, 53628},{328, 53956},{329, 54285},{330, 54615},{331, 54946},{332, 55278},{333, 55611},{334, 55945},{335, 56280},{336, 56616},{337, 56953},{338, 57291},{339, 57630},{340, 57970},{341, 58311},{342, 58653},{343, 58996},{344, 59340},{345, 59685},{346, 60031},{347, 60378},{348, 60726},{349, 61075},{350, 61425},{351, 61776},{352, 62128},{353, 62481},{354, 62835},{355, 63190},{356, 63546},{357, 63903},{358, 64261},{359, 64620},{360, 64980},{361, 65341},{362, 65703},{363, 66066},{364, 66430},{365, 66795},{366, 67161},{367, 67528},{368, 67896},{369, 68265},{370, 68635},{371, 69006},{372, 69378},{373, 69751},{374, 70125},{375, 70500},{376, 70876},{377, 71253},{378, 71631},{379, 72010},{380, 72390},{381, 72771},{382, 73153},{383, 73536},{384, 73920},{385, 74305},{386, 74691},{387, 75078},{388, 75466},{389, 75855},{390, 76245},{391, 76636},{392, 77028},{393, 77421},{394, 77815},{395, 78210},{396, 78606},{397, 79003},{398, 79401},{399, 79800},{400, 80200},{401, 80601},{402, 81003},{403, 81406},{404, 81810},{405, 82215},{406, 82621},{407, 83028},{408, 83436},{409, 83845},{410, 84255},{411, 84666},{412, 85078},{413, 85491},{414, 85905},{415, 86320},{416, 86736},{417, 87153},{418, 87571},{419, 87990},{420, 88410},{421, 88831},{422, 89253},{423, 89676},{424, 90100},{425, 90525},{426, 90951},{427, 91378},{428, 91806},{429, 92235},{430, 92665},{431, 93096},{432, 93528},{433, 93961},{434, 94395},{435, 94830},{436, 95266},{437, 95703},{438, 96141},{439, 96580},{440, 97020},{441, 97461},{442, 97903},{443, 98346},{444, 98790},{445, 99235},{446, 99681},{447, 100128},{448, 100576},{449, 101025},{450, 101475},{451, 101926},{452, 102378},{453, 102831},{454, 103285},{455, 103740},{456, 104196},{457, 104653},{458, 105111},{459, 105570},{460, 106030},{461, 106491},{462, 106953},{463, 107416},{464, 107880},{465, 108345},{466, 108811},{467, 109278},{468, 109746},{469, 110215},{470, 110685},{471, 111156},{472, 111628},{473, 112101},{474, 112575},{475, 113050},{476, 113526},{477, 114003},{478, 114481},{479, 114960},{480, 115440},{481, 115921},{482, 116403},{483, 116886},{484, 117370},{485, 117855},{486, 118341},{487, 118828},{488, 119316},{489, 119805},{490, 120295},{491, 120786},{492, 121278},{493, 121771},{494, 122265},{495, 122760},{496, 123256},{497, 123753},{498, 124251},{499, 124750},{500, 125250},{501, 125751},{502, 126253},{503, 126756},{504, 127260},{505, 127765},{506, 128271},{507, 128778},{508, 129286},{509, 129795},{510, 130305},{511, 130816},{512, 131328},{513, 131841},{514, 132355},{515, 132870},{516, 133386},{517, 133903},{518, 134421},{519, 134940},{520, 135460},{521, 135981},{522, 136503},{523, 137026},{524, 137550},{525, 138075},{526, 138601},{527, 139128},{528, 139656},{529, 140185},{530, 140715},{531, 141246},{532, 141778},{533, 142311},{534, 142845},{535, 143380},{536, 143916},{537, 144453},{538, 144991},{539, 145530},{540, 146070},{541, 146611},{542, 147153},{543, 147696},{544, 148240},{545, 148785},{546, 149331},{547, 149878},{548, 150426},{549, 150975},{550, 151525},{551, 152076},{552, 152628},{553, 153181},{554, 153735},{555, 154290},{556, 154846},{557, 155403},{558, 155961},{559, 156520},{560, 157080},{561, 157641},{562, 158203},{563, 158766},{564, 159330},{565, 159895},{566, 160461},{567, 161028},{568, 161596},{569, 162165},{570, 162735},{571, 163306},{572, 163878},{573, 164451},{574, 165025},{575, 165600},{576, 166176},{577, 166753},{578, 167331},{579, 167910},{580, 168490},{581, 169071},{582, 169653},{583, 170236},{584, 170820},{585, 171405},{586, 171991},{587, 172578},{588, 173166},{589, 173755},{590, 174345},{591, 174936},{592, 175528},{593, 176121},{594, 176715},{595, 177310},{596, 177906},{597, 178503},{598, 179101},{599, 179700},{600, 180300},{601, 180901},{602, 181503},{603, 182106},{604, 182710},{605, 183315},{606, 183921},{607, 184528},{608, 185136},{609, 185745},{610, 186355},{611, 186966},{612, 187578},{613, 188191},{614, 188805},{615, 189420},{616, 190036},{617, 190653},{618, 191271},{619, 191890},{620, 192510},{621, 193131},{622, 193753},{623, 194376},{624, 195000},{625, 195625},{626, 196251},{627, 196878},{628, 197506},{629, 198135},{630, 198765},{631, 199396},{632, 200028},{633, 200661},{634, 201295},{635, 201930},{636, 202566},{637, 203203},{638, 203841},{639, 204480},{640, 205120},{641, 205761},{642, 206403},{643, 207046},{644, 207690},{645, 208335},{646, 208981},{647, 209628},{648, 210276},{649, 210925},{650, 211575},{651, 212226},{652, 212878},{653, 213531},{654, 214185},{655, 214840},{656, 215496},{657, 216153},{658, 216811},{659, 217470},{660, 218130},{661, 218791},{662, 219453},{663, 220116},{664, 220780},{665, 221445},{666, 222111},{667, 222778},{668, 223446},{669, 224115},{670, 224785},{671, 225456},{672, 226128},{673, 226801},{674, 227475},{675, 228150},{676, 228826},{677, 229503},{678, 230181},{679, 230860},{680, 231540},{681, 232221},{682, 232903},{683, 233586},{684, 234270},{685, 234955},{686, 235641},{687, 236328},{688, 237016},{689, 237705},{690, 238395},{691, 239086},{692, 239778},{693, 240471},{694, 241165},{695, 241860},{696, 242556},{697, 243253},{698, 243951},{699, 244650},{700, 245350},{701, 246051},{702, 246753},{703, 247456},{704, 248160},{705, 248865},{706, 249571},{707, 250278},{708, 250986},{709, 251695},{710, 252405},{711, 253116},{712, 253828},{713, 254541},{714, 255255},{715, 255970},{716, 256686},{717, 257403},{718, 258121},{719, 258840},{720, 259560},{721, 260281},{722, 261003},{723, 261726},{724, 262450},{725, 263175},{726, 263901},{727, 264628},{728, 265356},{729, 266085},{730, 266815},{731, 267546},{732, 268278},{733, 269011},{734, 269745},{735, 270480},{736, 271216},{737, 271953},{738, 272691},{739, 273430},{740, 274170},{741, 274911},{742, 275653},{743, 276396},{744, 277140},{745, 277885},{746, 278631},{747, 279378},{748, 280126},{749, 280875},{750, 281625},{751, 282376},{752, 283128},{753, 283881},{754, 284635},{755, 285390},{756, 286146},{757, 286903},{758, 287661},{759, 288420},{760, 289180},{761, 289941},{762, 290703},{763, 291466},{764, 292230},{765, 292995},{766, 293761},{767, 294528},{768, 295296},{769, 296065},{770, 296835},{771, 297606},{772, 298378},{773, 299151},{774, 299925},{775, 300700},{776, 301476},{777, 302253},{778, 303031},{779, 303810},{780, 304590},{781, 305371},{782, 306153},{783, 306936},{784, 307720},{785, 308505},{786, 309291},{787, 310078},{788, 310866},{789, 311655},{790, 312445},{791, 313236},{792, 314028},{793, 314821},{794, 315615},{795, 316410},{796, 317206},{797, 318003},{798, 318801},{799, 319600},{800, 320400},{801, 321201},{802, 322003},{803, 322806},{804, 323610},{805, 324415},{806, 325221},{807, 326028},{808, 326836},{809, 327645},{810, 328455},{811, 329266},{812, 330078},{813, 330891},{814, 331705},{815, 332520},{816, 333336},{817, 334153},{818, 334971},{819, 335790},{820, 336610},{821, 337431},{822, 338253},{823, 339076},{824, 339900},{825, 340725},{826, 341551},{827, 342378},{828, 343206},{829, 344035},{830, 344865},{831, 345696},{832, 346528},{833, 347361},{834, 348195},{835, 349030},{836, 349866},{837, 350703},{838, 351541},{839, 352380},{840, 353220},{841, 354061},{842, 354903},{843, 355746},{844, 356590},{845, 357435},{846, 358281},{847, 359128},{848, 359976},{849, 360825},{850, 361675},{851, 362526},{852, 363378},{853, 364231},{854, 365085},{855, 365940},{856, 366796},{857, 367653},{858, 368511},{859, 369370},{860, 370230},{861, 371091},{862, 371953},{863, 372816},{864, 373680},{865, 374545},{866, 375411},{867, 376278},{868, 377146},{869, 378015},{870, 378885},{871, 379756},{872, 380628},{873, 381501},{874, 382375},{875, 383250},{876, 384126},{877, 385003},{878, 385881},{879, 386760},{880, 387640},{881, 388521},{882, 389403},{883, 390286},{884, 391170},{885, 392055},{886, 392941},{887, 393828},{888, 394716},{889, 395605},{890, 396495},{891, 397386},{892, 398278},{893, 399171},{894, 400065},{895, 400960},{896, 401856},{897, 402753},{898, 403651},{899, 404550},{900, 405450},{901, 406351},{902, 407253},{903, 408156},{904, 409060},{905, 409965},{906, 410871},{907, 411778},{908, 412686},{909, 413595},{910, 414505},{911, 415416},{912, 416328},{913, 417241},{914, 418155},{915, 419070},{916, 419986},{917, 420903},{918, 421821},{919, 422740},{920, 423660},{921, 424581},{922, 425503},{923, 426426},{924, 427350},{925, 428275},{926, 429201},{927, 430128},{928, 431056},{929, 431985},{930, 432915},{931, 433846},{932, 434778},{933, 435711},{934, 436645},{935, 437580},{936, 438516},{937, 439453},{938, 440391},{939, 441330},{940, 442270},{941, 443211},{942, 444153},{943, 445096},{944, 446040},{945, 446985},{946, 447931},{947, 448878},{948, 449826},{949, 450775},{950, 451725},{951, 452676},{952, 453628},{953, 454581},{954, 455535},{955, 456490},{956, 457446},{957, 458403},{958, 459361},{959, 460320},{960, 461280},{961, 462241},{962, 463203},{963, 464166},{964, 465130},{965, 466095},{966, 467061},{967, 468028},{968, 468996},{969, 469965},{970, 470935},{971, 471906},{972, 472878},{973, 473851},{974, 474825},{975, 475800},{976, 476776},{977, 477753},{978, 478731},{979, 479710},{980, 480690},{981, 481671},{982, 482653},{983, 483636},{984, 484620},{985, 485605},{986, 486591},{987, 487578},{988, 488566},{989, 489555},{990, 490545},{991, 491536},{992, 492528},{993, 493521},{994, 494515},{995, 495510},{996, 496506},{997, 497503},{998, 498501},{999, 499500},{1000, 500500}, {1001, 501501}, {1002, 502503}, {1003, 503506}, {1004, 504510}, {1005, 505515}, {1006, 506521}, {1007, 507528}, {1008, 508536}, {1009, 509545}, {1010, 510555}, {1011, 511566}, {1012, 512578}, {1013, 513591}, {1014, 514605}, {1015, 515620}, {1016, 516636}, {1017, 517653}, {1018, 518671}, {1019, 519690}, {1020, 520710}, {1021, 521731}, {1022, 522753}, {1023, 523776}, {1024, 524800}, {1025, 525825}, {1026, 526851}, {1027, 527878}, {1028, 528906}, {1029, 529935}, {1030, 530965}, {1031, 531996}, {1032, 533028}, {1033, 534061}, {1034, 535095}, {1035, 536130}, {1036, 537166}, {1037, 538203}, {1038, 539241}, {1039, 540280}, {1040, 541320}, {1041, 542361}, {1042, 543403}, {1043, 544446}, {1044, 545490}, {1045, 546535}, {1046, 547581}, {1047, 548628}, {1048, 549676}, {1049, 550725}, {1050, 551775}, {1051, 552826}, {1052, 553878}, {1053, 554931}, {1054, 555985}, {1055, 557040}, {1056, 558096}, {1057, 559153}, {1058, 560211}, {1059, 561270}, {1060, 562330}, {1061, 563391}, {1062, 564453}, {1063, 565516}, {1064, 566580}, {1065, 567645}, {1066, 568711}, {1067, 569778}, {1068, 570846}, {1069, 571915}, {1070, 572985}, {1071, 574056}, {1072, 575128}, {1073, 576201}, {1074, 577275}, {1075, 578350}, {1076, 579426}, {1077, 580503}, {1078, 581581}, {1079, 582660}, {1080, 583740}, {1081, 584821}, {1082, 585903}, {1083, 586986}, {1084, 588070}, {1085, 589155}, {1086, 590241}, {1087, 591328}, {1088, 592416}, {1089, 593505}, {1090, 594595}, {1091, 595686}, {1092, 596778}, {1093, 597871}, {1094, 598965}, {1095, 600060}, {1096, 601156}, {1097, 602253}, {1098, 603351}, {1099, 604450}, {1100, 605550}, {1101, 606651}, {1102, 607753}, {1103, 608856}, {1104, 609960}, {1105, 611065}, {1106, 612171}, {1107, 613278}, {1108, 614386}, {1109, 615495}, {1110, 616605}, {1111, 617716}, {1112, 618828}, {1113, 619941}, {1114, 621055}, {1115, 622170}, {1116, 623286}, {1117, 624403}, {1118, 625521}, {1119, 626640}, {1120, 627760}, {1121, 628881}, {1122, 630003}, {1123, 631126}, {1124, 632250}, {1125, 633375}, {1126, 634501}, {1127, 635628}, {1128, 636756}, {1129, 637885}, {1130, 639015}, {1131, 640146}, {1132, 641278}, {1133, 642411}, {1134, 643545}, {1135, 644680}, {1136, 645816}, {1137, 646953}, {1138, 648091}, {1139, 649230}, {1140, 650370}, {1141, 651511}, {1142, 652653}, {1143, 653796}, {1144, 654940}, {1145, 656085}, {1146, 657231}, {1147, 658378}, {1148, 659526}, {1149, 660675}, {1150, 661825}, {1151, 662976}, {1152, 664128}, {1153, 665281}, {1154, 666435}, {1155, 667590}, {1156, 668746}, {1157, 669903}, {1158, 671061}, {1159, 672220}, {1160, 673380}, {1161, 674541}, {1162, 675703}, {1163, 676866}, {1164, 678030}, {1165, 679195}, {1166, 680361}, {1167, 681528}, {1168, 682696}, {1169, 683865}, {1170, 685035}, {1171, 686206}, {1172, 687378}, {1173, 688551}, {1174, 689725}, {1175, 690900}, {1176, 692076}, {1177, 693253}, {1178, 694431}, {1179, 695610}, {1180, 696790}, {1181, 697971}, {1182, 699153}, {1183, 700336}, {1184, 701520}, {1185, 702705}, {1186, 703891}, {1187, 705078}, {1188, 706266}, {1189, 707455}, {1190, 708645}, {1191, 709836}, {1192, 711028}, {1193, 712221}, {1194, 713415}, {1195, 714610}, {1196, 715806}, {1197, 717003}, {1198, 718201}, {1199, 719400}, {1200, 720600}, {1201, 721801}, {1202, 723003}, {1203, 724206}, {1204, 725410}, {1205, 726615}, {1206, 727821}, {1207, 729028}, {1208, 730236}, {1209, 731445}, {1210, 732655}, {1211, 733866}, {1212, 735078}, {1213, 736291}, {1214, 737505}, {1215, 738720}, {1216, 739936}, {1217, 741153}, {1218, 742371}, {1219, 743590}, {1220, 744810}, {1221, 746031}, {1222, 747253}, {1223, 748476}, {1224, 749700}, {1225, 750925}, {1226, 752151}, {1227, 753378}, {1228, 754606}, {1229, 755835}, {1230, 757065}, {1231, 758296}, {1232, 759528}, {1233, 760761}, {1234, 761995}, {1235, 763230}, {1236, 764466}, {1237, 765703}, {1238, 766941}, {1239, 768180}, {1240, 769420}, {1241, 770661}, {1242, 771903}, {1243, 773146}, {1244, 774390}, {1245, 775635}, {1246, 776881}, {1247, 778128}, {1248, 779376}, {1249, 780625}, {1250, 781875}, {1251, 783126}, {1252, 784378}, {1253, 785631}, {1254, 786885}, {1255, 788140}, {1256, 789396}, {1257, 790653}, {1258, 791911}, {1259, 793170}, {1260, 794430}, {1261, 795691}, {1262, 796953}, {1263, 798216}, {1264, 799480}, {1265, 800745}, {1266, 802011}, {1267, 803278}, {1268, 804546}, {1269, 805815}, {1270, 807085}, {1271, 808356}, {1272, 809628}, {1273, 810901}, {1274, 812175}, {1275, 813450}, {1276, 814726}, {1277, 816003}, {1278, 817281}, {1279, 818560}, {1280, 819840}, {1281, 821121}, {1282, 822403}, {1283, 823686}, {1284, 824970}, {1285, 826255}, {1286, 827541}, {1287, 828828}, {1288, 830116}, {1289, 831405}, {1290, 832695}, {1291, 833986}, {1292, 835278}, {1293, 836571}, {1294, 837865}, {1295, 839160}, {1296, 840456}, {1297, 841753}, {1298, 843051}, {1299, 844350}, {1300, 845650}, {1301, 846951}, {1302, 848253}, {1303, 849556}, {1304, 850860}, {1305, 852165}, {1306, 853471}, {1307, 854778}, {1308, 856086}, {1309, 857395}, {1310, 858705}, {1311, 860016}, {1312, 861328}, {1313, 862641}, {1314, 863955}, {1315, 865270}, {1316, 866586}, {1317, 867903}, {1318, 869221}, {1319, 870540}, {1320, 871860}, {1321, 873181}, {1322, 874503}, {1323, 875826}, {1324, 877150}, {1325, 878475}, {1326, 879801}, {1327, 881128}, {1328, 882456}, {1329, 883785}, {1330, 885115}, {1331, 886446}, {1332, 887778}, {1333, 889111}, {1334, 890445}, {1335, 891780}, {1336, 893116}, {1337, 894453}, {1338, 895791}, {1339, 897130}, {1340, 898470}, {1341, 899811}, {1342, 901153}, {1343, 902496}, {1344, 903840}, {1345, 905185}, {1346, 906531}, {1347, 907878}, {1348, 909226}, {1349, 910575}, {1350, 911925}, {1351, 913276}, {1352, 914628}, {1353, 915981}, {1354, 917335}, {1355, 918690}, {1356, 920046}, {1357, 921403}, {1358, 922761}, {1359, 924120}, {1360, 925480}, {1361, 926841}, {1362, 928203}, {1363, 929566}, {1364, 930930}, {1365, 932295}, {1366, 933661}, {1367, 935028}, {1368, 936396}, {1369, 937765}, {1370, 939135}, {1371, 940506}, {1372, 941878}, {1373, 943251}, {1374, 944625}, {1375, 946000}, {1376, 947376}, {1377, 948753}, {1378, 950131}, {1379, 951510}, {1380, 952890}, {1381, 954271}, {1382, 955653}, {1383, 957036}, {1384, 958420}, {1385, 959805}, {1386, 961191}, {1387, 962578}, {1388, 963966}, {1389, 965355}, {1390, 966745}, {1391, 968136}, {1392, 969528}, {1393, 970921}, {1394, 972315}, {1395, 973710}, {1396, 975106}, {1397, 976503}, {1398, 977901}, {1399, 979300}, {1400, 980700}, {1401, 982101}, {1402, 983503}, {1403, 984906}, {1404, 986310}, {1405, 987715}, {1406, 989121}, {1407, 990528}, {1408, 991936}, {1409, 993345}, {1410, 994755}, {1411, 996166}, {1412, 997578}, {1413, 998991}, {1414, 1000405}, {1415, 1001820}, {1416, 1003236}, {1417, 1004653}, {1418, 1006071}, {1419, 1007490}, {1420, 1008910}, {1421, 1010331}, {1422, 1011753}, {1423, 1013176}, {1424, 1014600}, {1425, 1016025}, {1426, 1017451}, {1427, 1018878}, {1428, 1020306}, {1429, 1021735}, {1430, 1023165}, {1431, 1024596}, {1432, 1026028}, {1433, 1027461}, {1434, 1028895}, {1435, 1030330}, {1436, 1031766}, {1437, 1033203}, {1438, 1034641}, {1439, 1036080}, {1440, 1037520}, {1441, 1038961}, {1442, 1040403}, {1443, 1041846}, {1444, 1043290}, {1445, 1044735}, {1446, 1046181}, {1447, 1047628}, {1448, 1049076}, {1449, 1050525}, {1450, 1051975}, {1451, 1053426}, {1452, 1054878}, {1453, 1056331}, {1454, 1057785}, {1455, 1059240}, {1456, 1060696}, {1457, 1062153}, {1458, 1063611}, {1459, 1065070}, {1460, 1066530}, {1461, 1067991}, {1462, 1069453}, {1463, 1070916}, {1464, 1072380}, {1465, 1073845}, {1466, 1075311}, {1467, 1076778}, {1468, 1078246}, {1469, 1079715}, {1470, 1081185}, {1471, 1082656}, {1472, 1084128}, {1473, 1085601}, {1474, 1087075}, {1475, 1088550}, {1476, 1090026}, {1477, 1091503}, {1478, 1092981}, {1479, 1094460}, {1480, 1095940}, {1481, 1097421}, {1482, 1098903}, {1483, 1100386}, {1484, 1101870}, {1485, 1103355}, {1486, 1104841}, {1487, 1106328}, {1488, 1107816}, {1489, 1109305}, {1490, 1110795}, {1491, 1112286}, {1492, 1113778}, {1493, 1115271}, {1494, 1116765}, {1495, 1118260}, {1496, 1119756}, {1497, 1121253}, {1498, 1122751}, {1499, 1124250}, {1500, 1125750}, {1501, 1127251}, {1502, 1128753}, {1503, 1130256}, {1504, 1131760}, {1505, 1133265}, {1506, 1134771}, {1507, 1136278}, {1508, 1137786}, {1509, 1139295}, {1510, 1140805}, {1511, 1142316}, {1512, 1143828}, {1513, 1145341}, {1514, 1146855}, {1515, 1148370}, {1516, 1149886}, {1517, 1151403}, {1518, 1152921}, {1519, 1154440}, {1520, 1155960}, {1521, 1157481}, {1522, 1159003}, {1523, 1160526}, {1524, 1162050}, {1525, 1163575}, {1526, 1165101}, {1527, 1166628}, {1528, 1168156}, {1529, 1169685}, {1530, 1171215}, {1531, 1172746}, {1532, 1174278}, {1533, 1175811}, {1534, 1177345}, {1535, 1178880}, {1536, 1180416}, {1537, 1181953}, {1538, 1183491}, {1539, 1185030}, {1540, 1186570}, {1541, 1188111}, {1542, 1189653}, {1543, 1191196}, {1544, 1192740}, {1545, 1194285}, {1546, 1195831}, {1547, 1197378}, {1548, 1198926}, {1549, 1200475}, {1550, 1202025}, {1551, 1203576}, {1552, 1205128}, {1553, 1206681}, {1554, 1208235}, {1555, 1209790}, {1556, 1211346}, {1557, 1212903}, {1558, 1214461}, {1559, 1216020}, {1560, 1217580}, {1561, 1219141}, {1562, 1220703}, {1563, 1222266}, {1564, 1223830}, {1565, 1225395}, {1566, 1226961}, {1567, 1228528}, {1568, 1230096}, {1569, 1231665}, {1570, 1233235}, {1571, 1234806}, {1572, 1236378}, {1573, 1237951}, {1574, 1239525}, {1575, 1241100}, {1576, 1242676}, {1577, 1244253}, {1578, 1245831}, {1579, 1247410}, {1580, 1248990}, {1581, 1250571}, {1582, 1252153}, {1583, 1253736}, {1584, 1255320}, {1585, 1256905}, {1586, 1258491}, {1587, 1260078}, {1588, 1261666}, {1589, 1263255}, {1590, 1264845}, {1591, 1266436}, {1592, 1268028}, {1593, 1269621}, {1594, 1271215}, {1595, 1272810}, {1596, 1274406}, {1597, 1276003}, {1598, 1277601}, {1599, 1279200}, {1600, 1280800}, {1601, 1282401}, {1602, 1284003}, {1603, 1285606}, {1604, 1287210}, {1605, 1288815}, {1606, 1290421}, {1607, 1292028}, {1608, 1293636}, {1609, 1295245}, {1610, 1296855}, {1611, 1298466}, {1612, 1300078}, {1613, 1301691}, {1614, 1303305}, {1615, 1304920}, {1616, 1306536}, {1617, 1308153}, {1618, 1309771}, {1619, 1311390}, {1620, 1313010}, {1621, 1314631}, {1622, 1316253}, {1623, 1317876}, {1624, 1319500}, {1625, 1321125}, {1626, 1322751}, {1627, 1324378}, {1628, 1326006}, {1629, 1327635}, {1630, 1329265}, {1631, 1330896}, {1632, 1332528}, {1633, 1334161}, {1634, 1335795}, {1635, 1337430}, {1636, 1339066}, {1637, 1340703}, {1638, 1342341}, {1639, 1343980}, {1640, 1345620}, {1641, 1347261}, {1642, 1348903}, {1643, 1350546}, {1644, 1352190}, {1645, 1353835}, {1646, 1355481}, {1647, 1357128}, {1648, 1358776}, {1649, 1360425}, {1650, 1362075}, {1651, 1363726}, {1652, 1365378}, {1653, 1367031}, {1654, 1368685}, {1655, 1370340}, {1656, 1371996}, {1657, 1373653}, {1658, 1375311}, {1659, 1376970}, {1660, 1378630}, {1661, 1380291}, {1662, 1381953}, {1663, 1383616}, {1664, 1385280}, {1665, 1386945}, {1666, 1388611}, {1667, 1390278}, {1668, 1391946}, {1669, 1393615}, {1670, 1395285}, {1671, 1396956}, {1672, 1398628}, {1673, 1400301}, {1674, 1401975}, {1675, 1403650}, {1676, 1405326}, {1677, 1407003}, {1678, 1408681}, {1679, 1410360}, {1680, 1412040}, {1681, 1413721}, {1682, 1415403}, {1683, 1417086}, {1684, 1418770}, {1685, 1420455}, {1686, 1422141}, {1687, 1423828}, {1688, 1425516}, {1689, 1427205}, {1690, 1428895}, {1691, 1430586}, {1692, 1432278}, {1693, 1433971}, {1694, 1435665}, {1695, 1437360}, {1696, 1439056}, {1697, 1440753}, {1698, 1442451}, {1699, 1444150}, {1700, 1445850}, {1701, 1447551}, {1702, 1449253}, {1703, 1450956}, {1704, 1452660}, {1705, 1454365}, {1706, 1456071}, {1707, 1457778}, {1708, 1459486}, {1709, 1461195}, {1710, 1462905}, {1711, 1464616}, {1712, 1466328}, {1713, 1468041}, {1714, 1469755}, {1715, 1471470}, {1716, 1473186}, {1717, 1474903}, {1718, 1476621}, {1719, 1478340}, {1720, 1480060}, {1721, 1481781}, {1722, 1483503}, {1723, 1485226}, {1724, 1486950}, {1725, 1488675}, {1726, 1490401}, {1727, 1492128}, {1728, 1493856}, {1729, 1495585}, {1730, 1497315}, {1731, 1499046}, {1732, 1500778}, {1733, 1502511}, {1734, 1504245}, {1735, 1505980}, {1736, 1507716}, {1737, 1509453}, {1738, 1511191}, {1739, 1512930}, {1740, 1514670}, {1741, 1516411}, {1742, 1518153}, {1743, 1519896}, {1744, 1521640}, {1745, 1523385}, {1746, 1525131}, {1747, 1526878}, {1748, 1528626}, {1749, 1530375}, {1750, 1532125}, {1751, 1533876}, {1752, 1535628}, {1753, 1537381}, {1754, 1539135}, {1755, 1540890}, {1756, 1542646}, {1757, 1544403}, {1758, 1546161}, {1759, 1547920}, {1760, 1549680}, {1761, 1551441}, {1762, 1553203}, {1763, 1554966}, {1764, 1556730}, {1765, 1558495}, {1766, 1560261}, {1767, 1562028}, {1768, 1563796}, {1769, 1565565}, {1770, 1567335}, {1771, 1569106}, {1772, 1570878}, {1773, 1572651}, {1774, 1574425}, {1775, 1576200}, {1776, 1577976}, {1777, 1579753}, {1778, 1581531}, {1779, 1583310}, {1780, 1585090}, {1781, 1586871}, {1782, 1588653}, {1783, 1590436}, {1784, 1592220}, {1785, 1594005}, {1786, 1595791}, {1787, 1597578}, {1788, 1599366}, {1789, 1601155}, {1790, 1602945}, {1791, 1604736}, {1792, 1606528}, {1793, 1608321}, {1794, 1610115}, {1795, 1611910}, {1796, 1613706}, {1797, 1615503}, {1798, 1617301}, {1799, 1619100}, {1800, 1620900}, {1801, 1622701}, {1802, 1624503}, {1803, 1626306}, {1804, 1628110}, {1805, 1629915}, {1806, 1631721}, {1807, 1633528}, {1808, 1635336}, {1809, 1637145}, {1810, 1638955}, {1811, 1640766}, {1812, 1642578}, {1813, 1644391}, {1814, 1646205}, {1815, 1648020}, {1816, 1649836}, {1817, 1651653}, {1818, 1653471}, {1819, 1655290}, {1820, 1657110}, {1821, 1658931}, {1822, 1660753}, {1823, 1662576}, {1824, 1664400}, {1825, 1666225}, {1826, 1668051}, {1827, 1669878}, {1828, 1671706}, {1829, 1673535}, {1830, 1675365}, {1831, 1677196}, {1832, 1679028}, {1833, 1680861}, {1834, 1682695}, {1835, 1684530}, {1836, 1686366}, {1837, 1688203}, {1838, 1690041}, {1839, 1691880}, {1840, 1693720}, {1841, 1695561}, {1842, 1697403}, {1843, 1699246}, {1844, 1701090}, {1845, 1702935}, {1846, 1704781}, {1847, 1706628}, {1848, 1708476}, {1849, 1710325}, {1850, 1712175}, {1851, 1714026}, {1852, 1715878}, {1853, 1717731}, {1854, 1719585}, {1855, 1721440}, {1856, 1723296}, {1857, 1725153}, {1858, 1727011}, {1859, 1728870}, {1860, 1730730}, {1861, 1732591}, {1862, 1734453}, {1863, 1736316}, {1864, 1738180}, {1865, 1740045}, {1866, 1741911}, {1867, 1743778}, {1868, 1745646}, {1869, 1747515}, {1870, 1749385}, {1871, 1751256}, {1872, 1753128}, {1873, 1755001}, {1874, 1756875}, {1875, 1758750}, {1876, 1760626}, {1877, 1762503}, {1878, 1764381}, {1879, 1766260}, {1880, 1768140}, {1881, 1770021}, {1882, 1771903}, {1883, 1773786}, {1884, 1775670}, {1885, 1777555}, {1886, 1779441}, {1887, 1781328}, {1888, 1783216}, {1889, 1785105}, {1890, 1786995}, {1891, 1788886}, {1892, 1790778}, {1893, 1792671}, {1894, 1794565}, {1895, 1796460}, {1896, 1798356}, {1897, 1800253}, {1898, 1802151}, {1899, 1804050}, {1900, 1805950}, {1901, 1807851}, {1902, 1809753}, {1903, 1811656}, {1904, 1813560}, {1905, 1815465}, {1906, 1817371}, {1907, 1819278}, {1908, 1821186}, {1909, 1823095}, {1910, 1825005}, {1911, 1826916}, {1912, 1828828}, {1913, 1830741}, {1914, 1832655}, {1915, 1834570}, {1916, 1836486}, {1917, 1838403}, {1918, 1840321}, {1919, 1842240}, {1920, 1844160}, {1921, 1846081}, {1922, 1848003}, {1923, 1849926}, {1924, 1851850}, {1925, 1853775}, {1926, 1855701}, {1927, 1857628}, {1928, 1859556}, {1929, 1861485}, {1930, 1863415}, {1931, 1865346}, {1932, 1867278}, {1933, 1869211}, {1934, 1871145}, {1935, 1873080}, {1936, 1875016}, {1937, 1876953}, {1938, 1878891}, {1939, 1880830}, {1940, 1882770}, {1941, 1884711}, {1942, 1886653}, {1943, 1888596}, {1944, 1890540}, {1945, 1892485}, {1946, 1894431}, {1947, 1896378}, {1948, 1898326}, {1949, 1900275}, {1950, 1902225}, {1951, 1904176}, {1952, 1906128}, {1953, 1908081}, {1954, 1910035}, {1955, 1911990}, {1956, 1913946}, {1957, 1915903}, {1958, 1917861}, {1959, 1919820}, {1960, 1921780}, {1961, 1923741}, {1962, 1925703}, {1963, 1927666}, {1964, 1929630}, {1965, 1931595}, {1966, 1933561}, {1967, 1935528}, {1968, 1937496}, {1969, 1939465}, {1970, 1941435}, {1971, 1943406}, {1972, 1945378}, {1973, 1947351}, {1974, 1949325}, {1975, 1951300}, {1976, 1953276}, {1977, 1955253}, {1978, 1957231}, {1979, 1959210}, {1980, 1961190}, {1981, 1963171}, {1982, 1965153}, {1983, 1967136}, {1984, 1969120}, {1985, 1971105}, {1986, 1973091}, {1987, 1975078}, {1988, 1977066}, {1989, 1979055}, {1990, 1981045}, {1991, 1983036}, {1992, 1985028}, {1993, 1987021}, {1994, 1989015}, {1995, 1991010}, {1996, 1993006}, {1997, 1995003}, {1998, 1997001}, {1999, 1999000}, {2000, 2001000} }; int val(int n) { for (size_t i = 0; i < triangle.size() - 1; i++) { if (n == triangle[i].first) return triangle[i].second; if (n >= triangle[i].second && n <= triangle[i + 1].second) return triangle[i + 1].first; } return 0; } int main(void) { vector n = { 1,3,12,31,499393,1738391 }; for (size_t i = 0; i < n.size(); i++) cout << n[i] << " => " << val(n[i]) << endl; }

triangle no 2