0 1
1 1
2 3
3 4
4 27
5 328
6 1995
7 2323
8 6641
9 8964
10 544481
11 553445
12 1651371
13 2204816
14 14880267
15 180768020
16 1099488387
17 1280256407
18 3660001201
19 4940257608
20 300075457681
21 305015715289
22 910106888259
23 1215122603548
24 8200842509547
25 99625232718112
26 605952238818219
27 705577471536331
28 2017107181890881
29 2722684653427212
30 165378186387523601
31 168100871040950813
32 501579928469425227
33 669680799510376040
34 4519664725531681467
35 54905657505890553644
36 333953609760875003331
37 388859267266765556975
38 1111672144294406117281
39 1500531411561171674256
40 91143556837964706572641
41 92644088249525878246897
42 276431733337016463066435
43 369075821586542341313332
44 2490886662856270510946427
45 30259715775861788472670456
46 184049181318027001346969163
47 214308897093888789819639619
48 612666975505804580986248401
49 826975872599693370805888020
50 50231219331487406829339529601
51 51058195204087100200145417621
52 152347609739661607229630364843
53 203405804943748707429775782464
54 1372782439402153851808285059627
55 16676795077769594929129196497988
56 101433552906019723426583464047555
57 118110347983789318355712660545543
58 337654248873598360138008785138641
59 455764596857387678493721445684184
60 27683530060316859069761295526189681
61 28139294657174246748255016971873865
62 83962119374665352566271329469937411
63 112101414031839599314526346441811276
64 756570603565702948453429408120805067
65 9190948656820274980755679243891472080
66 55902262544487352832987504871469637547
67 65093211201307627813743184115361109627
68 186088684947102608460473873102191856801
69 251181896148410236274217057217552966428
70 15257002453851716784913497306155369842481
71 15508184350000127021187714363372922808909
72 46273371153851970827288926032901215460299
73 61781555503852097848476640396274138269208
74 416962704176964557918148768410546045075547
75 5065334005627426792866261861322826679175772
76 30808966737941525315115719936347506120130179
77 35874300743568952107981981797670332799305951
78 102557568225079429531079683531688171718742081
79 138431868968648381639061665329358504518048032
80 8408469706343982327874779603293198442801624001
81 8546901575312630709513841268622556947319672033
82 25502272856969243746902462140538312337440968067
83 34049174432281874456416303409160869284760640100
84 229797319450660490485400282595503528046004808667
85 2791617007840207760281219694555203205836818344104
86 16979499366491907052172718449926722763066914873291
87 19771116374332114812453938144481925968903733217395
88 56521732115156136677080594738890574700874381308081
89 76292848489488251489534532883372500669778114525476
90 4634092641484451226049152567741240614887561252836641
91 4710385489973939477538687100624613115557339367362117
92 14054863621432330181126526768990466846002239987560875
93 18765249111406269658665213869615079961559579354922992
94 126646358289869948133117809986680946615359716117098827
95 1538521548589845647256078933709786439345876172760108916
96 9357775649828943831669591412245399582690616752677752323
97 10896297198418789478925670345955186022036492925437861239
98 31150370046666522789520932104155771626763602603553474801
99 42046667245085312268446602450110957648800095528991336040
100 2553950404751785258896317079110813230554769334343033637201
101 2595997071996870571164763681560924188203569429872024973241
102 7745944548745526401225844442232661606961908194087083583683
103 10341941620742396972390608123793585795165477623959108556924
104 69797594273199908235569493184994176377954773937841734925227
105 847913072899141295799224526343723702330622764878059927659648
106 5157276031668047683030916651247336390361691363206201300883115
107 6005189104567188978830141177591060092692314128084261228542763
108 17167654240802425640691199006429456575746319619374723757968641
109 23172843345369614619521340184020516668438633747458984986511404
110 1407538254962979302811971610047660456682064344466913822948652881
111 1430711098308348917431492950231680973350502978214372807935164285
112 4268960451579677137674957510511022403383070300895659438818981451
113 5699671549888026055106450460742703376733573279110032246754145736
114 38466989750907833468313660274967242663784509975555852919343855867
115 467303548560782027674870373760349615342147692985780267278880416140
116 2842288281115599999517535902837064934716670667890237456592626352707
117 3309591829676382027192406276597414550058818360876017723871506768847
118 9461471940468364053902348456031894034834307389642272904335639890401
119 12771063770144746081094754732629308584893125750518290628207146659248
120 775725298149153128919587632413790409128421852420739710596764439445281
121 788496361919297875000682387146419717713314978171258001224971586104529
122 2352718021987748878920952406706629844555051808763255713046707611654339
123 3141214383907046753921634793853049562268366786934513714271679197758868
124 21200004325430029402450761169824927218165252530370337998676782798207547
125 257541266289067399583330768831752176180251397151378569698393072776249432
126 1566447602059834426902435374160337984299673635438641756189035219455704139
127 1823988868348901826485766142992090160479925032590020325887428292231953571
128 5214425338757638079873967660144518305259523700618682407963891803919611281
129 7038414207106539906359733803136608465739448733208702733851320096151564852
130 427519277765150032461457995848341026249626447693140846439043097573013502401
131 434557691972256572367817729651477634715365896426349549172894417669165067253
132 1296634661709663177197093455151296295680358240545839944784831932911343636907
133 1731192353681919749564911184802773930395724136972189493957726350580508704160
134 11683788783801181674586560563967939878054703062378976908531190036394395861867
135 141936657759296099844603637952418052467052160885519912396332006787313259046564
136 863303735339577780742208388278476254680367668375498451286523230760273950141251
137 1005240393098873880586812026230894307147419829261018363682855237547587209187815
138 2873784521537325541915832440740264868975207326897535178652233705855448368516881
139 3879024914636199422502644466971159176122627156158553542335088943403035577704696
140 235615279399709290892074500459009815436332836696410747718757570310037583030798641
141 239494304314345490314577144925980974612455463852569301261092659253440618608503337
142 714603888028400271521228790310971764661243764401549350240942888816918820247805315
143 954098192342745761835805935236952739273699228254118651502035548070359438856308652
144 6439193042084874842536064401732688200303439133926261259253156177239075453385657227
145 78224414697361243872268578756029211142914968835369253762539909674939264879484195376
146 475785681226252338076147536937907955057793252146141783834492614226874664730290829483
147 554010095923613581948416115693937166200708220981511037597032523901813929609775024859
148 1583805873073479501972979768325782287459209694109163859028557662030502523949840879201
149 2137815968997093083921395884019719453659917915090674896625590185932316453559615904060
150 129852764012899064537256732809508949507054284599549657656563968817969489737526795122801
151 131990579981896157621178128693528668960714202514640332553189559003901806191086411026861
152 393833923976691379779612990196566287428482689628830322762943086825773102119699617176523
153 525824503958587537400791118890094956389196892143470655316132645829674908310786028203384
154 3548780947728216604184359703537136025763664042489654254659738961803822551984415786396827
155 43111195876697186787613107561335727265553165402019321711233000187475545532123775464965308
156 262215956207911337329863005071551499619082656454605584522057740086657095744727068576188675
157 305327152084608524117476112632887226884635821856624906233290740274132641276850844041153983
158 872870260377128385564815230337325953388354300167855396988639220634922378298428756658496641
159 1178197412461736909682291342970213180272990122024480303221929960909055019575279600699650624
160 71564715008081342966502295808550116769767761621636673590304436875178223552815204798637534081
161 72742912420543079876184587151520329950040751743661153893526366836087278572390484399337184705
162 217050539849167502718871470111590776669849265108958981377357170547352780697596173597311903491
163 289793452269710582595056057263111106619890016852620135270883537383440059269986657996649088196
164 1955811253467430998289207813690257416389189366224679793002658394847993136317516121577206432667
165 23759528493878882562065549821546200103290162411548777651302784275559357695080180116923126280200
166 144512982216740726370682506742967458036130163835517345700819364048204139306798596823115964113867
167 168272510710619608932748056564513658139420326247066123352122148323763497001878776940039090394067
168 481058003637979944236178619871994774314970816329649592405063660695731133310556150703194144902001
169 649330514348599553168926676436508432454391142576715715757185809019494630312434927643233235296068
170 39440888864553953134371779206062500721578439370932592537836212201865408952056651809297188262666081
171 40090219378902552687540705882499009154032830513509308253593398010884903582369086736940421497962149
172 119621327622359058509453190971060519029644100397951209045023008223635216116794825283178031258590379
173 159711547001261611196993896853559528183676930911460517298616406234520119699163912020118452756552528
174 1077890609629928725691416572092417688131705685866714312836721445630755934311778297403888747797905547
175 13094398862560406319493992761962571785764145161312032271339273753803591331440503480866783426331419092
176 79644283784992366642655373143867848402716576653738907940872363968452303922954799182604589305786420099
177 92738682647552772962149365905830420188480721815050940212211637722255895254395302663471372732117839191
178 265121649080097912566954104955528688779678020283840788365295639412964094431745404509547334770022098481
179 357860331727650685529103470861359108968158742098891728577507277135219989686140707173018707502139937672
180 21736741552739139044313162356637075226869202546217344503015732267526163475600187834890669784898418358801
181 22094601884466789729842265827498434335837361288316236231593239544661383465286328542063688492400558296473
182 65925945321672718503997694011633943898543925122849816966202211356848930406172844919018046769699534951747
183 88020547206139508233839959839132378234381286411166053197795450901510313871459173461081735262100093248220
184 594049228558509767907037453046428213304831643589846136152974916765910813634927885685508458342300094441067
185 7216611289908256723118289396396270937892361009489319687033494452092440077490593801687183235369701226541024
186 43893716968008050106616773831424053840658997700525764258353941629320551278578490695808607870560507453687211
187 51110328257916306829735063227820324778551358710015083945387436081412991356069084497495791105930208680228235
188 146114373483840663766086900287064703397761715120555932149128813792146533990716659690800190082420924814143681
189 197224701741756970595821963514885028176313073830571016094516249873559525346785744188295981188351133494371916
190 11979596477989258899515404711180166393976546144954816897820103806205718054797861310988559061383488934476458641
191 12176821179731015870111226674695051422152859218785387913914620056079277580144647055176855042571840067970830557
192 36333238837451290639737858060570269238282264582525592725649343918364273215087155421342269146527169070418119755
193 48510060017182306509849084735265320660435123801310980639563963974443550795231802476519124189099009138388950312
194 327393598940545129698832366472162193200893007390391476563033127765025577986477970280457014281121223900751821627
195 3977233247303723862895837482401211639071151212486008699395961497154750486632967445842003295562553695947410809836
196 24190793082762888307073857260879432027627800282306443672938802110693528497784282645332476787656443399585216680643
197 28168026330066612169969694743280643666698951494792452372334763607848278984417250091174480083218997095532627490479
198 80526845742896112647013246747440719361025703271891348417608329326390086466618782827681436954094437590650471661601
199 108694872072962724816982941490721363027724654766683800789943092934238365451036032918855917037313434686183099152080
200 6602219170120659601665989736190722501024504989272919395814193905380692013528780757959036459192900518761636420786401