0 1
1 1
2 7
3 199
4 17713
5 4572529
6 3426693463
7 7575807034711
8 49908659904426337
9 983868034228748840161
10 58130023275752925902247847
11 10299771730830080877230000021479
12 5474153833417147528343683843805979793
13 8727821227226586439546709016484604992020049
14 41745334792326535685869741268061195389907565503223
15 599002180930102797561403702276303061952975885456165927031
16 25785114503364338439118047608948309357525073426610800985037397697
17 3329895488620946200698116668006987803229866421498688344888048836618248641
18 1290069958293801953718758064809411952215043951590451356980777386877494837968397127
19 1499398692564120674644714774450588520331391395472792233121100986925942916481420568827844359
20 5228080083067891460516062282445194638848916749656395639874249586342546069534700849619624864731332593
21 54687564650249993655681445630746237424801279303923545946468732459265746628667424695352299913529604803412401969
22 1716153730644916676373913878479680933037633597465792511215516238186718696529119033730879344164112776714208286737007511703
23 161564167706316802543660449869477334534200859629036842840170449857621552722043146630135240470767169856460018330010894494729649529751
24 45630493011774378606293601015369892037810080974047543234561079071493000532577215579891329627811478120277711615236197187317271175932384688277537
25 38662196976434108622040531853032568656011134546567822302286406565166025539736206709575256276201951286387676464617081247155310046630422947016214203561909921
26 98274117346311540110032928715830533669620052094290933532819901179379202746942217202198357481273833372582791396663820011089605103042067285572688942176689782610527085287
27 749398862085374550734366647806296107404586861452708746961511184106176624257025254793187778225828672920119226010793952787708288239328189166678535191609592922579017933164362829555239
28 17143842233990491811851442656249264726902449123540648051184030347915604394089946591014939060781540571233847802703163297229132337141365715600465699494241633442006187035450014825212924546451724113
29 1176588362004672075973691733264281621051001133381550940033180646790332168109365044345422609454264666225202166351518497743217203959105458097574281232837459231008673859854694958179660909894405854139211979343889
30 242249109862664765959662687959630031332189232163501568704787345354842994349872917809044077578938636631572435403264463309919546135050090369350429811517526384051204512248373937969006814482062291727236980335487750730024821303
31 149630830435663732992987959032928968708808323008128090262208378132208951494020144522817838619871578378844359524998705813264505158625078058970553978685089099872397727329414925716356424923622372140691301588443105743504136572421905105766071
32 277268949671969663605907740462467333640864003325787877967489928431664873248169365574889598993593445209891617724047877082041546837386397457325624363595344922805745569027627630038382616321517519188268473711655114656858231894723772180878651973572422249857
33 1541354884451749407116167362170222392987620537486624611451525006931860862091768388456251722569083037793509350256575080098644656564567723407343641363658696832450458462776862469419509331788110694821657714242869346235903643019065481279643963823261394282913791999831958401
34 25705455471670594621000943589056520412078699782527769292746055344685477965355899032408955998334917184003946526768524976010371977376734226703095574756238661054286415395044525823643762597409705021385261143491003322004249651616523237561399136150967268826779039148430857397952203885614727
35 1286083654721219584485335526141857867656821656530510363610245734922115402058866299997755587114628300393614118935864765010911836665538828598991008785525846106060167716842301489901713517375128223297115671146409504609415725049386645905736208982196149887586939357734501989430912770171590856468989506030919
36 193034257116813372752392166818447643415021437149095451634026689156784933336134505396505648273574772932863623759575348266632710103351620324817154758255350053272947247838008970624717679636329695824202779737685084749249703248463602531655275290507168485290380650230106547466138984406525611067135680815813758834616860453553
37 86920219265325808109776951639503067751895697762091888285040196621096661528984660782944480669296842831071157433467411165128429247257142586891044325196307947240596308043368440241800616353240966241132311618238178706112507123776154147019915597541973084736166580619993288925321286228553765224814842751851920092299404658365579126063887751409
38 117416327495078479079566393212238856430920847793232617344469552625592683298147653978348940208593132998192694010597961766583947374529044262091052049045113717869137934858644789482846498436130803972726957880469968633690209525701961167920504236178560523545626413942222664145884744927304016199197400010484633515242484715354378928863338668493327644602487844823
39 475836143038744013726454658484627303533995037910211386504188329196744517349843983351942558014149979575122195475232687731416457090860928267776369049088398767771126534831659264403007004512927384732663787427687313643669686359814913119869958320554353330147715767858397273201238918749983841519813722521302838441233532529902145868418555137461785533414893968721270024399317279191
40 5785056640393010248799565897202154312348918639659592041484875785717930335512452025313964339397443931340099636186776511235359177322474425604027160720775705965751861873394021145087354716346296167560975978362795969459088772403785234846452614761732924351880578683612269150152492849093137281750635073333379060236692783604171170380352575898465040960963735039717798219045986261662222655432440172257
41 210998349886782064589393371476657190524814614092406461625104694047805281725607585362612713403645583383514254613855439310214708603956226251348309730604339827075007616945710818596677019713853169042407581455115208033129685669314128140968934980263582304260522618704745920509665090592453106932015433038866711310848549413748753482201115098290419246276489653397731006989479409847031752218088860165162984467241651728481
42 23087226153028848787702602871314901889880002185243963788631271804103112390002097278252198489662227925410998242085392056367301085166511575483278123532746294700341350178410282702764995957093558650129422787404370133167977150147891261753893253546775491471745793819210458727498447045989491752462006182694685497678701321211296912440831601152134940183117287514726741629989474643060060860391485490043117616392573078206608422630179649617447
43 7578542842545094507315010353270376581561248743829874620820706647542907965906930952378038744379446787652857613568601634415320787770458284223412176957491955206598152647917127985895767936687309141412208769562888071065517309791486433090650659307783015611510369501109282650620811387563945893237464275863610394962370939623929893063831541135992971847823153315655142969721470324327229594178544746097345204386303678565773194757197350052577637167321586304388199
44 7463128472290282289693383689288843788012402662635770813378493500174578403809955828225624106682860866129327761989114835438993236245507001127280989718166581492175345356664354551536384334124774117005304326098408827426855009675513465792622695357191380249966628854830170762583392233823776628187888642699675758077094204425718454428899230738855485324486463730738299350896232389872414179271212907183217569274631483131821653808571151052216751429841168909117512843720673012243626513
45 22048415276308492549906058962356061761929773258640799185606226772414972209688997823111366911647472512515071740262469596628933609575790682544539659902253780827357468704019438215590264739983580373604864351214555088913240524960082017999387133759055086352035930838573036289556886273427067534585839858535090586870851522467598230371118854423499656026791118607765846247717966381987840291784384865572520555512939023153136221513680190370405332982067950503093290339151766342138690599403100147129853170129
46 195413740230323071359203534504013672713933328177789730072975039888674300370590236264988113933170493856130073838373180334416759690664954652814513432582725446271793455204952161895959179573685623840694188529339864115078084944103766628517205165672949892083897793541707979695381199358018364463850351552841958210582432092194169629349656351047238664268101315365333418151645427088321401260604107429822956142805051413057307010533046634202505169056937673516968572160317486408343032461837420795359404449814384655798959398105463
47 5195819662173605605519103905846223147823044086035731675379587283228297688923114404047926132919256377245002558239002387523703923208198574316754808607577403481194711085220091027457712743441427896157901870788581292881286221603487083875886974535060749056226161011886030361950298268436788716214673107576823349268446096544830966562955567544764298334499235105648082349044075196288486895782788259610720564529716226036476337460847221833252072048198317770401076583734099202678859142837583597279592597270200557194398409216269374717667129104497112311
48 414452053320465865866772025400508489989428844946551989230261844569407878430663681885207060570831530904424475571254047767535581989338667571192334168339182003267769570380812443456366011504422743730922601406046448118088598531903798907876676034366394922396271073330238695245458980191489091908649299282261484596142084682586684156609931859690543204122522894198200352451467435606415235039153260576618004176898254175350586263926431049189745804635753093975521541256608029926476272844586776204919125681329958450686105829484222805583864948456978358054715313739304716495937
49 99178098357839612339704489058984393660241634616241535549682569038894111206847412573303253800587462034072339929135236982492493372752878080020058923253816408856181476286624576640345686589074360751075296501758406876926580398555411955534957570976696244953900563497764250931669366950693954466349181617728049567196166721484005104179010781086886373226436961974071211062830163708508352563880483581719661510084309139656363105252000655856466280570037905323879548721372209605853587273767692164736538273296292569702970279388401632620539361937914581692592898492449108562926843424433805047828874561
50 71199757234197687465735170389558730833618053404525970634898045531043043859571350789710024042466860328143164375062529832289734480333689952927569279067634931349203721139220003664135622317012081429376362012791396593650330522721870865937078211711018120640096531816139181537430857399016139231401310546919974062102513957321065328873105756990189892971936339244722224049468267678613568526160191732224402093849813291108404489038024887320540662328181621730794445551464305179911664956733071743049140658825599481036849305503769961577767231390051743469745430113253493097385437775371977102850968344290292244385917862255047
51 153342487327736831262012130405233747781602598749122036601383326916973196075055094790435462288911435003924552096040572385320535378085158233300812114762208465573881968057577008615025188389022835605825442817046117872837995959366733127032426077942166067710143343185738802471248333350990825532112448664241718606163936139003185420667336976558107437564200299944680917689324965182451162595564760822913012684151862620622776070204659775464536751531100460125498205748380598727163955472815962788607917813373327432190228056709829302423730948814251249619703923935553302506235813458453153061861088339991410471087574278967113984309892377150475903879
52 990758367722211095294320032789128704470711272403140349014935757795210702674603058182618020576721681367614431489431852401462501718323840959209680816918943491580474704860321910706762632972846300949511386240830075362830610323293252076323194503217271511047746373823401308908369731111907377824795293449483010841663554114562149660452848713973344030768844862752400902958914892591690477402820977313344546693523152710147149562700793469653063426962972495848487290111108747152545078372069077609490620770912396347199589166829339510230997173243989469405154230420932994107232263761548010914649907278784471696697934339683234341632329362862408158541749018569905369739674993
53 19204112838869276275492104686413760449687024876406298029429525678767636442223507228936871505345971870019517397175281076696345326277378957547492526235944009343807137749553707766564977276501514984523311771846065327630078392111438522006638968879781862544726790587233905720641773014487167019242950017498455405927352845563861085321745148542116899054658923913396243767911351446456001325705527938587577433292885145862464350580714336772552183106480339227212786775317823558892878735059519740431295721248684324035579671030076554340335162557491440848088446415359260742335094501676104272731484055615667514829734643747481028486988835302437174156978703683598066014054324757839769162334943885865649
54 1116714110956953442131360267441949474903879125124282212072063010433779429436654929457902546123873310757200210661726148377081955083872903234207907382867423392060591034823189758778341267482942978235622796450562309227582145259582387937094981191966963515313600269538654840173176957314017016891837449889010412738261275050386789947133078303649975579129521446912196052489896625741638741679694980165388296301044563616762631483748473338343461765235301479776346251199445351997070694648524779000662563300055724437020055564899915139971099523727854489511468175886590812246312712833811974556351309851486956829800385399584940683616782270492983910914292601032557247936177290553809037312441047866178482363514998120583052076823
55 194809895579191615606780582126581597791325152484171402776703960349358177393274964247128209570538134112393340938536082490716449788163943591766503856628966549445421329273094248080546450804497030558528990789379333062520916392609185583592135081405197280372825418275892283722918797761959199721149218641101095350488489459046741022888342233597724750656130780887455549567515874864019227922405818900498840046563274907056675574690833814373746528722173094451157443091675965632825062363168076624911624895014711148886873209798973956164894493037481018138675925447379902108344995036594597981137444478130508040809072680999719482744577522980124723852815074716656599924577574437071014587624728030596318396269457676954085847616399530015455864441045188631
56 101953297741677199478809284614729297216027183257255018752153126731079913699218799951020832345451420899583762793818693657504390333434062928513274270796303185760456704942088142160605483492749333598065986951691153488513357830090939902436067594613337617680536693786488726560428873365313574012434644320345488180662411242624688589989915890021990758508991839414138415932264852767772571487213365024320723613318450172644056894407642039454105497631785248282913435630661623740500245156849089609053358572356055111973795365939606388557436150571061375712731076168121810175692438913498743993113861068645551566029859229430927237385097199773450075779863256562745385568199183489369834503089426596299022593744497620929285681100666132213153644370545850693948623499241098235876705697
57 160071051157321514382615178308820900851779660285137653812665394011753342297097985649075471012507821628715944892618356899452737086451000821396211557070006587386210441902203653540596147989060495091909475060861935054689833267095661341135600666750483178870550785745412915195770406431677366039239065021025935808689356800821060990184312438454797900721697337940619361631502081090444297405610522474627995186045663331994125393216235008544216283914164884184068333299015169231703326866640054981998151430597009876399804641915821112028909615818359688577652461296212412338989013317219020400413957351222872444583354596681133470463718124968195239182250235769578504422978803701061815517232945309942065522391654755224891522428931876701821722481096743092454034269744377769719776220408037090597049815824491041
58 753955251654471796117016240878677728972642081163760422280307590502401481200922940477750213799670242603715865386500454532404000195680172423507504979596396442928981529043272956937348130853280046251865424660744148532027231254684094794010060662682989769309032008123511003480159039848882777049909645828694953975534417024186353625835927507093214461872616098485157187848404958900415411970140244617171062283563465627907039499546734420020168031698796514325140795573441277545321216650570815356872479557596194134253857776715396900784215155636758571828252971159412146570329615940296640678491761113310640393261265653907635780818824753583730079972430603911225528258303102117974196746405936122173869073819787761152941144947448647033042164600484366306264338618559555334114192931051289451308139768536390647991647009975700951972538727
59 10653678801771725765249468994117484488850118654442651605843885221675036667148479217739425891264267551790176796238912966864137674067236186218826358672408764804102474830763718140474701977869812359941490628867686380648704832783650375323081898714140736044457324662627708789293694900279251567893816713771459729829560285668386313341248842597632913540698748869012207743308527706315738309742677270117662360566860547789001422580170133460942515850128334889765834874854235283762764216872698909061301550544080701111314305220694454874153168429169687728043340486944327497937247569758243663382129173852109631831506443701473258279330487490731535999711895421028215813791557044144067883733741808401817850315253289645597040657931264728108453567717702663175992130297916917439351475723434131032264525706389617689101224697438008873477429609402956156300875929391534759
60 451621784299220940131692890770622936497805502896202474381491273070850367430285604098539279205990927424532998880485441928934847641018099377179028912141155352745997497320128077951652862435710932814899504321591608744526072587832027113168367820067341217704133764945900210650584779642608598945773339504486492524556017211442614284690759022574929882410727369137526662603091464397987618887592980177399410122704878818996067935316953685511958294126391931017383319625177608999372115105688562437690562183454745617354349118558222688301448217635004646033931511478082761747832539708755107314111358708973160300995125547717979033221349669443345245016054474607736206643971363227531171180803429347286242354472065925307768148313426992976953519038134165704337659218673319822689459891793344791453339892505815145716526787361565217720186107618673336826359689030972563655331106499772942234072157393
61 57434311616291481147642920263469495894373717180314666286184876434491604673922308581595795354607119561145808779308900789176212064218636230965198549075962410813240536193452862731909453524901735620576054633318238694969537331318725024406286392249234977037250382528557571920538292454578919462634357278685604143618331072186737167812552639149354834446248779370111091885437187935269936863184944029584094741824701484955591509505216896141648769326211097052869530148911704153862378108267042941300922399384819343433082664402083394407892951947025623800118108730593649930881665099698661785370369208596165951277744601021363416423484927706619187469158419187118376265480351422856649112532134679377050187359364723235091804700391754947334101049812288667641806200298266062628838053306199721585556853370624322994882979453934615433255984163833855565564747069984264736869190390473181919585645268295539925681509119605180103569
62 21912362947388706712887901353345776351471908905807837683071044523336350001428721326445285212906103755457661565676883058554700357223794336771653746014086209379896968143902581787923930619155960504285142657571369852734712233428125748632994902511259035088047934612492577185213110162946252728074835623864108163271253682375693331427382043967837796084894453908154870742540943009898610343501012757523623533344589101499845772012601242444788943363380621199765244527763248859685643089465389902638904330040695940744202470554294928251276076572142173795652915971238461321744796403697066731862508466471677066443415683201872571851661465293831941555969303275056857022426027874265230155136612187262983074196478217287110986146472465888976786645917479519041908119662872283458708954148854985359857629974236681597877793905302530909239190219195722515725193332417019857695003978889288782107799806696534871446778920170278711189392987224785787540604694302903
63 25080042038941917740411277429993174481717481383572312997234349386215102115239083330872073652624042221279442176308359660893248167542083014882450892834370030307300277298304951017789705809057829058648131850162189849617211655760301779505111759244105110941196644223976561426344272996059520414656962443463234843489749792829840189505933174228976374449854138705881804819954742679150889498003601727139796564774825468806091365956851068397229010040241737872895687866002269323309098327667559704440459436084363147240474301116837254660438507911856520830716565661086616081817702160703734147913059921137684585650346307248794349076413018217511558766365289331351414857728952067336593466198832153811931674107872052987274767489219604431574925883183418967334803598511385803860509050783031288625401239731173329319225746914979863093268232058568496241787241964801830964611476452845564850917458987379571726920131689727081596199616576664287078798838997070231705366114557384432476506391351
64 86116934561370898277155371367587261303091296871421717432072117908906989710090203182810735384878599546214303210119102790402777585356531371912022435508320314343140601009631071683178326569389302414928534187132373017647416922918188652047970553979331648037785228677165628660973563648144699339100707305567575440774078488388285403777322822541135003114399809076011835613755425656273029938122065748733321257613834007201019478885261423222882587702333396848364976553371213444581291290943520099294256026283414487999751203900903984948764561046545335128607362998796176470588512247439648177366474406246221811829371442912805023302835334218301531658745892347812536882614665749526461866660102850985764143495104227044802111292291250036476990857125567213595742607654010862118484146425274370362283551095143011376294266736371700120576437877018315376692620296500567095140269801336434062091802946975299548400504326216916749633341926622229771198193756894071927569005491643799434511551720284458470974836592311334279937