1 5
2 13
3 157
4 10177
5 3330677
6 5495329427
7 43988453613377
8 1673440688496376877
9 301618636251020715984377
10 258456549967842122873898234377
11 1057468726916674176186809546298140627
12 20738197859633410228675394287000132073484377
13 1955800724637155022603654561561364507847785408828127
14 889509424665967146611529326169191273218824231251672255859377
15 1955719495338592402924788612008830994291567023493995510238787451171877
16 20831324279019464065502986837795641506680519313935307869292798959351911474609377
17 1076951184723614305619595592211644364933155712964313631068219241762057071460114315185546877
18 270686887684888782059281687494868772086284112303521977138221657493922004868373358756222337754638671877
19 331266073078348885602581578235110762598572783150971268619503454831613386586328198117810503591245569401866455078127
20 1976544342136292895426126470878665771564278748201022003195726995968867130682301242803398871977684519686099747747211553955078127
21 57568056004796197248117416958878099727733934881664928228927834839845814959567157050587409483315864318035314605935488268763899265411376953127
22 8193687231292085738490359557341446136368738488903815390657154997514103670983924143764426265504082621416386458739099124459224108497031489513838958740234377
23 5704736997737939285196726568242358536601800362776715544030534984286784615438442610382433976721077967809249234072174833710874219327358453267551121633637375507354736328127
24 19446854569140498391365965425608648826534240227765200002948510056558064136135249275750848091993368217911418973678550459951519102574430766641551001240072066947201852165954113006591796877
25 324853488373973629358286069540120242102855054157165609864313078063086976079823655323577298728239532590879459337072782377207275294470195367368969953260359330410027623375823568512171000282764434814453127
26 26612683260512935940520333398389670988896923723831911343402981546586032512024004902874919235037294588666112307537659577368584955768492940627796677484945076951291202985618787483849250029377801095793830935955047607421877
27 10699563553880872247990951393837130376833327407998400811580852939488765441691369749136367421890041690235000197362640735828050177536772586580188967537495509813457739143290721032185048029742032541486398154891646637091701066493988037109377
28 21125671545701384658088761136914716820677127487839022074041917872974237082938332166374444839636024230658911109040877875288403445366672340787589385357251573905633747964701825239918657473711016484655402431757299488266430038911952850425389206409454345703127
29 204971119977753382908496207862055174797662456567371605785465596944983487242666738789863401429274426797908370791768502239702293928634867653828927634088830134292644094590021280873266517538801788530091507918981867782861196501156150250367087243150176788684441506862640380859377
30 9778337035324472599745615128836450506160740980400994465670143488797473409382137941122566191582592668005008635696820769761478669951835537344752759922256592092684706959551437481653246066167877118303330727418032064722134296131708193367327916819994934320394375478302575004836363255977630615234377
31 2294899220636323107326907578435450852270702064249737435749718766381568247595862732082164435631965812907680575765614718755709959835534214129726425084078474037490551220246304140989783249699666189348297530069192185311483907003141099568820076161382165425531174769682103639697904371644916411018041951119899749755859377
32 2651000444939337141865511716015349616096304883913412925116694070569872421675997865733892583585582052599271858008843497381077993409101359809446072763920490108323406435747244935467842909551846993865001228320512947867127205671673889389342455497347893799808886046563767152482863795596792220672302464502929187637827535667121410369873046877
33 15080347479461425867167309940104908916309255658459194933992007491780591266975018559315132688569748305275884282563159894719963298655367345578331700988345735062054767521121513655383076840384743601816009892143303938218702985966781077695837704908116736030331453380139399792167917921821097618808586076153418272488227234201470395707059482291243970394134521484377
34 422633364560879236793933318693596664303836739490230543368145758737190821092370612924453453518206058986198876066800435927802945259750171858798609148847369308897044978687071685986038150415755711036865844938006929161954979506947442899571211886717777944133468137171514911153048132513295683124701565679822910496082638345952061425131260009251105691716139200853235088288784027099609377
35 58378291916541580491326031700559304511350560946128119819015479685650928982090327049128822255337668641001725023189958994553079980285700528122564627808198633689878582113376925788279447443277029376198476720651892757993783827954938201888762173281724518179881795116993568732539444845808389445349604018510181584702234617873282584236626917824018666892088691813013033592369657998644417324103415012359619140627
36 39760164113763552864274937934484505644554399512977452229524029164101926424580565979675245923010009687488174827300034098163209396340155150930606826054399914140076119884629057647285186259631930953881598530847637020758490211755319325850717716514580332188382378127113799023220453579619218703184743644333165059223647876817136184238296389269460026862479189481188353280357250330541644443734573739362584477691189385950565338134765627
37 133573003104664731431140878458034106109393129712396485914129120766796453052153744532524557718511265124543214636989237184681448779778333100182037104452561397288168280119494546782267221781712904182448280911601478734806633671013819517711812554682059939144747750834886943168142402008905231318888792111224603016208226071232487180151240642108115933924253556302302149714306301993392274659084288705541681048444186850761973965417672588140703737735748291015627
38 2214210003316439685430492612385309800197635426455204986392433554182194353310643344983529479128812071099041901521092049004591610704510829353640609318136300526550917486281501144225125756447384968949923261718874990824621329884325233845702507629653652417895385731654292421805919191403466827892697781512978930288094827569637622457204504336212153855895519160776920270502064606702404243724309528404872405253293810638362566435630140425661894538446243098345838370732963085174560546877
39 181174201019301450136573730607703172055112886560411343372725697464808315847656468985600978178645142659446210265057551834912256184071634605327195372009967667374064488026819254935951058015532514373989840666223341780322797980926963143087022000809412949885744296299644788330396658531665338769515509271826097634515562313775057877894589943145558485989458978006698650302620243912609495033821167803550872581578513191511446583927864634472659530147824638732211733019741084834091419473770656622946262359619140627
40 73196739877895676277112541341654666577119075893244545611573098741469042669041154895222872200786059277522711685276348107739534771077900033659965649880167232999590940516463769341557593713930718179812242129765234894622681695198484487107083122753565295876107743272438338919055751773773949499917969626128231754936644569131553722435325312578016569533629241901147593395580137488833550921975617875119451746638247885435417795687763145292608551906452749381726855193803166615624919374054221340582980868510309237535693682730197906494140627
41 146062419861296099804340407785535224425227271625892656619229994719409383904235022064172253162908532198014490343556428124106652884878048216746523736245550958774644879982689548410377365479974004752311286279762929574937541157747727099944489851620031504997816748823909326410926118511952782566864560157276708710158434629668359289383846253052658362198934907988384252213595842356132648873039516031004243949103895860331125406956281702027974014136144254802148305722326534382415122510546020002246886799989838591223604846471269290644575676196836866438388824462890627
42 1440004210846765917705705900997390854859715435609688686273900370200447149899061548998389570799382878726745790582106874102287662219905019372757746035281910418329806561525874401939637778062735380282897434025199423391572024239780836664402909633766199129200836796273565328780717126392735313606853829332625133294904605359613342012552146610654778971224787165364534753443928601322265519488822246674050033444418522370849040312511887814292817127574919635054389100949209253221156814555897445949898660087585960364778445239072468083616786298289602159596898234825997178631951101124286651611328127
43 70159867680868434095786994351840313635480895102696576968769750747204961718381422602673172214747750733793922077523057443002990059779472624746361066192233633555943148758954011436537795325954209572865124564648671490234803460746417073182578615643374901590898759578439726102289867157832284011399319396793072576090909675851898562924270066931966739818737812460295559304414258013573151570642767359308748423839330070607971443096605075261274052471675911329483243745906936086739797994517131085354713720180142532130105388394680249989229289720509095820133597172101467638923308439042142891611705408649868331849575042724609377
44 16897761250949089939528746795582947757839761498837329620976741365508962782050886566877088000701403087041452074814551265220430751032307435716145171939597669090064513003526974396417012732162806896585571373267004092162481954976753331186678061885373466951716321534219144362242450359335297511198364683806867246049832643891635235620496089853169418661513726031663603776980913725968032963748441852929098665435799905673467186962630719032581027199079204910291991731900757185110626829678988832098837995482059159689683485386529474618145824829230469761094333964450535920594657605590320811718939004343239835705798048957239035416932892985641956329345703127
45 20123128805742838418861009246778154902973152123929170557311740206405288956449610658645575745323669357424827079120107157720647201583279536074691876532581600363308345647366895863757907691755529275984717233188955026829475869184835528619962907618430861877984421525902156795933529557054089900031693832464557773909440090541031065853633949884078990055868587263648444031277092364796849418168671716366507715888275308983125385743417281675398269490547715638585891827320765796359504335527416081028452687592554997721370027116641446281303425429335138271793479460268460871734309563766430371942783347955865008223858731303549799844086694862703573111001277510467843967489898204803466796877
46 118520498827767326584942759840307719686936214467826617808576251193167325205881384549574386250796643870545686673477287370024974066831781824870782953308484523972855308922575154279414847642003428009874724904676811766493922933603081662819786812184890130207458855349388551758229668267796709393628444972589542736260061578830352028013513426675275378434261594182654056908324395280334884152318039902579013344406473340325831959412186202199215148212243273966930287688057870350985746650124670605900048576295635255862180609871612723038665791165251228754274321456759113074162694639174594816488133812638585473455873239110002466921306047241437672278856861363625973531705767230733625844578682517749257385730743408203127
47 3453219969407484119041168167309743431446624727560151655325720973426796230179853853011830578773005004292102011811508983406786756101560438277588244438822244088769852526880491266200654099688816598034190048833858949251523158666724911904398377822722308673986395737725610987598159041284418537867295916183619612303933093003014000302944278003892245197093646952877431893531738242723231497993041105024653224052106634668764493114878513305579864784063378961390822937284313433000748900228578347485045832312653044024177560093254762638895909577919251616572053272308852004021095552566367126708552140740305219299985677262652530656010590482542711596908797832075397519531275793649795379968245271011579612719967608010029636034232680685818195343017578127
48 497834257755679843522593167002053381541215445227022852565397722030323339753798623290227202640664015492693526350315563024598143755206667426531021802974961189645862423837262670968000987017775780111260679267382616400803829762770131048812214191428064754529750773091502265851445837382968039261377994849893832171457243357069540006691311264607714929181154401174845453713327306485245592712651662088072417995156677604078078627759767201287927380077137593867628368239857608790173653351856037090156214051389685099192217888747316136210416189230292421234807378921409861582175135601989472547274201021819108328563490125777482213664433350880019704106264281111174638059166452768425356834746773790959701394554999632985589034376317614547922274309773893463670901837758719921112060546877
49 355195992451940615660851930304542760966705533938310653977262894544494156594759996589432678975353692741804634623630425410034119173802913500005094920766576729618012588733133776004467288657349377062283405636952517923241485630439777196876030075478264577783028352202350542662721037230208556141230780989556262140403539978621304225948876340893187140026487260378699481458218984007587950841455457027173624633115493362303853186029069523725500674346369263926033512569844220784694375492115352028875660205202193472401734208385947149655174807878704992367486727053940085079977127550836468940101360488730167083119212050606062070618604560625071242460007134447802538477097659286592041215371087887096239999658214947051290127574652378999957174584246442064354625287170107993340921226366191376655478961765766143798828127
50 1254478807442265505204386519092856412444547212843690587829573692352530500268519166863807794325531222762073836654169538114060269046301393980050297462874535119729966375029417833573066393255198712883058773398483828813651675960730311970118725919541056742144397212465847332784112119962059815691571839949554008477490880686688210237343906016162443314170362235790085435175927489273247909099438443317462236413667351837841697261503092917654977481539429514786059270191043981894107076379986987981812722609694889766379844400510454893600970135233922849072659664119471268505608755722591342324779153979730971835103405514150961763478383752261811015922155475221174623200593227056043128624303937868971299113936109456636733457976015967526139239462891451673224123799886635967113300234084189070219089364688177857013007265862825079238973557949066162109377
51 21935944178087514448009422325592992952384505904572757762407159892026547344001109602403907124416207492427645537286203174046550423203722853594947214199808182296178927870804579171626572589802234818303064017274196728610558058658927762730021123413174901014681663521307970967937182097940302154987976306000039599000960678772129912830731535034718622415283263031263047995419745845678086528437724763187069037810132594684026960813173434815056313518682355421437928252886184996723640177803194985982698136094833347103745753944807191587568909249393295485737990932886370897780369912361830390046854008192137222871109754165258857775770211675979747544451801300576470777068121102859764509537869086434554594848459723616450391629887641319293436382669395871490256556313388590438479903566397536432386527783797542255004723984993352509775288837222534274207230708952920394949615001678466796877
52 1899457133473224458432270266673712202494331435516921730085787317351674979626380778609922872586978064717545461651482282351749051346991688648580867677201500355877955159772682862535024054861612268818186380587304084147259291509639297956621072770567464758776217891413675099600593037678190256273719715216839014217836261755304918216986717190042115159197618425968326065731955823407745788375564720126386777526295638655146640422824180916551109764621037738049883201984804078098005164471682094362412162943524854626224090095350551451400448317392156047823951579649103075011990095783429717199057625599926050771725815790537753005854389169484926422910807904435186962116395478294837845320691162520322811669759906245365451275120022459342738115308979644370505807909231784432581193290285470041750674205331981380355503431055329521429368105124606252013493025191546876608137410629662152594665514016014640219509601593017578127
53 814633250156852429709166703567858611421172608742204492681345242798690338825023108403665595793650543035450133938129545161800282044242409739159902367959687044108820320602071719815086693479659322189461786678538044752149643526574300346971893600933549573120174699968513446577321556695603639515870269429487166067567605414386766132966149191487620711082766092866965355255068347470770567940144091312600709220891094662261737857677475680291269844048062418812030981079794981917195783544567972100688564103180812144334049504972894966027305192366437132807380013507843062578307136904266621189719960732979883033972337995414867065901189391255792490361603067264213845768037740435980790288860795685295838481823515414394522144739193284105206756531734164362059962901285092260560243758445780216944230229050705513851147245982907884995173385505707042132645682516502797827826439756108786717073105221329573188936121130359287068056772795898723416030406951904296877
54 1730735098945710674591296998191085971140546155054465339972225997417172575281128475756586144412162586019157170906085279416690730223707038117461632325281684858332957445497930217317652057732226072120211761732872093040459245881311619296299708523775176097051873803292170095337956220668660941494607484843946229801018788572984934599397656780477736340936781231099256450947933285222686190186522503532081494085715657812619642343562324824167402790008292275105996761345152965517911668275262049329574208142019543735574331118071744908339241037159727936401900110527312064135930802422422642620553904733735428398098365049216403830750266939789842849944573884244696000823455242878884980965568639647218797596287734946144422100497832693447605185383998526069103019260777446684676636827406086676520775154395241487264142288272217000401154697423296618466181796399043780681589558840658014811972677586616837280776366467961387701522691908528256767774080730679704120955619828237104229629039764404296877