1 43
2 243
3 1366
4 7695
5 43347
6 244228
7 1376077
8 7753553
9 43687910
10 246163281
11 1387029593
12 7815349472
13 44036333771
14 248126951851
15 1398095180302
16 7877701886559
17 44387669863035
18 250106600625676
19 1409249728938893
20 7940553324612249
21 44741812479107854
22 252102051604526689
23 1420493290343890097
24 8003906255758606712
25 45098780674741798571
26 254113423290974521955
27 1431826557848684308614
28 8067764643088851554031
29 45458596908605483197347
30 256140842515697909769044
31 1443250246736772173898893
32 8132132518374558203639265
33 45821283901340288449163126
34 258184437307582393568605489
35 1454765078415516817728313609
36 8197013946491468329356830672
37 46186864556961973343789046219
38 260244336721694328658912024347
39 1466371780058531349138690878142
40 8262413024770265211910407803839
41 46555361962276971225974899064011
42 262320670842872765435057629634524
43 1478071084641380640250731720174157
44 8328333883232387296555086411375913
45 46926799388288902515525465799961374
46 264413570793829011100704283803069377
47 1489863730987610580833396663723895137
48 8394780684850262484687837231832783336
49 47301200291666860114904750930165625387
50 266523168743424244616254935621126353875
51 1501750463815399012748326067673043147446
52 8461757625810189560782535817692017574095
53 47678588316226690033433790372307138797043
54 268649597915016046997181227109505987099044
55 1513732033784585309964061633371044478422221
56 8529268935777331453999599862690029070990449
57 48058987294424122706164576245213113982417926
58 270792992594871596373555599177890262438961681
59 1525809197544075342777903701931390239227674041
60 8597318878162823089061696684400629051062462912
61 48442421248859817937504738531691201546182825931
62 272953488140647988751487596578724509254544780427
63 1537982717779624662068857805438639832749510294126
64 8665911750393010340409688575796444038381559383583
65 48828914393796417720315239593542192647456897216283
66 275131220989940218235401107541598168423816166330028
67 1550253363262002917142057259254523826253992875717645
68 8735051884180837083394917002526842955403000098451385
69 49218491136687702713857427719453909827780328166180910
70 277326328668897356480059035099065081289280351872901153
71 1562621908895542548697661270307023750618043162044728849
72 8804743645799397480661940524860194333469182229188122968
73 49611176079719948947940033910553473836279001982483710635
74 279538949800907475492101721839011568985201829646152604995
75 1575089135767074822823335951324723788141302176266879560678
76 8874991436357670778834232789101969484004261119227953476527
77 50006994021365582091570859857759157309367489940328393873475
78 281769224115351862243195925608569071108544746218802094615796
79 1587655831195256296372924686663685692780809389492712500934669
80 8945799692078456028448807775023726375489668498878534238733057
81 50405969957949227401034789233620591670947607284692648589899158
82 284017292456429077932771091683454160022176114860521670745320945
83 1600322788780288828750135555810971222641454976387484434355556969
84 9017172884578524279013378052488530964107090117872615550314027696
85 50808129085226254245120432445452219203357609309753793440592157387
86 286283296792049419149084399542925032566515945236787238589664948731
87 1613090808454036279968949792998175470811410181885156392379193880862
88 9089115521151005941095571359386572163238853942235879110736460216703
89 51213496799973914894263578761569462046379731561801368617297206968683
90 288567380222800342623310949417697707897690230328362201237569774146172
91 1625960696530541059913616212194534533477380050554006143094514352611533
92 9161632145050031148506909794249286996517308523004263602390133177584201
93 51622098701595178055716811208075342308481392316374117692656307452881470
94 290869686990983419752781941516093485204475985693407969096027896372155265
95 1638933265756943718972125688041327830429006152097310188426372692968018625
96 9234727335777641095923611714159585605126056372406073296957317043413340104
97 52033960593735358438541373155415350819777571730666419720085531394929489963
98 293190362489723391586674813351848204289099957530930641924229783810769151667
99 1652009335364808795669551823042465713332342948847876039254199378227258108950
100 9308405709372988470700794221324159517374173204738297114849684508090338404239
101 52449108485911644440300288637329734773092045974447595876923107647743496426131
102 295529553272149899520680303130228044444778269123079717367717720384190352338244
103 1665189731121860162583206202501907937129182215806959953469199746387537657734733
104 9382671918703845242195390691674311232036662940072260450446676869847882017089937
105 52867568595155626861861862471511675302872245257670320910995484523950487976545318
106 297887407060652471536719840464640633965952045512726272958713948470962272626219217
107 1678475285384129137681809317406439557675316847275979715843715799688648866998474521
108 9457530653760436217625182184362757565595615672936115057673324890526529135955495584
109 53289367347668932377751459626290808285185498419198890369825850429997074453854102219
110 300264072756209348449952364666261595132700809082403755133904140661073007095188211563
111 1691866837148518654297454424194991239056518989962903929937864381612066381409559584462
112 9532986641951616920365975645362799574916878751811407415980806920938052345321827773919
113 53714531380492066317068734842574862969935028711351069070657607756871706055615551992763
114 302659700447790739288384782765829507746681015744239049723747447571144951566614607485772
115 1705365232105786809213687441184599094716527095761421671173768213084700006742406163738765
116 9609044648403414494635420871140266010033924516645275989774513051904017567587745632638169
117 54143087543186570144169515787603467690078566564253965121074047950394326628665411972890958
118 305074441421837099630679282449945993007690093268617549463667854886345893338114354995185121
119 1718971322693953134837200719894126998546702211922625410589486471091651168174087416213327729
120 9685709476259950489739591521140409516129707290149841442938744759828578849476608721660824888
121 54575062899530599869149015470674304636716914787644822677494125252477308625409587760619754155
122 307508448171813031465530436849552937998637819408161323687807750341940878368891714937845837859
123 1732685968152130968116114679464699745344863191495601282535548530191089715453296900316440423238
124 9762985966986764527476686944607441896946192322085649565039404044398384039504076887563009825903
125 55010484729228032465709062072906576992671871745752503572179008022764983616328013610560791121123
126 309961874407837407911564674441678819961681229185350143182751845555405743197392287477187381389972
127 1746510034574789315776284701574302145483174252199984580879593249847357561834039039033348706654093
128 9840879000676558007910540289571218919012017456199920564683789688359225392773866721513588027461665
129 55449380529631208228300110166768653655052456986171283877081081952291132622223157759212432940150710
130 312434875066390330950395821157851686551791833328712383424404621972671933985090939573255905617650353
131 1760444394966447642570220649809357777026455243641876561754937653178981964585763332588934955821583305
132 9919393496357377161554619148649399833029949696818101626323008933283314936553410830170043772938029456
133 55891778017477417861552886991480767141822428872033062250817523062325326915005129268399342904913555403
134 314927606320097535177557042224720604443951033025114245722223270420147062559466371129616828699245022427
135 1774489929296807036572755757199256096731499234559860549269762355008014531531651635850423833132377150334
136 9998534412303254910054529118660518511507334863338935779541051140458570796280908919411077715287573701439
137 56337705130639243963009011911010591118664356502793174482711707456403145374534372076018956866770774443531
138 317440225587592855466828032732750159982928083907898317372215463733946047047141500265889437431294445984028
139 1788647524556321233115276940205135002695152382679183221289778655241929136026819643061274385901287724147533
140 10078306746347331152733406361527534477641943558089796786727539785436314521489508595896773832737126264811369
141 56787190029888867435079621188458072172071337637321218609086301645414272933015588728349827293661088398212446
142 319972891543459381373295587573478755033744485491597582438040277541511026809243155554324663131940598532110145
143 1802918074812211006727870143431259617573332148510127486289385725818704291860217387188222318324795801268698145
144 10158715536197471252879818421093235981032214615054337490137241922478701433987718689997539928508528323117736360
145 57240261100676450244061185874784024419433692094438423752052474088091748776510267831014884572418425888461132331
146 322525764128249926069637046543454310329360877585948844408035846089905256897376385955583544047185164414552332691
147 1817302481264925468457896278032284492129258473532900630964801716033065862072176210414510118896896745027624745334
148 10239765859754402655421767277956968656781011819977882489619078461537768741318628377454598759884574974916146106959
149 57696946954922706832974020865271672626685813027314427232582083580046968940550567117074858982518035132841183135539
150 325099004558587442618913366285242785767354684487784506307059257660541499813061573838181714382225540453438217164004
151 1831801652305053834156063865123888552341937521058235205240311444223941152568188464280316286976402812480366481558477
152 10321462835432389726653067875324835437121665449522978902631663717276758286324560120166329304705592298651652718859953
153 58157276432825777391017585298675592501204765131752598319688488294581496891863063568891303634560493662692485901242438
154 327692775337346025435918028204735808019762064009337530616150161463094363150833608027564335569654924241941492192824209
155 1846416503570691257768785917596453050577484463223629454712014412551840139441997241883973643406944956609668836741279865
156 10403811622482467066969801574722406445955015061575593948793199001375780270029938100481883955228655816186087035799349120
157 58621278604682517085614153622348176346618137227123077447330818645150681419264620877824766105961263471641382427423785419
158 330307240263913139878168485106850867401239973167153817963030854422221365548656163439833072528966242425630911842802623051
159 1861147958005262352350297393490856987426820652472351996853140888775124497028952465444476955827300373840430649542688137006
160 10486817421318251709144839775552632795173559420645609463769758073930394175626828648690823128155226321284518739836255197599
161 59088982772724316273395829441578633496714317170610915509601637720393646438992475127935391765687712641047971574048244414555
162 332942564444533728037269757356445919107361191509986359205234835901508879726065234507943935867653319046459641544566364191724
163 1875996945915806050411476568662993171599970610208332512051784283835899631263123613841186251384196316967577223095325170333965
164 10570485473844354777527801593168857126907751873880655258526402672713245928666999098312388517233916272353088349402103773526521
165 59560418472967567624136672393894653737062688524633577188468680077128075091471641731971914082214149631486832142267083722444398
166 335598914302736843971949054311406135820123573784363851330015602132792389512828319356318803555816772948229285143226283670906785
167 1890964405031725484356384190568113560721437336335056380667880419101433125966455861638112583618849208685695773939315081860307153
168 10654821063787413347716535778976132515940752691646603338401360281680003313907318502765611729356786839704656299676171111354916120
169 60035615477078897016599862111906395442555342549999418863415977401218800490749034981842765898011953246900450187250584036566988459
170 338276457589845476835882445546980239315970481724233978493014460620780008160447344873901573058846228746098605066534561545267757827
171 1906051280564006597124048136223072961534566196342397913641250072108422860694590838534292721336955988032096780080198507189518411430
172 10739829517029763411714667781494320840507624836844783305943306987491944940953828603825609948312293605239802452625469407529875491119
173 60514603794255275997617745585571492237164564714006566299326604113213223837647227869783585712824744425854349896897945943092986970499
174 340975363395570225606838771114678523019517631555842449553299547528842242729805743437748707072924373162744090851898219621507418053684
175 1921258525264909222753833032384394414162398153407323612995671741983132477038430575154915490876554621910428502347530149559744284525325
176 10825516201945775020378377498227070194761281378486192040120124929434108070788560945422877471934238920944763362627017435012937955188033
177 60997413673119134535509183670920042535044689610436637276492844482254164788233034662459410695888468810973411993829849416817763952532950
178 343695802158687494418983918824124570624364330268416917737074644075258008207717859947390113201702803546884472993310091907955128655008625
179 1936587099488134406429713227503559240676907051938283675678435898405893473083410786447522979102331545894408615850648973077395336609121577
180 10911886529740870843074904733885422273378614019018012501348728680399108218255002699527641042528575387197762312155432309617193815403099248
181 61484075603628593746223177640185138128261944900841174821428361063975822867299416439491245439085804912225671235496200320141671523527104715
182 346437945677802882837754714270382369923095785737871437575618663307094908280025346343393087841757734468578040885939534694869908116308486075
183 1952037971249471763633797870088779517802988884170105936156524996320239155988674927025394577208381474132294645474059894560324704322264797662
184 10998945954793249553935934575869901754216776211205662689982678679080272618948691259551812921006560845417685949730486639781240432904500596991
185 61974620319002939225440139557238262686709904671102015695300712115962971649087756720153684644537216816857715044916175905430884556600611572395
186 349201967122200450796863039038168932268531600566277925392302287050114798296414973868743169597278527159120263512938206457881892484581559890876
187 1967612116287930708354437916917082082642689239447654438748132205955833845796409550874973984919840601356177846317097658524093247391079358591437
188 11086699974998335624901695443799172230237021106877762668891400839850794189221876532495134069558834573991194104155653873204213184607048710427785
189 62469078797663456582322670205771359650722654125828562520118267460288931309378103153771816820288585494804366640357837938500726427725802261095550
190 351988041042778543340067176487740982430934090301718653010541471139481000939926347256739756295817247585764517826623785193207808685830183909103361
191 1983310518127359410851091090446690584182277149782041107323434864479428044782082126427771990677895460648024082167253961289263777664195250166769025
192 11175154132115977277927095469006401185686335228923441203063622935512854134503770796781279269274421692865326485285380504393359464216052984523591560
193 62967482265189751740747105701546570626561744577592661922128081909450725887033268443718159835974882966677664826490171667954857563325122919529398315
194 354796343383072865776691255815217014714282009032249486797506522487947344982407277886375221256700827913568342408818763838497022919406528741377035379
195 1999134168138555376278761825162706477202858832609610431998538352072723337377683690104627081698645275478849448410211132051600109342893788032517096150
196 11264314012120414522270401178077777816234765218630576321377994768449257669178794584963849112398542543287606699195238407818156469192397765225978052879
197 63469862196291679551726654120552511202039034599350956799512838501127003297744779872736900458731602724402609553032778413545124804796240310750739659731
198 357627051490367505369830229120678064082900208464456446427815969777525154842079486938188144090561424124467704112553816219252999728946301676294455718020
199 2015084065601871566521214180737078904740009585978681340086321547865922061697548375300532191985248122440859087427911345132998142000059941411469385497933
200 11354185245553039377718786007149999099141522015308186337934799547750017348673239810388088673037573640178293547463553233247741264616557347650469563204561
201 63976250316797005246418420607889549300667723920136726213932678523082401058474768672252923571207287039401978801486343104026567667758365170362162071881830
202 360480344126894601230095032636598882558540244381933738116118155388054216039252197949874266936964830437212457019773184509302500318706279035993548758448721
203 2031161217770322018876237167822494561238722812564609783284857178693960462243816380664912170570467548030982295987074509737348903697368257310274987464935897
204 11444773507877970560934592218105238204832401263541005625694197403402531335687945699976070087987951242511175017273192581641644728394968030049911750114590816
205 64486678605654924252652260332847542712879550628129718524264398406961787805554646981493122519258383249237439388741585622240371210476155769133303717264979147
206 363356401481123369685981187855035746339242110818683433279632749255666578462803821578427467567454408237018691279518002187305432983663698088227458229034269995
207 2047366639933190946780000184607086838432118510685281993416254448011755001926628507706459534009278479566817959019578625963932904445640989902057971836047539086
208 11536084519840465089842493720760886720608841641468728578206635498435840465738550932084846370529327325055277526253495941222003653562831016310468238667384752479
209 65001179296955566899391946789448076248566916258796932256312265054171226493745922141888155602293471803758563263477913567405313194638876961548731217822212259067
210 366255405179139198044837625143939296503559230640763065556222747557951603638959000444074886606414170723507763198616358208860613851244091738183533388554496045196