1 3254
2 9990
3 35162
4 135966
5 563114
6 2458590
7 11196842
8 52793406
9 256308074
10 1275989790
11 6492865322
12 33682946046
13 177764461034
14 952702906590
15 5176836594602
16 28481036093886
17 158444359333994
18 890260394424990
19 5046661814128682
20 28833724226476926
21 165883366948958954
22 960152023010640990
23 5586951184516411562
24 32659001367805775166
25 191668813450593687914
26 1128700056201638530590
27 6666088252450626387242
28 39467775563965481508606
29 234170104488813235792874
30 1391866750792895215949790
31 8285546552098557839799722
32 49385471125568563387437246
33 294675631715708156349065834
34 1759875197472362273331634590
35 10518387746522238167973993002
36 62906127379756723143705961086
37 376416241117367715781028418794
38 2253396720142124024984161200990
39 13494884244720268166407204711082
40 80841855313479407127507842520126
41 484414002007271456635928239483754
42 2903298846270003837749904099144990
43 17403869183105426442643227870897962
44 104343603363401470889162800751994366
45 625663592453404317472396637148212714
46 3751991539881357140527739244446842590
47 22501999660274664275108131621287497642
48 134962252047302204284770259164417103806
49 809524790634953216158748671126650477674
50 4855905167256842192467465399939316549790
51 29129213247542201467877097132895006254122
52 174744191212320611901936739120438878808446
53 1048309707937505911564215632717012421670634
54 6289081059055923304551099593425867711402590
55 37730600443941872747804763168448899964511402
56 226364173241490437689169447657781923618708286
57 1358087892857368663409641757843217275006303594
58 8148041626263261946473220687628152371541416990
59 48885821111482499591256839887783858692962013482
60 293302783471640346330306336848938455490493443326
61 1759755984976491649452320560321883537793667608554
62 10558232331123889036314795797530173558880135488990
63 63347876095194794960952482525341748236127905704362
64 380079667121933133409467335925263145743321821093566
65 2280440055519448857633891387199981876913655917137514
66 13682450597192056385255854531092318876753000609394590
67 82093754904073606316267241660266750948446165262528042
68 492557786031225785130746274174286416256112753619579006
69 2955322999229986675726932527807335262067174743844362474
70 17731819410627924793997267890410632315792493542249789790
71 106390323540146952121304869988229783725067546553160228522
72 638338976623336248149355046636639159663975307654397059646
73 3830019036654520240538481219369961665159953441885566275434
74 22980040104508555499566660494326019366823075709571874210590
75 137879870049994184471530296546810802900174485887645576149802
76 827277367414822088969505499253134983531544391389984294335486
77 4963654940063788343596938347572256670392297254948943316988394
78 29781883318259292706793099486229484822509641685730305927072990
79 178691068298947703852060101378752458704012957447900563054035882
80 1072145251740682498709833921094818750699990380768162177779246526
81 6432865720179222520410200734799666336186545016296325588897333354
82 38597165369751557363872415472601289061542294730304500593871672990
83 231582847461892793792911155583740036713143252363811241149388830762
84 1389496360988283364416331798975118399248104845371423164295493072766
85 8336974547014370609234238694188827795644663811754044105392404462314
86 50021829187509725426854358056862439304864268286816267312696238186590
87 300130884652176460049441499654397479132052181967874249877113719478442
88 1800784855548651692262508570794060829479428748852487455305017248934206
89 10804706871469884391501480340958771149747368847578878048774621361447274
90 64828229919709215851029550194098101700812048273835799013368369487669790
91 388969322972704995865834734255657774989107263628479602377645651469722922
92 2333815655108479091991511934626203682008305678935665025343180018582190846
93 14002892517012122587924454690484784220214411337425167850981086414566880234
94 84017348033878985515395105253767520238853386590365665495624452898652058590
95 504104052862305202263498363710250902344607959818127078116828240389576908202
96 3024624140468987816364172229266544211569728951566131791337429658607652842686
97 18147743959289710539811117153491908031657444134486828287925233989558184473194
98 108886459338117183957837815977685084708904952454104209484237915525227510168990
99 653318733940597717385245237806262264505841728439920853634937167235781448778282
100 3919912293203059412676014243126472311407205242048634915726341921743217699929726
101 23519473207015722178572603966442504208183342524888773659138573587048950792658154
102 141116836481081162226793434041689934655634829890136878019213815531677884859696990
103 846701005081421121708650526282759938306770348108863553972852615836044565088277162
104 5080205961463197482275756251126383072593430765419511871378137383909053972647931966
105 30481235423652538694911416906965118785457190866086913252096900590743357199314187114
106 182887410816282001340303354175028074924498094797471802665101784061473158754245218590
107 1097324456269525854554196211645085646208075989744526386452511588581471664473826348842
108 6583946694476324362519864994559773434222818735153219367317336039333140597589865169406
109 39503679951153792361623857757662888778663454162103754104169554011867589980038945732074
110 237022078628401985144391402164928143373769419800173399850804221383125811813243302189790
111 1422132466377808065908089357754034497936195162227147494376309644681465592553333102737322
112 8532794771303829171331239537025361427355638542652348269836389424842874022973874474202046
113 51196768493007878910096948841373185511504567536013674341581709533373381756496017407485034
114 307180610283971792881913229811204996031382983426238725256015895496633522502505037676946590
115 1843083658333453354441272977349502041594448288071999842443970569017063716997920668734786602
116 11058501933148833112569149515178141552052026379535420154556091492354334517491497514014229886
117 66351011514633563605712629981153566845788464569878302902466506670534316009364515927032757994
118 398106068666504206288525142876061258184004663580272459069297118091204863206964064933282704990
119 2388636409892539361013440466356931868491048298724579967818993064160553918488824337072114240682
120 14331818448822806782536262020263872811463239797255645129272481139658588498105855391320655492926
121 85990910640274693777672352938672484490349316501673588114803379251642028195205816823807417582954
122 515945463578337428079014760543392502339859000431611079415278679114447449759898834000389451560990
123 3095672780153470895541818733120788416629543967190424289615954025328465164449152718132295772043562
124 18574036674338057008600871069241479204461270274626253651406049906174357358707549344547010565671166
125 111444220013114500228400251052890945485093157054620572699731216565794473828114982418356176550311914
126 668665319914117792254557554643989331045740460926391242537047422615073004094351881895803194342490590
127 4011991918661860707948849270054887504036361212908820218918063476703928438721805705658286268751139242
128 24071951507856934019803510133515015520507189395932990627418595433093513796030970663310986576428284606
129 144431709026570452979384712575942277231812125887806624018052540727259816915181014272061211879541216874
130 866590254056566962179172851165609510436231696745809015218774305621215999259206564551825266342765349790
131 5199541523825122994589545252886216003826896297537481531556343525497237637951405261845117135205227271722
132 31197249140379344075110553316151209552869720314017383545283318831544166757479442744742225438819513093246
133 187183494829419094988532693168561300261993181212808900118216763631684861911154166726462012431171272089834
134 1123100968912229722620554882479575917476135667391818998552697552787826785777903437848141738516855380874590
135 6738605813151954099170170340658247689097015129008934681007372474569158264112611339422725500633411817785002
136 40431634877304603412255416986612453474654696564268749194489834193873134399663084186358108731855182098497086
137 242589809255792014559705235488025583223760590816165151923404219263415497037131168782349991716508172485842794
138 1455538855494574057789098116190051913923552077402992401902535945172407838204059714556266445198835377036680990
139 8733233132766554198888934355130379967253407864666905894713414124622206733156976194842119881464800359018423082
140 52399398795594874454105382987454927865309075649039942526227579446788149659959166308210590663450510179445936126
141 314396392768546993028491376474982030073708823565361110759441923527900373579199130811722216792191865658036107754
142 1886378356586170689690244428668711385143165563791751384355947359696389554303054130996782139506894194140799264990
143 11318270139391467795737950529376591895530107184665126959906466660658909798152573649946180456443350506550208129962
144 67909620835721025062410135396162079541202377658452991110245873333701192324889231799735732906782015751992926290366
145 407457725011187241814373023208808759065987489210252705331891091934358247018393823405663959247555678708451216836714
146 2444746350051428908085799392341328527404448918619085675774651276562705387223173117546824691582225031000033042002590
147 14668478100230100734512603415207529285127943891834947483586443720228769654875086250679175978125045447289577661849642
148 88010868600988240837064658979911679336908434090221207711190724094574211616063804398147933504797110711323672298279806
149 528065211603967627172333159054277446242692524547659315450096174483188908991795222545141268842685610646419909291901674
150 3168391269613996673783725031125600936924516985426225156577724266198735292765815612717010823569083568407234403749149790
151 19010347617634934596450980774456884552337519974295666222973699929139780058016153909693775290324380505867036779011326122
152 114062085705564380347449038400072092501771645394421049488681642046070435221202337607743328207279160328569532425538864446
153 684372514232160145928410002426344043084540240337006260249946341487653476611847678357736699267062840035486560692544694634
154 4106235085386830194789038887724651947417504240585684587234943383229640875426541566132850195361738037432604636894995842590
155 24637410512290327764827127744328971123219183264584136685343955866368540092214319549134892270933020454850027010779593903402
156 147824463073588699569427238764471607909537263986082557644789200642498589858880492032088834273121571096726701327169025644286
157 886946778440765862318885794913688489214939907022955647194644817596100274408281125755019579052048703583212623255012367727594
158 5321680670640763498424926584453904887704643061946305584756745128607842742738672521999734605362913149230540508421469364096990
159 31930084023825422613107618594932218062808564487291724017252761528847080013675921644897005842407603197402387472971006129325482
160 191580504142856743791436007064036927957777669566501778312941452601480955359550321319768988321021628398086635404196389271259326
161 1149483024856661503312567520070038369243388438866689328576602224543140794075817093171053452104052383566845390935202853112232554
162 6896898149137574222695162509703709037312306773539795898526823378767178582872864910473030409837698862910092863328395168854808990
163 41381388894813471350269762008057227590607177474898883609682138736496997924739017151980671163206162005588966850327094465164536362
164 248288333368820958172112506811188549407203573545411303230125553040872718927936324081991732359017193084012541551616386949809789566
165 1489730000212626399385144714736038483880599282863038347598682239795410577134163657236842122183758975304650619316766916457617761514
166 8938380001274261648073216657979491912948786097571836843432974535979325836417090200726227940331448644602660951183014639683655754590
167 53630280007638086147251041796568156815931873357158567422767724306813556996990433939241995837072213756020032599353883073575726480042
168 321781680045791098177564960026364568746439843080616674957199194656420489978021188877469731511344427948000526509783203905283235155006
169 1930690080274559495535683306406963956371493349488105021238777996283337165248866128571868352611583649448882612332419830540057541786474
170 11584140481646421505565567569741660076247676657214874857341990648963709858955645643842260611741444712783359958130257084175918925589790
171 69504842889873851695150744075173316621797423165777068467906993945672581850153244409092302319748448663759701477880642826632909622900522
172 417029057339219723479691157735552578449212476791327038677699368448014934210061159206155133394611970600747024995547641134482958791515646
173 2502174344035201407422080412839462455874899036468184942082657075812818967886103791905054609702942460644462478366999897111575016809299434
174 15013046064210623777252149809181844027497453044357813822222677815110051694480967478821006998570365942211455234792240287942911376553850590
175 90078276385260819327111235515873748091624764181680743271498674839034451355996811871180716854962640181009585873323847554166120004831141802
176 540469658311550299280659096399385258044547821818915050310774434391222683466132963274610424354796695481931484495261972267660132430315671486
177 3242817949869228712273912994917942795187679143162288204335996778671931442100266239054936117261785617984506946301188850496686059039702412394
178 19456907699215006856593270052119482603513620034636297913918167105049430379072731041101430358599212392971572355087143955170684791877656952990
179 116741446195288214054308580725790703174161782543804945763088724848675660470636097459026011764579227580771371549610867352439700402057414947882
180 700448677171720148899596286420171970374940352773462719750367263700240060512277947350218310829707639983038176824139238476978207689367731462526
181 4202692063030275216266301728848405433157767787516730542698106799216927363702085624678530200186065148135878329141791284024582820469874309957354
182 25216152378181422911941430424728240070520344612771310320238021746005406290167827665731513358623478668880568136494424464134479490527100370192990
183 151296914269087395543366682806562235449123195248147120863123345561241819868242771554954580000830625935326584468780596707302458927948745409262762
184 907781485614518663618790598130352418497274561879137513920515942727812145700091618361125357502173378664716590032533546463254228861582877696168766
185 5446688913687083433505696095237069662686443333356733002007693836728597158585405552256596652719475667403371238845794780012961392871116217257086314
186 32680133482122357859998939103697434225393115851072473499499588229887859646705007267776000839765457873872291576247852572631551604715267356295746590
187 196080800892733433454817447283560648561772878523185362002169069578143110445890805821154351072392719820571966595597360151062527051401424574113030442
188 1176484805356397032203023747008247955269875804871225351273837805829088545852314356177185374229833356402660476947648033792498005659040029645398910206
189 7058908832138364350588737798583923442524117964481360300777050618523916704363019005238986907402193358579960202327538747681579701571329191696834871274
190 42353452992830096890385403374175780775303705329531971957322182272734278021789786683652133477650358885326325631478012759192661171632670048337766669790
191 254120717956980135276577303158416131515155947155905959254201921850287679493987718399280794044023684016686674707522418747442651885072498689236229994922
192 1524724307741878581330788233517305008457759168690986700061464604286506782684113647400397200214116935270964216636814422958703884578728282220099911046846
193 9148345846451260336341351473937875087781292080371596150980782291579401298410927367615729482613465986574555711499917085403239484569318120819478849904234
194 54890075078707506259831219207797491472663916381149641570640864992948962531086645062875127387277536036066819368067891600716024796972377399588196886898590
195 329340450472244758767902867067636216609074232012664912394330679975014326108790543172675241186598847543453563788233813107155216362425476755643232297500202
196 1976042702833467158651994961510073890692738717629491747804989591566344131049175261286450673307928109561084350004686857495271238625055420670457639888578686
197 11856256217000795982134858564581727308039257561243129688370555933787450270142778824769389371162417426316397919569466194080945393575454653108542002713897194
198 71137537302004741043923595365096787702415106155584345475306626565772426285733336295181265183910771008242871829855534042344693915683026418342927826107248990
199 426825223812028272019113792078612861624450178917312594926770517587881626415862716983508481586669651741847271416654579180250152683445115118711944476843290282
200 2560951342872168760892543851911837911352745735595622921333314631646374652694389150584591034222299859672325592578409465820612407668185390418144789274826545726