1 1
2 1
3 1
4 1
5 2
6 3
7 7
8 23
9 167
10 3862
11 645115
12 2491437971
13 1607264007306619
14 4004398577225334507664179
15 6436125704084114770053956998574742562466
16 25772812612277833490303309040566300172816894832780792086674335463
17 165877061720424624322898634825767285528449847946155705286324291297705882755125973245642758201353052432559
18 4275118428395748378763606886135066283588890023032042098348436027954204661541527081472096083922316249172248336777703338493337521389341858718657468441113777333401607645231
19 709144083409126273677729777248294422829076550000704053173356513907997588709468332008128002803566306457758903705627347315209922654883451608810199288957833069598987222811735353005905651870987541417129503167645190644751003242214951523928126038702386978473626533471138742007887
20 3031674939370167417297599642476812906373478406660898734695135718443505796794440483712723683359229508680111643966880491893686834700740128732783779991845007496289410331147968084823803077650385734849100423341369353131933615104225341452979356206377108031178190872116813761751400798041120565206882856915227686950459051516211739601324449596452467796164682702627531029168603849240052576232013339265150914172075447264002797532615562277020765849476714
21 2149894346074075841642658580738930074279515664223565771274953704161164225205456609023170796603597293116088597256724109058402275436881461227971207422613741195873174311274670615108867635232564018376267284047720834124501077765601303104974893644338680027561656119704076361249637476939822086991054499219536529951143889015193452115161050984619564071470859870271130422382668156273350184782207088372843860788858169424359454701612881255789500839194803142100259330842100985819837788761643442118503488318825366871124564659414990986987049625298779077200488972244265065012890027851211172128714203568372661433371961606781547587942137648563940690879820045028719369700376132158800141889038292874286622425825983968175833605036319447