1 1
2 17
3 83
4 441
5 2289
6 12399
7 71411
8 387651
9 2116197
10 11718977
11 64938109
12 356963085
13 1965892155
14 10861424867
15 59918428781
16 330197022079
17 1821334406081
18 10048722879503
19 55415859459949
20 305604003423219
21 1685661404741659
22 9297363117709633
23 51276380775687317
24 282808352206497473
25 1559827846702939919
26 8603026711189516827
27 47448685632937024201
28 261698818544135937429
29 1443374133925208604533
30 7960753317219866269893
31 43906626480621299982601
32 242162356160577870109993
33 1335619501155825999683883
34 7366457627753411922570041
35 40628882229080903337101737
36 224084114538637736306248265
37 1235910894289956192799658147
38 6816528733212716958080420713
39 37595807721761152889383684469
40 207355496312751136436722057499
41 1143646144684698525122199757877
42 6307653093683776151846758577349
43 34789159215172288040042229139943
44 191875736593339794195098014721743
45 1058269275111221145918000864215577
46 5836766464467136218125620340933645
47 32192036102591526226774363677031753
48 177551593455811379912423897927454493
49 979266060511821174915197388569809297
50 5401033013280495704041225922794567359
51 29788796700548644100157367834059518673
52 164296794077112988142339638964057126427
53 906160689310059632003548413375559568439
54 4997828469117891137933320073480709800097
55 27564966896557572672431807307243126861271
56 152031508231317100309565764160933478094387
57 838512869714178050491427498821577436085715
58 4624724445845688706492195969121631779302379
59 25507153166388893933190771231962052087790073
60 140681865542868614122369217185045670978669593
61 775915178127912684029399811737668305600725899
62 4279473842077149529062528571294743601177160869
63 23602961871726828104146097464474908025998410023
64 130179510303812795622278042781386269197541556629
65 717990606222180846632858896632008928477587837855
66 3959997310020572391126317008685991780255761227779
67 21840924601914180572241349170680566580949177584655
68 120461189773913690524668176408296518731621761126249
69 664390290531476418623418019757292974137670517593635
70 3664370732025570359393628450044826901420235785282041
71 20210429100320221415115286148455908764251800541588959
72 111468373232330042415182648015997207843219148774985163
73 614791411374067352534935875651725657127146837597788023
74 3390813632056347875323418859481901680496533488902444157
75 18701655349481857146427282566295905677573290979827334009
76 103146899465156229833704882151581335164223379324105319635
77 568895248600001314705814375672242381162117004069080738029
78 3137678452360930125065578814498263706484911871137692365723
79 17305516427914929842291384193518241960424498752534175230355
80 95446650567871192962523433057767547039510531692464353262877
81 526425382482674144326035129440104370185180564473751963784865
82 2903440630690021686538105330057487894203400407193945888892587
83 16013603782144972020651817772747531000021185345010603070415725
84 88321250099260376726450211137709937260638296416011786352394331
85 487126028920095621773529006079411121766628934675332186368475341
86 2686689418285860241523479205400499335284424302525835703647304291
87 14818136584348373657040946885923814129899465261054590566457753123
88 81727783769102920141235238670137238541261177884782354236309684175
89 450760498918897674026182243157704459770526266483964367088378741659
90 2486119383337877484107691376593711407656769020133248786543198134135
91 13711914870607098781630236683235965400132956865300366556089200184345
92 75626540977426420239740314174977408297433036204202894248486589568237
93 417109773082855398183121306963643251168867701975277088072152694499157
94 2300522548732754407921502516214108522516949489959068378286616140122607
95 12688276177543689940101359272036843680766940238424818648506017198891317
96 69980775648691442582376491191569256750650508870547033419548516898859955
97 385971182520441487475175974617342474925788947996642437977434885422894813
98 2128781116746790281613640275673832927990449235942530279309370562004038725
99 11741055416171405287606669475982532674297400822033353002150668250959938209
100 64756484920476144179129420983135875266491734144259321261248735155003947069
101 357157188226888070806433087473877239274370879666693424494755149068165227363
102 1969860736863461257845977243883874535401714014063693550031796444249949763495
103 10864547741290936242174548231609002896569863021453294985713852552339137211827
104 59922204353764774221116397557927770038205394958870552976171482228659598737665
105 330494251589316414143495885253361297053135541104952870393284649987338752830841
106 1822804276170122713298817754591514528510493234463495357522232667792647220013301
107 10053474192806481325513463801054763322175215019579202258973662484086424139836471
108 55448818431448987782821958849101228163785447697102660298370587343778380995222141
109 305821789212303517683557385173511899625487147166093420617084806194835232188859095
110 1686726054814700562369957985375582551807822997272548618167807722879603917167520021
111 9302949902028449834045638319973251604831144718601256993980003820474007984351232919
112 51309385203727551708850554118407055348528117071683993395818695171108424391930131603
113 282991205769092914130720061518045993637501054950803267178807253626588728434568649069
114 1560806511804142600894205159657632873890737314994989960819918381063012511026808681361
115 8608454671478266070817206798851546400763940216744248043253636707618644503252457111839
116 47478974024292826751362753122896531542910241804305404914008453876649996315042035566277
117 261864999053583543675067208075421343155763283685224459293864872468008442158409836320385
118 1444287269018228781000918605878515526056331105410616521541010562172139238172525168913591
119 7965805751005683097387590358801642918152949535632866841059214330580698253588610265426745
120 43934515400034549664856236808185893918346525763559223830036972996821733190772467958998049
121 242315931843075632202464701729995755815870806686749633415384003895152501419454117056876659
122 1336466563710678840900888139323746881035451133383410645744263448048778962549324191889153455
123 7371132646256789734163616027120403300494462469077821005397140712792197271605462134685967873
124 40654662049947758849014515547770129360219301259369855458320209466469128307361130301762326499
125 224226265584134965883143013186659875878436805577097240991533605007466569151913337072156444921
126 1236695021988791443522499823235657492437505233621191202477801190977211206189439821609926903281
127 6820853807771173219625914311346928709047553147055709440963455659444575875976121125364606269275
128 37619660336441602430113189189301623804959838790572801781186477080103435511683765195866295038401
129 207487051286280272327479631835423964133940780597392719461840998522325350898381632567477789512513
130 1144371747816467118529142161480089043319829327143430018083242759228091406841643180683036804564099
131 6311655060313202320088603629126380576288442124108393175838252789948886706534220259626102932129445
132 34811231294715831453703251207570963270232303021240986868611639011393595390670702734434642921103555
133 191997473352745105328371717770429312174299710975223627046170141055202506426338146147296140732253131
134 1058940703985776221513787386003016608169047807834516150558091905428412109854915689777361854603163361
135 5840469642523338110672374100640974796768223619329834510777967082686949170802182600774183251199366949
136 32212460543678252794134070894713063427613892149794319811494566183186962268214807419501073101714448153
137 177664242396390795012395434920619773955126750113197948102012960432997254749121862854327769929315341511
138 979887363260677850366553805204859322418016625161551665907830969966073958646877845828253702390789729289
139 5404459736673885903341720563544439860095681122116205919582094228634241796437343499690352480270729533027
140 29807696415367448649354544917991336785563905823261281302727065156525156147006469873342873958543094225351
141 164401033383870862630302506980840418098274808673869120568220582793110657036327293964120771600613135842631
142 906735609523666811753569608179336571307938388584518129671124509659099325575667248948966606034137660070609
143 5000999377288083264281966735639457945651212912853050198669778367059226732226489621595169930061217974697621
144 27582455689342823579687176874855383303261565617775959679983571415452032903554795218989115136512468867420359
145 152127965724146655129339769965775634879460619484799265385354097777803263584898689361174079427734718887195389
146 839044870261823306185665527925383726052882555137947848218937669254131298590417484762187455424901723083322377
147 4627658635685926527441734145035012691665634996215515746072994264660652763220988775971580811635055618723236801
148 25523336364306627068778241758632203610714183739393289249108204438682526552171732600426265672517028672540692781
149 140771122170073027681603953908675808102992784517087394182850201583776390174159210257027223012767429404102262847
150 776407463122032392837020945499302375157563301027664276705811184492414025967719410449086004788879073544795018283
151 4282188985204687394969666936972431057897652145966467521023707712926228627749809936355249799187888583708847769587
152 23617936941605875679737978024366755043067442333477893054036888313678623288354401406109416326708065739470627705727
153 130262103635533146377755015784700330066761412798446296702951206242399614130627688850162439234128166792298925714955
154 718446140554418914725530947221963688072484613277482020210643303412504250632680884702217467640998628949038226802047
155 3962509758952944004769752290013312055840660320831193723755431789335702427170714228868549584161554948182571354457833
156 21854781734481326644150516692938120265121164402528923618692828391144022406261814881940490425847303442493279258852817
157 120537617246910770775417588823991984575300604827551712052044983915987403293066687417071279416189463686251738247569703
158 664811817756073374909549197958882753790700814982649340004209375110241538913407566021366806136369575254165503198721375
159 3666695618536974034568108031493427797483579781183273735623375531209658370259843028632475677917160565977635925143412161
160 20223251753222040574296259232601491879704127618160316750192819204417799108170926326007046850964839128356043027593252715
161 111539095147849477137095809136897177809253220917069093696404613620955569395159014977247462953742477529991639100151252593
162 615181470231110539204424349997905804925652876419890809794637009369959132089017461677487023249841460693983748133574077373
163 3392964958287160636427147749069665202911027341986073697542543574301220522280454602180827989397476700296657444465357421319
164 18713520749966187776386004103522579593531854456839221522741317388608626509067787843659936960322616586560273821497715237031
165 103212341761466712223036692509659138691420292905946048631094735351756037392767053055164113628386559822683559858187179887119
166 569256188304654180138177583292859304846164263659266646774810346005429178021785970331165450372975865576002333298412404856263
167 3139669175146316411073203283798902851973436892804418101025702156855040542032399345327525110899165112808206979349587863847195
168 17316496037963856043310783515479364335277073947095890900736045232538695114492979833248341079294158740621682846726337147684407
169 95507207385581843113170009398944392964648142076756563062567933654242099718141596960373119774524442159383022120656397195262277
170 526759376873630889695054249786204335193047196168850228913030171008755971888517112581299826937070516269038768304411363619100257
171 2905282739595469773137779651671558518588620763779458071082896390225962310687394016440242386904511306019133095170805261040963443
172 16023763728872864458748462428693590841808718882283306907967187696277140779416716362826473888160692764261436809520721416351227149
173 88377286155113732341818595286738346349493240988136309704908348371894463958929002876387973422466620643501474031214245381120191505
174 487435089551976488669065777490021504001604645805994691081667211796860590843641536735091503800103635568505651018726040563783431739
175 2688394007817082213945982939027282652356177682403136059826561389889438188502602638648132269977847848911017084412096867583971323575
176 14827538058267162442742652210393479810127074534849790818671289552845267351215721810977001965978655478676970010425112736228993330639
177 81779636552560001093945922273456788545196741199001766096873071673287610107540780899100199434247113991353466908594468479090937932991
178 451046487177278445213266664631559037582098704938758212462176468649248059719591422401121373148891184716658383668523057847869292872851
179 2487696719759930292524249826914698997346385680007448022556647018357339109085671299275580210615752577222050010244422744292406991097621
180 13720614494159552000778248925238988884640621606334671065791845089867665527190765165866584102778804811434941555267946181389355790226413
181 75674522783270920408988512669098735834469152119453136586463338670349230484096543494112119816855671232248767511820275872652603289109383
182 417374411394871793560803719663014829532188298263864022576312202220216257407552031983795612348355744916401457813391857903044984914386825
183 2301982131900879697037058077318627355346330638930532334980826531343616568280624063030145606569278809412287481818115471222826185174957067
184 12696326346124506265919875655005838748735405987026030893804232432054547903870102517266026033451266937947312900679342073095592187166534887
185 70025175457893681292447272254833625127018504173901872563391196551054947682859614682750377657097637691253836754943981291355821540996520405
186 386216064728485297348917365674320737144629079972030878247685341066340265865059791272727518970479118728462388054110962451539459756285782725
187 2130131737321380234160996187068469859976838959898848527996588352006854845456673634013576373841424728390217258747720556520641238647364508241
188 11748504613689990805395043971846954410102896965252802971817109591721353283387286418873692129176008948914935742541576639558574282935262305353
189 64797570140644471241374078118995093856159318456661040516336648393084290215831146420733786648563941918362265731048300804355807187396812284983
190 357383789187873252614080704332456637095385683334547159500093757643278407930528057224634229036119722556014645185050906789116373581157576332543
191 1971110529253742580656147381517748445988073568420893405926837170242551974916278777610330346911755341653252762447010464488900184404457248750549
192 10871440832176403603174635702025137625512462102623071732183735969460165776894293553681807956699178868894285282407732769392637649523582341171455
193 59960222429666658899441253765979652869320468665058198817223340007935502538142149711490667615016890856431379146718435736929810752760769849228379
194 330703936057328976311208894350932823612130823274525890220834497971863713035237027289025981400441074283181195972432225618167303168985779580091937
195 1823960767525423826531401950824489793128427016195908635427070109871069157802602726895089677158368378507302234091570269388479213864164402776030013
196 10059852692213533629882443283316150035072484558009904235230730209767517446481592912208100159967746032167825751715270186988121455570682586383782069
197 55483998335301510282024831883140806896276969362247316447242333504710100438948322145109447098594516726078279787160680194176979547409874524547258451
198 306015820058132924332320580506965517319818327640709324191980548525947075622501656169308347791661993224817741574480995315071589457668488095782193859
199 1687796210358362615452629030386783352176951391862455230393005244649923099810012628554949573089849231010543496788871951407259318650118599597240811669
200 9308852225871523329723116645255205497391828578578790988562092117963541343645459670838549633952361256983519834347783893951019974453655777076556310435
201 51341938814232900146130252093304359763472563238730581278479892502853639380864160440028170245546942017035966090045502256018801878194236447519233583551
202 283170751586148946563417846291523764163504238697496584165339453998032558325695845632755350271749982389289356803276782067749782020393455580328659470165
203 1561796776783107741998873209455613191441599343016969235707095934269737928599276269234910672757003164710980011362503331355418224659985545577649937869311
204 8613916367799817239143361462858440439589767857679061820347806564871280542240445657489626182524157355376098961808987680692379062046135584432153143434905
205 47509097402724344151110748194921469946494650757411118943271740607782538926596456912345559614220742219229450746323332694723975418095044254816679472961189
206 262031141196006924191550973734267418983535635778886930173643081393933458813953469166529498947004914958313750994534137243172058315464475942068894227476965
207 1445203607520956292104384457752011214459457385298501291622315621422963397863419729227827402207220239578365551226386843910628937822090660432997556968038247
208 7970859714072086486968296679273955898615612383374517613860129444278666733505047797280744363601773615020430155365810308355481673399107008168367563864118629
209 43962389971058839652089361133227825867720883835117592113306065589609091063538459785029966622854156710961879491904066713471075429669919520481246128954520729
210 242469670938430978077619444038002571668876279998633904652389806368920252118194800622751999967020926168817263952455790159967761223334674914578786155610590151