1 1
2 53
3 20
4 87
5 1354
6 3950
7 9586
8 92375
9 384519
10 1468344
11 9531019
12 48632741
13 222839718
14 1283757387
15 6897783261
16 35029987304
17 193742947555
18 1057480722066
19 5617597365512
20 30811375701229
21 168849070826644
22 914727570968224
23 5015037118928422
24 27525887299587384
25 150369533552339031
26 825262105596213229
27 4533338992332197038
28 24855144141438442788
29 136530447598865324603
30 750365622712187551330
31 4120772706484413252330
32 22647954779205128919034
33 124509213261372667159723
34 684280298442176919276975
35 3761986860078833478407037
36 20685383170011214545421042
37 113723654523314999750484692
38 625324560891592715475070995
39 3438686087774387561478310410
40 18908379526492921180504137053
41 103979253329640694724182692929
42 571815210017619070407450732489
43 3144516158696561834636897306382
44 17292825143499136755040111574604
45 95101335419866782060645243522651
46 523001098052314609017120084333501
47 2876239238375171251723171449122982
48 15818008357221218066836313970844752
49 86991456203065918840854064712770552
50 478414521447481518655639477330890210
51 2631081811696163283738775308450978021
52 14469832947130313683030761333662067137
53 79578187260463756239514095349618971093
54 437648769780537643877299547449969288913
55 2406894436184936919148222413417002419291
56 13236982709749916073523710914757800670972
57 72798350917235939325481134903796876468766
58 400363013489370440619836622391885900308649
59 2201844516518934959143687859505254416483170
60 12109316770298727291015947795132816118071970
61 66596680843895918175250418144108079459598453
62 366256772519162494164363472008644754032441840
63 2014275596808514931926534010194059084454540764
64 11077763863128992507918253406834875554593574096
65 60923574812124996673237920910432944147755745626
66 335057024735922754548536828175571901499524315895
67 1842689128464477135599788982997673703384063090980
68 10134106151868527803063019546538019122285321898593
69 55733826534826218338071732135170526784425592885604
70 306515382452307461348930107180084789230079306676644
71 1685721016301091935075915526589899733715014340286578
72 9270841295496005874323084521041623095299342299962756
73 50986193874781715914339976948225913160273928540670607
74 280405189012975112092707912835745387107487222611338562
75 1542124753931954693507454574620194916244479056266584394
76 8481115384354018613938207596988344243242838259963703596
77 46642995976919293931314515129450171680901018652696387172
78 256519219213958220558030155485765379799231754597573776371
79 1410760791838461459221626671160663924828826488205122799003
80 7758662391853988071076847256433867831401814369245473796503
81 42669772771517926374281199970997630941080836024441109182120
82 234667964450523300506826098985970135545359097546614220192494
83 1290586990710497750239734089772085107517881432428887857297718
84 7097751023509353754875235394805516432273925468714634445031253
85 39035004991850931265340620202871770910058688721747113521554204
86 214678087605016891811328932028685757604628214941363798571987025
87 1180650069491457285612260789199114124405665629866320524371166514
88 6493138646204130746441691084734469925545555680610058408102851514
89 35709860682909547908100875346765049907973367535509935382701045414
90 196391024476056883685163539794088641211115443364431065088220630316
91 1080077988697362606283063803642994320162094093559441423018255064520
92 5940029413407680948914764658413107665261829997274009257845181598992
93 32667964547315066246371127006480143520964402617981139913882391624985
94 179661721099074082542887583515911562714531608164764467591854856013508
95 988073009109198726052744155699634587939114615672402294681791731813939
96 5434036062371179298684313334993141507342748460971830131884223946181059
97 29885188297669088904341096017153432673582690922390214579523560004566602
98 164357481140043459520877875794699508795355460648642416847692943342484357
99 903905350693752770798721985766778122894891844758435054023746941873804189
100 4971145075807682852834859439014213249285189549798842809376397446093489995
101 27339459099826793875248176201082061956745435614697384485850471376433000832
102 150356912240750034643486371779254311558632722596931216957771631676788029844
103 826907400634702266754999949869918204709956348583411934716296791867486299106
104 4547684832335286956070682488819585175200980819044509630354766127826010603919
105 25010584400096521926978993825297291420412783690574364424540218850174175153580
106 137548962846519676934285568685820205813411923968880667963353690384038155995052
107 756468416636275504430703358407640840912705829328714748899469190995019201939024
108 4160296475750398718946598797504800072116095859043929081628192337395945655857732
109 22880091733629891312233873442441206321843507892386916256323100677348776348837172
110 125832041248170991704032270251532842242327985752389393754193089515585446160781001
111 692029681921312734362988096268924577302260703881746772787077499244409393062116068
112 3805907270604546906390225724212122240435667974817065113210115869370180310954609927
113 20931082193256188937145369214062596414044668610854172587521448931958033414376651481
114 115113209711034116944573314652081119746740763517675104714279258183877603845242154792
115 633080073340154972379274886186827247168545773823691724864903220374487947996144045240
116 3481706228736564806279353060026938826926220539067678841662616371603867480810487890942
117 19148096384204972855918052799847317306002382449951052231985429452696572190599808318370
118 105307447283432782214058989154169024814545951011182265842211808199920206145669265753078
119 579152007115770209045943785095801249817058786963799338922414354557826792554739289354560
120 3185121812360035771897341842703992519939205587636337532275438004096025535188953616229089
121 17516991799956975239796610351374610517056236369750048229850791454929031077564172163571393
122 96336975411461728638085174437907413310179904451867962000878592687458542840607933390253363
123 529817729974276792258268853397053117873585217538776473847684409308352755311721941805578345
124 2913801536702116921673420861950903116026948275060617242961658096085817627036818774618533119
125 16024830644495342109265613402719217537321844732532658446835443830567223177057507211182810794
126 88130641002900341996561704505755599612633536690089782224440736004780353157000755464730648094
127 484685926228550847169911596183138322898790385902523190128389363655653788481598021670385204043
128 2665593310234895962147609891540433033331732127613561862301008770540258502367641184864392976893
129 14659777210487918096469048790636211962886724257982761636292206236861627111374997444710348523213
130 80623352045482914338644756232362671582792916149688346555590959324364771002004975037572223857016
131 443398613888877926727867076088946726705992043904992989347952254294726272265971279396457506591485
132 2438528364433097783840777284542629843766017929469256372598635827513560224969543860809062868459719
133 13411003999293459877912242724727623112747938138061312014561863339465264794934549360216767348850764
134 73755561301777455908751482454680374770679840367235700969284921322782587375376033600475194323469991
135 405628305175879667455376344625892034384808341771677270267966293860885221469691570179167478649320262
136 2230805637647471466451458188942030047023412920337000404951195666642473850633455165647838119217055714
137 12268605838051637658941649812517510334482331257915800809090718122099206738149625858936207639388050993
138 67472793984960413126889023207156263366538446407668950736802262844130936730365695345913700821345203234
139 371075408912145101411795558240402022279007220832452396161942847886355166928805603856995331854489542043
140 2040777489220452528227012098929708033158992264978977637541774034262834622260899658498293385162507082293
141 11223521312604669520457993315362436946345281266790579296104766899613885180144835560499384903970504343141
142 61725215668960280234721723401375888926588450386206932706307561771737297505513537989441880425142308786881
143 339465854187919997852409428796090394622158178061348873831797256140020516588450565564793784765283960358397
144 1866936630526568037735430678328205808515771484784873946243781400555552475209739030227437425955461059131717
145 10267460893054770593146467290768769463256739910297776089571539922703745248082015815481654060884923593358357
146 56467237005615643461662778236488372487651567366599358209033919625914656613411631711320410934917618897684476
147 310548916451700918689323633138535763331335910746135700495811088870040952489077674722515756612005978003825314
148 1707904169274912931602968471563829223886200791326536724614136305253136829227958095069326939767167891517279990
149 9392841181850647259002192956006828511101464488784768431697218172444453875314919298889937592446770184978264118
150 51657152113473350742176645028629148622499382961311889560198480693105411409899141877082281602549966555743054963
151 284095228782391216830043350295799668090844992204549789147720950315355503445801082658138207874231835561447291362
152 1562418672241674342775754681341114358964734018051059551470704382673654284247597555660623218176341823151690224020
153 8592724762862137691265493355361512835409889597547573031567529621179878218328846807374660345639494045871556624399
154 47256807769949283062727052913438560708808436058655620647494204976923904152304902397495278941285348107563352795250
155 259894962568553650827273334186463786002848331341432421153530728079774940171412028567298049409034959116162760955200
156 1429326159678991040760520444369283495518400671403878208281553684804298252058775813692249930708784686597654644981930
157 7860765174330028405344075025833199517617502141758193128528567179435580911923341772139062145675222683578746575185858
158 43231300782906990427510961995671364540663816141728992317926884344101093792382180405942632076713546797235366231389477
159 237756163164035056209412931911309201397424601650382832480681399842185158057836788281491517962897722286383051849954817
160 1307570952036529664151042591984733046814072986507643310686350010650375600663165928504784846534379945300332422913584320
161 7191156569220520545997164152585694889661743683435920593648941887776051980583940090847694736320293190698159360051918934
162 39548701141227821146389294420696189247213959193395981780923619258961171976153132042938848035717251675178253640246488108
163 217503227318508253475258434503996145638818450539873059247028469393431390748908766771615852167536190639591079060917764105
164 1196187296392661558618208101713521215501249606428883679126232908328083194023168963675664123721731449775924612342058437733
165 6578587663694068839579454239709094407620798055130327896736394505287405010937896083235309325230244874282312693896072063174
166 36179798748423901934079704474027518570483419678837153335378127365474583310839052478640148430460250570766948391805160261769
167 198975510306026160659664124075378237272038995432801767206281802977722749193450411372798624375996424614717353262600735926888
168 1094291706176730303486653379977345995170690486156558641976953695841411916611892410108445614182219707822514593409103739540832
169 6018199608411371511454137455182665449447178106102613059889800114245892821895744353280419842243290329665050826714684749955834
170 33097871730404386990845865554119195561003939446401143217737947072446840453431229759762519990225327732267926929513051423785392
171 182026051703438541709880115659953593005176929724092652601264547581684837551504409708450370745966275364909658862689992979613707
172 1001075953421675166996780180825973866190780412549335097603322623390076785781890800567097838161528418921762570890948588320172703
173 5505547448514947364118676916286254304845443069758410864596666555375461999146864111737771891124584338803701443330307840132620490
174 30278474479629984971699978359824313376535349283838805949260554826422674223051085046509608269000266832134673506609956327575697773
175 166520409711643819280345135803591596382167668737915985514197543979709549201176203388662609354658478045856722519391063713301897331
176 915800657962097608803784076054430590691243129335275391409856966528576788077611718163106354819492775726916678924049994852417310413
177 5036564866589840274766890059491327603937540244483154039953195605328835937560633862796416787363594830148282843625568057475376705407
178 27699243754438319223650642992150605032587861552292920972408601327972547530399434578187061034164460785343750367019095906134136049464
179 152335594773601902441750484335191972819855003873622971166844607863649076221992890301036882849581270001445245503353745113056768374760
180 837789422727783691558282653580719382187901089581258918887355413157566617386269845607584330005143369549361825022140013897073647413999
181 4607531928947331742483622142640553969360398265201748908402617429024593636643854918608319636945054166280206090131663028834908155541222
182 25339721295534910425448049751949416212451974040509102869757709688214595000211391412065134614641349573155015143520021223898216582539613
183 139359094030648276836601785023638826375866009048466146659533042378051155821153289156247410870148445894654151182482967751362668794883396
184 766423468614282574253205471196355007168802193659812597098575186433921322295510607839087774859123443175537039818194718271298796747879965
185 4215045579397669609493084254614360334797557225152589822772252192794186848222776636080012464823837903806410432014405436774881578828602078
186 23181191552657458920369891054429380554814072025041505026590315292005735008100765737251632927160029218493031366953560333768424125241662353
187 127487978879172029078238653524567602448232475423799551990095843187914143401308610134812331202333703083080509958720481312887794261972571846
188 701136726374748037036047619539203913348652681238389484268781186395601305572996138463505189220071246690069309440402287897565224092957611260
189 3855992646470692480512443481505083520380742846442663222834819492661494775351819390818877529841228370021116466479522206991596044856473636099
190 21206533234273835631577795007657012179269982467767621056285089445446360569336240989934195564982944730919832163123781538482734361910093224982
191 116628088548866164857404529834672284576644846547979544983595870082288960253404514194579714532519166740359346607919416387003286611102901612453
192 641411346602307443001349041018114693510975100936218778913021734943963972097123171390173161907204163537681237707145603868559793146031681440673
193 3527525149979704471475423934288294070404839013651625965616578537363181469766600472870100696428902580072629939913134322703874467814244149101283
194 19400083502817428859698335693689185714117636796090559778139320319463562093461542232727002295246399772959097393833129736733819979121699734242984
195 106693283226755833861770525214153510657628169541032211148532184989479745816567257129229275160446094808935177163118439973071269549715728740137703
196 586773592188484390137889030199013370477902882665701938567314496375002368385189647633536573548577118884571314009592369445721219974665997413109828
197 3227037711062168386360241356368594980201979864770902768692718637466591680978579877566367189328179082539111054412249616523188421933688854014253556
198 17747513738266921992184507391137975033492460420065215522698148571700397378193176175528480017931314989481879796859867538276389294419612959608133225
199 97604760802841825114772326047787310153958128982596257226363837429587440608380431750714238191940168093990795148756078613462262627158873121011558845
200 536790080676971885800604120401302425493809015460286192116245178807339897727719551470979486733860659342014395335150084719837775923317119858965735684
201 2952146886515401416451502754781332630663996560410371057371477224801538802049798587335001778025248662424870771297100634594410531409847334256388972689
202 16235715884636793529786034352681904867630274052939132502031134682978671647813204767980928264931763703358328381712262083921517131753237843816556231987
203 89290431817838444802805850008297906419479950328176843875033651676518881857093119095068088505239038633316323498280085006664247283283464429924444267956
204 491064346707395826452897331655660267311495823156167080870503215304553832989788319469825920564700606084283046618408548557030188023509215461237701761212
205 2700672263508817090952622787993859652929182939533035641283910763652619770945981331655653246764392104017801062979377311505698536069911576184420065335683
206 14852698477887662940620637515713349762469436374242013097286641407248178736381701795558414402988048272555328218491728867899864546269733932571413859558083
207 81684347655139414964388305735145554442879625932864388067604586217928918659770786943855306332953561981100436969417209655406952330168350526130389345597042
208 449233697282637695272487630115343122028178332939681002790819082063618512233273242190319932667520552623656450538327107231962614325049579548133394770111662
209 2470619164717428278210287838237792946042930510898673048210774576604652790665536836690841888991962657001745255703471959053849318278842072495960678835347971
210 13587491530557881795923982869818148525650348780543057253359690734139440237210106281679486217367147932460688737112411746564901417444810291316867446177828517