1 1552
2 45392
3 909520
4 21547024
5 476660624
6 10876933264
7 245133874960
8 5556396815504
9 125663816659728
10 2845061488472976
11 64387245566119440
12 1457456269843957904
13 32988377007885609744
14 746694792891303623056
15 16901302379965133550608
16 382560833751371627541136
17 8659244862558099725899024
18 196001863439352084331703184
19 4436497741242900929898771984
20 100420058272287877102879102096
21 2273006419005413549054304552720
22 51449467738019973992957205679504
23 1164557967510666907613919834679312
24 26359753399581891075172478271788688
25 596652652958836917905106594863716624
26 13505224587063265224706836246433951632
27 305690572926572539359516378968398420496
28 6919301924242658776791648325477752641680
29 156618304177219297318821701870090588023568
30 3545053168457259938529279738380294200627600
31 80242229888414318906720674861945238367357968
32 1816281774060295722452751582080035979995830928
33 41111513070838320030128620038068640386378038544
34 930558535105598862604831219480777978120147465104
35 21063179693099740142452283571372834947883256774160
36 476764783782283845841077862581572920792964674149520
37 10791564349141603923970585014103127897057872722317072
38 244266911196688235625238295004860176380442209001018768
39 5528978188446493384442056944248278883530125898955976720
40 125148345547777399829552340507373944317441247709952351888
41 2832731086926275854687284898216797390858265384244199153936
42 64118829343821938208186150542349939939694607713608885139344
43 1451328823761889699968439099354462827285759740528247713440272
44 32850808042475681288778211595827091091997671076966362275029136
45 743577589981538469734868609114179232955906118816399638553834256
46 16830868562132671271080955193490462109415364338329229665808095632
47 380966479319018728978350643305782891200983722943535170332077200400
48 8623171040100998707628313374729733678116250581706951090293445386896
49 195185358354242189076159200173477352463037562898646352910958785578256
50 4418017912286216461189873485061912795111377350505250766063369713384336
51 100001774917240567686423519377905704934068734119972137939165396581828112
52 2263538805215823064697995000663716706322546184886763294301036398734304400
53 51235169845315946498124581320385388680408259424261153009559830530394986256
54 1159707367520956227121573102839828120256986248913267331831056832927619947920
55 26249960375711382793196909698414527012366622101029289563410046776075500632080
56 594167493476725012768772552678147777692203733678366122288670024164677343487632
57 13448973074682086895474821024589337554372293762769997286647466840727865518893328
58 304417321292937841389929711017298149444200960501050018996753901759569541473042320
59 6890481896913034133867384836021954409353838021774913370779608968503627827455814160
60 155965963336225249197028267910960854223530347983933381915241600554105215707479091344
61 3530287443363668878373181572587176378082075330049987950915929050760553116198815136528
62 79908007915189160413318645992977956591262470401222556237089911842582302449261856694672
63 1808716664411328942314518255376656074502270708322986455658864060538297685994178767379472
64 40940276919322318481566657450933357717786840190820084451489501076697227241130311604103824
65 926682607182317844674226462416150359516664232239761000972023319527162059657267053380799760
66 20975448117912551574695054066131281882492432058657024848504221235621160836708575211944051600
67 474778980782878254286043190063042390071754521893107922273923138338003565074913349118426517008
68 10746615725493338578431893230693094904163020460258623733205129767867752099955550712851495251088
69 243249499716659680639912099078589909086066402399053816232241912975903223169196117643601570455312
70 5505949093540229005760573336063233444503612576136009772816158335369790621701615774661546581697936
71 124627082300141816356245475268623784457048299459257461995350209752511397872147190213774307835641872
72 2820932300458225859485698497738920155972431872756047968212000250263654985001931994921423263930068624
73 63851763973772200162827478940119903028714800468963643847871617222882748161891062746883263080824795408
74 1445283802769760556493836838118706471953712374415927908067782428946283061341804274312671771962483738512
75 32713979075137780486238881292720143143796978319073892441493580578834316766684925941689273797854751666704
76 740480468180435536530871162202262155123407238927788708953437977487079797822217298216686670840981027532944
77 16760765252595849155802070259690178960254425265610916933555146169852456330190277539286707965265129223865104
78 379379691868078849724947021677242636397574369542810309111161467865790230447086977034717683103023510787795344
79 8587254127888178430253841094187685965509300885066870037076782745866921589713789604309901419585058994161099792
80 194372379538371252095406988323825120528091487152497089564458370182866423307829323929641901878154519964003693200
81 4399616147926886575048319992165308045690783022479580438735884268078232296071219720559954024968355946482278028560
82 99585251233073499076295910050280729073973237879798892738389083208245519508551616364651141682873756045071194295184
83 2254110797331124949052964645770644101514697483635393648835752223079703507476122429917810187524590213265126489576976
84 51021767016010614737168626564242955985450284069814993305212020813580926012040355913878844038746509238944460874347664
85 1154876997403273661095865226032730252418349049446753127230124847715847976368871008910033593650567135134749811975923472
86 26140625014274270086754708665209933513226067650257569931794106850729729907962975280448040298775087506571576929025731984
87 591692689068503116278266972521986250547039769768827667976964734821100822760775159201288655990860354282921854641166895120
88 13392955910807091920142279409655283677090457294676836876358711216657726623149711919126747603901666481247026278104954484368
89 303149373556068975389725994012976003246663852321910290569626233642545750015538395392086161350444824520667908167832663505168
90 6861781917260038455118714888019817876182272490232512790679858575498948403591334286740681473299178405634693218798437859659664
91 155316339689972742759056514557670233443627656059372424835237553363737060219607376091667216246422688242628693310350257741363728
92 3515583221030662708640428307299490304678732658685898253511352164252336421503845030650794987278593598575005043288199869327358096
93 79575178044131117450334325623097685382162471547436510831253184627968162714166450148596260045143845995854569877386085903031831312
94 1801183064839737981933217675644863258322831289657768429635325146273116993089335227040146208287417852173941211529391556692894953872
95 40769753996230545122846872873809480646829117968569141182930577059795747301863110008380605720881980686568943568622121295006066732048
96 922822823154319381666926213707068408580303514589077683795109158596191549228844154752045960027194691894385055686724656859504886217360
97 20888081959318295281024154719008243656525967172834480447361197242293315502150157369884731643739964994673748657171082697523076436466960
98 472801448980023770237494705520715498833698625673655205053403835667573839498931256388291889496422673275658282248769551231234541420712848
99 10701854320228142423362635691713829609657401314508698067129346566707237163239327472558060153626856800224503044173350183528046773985156624
100 242236325921718410092196643078742435705459429882467916001598900419694554469915474645237577626988060575565992119972270253044308631837670544
101 5483015918572331864980860600474512479628975322256360729546821426261236390218984846853688274622911848982750440686560982195006853513600298768
102 124107990198930621865109116388683450891780950319672406058494919428656518319840698021301845377142696768903608508378732113985846647384567068048
103 2809182657858932473043859178356858742980919102772559922276700879432972952815917077291372318571651551717114555165103280916007592255727282851856
104 63585810974508660920214206739606916052580548500637287851985627937743896126229148703913679277006107070182552787325696285547580817817347331735184
105 1439263960275017285983316653482112345621256547903435967791901936384405964745660741756901534801770361055074412100255594274590599558470174782587152
106 32577720022741807033133138712721686207978187440535296424606110366383272429529966678398799354025017519743486913960393263363918819634855156809799568
107 737396246396217501185745829277127433297161061670351152747083362735695548716047445544014418454994955632185497777244283995406310521607440106258121232
108 16690953934764270136811417151623385970196939028550682646299054612990151730170067652787512325340993409440569537060501718436267995558810275861645541520
109 377799513645384210979726597721595751053548126607280279000621815095483604971943232928420520420228699043834145475732659469140955048225643452355418084112
110 8551486815466110232581472818884090622395198136249902752786962304386062953621025339039417243795526796107166784990906751685877230144214016729652702689680
111 193562786911714067603040613936569461124604189434715842435523744328593305081540752369511430274280241382223285071336556139154032703285332030637724145759248
112 4381291029914014101363724780104727524981275188721577775063036007345910997798565029750126928324041349700665754287972617616875513508738626113684229811372688
113 99170462437908373109819753748794543660467099728870544981214227766134340218402893519648460365763860394785944281195235248890825122747121942951253903386928400
114 2244722058635216931732235435507971956389840971631627991321901273917937536402071268970935551536060844636458622396624187995711570993326231639864148155993725840
115 50809253044255545985227494631711029726169426700116590233988939646960595331938873535761717701841329928620613261730916800118761937456447369489120796475180869136
116 1150066746564063744390741151354719447678035095629278041402680291987074861505332434486718753516411244455570704310565581607754678933166045280305724588830077977744
117 26031745052429748104557170505794315480593809363043696678031254350252131051884931721228471818276864753718166539960685506393043890593735645643726870374817265596176
118 589228192623820468469600135659209074178281850083817657671630556948671215147087534710502525198684429167181391884143030571400654613695997205853111344387076153228688
119 13337172067545587358760308577593341692681103719205902673165735741215236572273507821390429997142145443026302133199569947793110364212169505899949546026448705575245840
120 301886707028089943206624879370067228502418421345112300086707517867489424974547279507896267911537952220261912109398995650541445351439016764866523275065543455613765264
121 6833201477697910963273532075925808484486738938896346175993407681506732842056249424844985379978418418719513998405054726605835428196530572897526788125055643658784196880
122 154669421832039324290400018056259073354770693749119408615684669166285465276791231695333893133400140624225422078341380965270399145418964357839511621346261844524600991632
123 3500940244179189477243929616188368168494434193230143251904587081609746985096036023985557726448855375721910983809040414650473668294008980307726086548559593989903931050512
124 79243734463708502296451946774216882991833868068618666620334650107324451118241778374153527038088495810536898975533536205405337115235346273622368258331556744315550095591568
125 1793680843937687586904949409591220525100084414764182480395122016722957924799132138574087779783884661428242065943854147130498487774925652856659094223518971151157878955645712
126 40599941328893931041092070706130481341436682216289349728856007236539939053264684132265579031909932428762070855106018235444896737495267593534379531266125572723016140091048336
127 918979115755608362571507147687861613265194914384445737415289667970143934556723322109084900454065348154089436309082658785250370056955673405435769080367066255505696636915907600
128 20801079695007708593121939046641939769432559357842641686181753458131352741594826135977545909151953030163804025354538837451381260627210520268879345660213563961985231430991481488
129 470832153919294753804886517908318944736007251152414774842482603980391705697420973538264318360001325748620339045043111803004977107257849572816923562447604640192027945267160657168
130 10657279353508111905048836986682318572175411583454288324476373821945044088126000990166724680270706144295279454313879646277639672294056069096059396308659632468297965191034793272208
131 241227372160692734035042310739308689913415405942320594156252550431472104226978432552663026654781211986896348798914793430910156517368391488948614532856362525855371425501734808563216
132 5460178264014299251307616786985215061484394240152180074369536571830240861818760202371811009626366623631339692229980335325070794182380118538884681569036217587744962551430140081212560
133 123591060200888070249310846913170320804894859195963510558518608571699643742627375350789572914462552614870658110853386945753552977895070390419040653917722258146595101235228272569843472
134 2797481954435240253869229345984788414155932193162944071662139933840985000384282203457624620048551857608632390732830426172143430678007791344615348648320563698265467377707134050945746320
135 63320965712814381716011422029660489320588832022044217166896989654884132016856850403698744747145250702862053402229156012552511277789328496940109481558742289341646369412815081978272358416
136 1433269191404978083246178266779891076925308737509758555249723538282610331692459953495473280845071864487479127186554251943625159986553670998074081457451985788812035200401922896219171671696
137 32442028511497498587105622884748501554807685760976600473237966721404700543324124757129171249813501770351811736041080502792332366812382523161454792576997885280761581683857113927539899404560
138 734324870898192023663631555835731116650125786024196485206766869058139859154180833350929469038632580748675644294726366776504833942718455838373861100308535580707908582663208071866806497781648
139 16621433392444664053146753697494658339221236956736879757224075117585262685620213601229441971284437664829232388117811307899475529563277124471036205589449557653806030106647247124548289082806800
140 376225917122419421381843060574691083076010062261950569669240251550846249280754163016720753259701050904984199084214264532716281572903840444014457415031192894887528909235770938482670046324052112
141 8515868479727257120588107115549823936613524729594158515192421441683648931391690511585510945489905778064804331525770448686910499318177562909333516441008355845271989208616375931680394066236859152
142 192756566370240458733794152030659159999762025325456982153324594125716827068798515817826816366013058294782382355415994974129902376769877811379242148146561326082433267357204504078916410094876707216
143 4363042239003073903734260770921286573671341028746515164474865535795955141070855302277564168711873308077867491334825347322865425807469160470781517457552276392006011098430363604514990127926187639824
144 98757401305649794061496339948595227384387092697469767546152069519721592829275827082773357864597327445133289660393441385955422324965642620991886844154097861926621647856026459378111846679994950718096
145 2235372425565529421676683561538352470843886503759065914731594328100302919215302707291955060630556909542923415904923042620599648822462819682172627086106570842016672445048220396000530633770591052526864
146 50597624227814226799791326352125970094858038672018136212046779413893108298400819684831705255945372948426970306811184709635346576941473679146450519023557961459980377498890066547006580146894552649477008
147 1145276531203253818647779545451920760391684252899202640973467709020477237881099652483348487697174087875936334165065689708821181376824291897658111466979457450854862700638087951272536330770979964674700816
148 25923318593364321539608840986961641565711397859842368832561662847685868188051342998180589008621683724578884260116440961494583471190654177427901762008752113356511769922433470710180050554570827375620428944
149 586773961208329604750802478244970746264749972104574411275020759872180362862393878663896327668110193176352835737309577027101030831274703733611898167219253321368850371558596243541719861037584019377315071760
150 13281620573079206739589914002104670710237535124691757998507510290806037278296840230839714041800117673647881668824649155405109087098027118955335094264672620333623735370969501249070547659455572601269482638736
151 300629299711905336010010520050503325085239317878026573110502894388428093762910185467369267589499494866636708480847121633277598587187769290640983770234225372809483647113960147349976725703773261861077346773008
152 6804740080322698469349496016719240244923522494176999820055182777225151649938564915632541823634494154550496914939731044499931497601161701991452003740073210212172330956696900918879733260235116147014537128236688
153 154025198492375835030154808146116271866018926689342724013535066796373175292200048289444492270771456352218250743749992234563405196032093005348306539887234124175810177772484412552752847075799502727929643441019152
154 3486358257711840880619827685333606025937491336271479012810183484500671693759296454693908077499682286204073117810072451183379585317578187631153452108791953884157698244875569730863372032647026114472246912486813584
155 78913671399794972913299532057909916094861202457301251089347216400337374455282063489446058854406999395450983917763783609118072676614873356897952569119389727967995469145145030477906503883680952482442523074615646736
156 1786209871007907111983868772517228113689793375932574141784361859200113579548125281710883086551954814627105546904879427035234477449351674511602087319090318076230340214220936992814272552915227578684058240135908579472
157 40430835958981545756125783513008645711348990765212602227063703121550164781208905433610336924828733366948868924571379177198547284540940398684730916858422592470895349047208532434919008282010977827489193511754487999248
158 915151418024404705533526533005072554432112489204529249498950006927599172748829964575586502063768366731827258897885584558958450681346685263998798888448119747860034829728941572027029196028792643445259865575379655610768
159 20714439809301816743430366286758490050064230437663526512498833765067646355058525254486045422409189122539139850399403252918013129895555067968481195610361141973972002423163034604243341521839689414996688801626640888368144
160 468871061293318376115228863042611636548476399707557362501053538340008792672266126821027081909985809975584915708999190244956696320536991593640151723965032613297269174130365469054641702385048577651910172739804141296753296
161 10612890048786333057094706976819650690272507424175260342916910060999861866882426027589594504318527150054245572653273440033228862627465295921338862978525655905139521151065902033491190026070251261609108709566970762659446032
162 240222620856453893623788007546063888935415785365589039479297136906296135878972314413306642305559763293857845792113955156110524991127937725758640759780400442989932975673044837542728659755201337852492997931793913977523319696
163 5437435732008062517018048282191504723816061840791014534006351685769277570293420968434512821831150712806891308427214493162808854036551742686328356602057553472180137356508638814046742750350311431679737288617001461816146411024
164 123076283300502228369618651077193158385374276382263687370641406533328339299459716878595154278791083917775587038974079960177855233904411921487191807249231907548881349661880460736587181643814001287627782932443406430535427890320
165 2785829986347509971916832330557979985990997044536469265154459940562148932054765938206571068501394156312464819587743252512378851771038256745486964840499887950162324455053871539903475919014377983164029838407429331086947345436432
166 63057223574781921204895374807603061021108841999193554546249583227925257357471502721380331788795713674826772924128811916531324491812643937744207180525083652558511648164984766433683141691894932887251566832621891000982476567500176
167 1427299391723911224498680289696415209072854958624559539426172624598172599194265923789651553430509418075833665066246351206074207426565520895072274587471553666934331887987569503647346055562996896312538707826449577012071442905280528
168 32306902177503498361956570356612042646470278312336303313811503538788436197572270685344672140401670005367515515040230764203401092645194557057835290281837479713086674644086354155803541195726223554677669824004257982139220780752985744
169 731266288179484278831770022001661519416819501846377252447917481805382154796542883543143324797705813929817291004252972230700995991383135534243128342583262739852847084455052438287246378427220554633125966493771677137651914480679395600
170 16552202414509652288320862010242363256739846709037743461308829224142100695705241605985871574010745113616292019299357439041078085561661489320003278094566666193185893655960953870789907081767533020593196839203552574758350726185446356880
171 374658874885332858532696117245420730367908034052265704146387952681504893866513005236255189358027183554300182443327147311184970171180650593451534194877008495633600374175983646453897884797919725178384428367378210700357560913056285876752
172 8480398500159463194228772125753293203960914621769739668534712737248136282128921735288795899989767417356091620739162140377778302728645303192894563078196986165191169460050024988410865081886115895028475798445394641336187049009712573898896
173 191953703868666277778666037945626250064224697476634407666207158592261619587568807350291174142680571013304655352223054252714489637595529697790203754206210397062919507469193528945204120480783701123566943339731996061318187616145203191640848
174 4344869457279251720788762682161248043435034648022049514762801989034059138841716457328802023931411075054930669434284043305510940379991208083645447496684888989250528871940361398479328594319013902377215502104120495766932406726419723782936976
175 98346060640300296595022827900923110629665612711954912786954527983124764573313621606264899340004474342907442689816405647604276050562864356440691262181782960081285720788350034964742938916973911786166567453078175015631078205926026876219315216
176 2226061735240758376999102201582091925082053745228317375230174953559542426966267723346570619325892869518878675078779905624048841021628758455803953226631116444757963007838533306976049602656602503184155058025169183677988740641968671709099106960
177 50386876879870571685502705595066180608686048053445445564297965907795840492558431498109906239226141195406002365297399132892847421196839554802046957377686437482092012335910441044267107505879825656601850101466994353710416974928766849081799607568
178 1140506267869812298487604727451082868505027680301053679487989829722191421152927110639964616116055179093571816732517757698712867077604624418570631878702386196056274125430149220083977378935837247057987320526772631418622142699809809735721961700240
179 25815343748165033745660529386490595057509773468325315711871922821151805349554988128449222016972565062457405893168040802140820312399648788345441773360689789155441403284180565407265986390103763604885308368726012929788473352965789354397655027385872
180 584329952066511629760642076724600994362469294053111961628842738788756563765891553149476330406942679934795825205023254649609677666551962969004205926532466588455734830395749948701167707225016872465127678806162005742559758969743065946875992730608784
181 13226300459637365621698084286850454867153876758717861389428872374568654330829894754293965936716300076530920878343095409447119974921163211568008293796540958970959554013707978099294955499371932398705407788503192524254987867008525445193837571990279952
182 299377129702041233548631666466422192210160099074401959035824340461342139291439717839221892328270826673819553383610828495026021737812605814353140337853394272419564562584493505167008813122292526918604680329125039038258337724732237173261020212250631568
183 6776397229304298895993259673599998167842908847405709380712814436269468463225606475085718563787748828998704595095670241333431456540733405534670175132713438549440994974547433259355682172704190164986767693628490755214125598177184135467855024506701477904
184 153383658447874707387342230745775157008738747373436086357755966938953603052185802173228852830012331139400481885500653321867573543099769505882755556381347729649174946019004815988675070955903015969891665692356335003105175200089291345786836132333101246096
185 3471837007593730884221868187456062973115306644257712725026354573348138410470542631005678600567655716105137883710048151066689051090081573765682286430830899583649459945506024092337727610782223147618689206484333942274578385915229896057812883390831398283536
186 78584983102314364216329131708422549758464029314776768839235862052271357041121363772114590261988632369875593640642040092037615808128550907014562862644312161268511952479489100973085819266169564169054063250763352116073828406111954629045599627689212205678480
187 1778770015897501337191698814898761979964515723593599239130304233324737010997494804442705455467757942022054929879019519805958672414053838316357940896569414209138749557084945495284047543654877830836636340251492545686235003509180540443743128007308950192761360
188 40262434940484389073501857942007321170189437512695471724699527686576191927914637141971743536327778302855666237708511005689665168058957949085564214167838014638237662279694753455766898266977445098466193923120389470028954434771867569220885888569223400126507152
189 911339663277835051816733038757307902004017004946998368387131916699330933619961951088094919353445270650949873027326931351270322590846510912396074656820674440425701309559593140276275295102983691070858086141723330693104683009508092278528280096446423086294776592
190 20628160792834694820054562190199625200960837405324099357595634380614932171059946347484381003299655623941919285225778316417889066695748692283948098567962066435912124741764945941687655266357854344117913807612486147763947632919909207358545699280662099195821056400
191 466918136937617605276037794456776496920784382536065958247018911161901224320320551288921925413657005137645736982898927028604863770892782288194207719418276502134984942779685948742540199275926116870015201695866787321592057997131547176158633219971619408386648480784
192 10568685632750336319912260450982403261213885676010237245612803564717602578026096062137876612277040185447783243355224353056832221743202789182165158142100291306707718020949810101196697119187016907254802871668866478522664448870804313671180420376213632530895657642640
193 239222054505084734847696282094939258268334721543302230521141657503670616483922246385764850509943375744079689629869134490243716405715943072165822848651787473734794288383864027112818646951477489166118190958749785822149287817484924988568700568205478317369318625955088
194 5414787926352696686774563199974906659638617030538156961763951064543172328130177788368856181203191721334313723590956634417390510572544840116502045391266331146943674100381000940622382743508451415529745654618654360723205397613019935575811974275849152397913170945164176
195 122563650529770587407897288830846421677317900350776125792214817026221964742192957268150027800151043413012625877901330475600861292146613730449263332220513127028545035799377048724218161485860334698974339067936752902872990430147995609384860159215005215252330602250948112
196 2774226550605127702762828894782237436808022443403503199519622063049601782588623143755318414047731052189846378449794596141917955990466366715408408412018077567311538723001872385197340790738198617409463597201690607316106113858202446392649440347850440639660088885335960720
197 62794579965721514202489977279589461731020182259428613556086386772444457920468883596521677743238996603214404039111989703108584490399492071447754600711196885596131056082685237988124323324895739925919810714906585027526491415725945467662136763069712926602265677285622456080
198 1421354457231076822575233336008200198671258344329173819134598548056879414967648290306190127963743517508298407655253528528423878873926711244871055804682260369143439065386780222464178881751704273824339329537596424619986301955617458388393771671800873595388081430793326192016
199 32172338666704483833893322121384104625497091222541016420068859321242607524035265221969558174628858097114437335131546842421381734370915195018651931412759329887897854234036008391095205816338920811099577127594854560410394542125733369398788911720951562106910471285606738575376
200 728220444956084292195101500270025347634985570018708848110923333552371780351502827072712495286861426876233116227659666409586927540701364813697168733246642276519939387404102901274227962291753262232447846004176263949281072705965426422715331432677427553034487000412892790615696