0 1
1 1
2 3
3 22
4 305
5 6656
6 204337
7 8226436
8 414585425
9 25315924960
10 1828704716801
11 153433983789164
12 14739472821255481
13 1602471473448455104
14 195300935112810494801
15 26470100501608768436716
16 3962740289326348633235873
17 651454695075365663791803200
18 117005677408811374762545440641
19 22856651360137055184335187373900
20 4836883193648449536706010677595081
21 1104863776152284458625307475161235936
22 271540209098402766431101786375485631313
23 71591298378023264280115110945631662226316
24 20193576390417522336196192873428862282259953
25 6078723381691463509371954629305053105072777376
26 1948308917052211789225988834474044028453300947457
27 663469229347875391117384313322872983487586128732716
28 239571657554403187361586232333864720993995100846388825
29 91557106712102240895122929663427580174936170158347695360
30 36968459893928579772422315301964184556692002455204350024401
31 15744888964881879527030665142161162798222458799339611839792044
32 7062272365033929487436789097514603846603787886157649487293919041
33 3331282029917704270512986384620773704991687068936266749285698687104
34 1650214968272785779694599180759043132269331268147053062985004835477761
35 857361116056966900837361326476801278964521663493517396814626689183108236
36 466597638175562309051776341149710778283777296267866536010514202421340219113
37 265683948479541441650951509277236241696143985440276100597683145420594534860960
38 158105093799140558377223800882519311356737467148442855261915975718434802016857041
39 98224837431273997189809378044587227654929721682850664860595240004631963174380356940
40 63642996456977309396211807960124945077472574036732492594972302233602046608167718991761
41 42964820652006393336030212474252614931335508539225485551988247213091755293089074089795296
42 30193028027871333440544658237395199245011805642193349413353694794551038116603690249519967873
43 22067215853547980842105165094893741605260261337829868078354412351762425659373310335500868612716
44 16759773264369367589939130031930255972402794338945174966901414048448076839731791965511636694683513
45 13216502076034683008562672660258702460320917911353357944862157318672599694681220000624715695481002176
46 10813228512654776817111029519837222007686917078510587811213559617143644739708833763030613938619857360977
47 9171937408861689653724334637310808202740676890469061162922125805531884584769059690341251667731159144854636
48 8059775099239609848328497821410380441994975823184354602351986171481447098183956476791628194079030707949332705
49 7332335822428074079712706113066157199721621069422633365714180325833687412132835952647938798777164047580562755520
50 6901321448304351280500298838955529015001817828334897126486446757278524439131174594038140250986713082851077046224001
51 6716087808280074130355258495090700092744437443166115689507160268067743501880077786991070976685039722344608252854757324
52 6753495392725778965026706448191046768835478399790142174010878958406775303485639228833761721151616797990750328943024251401
53 7013141124613453417274210516120441294545727181960757037017289303369053524207766577148363130372235232435729771562015737905504
54 7516592705483960180086289966566314467856207316270301890492836365339097907779947230484163863957819539910251736000353678689917521
55 8310273861762315094939834492193082816186312520037285207254781287660650659011115814123152365552270538290019913376533256442421593356
56 9472511899071263875055790414919298300836814093588293245428088253464192591669549916765482171347120019561507867096690744073914325890353
57 11126227056948669426346602856898484683560725334602315103358488469410071698501420402374784354075548155578160664666178942014603245241196320
58 13460105238612777009891946800712085896302520477732882039545129936151039900138746897667172742746848777494275992302191543879628873077295043841
59 16763266947350103280719741173703003756966408246405468920076016717824576435668325501718899280095061836661826048551645575568505991490391576363180
60 21482119745273149066506176461144350591391712380799472048502015077065855524721658212136772489417693752314080358420192716691939123136942810424742041
61 28314497433869894018116931805187708463338953441892107130639495042933561857867242343371035200816368551428317277692945522041572673578497353845187747456
62 38367624288630620082266669322043908468099883718221376385448635468610906607424773724585106534671705186485617352539066184212358088700458345691532601748433
63 53427169682667635146049216049365503184392707040506256177698025177510448197948485726072894329388178849162605572906881745887376625061092746508404262998780716
64 76422820178318619327154263805885644449282004756146653748747142026171826551676398241164695636509505421664534883633760221296665019640322119604989711977298579073
65 112247145289207394631201850942434508647467025336702691824594128498144505676740768266638473860272640243122593544504658194018776157166568374682366193472705283819776
66 169219996642595821689155286230545436188063788678353011470126159167017847470159291119273367135927701824738583894683275750328726923145223181620366349107719104890640897
67 261751882387169064650550068771845808484365794385087918558507070293929306220382463101522137287851690562333953440026939843051433559987637601529168015626615954987140927756
68 415271334432338661591036997976690025251989243646516878632892929163210357064536475943308326645417679544720811700530348294795441570044489170741165085537546153955099041778985
69 675499128477634663953926004407863026922160919841537137644288195866761477717471972623020537204195850769155890203442281018755025696590457032257279547345672207157039365712923680
70 1126209731695562844599355131234737621781313172710745972055136132634382339583828475406098062094867327690512937119849313629494415841187957664705764312582982024120497275305078523601
71 1923846520802208263105434450383251777930292958659355796850730851524346536561337547203365128161998201457296229807813837155711706772881799449963130203136909981590538306319410962291404
72 3366178676357827759467240566293558966505447969912621376215864493818046666293408992921203167320203483229544876276721544803547934134548752501870666400857303785104366706012102935955646161
73 6030900867018096065049498546319805034600195934926516467716378077425474704565036490109579580091993846982704540047488204098215080619733222702769914085701370957092139295209272412086269233504
74 11060424404368617575736485150852854555547801106091326790164307365683809212189691531804467270205141849752986219201158090386448335213983327157489344787714415962912064731241085334269670019665281
75 20757532672943697472807724056124107842099626331339382443035308051123620600810042495244722260646547136157545777267527186106469128083337690605296836923501480939421896829435842318799175658681380076
76 39853557751557590479434378586205111345727626832023156744075546241625051978129756783488164484034421417753388464326110777181174145905679988161756675553849750840467688243709871431028882963074082097593
77 78256819039531727844019644677226318046827806240323991900951665643559911465145802594125696951922661980431317987955205639296673993703054593405492919846902311733810095156980368651417168666278468408649280
78 157115993029455635195303278014966006046854014803256296680767724972184910172968193416066183430710120133291704913996087209906421086169162936112055957471111859921079838367607621129809717972024576680881481041
79 322436399739760664618497606682287761005414068641708308234438629447940517582044432653584463737970155716528143921983534402085555858028525082897416960870874043925521672080750419269383192583302208381716568688620
80 676205055917434527630507451563296635917374746167444692677844017727561141537604362448119745914341072435677638754510991793390624993870582078680686000724812092220437342474930216186420962058124762099204456227237921
81 1448809955126632774407157221823548643115678107555234805211401195911405645324859850939572490729732318662730803417770523264408486520160162416318899557975079922509882572886715941903748582187065936788528273944577252416
82 3170543548155757112114173859726076096500567749935503674742428157247058475257541363381598577265433765928690771433657783723192095923734783676104031717055103975284142119719910277494072506148881676314832366236367012292993
83 7084978219340242592455382577448125392582709837285577125978157452338976999163843412886780953294744429052912277577342676901121111971157138549174813862759816561128467547931687914622373034528389681180015714384533973745674316
84 16162982048169719128711297657906638366422060834039990553345963010185853530412936793506344266465894673191922100278730540500978179653099966798741307043365876005722778753372224735281600026886380625581137146489922739928901826633
85 37634028196888115098928874542014078791770086103583067750009533827309374002983993056624077936908231801438767378084626129296387338995456189342829855855128697760739165062079933201810182453260860956691591593836012789279758375422176
86 89416269166841281784509512192115242464903647142429963535526315500005881319910153230865144206401213094066943584046118846391454908366283138494164808766289375706113327297398610518249732910861474142457559093769466583361771888641147217
87 216736282421642530757205346156246835254154164611616582234478727495169151928901953051584904648252037138355141984410274785953719375484359460610878438463633574636170924064422310292167335567688197898136295210795106007246212315445377640076
88 535834531963671790926750611888136066321607036833463602590449963678148571105411660266623667204736312443146759078533759543155165740844138110572043104036695685755191281164580624176378009974619191425475240683300072784992186243014062096407665
89 1350892018426779707028222916227473880344768496612552969444140075577906079090245831389117198362766010394407171074238256500632382641261010396196149809779094559697287734314530460735206375183664357940440212054495392793690115560946455235996007840
90 3472244549721759787673412237458728377471780765688264646462440122246253236612127314421921171099106356034245594823691295725924925500999982267287053081040841845998225665445851715375593237709712883268292559544785286439270301493936585606140644403201
91 9097258425884692461989780644783412597991349099010134435798743386272518795580393867151196220296779717007143223263312205156830429852307453394096880247471344967980523994567614358427035596274098946737082215821515970171631969227234726897409480713066284
92 24290364588817060546349810514543109794575804000346817123256741698015584317561527302632496943622576687412344055451353479964340599010873089260442195845772300291864175341186478736277198952273387049576908528661252975297431252136815728620168494597797743321
93 66083853113426868710748539196886536250128946038064474570414689829006277465183886466654545842006954107163798866045894803732039625782149318955124242330439401469473689123401799997644370891691106202865505708904047201316234650858120834092774034872757253935104
94 183151645392494747825165979728143027320479461574170890434861103321175952060591876092974406170095804993253926155150382872223328843489640877461378378323437191693525151869327959315841862677314594567715648904999980175882770293515181122226050205418002122784249041
95 517009443703798982938512613618176255972288517183955525364880001422280059707102058188202448971108354792243061728236942291708630283345611562148547460881110713698209607777731252398711676212121883710363464844655351407360970620776681364198658741212301867756355316396
96 1486202604155845705960564373188025832931945095973727687562543713781629397467400106589077290261816896733186862715919199824422761961240761717470013372157075052982437003154561167821513432302444001866862349068723352171035243128762569757535614065537024983046624692624833
97 4349814863010432670474564215671179679531237403143076856914192590875633629875932740150797570245403552205190505696882126334417475518295772740518094693245240774817687279941708885735427795769250784908081944826812948220600932353712708933805095398855875694294967041290643840
98 12959839723150614488376335292467958514570365610037791191625614367312744302349164171420208371286696772649544969332468994470557971403678596962069911767873917185330922193335225219839161920240955497064795775428639861942993203546682547187435094722786347838716076521981365584641
99 39299678859874843223746406337711516235966565804095785118120761728092505028688888402426165258857189217279797320833687330771352127596277853840905581940922173219125873940362264550527457709955927280592771841273016357062463935292033162689323258353842045005059196418934462223781260
100 121273181870732504841274817871326746120341837497347372395176104549356774993173387956711412906457883990145670809131900382104216936972604051074862112810614645265080372863115956739398427612007441008803398875802437635745321502357970017892182813417457688946530554621825784351596311401
101 380762581803262044571194171036272706555040413166541225360089304354879378232226140306344621915350680470335118761555416080826105969020637721341965987407519237156070341445873159088121399879126845120482614757790088020314798577526235406280041883901458172804770504166922267534707942070176
102 1216147313260590605761060078532825628180870798214759656028753407726212044137045617526918461288319774297618642503660642879431605581937010470041392360749596268691990159867755074015948496800039396301268870001713918625835771148944264156840790364710242836162944943626971636568643169308121553
103 3950850544883568817508400742066895324556169974543217500888551116800640129943250115949237380276189425674866830441356560416929677803402662533638428275618270528530251034994451154457293497310735347040045608477973406068208513516615118249795554316829998538044918695687285485091191704251143997516
104 13052655927142394645233378092712435734039925832891228090039554336977815762697986181604048544846560550372216371146501690921231366446168562430809546929811617858876668526079163838794381116628759079292452756675714184014131691904272168140439278208712337232672391792401710635004142828851838017906193
105 43847385770959256083728557002190161770137310044231086543865342191993640751830659554014587086299386602118087391160383447621176695655235559149787189616253522142462053730009236179763911162703500579888785393905005704447252961829882683674754960183256727461082680524088159029650158875360361806468881376
106 149747280225025580661200332223644887066885768301069928560785974342324925303158229380742347951498128638516449320778016480033786184260708348784939489480424040122364630191526784362203035415431452367286620000270113565936328813324586926061283527424916649508694685487796274495772952163068397055342085239937
107 519851985628875597374800447208081198165056577751291596621538472047958235461166573991344074151357824186638710391629770892512063919310061127467354687514496167678088593777249056554492614249893683475036794649532050165389437012876611372927092463520335665848106001021907881652198706636483763232194828592799596
108 1834181356721153924490666178561238277614072968991813351666861463979386586573605685451212129437432763216127210478672747773805299552222676660150260536899691733790095948094267414003287012363248880834777514288894582742703563312614191344089864512951648369041974165288950948722915738165055721530047611571185738745
109 6576337101696129395025214193974468963410632061979718378131721832605148760155247301605608466527280219610960474973534873235617504945376165129935506871226437923206420252293598893164682653556402612746092519169859147334183516637603931818356590268635676099071729974403305024089594174463783577830587216114997409496000
110 23957616928433742408048123289307439448977607054103944692621004443240820300400076182676909755010673704630076020998393295160163747424559068265195820137051527918665473720495420465605738976157091783213214744339493474677442464704234022046693562952351335012831930559858146757986890315592524889116799613553568464389982801
111 88666698727049991560497614343262216518002321783285627405863482417866627925495078768728314625337305849108906079049851700000011532226561564293087413537784148722401464721617171444001288914272448809416296682262830195272323579420037804771256404103108480557033149716782873182193456629523744786945382432333431573190040793964
112 333330845776410161811019361855041622059946902204609269994152775608762346244261059867655311070074827729892500248867452177480210393452659428581507813313263086111303428670862766853112935225558318384535751851452729217770702677196010337679534769404837370361250032925820883623581143297629529312078174273793344295137544957142881
113 1272712205536346380522926372408387825224610080674797908244070621824955838505452212164191334404251200340839491285759211541177967381917132218737341270574257080750438998735721137721922579054361842552052327475068672386290585108570196918710592971246834603010711098192947873614617531982906269896431652737039368645779213797441114304
114 4934774936681418429927684308629982371216661946677812245653593825590217712141716982647086982611656593476392034988123820865541819394944815801777514887893688617328888929318227094413044598237780855931882879366010270972272638574057099062274975402303649619154670849042396840034393849542989279343783493299308355492036404819459418076801
115 19428112048397530225201959362992626094502944963606474531462982968990973088473039487574419396150922217146651241727395531137074943866962107497569629551390536049895585785639012796230034583635319419775032336485306430609645183179185644618936957037185695043555768968048511873299094935296433229991946008403948014954188020996614435051610316
116 77654133531231733033275922231835557052137383467645703010567400777135787152572863900650707156974531200310502101315977379204462125906761647827056632987034420202499769397534011462552695821773645936152031587173359742443190259558003829775225002696091179057905964589765870881038443370879366679405787268325763639304953463301183192421464936073
117 315075644826223908318493405677798662685008691861904226572093719629750833810399338302955665518487998806281428137456997663316061915627426922569027535400140749724349942567469150700518581246836064991573798377296733730223267256854762883644443161912038332546616643974250079614996303035177884262306209665494438293121799911534259571716764291324000
118 1297561098028707775881517131590875743701055552352728852577051046147209633907655038546081591449259904474564009990753651196072322601981962696041995832126341595403283829157436349777585975190946374912879122447036238793763108719107517451390043639304135704254847036682814138342157338484627436146179661553749299270613331479868425861564441203231170641
119 5423140517211233524653072633817201359421577971151850971990621429933999660883857885476215533866277783751800606911329548280963186223262881265596226584386458604150661190611055732204319351896572192559892186043608288798418699662360006710769877946060464450541594255109893725436111899758964474354634788382917263085619941446270353306687591404498463449100
120 23000228265161842379319588707166485279377561712920707453787354651453432990408289919176702275779525457833898540646958763706214682541643936921581452406415639244700569017027576376332577210604717893938115188849202613884805496983032762730947248707268763709101516527925197973563159497750951307494166883256176152310108346406872869341200940738313223797314481
121 98973906113682530236293645533936933727658175073860606690133958748975131636397243096461035664911700789514470264968448912196663025828534788244367762136175098656861951561281591063882669748955229199372271124998360173888751031543542050135099188418559480683717582748938503900325476296384750213681809321898025893913917222083305436369281968262938337083390280736
122 432082220266020705830536800958519546687659865269970237553889711936613811398601542573288803090960631219241659444642905508890300774573408809423443642551531726173251249690183472996560402299255315983960351225843966193431213493980200080327977162364705970249676286732461276231327615394505882844114526606433075855598182616261452350271013185130350475995832585274113
123 1913462018338468860591033869087674779043714052229672499832235995299136553878216432222442296257891444216966974477677238300775300654402214294030419737582544307165902077083714143444749742821104781373305465761916090908969804415150882157154161692480580223135886145077369138222380588213984633781601941251146952347548881575565185804868869417133092592005217702335014316
124 8594734860988211930641132155420301236083568531406852001379639486656816424502473435977830895399948630427149173370315643127821850112571522177362792347139799762061664237142371156842662642937511357968317961621093234378776369648766695626183883427993632339205478714855309170631312293979043287709757078273059498616087572649267546009481351223959628965151394955003678057753
125 39152229027477854385078012285925752787750083059882442686761776982766406387002931298256713617236045610887355975051742753438374320124634026334457754457704030830447167050374524100688205463380167042805206147870334139307407595135700592903017687935476492881883346115093208813472479067256620957134602271648273036513557754285501127987273383791859209295808650864377851080149376
126 180860946420953290046859338444382751841726346348248303375546199518954475554777075429201237871964669263482947010336165143037961933357867464629828947734820126474991484047549743347097843171606314095655634833546360886743586297088324191422415470480481698287473497091539266837774776925004775999960399500064786855002662388050203437088962705918884863586755176964583855210135279057
127 847131938821760403197038058801099478590156424720809740990795275308701693713045610560338002667884555197786292729100213101551421532654251576179555636817518802383679827208131657341337485484861482300233928032008163219641260679399795470333111414443798114222726489088426309583394181041757668238806610992300066295971103567911118779715439888558770228964383303236692820569057497334316
128 4022810957892547324264586168541062095750503392253096881154787184385628390126766067497391542335017495181952934139997871781667250719815692837585993006064473674481454917108972781771486265175663845005718338000678006825409916460896783466128023292104107951178403745967602819539554955786753591141157613032203573980657486518933970753182018503798975516398251815052424883507405397202132225
129 19365805196558874770062983545878019278604536834228747925668711901490068956754668788633519847140493132433788082117498524835975288855654345724070201388841011768984918438828625186800761757790016450603427174060425738449192175040935202653167472155200228117104699460500129762833679460851230567719711388044808028879140038458543796309757102371404169536561324647992538415123648001053094556160
130 94498429469218072490899013770227379325493613270454858954010991205207161393403948867838527778827655320409509499996866491515455509737572872131203389947791287799572846299311228126998711071502300097612902439156205088913635222225063292944311833755062094182446430763481072083617413876568151675831986712865266498425189914960425476281680725574580513220480945668719538039982779671686559970022401
131 467361693458505104902682839663822672741640789422829829455026038438845082914219931539601977086970095230480587821149993189543492882710186306917410662057017121743229997024910840696161575906114556758093429707905020215492671144038466655934788889411248796980797774972420130966494911398080541706659353532101669838674198774406930565869306103755066140536773332495756917299501120229606709985798226444
132 2342492272483853536717931217242266778102859937179072910130088861862457944012924647787905594327894065632046035360909883569151302901254991138436611120571629096338336324520146266817205680777309005101284813622778001020004455412309050342281994730896302676034086514524775294790117060829923249636569544121279093029369187938992107803371615720935595075061700834219297026923363821717581566986599785404841
133 11897546880803368382862479267892370873363458974142940073791355729288158797655248663059652099747179129279217633239506925815110891045715766291797537464815158697256269534219761828492297497387115137520134709662107003617173624118589442551291702512183649827074523728288204422091221978399735709348634862422645478709368662728826801044490808193341709785499509780822552211814666638571528287054209356687715104
134 61227873865304324832659528617670006288679452843557723240926962531681818133505776483278287348389825826313944809586014503237516035225863782622327167422563553041665483884310445850974529698117291086204802243525521171982696434279355592379137754814529472593413073924494941594216555424147395136529359772763260166112694388954813997776878982132468717400645827304089217470751076057810173529138374051250430436561
135 319236342492780781677193288180873873524197658582343856751154372379780082619497550151764899600417196744326371065212591282257888275299113972390952310372417818064283319314650804946413781426234584101573177789454410971807072836490119256949642294064429445270326192187976956058854677389244632151609020507311247595106242043256264910930395948094990330697577039787721214308812027004437530374083897112916774985829836
136 1686189408249327169273995582849149374085176003257785635207212754376958161669116562780422856057472857308837764152288291932406461810440773238419675677338093623998923902660794603168820539664542180052568603949267639512375235046869962877773845278280896915680349030980991718097385247452318084185407034023749400184524003066900396448570685364082042270734936412470943804101098794590204673965263227514678122323346175313