0 1
1 1
2 8097453
3 9850349744182729
4 331910222316215755702672557
5 134565509066155510620216211257550349401
6 399017534874989738901076297624977315332337599285373
7 6213239693876579408708842528154872834110410698303331900339282569
8 401053007409693352292200947867045611826764729496395046451820911622794127039757
9 89870290423432382750859450501096563101667302545498853419794105227540240291069906335868772281
10 60903616928657944067441179404213656382722418251201357868948395518651079542981781406501732362333582463384093
11 111773012916367632987067809956676893989477512051348231326037194027164163547160864211666798650669261689921795762523608143209
12 507526844356425274757598306105184825167932100809645658118019210307309734911092972461079644876904402007836003304364064789270752687183901357
13 5288120286950691848978506330193708441833244811586181695824840383737677463267634627350638834801531664790567958720197215277520668996659178551632120205182361
14 118626165990649857461026462083910009261853265075608626481243606373819907515339386823094170175232702500064103439738816597973793712944385916050659785212098365151230965876413
15 5424526435510424341658173147604519692922394385163180579943328493987135702095810495129954348029390162739013603893769280717084759999753082149811541757515448704084838391533280982167991448649
16 482247855341000031519596419957150460753233871578106492687832932563345771374124585773375486175064889073620393383446180656452585810788551879249169789942300857361578767994656592766937204979666830497166625357
17 79964773897838818379756206273441080854325802379642646116002768818099149362933427444279373497778210409464502522094562235220428156095594521897933299218893619881878705344185702757434439265207215889735178420557322674369547641
18 23842676825250179232260389341343421278108369849372058400429410112402839783898098911691561888115352602028992228253332700287104051396558980112385437722660519234717786755008492519941909597993535733222143158928251153290172035498948223740330333
19 12374002061510633760413872506284512668240919170582416734903645500210679561372835110830990191640291293339308547016629560776596866034015171448553755936830124893107388527395312022892659601202385969705583945191071229663047614757886438595023412310220384978926889
20 10857258681142781510036529188477556712933960772668710673042727741185243618561719059385197086193174121810721677196273521937352763532074914226466817718730597981682286075692990429342859178324806433750979750235059189551811321604254244794186910412531749397493220217620921162059757
21 15689296035246407821772072042951933486943109563158043791689965159742301687897460327898182482253995817820416118717806252086283935979347363071841221398921635744325129441159555211725512718653879893039711711544826035099997092327028037329129100483385047920442712051948639778000291573822497209356121
22 36463704141783301041223698063737199639013205507110916282550342107768321717766884198600113103533953384115237748776192487344690140494792652114850172461717974285242425313148993705716628049915243515566000660287618582937876636864874553380873672940726607298536755269226788419499488948124747855056052222793735882553853
23 133391412130955502699698385501161628561497559964051811095495990010115750763667720410836153494144680341833840881650765656897344902479855904639329921711824359218587980692901433305486560852681084305834685392654521861307210251673572385535383902284810817105331603700134567781124353511342525675008225246716379265655994140348714509905929
24 753101547428236078336654707886431264301620554835037275761661491762143236184602402569709378761023324003366837558285082546950249083000159235205307876158248268914271627613356687354894872198151609327871206095288024677389832074736952086273987809391739501887189297367326243320463487588369746394658359263998390951065192589905633401504983212789436440732557
25 6444633350542704972226790368639378239606376522417472634230041293976543110873793523849543205966959533568823984277067705818887989649712255034317903534874430513955514468310339170116918113957083918474256306291458118189179825240488387841454692020392181227377357564967116708117667024102863392413397145530112579494917296116870865243049200743080154173302432711068227871615801
26 82214537547951144648451786207455091203733207974662744814718048763277590775247663425380143792234971704923875149758097648350218139219139124271582662001363762639474290440500807580277677361225025682195698600654948814684604801572834429468268017734238734717051391425552125793784720610737884541135485794160857099791993178540154343252077653674062517954633243548542270393943346297381010453794973
27 1539733633879642908081521365324613434387465689418692078675057587413217166493722214258731509176497504045428534533493773939475259354297072599580434383012187902864434784315262950325494090514275103746884082188659224600459614005767317823194352674167766746910087602572002841981798448277289672364617835866997376676929480652466304821316322920489964984510820586502385730595378449887905470321346183887890158795713769
28 41737133210914738220115785004219640913980127134576031161347624895442235152389481671318323489308596767142819813764151258743500197243258593671093569680589811906616602634905011193943119735003855411176883553457554000189373009599161384474814901258372945638668541283383955064422547681112341697705439384473713908715002872480788711351252024486242826957476809556354935012998522694834512970544522949194678810515394459974889123032851757
29 1616043474207059047007368018765945084516047473742036961064967580197350468059846784005131223185683399877494270866548049908248096038640513752214584604598549877921039783937516466508597346486878493973832585408634025431165084608241187021038142499633677152026346519281622976688979670885514078446594486331999299251245894699807007744105797895878560140753096868593501811794785231034480364749541965197411408966306849398473098185923834776540542880855654681
30 88288609450083499831198286691906198210087419383897773086000037739028160872561303677507435667526244268769758331311603526025058984300168414811559256021432622115955422221651893171701967872784516995045299671194989448364279657733408315960862251195804472004821624181619508135297580052751048040267764227320381298846920705637607209577872456610783975944821256919752536004530576624627307648286981458267578530973897908215656342174718863685713550659664788618188152901891941693
31 6728222946004932910356371517653981170909468234361841072111355168629951089951586199970216849556465739578077313056011639353011963327553457724288745695515576530946394984093342369278644311121532941380360503842098102976170559028368043532508844430927812665779692187030042989722383709496156334660650540568646957712342606398029494447885112928975561278857045953431150413537462829054993312303416603011819209427876361103358603326431341066278953226355578990658732908956737446378860036230870078409
32 707593275795933550510449491672900353599915388613654803232146685570014260258485886463782825046410993593297077516678351330984624697400449118750885684853326960799604909853027009317317990288508913534747926230389403914849084738301191106363739002425007048665207447404391208856153919502690666229217289937866594273845446224634702076898232666046637218189575190103888166007497958968777572967467671745232492951840925233357324482284791623914823879208906662203106561764958869658745440945841416912299852932748208305357
33 101669080502511130897738510444958355208456475405120972437372344912282122970322380027230530992519730309662570269108453036595364055560123848708272476506825311833638532048483992933412761484208272762512577738990007512128826987873795462846564010076469539887411151241131452260417614155803542687019998286693457302944346078812631619052137017473057418725102282566820701251717194403861316723803332438654719606200280442042604090511979235883403509896524181702746930240837575747162207930766981233392868072569102726610306236959110217920761
34 19770356602756937924017012642275866625306866022902842423499757930712712621357201575983901887609931274721955459159203287537447228552677187293493062667714835876952595168026221259458511335268921525467448998439477816494700377698017781789528540871056276611195372457984497019718209988470936168343473456294005838903878596570493593286382312909842248944672076229618666201593154387812963871693308292926058361437392829029163741172207376335815538564713238900505491828052055084818693800133205843638668618200838467379529142809887289982017090028317154398722013
35 5157034543595252875827581441697369115382463068057281693992004525154049521530811438961667312478059901325008743536469552158032998368136974221826809350906422053592669155546732394290588870140443881552136314949270543728302593632035432506638639080354492996522584142072324251550488581289619427702216155691080508273034009270503729201039734149768036808033032488486491907192322844842014189585505312082737550764446056238920682688356312978259025281062567765260166766809544076305308765139557599838369288394444264272552075269406944899128986776409154793805486103577867763907527849
36 1789391558207670011316809281274727962763744040321482540436807121754641254851580664795103799884429631153017454656125932492158934596427645289455149791382060488934879849467877494603789667055303628520965514025977448018943598865228067276696455828660345668826135618846545381774962904004395722930014024713178440629043889353174001132573214973270725446678298117909793390727457845481985314307514826836912065413519092019043734855708506521383336603505098873829510109546908934910860183479936433027445012315306818594003174742573741218316172674808725486476311752210505678304533374741137709539340661357
37 819393318129187212817803003269708375478176852868989652398438793542439737137164234456102864903320589284070776942695896156897928102628833399783534612599544917392739063773107739039241053462176014682082514717601790724445207973816426759670655019006828232420663455695863124661497183890640567732388703094652214760957278415079403716937839063885503247992525471371250111508392359921731849055768013242652112334782049647887864708880550825282655821767598622840591511439944217836874721299555681578344588814629692034876941335746447871456279480222262317451144806350864942216159278027041027738430429596300084383541808782041
38 491483194165361089565722749623812349810660304655037716901821587132974636070495696560280137735338825269088319412990988034515798601958705542855195720154986712903342107304632950270334473956156126593031213381244345715260125136074030206813417810411836077156012318197029300085768090772602212612617326117085653372959257691934765109656682065944885795056209677931586300318164310600119357329791176478525179759724736673706266763607893438660860347812062482825206738426711348641419685105131335963571256599068750902911116966666953244572105794845543907006635512592370566345262835677580043307436868658023158786343601651557675744028637382903933
39 383418160405159395005293400075398920921980065375597340308367757580463848991488215388200920483629000769445511694090904875132436708125810070719851245031181431141437584023308607949366717851317376235118994056681228873120429474466097703190678121443609918111032472222669580838812833186354280500360802255566533068503504218627937175336779102664917349452179670354150228424429027009771796062951440643884594782276896499897649151795012936883009576821719223309865033520437133031259247694417270897872591832014045248836513917288535625867324137486717435859685431162088830755304355542349608273438032320706044792820488354251942507560022035644873611495947946589790089
40 386421101262169671469029368157714458935534993806851689152582545593079411668238194331184925194598626741384503568255539931941492350815141539263776043073009800649176073422014127193306254231896537641363980336453431960741141999087050132134488139298792627236986512926877760092236121972474505326498505330728109627723448866266817455432485354516517298473701691984013468328368504780095790235432482295066641534569676836498030058670704631759263361836586241809699199829194923731051888926582535785423614771861222757620373012358339161710441669207807460518095316538425299622140166933039583565026607176056934453589615079720074235648020032179279819299634567749980975920882326390435167757
41 499914304371785181284212699452063466129917087150178255917753382870372964643643096405478885641889769973301519619721408253481641180738249993150791849298773779251693291164852120286064153487447989081837130350858065061735981407446847653163159831537835531605158298666495324730265668544860163327526993276479117187236325453696211664962823072978059178271025709878066380875385787362968435957161096614590937451761354604185388377745629196053296556882837921739147610429572759041299661863373352994806909211503214331728482073650876606365663628710015104890805570603617678785489078866359410825309456302171634741087022747274913977542756488844626657434488385521795914472749821666527204876475426685547621326521
42 825153323669332380684078039411654502770901607648436480998740916050466426964463028846250857217837048472411657207668428445112786453663236038636761264324985731317571306016406249821184129042785680934728334222491390093486826064344433599798755489023698514688983819134444421486032851177705900157502064376992007102871829945838520760538127993400857655674274773600748219426262366261446427389246032027463034189409355076823179847870488675379534359021369842299092058941396833083958722818123213631142405886524758594255794571458866694045601457735949670850028101131277982014707404109540668262358825215853984588198194333540438424140822492261657683261980065976598645263907248384274907810257631505266670405660362524694974439495453
43 1727673154798083506235043411433088101320248606202417449710231341830382546599178697530129649266496721764345675440892131512299248058038426529575412374356902572228275705906377889322136980960528459746407638146455419181108896153354681903472653665491768963776213189274138509031521020498696787168344592980736534634332287082116380955488995689977633132031547813041946029914242437898979138711710094490032902447041212808990643748365295399271717695559887632774013031045339456385763045108966521780105341923518583702319411690357683300737968769940752014464205333433928383963648997770478726370143510906720579829989519428222809333458664152649298968797516918061721922852935638435945882981099060765363001967056160538199380673108383563577020353800193129
44 4563276420123061374912411409122262929538331188824008695706597026548711175128316718666664375723581676825795643629827618017948814712829837840287184185761813639375405905796113503864198821041946090397883753480554970097208472285585376561683195363505060500254331978973144149224061487355198494061635848964892051448187078254394254110686469818945048685602589752649171646130714271868653957364070263031781064209171425675741270588404422177973187437966853737482656431464621302673894434548972720509549194707793805682365083396971390892368607097841327511420071731158420163790733095015299666046382469310071226466322080125478507378706084940917311743185289639445189858428822501572826481641028105753400063603053727693413358301456158958577584879920186674373563576620400752557
45 15124799164294491023781223722233082245747769737561246302210860417542252711990530106954796239870196696038366374637968935495274254635737751063684037582653589088113597640291495737247717496710872443307283251556604037627106437314066850074426665345490810004975976752147565701672838081887911731194911444710919058140665734026048883949371578647288224082874236496653075155884387332084798165763185193336326519620855517731514686095258265402220602773977166523329772443703933544751378888054381080265733553861865450838149126629978988641315967535345093471705273307941114795554315420346511044044865352504858505730628229768243467975445148970325078035375666893573177358976683202190435019424297986688301101711466599435482537171638636879466751341079327063010618292078740777082656672730911532162201
46 62590900949401350660240161736382400263061104022110199465030656882939087993406721230485371985966515235006141056304479279997669531363432329471700351416969708664431767201151904423744019834297907585305653244908153338005754212656948516727372003365810714553966906302905398035799334560229146110732875722694366658071145277778115224057310510664486020821695691527688302882219800120252380131056609935216304158238649141976576017562757770946568256006755952587597507567707519861331698976164291071251965456323335542417436796932385728760920288085401970172952500388003589263872438663662782280318485289896750945675742975914101935908441745035328054387928204690647515227932526091786858905462126952981765670846274876863529697781095122791755063390133350097244491799699237260910716206534980141509865075896960568744944573
47 321845705529802398519894062269273510481969791005958062554459886026268436915816529089170667124636159689358657881946651218610382732079959769659480290946696541977358357265222426533594628850861226163117271773526883524848082360419529221213057391736769616339095580486744531803957196221810438240118312962535574002244774159356318352006512966579511291179200100140816766179640807271613967452809807921389637138992663174362526228068356827417617009136231078359629599430654698159668896754185440535561340906537608892194259519724296200529005815192593219453555596684116681567647560112383892059234331916959587834744236473354787195411840470023231085847513343053023307023050623875105320798916018247953906905167912902654967920197382535026397698047396321651549884027239000834346581233781872124060476390037475028590484738034359196389926064969
48 2046889345553443957749592575012379155347122826013824367805164535440233495819863616376425078226647858031413741592588991189586328082767086147239417407586522962653613895553764685874732315295251118233489382613139885858947640418688326936516304563380255801529204066172276571157384779407561803612428500496680578679022346846423848333766378041882898261325858776607937115444356420870863823036852703461870276421014101854515439923159356579228157388691364399885395044931303826199744838932318561510180820526364619743726081799974754482166013335298903392551196990506111282033580115050055360423535707916869940005719740957786826792547237535327994816697578924811194903665149493533518841724119768022932423285024946353314354389610677187899800183671685059232089297599067580209132157932400517530140307914993791827228392334246736388473224377263801691440853946023757
49 16029862810898210603135345258830653264682523649745978615589999613134887768216113685420865678924661154769896261108815248376961272294777139439059004300159616856825128131234906642535327098270873178826486535569193821275261727280672344359479528381142337617041684462938326344985183359795509299797497878957376464721030603730935854774089580248986365730797949560887091694168249849073976687872340694081373349984352324615713116887610584879539388923878985880742905184445793211621880648757837522064022923617493554182940878968850171168285651285357068889214601802417433325575946432535318133422488844689833035104424063721865603514174028974127624652420272221280922121594567045791467613198443461667664952922013068023300357703604972307282770921504685555967856814250119909133518635959644869726763257850447609996055725997640962840169304202174947529361171647921813510481963158914217081
50 153925671039094957396358736024276826085340169802076682766574021310329523097218346948420173780700397469812903855225865310916229822383672536791140027620393655718973347480023655722181722209405938346560455334805185397230164258322298437416519212817104071532685603437805905573608452052306762792617242605847574069267463428380338810809793576667487380269765590852950835149187527746597906801579443968696177742239746476484147380320104235338335976728579871512592010560811532220983712261275005164566190380622136597093875568468153764940509501356547735553603600413090839436817717072953631320430164296983291874968677435055467517591829047037534707227099089206281007068252534322570078292386951451080602436675792217253385716859057392427471378781827690940831894615744982615846573390424083558338588384648383568822517800641900289453258873835343836893897818235386824506392881135173277088955768397026148339293