0 1
1 1
2 1
3 3
4 15
5 135
6 1875
7 38745
8 1168545
9 50017905
10 3029330745
11 257116925835
12 30546104308335
13 5065906139629335
14 1172940061645387035
15 379092680506164049425
16 171204492289446788997825
17 108139946568584292606269025
18 95671942593719946611454522225
19 118699636146295502809945048489875
20 206821794864679268333769991824317775
21 506669367475279682034509881748490049575
22 1747204143181392575360232515471148637071075
23 8488736963230428524260465412852837651129476425
24 58156948889463551746460930368635601537435276157025
25 562201600305058290713048250446141611194221512222940625
26 7673207337641337903835488913534102337647286040251541395625
27 147921701405170268954604405528318899111971003928282953595086875
28 4029308068369311801213955291358252527934062492365605518511084019375
29 155123463348437767037102076737330490589236560332539941720443415371944375
30 8442756769383461399316134118358418273788229288906901634855011411287434696875
31 649692597121198559322101981725689593255958593086846949270302701560587283708090625
32 70699899769166986052980471755576448043100243751624433766749247826560662613406576970625
33 10880370300946556429687292329167133554964997430024052520159813491485128375592108076873810625
34 2368247602521239549721038164909909755633400815287677121938491138922093714383227708304937041830625
35 729083805144258777791822219213791719604136683573508818092542718794260759927429251908457588099784771875
36 317485199038681288275228748273525509230429902569744378519221504654199595304323650770220516491833563345759375
37 195552280259970796676601511461260976456114455354482658686010727019252821399908360491829507873848023920322321234375
38 170378592878366132509895645978757294106525493425069056692704704750464131503485097559550767508936296238459399588586421875
39 209976981766093420210188612653573317792506695394935565993574705361283636436241395671500874760155074728654118815751309469965625
40 366055355775986791942879509109855688324529977637458141061598182872345243767649005300062383937778139225440214496775725861867862190625
41 902669951390192020945733806438974114857052535712630883926089171143161276989449606198504210697175271292434982197280077655153992972610040625
42 3148684282279979062232425027048867190074647553180188733163211884169212046864708642778294677760150502505124001219873533851489576019538870031065625
43 15535831139780660840005107631421987847618070007460003514256654824924219509470603636978322259270955633161034396793184018899907103684863831223608517896875
44 108431165587429504314287755031259459358967624897373643993938856119181885869356642471833231579106194500966284257146178733738204450334263114948057371443911259375
45 1070470951275820003949955059940859311738221939227536590997397320973892324323195451788150747065573402785477418826346409558892160172862212449361141348722193071201484375
46 14948748035877642105094696793378100205040499242190270336870344395027872700511422816550969407355670496474611389277635272245295203270800137488057682750604356230519523120546875
47 295277823379179876393338012036344158644509200006431326619827938799644723375402158533307591108912645609677593242880325428726949029273706425289777157415030553572846004973471950640625
48 8250123376086760375681294776571738686796792036086224356196680501265328493800886718132574177830164584194190150243448140082382702062951778741000427766040376972391317860202939618802341890625
49 326047473565208686183087503892656923225692678532209862929313319972168290176839745285215822008722342488701433537907646355485742131838848990345425761951132836017354561333384487443982356946645390625
50 18226331935648971995279782065889120482667790780111381536530967290664502535349644163204304104878916795485610786449170635560516157344218011650944112969215757593781177960610315059864641622015039778308140625
51 1441130552046709972280887038349821299778743090734419421379116448541323593804742431785991993682845865889859291804299169732218422767935407426863784170351049981040793306348296694786961823780920037248888782299421875
52 161175900009757356336955210618394938928697586729100146514227558165126807732703164755726687065350565509476401264361478416932934237751942150241596521166729715226088830457962954711097639280258103811903504098745326280359375
53 25496326780744135760990469854271100263492799912767733341910552117661430932884037895356334604279395028358983201222409001465035928732929036844180399674032439471264422911064871057501444223576207542254108448491204696034511019734375
54 5704832598915193755321191598021103476005210847683412739663416485364283766762567809754481979764219513499004690776170237165210263708397462714434469573296908124574577662040031540961314951732046176069957425229666434418395350323304710671875
55 1805445587389322584876103567582882897796646248537311246142317644109205335706778361976627808011293600970178216451610821451507948514353393953538208907513782871707747073102958643013432006480628181308663775778701527961026110992576975648779108515625
56 808181892902777470282910590608256640477727679675362517552032616044727869447544122761387609093937634598093976819188244870750823977401392336236935920238931083815610094454178502007120415145671254289262765676038626648662986278450892038866608013523120390625
57 511688768821478030842315758932113440497750547281200612809936278852310481837948999290689097416968639922320706126820183868088217962413514133411431086768165830575361545851308111297401946058239111603969612877721530904044198072958572710521694564794742033504669140625
58 458228068165299881092046196983305482495066690904746993627710536178707217007492625387213892259010330754904413394562865836442856572674792846611990018495825626011312565159302876426988855905247811855745278000099245715266909575617122630636934350127456696272813523806426015625
59 580397790075667212297966590672743552921827948612308815898854388193597279364019992450635379428634793373104203829328321366943649353655520878871722271941901752076923880672297372007767796438432580439379686827375244054940274110220712088175766160966014235924453247949966156175900546875
60 1039788548616738975943221802987608916830989648038775400349971393028461251249018437398265594092442901704891796446104886542475459933111351445375837515108039948675627410603445766566999585361968967097520336509590281948996185201410447431966855431312881209732919564516875897883973837797465859375
61 2634687447545937969766509614235420576270526339544696364631806362707953088043967921399930357885833844822018631497952154269047154627389471166409004213564519384170287835295483286665834511664583324220462517831603193880456485544471536387201953347118963960847164727021028060083767212746331692090663984375
62 9442454628743828456967061210556771783802455229704092277887630991597597858137968998290859957250695154377885008184789389902647623747254900222344590035479717226522176386824291826445786172156101677456443209014242854655789750707801286006248822023735230758796742766194790482261986827112264940767647829032796796875
63 47863266850969119573906302951945376759605365206185369942526807093465361597074388608055063302286040917415191621116568536660993087113711731139238613257994193192782960424693680239793597008893904524227861399121074000851230935867555036099551424697968111831844737473193775965775366611807824545472273882888839258701820390625
64 343153406817461558365371836401971556305557536030644344880090143637539040356965195749547120353294285612029568539586686560881883401829307679387469169171471757026225642938814988300169852377314734915899879276617852026489225508216072487124777695685199032117859363567255632273565599974483685736177864409482077963275158014450272890625
65 3479629666061202875902063487829003488365858295362185610346525447564227262128099674447973142786364289422422658985997809763083597023758724847479346873180314520359675611363808318670852327820742340789952146455407168913120713670051430669313351432105564046377916285648655589969904115181659918090726405669012236551716136067160769629871562890625
66 49904920159948223431049311033007358366531685035631363364657910441549323640884815234860539714871043839056037183617445978825334895952441787129848742124979518789655060011071475638338058891425414983077833673853967911158135136225453335273839230101262838109132656627561408584334738963186273638189774055952363593862415331188179718763037737758834787890625
67 1012301284793060748758265871712153156907240060867296370107740879230352279959442007875008729974312761310002962261256557732083995808209687350232351892592342571632691173573108393633107492282211387176713087828059058609988289723655669791013138206525562161961574303552287601847520597363702627008527100172467580015884053385690465153084894858052435377756215663671875
68 29042845658606218140381731660221811774686790097608169839839562752447440905784334697285185151743139056988339072328766496984055171736859436266588636288491859704858550346586763258684147310170087725702876801311744782814497329475207766487369468908377617798327242493269137681835696350382855299444919288175751943078909085103026743072594091541858760496075101991234171693359375
69 1178479947457669471868959064082872959513005196775873235525991949248095927500467657938796011364868238727607553440422215393053714254672222890521413667556722879475843059286685197321202768047611862521248014917800848208045805656372464714177976705415397679119180925487685978244571402838499530386951421643626324416337388141045512925196377285412978985577615294078637189102480745390234375
70 67634101583523735020876504958967426196892798269387028625492008861582629569071065771059282926166627057788781712701029047706489306424919306179667101438259596162207991426937178967230371281294632278713810763792124101698475332851340407594127048149826336844961659904501099637771500891697189972648568317571088261800528376627642842952784995231508640829787543491179934074199927578543876737794921875
71 5489852423066115412407318838457216634653669097306002911088546830891198792096944486381956723198397018468940499425533163019240603022444126558157088284568506199283219334215206018358474197775421607398039567072459552216024901097762807151995075541305627994944956978276991463977096479318368515568977048110377588511461582565669086186118672632889715618877731864526839590477327268343354871660706704410822265625
72 630251443549787865047630217008858557915271526911026713137340976821537891222954297810659159922418291542199418878967094178339910889059943185639741918440249326237450891329320073651308522613778392569323361990408725222188241866990275966732121609142248745657489317361860308826370649887628940488389292663907957582632174552014967711997687734409439880507420083552234235774794241630008356491193126145923780491352975390625
73 102333160006812054173334439173958575939290811476800747722861967543331471667976657570330777011143758680342992118375044226209863086096399269200790131320462822323280618748121888850275094576610430063809428445819492008665129786916801359798000974218841523542024288684342023117502544442299062921454100000525158486860803632862079984942089798521142241948952737702407167013666977194303513706234786493331513491928809729715003606640625
74 23500389848366751826167305152312031373210127605405423395883894838918476480509100911520859763241982629000114700650552462387476971684096366826342344740459893745708190292399601369712757157331663850607313477810381342691331620728575065761344130594998094984110350152288748692797540878190750490104027660746816618977919673448533832898760709760745826020513119995191953191211534874133344005032239272512907737408639880669921443774968512609765625
75 7632752929349361726019396813075518175926865303520773180179453412699728258573405374953877053736162119909908201520863613289418298944851934435918270499558049696241318611189606945320147972707912669346031606086424640274499467119025586374253524176051856203923191789836412772524008369147219554116651200499509280549958571676063188299102514071735869588514672213006351695923132947259954958945139615585163322015892763807651848135819573388004850569716796875
76 3506239323356944940469683111901245937388211848589688645625214229419719437065661537432378385793812303518122586777196708180628293899188827790809981774761227235215569806352154438326218571830991702567487876926128372668535107376348906690765482811589979346560080858119352159132972058447067540359134263274154270377885566954245420702877145275348249829850780047120407504909885333094494295504148473044391378838699295386646388857345031706692558915071383182579130859375
77 2277967928689505153428635842927241766630886375149207149785168683436300808258364515153572121415947672293427540320989902466358869342562057249086871769512048297927772986368896212595370492815301523083910419744403466775556203266294280947181741483804851292401643609511514442352717708619868624750594134860241668455544367529636517951434993067904067612017417183423788391301362184734484503889833108308087923797972588140300259040351158437480163313102050029385455525880862646484375
78 2093177600313467499222949685824406700388463392883150720458323215881415868883668894541414608701135129842558261388968040134613225600838341411379136128903406079109502127141129796204840442137570562423909735004707985207016782077101596479273416114322537769142182879984804699040205382237101959973475268520692906454292661454757993880147047889611160027627250765230569788283565436389396582376267849360835471523650427628823648006211613161569779653091098296999807910834664508200141704873046875
79 2720248752502575060921340843755168830583984508315748193433180167165736137705084227372762032992792669899223365070757572818393150189599943746361347874215508415124619708186782355677300287838049419059570831880430881706602436563856742737900294684760527233427312234988547999314066262478777040576051054921955888995932522698627256647418840389156794038158730412125110007233938007377775091744799804897331318407445251359033866363137546722315832791976813041781675697540001205904962921522222436358994140625
80 4999906965852370180625025440619929116992149009016111223859956913207144879115032155012627697080355486764257893165621047414873629091906672299890040290102455965129060627266569806996364837040946116990957821639391228140241966061369546556590454484168338028381342987913553261520631507537069088935460730535469136887897290122532834727011514104465089515059343004093119053033130164350975097765544351139847638252180566153771341489564677783334719623067957229701573989451523334756059815519820195950691210822817587890625
81 12997438823911026546061681803782111075035807487263635140754722955508562304786116090475850543146151984310651482689672260188841207225058601576919473511220823795956031870807723230944489482026496153124806255946179211886945471670006488465442730286824195109896794213117275608881869191083489084510320142482569447473998005217487252237747478296469421000197063968150788698871543355999097280718875021385407405070262502778107602051833469962132208455819219612431196719624346370822952284434565198424387652572089223127008805400390625
82 47786239751242834612632066836371648021701363133882754252182958360241155996479708416651342801037805576396517147352367929109220242618317872665882978109452817833838807607343044316448604996820715004926033625241512277917604024026900362415071954050367552970938395797241064245069875428318682638867692385232400324762492966083367211179524818153359075298432196002707814255010075537172701084582661715303413126099855602735789720889023385972601013048019790578541991978144166412849980409450977946731365444335026609596832444832260758794931640625
83 248478651246942707115568011979522279515607258116698001754130910104378415670395043254348823608971329685714248790585510767170071770239415513400511297001646434030582810571787515438759930219081122852521909641718774088145769121266399691001474275621771445675443557879800197830520602483446983595976537114993807236463149673638009576963385568119841977454128204742536538812041187975591435690201084281973772062330546904795493081616086262868716955306682348613815266186921315606684602822710872498684977094322768219137222711512499685961227852135885419921875
84 1827355656687610810197210266802635721248414677879407040354845401913319171775158856992613144779098785825997297838076002989935470279642521558346516237174663891707917172597095681690526800414693827193720822387020654722130929292071861173429990349121456180587050468521356274521600450222391023988784590764087892384210993975077929175560153383542225748576524458905942454978591346449219396336065025799590607788354024812948529759431745546861031345724492666959245199476484089628147875673727267839053724831173239378606034803347060658857346253595953271697079033818359375
85 19006271086364637420523424268811353634975845812676790942065140379511639362846080444859466746069033513490994236493429542549492031955637175457951748619559912289329296146612941158604682134116790105847823148599906383521471789563855183065907657405266100934605037402146362799505843531334554028159643350496703368448708174591339235194253474185029450684182247283570293330397901865258494012059391800889735207411668529043940114401357634080285522855916855666721003490310659130637301560830944232230379668906693608361566376507955953195660413460658091776876811643783746030366552734375
86 279587139627557426157189865260985943667589464232859184029372726376064504631246344956840920082971324416887033354931713979631063728520733398415309385480442382963756212039164409618136627393178337367826973770642570653383636633790979320166493408140004301367546563850927996034179205990553633793557395647577293258213717812093650057847515769150771476024737730261515398556347862588950751981538871045773854555585242869800322026080850300455277421678312839906591041145549945640019965924868343595610930605288176931586920568876980573637772830532937759476811068894039439156127923863709449951171875
87 5816692099855529328554417645338920074010979946491055612100670466225839116235813115739637723405368672352820155676179461696461751447059018289699554572169260640169988910787750104492228160516831498037329160516055785513544480503808470575809629685261778433118711408944613363590993050180192457336642242099782541847056900480529733334351103375576439907765873869344451051831948588480361712474073656850842634528710658000273922597383603012073231696745915826299554861293632471655514103519637480861371595836479019688884600010126830667405985629221854035003446417136116563697409079351675938888459215926416015625
88 171151275035672545074053595431238691578192733304511385891601949019385558436825253844453742494647504299146476154154075754782178975589602794274423330861511137394187556134175987416829988523128886339813941812347982415608084281605850684895072850033016983195585154001719985550771566144674725400228030664801068508427044675947914302677451336136860599364549103737822227543198773229435976354893140976037049105206232815060343390552647643216056825017939282057764831954912189563406253442904329147753153609116474550947170267112926932952546652348941972853852140761772589854471921926804679610264046456090974547369154150390625
89 7122323104123843076882550479498720847067531704791892868546972371654217016239388641350286147267581257512749022033946359661267908066795843493428949990341015563213884823618893178789799454862521151519667389541752282447212866760045216481664779102238104621302537693987805473146466202735707541600820088274307702385665256982310078181872119820984592437355545821940749944822188076719470488936363288567666741812808052327859398447725369303174496743098514524976764426979545784079894976223450115996359093196491493367548715400328721857155728270249466627997489005950746875124534535190048957498093740682071236623316746073045369612744140625
90 419186423036471748873492071786409808681097775761820731740006619647330679734003137124051933774288702304667786673156574042459921669581878140674535352251086840199412201026002283012814317253455017879722941055973464915496206438494291013424264865226227357522967234266390821325280680498744949708097784297694279171193193732106227935123078185823828595500470484549197040456016276236107155841014699839535754642162584193838808290400407198721240254499374612106190842821774337182811714828208371414105854143767378990084760899977067443139878439251519975638463990670157613158478754509538245396828800289678029921609663838806622323345195915985387353515625
91 34892263474360687588593952856976132849110209762407784910538981683324439995604606751633701690979172287646037418490489014549574072120429056927575787764158788369527938202717300397006554733588579127339490339913206011039349516542425704495985914185880100104984241811984406424430229123106530177978847364383992355270548000705409701396072546907972879758278235621031802425805233982161900785557612790795286456107056519290125970253227853318600492776667842046134809507815295968339574928055376084696370156733351898352847583536945439807919245798057544076979867174520069245747332791460162288104804100039446737972568011416988217690408606429659737073803578232373046875
92 4107655192627163613461710751883765164563850380051307220683435955864943647967919950400234466003984558095887320186045945641423570022260545134289614620826445069874406907851395202143766826242981715658354852792972530824147258893514401452419499127648123233331924866999689267437684279635574132421922783442483445212673673306987503601280788773846266514910208519420474881279273496190527342049618986432195120628057144591658547932732573052710425644622989230756254430725374048546286776166932267033709336257728860986779928919455589507868148524818767477562285801882237494364868028890410806367548280043154310946252224314849504395437068747106765135226924448144408136016674755859375
93 683902535344328542080882305150679899683944997403948465872715482455990060480766917596255219980731536255878428645541425883201683421218919808478184450272213084341925548299005472297041364790386477054084516135461336441378151859181108362285919090180048047120979911437734281788333463477098692695718661908738047439767471263173043784979552782531806825865369413986102936305141309225809094947645303313475061688470621776311109731084568561261685706755861657408337916014542605525980829151971483985235985990439797356823597342638019865928020904087814918654666995350245894671461469498907161914164353528652864024012346934101271522750506154757026354132234702457006257262052455289869071301708984375
94 161040946706619152546935400108224772320357430931748718106590170823549112680645175594394099106796724584542888750783994935761083072284257820756951834351953134852677855171980023566611828737985356318805366943349760877158630802567704771415221848983836618504182944808922341470709806643546955542014891835553167479928085449148535437604405951901504335283337455692277665176425547005782061871599264885088056281535154732596285177857182455520739163556774576425081009855316510410541412117065478157455472843128120480580741984594886572649554689038385600739979439105685296543309795423840348001426598595965014972470334208853983243070715969954517109124018539375741462899640392492981774482078730429262955029296875
95 53630626488384076253783851856269600561609878195950892840803318241789748872881435016416042276329005591353019247669313615786798255685340634694597273108647201652379786292510352303754249454798476683383506122290066042592636472927717736388270868784358043695639603110523092326656876596566042575371157134134015480223958092345587680726159334406243022781052146229976999728677085309352885065583339968010580280912570787481301805372897945586202434568034986258140478087122935481524375956172303950642394219969294150821477822300586040577689738949744571692720764026498550501405675429035291746446230894643724937303872800708630446057076282258720977221435594919459860035510927364411961473891652255451645315174815134715087890625
96 25259824085305511361758379588768585374144798524413186798411229655640122102308473904837855859650677546364953677151367888819432583937303057267916228344930917723607219407601733496162773823060993762674295702892983251761714567048352606226042829456655775871725728677653552978166305388590222818891038518584607483570687079647720210090797525923101847301755732444064452840455707679515849158106358735152225391300093480907372789477722910506414188202769822540240953028692044073583836502394222907789752781838752548062196768901475230517352325984275180234452756371676172619915014849079251995102700594340788235098381262650579316095466393346814744639912694119363958021852885524055417599547076620477909235757011793791031305628450074462890625
97 16826017733276424651050896750510413510421218849538383795403982408635518368190612299011750249450999358943881463541853361705799957640106487492591346766696875552101159909644251601414347618552756006405628987686766094473685617082423328407536617086078060166328612917380244523494509261677624482218188791893126244473563461350318219750349922969683472175554141575202858006766802428083081664711012912057458085421285752867724371751690339227778155629143809299734901192715663821698103646867002258449035610726520876701781481049457291385465150930703654575001388239613435452096476532078430948778635109409855650816124598207295471938878852068834808040735554962285338939897425207776989840678266557031181762564511342089436318139207856728727546571683837890625
98 15851572247483134462210845860438250034973867040741236749768775572336417030252051594034536467149309079823640106434937851068595088823253282710933717713280702383717526936192538241616108094120298054262105691562848695941038311794432227411180729998584059844773192423439388784847449503936685028903376748353104395939105191031748535894274872648643093426797046806145780937037852179990004982537085082718495517695898862713373842209731513484962985114355282428222174087728245529117967147484430064166841025914609574262442151604445266466417911568087015621946372320302447368213678283918349737859553236248260150784073408351622019226457148979079111693379069606148223008188291072270708482968844968773237920196319434732502837695420802318566020943274373701292890332275390625
99 21120105485745918342416004756235338715446388786601271790751760104437853777674734724773976646753496158175493227381627305237187721603457297327148821294978117438026761919127943166463785344124681623520187876304048634457818123794295850714746603943452305939318236699169894150110294732182347350238378216028712375558565129533802320010990438413139341644436582144767905179008886743234984054038371193712310658821654473594793817916145531080930263695790583845544970659075138765443684148205666550782806780801170944535809207704444409589025659241738525392140083503440168250057672038426524795417698264748771780370096144346945310141474504760009955415355697168952890347708265633288621313909372252519644254645871577880107612460427066315812334179947810164852201925000462633102090576171875
100 39797788641648559437683645686629215947469760980665445741172474696841661711151483143758471019887731076552549037160964791529393589617337911774934924172831280001241092725123709564665055046754938785460344384911112810366887417639338402933054795024932148086846639018110023868093200333081056493293969531605069699468853842365260099074832257610238856707753503701009187462873006500214428291054775420491999260299148887933053432890005372375631429264957839508851432140415594572895211637865840765432494106449411938719808666906727723272800182723391071475949251387288014188708280547192233921060465015179720492775622598166917212194533950481284005066928680553028322181252755410458607643555082391723770466489484826679866709328940636399609517371559325309254691702978969958819623669596081217116943359375