1 3
2 5
3 11
4 29
5 83
6 6563
7 59051
8 4782971
9 14348909
10 282429536483
11 2541865828331
12 150094635296999123
13 1144561273430837494885949696429
14 57264168970223481226273458862846808078011946891
15 30432527221704537086371993251530170531786747066637051
16 48519278097689642681155855396759336072749841943521979872829
17 1310020508637620352391208095712502073964245732475093456566331
18 2088595827392656793085408064780643444068898148936888424953199350269
19 13289078263368535010350719491824534628404827374597126975388693711018284879396957772210874852435860862184279107709
20 87189642485960958202911070585860771696964072404731750085525219437990967093723439943475549906831683116791055225665629
21 1964243102104132158380569973585038711589402687404273719547677399776839452183196742630315934708808140908457093943087640906885112545770821459540513710909
22 156680685593128735116469414263507931151942452455237187075345306836120946508566184857046513600898434447508872899346887025523794884632195838165633230326945156037679213625378429
23 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501476652958394736238608965131
24 3584351526015004100618009021792145314053139745607240550874928781652293123588016773691982854719663372359648038145879993490165614645725985200129303686152276432858826668889920905981978526349
25 49876943478559584145933151000745293714709718828534462332436263144829355544010830568173536711905883104675143624875725453707621305235957566725641194672924589547354967418172350411694571792271348710524815324540675690984922340178518237829371
26 420861392636062054048535296591657754839026435981247967376453368454446920135624913113738948154407965845845989040101712665814521984354823844064994822104939650478366802424999511446630271342187453956637154629614032456730978883629423781974219877756126205575381192010076679505580591736922740878000733112023394087181580062441861761846634898598780602660609166489856406343289488578571774998648018001981210695550287109895775563482991634652728459828660917905993781808293326554663190891133827529149740220902528406063215216132462292090615823284578957949
27 1224420967380735954811667967409997522408600938756463565929192692559150317356228706227626073566419767062267568904229244587023150712172378524837103026012175399673358496859919763552082978315603528884949687633347849211448837150552355079386034423209970881198510413585930668651432433595427137501309258823020767063092294395058945052544134221875090251517909843379340923699468026122880376262647771134785901577529417787747618908898787865782420891335572224776296146064486882630772572190727196348585925833865125634337273464709639039250929185393506617917962196162341441368878046838122561402648403
28 1297913780820429481502296801724231472117546075612961902190231600372530869016888474684877759177098882151515178150584621946388437158652640332490898520072048934787775184471275778449097932763771062423896748118837915193813048749417823271959942613092344377678726108723924224219706319646718536193314860331325360687904905239243603101223444148855665225679621684895213774830048273280029266291554836841505304521906991446948076469322846730909907506662379313231257164914225647532422111411726356431684857049378502920037763687836983649212381133060637568509851970490238627876225099962634186848311233821030194425674323992218742490355527906351631782450490899566229955440428099979838460961668764234756290925143924728389459144705686410029
29 30994973482657325447985147127620089298530431006956594685920214825663326619113769057695213547484440453837246123010100669127100955759919127457869223148660164613467627385033860708738672704316650862181089633382991315337701542754751372995001149340588749380743536244008880419755202390383627639285895496613970962701489924969795727825590048078397355734118492863593725501268400567250135296630863031128376511219475662720257626805673311452744631321737696232779367051782399514104280263667180701547531032088649276210976147452750560033145878420041510221647182900875021810238965863623224904713399693521685908522220999474927503580442427935550946200830198700373449243582744499189296500580263454833210298365535155326181801482295213278862293406357314198353241285393759520549296816928599853248072473293309376537937390628464770980014113878906045022870019937434926857282944448276114607243265213141322025447691