1 10657
2 274200257
3 304606801
4 92205451297
5 22876799984497
6 1853020205629057
7 59604706692754849
8 523348059906214747850254177
9 144226335084562589858781936977
10 25053659285408524696023221081716801
11 100000000000037589973457545958193355601
12 1925929944387235853055977942584927318538101648215388195239939098872047934004801
13 8674149068844545725212845877190599151924475515631958213308879447904207607171475103715128399437179286425820801
14 213520682736870335601050224140487757045123018742675513352782793162012545922949671432812606898574473585321542889457
15 57763760462441103919629606386717808402838564600041483878112782644184867996680367380537277739960841006751312115170394207833537
16 45561295805358480009792971803280291297175988483278058598019727398980460381355718745966092939833155507575608051929667536087469946017
17 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129441965873106151040636891666295512097
18 17003262422648465088960366614865729194795370524632747504000758597118342087670542600103051128952243655562159814337201069163522193815212550028858802049
19 216119129218475029986130079721289541985083031029445084163317130597038329944485209765589212306208213671498038135326321059838041029877491281317662257136079447848833349217
20 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714682856395298891617
21 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796682120982948022923292924242113045537
22 18834759921015369917203805309359303381657886877411734191508870437229808970390874338894045111849556916746799690463928600446677511106652876111616066943038359742715426516331031653437480071937
23 13177747429038154030435717564087523759637451727960634437597203781385180363712199490312969213061963278541903491078372892591789826365647218782217975632983643125748412040556306581295706522381249
24 414797506007206821515860801505091092454894626638547515281283276425110987143746432908743430179886754918969039046207457272179862279607739600015711881947528508396857492046884650254912384001628998964327211120571348029617
25 166021797658502555788675447022516302145442772280435978705485772054731061568400971950014029262176909054745888914231342877143256221919122212563097071699293188523764836093137802385630640288347138747640134501970097424819330776961857
26 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968399262883880680368733084239192707430286484902215659282347932289182034267181757047930126964625099051243498305601
27 2900331145793733842264420158459926197676806700195336246832811488132893260478334402763832001914147198924156991169472654001317024119365292948636656060792081316192017879387340693860232150289926020237582783234028626900933637650692238277314335089253010500530057112337
28 57013250956871299144107116145452916623528227736250061719838947501193210040929403460580747490699815413506582872487803571281231363906176146836640986115439505071926600362208797713275668787029460988538239974058607968897573245375944373180656525054077903538944789811411894272449
29 810518575845033121943055449382045211155040115196557382431982627169987502041010606089911707925307766538337612248552871033262359924101464998392011065010220656966284028437929595419554393251167628077723544326243147963277906922673138488731645312665841700878468561325408317051394196798049
30 6471580442138551400128130076714022564596955806968373123540090646036762096668858585412908855491568835762317954721117279902114747045088523193640216544973048879041570633626368858374800956325641804164158476206330776561295273848978404479095181816897718829742368471266230002155118844468946049
31 5254947940267923729100044392849698032018341514125647868077354584928702898308596029702599871198886581229333667451615687502742149802821974380086368221365670043776472576655874550616234311561964716653924916969014321341947898145203914624911721923223183773724351426871811644957241670936282049550049
32 15300890215419687737288706681443139808887842616952040450516968379599852936204412844952137176251028111868408048767566683639545191991112567614961009721948145806322630638214113187036244557260106389418471969499403936701055879094791410242030483956050775522236880335549532862980668081474680426758578624355810177
33 133070947604306526947646700593351467033293058264116896373200665189456667579570008801999796079815783207298832609892984253581228248520954932749237167368207975476022080693415713129506661562048371131184399691186942315215532480799514882573104313826826953327779206566458654139108131373054833768184365065516047402062706497
34 11156144012741099274394836944725051341279686813797226843572857017821274989385491549045939375927513516315615314941479813096601583833749941226210435332770393697884820264155646309544339317328371179353496582745860876367797271240722833743585841045307212498723339977329249470615220677134609310756971345273562792392309041334780749801311034735332924483577317201
35 42620593425946711638783006996071504675157501794056532451182130910606777778923112158133732689576500575070753114504827886069203634939288475812501264493196908109192186426899966133193305772289017904272515406058539077823626212312838479552612608951253164327502253619875689613171543836376646889375562939127379259129197062273432791838131141561953901926637896484775998094817
36 755094538323240273975810609578521481887120448100991951496174773421199030886731326435309501114470524142235736642821283299041335880997814938951553843757729602359800086485221144421993757007532063401984836969347279652969024954791424375387447489173952974647669101852786322292950733767963226218286237950733286069483821157168576664802340712034632850313096663478295824590878224197896835647866072001
37 55006641520067037744141763207969870432296376914646980268485836702871331637669648620545513763497314595602138273169067170137703579625424684732603219410582661538142454396380003236459108932249677777107258457973264440991396261592512736378997569070907742123995334216044982308607243076733725609652104936270492454809063907791935576690397611010643154073622351225559965297682156931904923184831524130770177
38 3749358296582898596995772495058636403609924628376482988238304665994554366208531658535297368078057659939800180423746308142792426944128545266883348876786481564121897053115669986762319733695833443006766775547589601339462763716074143174978231851009246761541808375136234628021422017039902575094280411989850637440656114129857031341741636154796452254266446290037997484537417036257902540196079325521713693525601
39 31268365124907123186426289594112165032761696307783983190357255427799562815583586218520702293683650738135518944462187397147028515016271416681988622257183770578840657269414561582734113112858859415654467251827995238278187390086696019371933605436180886474025815808721718670421409533362310060351034509371102302795608642415897581524843389255107801616670986455022081063639111602877080250984100283221353375704181166084299917201
40 4875779583702849037306333218577421635153880540574733371932778553841596607032164185832591030364948339241679937060297427209657382487080724505560441551327255677005953032773273492255016975484381587108032674107044736601723447688799513867633249355503857795356514748913627137847902026843725537815551992921029848631739264679024139769032800634149345289586916559283259164655877463778835298809508085727592373519249613317478604131796700968181035730618808301015570051617
41 317343320920451755222044822341298296029900231194795935973223315418672986409931740665602579570105118125773250470577414198699365986971260704198896793978873870167298642017451279701681490166568921062724310502255395915511576367405188116576826902252369068693597940033141666883428827794500373948514118008389320394031655177440646534827972830695334346199515826319284911969401262409791826309462611032705740305266162448152967822704675259659015733096101764605735458894963102876386923080274333439286451622234735740371254876214821135049894605785696608552085344551483374804641567447998709857
42 354556397617897367896727151685957743060709779711063629342479195369640575840293101388348506007800033480894660338734400592215127555848617381476419089683973643390200333282820291609772836957978672197916867815191704567150278532254005868629103304134220434555060528147198136078450003508059990111878144649971833386541124868913226992289335475254867106129809672056938868269344226575506420610176436335915466924344532569530231434421546836006370525940645180263620913294446493276648501958354470434864765238249789575716573357617681759155432766941618615600009432726600947219301135120540184662625829140283729249
43 33301237738210477592515242507505299543012598477880693548687095274148486792591186227965757999486460066903112196604053382161272787603017861902453418190303023910157715756813453818174331741351318587559027057074531064114991055368250270806583590553317038018899049227113876238266389254846682901290184709504200107372979918615608463387455180112404561279863644190838047772804872012060740023398785712694504009564182522177852247606205925517218855996177641072966455652078998314906451197312314042404341166066742374025261983914035710389724033421827806986026632179071739372589024632711721153894472773783670212529250966509346154530444800917169457
44 1237836200235956481405748400102351190922164685409257304029055962187313136990026132930024739563779542822272698053885094534501523765479323987557650294112278905688969041023545890955450455506338827588354424407012610794950491489698981791267597095357320057154186281387829268811679659447091838417727682936420945856541588983859314752682715994862864999719545617639299448580518204743312077779826296978497434786828304275036489556060878731011047938369798848115548701536124012961901047708803880628579399419113781562063849439796139486211685644440288084847571728168726695988643836682206351610193351311765912375735503542810448734110544057091982814715005882000763178335883165045282184995126650723337191805121868603697
45 1807049041108343248601096727392090743846813333315970753619249203912818949692636566958715910905660800140531789436143589616368352935691386341799707277562218341526254651318674108624551785817776683978804737334479006076536354785506252618088679143945002775661252349304414713112258503198995673641874760238459501726477523286867641138080048506177135324006805379587635024607034458089629801528347734542983842268181441528722503439808483441927481828164852856616105282262674490175406283045165741556503090292948229126251084167858221808213816700969715993279113858328340492941337335794599450605639960737155819342809407225120633385202516879653163981308721027241382792673724044972237113317710649575197239373074896102048198194640365531121295762930458237597221838908580327469840001
46 124050901407818034257694074107888447161789139663173390081922130773769732113179608196793141723201202120684843774850313674738980068340861959560603660582666530650650305601948801842215994594101221724622441698822221341314318156103455674072100672855265226568159324715678068521016488711157775887768547241590409436364035028379446867523948240976944346621262318026485657980481034640165508103424688790750633410286695467190272389526788176923912322039674921195419497973700623956693280731422536427933396460267476510655170529685981257152093023977335532415912448605337400727782525026646440640422497652001092868971293453078012962797840732574830635649390634267724717217723764889071635638367454811126600870166153418848027681376735896836916844760734508674496023162313032338651148590660862353564325863575483419341444751545711271201
47 788888654576412793789386734635877601895536594953769071277720897575696423757354486484826555501903719246297493637812940589138724649356763059965133709042207718651113426605239799975633805625613104889589971814580781856252994449154876822377172637727777987345357063011598454226258948770041597108522755102197035856985179613724178134422364103094910903245109854831417525188235318864529327203462163901603463813100007915408235523589304198138482964147798470395785431281834787981608194478279987112258884617255329643352051786650505202355449364875046500199759972114339391957232609444507451905334650234395758329656871681360853325490368173580077018644352711231368563993182875629909520705348751721564761756626555159150888002992240974077499683551900379223742649613022960688821667980734849614632124530476199202246138052479447339536876197676045317618720657
48 3901597554966027436474823553862176390588741370252786249064500052117788600379138473864858232157199132936505185499184984463346488183399227987816384773938877722502908735601111484316645543058077664312263808294343627350942997062445634349406206695198241971276541314199228682680411599871587493200270162232495590426034720620196320632013046638489407121681638702793735000723798011253916909267481403378293913032292231706179146941155705090599459404259701608879131756225216832708073836709621324431399162809352570046159870422281585137597540749218583682906297252795504118935477332604645351921607156919810045285965118445117256405253619065102594033504687749065867541908507234120955243193120562509985288138173319454157861013426364088044145787004754380531582035421911991531283696334201424028071305992062991029060639458820325120233433636453881300069806415858820602194355424975301981723796034943857
49 141226498353418225129828722828526283310806364086046759236996892183306374203935133023165675667476208428572581626227693540340119444136866187758200726360031685056837252659877028992456897991825315912570766453495585537288962944313284591395142925801094053907727997156224190131728027690391446780863677761976539003540747063473324739397549074005450594907802095507837632123530565511299170674955706642738218310301763138894436928857617473933846049645504902489873562155423529049830006320098724321580734285998447099162295377911826541368923428573031212308327808560620551351814206612067507622573753753929686613085723586009333030253660843248707730368802011876057070575804888256794599617632668969954028487855266633681925205374688481697822240881211292283699925332035623149608989317525087523187485403381332772075923108808448774028011428207641786562696907904009901950317815657310308254238771656861904425049060781979336985887298983957200412208549462565350270474907400897
50 10311591577651311094391244138816390983422156930822967631184261057721500737313055859807027655262569296762794027198829840101447047676569209548089173743354888612757154859834560607367249136733750495178071903036773467084562288058061229582232379064515141229566603829701896654148914737235680963115648389646942403681849523886148194842075333749475491655139501251441697766331198990882043812973009551211530119965641809117028067406758855764382085726183311689350955132664241175575049307496462102078461504359360917508984533128999076252962092889746194010413272052918895956815541585089424589671220536110605466480743945443374971944654372010111583175376159264484577645123958122217297554647410930210402237391556774512196145691114645104044969535885845850917069920997203620283782537674187543353305416427236451939812441588178641822640976050599751768048646092028759435881397858573578881993281257342110237450121678023486151973316630051929060049171365833239973448231492100419197748136173992897