1 2
2 2147516416
3 2355796086371179106111063334323891357095101187404796307182832141733986304
4 7490388061926316282205438294954269723408237412259610719726253381572194825229206797196186555100314000880004744994641389902449573700600692603868642943531097050173832979740120158836321842068641786169191803489656612830277864467574629325746336354812861022880493462406052292544614243979961211730651382929908826112
5 436068989931959044029338102414220507729980545401137262656841549905140831554489896403800962672129791719987480278894345864943533404407195545105701747189879598092128985867617950902607236985723726382246750887807962417112572156181324746594016921217111110318141688163430158551003209474769870916655596721270958246328844828629138447602938044357314555789740023261654273461194175552636877317473230379459302538720609050894470956502869204265702706193350418922003216223808833617501804251403346906228052300234592160535390584374519700005427198659978532117838111568188863317268897795969301198328928251624705589415841684297295298482194379223053107587470020224134097372638760045870718195968010916823929803644356265529328163652959855603007729780668452515915284741226513236865210749860422174782421753031681654072770302945287576773676596969002420731999960054555908003463538669967994703056512605758855410259342117688558368317773939984274789162433674650943750144