1 11
2 17
3 29
4 53
5 101
6 197
7 389
8 773
9 49157
10 196613
11 1572869
12 12582917
13 50331653
14 402653189
15 1610612741
16 12884901893
17 824633720837
18 54043195528445957
19 432345564227567621
20 3458764513820540933
21 226673591177742970257413
22 59421121885698253195157962757
23 16333553612205046246241981156724874149893
24 2090694862362245919518973588060783891185669
25 143671456956177080471095033795341485964256792704712709
26 588478287692501321609605258425718726509595822918503235589
27 1234128417990904531616226886918012878737051899225184897511456773
28 5176309760092922840576066896707769089338331729127789916371893167849477
29 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621374091269
30 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970920453
31 53466100987760100218451229754300288963592521569319061686474912319132130865726688123116165757625446091155964565315559460672133258453618414042023374840494697518578062590159354883783681940389893
32 35344085185901020598684323495064857482716321787588901065214541396259505924767933359595548309403900842040383349693754905262579338867064823315073747643165728645664189990475953329203226791361792072637431733043528814199731129353986942200823108837210961444212017204675142924359548129472620063261069737254759459169763333
33 12611191008095032190967317648476051379575140194420427188769460558887261248468075404832141995045932255824978700462862491056092476043078609149163776769576697273920534769279290195960458908584024748954931931947551166673348890577324635651776787426297338807179089679496655746128841739098658237888604081404527251872060580624710470868330700345692564284116341167751173
34 37747253876784434596391213999879552097580284130373357479049200258456878651115246926755787342119712737116148035283003028600276882625137578368380623280408158644496880480660979825166822085827404221126678321387546350707769907181998758114688677618326411216094893679190173096143579687433051901570655367512956225568937794324620990905424283548988225456308125935130855954041608072142637157436114294816794684281233342469
35 947773411264180750351119131356029562222841658584212026697845980161084250492162487354294936839394184264462670081905657690664108154733838332711251340646458845346613168458285144383467845550479048576930497090311089051768197948861814843425968798603480123964581075226054103254750994870416478730372053978756888803555004557251677497480012894658661626706885183216379885144595084139553081726670627329097089095667747224417535747177567097661362008647755230159963983841584769662981
36 2904917053027218397457762186755059262136201996124601341392359171944857004196063139548842163910431705150893327769214353237620958375328247477572267399197369111079990222026443431256486308844488180103211973336236252661479087021629000247522221967541969968720560821880098193296205035539881162388980717484528185190032778830660426914215369612275231181755449573719540103872851450377722056193430387601336765576030966727430332289047863410274796090254098791560890360569425496622863447556470949421623524824303341786787618291306360471557
37 49906094961378403259722472533833695573667514684020326009271654991155206193674503825253445154644702587458406351813537131077494932264848464724669527824478707925316596974413413537762531537435329133607413320139034867642582550983338402833135393535382138092275806771015611893903548274217229184748549649482655765525689320982750622711812839941097272305916351155610263289177359686553932313314631059201381176125886414310309693199493569303221118322840074558828579565149321782015027812515415363759772617378507995831052101835568877368411913453573
38 9117229937355757574925106914804957119106477180929771207308891807736175963522819252010155591198826081552603089445246070340583562548613637050318691694264255687390796408489490986721309589981224513106234495958330091079436256785483458722554475447787959452846342733389864550441163873790988198123955445701546366267419887751712465554149252642900366539942072871674304742538315253379522360330769935184842505562218253228215737481000876409415077646850849246047099553273420446050137645527190031163346559752832637120709829725522419503796375914703746371633327512056726203066040571005610592567301
39 4404234649860951605664403347332654353918787715928812621756138747448027517558645021903117879913970832035575676752258489378623764351776770691233288800415393396070633320112147212656926755608489826163207763022127892740606436321611510702772254786822819950601502468872680266659667434400951516298222432382885176071553729315714846050576967796361519173752447781630878322231916271754213837193445981039439713582649725459410626013397389701544713422759109637891014313908475305347924831696795887233094192051198124899704679994364288884800036784541925998050629400347696288494955330568559864233505985151897808654757093192881476485906664624979121110344019394657846050967403506151572297451882904934303711766957229643973170476900495673667151537653814566463526554134642693
40 28007030688345314770273735302145237588969857555207137943678716109205991686122499931925501356023217054983149896338888668367827508752555372814783214486278676490820197289795037729564984250593813393972127546269360985007790349977842689082597663817540441136166931954324753523883585385315575308245145890233633595065284843174512435338948085709302452852305488728794853288234247101475301341552245974278899533607006763663851966538385275153911320270833863040567833528472068274619443726313087676884033513601023814457657049382575219844802182496583558630223855309453269379234502080593125103866517397108489848863681060768708454501504520133396031123376239450303892311418207459710547234433148657553022492964587556834706603437402891884333041360445173500540088935990414861875908969596585243379119852806511393797196667621428407294492617542778897265835987389960431901860140748383804824139797413380068461224426682216047592451787716704099673847417154199094400800167923350230629461355908481951519995065781977093