0 1
1 1
2 3
3 26
4 425
5 10647
6 365512
7 16067454
8 864721566
9 55202528425
10 4083666929771
11 343854336973368
12 32493430569907125
13 3406873823160467912
14 392619681705581846700
15 49342834390595374213214
16 6717520607597479710109299
17 984991858956314599670220717
18 154785386247352261724279606367
19 25954015682945144291665466136300
20 4625749411774706289878982142016745
21 873320667877588065955023495293370995
22 174119412433376191893724919392400223525
23 36559771634619546548743122697098421243650
24 8064138368860466129895100761600464941609500
25 1864339246325620554372543228948387437174064216
26 450821556530494373665836377482899386579514399036
27 113807991888152545542359028701496999704226839950567
28 29941329491385920015556751935791897475108933214513307
29 8195966219856684746770628261590555972590912768587260200
30 2330841026840649128562403195801454244588251775281335809568
31 687713833025134817196779024252105586262852677394851118387126
32 210245348882932910555822548684651162374215050568972521168826664
33 66519201094724192961171698444910305464643013211484699440204755085
34 21756147934835611673060929907111472818048558585348908711335040436175
35 7348088969983849662146371760446998216903881981122333298749909855723389
36 2560325718887908134943644805644065112176785848011352082665618390528377964
37 919476994884929274111389055264444291341534402367232637614289203386584414105
38 340040801360561439502024835546101302404461975177196674577563389561661178627499
39 129391781559129738983040403061365259509295610668557356244731289805286528528088425
40 50620730435761547475193419003265995853696920626244095323211401871814463753833144634
41 20345798995477073680626070899587764030098003036820617379677679339461944657470422093039
42 8395390825835549628195358639140454239650986016320556419736931994724813086703857048086127
43 3554164185987108316773020728571152580213027472355863557094419663319823529362022805461823132
44 1542727665844243286989350890223560549681137100809447498537190451545394315375397874335911451875
45 686174060964732216461560881267176028926271452872914691207609060891457681477005307217614969819625
46 312552443540065718759775154575476123638974058577930115750836452472382568856495682116970342747611205
47 145719223580227440495225252943347033325790893737024932871201918440497486235467490052734986393961428290
48 69500607893746777859825150489123310829545444129380498186236434534063218240743119978662380216952985551500
49 33893826338891331271291807174073247977022259857277312211149486814281339963865762113124122011938515445223000
50 16892915758324132875234457225277318458464982318670934627819504795497604417464026108757978883938763362537980065
51 8600846220790344154238623856672305379103910215874718474854620219358023329614925611028674184790976400739413506716
52 4471353883837944777966633569126197138460319899593691492953685536691228380677233505788060848992955839575316832120629
53 2372546101467031298428018320300640775670469083178601803294500070675884927740312498726699359926975060262974998533613421
54 1284374741227158819226742549950700554433480768900555528043619470713927745039241501247746961980168499762790150841331758650
55 709089238012063124783394740585698842721017532672406171799616029859895579152214639510204940570371495380695159423640145838147
56 399097573050252215497761164657114469953760644430563284589730286739248237790363399034568619997435221827875701781945336888123837
57 228912462121851651259389063513795782962158402953048864184657277734581548131746874662460893508651587705756421914059817702535526515
58 133758318561112432686821914956442727482862441360356256238181807442310748787242059750359640450332282880019692355365967422434401735626
59 79595310591019016630575901044400618113738939279943938757225273785151128534699896695148044318196806974066016093748734113298117623288725
60 48220192363777975633249693386340283893834199451094315493496701398513400791635345995546885393582223892165751706619178830414103172817076136
61 29731000093235964153250998186122990258466630126684823490396870627199086185430623022956271505900127107718671666507615498849116028903903510768
62 18650831821722577365880340158838203446056297384352230746590413981858575401214310541147582091089430109292020442416704334969324517881825911997460
63 11900587213760990879993386008681077309141083727074160632450891285943838558742395845546523336454561934012499750388311013293147507071572455743844982
64 7721428441139360775589112969972039793382709046778838752695273561735707071612417366699803166220439646525353138641470416188612788268952418310065457325
65 5092928083809870349158413184464212988182004820471072215496298566243841283416009373030110839829896816902620473358818397888135542134329618931213477916954
66 3413999242813223807562926273336170321863009413637404784602185336777322888590429526418911376455907083136941764847392454192780856343604237684745090343240914
67 2325274587770364871681275522957290561608404830638346115559258663178653372849771882297987548916516669243656208001247856271475661333389016988141295346434775245
68 1608764326573758300641540029077573587798618881449963908515251379453878060548813525281133216966846804260955821133312178547993238356608423552695548246675683913401
69 1130351886480825814437201876852340082521141591904059707232183340904024968405023643031331558000168858509978332213596790358891041770823351880657580102377075064017750
70 806374507092511134161616939415238877358783465096812205062381185817289440635946651966861299794509447958529888172659565766068897563847279136039045833822893777506460670
71 583933836533489480867444583043937611215847985639097909898517820996999168630448770842859901961106591277089512493299768911858005615712040323256013535833445556103239001000
72 429139928647928264682037555741624641870185599048222370332754721325540802990308836901867109776007824379873761658563209656391372200736630284281363408520449799004573466004280
73 320000081347424975070706745647714302343793264710304400359597394991156640414415430031903907930955815251086674564866266760221134917745248000169162246496152761432392783889054400
74 242062331467480837330942460691960482249670160702338071362342240724660619873300696966702448386489366879731972784593798825796677937266648810575044853271840645024425731807085195500
75 185713250185369771011857290325643705263308977165799795510469930458999205030041946697066077757837407652193511924737045009016599780255178850542077989139513226401866014480236124606043
76 144481464531654275895170306175454383756615474349044509018706482566604909659198133194978653221892050147591278291504609490718315199536724586683825975997362960476654705791796863090085081
77 113959955569690327141230505388661335589043317230181416096874453330853478263781635105261524631821889400542889241652046771699374954811479782931077574307221758314264926143308732889413503440
78 91113524558595163206545610022886914545563693511606137698387356271495716947001070346692156701706127417488583080647704347349734079644519470608930365320356122085199149700188045647244343803205
79 73828754862198306845834194814814254810700239146791905078365469204789896314744625578092710682983539647934144009035370901006879437529143626535237403351295940550371266744010565715149674819788325
80 60618347792669204829530080800096274154615750459439724937198667799918075468487722521659007112482436179529908992201664378077612635649360262364530962856046119340203751318710897637206987788607060645
81 50424802218267982571184138732114007195970658702595033136849236638326171004123083765134354025024531746657994929430913224213354265739798202416210098788242401973864990220729278238886192920255324392165
82 42488702403919673369046862790762959816664119117692478225252324605256027960387313325845835984421618671260978689803800580447295914943146477803916437017541484307630499968393212763947588980661168673909601
83 36259458326814531091928831097592350206930503937734608994982183809747773989549619074675949010702466965080297612261722929316239143989593872765407213521491116923067460971946875635337913688732090220410200369
84 31334221891128905512361520027512134167236649982242506142534389652461878879448543835070883166195364058407400071095120368798285586416907585604741979431959376572079987493980664046456247538394428758497097200475
85 27415687839744400620113186546048517088200547881613545922550115786240223093850821874317255600321165562270107624803446256929254123605774787758341797116435398593794434799261140864827146949652131179078894879796990
86 24282673956034109884867576367291967515254494254603828991739793297857374191668831311858938184734105184843283877018151243971139003289001636117048376632856012494536040159085619333617353255703507245377242252277631820
87 21769430763806128527928742319999518177845143533043620594660696659174791623273309363189636253533749507042807056493868787797353127436504695781677944775243048960183740455096786258618825451901203163191629331807537666685
88 19750969923410628347997443903971768397077599213324287332899350040146663815628553653995074945298934013722094814792566522388533409801469154318774591959417451349323054857985921932664061790514580565164227199257017284310460
89 18132580849796817492307505472307778078770813100807252345655062066228387766034084629296184595703503298489664312868250715153841276622558792952347781610968340671429572066481201747099977479373012234921291369570275168482235950
90 16842289174035891850955391232371839072878774386573723405751807647744903631527268489366742116536636857182891718107102598539485939214907009345651958422119921882386656371677504456820498411943039380584199106116729983872340678885
91 15825401757747656473711402035648599364926375631814995549929451924442812397470052610713812209988971372159521125306747716761706106662920204101497792251267550058673516221534884812607723667387419525528024686012905281334472918653894
92 15040547247944724919294718474981822405402424492244099678824626271966084270646946471672718976985360491877576095425580004004874643182251375382378526422570188205024350486670479789826587127208306733538198512082518246915071062226111613
93 14456801466686693677527128588232322274698400572304204344197901779851831812895425351590976846658585956496219563442870673631977507949285756313659547904027965572870772515192418310152328202151051471798862992158502535820511541193317902025
94 14051611243255303600524847324504482468374296371527708843950783636787083245309117547794470222618727199034114092136826607810543905921958263545238098412478386159361273605975084993911456186827035512342060001225305345963133494367508682782825
95 13809317065355154453257041733245091861103056790859719699555039087732063868352266353422318883104407352454528622548886084960440402171505625971636793336044386230820754983142999797996034054779207562269083858389247787975247679674081399132357230
96 13720136447501014326919881712610398995066918187824457537030449566604713172690771971419553609162356930861131301112550077948008575300743130271677066428137825559472832164690230984646846232110255328188278031916190582706552823947982014695125180035
97 13779514494792419038173105290650822371537711685067450227476348500693312584949312477331700921849855846525931886659984944370958635553062033968615830648492716087403629884863600589943624835986619724448878079926330002033078143164551797429113418082375
98 13987781489487659599020158139144711049638632697533111335470671046635607032598912657216408962069484865386496860542209611003567302485834094873198664415288729960957829476575424161136450998850100778124758979764428358240719924585993110260850526157020775
99 14350083479458413679802770817817135278529180943841572176762875775852385191478052239211361225359478282677938276770775255052214378926010537270791760379835476909896216609241507611878001331637293621904255387986577125546989485962885686166364434975196283750
100 14876573772922593728211044626718612862825488742660882829804242748734590492927622188528593284678856837408824536489461055441000824980238955212271402365397095786975909350943942124176765800012684730035372506567118897837210090542659101501779247070535160576900
101 15582873279645591249615356383648424023284537551353608737736459722944527882243116918254665322027931046973855823529832306456200269223482852663246276074117936485999991218790386404059251500247394179367637838910209938906141728800244995537908747878365520297413861
102 16490827802883705270274221843832075746816904924799490856404814002901796047188048005547875237569561472759492732504024736482466752151985230931968149586615683958963754929558269514643575831925738549145723021138057259025881487113312059793511891464768291905432011850
103 17629612632644705590314152106862727159822938748136794747958939610275847531551414021939866233556046697461008095807361443739730127127928600488711274722032065739283620926006850084863390999856209947303176556192085319443697485764507914067818373500070140607910668361630
104 19037261243690711113963251970968252554580597909162077591014987754643945168451680817920894988485357579667054581677656157723270742616740972726693275527298684868383306014293708673844499885962447990036811569270972001621367789196418067232316216386662468867693712165560500
105 20762728103182803629733052627223218771125481370064465296614102342464912440430695056349213217447134904008834795678296742159927707111204158037636150519697745731090252617525327036990918772169664146061533051620354802142469802020734844485500189134350610876824489271440696185
106 22868638797349275907971256657994382848633918648494208226755638591269368181276113583690511012138336213885416805584525951405849401642328981153269057879222179985855756083863711629468122877298094307061953935421186879214134973112029061866316374795149166746067565546658100120510
107 25434938242538161352162977930315559636403569238301776527403642252664092353715841919977209048237286337293990369957824502300529245342365253583015605918223689037154451728960170742505050520554689504995892397697426023736223488761886195674275534047953361142121962324896784394281715
108 28563725617174283841551108457176822272343842615794588339849610723553630463263376165526179571753421346543800968087247316383728597369389436947326086856096378977957315080934224108846396130838013912138229734239840602559156892507830205997447244113046117001389394019145116913192681280
109 32385671148983683165437134609464066358439743010231745403719104918191794897646631695307581703052431937367455747032754614860965998243367407391563860600987137952501651128251663091242642689822075373340848168182928292336272477856121528530921277684865604609940975242238458498406266238300
110 37068556723582636589634859658591331962689067278504951269618684645344355643016152470821689658094609632633999909066345210944364094517127626247302420842955317972133119652746419387794865528359277441324117498368525565498733747996076242614754498659813989508728383901036732291754637272797650
111 42828686064072649336538805115076244284092727305286036175294290199076628397746937593569254918850301245090658148904260375853304341536720021549873785158939160370531434111425081833909574736367278700012810232581015419474643174621994301596748400973051122751058354369191011822899212736758088670
112 49946194702134131961975957536624082179119613200331270718804150455335522032397033300161696162618120710107637649945211946693711440599407165332599147565057272370167419375280612704941374329773919625435639718102277561580649075046886881731901000571726428195924726731909844277391827150126442804330
113 58785689206249476458470343574223496623583869605870155503672503744148511842956334864861593642428185355704551492022475679257322065774335923869305944475823915135235338490034164500650151989056702611052281561752373430319600364473083342608041313568115579161911471152364353770733506119193510926448600
114 69824208354232504539707707076270109130560554703635126229897633332954952560570241653241436086955147851955169181685704289610682878253771780423133696696481883064734408409860941639122114290487350535347242138810152423844490928617069098845370608112413713280350796314368821841954403858775693986543645325
115 83689297503739695553643354691348811585319552161236589062271989108613857741495959454300392143428370636335368547106116206839465430493663095139510474717550441849826739749067755315383359504166653297613884628189909744154687232991135525586266613842525616491739928282688693445980206002279511497357668152660
116 101211125347631007745422471069469996149764804839854074718169886641643217478124046878815429330394221654994267889409893875746803194415610400099651658203945052476602350852574481790842291274910760336840804363891684185549780914962662752417406288916467688569082628418771334888687566619570436418154345796100194
117 123494201884702302241367803074650147449346419091329746407697547375772442514702549359652991205813552695958208728849639961678027019557582845491518940068943867168377407736763382092128076308682673445235673830122936586514775201366068291598264563064558703427804974683344237973527737302495996928410871005381187355
118 152016601976616407927034419810125507941740508036147884358613061990811281214988378066703442461378413767478285994824820780868144854369080357579129153066539413182320811753129924413339167622476466651829037878852522719635581612215867648151667989597774239051657611242108393878492259852113782302662446200237984104105
119 188767991798016889670487469522267860607722966461081391864533460047125038766580799424027391589061495434548122654057296727201992824547860121484790902139492569737888088263758075587353891063451053099788692708252298963587420945907162114270280050202396862461518921857684560805740949845632746215143980821407827890167700
120 236442688373090220908534972045694796982321829249314429754133862562812373119191569529360741773633056089693307844458151885961547933640279113155718557164970881844150380958320341933142112187061361009106149057248491198055305215512258120765773420833310307108970773883669366875692711445132518627337717583121440495830252870
121 298711190644587991756440039578856763153355984656750002990364344321768118193411310481319195438707520143599521050111327496752249166924037985999464290100432448450542580677655941716177966916861308168373539998228879247477610180645394888669520424243089497266455493135535717510037183320990421989869117516676955005513626988945
122 380604207532875643034916242012200900490231079844030489603270722196384000875653902913479884529560858724568874545896775518668818817600556195365018939629061391809205357059189831750206732692002423938776388657137583761235237098799550635926014025603828099513391870740836662106112374316127867392400800153826702152422627612961410
123 489058837832466851862515641826431286845271756375940995452871508114884481258317933947455902021248672233020099926103164913989383382722348225003731268265684831595129507619709563709348367940434975494495648939144891537714695215445515161194966804913104017151917682951753814023330203023235163581514075804325950759953989760663897875
124 633699749225732263080927945023449207160564360435907707908092955993345960591932252033732653552552082126862373186801961377517351451419151044645156712357304263420231295529234907583991458646677955794981397398895921793539633568714959114143099415320126798415378850657747055550926701922071733631602441753290441001385664967125092810000
125 827962797318278850152775948712676501324657064380681765835211334030097807301656968920782060519659777176432775061444814407566342424127345317913706014972991481274911126367581036023321018821131143193822324079049614801573698302859326196044210717789904748736392380824829259308065101807507864716162447173150625931010084879443900319505276
126 1090720393739116676235023579365939328981493286032000695399459394381010827745348993217240886510423110431994872190514853248097428468496672742074980525507763728470147672973432274094305217149342613769266819724584754803257920509113434574202479562119284742245973291588378446882318910551802238188561181831545035626947274985264891710505927156
127 1448646107513120759396601521693247582981136226198642383970227983466294293842144371239994974242592605099758613193086773357784872532354903484837821861696229143072954875247617236810722605929390925188253685087301732096563684765205662062807338604991391098139814070741782558942104698379702777091718102138639578386718609334000028223778815489002
128 1939674426703732686049215174530410694344815895240893933769609827531940751631260766190041253740143757025607404787981058442224836232722692270271916406225369735679359264060773528097469408357616847886119556943910097933156282210715597483323797117641878215032825178973913247817763620273664621738824725631402863285771979634497342565868957648442652
129 2618092003650780780616486020311422999477234322893494316939123949689472130875227421204599368781835517479463566965776454152423455171592466849666114781875824010253850098339469346625860058788383075462397199356651367858452610890705981784638727398031801701890660704912888079012116356909806933893052022524002164840048394944188520689205741149741392075
130 3562072913021439596916398150890482637069115683218448401926628142042403376491727488705968576933866893820700936202816928385294807204600038170950461608394917595988119185029084085412818335631806203465116756353909825418896073466485219315854884725846828357722597645751037572058395838807996309695839762202899402282504841317134778303410162769539350448411
131 4884895590706375869227139490858097942960244848791036440530656988803530108507230223599745736476332908418381054195008557188212051366703105980647609935708572541102638106297338970226993862702680080121097299566959643543180513313790804612599842156811206743208589693863395539780507537107942749841847251060261877377389326963700348042153848948960325222388112
132 6751736971693099675153486628586645220458734860795910723850053180180178459358156180138298311369451316779964316939954481027182758988799187018573827952410344185612411251299776675207667304253506992099686484626135884712466746169864863195854313146590677782020576559668442949337541731076961910144072941372777284365139444129158106958421175271710141895469721811
133 9404962701075914406493965518045633161738831908679391592075360823202145494967385897197107520347665366479841615299464656400405625078990400521517291465600478375754869035616896369004430047746191179744251499866849541015134099755431908969609297275100505858859896866979021349752541969105943277460827700857638552679236797259573470680070081585159164997410785473237
134 13202432715701719653161995010316581217721479075043834071312380507258911358948525096849267770153251496566751487684021302897963678502427325101254158254470424239048852865538423694691698557934997374106105227178036665645490683709571202931656902449395167623265036089838765374892499092711866433888141683375186755308458423084248696734423331372679073722099715787542725
135 18675857753775835783593195561602790806086743676942230265146476909551029448397077476233031113434448383333378896195474861394201084064137563539838147006275026158314295929097245860336198253199571758498246548977100388975682321200256505643824857900042213374343516614055717337793433732688512653952840404284114219753643545854623833673639967948320267101948717897050619394
136 26620219685177444173454316597530304667826802487474605041353547920825799953616756465230228164135596701710317723597855997021631221433017968050361462159116541287743613883081861066825448407408603467052353834532907475113726245487057210491985386295803125853741133750263187320918162818555474883366216206078378713087175447113595888706611851352248848574007704645762565358031
137 38231589008416880252582018638379101852986362640595994631953090519112733645299119460895344925006521141418692051883877214078709948355587644962578329895992915976070979108931200956824796140835474201313874864155021572650499261968671519627515139082508562501151052780024636115774002354353327665258043384090726297864276163506029393929993156941674936115186842959072753181417105
138 55320770645421347139045838691865141841626268379247998506006161952553785836724362062391435966499331229514776953974277761839346030454298770679772732448911489284036507902405284132675964716869467080370235766368984062100373441951863929540705992481700187280739262401453512903772680732871100966303143948017542906985367695965057219133525433467395646796302404874215532626913432478
139 80646428316513759529532595570048180327529896111792931916941681875929984450981467064397663307131264498923014627255548846400090715977333019297148373355031028521447575320135523366217033559182714629700006752432758857775162306372698862188909591477648073751412672110566839767198098603343378013668167914617165547097641412123517347098634672917638578662531276261693595342138018718100
140 118437529008175750198877157897261948065039037413162437211097378857794798260908683243946005956238298249608954120744193021375541930516411556741262148288999955075603385014767411809303940537902355339430099074987592238792673968125689733606663297830904345929090360523860390192999133467138254933325020850632452779876342975854492047408651315935030607794475586795993563267080712143345180
141 175217470755703314894988805847621599579219525219449356249643330716111018537834860062084466834302129854609499653089074372399749110315836005045849928404716973844017163198194888735263509609860757714954191859161175380505259230844337833905551271547843805086977700144612437638461098130862823893874183231970889151121032456587143065976819651805097536868340127229790508144221524703426010921
142 261111662385033544501700136784301547453050763770850251180609693139340867134421560558337831651066721761889058709673673528234627107824398675375937931883349380102833929271980136370710050496083792397573922854552256564489265087857868116972037696512305126497489819450597710280958703140647840990216461450142166564570777664288029247025904644328095794887597000838925581624816943101866554972929
143 391934218778350377331581214145639956980561677907198325198325602893217011975212137695912448057966556245464524854909908757400855929014665017936306515026031984439094908349956437769869936159441675744245917718703284539398390174780942009682905162906797264485769899880883818927340818240358791847681231484399387632932024557899963809175695103185927710873762283478521044910974330205571041986010820
144 592537342497926892999572008084140310746145803428295369059393724727494770826102943612269195620677121821085147639770812605923047997468377339622834977294969777149588517134227618367104770259402936562479361902026558279171071825675466194862030884489423303044541379721752450574476904107395081294795147824093455553449136768470192576713390699541075108382059670699757736370044652139535763354624670325
145 902218643865792504133695223410800437848188070167627251926518242184051090753800282926758889276591469608613550717803355515091958865042443026897531076070626952023027226805417487028271077159417856933686943700859443950725500867538203580151890784185989852189740124496366415460354583830570780471734854553381069884415474553388909763512510995189576078115768314622433030192310475104615222922134788895255
146 1383501414082903302086059704380180677032532609414005646933313966427711765166210134453441685931765381385550798656129821571781635266621271009534793261934721420838398557396117979186267264309591295864009142909171300645225903496728931587703696338588731194748483369642981846743587102855747515912165797226367585944049288625608342095024892181340109830568273262780210943229222004929783380929580120743708570
147 2136474281245685955007523106653522941283127108204345481955429677932192108407859928481143532473135390509009761112140035309964568765479949355533322713580513653843645208514927178453226872806925235744478162558744788430540394226586168439723699357096723136813711669655608119487668406754419255951260204102595696944240935568319471931912348997968469954709312375859888381018889801473317336350678627078246007350
148 3322345503719643630447376017644683957313355657909828780883037059425039410793933355174069066675983801627277209417350718197864540209290756395100006794047880196710619358235176505991874486182753473649989481531872472281139262136172377994804042060652991015031958376357821416480108369640646828208879656295531433616959812781249020768553642548904826241311393404094875577701786645654224688326983172006540934328100
149 5202356227225463519566465718889884738379852111307071113286095677536365328579342015640804359833827872312048811450956965133691734490255858363482154723761148141529554761466557369716207095565986877825501367841735422183230244069630535487653547425777627993630526628919716454568295787139063527569568874060517323779456188551693300763761442959696160448338660631351120124314229977864523171384830830316842076220374875
150 8202437614905563071351338493669821757344171879329345863901789573993086381572235811596553246664892301509808451826483370053656612853373093987215216304674822780996030737684224037410570657308864535395794450022543568022662075258270161800121139459955047580584438628720632814817114243823097416450479629862087401605689344474163838126346229099234495483259433309197889982287479877589168651227793111664541659855876050365