0 1
1 1
2 1
3 1
4 25
5 121
6 361
7 841
8 21841
9 184465
10 912241
11 3334321
12 89824681
13 1063799881
14 7325422105
15 36454050361
16 1017339566881
17 15314809967521
18 134865698721121
19 848781820990945
20 24508030788375481
21 443521231499750041
22 4748434334677932361
23 36119410438503259561
24 1077808751067614703985
25 22622296092399472695601
26 284735871366621339022801
27 2538587082729224735629201
28 78200761407675776955376201
29 1856856169376491918174309225
30 26827053144743716865117865721
31 274186978485879375104827211161
32 8710485119145942193050811775041
33 229750643521723540132520581919041
34 3742592290507044801318514390889665
35 43120229392735097136373379148987841
36 1411363231908179696820794892772428121
37 40781433505790725533929521810419293881
38 738700043839544440083806085423524023081
39 9468994167610263146702505921444198263305
40 319031760001422765128588374522577492610961
41 9989125272894519603733956586209200457673681
42 198978144488803569154774905480963586522716721
43 2807875417548783271334249336957269092028510321
44 97299978221810183538180068456552361163513383145
45 3272403380962970606702640573122663981837838931081
46 71036400268069914118052782383719623008014245434841
47 1094001572389442635530546500823991898615841125581561
48 38959261097189093661248701941375908769008709310289761
49 1397346994148442044385941614406886218285823000957737185
50 32807938319082524389450048717710494241477529990353991201
51 547426277971076340143019122705316283350369195463920285601
52 20019264974346185352035120353004995486100922108746742833401
53 761172110670679845694338552634417445664901441816730545757401
54 19206582424178533038028502742900482360085364263113512894748425
55 345087255995248394019807214412884444573426744846003403231881321
56 12950017254442580539075200393478949802442011341397302560854486961
57 519342599041432468282604752690104188054387642553231800042338224241
58 14006973040596565508907740518864538920600733842682065095250472196241
59 269559269944341792209911854309039637042784469177920809338200793174865
60 10373369932136514210085008404507611936104880789917558624157845191938441
61 436899059672884171761222639693836379501412363866035771362929381996586921
62 12535562093218573595735372590268270517559502227821096318036477246221713081
63 257209120236298731548828164509497368268554109211236256538134573195183176281
64 10143694561238053510669286614543140030540416214373224349112507143204801509505
65 447014792694303160684899208059439114003664689689121569422674661659343940946561
66 13588295246257198232566205001889472462971642065158533261546674488418490198020481
67 296065639454569917168751248392799862190228506965306639641987588154296461716865921
68 11958474150401184799455443454865338818103155836954490138303619300839720853224954521
69 549620714566425917620681252521429754115886985959994887894785939550112063520693380345
70 17636304101744017378350451129377358239514356130645983488826221055058873073962735336681
71 406595498591579791757969091217902105190548959441387234384883834868647392619112507709641
72 16810273660179893004866989987125784668759009884108600446898724502216509281404847123255761
73 803515379661979294450405307596199477520075006107806883183979526936664912522384524013874961
74 27129297057551681011183637110222299631076112459747589020888835000707264985518855412018950385
75 659700815474365323113229757968845165236007610383631254983265868077312030884911236206493386801
76 27902430309161899926800673731104891799426859028570029139227338796369386972329606484154779663401
77 1383593578874853365523524508707412650271297409333661802447237596643910427380096775400364613862601
78 49011787493112584548757517819413681882588520443666529087519676323885584835956999336740833909768601
79 1253509369205780176256647127433122436854456879664749681586086096640275746314369172272225415372317625
80 54209420243242913399731938599002172163419494922551693704809095488914549803550840000123645119422421921
81 2782434582811833773673638505848626732474374578543039382242370078055242886928720865605578605318253577761
82 103142891596708610902473432594305634849813236120630117664174660892949277243821149267463049385673222473441
83 2767401845281442028725401503125761387037750066435275680894505494136056959490233962781741836234611995353441
84 122306979638147093054663887513083807320169268777930607743892053556943042971491547484014397129458249159915065
85 6485222902565573556031919200903816997170288644983409755685859825974921360686281282484701241028925622841014041
86 250983384574731401528127141697053438295955568604214691076258609979493324081619439198020510548779586031683435721
87 7048165100881198054802309297614423526682595771779881407462107224456710985703152489224023539034784184538991082281
88 318182444462770825134700679464398059292314795230581995834994224426892979140021070302858568108721035057463726634481
89 17398080534925229539007949129793548347327805869132168866633638557143308269610495377856646777361925406611420129910705
90 701462330595200354734373486402213788346733362500389061123855225366211624813731215211872677016440443201061764791182161
91 20573904795831755894210580597212033210298845792949200287091415786866397383223483721628791525795795147192437901104107281
92 948279367169264884489949269670789590805343555359043290623433976294892643083034517139455347046307193802135977825662290121
93 53384702252991112696696787310938160825783564220453869681147889896440252303027498746369160202272961415296427335766134303721
94 2238007761261393574275753823386210347832236400657865555420304622093363877236914975702782035539442814673591970613187197607545
95 68425411628120718864281267397130765059223400051939848034209466327726628777320322623271015586349960367719907474987562150592281
96 3218571538189731894544513143272706954130942477212467297753632198220308193393437667179856100260300605890663540372724663440949441
97 186281121727966616265041400446956973005041878216855240898771484399901506170751094168329270733078558054311948445995091127016704961
98 8105605865417083462454252849728465461430280316128751980686844607954595187606208950591165670411529324345697551978994781093171140161
99 257879159633192656015615620354544485680173694419324987019353796381920419119973691903607846949327135054475146687555992849648776843585
100 12373792612277702846273511828574883998843794413018483783467980756189691294933589003731445834222796488654747602141671770514836269757401
101 735293569814170547247646178683125504836810315396990302663420357415327456442384435252183679695154064585828557131359421416241264882406201
102 33154474789136337563679675876457095964373359467785546724618524051390526368792177754036609895073106750238880486026546947876488557070341801
103 1095822915805596634472828524233464012555233119430939953233971648182008189478379767350423825603860364882720064956107282282709168174115409801
104 53615445250379773260064432693720587454463806377112504967396272401291682474285583340924262079079119128444658501428670345178372587602902391825
105 3267213050948932893323713066043605873841723942578397034796664290803550669545900988072852025452031177784550024129806496207175155791099674237521
106 152430521306264881045821122021259138901396043122524283170724388738971584423796660390593721407781741371379282885982682276581412233592850250608561
107 5226178287319441746385775015504136194153129804737330741840271837553524062363853253604444067859703539607563801237955887828107477613201126862022641
108 260630857899838544838959109172619275415735096415005543904727850899242634364169629479764895878244158584631676824983627090933610270821891076655265641
109 16269138401008566795304462262241380894136478933719850944767474929778195206167680720383793170474681209747413950254858228043062836807327773323903360265
110 784277515838834443694666336592105766481152724938936159660675966742432449712375555178917448610984731443166734911516180333287275537137281961594086839641
111 27854208667101600468614137468898569928612236111940793456555895198281669965057178975808784298022533961477672804907731533398779015180682894746275519974521
112 1415338218548366084231503292695887639760802965983007706766008893131453788560776051689105993399608006836279482283317569369609309308517269354785181475776481
113 90408826803137307139890536224137220441158873651745289962719678157012563821914483006646085339349752198651413583293412465423406471671544775658402474394147681
114 4497471237565729498553356073448039838221107059403011450242208353737960500922476794703550463290906258146906293069119470029772595555587736360293437265262591905
115 165247897627787791620589274929157457101752612925524554435936371144768444176382704440436754641843480814453317013693105600762668526109373294814734956508939817761
116 8552145886044211664272892966523032761785137964510352982573410589351686788126744569455605921849768639084331370769593692765643944881776326655852380531147148809081
117 558512655682600576488512620439398710194172212743023021637395721605585393019385421278204008884527885253568826254486753456434842448318650058776940968369723258239321
118 28636765288353957723496940989704325184989130117443151866873531538994121355538518747827833977265250563615682442640167899188708729213319558684452105027875916032182921
119 1087212153525600506240325906757488128859502740476546639190610950110442458454339301269994637224840319165310599979285983287984751104773547135294927200664840245572064745
120 57288972978423360355029268607566375516041375355778794879237060090086991049768189011600344027184403494815691358685510991913485375350768234861187158832461187599662072881
121 3821753634304060461979842492388383986018393156797792844398746207027189433663309030094099876550323874565510151326126947168837353051810200615027173596199335103854003904241
122 201745329660068206347083420081549621588574465746108485835332496909415839064894892126081130967098648450006571667282500185769581509184252596853791586538464286278606906054161
123 7905469718625627249444535117147488705536084604105203599946595942763984593482314139492958331629383188378797808576507949128440411497344461946241174947921362704743320393585361
124 423989780719508564865428030204115747706495053841092436043536956619297152236807893184601143368043096068489661840338940474340860998073940477992496835580839051967079388169291785
125 28869210358757407285930308184831040434425730878451301429875139405613699454446409084758264266135066486686592145917069981205265227666224020210824989259926181445909937951341353001
126 1567379094346437548888788469726728454668894606658274614410120760836818888163334856438252969021229359566436707680613416397884093816705334323817839628202254828606566203520373139001
127 63324908536249837621549496804882910222316787533928125137192928265709066532447172914157243455709970827181605188280293514989260588433960271047853898321363940278061385118209213271001
128 3455667144073037865109839166468013007621983713316508705921532118176705581579147126284150991543422782471167389572832156250190489434023558035465821079803657195066663569860712785056001
129 239981800474421085936511716452185163231842423018009104152122866271715479940645483471526644322330409749490097319282888521944477426068860944999240017886121100009761487043711250114721025
130 13387308112245396504020362724213077206926178597549855764187199179763992648467961939421810620757428315811279579268205564155370453233599608965278365331850942018825185032528139095876453121
131 557110170782535202283673514170170916274191472392864880942158607571925808072027175901875300669912608230991065311087992954296759288068806646647203421254678860591926972389900814451876079361
132 30923716085981473981179082992724505860492220913487418804053503665407362572087150965181326455837909440740725077834559109359720681379762142412142396843607720389096331759269517198875783746841
133 2188801668863899971348542595456141144015102193903742401883277977522069483721580835063793467939141381042595761757255207436520950580202788742094108759272746872300870061418394084430428885182841
134 125343254227399914828229242300269367669088201718202422727024203628688876670449435694712190471140265013531195691620746454815843197311997949879173847204643719227528223039295935307246902645135465
135 5367758875053788688880833549417804412543890343998619238230831775418231881441154313366173199779828627068888816126003737562635616846188077595735704396465911872259330504059820837712432039449415241
136 302973891640609176506870586781439321873217765348891919318185264630858840391699244744155437251589168535624738078196460458947464287963253364713104674531725379970475735795458542017629109724997578321
137 21842883562863494238549024326961506074480077851467864746555448510306443746916427379373544403501961933720567925700874666633452678109715689264111545210184456440408445975411417991134102551653928545681
138 1282956460455917709301515335297815689616123820034783536481509527995561264813775925745867412146976087509061716513890858557542999522360974422424445790613322215829953605876218825979231219197102479840881
139 56489626475177127059179200597697213251229930038973798589469214945050619285900172041730340972327343460219301821490846162880941800341514270916013145452467306458002540571182924006217665854176973113053105
140 3241271190293867669676804995009277064801520549896473546995532715834776202749579224191679840325598263566213143568639394641775524264839211341891885224495888125207331269658793116640442213198384117062728361
141 237875778991888493700631340393283618396380558424136159225314436177665770416626088819231943939191393198637856156013378993644993516305156368161836974948680504451559625261850212263963681094860752240484375881
142 14318887433338185957076854812034341850836770577786700776865933370121268698704334935287454973913598623089094182051231663640444732194006689483015996283077761684960265629339937363669457173519507193585283338521
143 647698656153496191225252989257606759931867139752373402177543401482811228330388551922221391664758918248975176381189475912633686098999173979560048507302685991230151311326425659857063916383625066368532873592121
144 37768629229774000363083115046220933123844724565167928002921829454328715811520975581632266864100260381995170765005091908756717786886108488366329582959200702399769630092920405166803526160184027831295262697126945
145 2820024636518323746140054633909206814494221209316821025158961155483969049041606366690106806554531228229922387656913512043450935071931391490417424272224554744674350606419587521460462314948035670388574087001528481
146 173835652052352280378453479321767683902104073457231391615548475130855524774399012059404885043795248479287286277800311714300192931768543126394291353639684170542361388713253021833215710342873977105967303700959699041
147 8071821249295592556483890410089883905970497426226492467896338509340137018136890583114818757292532316893830669055914285834882350528076550699231158047808052932723528066922781404077464541611487346398547681653395803361
148 478214207156353158116127983180846210594264675024454253531147154683645818291317533784250011390938009541554436545008698162362155092974879569543767153540620028376959892678392268104241086042535858429248725924981722085561
149 36308048506538461587993576694532809028977850226884161055972428751529836506765643392190868802496760747941746252609473953084476184453139461876608312913986789235055900219944887200370230870464062860693958342619249843544985
150 2290361242352920283888519378784661936689586878619657750024744513219877943513893287585380825494131178593504769607464328620248214648892768319545793116025828202569546066435882402030421063425325545427479055296194460395798601
151 109090242556032764517238170172765933873366432424507624891254778598001098857886719970894170766983084769879157118020077427358743570955979225931213091478183738166021090625504587715660169906395236923095943140788605013825861801
152 6564695110642506587190096266324281269169582986449625375009622678534409458299698635537998774537811650775139117813710497400350420033061068487030343403984429749237953465848193171762052286829003804202896193892486864135648025201
153 506570092703884968807767239642074500969029354030916784109017133501602093960270726918076891227481203262830515111749298200117288851374135225882178742205079301663039766574753223785500575650163706271391535321770700309562345457201
154 32678413288208231498563056870143797692759460953334888207392594006764256892393168513753789243753156075642640855994428315741182746695662868129653785424808262351753287212478613433323661815265863720486109092942622916372236473430225
155 1595472064712196582012103842361456045518709468471374072081541610749034206796425521253912527823639665631161402464986179436544626086165450641135529445161459127461768961101907183653205695202632483728733969361165378608517329572568721
156 97495426706826615510583393743183739509306412351041539385387113932758242713800075056592635345732788897280734696699507158079719716113936085969809079241663762053419457889737286241748840804206924817198490844067926184122283366839865161
157 7642796169120068759706019496143126382502882357119063328675104235383101240000757320014117760952118013752749717624391893933042723082669515379257755582937255350808197216248697584139925655044317310084822842477603894811016271470393896041
158 503865809087093592394645980591551500098963007311947474153459939931858612721266716928105957578913543148629276821534025645595532378966177994442775673410067711492675933669224941713697063266329068540215208863175050584840082009967297730041
159 25200088552331560602351408678689357387144517822050112338955605966385957153807556760588227756659473803632101280538517057917821353067660363203343732365415364503762259823503824530679383439788945936758199511502369720804877749493302466240665
160 1563347997462079652092469547741701833069500211822089679271084113831762573284229241699628504034312922845093696788243108880192856701826242240092009168874715739535932533878059330448834013252892783318568985337877919044047439471312988603115841
161 124444836228268074776146627488290579261061442980170959402775704018660094958115605493472214994043342517402903876730625930887168401842833324069028544051786542250258192032501918984057289889107830040247157432520191548127151933474023680661997121
162 8379459778193393752670893800072691763922408018454438729549605145500675216271207884944726236154112328796929852583578320331911189758102155231103021800771353484010905376671535060058573208324152838399267401713107788297772757932291850619106514881
163 429031433936216922476209736140921216161684528872669497945319278627278937287060772959928506299637245606449707835947163539283985769412961414795654207435820017155772352235312655961933567689332337108816777583476184305438778493794253402292082214081
164 27014489524249703811267225301358713037159079879005589943561286417365219433819382910430259845029000419783468145195330974849483923469477858083959672816404719036067449763527430989773684222036923459692542189263286973003901924715386313824988804169305
165 2182689756135281993156803891920364192631897111826368286160801364065145654090203828111801774636085778069322416473625814839989793068774055889604559306472252604173235938903048592276392702930565495647747326280275371754022598439402071782208805365163961
166 150022504157974711178779703713858873706526612470380245324252030898751018575789077087137800126251428088513011437188008149854338743313741352890582905300097334684995720808164142241097006846178592921866630006792841653626223099369779067277179340192432681
167 7858790664094490579523720049136148738305088357729886157286077578189118599119731115907459612757125515185904329880232891077542709610402725980112530399833721671737168422195904294540165441717271732919149078942279565064261324871305917119116945829645587721
168 502129938534319681356450733119951868996946936545553242671454025739240203274384746924252917472527132275762524917809509979030622305048173745970442363278638991609525984369570815947554174283900282551652941095641794932369612968464865915744301101089417906321
169 41163859020493616823761291287620529760548002501827544097325676224359826580121144458323380748694702131712334576729615961783131035505164715339697464922462623649231906165607221202405452693434744125024737067878927266006459339454198911127720062668916037544145
170 2886469069640043240682087407647333132800717994782863542161763001957622224741861866865878350099961107052805363620790423458746940616414546035507676602905745459268666107629451967310568566569072087763766492981990983899483284465975119452921015514933606555084081
171 154612682553420171283691559959497336917812204678596374430974856929920531805762897840000201811372170293520378462713299549020789916272231399334109051519119482937962612480860009984107945077010081835671293334525847943586548408773335086668179477191735924625833841
172 10022128786271667211917338980734269899174895477754957723205372782019966323215745362767510043997594055326857999630561679190144838631911509096997982473863903471534072779642294376830598241265705382348619767746133365533960171128226323954052478591052235815469827561
173 833305895413587282665834966539750884394896633194706132076774469377412395497891453912348456758811427841914623507755157653406650849700886642245401632517503970475956073196773215580332036982391537441903365083255539314025707993706517218334234167179400013264376890761
174 59581911062580629924765390911476317458933721255681785223503521671573101128380379183867724567691730235642795681039519208513322842897410249215720836329824843500498881303054202569256934371493638923194970228460988161682534542991282584856058766728236647323972406228185
175 3261637778576041779160163527387219036558122015097436132650892660265046980839327807720291744116728178516421493230441390409454509667920586442151402096483856700174701667201461640701889679914705987514350533334118175622598023321206996336729309338957073391847725400094201
176 214441922285620850268355180126031313790032014585063252301400584699320565363847584644739602885207631555930777146645858757296672462416380759228634689996259712310257762836156103372650157460920890381135057107419992774134886373232515158902150706722455155153938649868949601
177 18077853741087608711319326190845363072386552161053339664404799529849034605173047103872971000732496447917486178357691622341844365397284347531714860405947488826609232912740744171125111967845051800215729113724152337941041183492720383464889461701713817359499733181734354401
178 1317344839136145857102723346562862532108878851350952620962211994508840707051086947738966120013645442658438545917377863290866767606755371206029409705748639956135888038159661907077369525646383939614974527903635844586855062441777824941870049352484333443564971612356027738401
179 73661201374815153552233682260641515500032214165543467868852724999143482112591085732403966349873358589264654944183051521444019509851399592704310550119830193949911610149861534225252799849442863636824472571773843822367418681663372954057705557855844147659187294876935027019425
180 4911105559102846837677469268676973197244456248651717492006528329219487794477612599033494771156841132686891681328255740542734516732088992008088583562923695677119550060505670416312093356299504741438021906777857837139163329415408926733059456236710177384347660924461061335459321
181 419628640206046886744918056455431743110158290216598403530837848615655445019294623912025928229400778445640691804007850479702943039339646186368047778786018895752384382987842495778191681970324413871538985842242695927002930345095849864463041236929514244454381619942683461281215961
182 31149700559289879416220134324264363631122965741758648459450226463881845093797974158164255520301311840062981015211538133267473473697052081813353776219502152771721962697788960507505972270190703560773141991118169060641055291341930870074449406096150256095858672613423202202728095241
183 1778263753455485647004951146265902382224607029051518349805187682647566748275940367419897306358521600466303490498531758051241874773034911957476440438493663452122273511018640796030265939771240409586248820321867422562068859763517409803924083676654947152871901137455338637455934907241
184 120202423741526583392601464165155917360799481536989648768874256836528171337874808789168430944418941154521504271441405000881054524310999032660168856080730967804954337155224786629270246819007025170460613342373640604162117926808474842574329536256640224758144134136527817436753032050865
185 10406649920898638424298314684357348609476621443807153099775465100927391076671968092383425007232217773760656040852515509505542913083340243362676379555782629939464635232362933259619171036360874972476892025714210770285105182109097583273727583394016999674145202930221435123450836626691441
186 786572460672881165004491943279663291227984273261615089185465403964881212195462353624126465798125689259925171631562670406808494349765422140488920160674459231155236861922725843134087583764938288993258287498163142341615259371957564813562404280925499852886362588867219122905443549613355921
187 45822453497385681344496603485334803206876647985333396451947695409653321263012341873212264871280517697485415459159658327190627916801702073996667456360259741340375426456338178169605555510585827804476295211252900237967156305216456241329390805695806294259203441539788136173841461586021184081
188 3139674173404941122779980057163750110262939047431818129426396152362864234313743925358805975051777430012544967020423120395267808380594726655946302388988248287762397525106779289288671071906025566418907474634338476183502577745603211502400434953953866914437152703956953940276847992572979142281
189 275336675530024665261585854033354359210044456035424118264951846961986164588774648355697583003418128382433785053545433348014856597734879465825684897338330287072715522399446532855616324325907398442522733820304881093250011967722814581855348624773199727479358225839816345201104831653858418190505
190 21180809194656377204356412435035875415016771879789141215270543483754745269922192573387098846892191617488612361466233667409264983682161884128723213636853824567325806903422490937219435544025076287254845930416084995807590512179011166912568861609337155585502518385547078691758117544890456831749561
191 1258585006623178479649172931866132208350539974603087485690530733588564121719111636467010527355710101286047966753560578225529682249928701234998410138775343162840052743066844682446262130329648157784230154229557003949948828868261864773768663583676712983775195198827278640133748575481514038533979481
192 87396299475789355368987392995367335783440735846266401502854771508740311477532911527227938566335236320263422147750953787818596869445556369775282643293241292117190491819777360111110382269128717018622897258616545339278626089937544917112885172649790000709417944548535259660574739695239414322007361921
193 7761227688903958393968373486719857342106010957561882082912213511669107348605186278947335679131360935391128363915300733909003220945067016195552515225238589990640464456268479832300793384985682564938610105198864200922543599638989147739920387196088703109362916836626821468183911193367064307352478875521
194 607406541744034607649026624949934558467556196023546224573934071642857209660394077030513639520145269104721855389115765385460543772734276770796863612284061656890094841324771481497877793673802107916932506194487676642872144150388343627789604313343925298064918246305878888141550557253371091332338642441345
195 36798592321956551959347714303617497165874341011963745883498620197996534914932953098545630310434063435391217577260589815884237398404540048270939306427792335860838066532262728806415340846834265204562420200015728003217451894923222192607844364172561963727641257677594941424247391834574726839778490113239681
196 2589186543400510486065335969759001650560673005625570897838011536965595233941527026352471041434998719711967598181011734960217282507313346894029322835972513894233278254410823784284967388524993854841359665142569866665968299981287636486109548738968242984846022067910875551349014126696514964654566213249183641
197 232777265424850119384423014067806969000027062312885314267948136659776382736165137421493394694801875921415534227603019917761849291615191361473386617197060787621441434232829911956141154171667557057237413964406227519851430609466167852343041134879348183668570150908711517966204544715636132478415678488241376761
198 18526258749484968250408911527269968042808465338184595436401967188593498394673731297217203661033244197845201352849542607707215811890811589207200014899256567970376908204553849537961065902251288209950343798726021600536823229958606052694188558497411150198597016345471536108525013635716024503727338214805507625961
199 1143853118163910984579841395722762778093250589020108367030891755871946925653903549849723954677845449632767150282652770632677577958230123061526506746732871364399251012759986809399221905398399289488173165459027795011440767262844766651065665137326733484612330935571729871700772926100862711871848769934714673341385