0 1
1 1
2 4
3 34
4 364
5 4269
6 52844
7 679172
8 8976188
9 121223668
10 1665558544
11 23207619274
12 327167316436
13 4657884819670
14 66875794530120
15 967202289590280
16 14077773784645980
17 206058395118133932
18 3031188276557963312
19 44789055557553810152
20 664465078851632397872
21 9893424287237798855197
22 147792098339457979346764
23 2214423682079280177807444
24 33270988425172463120749924
25 501152554659196051802271004
26 7566384332837166195955939504
27 114484185393607259245734903436
28 1735696704118653246103958619256
29 26364104057329895620722082040476
30 401151760423722520355260381519696
31 6113808729429946836130691966484496
32 93320708228003797936864375005948828
33 1426483879734345018541685810933823164
34 21834416113170578602202202541747130864
35 334632829432891023487760771907195732440
36 5134722132796079313324070298547711151120
37 78878471097384578152563280474676424796036
38 1213017592782955853182091506651833555126640
39 18673199929989582340771192231349713769413840
40 287734005068380890699925282614823546359441520
41 4437760171261313575673039345541632426131431120
42 68504252698146352675097889936885760970435256384
43 1058362684280612425020221347210424847826604778474
44 16364329536858699911241236279886319378131789882804
45 253217177698293582807452716645890041447950925329854
46 3921072854301021156080528542333420542946789707688104
47 60760303612419770836229428649037161204324671834928808
48 942161944784854594336554971398401529697313391435495428
49 14618738022071805746662296057083579494802698546183072788
50 226966482925247413428430970183868225465242032947200212944
51 3525904702134654879976466643155480978495675615487454540344
52 54805796841907685057181106995067947691498379585803638152976
53 852354300404963024066116257801049049538532382344374119077926
54 13263029049664704950856025437343944347205598456175823050203496
55 206483732627463512546047800733586008415979197683957471370736536
56 3216189449529036820783082951008117739793257025506709590500738136
57 50119021209702806084668499104309967807046655131048226284507372008
58 781378797952805133830172767008444763045763757455634064565360264992
59 12187426700766430149346310463274890409146305521516512429817618008312
60 190172347768806897756960270030571468673831347672103433602461386972976
61 2968667771757616286985544441983877331972254442925372086713562353154296
62 46360586478195880383001212451435457681849809446678520087583941086476704
63 724275559951414824291320466910295449668243429930341349339561840583098400
64 11319339244296053256484920570058848447369202503233033682621011436441679900
65 176968370196712019400646123088305143457212125550649156838920220770531371100
66 2767723986646290020324521503635469916706312529629222370843380545852963487600
67 43300996507297893647586269422223415005438310712611223504376554907049462938360
68 677667455579293260546376126663701483366421809648720771107309081198096911674960
69 10609009068740778101328987633139078967966841329788081652909895733457864587665660
70 166137806251187928784927561316754113215252047450792106568138622754391788067894160
71 2602518098511748331873831007049400495704626926914991434088901727340727728579114160
72 40779980788011800353683429127302593923786422940088942543767710442199970360098157520
73 639182290406782560011134981120301874582354729194516059624234523376146432036674046320
74 10021287878268520249966962605217783207470124428125773673365952880227184134893050134720
75 157159339484488195023663503268033846229688591884049263889340998234180297007585894555080
76 2465310334579875768214509430025062570252025607680318236835097026544596675000261005896080
77 38682519765978412379422446897281616298791213840397495571260477975059994612685283422236920
78 607109184827007345167796070505575448440515068277732426501734503950515963730605438195599520
79 9530703871836582028447413795915056383575470181919144628833914335065996370020055100064149920
80 149653409474018390283699307694419530356800171815798802812896076218342777172481183821557819120
81 2350439966094094865580580699749401609743851208423036537326557596074210383777507804280646627120
82 36924119910825990964824421327625610813017193126600250859138494327699511061017266682087627258560
83 580185950397247468314949934728009879514648694485113624168321049552322633616075567796895210365344
84 9118387353214729155190730252523008776853168870080182555796969482262062064580690986797668970791104
85 143337699701078697898094466504495690831867636736101911965387998911847151504709303065727744700853213
86 2253680020801439849526483874404534224882819977747350562073745783122756384087132128593481185713647308
87 35441447412551437419737574218662817506083531378756758726956883529491947842202901546759007111091181204
88 557462974137803238273660144269714619320749301287588460304736176083347179206220854135531150887385183300
89 8770090303778126056243055260794391286708720786964224682784568669156051761255732610018777747980268680700
90 137998290166525360580085085492843208145404358383630549285607082646748314180975887343824011193599688440880
91 2171816616692991129780227592552571953878327201477009914714165127949418640981086017281965742267881099349980
92 34186187170010302959460502983863830725446295352076738192140043137954338004126179514564991058348061283112216
93 538213475457884069664668556098934780627423729085923157445169344120329054569457849061566945246034717926908556
94 8474873550822837382407418084003917312381452559487122718060492462520014204293236108439783633376890302583288976
95 133470432983493193243184188227434545239674862442499031124537490157481472953942084564750400105538005748807552336
96 2102367174443417706541564795164713769908609043852819821102921055049901890649777001310078040725224254659674650436
97 33120908460560130402229717851059386910170614968008724569002106795477022109058322941091591224844172799053037054692
98 521872791579221846988851768253367529144111222896932394140543813919417417675679586739549413646960355670112313138832
99 8224214334828428986924753024838390828127459500030228739351305246726943297721046352922711718459981680095545759823272
100 129625423022377572443605304787722102706965069211797085110150731442824266142254755572029053971573865575710203332689392
101 2043387092580537166944290895549375669032482823819400658804467965619609906842165619724431216482292421968607431206602892
102 32216215893683504618441520568120614571801707622248394574627909175858465940475629544189414265846985351668411051021245008
103 507996356126067264589131629744498429797922328731911422734335812850909688695284859674049703767364755468209653624937113968
104 8011386022262517659051861730542200946597694667891986612703237479117987636078860997241203726107260128316111763870107378128
105 126361434476977886471269090976782563994355641846942063998024429258183271896165069246317106353831770764498736291267208578288
106 1993334272433640264540648385990778013615709515785206819699924107267320292650687691295345936425945624791763125436603359658688
107 31448744991126449111988073451589211115677875235273129904158928476458035600018078656715918095462510610494501527069841311757804
108 496230020809041833366289993370962496325064429983274090064816316955299228403790145032559320939710756004612355615517921373297048
109 7831018357328854324575032993955560798504259767990768269634528265666500403901308965791618556971327770192250116232112945000330788
110 123597000428627820939909430643535912462528234530611719159822279017619786171770823184685899406320840078551479180161573236709832752
111 1950972368279330054412078555960198758290485623627025592773647535609222257655218550980806430991043880948076786461159680848334330672
112 30799725642879244275009465391648026457971319785044794273097307500529036841453037085289211330687485038864862960153856688278426487064
113 486288711395276735506445246004497066418918958322604190439430746945115333170549449146267398683456884522466043433175324283085091232760
114 7678780127766836163020046681327725856439292535231245356714848283812805788535202989680641631449578185944943794138111413960004858689760
115 121266291839540956563443376802057911660056530313694666317560820074452784927167438398044100070516127214241681610996060069710597722605520
116 1915300508583655713088614754708744066616452126676662815309888346521217219946147181376182048206230273735263829695635643071498496712058720
117 30253935268171697045395695215795212594222272328150408432039542334794205893491188027759626735423322448365792018576846670376931526949942652
118 477940825113023511126784176542288456973047774882269468182297550765291139258806145663117280204422122750749552848947557878942009788243516432
119 7551146479065447261251764745984822016330992643065888667591705906525883758412097813894242405443379656255687150900824718380843586070262866672
120 119315645438702331320182832176679549191331642519637031241061558664891849355170019694538132338743031733658004954350804911966112685033439850992
121 1885501456066017086176030562840715518412005548985121424122649338835003222918709040027665500494179177644972907139802623889144229092878738082192
122 29798924395407877512776575834828254100212922666500892894703618993647766739151574711623324038875750433910527766136634833422585648799242272416064
123 470996655521752913552476465146607674602231575330526835629942855064576720439594507971491686498523038419654137739319797237850446774343603102437744
124 7445225810155884957054462544508981961996800482044937251645958149616202117216309092812604163230857900250389037737217947446878867632850253999632224
125 117700973611292371940966417678246843368059905804273690333743580251661829486048273263039226150580498361117488576276542579818776600040950093744472304
126 1860902832594077909881126985884629499045600796178577343724446620368414280117408228260999031911370305533485148799736162192241600048186697633489002304
127 29424435887269263190130429457860633923956667084317138744369287492759790338642604399069037578113340724656368499062027700213399710984308198494122442816
128 465299689313522532541166335522646817869567768750959962456943967658186942766379595805717454254505394510491257262736390352386581858231412913512756785436
129 7358629287899693971448122264292027400166617502627242106367668133328979181255961172863289177608998782665613379618106249659658292328618906374081447737756
130 116385807112819518695513973503880728851379703741256788376684891304150834896491314157740179834812194836409519155954870639329619794657245337779467222475376
131 1840947745993452669530772253510503857938287905886299791244162207456022774593546291008018462326013041277289057033934606331523126708879415074025566260357176
132 29121963929855119406271462577969918789064912887377892261046526850262905127608974759725216695187416937575738411988333264751654340595591851756300849792993488
133 460719981932707465746209627215028399120694918931533877683400246245471075462421739566947214799713609996553695069922259978701194467732429017991238268242711692
134 7289371298383262578214650695332860874758654203215868624073789710081000662894032553444982850636948006244423300282730581985677175295825058573080702444310117712
135 115339798430198925516814289277974280458633333489432829069440991418783593968572274189415564708879870871513594639957711115444629666477434029698583877899984687856
136 1825172279490108439401459457626816468697883875486024358045785019784885807609093364588446546256780608493138537236699824591494367444498618701448535479188397576976
137 28884415313269374706255077325007541799383634139518645917418453828113583487091684534416374833408281356593561665995258419736054650843035671338678520091322731214384
138 457149058688474585381061224826006430458074795339717722453427590948799697964733405539723629827872396328793465305340035041016523018640816399375493329562491115628480
139 7235792659644658156990804824882813577923043012946966733408678754156863830100836961505520270456887140601520056127219269446258484070356555944910338556308184664660280
140 114537564927743111371321443380911911618655356040189815464961345430027424272891654122519503275646533298597369545179550520194458316637940647647753730100448358256036720
141 1813188055967428953214819001372928623185455350333800506469835679269675980246075908679266938297990918297009364574971226768000090444495789733557381616978014624500440520
142 28705846542807793488560462105539562198186938856824279569236538001421369630175462701432590334576775984824319358301476805677057777271117443982704687453429285624021742688
143 454495949503484218988128934579106091801728793958594481663244981798254476570152629718215470552218418787623364995792379853675266849804150308219516834542254338906811232608
144 7196500789667516747974495917842564311283150963543879645594905923533492576506326486131140785615545537857660783208514729199896356211818340774986175524126867785810867065168
145 113957785701121938388458995370102099584820869346892663240506771715765983854124811464100768063254676182027527113132014005397753011633104924750622601501960738492505246245648
146 1804668600259269495813698198931600576166805484341252540817300652704620322696804162650959618767079430227151546523798431253382085412940508352054735849619411398055197053648448
147 28581257832365872175012969022111729007396937198532659301212681147165291107189283176162120679502696708499563362613500533841145584189415143247475624267079839395443613171799776
148 452684075945131212411777047230284837641668589803876472486802492278919217391184618237689645759939025455100839156589698493775521501836858893831073798118302592912656046025144896
149 7170322649859114459724235271850544700680529130765130335961850401797265278157794792056105722959309457023013187448953294657516753664352186705275840700290878024597322297888747716
150 113582490013493926170190253676945622142281985945492224411445907277957458893695164353458446434576879795470918851840911097597473925348506268729258494796931349514936344698314161136
151 1799338575623518303456666010512370387705513260511359546515602026092280158086231057603956387405556462946216307840860672775577900231073424175342598224080060249658056704626530325136
152 28506430235007576097069680488836862477361584556007798964538513999094279209295203610520006742313830144531431967466191563993970322347214454627835276133012499262313369180895805526224
153 451648785943593078045450483202895812374371421801682832254816163388092606071380035149771231022092496877322416707569303634438369122180997997577571492840040075016256736032375803021104
154 7156267417165096590836460903472442422786690710227559760401343980429217532345446811601888313753881632822646135047608431854359033948272216929865767578968735238938594170872797258715584
155 113396491919016430168830159227985799730301694349743498782412863493879867426103878287937761342804702803669535728215188369960744034569536739670160362802738597409042466357083605653598064
156 1796965217753267697674367121698139149248182298057739333077840948856305238541595005364909086495136376335502103358441049142677047710843797694347623172184377937574374428081488775387591264
157 28477795820297363203644253096577421038170289090309051411199830283114334992466778666041995701979256918660569877335538650745945986136989126759654608212628156561882695608279484940435051952
158 451335385657545446172097138237065569796796525829835410395749408388194359588422098170957768695628106128310198972790116143609093883041657808817719372585642608753602703332537830674712015936
159 7153496637939250318790448901396095404064974523381177001501197076168162044649953566065969350206621675209312499619207155500450168431297015095944607221021004393521088085841426465603251299136
160 113386937523325257496987906578461922985637142984727577409918166489716247101145705658879649234517549480496999990630820173211761367004560812308798833505428748467485670443852144048183928503280
161 1797351465138759022611180715954741095078343395713302749140264167880276088162390856440112556617723762955522083046708700350243467296083258063850656620421120262827425857341246222243755805593200
162 28492333408374005859533045998036550303644572385354126127654049517537058619175512160287621149518860523434340876888346564135334119753613512587955001289714219244506107355281246348635916215182784
163 451697556506250155576687197079496350240138867353546264190740950776664213384906773925522552165547990658494386913462141022766237807320808181694383172615851445205456768060100720576375393958948960
164 7161300188685587946144700646157228135351879155984258738655720594603438824421063377285347286809913533759659703572790477853216246517268752164661313066851743885478476764089857236550899719923293760
165 113542939820043145408779345306532013086494490681228827905868900740055366378618317966511199624634842226809053168950820141138790232773810781468576691534330825023270542957325330987395714061639736080
166 1800330410649961884521873777386920206538828780563202088478649924451054438043106752358767198789606255899130743869551650497009274874962195286216876382465125758415314266850236199099028410134790316480
167 28547484243360133038194845024100433820057373116551582963524936737614758159888335310795160428099203070107168605786881348705726904182364876777607172912841080698248926016403887462583336961779208331072
168 452696073217528396202199213837693373183472292845824863983108600158937669986922703646722281892768966092908426183897016362174141660112999736882457121122861509072259175949936216261175114622993379908032
169 7179076782594182130346926487323266401201850577290076757863700111936876021868186090221307152475076373200253855653018337222525339948749199435154454426415617939549951510234419157263227333499128115620672
170 113855282197732474643969803590010994870312634237557614686916764623794878623449369180689399888523575673301648484847437319118029543208643233255592136098912198073192507929640019433351569024077834631479552
171 1805760790810212072373803560318662781340662124742907520789293100284043580243361283156955063893003245779631279842872273350618760500390456087591800618767041842985233167324204518680071394637924332699242602
172 28641083352427909781941064578857535204517830998909003908183027624879034254123890799641628707771144721069393254179599172667306486576284173000816030430078781351225284209069288274522053435115722367711093044
173 454297759052449110653417923461892580541273978600353360105115805903226869494230790447462495328604773717304976225751757553395497721669583976747601394530069640408286071896209277052965484777912454600165651934
174 7206318063433500756833251729882088732884021127962409461438516629864657710573432200002743679131440116376845032458677624233878635267947045092503269474913392684405611669122478965132147705391628867078409985064
175 114316176222940160015788801079533027054348211576520363380382041566901190824591780077156375114262374147952850101118750526128743061829784314160415876220765169660324360355656451826667167572797111434792160346920
176 1813523296503717702143359705727060095915716230474664155923007191909882718224271529552427719935016822496201508806905106453001622820335429708394439417982131946618522631721670144112723122917044983552435512942820
177 28771303340418403519763745407971258582593049430132231763754723383472650101648736130517627330605844070094630963083772783048008000820723953885016552630102407970149485985263487692861818786151751695637370465201140
178 456474629344906091353109993913091161847642209872426430156627183679545410633276255981846351191063334271873287820237729463169775530595941384613692695245058709320783020205766457383396957865694229365404575885674320
179 7242595551969670414255937847329316290053812347560494171413670730718024622345012465023148357816398612254295535906435520674661661978274797312200683911139326002127130119577233255697974872753946065684207524973948920
180 114919062644659329684109106067889351801607797015007541842683992870732754322148130118545221544535776964721867340902609951598736379814649739346952479404622090638294764811527427849097893147576123529507527494499671440
181 1823517538758048365553378742919498081478027651439996796457530679172319037092114546359795057575696399644586785357622979794942144966117659655849693858883642594080821166225680717842347710110248434860981614677938990990
182 28936608115723173132641290297209593676344363426214439907224849846668930918925538829864518546190332981263367215550757862493069123414366579579012951576650462490880624028590831325936779465014052174251533925037154822600
183 459203185645707313482891594521354489184898448471235043290324055613698715015554919726988561218034565319931238711440533432318543205910285418241215207492669290104460286076122172759522277114663602084587527459282512423992
184 7287549876881359026135325493913768331103978501095646361856179684935838138930157027285364502998175788030755615338284093801114193787063124523115101884197817673242536922442773265599416096057335470604683899982414985988472
185 115658447061318468047930788886494624984318919597220835379107528811256270279468374013432281637605105279655972943771798227148310676413978029013140906529121656985081289565810543116504512207533086899449150182934374513199304
186 1835659540600147900084775079546565378641095366400247580933939373245165353208416279478522307392417496559530114482138429946220647613084850541214716384463307227902454442235080748496378479810978338507517234962025580849890464
187 29135714602505637304009763417663124909392618024008187634161078908378490355742774130367317446342978259967913365523194952908621412930719312616396749715781324028877866267288242356802339646594875356965524533033105904421030872
188 462463831139370373276172552102421582973997563573431023269405172486187152569699702860241199616290091684565996435482892796884112493868605429118883203414952534210670743377165292283353630939442638919408782556892692105972566000
189 7340881847681148381541581344832558275908997756426037415674055173099597414056246859206044794024646150122767308837280544340512995859223550548890533254582395261550827173608685794104699150746288560051936551718706918834639815000
190 116529763573132507758499176911153459381929840961225479344931376756660065715128798015255390340898823230018462474139778113462752067058577413511109131419226450742963914118412703595377874934235589708459514458336932623201369312800
191 1849879654198551769298953395208943065431513083130383165980261881930896939342738198051325910055733110830357472247509990283210112059326173750908234580190831766086238880395020243360074450767378190995052950373412059781910419888800
192 29367560917515542520517498788582737574296007208672104035782218013762523533400954918432613778067411608409674810599240351316271073192382357387654977913665628205213555350596270684591348693847652863017990566246796281023227848097220
193 466240384350975342519855105002248070341821494219623884485834586128481068567532383187902337792705633831071911469676213985711354584960256257218755426871551795433403709295294060986448201781678624010696167840685193765295374207183620
194 7402345022445096510400342408917326460544880925675954787014605518732825086073377882466136429840694850416493021583107398567068954396461379945680558254129540577798851532554318057349685306490649429860361385685499144716536870534357520
195 117529261173270050668926444890710048938611097902655161002072372412561376874796186774481149867048347781357905363769864798598138329065182650182777279605306826648461922579357899629398107869584356940641081926160962350511539806685134920
196 1866120823989412413548914662722230395776199006747766966294130109989883823200746114905560748645548535777296955923466726990162428742690627064277959154530410849995976912285270847857074017799949533342973542464147893399535695814185263920
197 29631279812508816953418215189937199743073380675314262952305925068696115369358067126840873007588877980842707609911835571845364540792951347892055385036561620330758439035547133496075193076638112732907592663605600117030630357832709743940
198 470519673010588377197299094973912192675883862985903171093850594283735304732874208628859369345281709524402545144741527003791214574562787973571973698016345286437732998723003546188259436824488406849144513235639267611154521002149782339440
199 7471739496058661302218016392508071008319643285309137727713719174494771674695528098002259545618071353219608098750062091724551891128576991049789021871316757567512840616042809300814674856839085236086593770037095422482229328502127120796240
200 118653908727532639018235440190479447673115332168069807733295865287162131090772552161855796592508676730997048591035215815903054220390018876068134268305152816374907191103467217271783970695779034345988926402866503055915081284105167312425520