n = int(input()) SOLUTIONS = [ "", "", """27712 191988 10590 91855""", """27712 191988 10590 91855 57181 236706 289174 266648 59553 78791 61834 28874""", """27712 191988 10590 91855 57181 236706 289174 266648 59553 78791 61834 28874 294064 33735 155250 54802 89607 142503 244031 247724 258307 213192 161722 185249""", """27712 191988 10590 91855 57181 236706 289174 266648 59553 78791 61834 28874 294064 33735 155250 54802 89607 142503 244031 247724 258307 213192 161722 185249 22484 83813 11802 86935 27167 235788 126476 96794 71432 261383 63542 219646 231376 273120 147812 96157""", """27712 191988 10590 91855 57181 236706 289174 266648 59553 78791 61834 28874 294064 33735 155250 54802 89607 142503 244031 247724 258307 213192 161722 185249 22484 83813 11802 86935 27167 235788 126476 96794 71432 261383 63542 219646 231376 273120 147812 96157 202574 83270 44320 279007 246828 81599 243083 25230 123251 45486 174154 248336 58496 281426 130795 51358 39900 81958 236068 44916""", """27712 191988 10590 91855 57181 236706 289174 266648 59553 78791 61834 28874 294064 33735 155250 54802 89607 142503 244031 247724 258307 213192 161722 185249 22484 83813 11802 86935 27167 235788 126476 96794 71432 261383 63542 219646 231376 273120 147812 96157 202574 83270 44320 279007 246828 81599 243083 25230 123251 45486 174154 248336 58496 281426 130795 51358 39900 81958 236068 44916 265474 64864 221793 112573 135535 258197 282089 63202 277571 264742 72803 42142 181313 173670 81027 121184 69626 263654 64333 240678 256633 79314 160501 226759""", """252849 224349 212889 101959 249032 111554 41577 92412 140928 269393 215138 57667 171400 143574 69521 228601 157703 275037 297901 153870 50225 257150 278556 275788 200458 273941 267160 274036 20234 41262 136164 55222 186413 98809 208341 85107 105801 20805 47991 104468 293006 75165 155503 152143 149481 52975 209527 52422 40713 122340 84735 172438 79526 155491 202231 92924 253079 72652 282886 61419 94097 10577 98837 83548 124251 45430 287069 715 76471 157120 264456 267491 99295 37587 245185 12258 15341 192430 247727 111704 27521 188835 22442 298877 23653 17782 143080 91709 33253 24844 235752 164243 181133 18794 124821 261098 265585 97001 160431 7942 205497 86836 128948 232459 260164 140906 59299 213130 202873 199159 263238 93850""", """275754 132122 231434 264592 220400 5609 144697 181633 291289 95877 77383 108867 97336 212555 261403 36025 128446 288073 17957 282859 159549 292828 265442 95036 36841 283623 217188 148438 150828 76512 213449 286059 209049 155930 196953 153366 245234 196451 100704 212694 94640 126641 285642 272307 252211 147152 77293 250250 52443 154442 119624 160437 282817 106064 30375 204940 36216 173554 231295 115907 269869 290200 293723 189707 238287 165403 162936 7747 41574 59240 227228 275351 42616 86197 203763 296237 36997 235506 28410 236379 277603 54433 180732 86232 295461 164011 214205 185107 249738 230778 156127 228635 295662 166830 260190 130175 172057 112440 292434 179 288509 135214 37307 212991 252257 120628 211434 271910 117761 78613 162395 298624 186211 38589 48219 237147 126299 280487 78136 57594 214025 17536 199803 27052 891 153849 99379 37032 4359 38461 105841 67760 234849 229166 291684 281005 292686 248289 149493 217676 281258 42025 163621 238462""", """6090 262195 264200 111525 48464 100673 142039 164131 117922 159695 209690 134529 111438 151691 2851 22496 112058 158626 59935 40205 34769 131786 76274 82848 44000 27321 261680 6057 25043 71140 175974 84242 18706 255710 274741 161885 48497 252101 179487 86770 282674 286150 7222 191030 274272 110145 48034 111241 222592 117031 66917 185269 188759 86683 9946 22595 136081 197510 160490 277177 64891 215290 257407 128494 112639 64863 130597 274517 192539 17561 216741 136422 34005 159546 235832 243233 159866 57646 245287 99244 45477 11419 168201 151265 121464 116241 71341 181288 130264 101335 162485 68575 96567 100367 277692 257403 137329 159498 237088 146 189137 127327 10245 3391 135703 113892 30276 178920 31301 123504 286723 283709 4197 14513 251215 285848 105119 191180 208870 124915 95347 247660 84832 31874 73427 33160 265125 34570 88994 253380 123437 212123 215098 128839 36981 24747 253764 111189 60219 264026 193462 254735 163907 194823 226364 147519 49597 225691 276009 104498 250543 255885 216306 71207 250236 167227 86598 65978 95581 287569 71987 85577 106853 261968 152194 242821 20074 204751 142804 65862 209513 34879 203639 79660 88914 159135 169940 3748 172992 139909""", """97001 106243 66505 175115 279660 18794 289174 98809 59553 21283 61834 91917 294064 33735 223920 54802 89607 142503 244031 181350 258307 213192 161722 255519 22484 83813 11802 94480 27167 194936 126476 96794 71432 261383 63542 112502 231376 273120 147812 96157 261136 83270 44320 276701 30710 81599 243083 25230 57704 45486 174154 220961 58496 281426 297947 51358 39900 81958 236068 44916 265474 64864 186491 112573 231333 30934 116747 63202 277571 264742 72803 42142 52975 143202 81027 121184 69626 235814 64333 204948 256633 79314 160501 199159 142904 265632 109844 59122 104743 9734 189696 252196 291217 141722 141972 165373 130231 161443 11003 257282 133356 205813 101674 37043 196719 90806 265952 35420 102088 35567 284834 119482 18131 121142 60044 282026 93715 222349 26212 55787 264346 55518 66424 78889 191371 182469 186481 175252 243126 20940 62799 59648 144811 266862 169933 189496 22348 263098 210875 251315 107851 294704 82609 280949 10696 266683 22166 94957 80271 297802 177508 239987 216701 223289 136206 233923 125140 253239 188170 189595 118040 1740 256581 78295 112207 231276 110004 216562 174964 284147 56708 64192 256201 83483 220169 111091 237314 237160 56436 75525 157427 258083 49790 12920 58502 141795 38217 29158 127437 218138 44418 268234 143072 12371 164681 39382 273305 77588 183852 162499 119956 34202 285169 47586 49731 87951 159812 24410 227235 281282 167139 173467 296206 186629 152001 273941 216665 169217 175820 73985""", """275727 253682 228070 73385 75545 196848 227866 237293 84451 277701 164290 117282 171768 258659 268732 54802 89607 157953 115368 222383 144461 144257 262370 91120 119636 290900 299153 86935 27167 174249 168732 243427 71432 227641 225124 74766 26509 296721 170522 19928 283101 286194 44320 292828 96547 81599 17445 153849 106405 45486 222457 127213 58496 163794 254253 51358 39900 167541 19507 44916 241811 64864 169150 112573 135535 288965 203886 63202 84727 161506 222128 30710 16641 218932 81027 121184 69626 240648 64333 245811 262926 241430 276700 226759 142691 160506 150933 62888 244019 9734 189696 197307 255830 141722 278317 165373 117395 147502 11003 286837 251894 51212 173022 32883 213961 180406 12881 35420 135021 35567 196323 31378 28996 122234 60044 233044 253672 203521 241213 30934 109150 16418 224268 269718 53683 170108 182826 14205 73231 196836 160501 235809 228145 8662 169933 132865 22348 171911 81750 296365 147153 101303 78451 67601 214917 180015 22166 224404 133879 180787 207498 197508 88974 38686 297238 255281 237188 86197 100289 199946 223829 246391 248882 208301 254591 291258 267620 119956 48193 191670 173090 100954 202771 242320 114076 185427 231621 230059 150099 75525 288913 118956 49790 12920 58502 141795 38217 278663 260763 238886 227185 207695 198919 108959 276102 108062 56621 89498 148077 9290 129569 34202 285169 47586 49731 290850 53884 239743 218418 225947 128687 225591 225014 186629 255086 250923 55694 213768 166036 93566 9433 184082 55518 288351 148120 93268 141658 38127 160278 144896 244107 4667 246358 107571 226650 297849 128675 57833 163673 130585 173362 189143 117632 174185 175982 139568 236945 142267 147241 226725 136248 11995 51107 234352 94019 244483 202991 29222 217906 199698 269506 114852 150804 107702""", """167572 174545 40281 236288 260313 118905 158410 158248 123356 78791 125243 198804 208411 112984 27499 286364 89607 271239 236903 247724 100178 213192 161722 193453 112502 81047 175069 95932 27167 132714 212261 96794 71432 269892 63542 122340 296998 97001 129190 210264 181350 83270 113464 142734 68651 81599 259559 50795 179775 45486 215203 67031 191710 179019 130795 89797 9018 81958 258162 44916 235182 10577 126683 178530 181416 256681 198658 63202 277571 250741 72803 127213 181313 186934 81027 222677 69626 291516 167058 53661 247927 79314 160501 226759 119453 116467 295771 238325 200005 9734 40560 298540 271316 168732 141972 86007 130231 210072 11003 234861 48632 51212 42852 37043 223799 163537 221740 35420 273684 35567 251655 31378 235670 121142 60044 238112 139877 116863 146334 64401 16446 114620 127765 78889 169710 272937 186721 170105 150933 204948 46021 169091 283228 25672 227866 122498 22348 62926 152346 194651 163120 165539 82609 97736 10696 113952 22166 181187 80271 244415 193288 209861 143127 269949 180735 240582 148309 125924 260876 238312 247850 97864 103373 172178 60618 55791 126714 213955 12265 57167 180916 88931 279849 85326 192846 234994 185427 178737 295048 43598 201792 242127 49790 12920 58502 141795 38217 29158 127437 218138 63309 274742 298971 12371 243441 198518 209064 77588 183852 9290 129569 34202 164138 241563 49731 126006 142936 269609 248817 188742 28966 297238 298015 41262 222444 288650 77521 160089 223991 186233 17779 264192 184387 233023 232680 191092 280572 6098 271800 144896 86920 20161 153519 240087 296449 109072 128675 66505 60041 144796 117632 263220 102855 149860 78943 114304 157609 156299 155708 156733 200352 11995 68156 43773 219373 285105 159736 216651 84715 189775 197791 124294 157747 293113 278840 72446 268450 82974 86805 19928 12523 58492 280648 240266 115587 128777 197378 142267 82821 56984 205740 287123 124867 291186 192409 252533 129268 19420 69816 276885 216636 234352 17531 118881 49171 105340 209860 91593 227036 137946 81411 162018 106707 246525 40779 19490 181666 133454 37357 298949 102295 277193""", """248800 241659 79925 288625 82278 280217 68303 97177 53550 100541 121915 54531 87968 229993 179815 255222 98043 264125 245657 141799 178089 251453 218362 268960 18034 159166 228130 162957 169839 173237 170852 123167 250394 49969 164249 156301 249215 50148 181531 24192 27518 87272 7142 136073 225341 132227 279086 256005 208504 193883 39861 196166 79762 118105 14773 12791 249655 265450 85661 270255 203099 164822 204302 77470 112281 156456 93137 96549 209042 29443 183860 284676 180696 276191 70983 297378 115994 96419 208604 122985 204385 268727 73952 30887 281369 24728 171158 57547 16904 50206 119768 167812 183696 147903 40497 13102 144706 12846 163245 273838 192192 207198 133771 68828 154960 178273 43616 145997 96096 138454 96080 64349 232413 256866 235961 290191 35301 197115 170248 11342 19870 154858 231450 131628 29323 222945 22118 288414 135189 129256 50826 49248 41550 277172 10715 63463 20755 129110 238323 174079 127898 120682 282518 162570 237470 136603 274130 72409 264476 295563 119048 189679 34594 179255 198477 129550 126160 233559 287827 232566 296187 115651 296053 105834 47139 121259 102690 216241 272134 284498 46202 87353 186217 164972 281097 237427 43912 123466 235413 131338 163829 214011 42390 71926 29794 137002 70474 67601 203006 229440 262295 245271 44401 163223 77069 212438 116432 150366 77590 172082 188835 182360 135259 32103 193001 89820 262913 117039 246850 161409 15749 270764 162984 73531 290439 252599 158748 194587 146089 41239 131389 147473 36341 174227 158132 57118 199082 132725 19637 141640 172474 78243 70625 123613 247233 278213 169530 288914 262034 14846 51951 69569 154631 55013 165307 130723 214083 237032 273515 161621 160746 68921 177641 85140 209862 128729 284580 200009 216568 30399 209701 204911 254419 98029 153406 180711 54208 139511 64722 70395 29434 194277 77458 105743 51955 196624 68918 128420 191840 133851 143074 239343 228153 147349 206330 232478 170533 6591 73013 278689 181643 100084 275839 266407 216768 269535 239130 299224 292415 229754 24579 100347 221102 216203 124042 47935 174311 97474 297221 37775 6885 224961 22616 284912 126074 152744 66240 133422 254110 292883 266952 11811 852 265477 115771 192816 154876 271369 29168 214980 67035 57075 27662 77510 252764 208103 53696 1123 290665 97039 299406 182393 290835 186912 1486 174776 28532 258393 190134 149148 139085 288341 119522 265499 218248 277060 158754 295771 169943 181596 260184 179026 140399 162090""", """119591 288397 251119 106326 225698 160830 51207 142117 114766 141837 133211 117952 24466 215644 189959 299979 265321 254138 197797 135819 148782 230489 272583 186379 45964 281461 184371 235998 2160 64497 203541 167673 289147 101165 154185 49339 137987 236253 248046 202960 184262 87592 116075 139112 278017 285355 244325 194562 140048 60607 36765 119556 247020 86142 37088 288598 179268 71739 240180 27371 26418 32999 181402 247861 154531 231109 5289 242243 93602 75606 157613 82787 186584 190078 243199 240345 186987 217615 19799 19837 14143 217988 182718 24283 209928 274724 247471 66616 12574 135271 32472 51875 146707 187501 37676 154370 218188 118641 50616 175894 13517 11158 261121 20729 266804 103745 159448 231945 293985 54765 127640 117631 297301 161210 157698 50504 40885 15280 205312 247072 229956 137509 197238 7669 120053 17368 43142 215718 49077 599 266508 133299 268325 156453 92737 129351 29035 78266 1940 97422 213935 100243 139830 284824 251095 99304 13087 247744 35130 69314 90497 20826 20286 178786 123905 193986 249697 195416 249542 86656 33506 282333 258314 165285 227924 267521 245386 191297 149898 25517 268806 149232 204102 293950 132098 95993 126033 249123 194413 135158 6197 218142 123174 48259 198557 212076 220188 97014 247887 281036 192707 186087 232955 182902 111760 251919 282492 158102 104075 79458 78781 272095 226475 294905 275595 248026 2853 48931 235656 275899 119226 110819 254733 272549 217458 98743 203240 167404 112910 80098 199022 296910 146025 167117 212461 275521 260549 127978 132637 37937 44661 150923 156014 148671 110332 146493 93955 48494 296138 143363 167717 122101 43972 38632 81558 38014 291927 142589 235033 71859 164766 70446 8445 273781 78871 153211 143569 64420 124506 273266 10839 288523 231052 73211 267690 291941 233649 229244 211398 21867 124115 216108 102376 293962 168327 37806 268719 224210 49726 160598 90323 284914 118043 2199 276180 245870 151699 132437 228120 84092 228484 173386 196609 241544 55479 278843 283336 160480 232087 163334 138111 38877 289843 182007 130682 4909 250474 266057 46278 86298 137733 136338 216339 242318 253301 63944 158861 120686 724 37160 143178 206604 246133 254896 261053 123324 111555 80760 202228 273853 185767 161107 60188 43620 130030 260367 289085 133895 209078 259425 68661 21621 80505 234112 292004 183066 92056 262373 56368 241860 271647 265452 66765 34416 222362 109357 186280 18458 202840 6736 162470 245921 124827 208558 202531 218437 152075 89357 177831 239492 57691 89627 153781 90012 75067 99093 70104 265442 87359 275051 267320 217152 118699 48265 150703 164794 252761 249501 92143 234851 136837 256302 272557 298034 90159 77070 9239 14483 206072 128458 57726 187113 199820 17074 54724 283489 260162 45313 101400 276018 135959 200412 225022 66651 135360 269908 172415 239341 238546 20133""", ] if n <= 15: print(SOLUTIONS[n]) else: print("-1")