0 2
1 1
2 3 
3 18 
4 47 
5 15127 
6 322 
7 599074578 
8 4870847 
9 192900153618 
10 228826127
11 97418273275323406890123 
12 10749957122 
13 400010949097364802732720796316482
14 358890350005878082 
15 11981655542024930675232002 
16 562882766124611619513723647
17 699259133978938420550028971714417160188479526095241271647
18 37210469265847998489922 
19 297695976841954798590023109985095674710726319886750206162519674047778578 
20 2741715832729650571495437446296127
21 46225896544905928267393840627599428589664938017933122
22 9490319967945590707227145216742229030194955127
23 5594302761093530637242196722223777420278976670912317810500698187964124587147860098897422014588793167210643 
24 13354478338703157414450712387359637585922
25 311759807762174781605301007201736860141952393239819073913168769888623683854510476118474315229371415703127 
26 160008759397774575290106782984364973368988963887787502019504856322 
27 369822356418414944143680173221426891716916679027557977938929258031490127514207143830378340325399155218
28 16590028190336798923374342779325237379046533565045845476715076513633282
29 49884300070114279070884651706274985601014152189041404462707379373245454177090213651795070186237295903354942033779473123637898373472849157557229563046111401044158163569447 
30 143560069527736735290119259336677691557976524928002
31 228299748194070651106491839580430483489291707462593508774869448618613104895936612115482884533650238624662634309804317649004713547733441430272152484107660828907634776517999568683261320236767940498 
32 100385689891921376688754239992826256704879627683181901515099398613465618884806971304035121947368905594088447
33 854756800950306811381374691186119489678110698751913520657980359252505082172389973184375657820759714561938185974249941904811070049229768002
34 488963336452974952386725715000795119418640941768031785508260922429047980299202619840763260520398498468937646092607 
35 35450128191856306468309261866833032470650436813206572538783332710810828149887275969546176981352358515289472200628359690299901567950607032186953758164608073028275626744590368002
36 1917169838810879448906225659974031062455563117201318196700823194970795181089027283388830722 
37 235253889789678485800168341380419289265839572987356228231029389865122067585730129878340922604943259464963709698965569506196104888450109878434541397054008294367146659936583621659850011832497262491223403930115260470192178673110561737071473317766740165656931579302489789935583078722
38 88622894627885687737168590047903185786569672875119505651533649530954735321739898486484075542114872526729286646242424220370329843769936515702082
39 4096672758578743164178312094446481490248461961516723351807341904708249486956452542302144501084521392311367825668349392202134524610631814785239438649144291309445941488430022877886331441972963329282 
40 56505374805692168958528668189173273939896930816892214265124129406293705258197294136164887419017578694071062425077032821223707700816127 
41 5491993441898552539969144555838353875700722432980743025608596751887587623211173848522981592256778626386640341648407515414746053603013351574578155393035301471364470320322544588866329356970483435769054880893853508699910969388383514559402688146914553385530575587248008541850853395280505741444866107669816544767370469882434462285804825356922966127
42 2136833511380345836666486396734133640122360300747096563176907916722624680662261346601342544874468864666882 
43 270195611812164697564356268336208049236765758364675348790669252836550193347658333243862419961005519075605537107361842081251637102096172575964104750999309405639197554756773797060488287106266952930115878049146429746096316548614272660487472272502013166507493860436417005707117522751533903855693707079742775306801449040709849420812499091731498749630212002694438142245483787462352018 
44 8111915535795991394746575892126870204369995900136586652506972096692290078185102225098021839529251599162378357074483332802068769655702391036726247026236851990011516982051502611466860127
45 5089222867990071512262089646098158572959602167919580384359374931857740962957772277813359165397117874756634749491669573637740383808625331331130627300620606370614156164126051329521896004505264079807902617991990695523297653792002
46 31296223382778700525332969077786187560708736330264496243212643526881535480231273938867376425424932756872944240678832853450662737206499706805539897048142758790585387593527295838482217487933400343944207197132473447
47 67807576164451094892917464104885275473277271330485671026446289884688973975250109364003107411906680922537740991805986020727383411777407901617049070711487306934916891258876841777825719203307772913105437390484834142083969924384818284487091369376381315705550055083695783465512411603504339267494539434325661114952630497680448905003381576712004202363448590012548039066612763259738243264036466678998183768533613646404661693948917300847284370629602276774784803
48 31805901671535946873683214850443962286247121286498974434589878873067732454837357172287740619726491676158338332056857857684163936347972053771367382335953044766722 
49 12490034398516687512765394745381227213661432436565833453202015287052255900405017564344079100939566478374510090599109041756443726527511418336336666781498032576913960678164939844883550580476709871505964916206803669091034759204602778509405286631078379963172594470520854660727891395268302503565661386529933080475890343696203543568761865795751779649103758676602469484047210310180278674589354109988688435922755130033150163814730974946578
50 97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297679578305403209347401163036907660573971740862463751801641201490284097309096322681531675707666695323797578127
51 116903869899830590285893021924046945441006033790524500276605889808959581705988447586597704561406442162317008486108078953419871437826970835305669175086006748549246100539849082078428731504564952081324707849073978071532684991762771033829005273327971582574562834178243409518538528411460811317835378528397341494964991582622449566513294927083294722 
52 655503525758843564126114694043218856621030900817107499732394658517190257643463463235771197407061388460037947925868140571040164866688705106517987122564475604536202159044963302384125400758134358964396845226388851741822630651177631922903738515888948802078322053122
53 933117917967816236026078494259172263680591464590715272409638459338727055725024082671255644807734717280227588857484007260069462755494096550260283688690114510402515350827904568866318323712200089031875097355684704642290748465755040160023459531490147388587538403494322071992772238653501136818888360888261266016423527933193961174019126794756833615962391408689449717797403521817286224833486237377502880538747531921167065687001240020283071884904996407498876752860003857933093488944523993911963326211206453397038468980051381905571299092951043934038230891776371611340424375238387255607 
54 136768575306869137032719473825231404838365279759929310138412555551160992410298738567464704897783503926311214349936737672530413504428158461333058588091910253314615600153633332087065148534966456588056627522
55 5926640028985178325358230147882073502703798061441782801256014139862397105918801809218365873309655414634178943614578071462159727223288422276083205688109688487080914323426822692566936729561222546782365999621248597820134199330323335278668652047556031721553513526819770270689086127468815116859269702239471651101015700006109461757276024500494067837105563381434819943934821693970409524072177267934016926214478859783215204817081496398603432545977392676093099680278127
56 75751021903087701625235073746637974836547212883372404377605838238181863532895121806688689776422771083621968096363744889725628934661596895348755448020464480901391213616271420944820199122330946334499454526807560585097510510925815743853526847464959410975115414645495378021727008276482
57 696045761074140624547475891375222071663005396353198182120598650839465062779117151025486291214333793954864126320030562377475781182408669980507822074478159279728447170467937174069060442922459728139571275665771644639414983111460076118174530432169076431991075131746794733864005033395085632771537208435293259102334271270320621104148418472807960983571786358995723614804262727228090577677756539545519795755754645114621884745982978189122 
58 2488443393485203467827474591852560026561155173908487391880069133512716970283188047110522129324155242259057198672195395987903974854277684788295836007015710450096405050362268819821023744069312053206388012623460662125225224466724030560559699500110995473877619129431705520457440058152390493396683164858505495984134500820667340320036215991885807
59 14312151851239506583725525222052523144276117828466427230184715838248039658830378850332323354160607469969879644934524475425115010318365900493925058274456954076274918237146724201586091655695709211744137315840529444246092886832480201807316452564637458905972880997911384340440016590884656368979384192453051729587968352035781422129744409471640662244370280328716184212549272278675647575134018182745613548460822032779548912095457907284697431210539237842761989068988555080245641956276179280919959773628508045257705244014194054189298549807916221260488630465907283514697812799329798859863363409367284227984774036285225406907914374769101678217596010895547409731174519095324328685733927867775388147527283446630247255831913906603 
60 424751224915449349296552122680698132310987351571093620227863451474988006334928998058313200036538610624275266080177052710889369912406098870208970420906364015474576493339466203914479719010305744078848002