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""", ] if n <= 10: print(SOLUTIONS[n]) else: print("-1")