0 1
1 2
2 10
3 66
4 498
5 4066
6 34970
7 312066
8 2862562
9 26824386
10 255680170
11 2471150402
12 24161357010
13 238552980386
14 2375085745978
15 23818652359682
16 240382621607874
17 2439561132029314
18 24881261270812490
19 254892699352950850
20 2621641646656563122
21 27061667582972189538
22 280258078787997696986
23 2911118419552650470146
24 30321531282532169037218
25 316618568445201885097026
26 3313837112026072324055530
27 34758450803364129746913090
28 365306302671322062592039570
29 3846461522524638097735288610
30 40571315482976830134555494010
31 428628945240674124250709291010
32 4535283447612102275798294798210
33 48056015594709788796976909691650
34 509888098658670245658450384410250
35 5416918869069689160827671766349890
36 57616844914174529019842569781489010
37 613533297137201877680994761852147426
38 6540220508685300184669917471363766042
39 69789212882189032580384011221971409666
40 745424615125125124873738991918634839394
41 7969263167898419748752473978128431884738
42 85273202626808260880451492883922598907178
43 913207006490098560643741177788540817085250
44 9787497175992148619421890692498107551459410
45 104979480676682614397362237174139115819172514
46 1126816384784267482863390362792683624506154426
47 12103316156164195633302742578438640789995863042
48 130090464779188413622475335825992032989701302082
49 1399150919424217827612475305154418860622124261506
50 15057418718368294645230256608765226668086270324170
51 162141011023100350057847928449475210392533514203202
52 1746955053624331218627202334099301466449917004501810
53 18832491204302089914895533615282096494468908789088866
54 203124450058538676275108984288025929232274874995409498
55 2191980570102413381438765497929931571544260964183567106
56 23665920093714516304491665299340680346659700202175780130
57 255631769250962043197317243365156535546063788500441122626
58 2762510421608601886328827379673505855815629791808561094762
59 29866475869206068583892028424439926077279957614128421349186
60 323034284191238986937110461174001950945373559764132987581970
61 3495358890776479456398772935420812867004748110094944380538402
62 37836214954945936397058054574969630853266812476474252289142010
63 409723481998430303848212376562236319841792081852609052363177986
64 4438498240318625086618535825033293648907154770552935170967109378
65 48099247625907369427811908620583963015486360695524225475910653442
66 521426120381377522717706165926974789362932566649086215884930075914
67 5654510306421190706564141069977811047898021886744073338373724049474
68 61339549736009505929737159462029429994879215424053783624256598694130
69 665618483100502013817155592773752848310232733223755437201311123135970
70 7225125340486728220395754754575507398736978393002761950553763912943002
71 78450697136117570992662051994508822106053610512082749408811760605975298
72 852071389696035948839452360518352076612356536783805811013867338164956386
73 9257194927905389171507130925592117944346716370601647921162826021562975426
74 100601329888508257834277306628246825393067423977476856552596868661052038058
75 1093567752011043924387714749021162266663019344464335542145904850762317202242
76 11890557786983989507595222488042975554583355117762192541619942414266702382034
77 129321383354655916352284061714973360760508272048977918937373735512208282069410
78 1406847981374397088450435228589651768415483559253962316124956238416377991148602
79 15308405683610526257332714501035841624828203937600684635049777200590784199343106
80 166615753975000215149910965947115344710369767439052104993392118393925450514605762
81 1813856467361416766559462716419475844546239533803819443069464505414730320159148930
82 19750953563930668310990397483001862312730557335930248551441003350956902089317659722
83 215114230784409475379572262258424450754318107585287303751243795750947677465327966274
84 2343386120430656158145658914582569694455222787542489314244037452490786887190456467122
85 25533479241456990800613366520472409106344013352509001097470485139344428896296260888930
86 278269394672181347374562423999504046351286851777584600978188151014290832550956612509914
87 3033249524268452470310067097414370493119299084517777243637220389888904023212892170031874
88 33070144783634854696524132942473344339739268832125764124541501748584623625366473820812450
89 360617999398367811351428618842080700136326218928541056586434991904301281696330568904221250
90 3933147145969015289390552852019916301181010144998989417636777247833065455437596007585988330
91 42905472363525354240843830385874800925143392393710335850653893904120273738866075446045992770
92 468126412098342211439089990933916428221065290020821578673393240677684021600350419438683230610
93 5108458721572774847532614476783751688231286568815472154620078197531051304774247676431161021730
94 55755959387597562911886727547226734656690358616866491039038834052850602923948750151188855911290
95 608647420320791087536706664737683592187256575080094610019202875378836981620443801057028359221250
96 6645257925292449730354784347595737088790404267438506488565732379260094252138646646057357028236930
97 72565131298439494481688912388554161400723431997350675728625976447357213558298372483183092630946050
98 792524659090862377622826892991180675332970183690289050127889486728984830206587291353279730876638090
99 8656948812830356717620530202825294653766839892002202749472594132053088617504614709835792330163554370
100 94576412384415583635630730247238368173512435746177361239837845065156399742847858979244610085898585202
101 1033392810308407571691092113192653895108946682189284992681341267059337826982678128021489060201128994018
102 11293053394915175414217665099094328473233129121071537027575019414840239972257801537614135716711090115610
103 123429634278694207397981858676287129679268858084675504428840461923245913924018492222193380850812124556034
104 1349237558416614939359057625433762203997414721782707138153991700775486394178837049607524578258849067592802
105 14750853838837850859037812584244093193534487202405156022272984329255483936502950229623214721765104330203074
106 161288917399175652172566730072911101420558313738071541017213169739450201445094721871637734903220553610562090
107 1763800358522565429190873085118097874320371183719531133679753368841229175178755702125436166607118642439885634
108 19290824610757005110279463433843396632785833310061120427091391573610072231020847087596249470858938811611963218
109 211012210871706674054636947894657782824749008617732409514007073722970075750960663513423533960507175271702433954
110 2308441131057590142769641087636755527848341221546135825933546876135842387708682790456354771025619964027968613050
111 25257098572518485786879982164986147607307290647309873117088557627873137827758605419906868142169380370508720249858
112 276376173027095735191919647837383474834862152846846947919493839368954102221460793124342861782247295696298932774466
113 3024609369760937712671265822446987755077845071711692029609660296477453344178621992401457800721380149076595555595906
114 33104622279584214589174400476076587072448666596431077249215208105458828220573744501227543938019503928442621922843338
115 362374599762147296197798278815752623224327778861977231261110184976956819644653741682739129756120021006669447326703682
116 3967123946878565667808071603702904023710644939278034378060311512822207703245122684161845787077355374528203148415609394
117 43435203734509627825959630293028061131369924371678926815754053704161388601692063289070384495661926679666312784675229794
118 475614639002554121964036792859176289742198905099901392828996180337607870531887354980114357671748570077707634109795966810
119 5208528273825601456270389598610563020640095582556218777421198608401521623501218624339946471623138584267084772952588196610
120 57045386368437622827725840674480033835017567848802345406083673109929401461440157727369218297065925344909915374511405093922
121 624843069898104356717868951836690651701197025497523838264434210516971599746993276893164232852493174294762137371659827445058
122 6844875974719188781014458742105497042486703880357980407002643759206939130596222436149961737255792397752677362923814863699306
123 74990057152030247205027321487428452289159929845899268921024247876142955969086645954011624619678368224563419180374181388404546
124 821645648201689202693516698360248313529598321461920720290993666212236274259487938050261554610262806137273280019644917826284818
125 9003420266824180162885204975309536854200001410760091266275806502375712290737922935854522551563831216281817258686162580447009826
126 98666996127546373544665786936736816877180400204882032188167935023763116822550664183649833139178642879935546294294251461216590330
127 1081376823935920073559224492834936713561968780399088957596097082639388951990401284327215999671912648393996056521128152941025230850
128 11852837723535003247024812260877466550688850933535154156854273855952245259877092001016358464259586576290245569337236705907444940290
129 129929308445260034539988486955619367234369459672333475451519103929091566134628672881637991937137311225637557377957521983051558202370
130 1424396226244749681551966728128609635086469544109654572713633515493806268072216981021810064751091552840896033473537618445486629460490
131 15616827267338766076386566737040193782096067860372679111974097347058457661803922882852578536743804185176507228916227857390380917366850
132 171234994101489186597448805990052307572044249750876878035726399405834384681905279328842680233217472690430614509968465168948793815445490
133 1877713790900256129180868707392585555262376511899655739582334429688132014849004608691536412363717964341155659196826733279153779049999330
134 20592205814341403799456665919183071649058382668652988065701163233882917597362338706635355832095891541179469625136898683635377619321422490
135 225846000159404636426889868343756152798053935480278647382014031838701907339471113473170339404408560411561755923009566833263251066694165250
136 2477179428428484076477551826692251257571582208948818727217357037375918648123125062889842920273380635556266122087965257886320750697184373730
137 27172996659391743782302221382893196501709108315068044806374393037998812426593508764172411196381601016775070711644033113437042722641422301890
138 298093226330041221260901221223104788678853738586448102705284281928957800943403812134012318723476657060371472890345574763458233158685626521770
139 3270398571641403596100431410877209391797722841063932528821555109840723369040383822566313080058194588734911809598416704771885103274517891302210
140 35882507147370352572540110918199418148324665906597676535216855669163599034939530815518614373327494238896938503198854745663676391348864020871890
141 393729466671015630081740838387725175892715291693939994177460944613475446472771834907785510661414762812980485159803557301967350767707812368922530
142 4320615649411042680612263178763047687247698297193848183247796430563500409604964641712096570265951891301198792654885590896086362171858357285257530
143 47416060836913507582511501721269498771932473118717669220374232865743403879967951088733196949791314176066962403014493735239597303422806940717800450
144 520399635253344724180652508684206410937475392996393811234667286619203916712837416015802879582255634160002117781618501217031346301510566185121408450
145 5711888660155190138611954865095417787853644795742656677186513647363870023578553468682046253084531557159126764727232904361979837181561890563958268290
146 62697943000315788732341808611625286516195285162448830449640460604896420461255103097389760381939644091824247571173046294467222445573386709726704148810
147 688267467652997903415283667504327979011753606282326521454573435700161969177291637022091328013942489097170589258027035738130942210502478212577051592770
148 7555986459844474015803539428492232031770372236588627332376279790415330245912857442897524930692970815010675882682920975146585250685065889391050846197170
149 82957312924676027064129023709600602889051392962231926763919489041998933745237545922730392254712208875664487413834027347019985864816451319109680921376610
150 910851050791844562988754649427403619650815361001276660285964995023324448496539179318505272647417517490184994160206420077124361162794060364304136636251610
151 10001585369256168697558959845216487222501306538562531676289009938224969987636143991041616882063057651821215488359931483781251076071052677095567697412260610
152 109829433864903147849219719100782759063232993845087331647405274876354564197049603300305378627967435359699796258042993076567439066720969278836295451160556450
153 1206137132884131081063535571380687245607942690410295499752516315257706642872733674117418813970843691947138526398285487233766840582065386040307421755182372930
154 13246535610444828189781747604718589731997260233796286824199114017402795195585318993752919259835975742777445565385487488092998195130899752497246198293838093290
155 145490707971249713473565600953467363981311237514092270945639742289100720653467084054847074912794153356330152941930390251495549417476806467598851517015730308930
156 1598067705793779710939187990432856568257072270984975453940601771330243281076342406251447301731510917903915206749285171494248677695908080315704582629595653064850
157 17554227469029520657206618087974783790614311472329479095179287785980144186565448164752593170476575629694131776349664537654731753075918030950124247963396399997730
158 192838861697580864181529356813213199722205332370295871251960339169393830318133438080003259640331016524690912179249263471466690448271822609308560295496783051071610
159 2118523847286934612426467013575247339838392956846057587798553122678138943384841230719731579152453804792727173548849326970219129400581046811582333916237991390179330
160 23275434142766688701551490196475874477379625992033580444318406578077306631054756134481916546798035484341351229142305814437581008709429412332759771905388092665765250
161 255733451796316972134407206263452417122547500675961131388822074035645126458051489528350431470426746613735408580201380353062520757336095405449898193371376617593329410
162 2809973958351887042772251455142198766741293582708603025020577039014458086763879267423518700826815731319218254504213422499148951533403796615489672181592419593523228810
163 30877472722856035057848671273940374317379988086508870877286742929427245758400757719024936452832605016655531638693586424772570462233330876592159736997568715878276061250
164 339316980974634146705488285810486584956820725048878887356661982305873124646572934038316072035128473496157797572957946227131957706849526283468160219372598410205401275250
165 3729009946883499323992666612317399274175244911657593675276510297164326704748655208030984150028743732173127742965972790170183182238683810107386759258452084118417698190050
166 40983146531744492309795987803712699359808557765304131669549248456227402191301009295416506550465872245440993681214912013123198430176442650130380570863679105364227793031450
167 450443765231624484598324676733781055635222014571994937303663475641701429868121395234410895362285935749253085741190097527174479078055865074111270516199878017737800501934850
168 4951070440911524038073914005278220512040334905993022328531442178631486219581849238157837924280820866379321054582722965183058806527425517717450542503547090414316484779486050
169 54422764559813743992413255991565031457840776832964481003379244505260737245433477832441247850088968703563453563308156417230557927422313107581808639545937102139922430814131650
170 598252871207008586164276020570456053691517112300066103692465631287753799557005079591174179166322285575927312886190169358733331831107129515268244562781662301747054554651838250
171 6576751261485046526713159594804941230598102259196972978635721991278757153424446940223180617879175644444478626799765309096983825572396693296656432452011756209870514163067786050
172 72303648673524526617914388172346079732349934854131099792821175482886244584971781764623818267120342008874259871230872527899721351646765294363679709729683807643866938829697095250
173 794933731901112857667921538502506537946777142361867770584851428767060979017226037223388482968555576773983887911709153304148444857011448149262250160249591354421740649402397695650
174 8740238863193257585591496054203211417451647248711072191836904122530510773815294263681474441412627293673570619824503031367600180334101988114956244116967928511461950492832660715450
175 96103032728720948727418374644761243392481000247574232599544157614892728570154514373065943291910749045801357721149343888872385708240095799168133674391668318701635743398017093106690
176 1056749512905591074735158303761628604731404202234388070284096524756144570902145123510388857967195469768479501085335807001683943853241690518829815505942685401280801652361100725183810
177 11620583949685369698511771975813799365465582351899902550971414946924665867235971358369723677254187591054943466974230692547262315709534013502303842055500251901467676182435557192453250
178 127792258647118141381930836015779989718864067982429477091295140663770224160143666223983902116510415194077427851361721191605627047583623771473494287484090625741992227030152930329053130
179 1405405360801811397533479043472751426724043676294900569320235037609253285874348077843913894566537315766708355193257964989348924651406113812741991040702115853926741570734441196633165890
180 15456775675777583056102066826410602143830750905352774360992531885324665718484418316278932693649279644572585402486958537596971883643620566535951611006145280409624521225975589250173108530
181 170002855878863894780972551157254546039692487369676752476750691661518213194355807481099737748306861495375190672125213010241468943721653990651343531534111539525652133333064592238952996450
182 1869878228508536546502647845975497582901106890615369394400828066538033416008830519659094154207827481605925063505956297037251540266247753576100743051712165143664610992820121783690363223130
183 20567902800228714047616919005903478139110457472745822278217155593331622438559912674471307464589385281056128137096426863340457368869839614999709303853726541538045016284707127545068574526210
184 226248684588753685918036140158255091999361341543924423866090403533555648154332604122475567543295148733048362018526818219217037763625898957259354461860662366094904401144648972916879575012130
185 2488864599309405833412216051592605374350632242530254650723567586754139311403095779176335868371839023339364514929163073950424494799767542475749947555096473131498351496661601218902797340554050
186 27380125094321496478192207381792063522273934138705205571455051468193231362686682341781173682825498157931045582097900811645299895634043313045857364442867320190691209508988559347484762880367210
187 301223140876581852024238973428289631060053470124491996533893349228362768098246341928626111260484232437354216540115266736602469500320888845481155057248294662611645810930283753310649040688572226
188 3314055558263259550293078608361404814316144728233423734738062155409050559486236080418105120818301579688364653502051793552024804203545576315538273641038974774113194424365884107631530033363559442
189 36462764145871795300465150161988279125596350104913274147043093260680516421908154809645491463720010353730449667056732198018256973689130117149395311097221067272035550659330698707191647375758060066
190 401196882511163096750979630064064845859186301174847168903834274250292803785460711129182706056358942263003570841674084092465099494479832028859092128818358570287388505650161573153097702281999271674
191 4414519899362967176203782561167095863588476880420586788947384765042268667040922734527859428355063949547538295542650779216927445798711086035427267351201166398852933484830520610869808101174961094658
192 48576608311508147377154548845977342276976278474215082572969177023226269594360407738024179576070535922067444105250333665325113531924321645223928036963144274194914616692628405020719801208319031147778
193 534550197381533145604676446333404195548401453446995642233264881760250239235564701956036069092175485719108374859604367073247238240218759301788799106078421932794804390396147132047773613661118558110210
194 5882571502094367731207252607758916362201888529325047410266687497408904831489735488458283567519607477979702871976140231756061645544397102377616028779125550626329630898819920849747449840798390385370890
195 64738580283926060312013038095866287241072693311732882163242156677912016335297801565037304327411467530024778096741635654181214400171097803299691477535552696420675263041203799353387976159926375669936194
196 712485757904476544563079089018800448756996836633538289385266802601686727028101378620748748750154287691296874082607275875908625737085873458083466437145826961379446945642374051079627419816551793802315506
197 7841625377871155505959554123048590925087700249464798101554645862422357885831270120178967622231771117788685395135471070264107342710444097719696731268254334554659078763635880411488629309577990186079222242
198 86308329303285977931947513397427809624790525497177679244346286645286197244069840797710457426417708061898201588206034106132051635751623653679394601468181776743907479052687318438136146541140153996440141722
199 949983095230699031398767410521624619962554549645542855716950067365217430443911152092950434163426011196504952548843252335144805526499411438590651462500642099764597097250919263782311831639390143661021229826
200 10456718743601501762276984669923848329774246470250492201567467740415754753790685733758911551666883467215042947052618857533387964033582219558691406515621445145814634049808546800440872342064948537881727462114