1 3
2 11
3 137
4 761
5 7129
6 18858053
7 34395742267
8 85691034670497533
9 252476961434436524654789
10 928551009361054917576341971
11 42409610330030873613929048033
12 4868007055309996043055960217131137
13 3645196481713595484337076792241271893701
14 3661081314759399341652108474601318124261
15 2265019723834151723171808439976488625843199640447853
16 36224297430743310519741406921577722033292201622850612663
17 184670823112140628095778703855562609360757491859737219770282933
18 468004647451667045281287151037120677703594097905225583264717682562992621
19 73492601159973072068913807048455655368856248318718631884140744422784992667900089312991233
20 1654814163122818475778334030168819773208700861538624094470091796723071340794966527197392387506787463
21 202240545264405254309858987214925443293559708122127197713366444891213892739828494656772154383666001132551089
22 50929127105562022759916472294834446670295672612755662296289332615056822306669114985788483494433017190404752571
23 192257134725606070027855805996201875640862491884238314064151823316711003946604583633199408554380085966386382446773717754316546891
24 2734474112815137116620844945340302732584591282006468605729125998393801515061612329334362572102427823565804314736914410623878565128128159859595933828483
25 1574804846882385633280260620454320615026960050752203693792673995489941994479322596935357312540903461821224392827326373202124758555718359104711751864423294668131269
26 270309546441779031190897655573004231095608650061578754599991420756572521101374404463004828930875666517961692585927766301916101138056313558746998116452336891234437308738311443746901568276259487679983
27 674636726134757155230862740422295701763700665863239568114444339013480030530236481514576099120550056487199656141385449983581581963311861292728541978324583143356387988904637394530121228561599884096231435958254413507
28 331545559611787141090425029738844921771684394508318918968313765621908987836083701199332905919108501601871672301871067812136586417974628190912437344243915399230087542384883855886554380109266744833621991148562468713537
29 148364604888939879995646241124753758048647730656985078191249914148465561594851439258452528042564375877365770395524655038783505410856053834616480484303700570571647346627094651003845436176008245516703926366563227552556796421
30 18203655191620138596488941109656064146541773992853505137822975512393350435330511639681174768974184407679020303939566366990637177389403325028645020852702341313790351028560537604851699161951895997789045211195847995466237610743264480863359494786724082717271573183747487201602825682173226047081
31 93812868765527297509251558794719260356027359074374649498551542231392229450761692668405954230771087388052143883057333588505186623404890772249686677369969557229705610302541612591007758379642363645221022598487216600220597247008606398813683334619911841383868477218070527619532124979996411242145057470263
32 875486610031848031256539258837305171184246348227305691825975590866504043723518066609884292306607977213077409950302341269353190395926054727703864722823922112661372204181378783381410935898556145179438286265549549141860700937117980755169527039945163274343631173624684285567705714814279053558976239515755916681
33 20624292880910024519613048254302368385647340682808396442760504018174455199754385846941242163687661571298895384636267014137242496392653058866446226373643697185454582385075924571245879082047863496524375534772893221935268660691309464214467279055585267053606320094964941255883420350298034782699395932452679033676466584190196129890290184877
34 641199363813867042196467790399512677435226693952770665994907246068900268553086072496274407790597385899046495462545725398713561679542630005685984446464160028143683266264478681389612844465836543384892855939721804210095178772675879868485149279715966646419122242949658608443892862627081687573512765920646592413250489293071803347768096112756555445813035254735047447676762276094982431056033901679122126379
35 6229644048074835699361301543197103821962832540816493628350454640383350414827572579167494940808080936909794085889348726804507218880638787065584917502805082939264635189297209369766165153230261800755321664837413489430623222196411029805729889920908265581856781436554199561901765301162387662674532385433006701167852085441590891586164845161265428751979314894010981454910793833797088950162634719999043510796620173
36 148067038394497241713402436427051119609787067810662310772473806319632434368309177817556010230889859617067940823425002383565316998308392753713263104000349642797982492928082901738220569062151937209271956828219898535572492834611172988489703915215391024213061179086977283636316546819450469607816723439949167696839736313718254723611123144361028509858975011211642286392004066358015483222239006453239569716336433848299050165114585318305794974517412851799313895063967712051
37 28292050988113029526564226917069055947439171178508119310501838646397720386940662622754702787644662269399424878243739744959980691027635922857547377460812496538527994300332890314080834929187867110566304696026464500238382610241230341301153682377853432478759645449292016550620415045192024005582743571448606205124238161315680364631811991545863539763432326516647952526762523953416274822104608321626766934092940464985613256039175745185516358201029306926514195441828767838302051242135083821712558641100280411622386272153296919688410643352665195108784685741693
38 56832407908533762432674077464423756555395115434092736018753952601123021560145955238305572922836993015414657904840032750786092527901805174507554162264578871080084944641908367983679390996525372161302773977639663916582981498646880464762408942138989655983219446379105556178778728018740636173234783941109957210622752528311825568847238089494244491317751879764204101500540077759428025463386849417999016407888637721943490052640788450035989840780288644383569410351979253954381783299274127564787938729653798928893494957235076891723680887907710151376030720311450279176793080677933165514012579539
39 34784475681538349429210385162952848255736388983674115492249133489412558766426901508956037250532952883367837174142895769008293053415481163530832700105809495314764303159699875173834854808659657764927552700798534030346354286919783104026977717169239039226918971426491691108212449520268069905552490795880643117582518986587098542478799096003062402774356682226596239991277519887312577663780415468542078945462332826183392006219844413838404179621714220723287013726030444133364410606065761545519561145817367139302121293289862499827785264459483665486751787478059444037741518810365795193372271961418347876703960284605286608124677793463057667631164085448266642551
40 1922614037494166364543156529655179335480797692876508861116508231075698002119242917762597166667071056491025195529434161919310916391051675906976026699877841620541964791154186518250563870661092866219417849252503448402494096099050984116853586328249716250807708156374500860376116501197854015262532546577411489406126257697334740490500790304534054421890514278729127422309288937967358623297473281787385521569076664736282961863310162242341173482406104206022140181704111351230782373031302030808240499939635042200476803838800323106983024861082266456099058042005288820138472666424758916831698289480040059619333236034078442834785107322685825932578686890193886658498803666140177277569051362902321693328506349850857996284569085002276985790406633519231717694305212997429
41 6661345803677810895998439430563986537849289441123567926988290846620667493711887290097594518492961174564135539125670776841159144096988133023555913126417467094564688598329575032229314887426443926283417998381676677200328370436797207067459147946453014751598328690482766355489302689004139315867039151522273320554205219664610323870570213089619057367050179793187630898344271706047333104623483697832777756708309378893911732847242145722215691926962679192604888791909759015706459791389812986233950508571844201713054264137485466291962232456715491799009317322189778343555686079054127113400744247484378521786365738327748226998107183094063263646462160035295415162159734476562109364829189020653909827922301041408084815657213459709420879515411866278001929624401103419024891817436452990165256489279200566516362343117215279727323619107015080108346764896908898233961
42 1660624712523941603617820168990198832527722127910849304932135147342856743921596431695642170302892150848422907266504099116245491216927431171837631937865013695064618807694940504501517891011379022951891079489772101317821226489455411128018039018449292316501608901615748795319776997202805349253137790343961297539198987149196330814480883151220058698165632771647767727127498758555964741551768720864367599093302680135026244530977578209906907845274493801345948699482575627655817000132858981713916674964283619252154567411761044725875614932515276449551776392059136247440495490434426368525143671710012977580343814005642648326324630659074606782319692665891482851073988476437990003954693761985199646423517076562914847028378269783350315192042658308922940767929148485681240298786636744200895190943428965472299760853655176760101846247812242675140037256709098921184581893592181452228706355023
43 963064968931214715565962323746269509607891696082274559654325934545198252019541474426962243294564999931354928012394078533574211929032787083996910777786343972579981572209645181917434153716955863549878574023915639439319322576099667742403756068663751435144212069780519825807149336717889104080369097058027121604549812089084741026471591945922827511322805204022915711873128281260056690402129911264439173511354290132929439130512196550942062550056172889450891697206751746957066416483604007215467904445969931030520566540843818684969467097926243375994659350892179412609369513330495768064557657152199697476898916632370310358077262051988317717817073001116983897456787532737605200304564392179370774156738425108949199670979962246051903330714455342204057136991865670385270623073893325994161631624691156792763411956499876096977389310423343026235830919116354556796108028487494319452587164530023841038057127810332824720336413341334607657