0 1
1 1
2 2
3 5
4 29
5 657
6 61207
7 22168009
8 29875987984
9 155804714312491
10 3016989471632014921
11 229552430038667549657248
12 64995077386747098368845127628
13 73163996832774559516266954450479682
14 307046068268332272888177372286835140210956
15 5167894108628883917253672014759228092689898010849
16 324735531915293296313273235958700655280235909035443128575
17 82383718340448005129543312391521952947614129604762412791192558296
18 78117507605253182022237331430416417217332603185245282453310929943495598941
19 300624889082844578812803657152223710662886886813124761220759528661798466891940151877
20 4328082031292625941620988720797529612650939260464701348189929763836593391084475395687517770494
21 253961997414839013797632410116835211211871341205814456994243291253835160764759408104672304085663758678164
22 55791454350744540013527181808201884996333439622641579834772013247119579972587571146340590546429136383902370304759756
23 50127638634679275775844931176187982368928305367468852749278953022292115286721162144504046297675226543654265152781015076364928695
24 168730375659998002059819250808311131298879690757683594847178874026313849035231936015223047907592124112842536190107002440926907692675166747165
25 2329600867136217148495614645707996688663903376818320298235305771669604716966431192987188903174367983818346010989510480142673394195365053521867066533896127
26 120563872339272274548242457103415881335555052104592262495376208684820027871247673250623814823754231974459858351700398848052515956363235887430210488966904938808293778782
27 25656406938307298231479399700438376255960544711285940121462050590654203593808817756793296404819771728341552482622670475272351935195004121838057593217468685204119694365132779829076047
28 20475339339880790270582637976511040773367839264502192392828467406505694702440193620125767355041459301759933546171287521332922431114450014781465982790908061245285484714710547957149289835588023864930
29 67333213051527171021595438627795448793518216273771548210979753626856412396394152218843471227071791728379201441304637189916704837774421952635993471619505869970044864164887164969991301742323992651835370315315793672
30 830744773133855438437044083888092415097689595846173127343405734427220252048130404981942848105398779640397412154952587088416640066468196594339399602270674098148095530863057433248633169956700285487618723653109978683204735273567781
31 42312403046002856522911953290483029814042136397685755040088268347937522248772527368445865490714195323899417765906319349933359862371712004532436495897842341248606561200599448376953134862404376889538918507056971243057447309948271614425005737399110
32 8088537397339092216360590133576057523679877495378126522046184191810534898132847800815644058381786362673767887370323882547367359985769452039128406652357623615775165840340487466601309967900815876938599363858334155060768898844372872369856105028118908644637436681403
33 6393433728497558242707043528506396199901095378423731972481714260234833277283888618393923315512856333876774882956143341851971068319556995897376377808988213973791530910625828813408752545482343548987941489313922944322736711945673064576393669507733499421947253037155169489747886510133
34 18973394793965171855345128479744611800656590755333211761058298371885177791792998209927964607012498074454879668622284480545503751146338891906243963876452103525112251636709002946197309835003102924370387364154692887713592768629473914743384957520649090162057593445244905656121142081487414734341643490041
35 233150463856365788471591694452239674326287249873006784463287789391485156980691082518772377252426161194166210770889953252976954262146161627631175602701752497016874306918700229425471629206122590189868783469909392861864760599376133736295262869454307937016501402257466739963615970805736556904600786675413167100987013109671
36 10759789237937728157965078987582938774591069114697439720756814818490198543313346441704378508970635666268145538924695772251916507734849542121408250576381013433856517688122680181273231205775931825851645840323355379899852502877311306371051512180556901872962537320595254834676559703629981445649598373804556529585314141808244462111825870577793
37 2058742270845529040488787503980734874840205333890150640653369210310229111907253855852896404437796311366197341339789832518266740840921554188462461815606833844760357200786714771269134698798762919026693270205727951290258567831433690808306278694747056350072488834744779709862627461833494351383909226856515186588667516175120686072708441836127076649545381674847034
38 1479766720866640164919846259511555072376999310144497000318879868492268873397181540908905160655033380484413470866029540240011201966653955741779449323487922737286552975972016626924601396651472313875211500674360378393703556381777390535748184216704930164500349665674402686458518572072371027656610088043479741674328160675234354528537835393938168539718667993773211656958397759846761387
39 4414770740714947311949515059304659731069271902638487824354825126144376659925189357737499405736008842613693794834246674841169137977721586609615962355925365742576646876815579665502511631093330534205505457900026504369732096523769902723231030948810221361708313387371921631863561323283806653774602869465159834609860390537139291200385081684813532219554484983852424141520314854413288920753343722535880664878
40 49490518996580979750066010430291015733407960322216811973296186652116578931931318061130911148211651011799881843451612069578678577643360868641296598171245607720536002691721105853892228186551700270229672319360076073696596580681774865746288170121292100576774217671257062087831206766835254000649866207848110539184007952538399727230920355516257414264526310511033683449648415140117063150897648874554906852718363396435106497486509
41 2305172519831638902683698989696419493420806364845164040524832600823775909328881661479491233765438889990430835665132166314657425282784086830355754692685973889253193224075485771672287548856735613004711980371334182507864798256617278201975653899563546864225317812376822461808512856407663526702128509802522573142173138839074599969811666620951208185388032214511553149570366224771035230715957395314118660329373840408919381395763351074166851533558850966
42 403534117601182142206594704230331745534604503206995153881750740714255946503475775025462572992616668537704303080517295531871983110952838497168234788334998289399268128004055550716174595403874119233504863594269034290835610849682205179181036628174996354126205123539488742511517519977787946455736980692093092730984959091146531373191998890315778189523410658990133234031561436893516125106464571606797703099665926225156206295285502331092106382490865427087940586047133435898657
43 293782956175523281809647150424881801248532251343767807198467426023484845539148431592496503680096295639127662630532938525947867967767972163245640625394544550975265910896625227753090741057403556059770897520871164001049626887857197678116479630971835798307283687721395079585670957518364034236958881605339152724138202402778468089519660260529678909956598785837469647494714112292172791732386243229555226465413026034566450997346110402500015198470839765134289202516904115585657797468782160869761736489
44 804000924483664496588259741386175980308526934992171442196375517366964688817970328902290232133430187303892491728670091090641555247512129608751991568896660630321598105732501875673784046428276338475182102066124015080671121459299041434795442709807910837699665789385946216357919537053772830660605354276540930067340708832168558705384016319761190853375499814743240662660247857289538510724793156603369591524577783256128079922410995095944735308728194194014642386250987928550519154675045491668294254689775712717040669434415977
45 9158442604729563862924815820520480463588553702014630700105659237934922983601749970629180504875792630686010985741546641860357755018655743296305527936278158843987544959032454836582838320431318465785699985648261166050235318790606349257598009051091051641913736892736426414823255841915306056903260486189463974203437670591142922669597357736287598458629957514996462819786517942364925983879414803118606345502953225100417672850142602336824264152300776097232437046012897127724953008378886471162680449295701062209435671819087421679711053888787959501110
46 392239493039499671554570717593697439539470961056905970595088481095227340295071408741738555788201630302556386357101272649242999074593482587682019271503177224616664258160183073839447447048803710244753133684035280284058100085414541637812842843229034745978177445975876904706015693310129361353458513715062168452860483503887062207592365816991790890586239216654027082418432046655746193221593359667933940389548302447425172430215351789380824765223833302260737169063165489508281641846660828984411516131516266846041027615730459484440910418383195199158612860543068492140119562166
47 69976164610163333287343703593250870533053715492044618289642002002577169362755650485731003506163639870769713359425155581818887946670554444620627463466169022249345207400865739201536995618334316486074017087249368616161424381684692112268182979170809362484218896573647424432485706097881558439061919846165341597957425750506620161672426485322943081872512734539217365389050663837787074806269094958034869267633960196073028506421929567714578820760466774093632754099942380007532508770640887244086077445450315503232550396194428362595366037800175574534097045255547391809024055903314960657597965630399780006
48 46944876021251885611782884291569811622788007735122726837898996207577492260455122369348575364084081399154172881973000492146922337357810670148423635390595164174960009912522384946294842186446797121116077693334479010575218913553925688604270621563496346877078407864902137868975473564999800749409372168070445233506589766959189188741929999193041073292192499670503072730784744776790728495120248590581977056315242508105643886590690202121071365885740139024820973801968815025796270982570700299616539830996755257574549634201971301949502727031667542976256455277682680789611744909100423509956163435798700414097225528157920911096243229
49 131280943094327602882308876628178890349882887124531342219652294424386003685729667509857714183374865793580964084807301319963918108246374339510523075236329668128439681748996612714056068832367475281895154916775364445346372993178348996008417708575341925019969572055758537560017752983277680404496140791596473178835661100114874337853764343688495248318813554035245425564723233094410690949436928625682719710902582807658034550474912922006106673354919859695339734609242509660647849766181342299024194025771116488104772376091395311153333770846380951928836656380834641422221360225845803005752156688705387149366093143641163095504684580799224564068113512824131506
50 1380776604313482299564806195589437741855350290689570497045714416464478537406778419086867961779958725042111370031613369669201365596039965801164400202796229157150933108731911345553835804437594412222475333156158990294173641322852774896848492375723305197904403235196635881185986364543391887951947871854457774212801546555322423222769203715521189398471357441460272215622998660555151737910947731860797193087262380761615433244500173035585061866216066057646475563872090503162124719668017355516732773824440396588817100734600364560961319916149615209400924990947451953387089004079537517210551786757044858879306155999104679231618571018600802629376352595511429759451105056393026581216826484
51 60576265775123645045870196758524781289890684088165025931663577428611659303153257746164699521035367127028481409643856495481004531192849521747000138500290246626664938057616905997273457880504159869942863540974259748989693895197744444054922387236435670962131255686166075998402152879640706901857901459456260769877358384909244479378838060307200194925549374684983790853300487221681366318633470847916235470819316327186217051402598320097525612896499682805015424503869811146035364063307615092606460491321350160989911595867308565083373980096699280857713438332375426822322921199576710646065847135012704350337949531809384408931419720220356589530320800098548286731861164651322927524579757006011109443204434055796369701
52 9996633961545912396182815632822635101191174469808657204957816598014907098948773099017600224286664372185841806239083680717605810734286376038474959378472562999464664152572844015341526862004561472903752499838895405191639193612327066024862699751922082437018654009734034651471613534427050492277663065468966662194827018051782157985238489734793175006455471785477868425670937007965417122967750376356998760380032148451276684759581432993277255230048252070624356906524957423732603491869243826039931179918816629869818653547551399803781616383879188384975988588640764473853540301917400536526553104839947070911749193229734623551192964351660541885636061979336901810922518961663714863283684937827913035825659609287554819961103660896312057036974441801
53 6885298200156660001998696736898915386924599000027861754963528238659121187463613205806397573269913212940718203758497347127798009488403429189313558927724865061343271132242401153952425894818724540954556038760181456708048120913555585962634102331206252788821215425365088475919475578827520625797170355456996609710671134424023662429395627851742740493869982922192511649942531665980435855091639323604504110173795186335502281910901401285247136236049050226815822057281483495764871058883421760101020618787418647873860966806919726390959670576127354655067626067682092493882014987315788922234794508364512854670190379982738141120140540097758831150148935014877027890794879095485820951368926078400253183999703380744777300268888405900602931143255311405070512186580631047733446361324
54 17841173477080236782657623578145871611250355727946785524440589697156021330564919314320615434804187119446837537730196475905508117034620475672277524664438832953682019050068649089405943481481565318554057860424003152093303632015447807775563984714803665404028450709123844873515488174350948048585661214984433149237815053361832877265786475158276502832411720321013955211216616261701722958613797754073503415460104708287510392374186906190505039936836566529589943147573270428193166338211523124615579217070901724393370127970189029000968567624854779986831780750463754030587649259838056746876871090003606119471719930512572980287072477557748719017646634260344421810651281710237535570253339473592713242723558403283407895553487661207681181090911495378970751399194356892754239305355040039743619552155308141362352
55 193055807693080994715649194828902733775802675523744945733827291373100773300677670297991599635089624936412476167835948231573130656265403626458094813427057427839391588809448748323587687151980342790474234918021837870252988865401891821446747934156840243387739802474026324398168449655700841053841725372474790145677488914496354060106619399984818541634418914221017436316343451877345713532033592049825071379805836952130724621141015037599644162723994090449714047378119921623655646761931873531036606164373877248827242183164460682112368331983571567211055510347419195187220731557661111628382962137121281146603841178289745376053239080523342246671988273723659869399259439867818211002929684180252490973002742802586599215871160329915125661970723099494437824229091128340149238693708078343933570351396747426262817375440362675623210925458168878
56 7860125395635661312113391789000563291286202413831178497724216416774933846418970333644135354375902816941944688878268823756425995699369126256217048008634475112228445400257985512689811829665239234751710864471895813124246966609310108576396157351743218432068185026500663213571843658897184861335970915006762274912485708606078232832680349840587399700985002923969586239215102460469066352135154736261887356495569367676108872068823377145661403293308501002100143756891220104239603369665133551779048026983948527924936573280059805878561477387550853454493591787428188365354632603868647112324947972708763766285863103157744455880624854653138770203247229167985704875801449857076185320997570466963886037087697059825627320097198916548349658554465160116352208722547476507593574748053854733041971958247798138082430331051343383128569407075223782270400749960448790536679834535937
57 1337084445031324436403320570466519837793325355764939268687889219274601466582067129872728080447350591299615735300849113277482332654704581700254338669225142436660356449055397284117332072944141843819498492432264016135435480652264969227904758535595884429944809640416326928117764309790473018847825646194084063806599186375191650810464095699150511913918389162860462875718604331206372237697636912290563284907179155399017806771679915457842940829301491060827156565751923724000697034189321028113186043796372848548625017621734100911565006028728018387060239086302564109573107423363271632541451006532842486002413166204664423609099996871645214240506769767704610797696316784377077613657880761711194873205177808298682523373469065533788498851929976434727644828135429626645645345011628884819227752323136040932810383373765619811286794937540961070825940113055622840283099580655952504376223998853874807480094154
58 855908151276704688994605232798865894892094376033023544176698491627247436162520183051684887215041353554820405868775963940273773849968206817048951982188891114678153629976480543075921135738685359652538625069540993505507659900962674227319055412578914882064627911536914115613483926390553737655842119838022456842106350993041993425248789514407413813950947621527536785127860688412380205720970526994932693173190197867137640834534837605990916237911220235655701244883919866049802846855603219202115017794396434892176222761347909873679290259434188339117304864288939727244005045962204842562261291552769744904564435285464711990731405709038944751508435409094512847108535479406207104870066148618639200429059813198494810608944965623262537257887658077407089403547378217725069241998574811101268209795921639075515559306389218080934566166806654275168593014841391167482471819764131235219295112712901862469913805902998041394876892508187178577173
59 2290270728785946721680756368393694605790352566053223651052276652812240405857743313680089930523409971247038035422078191509329215858210043886276025711708859473367130279564464228945562525972426942674374947135114630658153138601896588303700160913785246332493879901564507972529147692719639806607329407490308960954236602424108090188291517784575208090099932027420539079397990363055887067562585613939891269611121044241477444083762429483539763796998407915786309930450507891605700453349537411695570016913278065385270834668035828262282417803617746032302808286636347020588012919900805799772929756438550468601655872741383890780561243868491149929070019416054676714322856492305995730062601443338238453790780990393768663235767073106517873955639341104185718689010885221039348991448689917715023038446057523326013254752579336832925578377028203135375289338728171889957821037843479524094986516634811651270010057124209136880832782297737980302534412449971183810323354332383058450
60 23063965187681807045862973663339279695799237596969468002974571576044151094173062630500904948543204426595608647078004738178289354055371068722248213951671173126087310075518334995784689289641377340545654976697720639583222292267465559567905497293428415286617616243981508064229258538219908366042625616090140432350579799630538386536815697429221822691919817579680645806098920237678066697716579903668964531631388949187915404297265200225434899747642418354816873497699210733212299589977450232394072838577201126629815479633232828933470276722662655726537909051395183222004170944956600457525814594582351410721005037754943348846474866538977027223492361080845286527730979967530308712443444876789182691554012827487569124126654461254043868869383961128606030369934692873757630595130538737005883396859074070964160131693109020658183252386480984553217091155585364466611719436795871102401596182053375792844329653111060818633244952847240587971302107258055675750336606118383102691912341496863054921780934411102495