0 1
1 5
2 27
3 191
4 1732
5 18690
6 226300
7 2964284
8 41082774
9 593967362
10 8873943769
11 136095567381
12 2132329828638
13 34008171994644
14 550591656446061
15 9029248417359913
16 149726007326186129
17 2507013639225903129
18 42337830100883644650
19 720436676774318943294
20 12342627498327879008169
21 212748410913575498462883
22 3687373229077777801059915
23 64230328805603288185906191
24 1123943721418476912299452155
25 19749836745214461352779816015
26 348377668049062485802029087279
27 6167019801005855889565988840495
28 109527584988297391054392368135434
29 1951156647711029901175124164145640
30 34856938983590807611172585274836836
31 624355768064965009744834320797037320
32 11211046121439285193238431279871538921
33 201773293855023460541979190176878333779
34 3639346079461417708721914080721260068990
35 65776264972229897216271010598778294800946
36 1191105208384181349164878648076082540641079
37 21608233927165374126976477908591328996139013
38 392675361513231877943009263069987245019999950
39 7147491983035956432829768690203262391621008498
40 130299523631698028551008771104267979360461356763
41 2378851568044840541589252823797625874524195431921
42 43490655420215818429876999363769137340768005105601
43 796158668756349113892774878716003791658872374325337
44 14593228577699517008573623143651142626172752613070706
45 267809568460252678667907178274876908377595243051400844
46 4920398704884679185809825419555910495474215818680686752
47 90500732653032365159029905535820523734603544900331823388
48 1666329905109374147906940087082638569689184167031635811207
49 30711976426219521317058996338123310757673972208022280535229
50 566597169182523332703711347570629019550438760170966523005399
51 10462704380364021380471881153917553902924171535707783715948827
52 193375074338978406010355851630163943164397993676856947214325414
53 3577082920091619334192165328511786443586370482967252869180585000
54 66223989746658068971988178728124401748296083520552975302900471314
55 1227004436251454902678025794235974417098431714943258960827137731306
56 22751432749045940160399758152867501063051314870809998321363947843201
57 422173770658407243631628905012530747592752843143969271682813377328619
58 7839390632900389142089197266285788184860276367950849549528413281572426
59 145670361726075087857732666749699799650516057979639030526734125428135402
60 2708617924014365998335969936492208726655999857822701959585701190535405060
61 50396721806644229274886700996548763406114900517517815186917896319168555288
62 938265243693241671794238329096656129357022101425893128464891725552577849405
63 17478696116704655087740881022189387567002620590775127047734790405397620249745
64 325794819321150359886771020689277601258497810383117011197823617985259334686950
65 6076075002002083591131773585116437052577637543891997322498051118812901387341796
66 113380489238750486202205777135002910193929830285021958047940868207603891009775849
67 2116813322471061390860005652581262352717271269011920156509096853295273824566294177
68 39541117222230172711604213158372012405633726796602209502287607342477522396074992910
69 738976911328693037731487251708786691694006585689455054274778548276859166779015380520
70 13817264260898626804260495898483318808363780821810334263442802208918683820403096775444
71 258473779615522322885822157035765143971329752795662272515707142245828609397511802480984
72 4837359781114051481958603755785554742702335427725003486496489606807259551432301965486759
73 90571638446236709028205362984072255819276319464210990565242063739071749076689049885075701
74 1696534512067200463395200720957710213807680003129993959392040163081664664957480787689555535
75 31791771639320240269969734258095173773418500863657858299153459893814306739598775939315906847
76 595996130571042324417036032396374939929819744960336247963199989475974204876741981232838586498
77 11177486236865643685263144535275126865998268512777835776683349702925041049450175030019476426640
78 209706716336545126719724448471483059446918209594417382062443357750674854747744591204325542802228
79 3935896790907981648651921664867044450365081111017762993602288908699474955291964197804010160365320
80 73898235203344670021581668064076485482124057376057709452786394762009985444645265593176499437420321
81 1387967928456049888324215682324514392134479802654111734289929800294030953477247282292911099532274571
82 26078099516254993411367089690968469965327442157986951441887554150149506862468261941333223544626505402
83 490139693430675032697707121800481945775530189797009132750121980027203224105390709423635107225660125794
84 9215261459501114079863033382188732777697693268428504629687814369907884431684568131199598713255090503248
85 173314879182126628143004160534426059640856867337918505774525144439512419782348970300122137342845091004068
86 3260626906460292596613158044347196575988626820524321819194134432447314792690056349384579168014054881707888
87 61362102013328693299292313046183505493654835978697707132831147439251034907691623960374711615693035882060596
88 1155127996859871477140524876324132782299092464873217692096447861819911088768056530068534190043811876344616639
89 21751427267030148429034291312367480299402211629545313448141696521189255017350773441570306211225623459147866117
90 409704075894359387566057885072748133984439275600544222004278099715145406874994965290983387502983090334588022643
91 7719246155271375273118293789482166934902144435989300871987385007299120596672156143077229785106129572031128824255
92 145478519890594279157028201144890763418878734956980628623453140104466376284297857683378691217876969670711252011160
93 2742455704807286893225559366763310682575701482143548799121287100563201739149041718894351696072119762593640358931438
94 51712389351751106963618534062576042569564582302043353804465052011703986375953616826960885871691338194721435215472849
95 975351990610396430102416841957226606068523847142738358087403446971567708529677954528534991419066115500840882393795625
96 18400836292267648378979171670924392834509064199090518918027213032814739541321266980095801475121805628387838961352352483
97 347232901623399026186219282629102382426382578608903634706531975616135526999572983113977373791304241033230626500599417955
98 6554039796952371918311593584479030827029017674456908442765590185130280253561965386497787328019395567464923042100965156781
99 123737124570072734857880831411451130842200167692557052903008515449418111161360513551391874559068285819374134774422863821737
100 2336638970159658451369691925279213409535109748206185617263754452633215056248206319657211466479819875143470425868091731034606
101 44134868281537396738041455238955449266276361655298735003031110737576631189000189596088932200660203614970319629973752329808436
102 833813093628065471487308928670061912726468980513068681901950450574759400672897500146485278111292391525841432469905450453019048
103 15756158273889137853360244971922037910868655695002030709621740005984885428987873484260585973226917269836253572556795902359599840
104 297800110281789290615387152161647323227654082792204365144897007197091878317363636131375396383806172091449812735525029500781479348
105 5629767639003454953397989364567600817358099681583058115209830881241125163008028355256018840518607894338908693569796028006207823516
106 106449943599857941116291362477256477653172516477158355027706622855443975898660148105925703715852739311091612354481766049663765905633
107 2013205243166029669643341268597661694790654514133794331612461074714755295595946117749038879889261318134888347214832083401277509669473
108 38081730212727160360746987713993665539567036830969324596501196117103324532957065079559648638684091177672660571771762983430475234799594
109 720492873639032519971270362772735566847731005550757288354851111700749269123587303627882985127109990063403680017082322384878684115359276
110 13634070845071510140544572094104348532064855257529908570760766312050811009487822741972224852626338978235401927000081753010197989829955787
111 258049324008643637649418239302827729701139692210854765389097312004083427254946071581644982322817255864769358818661297707054621836218442035
112 4884945833201802933624651817711064869576521610847279134089199063714144592553751831174469126957362155157216317683876325034879986139050469561
113 92490087598997630291172601698991889398665089955080497294792858966618883479421760339258563814529182159939413160696846064954459834202167058577
114 1751489925220490345064262393668977247343008445562087008897014416823918232791101921513600068053803998509338047925346135309504297428165697598293
115 33173840358327880040790009098013385240189653489961223745751873017407051753510851141778732049129241368395484053165209665402824021512052742169989
116 628431848409791914592762690715842497937417036755399347757057845655178605488221925404089804081510169623008386814765662259424374612086575838602500
117 11906761705230140024533870636922065783247069503705872094485608187278206491007023043830917019978137852375917284963110138235121893083891709862660178
118 225632117716077931930483060197143815480304454005458166244422663614464293074329518116377968396139872817648738104920311564673594230087387890928810727
119 4276404072504982458420730587223320277149446389844574226240137382016197018328371433077068990639310317398731352304651093692671860345066665524133855979
120 81063604884572771893872531119417094082661297731046031704091898038325930714105337103500450441249568265734011803781575367474081075343453433871658071230
121 1536884713233219911406106314451047214770204437041023574928297522192664183719844523803064383476899060233716667777636516278468991194100239537521691273936
122 29142293899097729399846704564352230886326083229587453550758522365649751602231603632893922876120231223917181937512274027274587303529427881731289802024318
123 552677945664890896772614249488927350829977620592040766109527578580497908387640691747392071725897826227245687216430883576937065340701758931449425818990702
124 10482995851102879155611513144851360634722107240111469803895602794026477171941468668704789053169303597378751018763552194912832846366054808418162439603876910
125 198866906557022728706292849699303437381837916621322421886189429548633741551724749754692801684291602955173386113603466589553068247156000221076291911416123790
126 3773135653698758042224676538641329694711489264041389689014995239336143368589789598527401724217458861105154491602608145045901362600619491850277147813570534235
127 71598531399437044482577889152289457521175388686759647192143281086556556969231193511676305191241619208428618759050660153135947078997806542511152661560918744431
128 1358834682702947096416979861623140269080216470985278147537088743289536124209721695112829057254394591337713801403361875346014579224829141635072176431169574972493
129 25792235742205262826227079177058884753276233026092071113970595135111015806058665602917314047894679945620106195676439612371254779082749810192681908112865958853793
130 489632547834375392238624602245733359666181263566542107027944252249436438745765413184913345770789403855284821978848893352846881155102226297966581448228618150310325
131 9296288220572732019072508908089009365658732607750198306572475214026046177873881676142370810430403885301427731958758099875700774430895262183991669371573282716019513
132 176524910554825006194400665966742941900545105750628638196553592200924360447906369408738850847690725704162327195001036290252674415630147211015391487767921664902367590
133 3352421895270642311146006310446572516409926002039894648364078499552243799863019073158567190912100305330002379769387841597956630198929314141255528866807822847516978412
134 63674674518230617770616851232536448493380222860003782474292569035146516333204147145575410369528713370821206188878806153340670275331234533465555089438498242587441141587
135 1209565423382971450071283669944659849345766309589405254699471762582933572577393161749907175713990018307144098523982650631222596004172493313865580051545255923559944871435
136 22979773542227812524296216815844560923414397736851751169319463086326238558772458737878429572049042625113955082444642040038019030140845260073275950772603145122169411539101
137 436631517122912909952610668425393784163211849245459949346386061244508686391489929981113353377385050191208547184043428963026473847550756548821184301690531306086820529108461
138 8297296212989483764298077868102068810801519457694812525598888737844240594244361713445104217419760493736622081378620768076799703886699035242822535731627712451369257372063214
139 157691950353611159889337527153043273027353053160046658434794253365054362323744995081964006896107627879737398571443479492670668401208689963761978052768295217681336824381745802
140 2997320100989912017847248078929473535274581174630238751193406562071632936876731683768136135155454935018144945881579331510069479080176297126135010759526129218202710133294478938
141 56977930468996476124587558123073084583735044708735532603616027765366637616921295149476322255895096991445667458870615004902818460744241705870644763911228401315004172917692502430
142 1083251865705499210194414699318665200967788167600234179584941575384493674065266084655964326693393757263485889807223830223801953022604720306553750897005157750762665676433725952040
143 20596847465735328151224647563657310248123887484192534875433620818662608071874867561565234500787527599298525080588881200795166373329376215150214300633817951026381507185349780180448
144 391669640084927957233018764215176534765187281218542475391072043709132776061087969604318214179085395141839848442880487105010612882842391080972803783242095122592484237813173435539448
145 7448798828846424540761267665406609675501979345675630778875196272441323797585922594952930690466256441474981334589916008582345968006932406506191447285408744856710533292478954855116360
146 141676920084013207385693713216654376133511183932925584316230371753037068095217859550600764572311372599691394487438435299688694250992954003671492483172144180458330309600069910841365824
147 2694994311855412254113396254740651931278493152677387946964523755948035643998723676980446423130075834763278977604415636476812664764013157202119473323005228465700195964729450268788210128
148 51269827271935029844357687159690789974497648581063811702449760806467101867773444007756661335558878796193538072049865627753862029918329053246973099828411354310308639734738521413693494714
149 975462314935171345108510051181702037725405914384344012052122954295174948084616934683200727442840790943601469607599339222601547285255775174984432066145404199156325112412234723655686976894
150 18561077102245907007528481972780958554684657450725859703209743550325540420615105362583931215170174618148823498920896803996286809920636951882368486340435882236848133735190412089263751695006
151 353215131312169113587278321657336564853957443045138345359866085717033637345934106252507302579988254431551269318444037655825712323860695617673040460397980263511711747876985862158523964683638
152 6722306226545828345171507429510683169524067680581588483892291771364895147653844337689435715898781731997496745300666052509880417392839947881623849928708346475192379088706064807972049308002614
153 127949792035325804651373577128196997676286706936709723008687253992117719438849596562918363537971601545982561824767189207415265951139585190238195911228070077613663375006797897835372948684670238
154 2435581235810822042137985496742644888520064818978786275716052342862496281632283489012198326022026496344064876968015055508217896928865119704455145604517264035271443845162127107314104519916209249
155 46366770978413670111178396816449651642502661292879076877076266257618137917092521619728727410786480452736293755917619664099628598306420577323254741768802313971277451536726081734655389790846015769
156 882778500822707550964838109296030299445522934489223659478028578143344640952082178611015789535219942829479649214602761126202579000750362423029549384300413553144742045854839488671059183710704909935
157 16808802774122071703273453065645217341361489151891879939386322065069392090473990218501214243995437191096579372946622318438181566437455308056097975946420995502280669536710384510441853682228865804627
158 320082137525688816504687194341606419608795080397130456172722720208397660190632483554016746077093642030817936820294781457989044056491273447718268101803844343847168544906608537327177363747088250109792
159 6095722873498357858788767026242676296092876997745721507533769336612157865795209559215079290349043078469658417022169250982209087879134002178346778724732321466425425777682715863265017723716754620751516
160 116098768883500903942726905650496395636686593665728470924984470443960636244333017172383579288224158911496145817534535361224932749390535081702714775289628198900935694582944163391845496370512155626626250
161 2211404312568215423612535998336886390311371139745675809205354707069171990308067941490923396748489194265401142166622107170491006988865023061553952954667938217868205678463412815956696308476436088083947630
162 42125624392107419360559810893832491616710362361047485434027707582473319482783311940073249803419173316508847771380039341458363537542811043462391002681857498264858354330493928550068462377906755373655247690
163 802530863470217871026190761151417372426091977306675148168995551974655484042594929218590854188624713628075663921250970794339001209146395716220635085549595539249988059556248035272888440832811645718879017942
164 15290224771964531204673033896532535971824107123706608688379034048777154359842450180515824412230444775930627995038612928870071209634510313619757959078086572224639902075486940636443933194505309775182458039273
165 291341451448002396821662488657527474648758931037815541829800206736826124881131694424535480633298622250489919845210539074062880664007695069601096045882215458961802949359508663181988432864776716043095428914355
166 5551706906434917117284834664435481726730913576519062372614537440304306473579970924110745634850788738859062767126626071595702941822192002808821202509277354769569501407769991755346373556035717620953201487956535
167 105800126548410021688833026183382877926414758561271493835862697818493943211709568824047244601424642238499018867907111086335761604454870237699318783583945450230007448500509362648637335464119415584383276079935551
168 2016419199122479687438496568957603245166339668611453994254470866035405232364070247700195777274579908702195901181739110783275083748176925701461285707050018378790842802896540611248469519240691959969454670080946684
169 38433507558271020273078546165601792431958631186340733837438639954074404664998530105114762461764408659270306475089391000833702177365401741489196691984322184951247170442460932449923412967781161909424047850946214898
170 732610886476273013193569409248729208762835616897500569382908133491092822015314368662781691652000898571639360002755326715051666237282759354630749144399063177162678721140105704626700650707332057181332049318173650958
171 13965949248307244498409819348409961341099214684024959130771576649081216141453423774952441466043456987200525377832969237793206644886717845665151976723659804512406383477129605098692812799231098288662715386684078340334
172 266256916968496860101374136447583198860686291071618464682176524666355638738716022070796673228595920672482815681587606151888095613625201494261371800707297996275405530746445784927209885921861884204460508105128507155445
173 5076498896052928419727056136075417403623994953942660548113760112332780404238147325388309240346852778224616078021736848505788691645962897953414976501555040068593767965031809593254086805613105483153542422116471912279267
174 96796636705119366484305150350498076465260426783241377854043485608156580746024285312662630169618345898048488758587156563720500587411875820350401722381783345624782273404141104952269598250735648712806317991197779622080857
175 1845816129573682172360963115843927552159292337602344231760794208417251912854034864942602132214672047642681422890608310574983108310863571086115321695867163852353319401496298278500341286924490149797269621183250820366703797
176 35200467653076189140396615822527641837926478310238880365394357173261243044552761130863104210540918616135126283410351260087513278331199174159649540035295994032828873991013277641524852172916498896995423013489296552566771119
177 671335933250742988262671835909845434082125187153153693997743982717062141077456932472878849019993118746878423503332232923749487382394100383800311030256814995826634156819194928011779011777862253733456220634728962838949567167
178 12804495132651901036303254483255719452973845679046225321245931565545841990636252611032695822632135974999359109558087095549398617136273775458703092130432463508428788594841982313760367636668746089076241187101880937285768905248
179 244239431024453633506839003266193856801824595679263439756027794210492834074204672848866055415195705813116323897911752845839504819775283394731527217452295681854216288750798305950935117779052315129907371305141092716034886525876
180 4659072925762775830578427143574915548006659838324215564438765371855475804142246446546630107338016446809161670681705826917227331916413480880279509504954479286287997226822536005125070881962201503704254947222364196410413580381424
181 88881895033045247368764962468493604483410861040147036278038972591929705208141309738869190365884350122609450115570363350202224042418414613724047080441839291201243271417945646477215081048488237411502077089561283919709254230962060
182 1695730521560360621955588017502803000044764131439445835874986719483867226830219953261005197403718175377579697233299920566311936956528829780493298787965373323908622883270348224168819823466352688750444922437859687733428599289369585
183 32354133586653167806277720901347870998447278092734644517130357225424698891091745886931196712603268881748736004722620279080688475451117072685615568401600432471627638372099478210024773211980186765338429793431730149242210097822228725
184 617350485143644454714205439885597929213738490855470756305755523950725922472332313732078149406094120718277401621735852564710069510638978765366911243230842071185672945283682812096475183286663007831801252110200570395990595496600343167
185 11780468910440364744471752377794949666228770886470258170353397542191651957662438097633557033233183266514939163490020755714415136113692173815161457030041875618360336381811437576879695561589951711061706182639525264500254852377993078467
186 224813202674868567608301723522526298943524602251813882656555043262539344637365916232419282189490922674959470861148799381896523833900311343071992997648105111811951975196969373801503825846317478934830899727864563545639745076658189660596
187 4290512695229814951581188738017549381285423916973699287804613469825831317766669728351820727428245710855519689249557875752934496615057980198920274820051778866124193784682517947023234079597080201911543926490424138795132139795090608143388
188 81888781884406536670184967599881119059131075123790333983638896994121369489877966840267684636357396900862683777116682235267573857177742129538403440107327899230558971847375402924517165651135419958284106373010554993553365126144330103816773
189 1563029494857428064531305302482709195657567690088624981672263381141672161781155306710567907611417415350678681735567286936254276058335403332805947732087350059145371562332630955323372834779748883346411874169975789148061092648502880481114071
190 29835765527518840081538569346626994224688439957495329708202651615158703256408807086114982734864917314794313665158294787531378099256813665155292962026567041513115381417109248828465615512301237969735757146541952101766361586196999997477721495
191 569553019564286928536609056876100953766807990452655322662069133693494567562213869676690199732399464619274245211171639831819378305734994531762059111012866091336993478623915118708995319085682513811236246171928666570964957111225547435320230203
192 10873210828730600848223736055133113700945075731971912892163180106622136994592104416111729425531093429444301231964288289066472998095060294317241291840594404174237486734915232846065248543245054989595766111189570078056110165811159134242934423881
193 207590682534895586497994973039539048776589241744563937356327372754411043535632172846757671894471384849279208631339241913294633195433278359373137624712613999471583856910171635633775485995842942016503397651340107380560054376741978181696646725841
194 3963547132953002168164764446743871763098482105151404940071222976322005649190074331442612333978147029504272489342575090530382209110650961983076043452552593467765450588297059343836578668793714003252483975334819816889472989610897077728526493772888
195 75680858283716357904718453958582592013411109815265959403684772088889479927382678154831048027974751060538640082219517799514573242180948921331714617341234584999374320143487116707010451518650053587901361782925414385455713009651546351207265882446344
196 1445152421979679393627945257402791998900769748867517593300162660728168962999214636948577634794800780933404373550858617422125206898820912668882193720338787786923806078453039270990332117799371056216265386196743313996384164718882569127440193795925061
197 27597299295925907485100941269912925081532295678618928931861746399962312450396027023470983081432885465915578516206271408733362370625563480138896697043143001949685397950322937573426403693484011691798952582653730818290929400503292654809097623411843031
198 527041211244953829152587202343694197798085860170113815636239789012785548021677136722444331108870608560957841247029923948993103292754999178460755632206535324741344119761609576061407273099987647132128509585879982844195400561487509534951761438958414631
199 10065778662772561910283581552724575513261810676327691257624430219361296162597756261959781421903433157153464747206672423412391610668447200333175945909675700543117438388893226916351940928649777778741245291462015085613275037003076817279589428634261942559
200 192253712647233169105409433129893389187410379305060895731401056506524375182612153417070984475849834501547794420501275003309952241279329423363133659942259051268372461022295377932475994714552818610583247408674728104400271089976947382548809082241192860599