1 60
2 1740
3 40908
4 872460
5 17593092
6 342055548
7 6482020140
8 120520189980
9 2208175854948
10 39988864047276
11 717328864510092
12 12766536225007020
13 225704408971133124
14 3967699804321484124
15 69407066832964073964
16 1208941760565096942780
17 20978097813143596502820
18 362802751583853547697292
19 6255671723198491657498956
20 107574134467372678769840460
21 1845376170690110555690863236
22 31586549025221412084689041980
23 539565246403183588343627396268
24 9199917432864988189666433767260
25 156598210866818300385319569337572
26 2661397626847001316637860049697388
27 45165167538951577537765433829401100
28 765444449608079105254708310252614380
29 12956285253740526218685267183839273028
30 219048651160694511493268879048674066716
31 3699362213754240693377194126564928972652
32 62412149819281641433954749620456263297020
33 1051948633673254331083827397153174689840804
34 17714451785621671112066930619176448874777164
35 298051455324404936893054788279269781435794124
36 5010785231425732940996799821564587639604554380
37 84176394800377781643879029996076021600423236100
38 1413065574558276487902207209093393246170594279932
39 23704887183569473322747038674750612212210343772716
40 397403744737730371635722817339984701193427403349660
41 6658222601830201806310198399555356642278985675478116
42 111488423693601729058893329965907133464738016768050220
43 1865770686606097738512544871001303927206422113764639628
44 31207205600703215717001007539461002738885391256726870060
45 521710985641657484182738492275689092851350497980254810052
46 8717525812542345230902465249076669424298788312601737387228
47 145597433692325579716962933003945766276209009597730323150060
48 2430635880943492802897461803986769270813447597165488688126780
49 40560169559525063029764616129265739428606895596836813605699108
50 676551370377859083387845692459826227872526390406677773239814156
51 11280542787217822833514086927006557967012858215484193892961883212
52 188015673591661443497520414844961716602830819405498523433073155020
53 3132558644129860192946697683922859255619690317730118310521586436484
54 52173668211197205826404352793074565350256228149849985688342585078204
55 868672607161225387050663049887358561764980456115671350832151283642284
56 14458350850017473046677522206513764626201317501007940614008220737813980
57 240571555343398849357847054880362703319187117144591021330441517528337380
58 4001634541090502078404186292935215454681862414847467129242836495304750572
59 66543050255049760259495138022254149339035326512324804451894572476639454476
60 1106227366673702527429841973726801947549276879037658069439989576053502186860
61 18385124313939111868412147455478046672849697082530245612097621548914424540996
62 305473183966601862851429664678559805140041694364409998177221812654911843426460
63 5074200748899590357824310633101679560854055873319445954057323034675707850170988
64 84266264503853436317435022071042680594056733689154021037410919809370623350580860
65 1399054818245353950309588553817618261954822390443836155890165441821340569576410532
66 23222758651194892352941287304404286601023212635152728238577151505905522174739525068
67 385384306898070070218554788617016975755473329691935982010150542766561717864729667020
68 6394083454690028103081675732368725628477285497473979540372224519273246310284425127180
69 106064346807831097505609857472189628652842856444246357543816238184728948095997105533188
70 1759017094457291918964222498254278119440103068397240040944627290486247890267515223689596
71 29166396265332368460597546183626928604623292172574805104800446910734153590616715457641772
72 483515062105851715501341798124523818685482873694685176743405004823634167730192842580981020
73 8014088154504605355094066957277810552937636751909651758296746930109285527211866797419320164
74 132805893794197540658655107460189182297264401667037589061693198763069686155688739038242787244
75 2200401191677831210345555175324971294500610741028931800457974954779845985384896813372330018444
76 36451026252098563708019310603388709687289708754834092166385565007183910331180565869798151121580
77 603730353124654248194424515088602760721048116293309497852933268037493055241001379307845998206660
78 9997779250929177782683703192186161308522110168696706391431031390781964380076418368137780597509212
79 165536284600637759330973708398891885296594429793699086206301260194926595920214460123089688494944236
80 2740398793871114210362448246949990410114866400160634866189671560943981096521657129443291178048752060
81 45359363004794326403774899146723879501340342950959976585382473999741803157102179381745083166752451876
82 750679211647207110485020956871582487939210014420334790487244816979468658371864809062529663862161570700
83 12421604079656058682753862432527941608555343685305711764358205377913918245395723708340573104155962390348
84 205512554984901867820916103072136785333300062962735067136256346946482774419020185986316480379003415299660
85 3399678855437067306915108179702578814085317377618218963400684995780150543761068239394143327918627676539012
86 56231247031576392068730781514882908060892111755946755077610734858069226727580380314061983154091385030510908
87 929949139852794021202600129081013984379196870127587036008751563997077266985604035010564556729510222455351980
88 15377426851665544521993406545822083081416821825990334845461333466518934294440654114771977010556437078702015580
89 254244998024682093801244992626434711515388105085920719136418448523905986312111533816547687076001017418609175268
90 4203070563809876146322134645973298162618602141162728731875608391010084981163048986793226988167454727859928093036
91 69474857020691932244647135710685418461977689655919797034493764773629131302455414199936805951705029507051550648332
92 1148250173529903190715806928867758600187969593285969217491052979916980919603487568209900793331260521423317353175020
93 18975550277718170845136439416861596337509902020959744673771906499667376611066360194991069278801238871355622586891844
94 313546766986645902765464979648876409663797319877100857516161228422327934062989466127302307068311336455032673278304284
95 5180377604444765402864581740712239021641885260567643931259181108288867084419636546224528506651532079321574787037322604
96 85580076332498165893219976220410197546715077397758457647576891050076466938862457140269055828289784938414408638138877180
97 1413634294848375920815034741829356527964276434171997448935326613057806286248184227070403587270305647696436951033559243940
98 23348317199244273550172449176350045760446656600920554546942335754889023544168590777636264365249954827175935646172030955852
99 385592994641655733007646574734364369574213266391792336399927422512885813148288023460436802144571543023393892948028500641996
100 6367348564731501218406147308170255518392562797548770096393238209432520339477445868086393092268006460510509084383414665445260
101 105134421272509144630224358117158110533347838711241613190338107082532884953392122317393164858903092590379742414223904113610756
102 1735756875895262043195909964921578377114903138402014045131536303722902082216078921416145081005461213930425899874554096608882940
103 28654401803046229039756152199451192532988999517640963759246182905383560459583594349683922256452344327083950444968878000819697708
104 472991226194444817295527507142107871803676517267027180893879831216096846314549649147989536290810486197458174370408285018671426460
105 7806832951711074385162155654559698527439388080050956727036713592699994964384194559594214095085359292912748151594559732167337595492
106 128842014550131825525281367437871099951176790498150116330521512956134035959710968941632065374365268223190062896891018101335224744748
107 2126188081004539262760104892328522486906900357809332702327257456984248717055075157063067675484597876883308608598987613864365546604940
108 35083920441380997441376594975836964077229791105557100434652183769162148725630089812030207334402420567706510328772633676700485397191980
109 578865298190930827750028047507385895655504671001972619787032443334075325699667807840570068173874956763951065518663129870235147027025348
110 9550157794160858828755548647880635647814406385687950299891786560527087547662770889619956086768500324705047866102199554015971745295424476
111 157546177431589085336155083215917050953650090839779058599091404536178769847964618170377318547552158972171016477522858816871846577015302892
112 2598783633184220452270249331313927503222407678939967156424329336376198631669291631605304152031611693640350889458656798272903066106596137020
113 42864516299034428232782977310791838387269682206130583132489375080509363921457028542183144798803532351704373991096236649875075487970127551524
114 706955192853165410282612881873407975863329642822492136830916746554675535871436239654862048929944406249545075585855964943467150049169762029324
115 11658766309786374734578723618336106223678896615399805644157729576586570475824333097903955598083824438367077745998137528155801071418370507954764
116 192256320827883132890566423095513422938678669073902666215338071051486037499442411078566297053104682740079596005409577482715882891590423635480780
117 3170126099775823815002634634428820375596645980534562612156615101121227004686622738957965876837661128730275393037391645142170118918173984577849220
118 52268600836512231765375233475470440485670238589860060526611927623106238030780161967242961687749778440476708068309379615575171637065894687803490492
119 861735867604047079470635187033913781167930159300104444809546506408713579909124520234629976418970760804905159531429091352140133172864342263886947756
120 14206167828642645197936366421721253738219778691161376949429614013672830228311885289419707634848024441884699749854902891082919392372703823689614666460
121 234179941963158744800616896772804383392695949655904372729062146310670043893080571225879145404436062004894030172768766024906552600611317078864602417636
122 3860049924748111272290760633003670133271152353261250467592822279007816905996238220324939966596014984163028875657273823121818272625728472937540711763180
123 63621968910815301079294250918577403362400619549152246196335536156966170806445520734380432402842558064904248413915817877507668423798397181056577780493068
124 1048558616475674589525589526335130277352464958636410592814506697783831147993095650010435821596346068773551079112806954818838477094971434860833075509361260
125 17280257294000122846654965718374624487747589061402013445888145403419828333545324376512061879725464202718929266743792941422536995369539946095401593981979972
126 284760682942370527170479972298204797260780183982157811680052676464000065565635310341690386166612368817111227106107539329572035678592121685255081264576626588
127 4692265888671663888633769471867868347554903846290979246674749294598762787614128745174074794831795962806825364794621412858082209634993484184860627192689825900
128 77314044698321193351558743372083672177302338534056413812472564851603095803617576082219843076114594169084549797099451465312502770048902085219744898231029056380
129 1273819179474332073607044964094117924693040879732936067156915844823294124086735053465759840537333875232513818114893661864942013689700085703397890484635909483428
130 20986073471034412748409157739590793942549445488984212779587438812940359635118603164758361985633748171437097798852598790376584339506238107028394061304981908083916
131 345723584729867892082167762810365659728780933215538537034731048722643479008429447817929598704253735609309304223109140082919165809181562034000612247644064266005452
132 5695103582088210721652139216789077265736805531232441634173495584115132534000097384171585022183378660708652778471237839437251911584201062450866641262158836156267020
133 93810063159294183882211763006146201934102640582861676259919103486287384307693226977168261414678006552784939515708275813144121391180879876932789621253404645719699204
134 1545157596502294471185391633734505795651439091501191374520945731174601676647111321533116996596098730747658071712868565608320046686708104680177731802045225834404362364
135 25449077788391066583316031417749170848714902829764981531422943977710130817838917367778119026818110914912607462620936721343604581040069248985259797018127039850484314924
136 419128879783702728008724517640261830750718160698362094935637387121416681599384691329240524866022012039889470880652315873851116618549762060214159801857673593294215332380
137 6902393915958579805762691051898698378374858487444124252845951337056780414975421964896363961159654207108798755630726203494262687519954674370130301271718455819420060422500
138 113665548138735185869648042237393908937644427256834794753300647910456551827211460941898873605939878739418546929208437234295253007642895320265561396897592304335298753513132
139 1871695726204145488814275147171268088670487761028082928284085933491239198067300440388445413894709337177743034678832623673321610006253522857668865342983190776960946524261516
140 30819050879856757621069920861516537562871054804574015808037633739939712342207042327846510104784115817431211475398255509200358191590585558761567474660661071938815961798815660
141 507435914795793075573618040661768743115468710752345876117853863022390602903546414758758253137316214192069259328074268172084994739124095768899898676293529441627690002953272516
142 8354517761339987804514321398429835975963786187204537605721488870135612113412787804420240956781915236061225507106565431183991779670732859997704389779878491351070013776636611420
143 137543514886247724742022307468431730311519009767233083544118320452124675206553999301941685873364337001342501111630517525860472765288965104226199314971799375551378259694843176428
144 2264319443208497993758186343472257954725275760755821526688031263226574544290688366087562525960635912580970765233739758340487680599624806888044434826520396484963869988164959504060
145 37274721810640622816705028989565463467261365179019819790163772060882048591107913852555633117906091555712974831075711133095687844982395112674336953426418020130571804788025672092452
146 613579088671666117100541348351703469371573786242291424648132018785244894608097261322969120442915040408276422346196148974543668673188956878964873192929396426225251745222788980556428
147 10099651624204410249501010446316127707347730948387345012687950969502033407277681197706854303608494351993171618813258952604003807728396751786034357901035643373360847495325499211414860
148 166234903679312667058419316723903040483246743866774532882855943453535810887904738783170669711663328809307174478365372918905423385922618929346585943251916258857222483170092434756008780
149 2736013820494891391580061677817475733380976665725468585117723430282395588149759972268366111383428850614369333178390004383511492083227809330570371774957026713345366891556369123446949508
150 45029266170120944111948406190664661401418007976137964538282696965391237601467970962289284753099271777878913343196039903788813041766698073778783900671389731196591644700923320172988471356
151 741058038319531939321776647889191281484098446673870069651564094887408847161375661629085455181043841691452823896482291580157678251423803096353482383167281845022790720042169555222357156012
152 12195246955936248439597694052886505220025559508085448742248273154485691589998914933373647191890943844949254478199926140656396203920004881050165791552864411041173605652930882365668519965020
153 200682844571138652614237398855996994592474501211845503325306566763728769577826630261218542734453378794804422308026539319617807360950535602095344305494533406312693217514924547407167681734884
154 3302261133425656460707774520460092219600330511922535626694101365241435471011555836860591073756510108220159427329574208664174518465393450352340577203669610093013170164623425879705358555703404
155 54336834286668316596821529412090918579319473045367487200711098192989373231895846346152251275302003168187273995620432267250833645079818547015740092587227594829275219965539928803156227348803084
156 894044715777430500566608322824833026285062678423030609434328210651079123166420637755652654765911479273103492280550560808102039165140980506333008953051729113981851845435302501220193286092831980
157 14709786435624252348851539274044809551673102958285461034989538506332782357135509700326010795546567368305518691257091575728434542487133380744586102355151563415087481333142386916347687637653363780
158 242011463678978655516732026800963225555487900911276695980678510150196920623006686583488302484986937304351086904426985306412699804169822877803665389745212754274258243175075916857646339408359423772
159 3981513331317945454488131514090061531369888542151169638279229440183457066062726838194496197995698075281001135018078705388158260231231051010859617515450559965130047168783146175584369276012922983276
160 65500300474417131024418667083510367477406006355862594709087989172420846153109033430236296496466982422674201732806804600928628831094230659875781641194962346744384344016506630308147409118342760292860
161 1077510486225230508282509060600087559405562907507082133656331020112678499047425171438600079175891350208387366689387824955833930980166914076085563152393774123403658793268522427846029919544530540575396
162 17724868525797690312830836208193870849202375250945512188630153198840172832910890147365970106607832303609358106701234788607914787919906498010671489270373785561394906108209888885256139211725403189827660
163 291560071978182388250534775119546675447652719427031631659520356769353071604527583130529986375622075569125941489515889252454366306728565172836173836201349604384595374038056053240939978495097712646147788
164 4795752762028113004302993416205803184968178221979195134811563541977953951151157298262419826037676071940619556648374068297559007703358236304974157726742915712809859116735650384418720224341327062692254860
165 78880459287876287339739241677407249974259741432179443057830636248001386542714048587367762373274782229539079845701496811418464051551106307351902280111343073433492458292985484860567827707589968013110332932
166 1297376951124406393745547310881293431841429235375459656710674291158240021606977062287490105745038152773711875100192731587077875113716967252335231916409137829951171569433507084423007486284104376540970934268
167 21337681021880624439566139587156514225409000611454189777281343402669829516024488162133545340564298465924244719648135053538812215057551718582486597692444610331636840298651051072775981446495593318937077771820
168 350923731926974119902653802334531411331802437788682667144427229049254553698573105848624533262331945495476995072685199592391629490578775424066522707810781754040099679670253762862269183746682526629288376449180
169 5771157464772253479589538199091755761258919394543780253720649316744984666303718448387252342724704985968521271979543079015543278686033501313425192213992593310264385598632820625128178958374553051412432469823588
170 94906936219303182636238021573934002837184923401198803327125267051341944002697546346347236548868269393082791564338492169348267787336469538321385925041251755906676807331597415120870572553730519400485034398986796
171 1560694880179070628948659117515067857326974519390457431986849339414034900712137301992786821987034490894824320317944957778437150760857854392441197986870150685355640939716070789322960921795997773337724936983154572
172 25663935450733805854405752583210702992397967326751924636141408959397220118618224890489832168441209099723580267082196802310346772761889908634904039639739001738960990793826212154435512471934517510834887862813631020
173 422001379732072033751816530197615618464516448740819198639065078461792007549954800204135746320438137947110717928039818326927426070952697719304672742009783209756270512989978240457366974612326487751187727046972058564
174 6938890337007399233296299755157764602849671928845314334810633476202376713274914744994231963392268483162684388751002806665262281772888280606991045832413566830008199548432194753687390740246546226988485610218206452444
175 114091129284005860442458961785193140763620431631368886246027241824829449336691782843032413847492356350917779708329163129996051469223749979295548446684588322433070750639893298848556229856147320445404830667694123819244
176 1875856438991403138081425190536239826279211419620625194315985420822823036375069788594600074120119570648438498363322593705277925725525833624966425616328990893462839970066348682718167785739250145061682180812172122379580
177 30841347336082809265840748416000911945512336573390656332005235036506161252032318557524928743321879405767550723827623410769802715029875410437696199461250141283817143937615284776390508676016575016919724676964671643073060
178 507052896768606049684485329287031898131663848735029627781807499492777389454674088056465317900632067551388558633554967883415027641499799088832530915398236887674332465220239666387949436897695609049253113422876732739622412
179 8336035016082119464106261655144622928862949534931378277448875107690140389890170280109709021797018311360317096202914795691718591096846858601082860439422688812385260213198059049232029044956196313772711113523598784233513036
180 137041555867070971645825813611160335522977694460120700874689004152279351565637312560634401902729037289949887938074742569428089462154693420293126471400714556671507549391063220490658188588378324635895929289199738616681498060
181 2252846848586594534156084218828834951892700843968731252351014431940550219981670539663817074204505140317141237920134031044169813891241876119479371244683782570916191875752961030181085982027921529094708200456799188355378726276
182 37033762905252082256388170856569778673568465879174163241031444917842794769590023382051084704567749977213292882797944036171636398785715220454949183928939608965676938417367658420107017158797171053031003627786930463795817811900
183 608766778599411346669383542202659836446217081434361809774386043851322045929738911435652856087698654036648775759592046458907560809701079407819697815892511519898525737303308498985431726644274484344666967695002845920024467807148
184 10006705493992596536052985778091469462098389310385370233115549143522220397096406136964720517970231582136619032599204617689613612292614837434278589499172758274438053320879924114273415428218762705982779704108824939435929018013660
185 164482047664441382794690025735747086649650728310988645884760519530258736339704177311991890731523014461625172656081396569886662841760125998069293592704404765778567271115284110890691771741792197801932048807282511864422659639101412
186 2703542734831387350978546128834865655086926651398203017831692438116292829383583958328983045909694184561098340823194698984934943029070790169026350828634593162696226133410171514895134373627298479093419719863920693938591209722160108
187 44436051195332934900156352483981934125951726306110530604764237731284723975895770574603572367612423956749301747793925546566260214179370353912573881073990632537513474886589954962856727799690255729360795118892476263493543374895296780
188 730340351290437658937394331106687897896994654902468389931178806376075166677962184710781850413622931912201762636360020759714067204298100310594463385803571047406013664141328237138928489843580919410492475207950391328350117136328777580
189 12003361420128637066580912489361723015258952356999424079403969798224558348887236634623325692213871763038890230656718800061569445807543293594148852819311412087324554662988458156680338835651964042560544056672080023579191358170448505668
190 197273317445017030662666406945203826052125013739516361212388859213349661787620869318657029164201024232003062635493375650746970000561032029954453144311305255635068351560671841191515415385521745972693020291372321668969035785114642030236
191 3242065751344895987633339037923484244886676499764851399833531018443143266707527074374029892600445378677599619997921985458612939131386780613667598881205407320812576951927596069000502811564326904169357743327812496345020475611910478401132
192 53279902238474124139663590012241205861481891385577006604644957175333097364360445651212431713428398709006234862945119699053725094850852761016339592305841166174517416550725255557044284679746287131537516898321178225191048360004734803665020
193 875574840657980563085061346451599789290726110056215731574700210512953518522759498801358470198433483422343424610360611789859583137518120396707466888479948704081099745365132329613337202443087622257764360467549242813508673461893467189070244
194 14388366879433902830895893181828989695663835441030985973447774437750619214887634203248861820814601052609503105756432277209014142802328949023940551863998906917423867345956510872357273674031538263596858103988590696114777439753803473987009484
195 236438516933970268554867270920391140774841617534318222258119454447104580931080306705805339648064460024394387468319421943038478674470240575546955787395418910469362080995764101678166067900731253054766968117137861201675888341744713956471763404
196 3885201625584623868717439002034754119050933914680299356604864053463803842316868780536109029376189406219458038389751311563511235517169659351459625994455045892336418814905376463746007472885549771847654597464857445217512264426388987701798375180
197 63840697667975783481229774116517858810735798214969625922079232443721065493326608935437210035631586948400959581260605009270213650364969827777867721215018358885153088066093269360152642547981022447403887418752823252209471574657478320852955950340
198 1048988020580852168820687806630572715530242832196599099658462437922105956621338495416964718049082345567838423269165823561268474349130958600744687700876145550395762801777805804074733272467720780923197892685435841257882631449089521432580652509052
199 17235837323639221996256758892133682990723258459705781979752456679144129777123966568508030340248441685434150220823894370944782186699756018236819784309863344377278427706059867021190435125846242922875449841365571031883994675368014165862366246250796
200 283193518019671142794483656619228124206852579020242229765485706954954383032061311742910573498609434487698231756914695410733523394682448296376893641894937495913280610630321257198604016646570278069747029223541672275928213555292902225364160384831260
201 4652896627777169187952248819779655461375670782956316150781886554870691066492653779480101157163761297469582207660387162019074146952299592531524063515575270769624261151928780773336849586127796619357163929773287181433066913692024838553701922122125156
202 76445650400116281339257423542119618016695333514938517917462687521255000508603899963894283086684744760878067675737786410611561014764466256010646442939671834879729451298968842932480889194890692858235450407379238726003790555143500654839485266606964140
203 1255947663210603533128284130641120766029851901970849072301916199265178384875157493442382677035356297281469547587674428481620407509078756846250874934100722572728962311068753832186578144433482219972486158682277043724395958066982053237062441936226554508
204 20633827471900841033971329871309539772674188873231589543129041941476181634653882354967813883188682885919896026622501670655279939028778700825589776468627812787258910881990186045424672553517546599898819214008294596912611032993950286356830274308887180460
205 338982782842085610824217500278120682137871780667101359164374923543064236071620078417284897292113093442438924321701832327540096019827097939725268528015034778961813978450499383215370534279921988169451209013565776647443303677980990714434617801141240797892
206 5568845647435585943935040831878302705939385860517383201330351640155074335407036133396739684378922375076988866437567030474546847879958432671960820682442820382106663507187567908970388397013828362058092764485426423143848069862009401245811105954981048633948
207 91483445849579820599476868346164775186305907434705837545972269804154928345890494996858155584123081205925633435834777442787361051845715038435994415878805194581970450256989017160012686589414356262780492380684170043768934995394813716321934792004657910389740
208 1502829600549713555381096136806082132405656699493675993882960147079481622718150197447755384180287642636436042413938027725427563623541413358205714815858585030143588844555618503027875476176259585631518996683312821767472687158318673332349373693922955691393980
209 24686922609264024934331209821051631999074582699770108768271319783858613929026228083802241302782192542527103290503017642596252618990676238525686041115132158590728882745556319579673934013954096453948593996409590339204193464964857650974991660214675329493395748
210 405521845814524217171432085111192584725806274517331291710923796526831589219177268177329055677865603135131485241638477962426845524255235657464864413706910400947082715551057298397617612731209022384917492093168143003317828565484770994228360833012780914860001676