0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 8
10 36
11 120
12 330
13 792
14 1716
15 3432
16 48477
17 368797
18 2002429
19 8685469
20 31964725
21 103593205
22 303129685
23 6156709438
24 66139517554
25 498859498016
26 2961422519550
27 14715247475500
28 63593705003400
29 245316996896400
30 6498850067259615
31 90176955676157415
32 870602073370529565
33 6559638049840752669
34 41044983348381412269
35 221725083321750962669
36 1061771987483659262669
37 34691317435842720043284
38 590067768623012885867184
39 6942897711294273730540824
40 63408443921605807488960522
41 478445335680416172174526992
42 3101475711316676528520955932
43 17739886482085439382930615864
44 689273070989658555799888146853
45 13883575390386375951432743301909
46 192678571214013291046386157481265
47 2067652774998903518400425609931345
48 18265022672956918227523925917095753
49 138134786868551767681905413852993609
50 918728228172824767184846693581716041
51 41375669611434180944302037177302770610
52 963043438971571845613035656920779160710
53 15399123754765261668365116902597243237520
54 189861148058255208987557423449868861836270
55 1921764479447158617851368595741762348753700
56 16610203578528016974137719250561207648163600
57 125940033699923010438010969087323643288538400
58 6450295301609098364714634114875114783825435319
59 170344888788273174750611561805424797963123517839
60 3083575740004287322614591598114592462820827482329
61 42946797932937197250558738544284356968809534847161
62 490031330813529754690675662198412577452313030010761
63 4764871181198570021823525884262557742562163940559561
64 40564407055550876949545221934143969021163160674696761
65 2328339401472990686496165416960084376498869112258866752
66 68784046439182892745608874840164701604506741461751551580
67 1390390483031297429748372117609905636196294876463285322680
68 21586987139013523649883624642465939450148549376277114921034
69 274121117294584661929847751120244453305985220047020375846088
70 2961606125576058715626988429269105567316805640579777452870596
71 27970462176399344278312958996846724332382083332189646784461192
72 1778361050250245439712187794748836779935752680769425819368306797
73 58108584430889595793779148031268139252768187751523669320516429069
74 1297317505470943871887685078216898976322600474071059352316725566213
75 22215386597485567307251946894717003994989421598679664948203714101029
76 310719734685305735719598528609469141326333673325995176396593858548029
77 3692719577863363730857460599354136091408036336514977186297437507708029
78 38313773353494923823701565721808402178953700954256015294801338988070749
79 2672820637550750144218164678032330267775202383518342237785816123397870022
80 95709996596369272613763338422498495153815998616792468436172273276068310714
81 2338926542897683543734025164042294954292712124619274717968289752638945922240
82 43790183838744807348565939917851024541844799346503189289228110583014358660510
83 668892352398517671486644587800206982226895980728259914680286908396169705328668
84 8672060180254658606408694232863752244072936936790852004290786365680751030888984
85 98051716968402695091750048092420895786504603303501333315172683816023671340442288
86 7446315837761818516770718443688417475800925526082157246563658051351873090532064911
87 289973428502506289463795045979347047634161219369248580460466986836923308584613195831
88 7698659970063365465454224079312025788347329043985923717513434768444513631411337209589
89 156441322496822135674745072826970859547785476750849419798859252821339950707328393724341
90 2591166724518590249376321436729716618859507139805085391005455220301229422792727252353285
91 36393474225186928985568138367309056267361756228858617523270561371022202271652019353619525
92 445374490062567890813744484037135055407519879055770847469590637521607175750230226055751365
93 36575989622142735797456172907119039370117335777486642620515372966873904245876894976370458380
94 1538939110559280232525645689324142817430851613509758734011743163592668665437374904687390565032
95 44108196938986498904503521857624432375992662858060848408230605855572345474391764880015520434392
96 966800511841732057803525624418951787637237226561071728093888050153076722951937526038171485429642
97 17258775347722137543520447958430517383682546080619244714165738646778099898605765737983783151978432
98 261049471167720448542360371985464674559359744488694679756027668519921120335236023689365865007136812
99 3437731919094130033264629073100314057749665092886605495555816314227140499358932768567401812590688344
100 303570667372605672849820303519288013217798207828477268547826073497020407555439139280186157693039497397
101 13723935775994592605680291391379134676231039524957300295290046687172029226984027607545991540413640962437
102 422331146648360514213785095462642455451165121269078714466879430673020543936674860405094118652345040066937
103 9931999062216952134859635980107134366446073974982310140436227087238205488855593254728880619861740387635481
104 190095299843021929165321504876805145862230547228478487994107443286890697412520820155551987013037564565258001
105 3080686066881644178880214978210569564062731125718655801072054639649883557151415169024374234623523287272746641
106 43437748238515483723443793016274991238653330527185351942129062182883764695351729338021910726329829281889958161
107 4104297946880741116785246869518908970082954049278764984039259810042003773069092583428600346526843843750206377466
108 198408436002143163607964233154592970544148789572808729925241100936005270249434154699132116488767911677579912765838
109 6524705204449606176768495781654393174305101120272624305734346827066453638207644964051528550371200613513237458100272
110 163870173373624927083475484202029276859972322916634580083515647848656802031655436540467293930645551294326168320216206
111 3347528334919699216619078132471588204778432504374629954116883047897618762427990214842500996994897685907697337659927956
112 57866744569457245402990749803896271624027194543252391756746795908822730065077121373713987686016691776375345120895335456
113 869804176115004713197778372238396486268133238918340548182911282248765080386099419382694707079175825535933422532898620992
114 87561690702680075297161731842294702012756712136889862251551660725983452591881540238811453159524636066957677684610149981543
115 4507227473289316441303163507609498753593705371054057778560337367007163741717944161222825460266747058698496550797600070917855
116 157739960897547202236040316497908210686465976080229878372639535142741876111065057692945480682465777724949036377549526073253745
117 4213800052459107120406545002264920221477545291868355246060385566936202361383845963958904461751251830808611304745310963674062865
118 91507628692296708835626672077803694793037147077570981315740008252384105452192849165577134246457610748541678974397112288101661985
119 1680703208090903071285962099238283405580701326701287181840765550298941781594718461581843625156117965563944476759743950990122207585
120 26827874700056582870675140376611014398060333844693154371197768334302482110180818711214526451619277137983102958751889183938431450865
121 2866549452502786599628763553700900801127413446227067234207168147060366917331365891702336503610712683329580052293109498735232699469304
122 156536913698595954103546705501056416925703861082685925321697403101076454552581464943541981946621611431497667958554039537223896029972244
123 5808929974397718265149086592798649919121426705861589783640006211475232663717417714882035632161987721896328199128072508104272901098727160
124 164461467037842739866924281545424376895641924629909260700573434497040239721066187219974491610766798795629664878775169130417686765331112778
125 3783341486662103249472700846694460948025632509809237099075212715143294427128081168630409951563467001066191956481204422264483363350307809144
126 73575437670515804765046423652257749430438449052514540844568815927755380979890641752394853369225765651659842361406762803756897597004615148500
127 1242941158459613289392010715242669196220110428156124855937673535678356868564803697198000063500464111113016903735734838042929580487106671705000
128 140490946327106563183109368937231965146220092108723991838391128287087510006192343701878816269893814757470331907953934036284220783380134130325885
129 8112142033393015249960451889342296390963043272419611811391073114291361158666773872876520344120966308073672410023392853599065174403514677462332285
130 318165555353301206913668501657357828538138095658925865440724899605991906575978597413321860369341177587023662909601913971754220171946590475871251085
131 9516358411388264700501338609133708415996100492299239393699609515905163246400842720985870024730723706203093156277721291590957623554044293563208969005
132 231177781306479218250784339462789987715802369960508202329117811539006589579753360146371169761592581718369009383139406293873042583172927311124892120005
133 4745527546165991832583186948332002871173929424048600614946105521483862419554940905588012709845615868833317410288472488486879949087697259016232332176261
134 84586935509581825453809004843136787736159387406626017431355994268968193393951934832945828687909443703953354704103509817013568437098497793539276077765861
135 10083814748143158200913018864679680222720400450684830489240666809201688615206333714610679386426914032471447623057642833216824651305871640577436241626719694
136 613848593066427539668801308963293613426392732676304285709010591492048299790314697274451318325224179643320856847144253151772311069877340735621182032539547010
137 25372081321028637619080516663306166207582617984287400286049616384287321648277720825564560916826308671215979872947420762406524711100187077410462826382429635680
138 799431974850120587333723247602635406100985639762352195779772895613678325899089305536362313948785368838618613338358136272737680134516830568571626178059010100030
139 20450205888877473584197005674678983683033044354579340251441906456270312832834918389593188938158807651988854649883842912554129284015334889791950169934443358027532
140 441888283745053910405843134344313364139150758603044190483499696226067218670265672019625316199025346271769342969140013024393675906131975763319766245344504157015720
141 8287920826551814534374016494383358574793269428025452430366992676572886377268685586475629318427836681845589675588889599150670553757312840652071345141401098220345040
142 1039254076884824354036269784527575737373213794147775166893160108427514317471303078497718732761597732218806439685802298170485539608066809717326054552740717445625792575
143 66520464351638868441264440480375175477170188153137090957319219830778562080785326946144429132053815473283150422146869210580013737157154786947292990214069081110148438663
144 2889961299776043829798218716564722780942705096055665625249379141716830854092918886970507244750286677451907813842953006514174516100482764308010657462546519525491909142605
145 95676738624686423348518445621772220792118523218168549484928696731900181860941527513109406915350040404487500287654239679392728912147937605929593755152534508395971953930445
146 2570754403972117412976995556239022686285579215940839691980211317603984557452441669827795805598978629207795401980007622983377037718829979069083690476701240050026981507784925
147 58326335224090729931358230450305571193873040665094453817463763742176166375164347902821883148681993851385303105753110106889693431127610387837422258560763545281179007120368925
148 1148260430637723307075526741618713925957689052846918775410562856329155931490269247900977529902827584821703478477142246407854581205243984029377421206615878592574809570495121725
149 151082605694795589988419476981959196882360568020356684687209140134064631250280015895473653840758112394765978249310668354370173829456956900720101282895911012213044652947862052228
150 10143859454363306236174324667408054179767639143346041561414970190960400603384839963373445855649632005690548770973354639951724118635630174694571635695768175212649372467217975313184
151 462119647483715799469135439751266035748079574584382165963199253925196370053600757664579539147493311795320564730396713180181190947001093246638511056563371914108652839973812026267800
152 16037783813007257434720899023958950934735838173621171820809825575534902049411621049449569924841497950323872760999641228355686210886401738556828411613993287658952915127367075083075850
153 451582554082687761686643602142658009930221070487876389030503089719568577115407595248166901462994192758486263170509580600534392543419488015226007778559590700683440620787608615155191920
154 10733581117218585590003061897407812138543188339043585268433530324306661143425314671320263012640378437903201911263007272588023622855138741049672434701475445773350303407449689242548153660
155 221304545948172004682210926579772441672410509560374724446789424864445643536022649236773745797002041865606468297184338362050683672221243222364828558386778462330841878843880727557559731320
156 30486160540726008261104531247772095187688154960931320111347479073399618169443797137613661817667617138714130478924413615631754461971758584718695455245664411106451152418157790841181594980805
157 2142396659794640923846395286463469039732002726505287663286572644252096001297028462238837751312489930537245081020872307089189657915167558844115892430189762198597536022865287265020139467286005
158 102124803116749329090633970037619367718065771037036706517994524372437298743257695103998497268453349239162487115722605214927808209475932672212659534855922998797367563543161542392225981083324481
159 3707444771592022814203751675606567420931594982605486318971578326159146947763541957847478190984548950210161490144749626598146046771810557294748396713150213887073970710019657482055347127929755745
160 109168173123651585497061654131834336326805268553819978508017562668919989534892493617733721309370007442214374593872795119652031639673280550525213432359774878121499340214926654052714587503850390105
161 2712743209619462858509413606288147264629926336152430765209783177046129861786690762710087914285961372598779701770241364519100506267318321322026254162090518773664485285915074653802583533686872780889
162 58457157498429336941566986983201095355672713620746737627016197142839384104404208604412240937663302921782440356146685073418730288275156866737697836449210620059739877545050871149343579149780507187289
163 8414205160088000461118363665467525389815904093207295912310266816176974726351768769820775644261641078639568791960666570563746635266441342271986467610781616235382702669939132023242267320661068334759618
164 617667062515960761028745921296339606898743077798061345417177633654170181547762650244986719036702805346004938707559238725498607017476152798231004084752480555991253063638745028716039752942864372233532182
165 30747701049553795299554376325637589089059129988571112652360987572895196779512891004704175336836985937918871147217248176673406234515797204759674590326418531236021293831237510017813642442281154023707707088
166 1165378687890764594437846330459355469119701523207432694563922215313987002009172554555628156709318948775628474775152791639591354964308123061361758300689682412740899668244421159842103983574533810433615709230
167 35816645833742639846502540155844197575697001457123171394564879249965924657895907788677001193091604567253731502229844568904868188657231634458799340401659134345700363118309126717727656057961171122772031766532
168 928711793493579749329150260167455848230144410068212332950725995273284733508943692549585187635428252714698349976039659893035617595127387815712913817808220314032066856885124126025130968184324494315535957400368
169 20877652247554282965329246476742812823507958224619031810015461037227348624609289667801730336632335240118088719474169985605250589046544803063907023082577715520607192958939222173702202487758541183738195943351136
170 3134139909017868327578828743715362230847132356131216817924084060125010832293413871645113874306397233761060843586522054671522820179001044610494824789045697901115873039335200240575835225982203962657585500008189975
171 239889913503597306437307081194570344456852492448645104626105581153812521885337812666868156389906950119421932101829631564686454536756274495447935209806603868403827793303323796656048781331279009136796406796499126319
172 12448433324882174649145933615288952842473677727362267093435948039408011426424058614690639535703514094643689571791475983030806605011895245029001862456774442973126707739225435578582428591699954163716064516506741356425
173 491707841536869235108958826366981985678203213890507416594820574222661596468810224903723644410215391706557621752923369273521013008449849063492669929274601674940130679430045370502540520218566500454003352241173225492713
174 15745546989918526562208961818216677839639563175712720032274702690931279376968001432423076343576532980408898045395955367316976000838001084179443835450334011307706903717015387998274436021394852373509627673961724471423289
175 425287450271247274382169048856877248950314749060542376713215605133369329660535410353476086146138563223876259624189702486623620472156207756367880041528380812372801896978428962522157910410299064775967075308911084308144761
176 9956558032537622021093818772316354442569779008849289884442737528503003915680312236964074273573708990113161125484661185026929768229017267258367925253472189222959413424125377596791900162159283957778373538828423403333713961
177 1556217499478065034780199062437895002343064322597836021132649715752962207147247775651048572818259149403207726310665254109873562102035504660114673418075296434397844809060735544765487807685389627793844353738867268036710402096
178 123990323969251695783798759324316149967603833597393605583386705713551112826438953192265184779766484004192221069387299827384879020011676503676936799851659699106276454985000148752294346881185948833666880022273771700923784855116
179 6695994503612604807702426214534258911241846210344076349935225288427658688590212438005719330952730131958317043930210996959382939282491180412501637258935280753931325240792045019963248327930726685151948778707383017907390944890936
180 275190810437837104601743516803794128556130086049656738606810574953848636043243702059022816910986199702820911605709048718012112236737677406025333489025632550988878224871683590169251880805255711981207525306757235113768433075430986
181 9166718015204879130952020405985847916334288442839725042752289422974676759351729143358586411680974922425432100574641258918004859023685680175388581168095391288364810281778453810261156834561932241256371887476003377788717737308823336
182 257496912614062851969482390545174864197519318122084586540362644422920765248108596648947750611208478164989764715839652325635680815335908376826573740213887832943426813931000721981543696583283534697956466459719953402316369708943518436
183 6268117227871675889330566484848059011161168130376642674638372014394573089308739631020112886633668006242633407335616013471584534667036332214150497711877757984358098544179141299752916751600772710578861253325154767714209759005189833672
184 1018457080907721265330835068924091378932577256234087966477832264973856637171020185921482853129990904120215847258693829080330943224939249619695296232179463831229957069811856817272667868502623026568322626152801289104526909433664045176973
185 84335797920215098954427630997942823765329362197323490912751141150218862980243148165119762548347570181375074500091461766837308923686552860024369758695290565245552948679257217218975053598095484361883761190923935243027545379905613324559341
186 4732593089379898913354354477490529904126873278847659084701369919662553240900876097591259604098106547705363041899765909234804095984598490963019413027424477631914720886203439973640493115209117920209996318817693237914558877308519083775888533
187 202063143666453176358998787612886787364155129766480751849770904066761920196398444102688553088606064842143251136032483808436454726339904355415289304759049856045991645469906892977762907847919974565228302231689820719948175528160171329140106165
188 6991113041517849437422289965264119210696547159566508797234912660107652374893060957358540358315563666236586469872020488540232995886765940975530302755407592205243286172710635305881215534965396665151386105203875206069864359031140254640570203597
189 203936468719694909326420286249391868152395467545580356283729759730763991201403835802811518767415145866245694272363024225970969883052952145210828161160744717618502448892590144346914569637787767816330872034880281309347538015648415290120527491597
190 5154214520727033100350220062398182757781204471815670151262655665941185185714400825298530255998276868673672325470899999330859108598674166788950940711424596364692793439003316733128738788977881912444310591949371957167450553371024682198730390591725
191 869327976481475478351533665933618210475602472634488827131546447187876162250109650676116684903227173496838274518701933429648999735259171013033651511919331045630170973272618887186360837759759939594437509530203600182888465172716372685777073251841622
192 74710627268799614355566005486220055361033290415491305186713971559885711638055686572430874075210118319422177734054299683302841405868648989417072069115551559299735177578957756851604616932240722784839870732177572876450213353927829968468692693286136522
193 4350247383925328595850794752535959345881212748785559492269070739283400004106074380247751577885936914663004159119752134281573548474403290781030492698678536188875612869414314892534377872336918692180938064496540642253782515233721808060483674334438542592
194 192691260667579613989286498692489109195722795053770882577088209437166487639224255124861432392580860033427817492482016896958894691285199436170487549525388167739335454057835926631266139905704905441445894221893081853105554735546900212321505217554903089630
195 6915092585643053756868158449865794499684924156737936161468512445776653383310142331847607623735686278034905830028669824224191085860285395794337966727273913670484560682615128171254322829823440700570797691640769890885226570576554862658038906472070141068284
196 209189960027632758576748105577050476109390183390827555421271972388864027755301719359103698085060445285315231633556577642315721019680992966253666480467510321322245742687941636744700540689670627066842756840929547217661070160817162462272493943946545925747512
197 5481773124266985487121177077046401385807295507215969054707895313608724421991506092846494987145979022944289830255715852219049911831920931769127550031688675625261334233967694303968668384486806860795310901504138018908234931194482663353744693613010271943699184
198 958460118027977659797731358906989475676717332281384132870381403250504400872003887635193301467168379837396074264658425241163479340134084708336499437208671568916075058457652574914816057395469473417818808969458188526702169727715748519155956902420792708818159087
199 85373801629916954338018443519586183116138909938632580248937234162217203255916752286165746765024643656228477492747626103898000054518789604652005064633076765467343926729818897302341648740960208950626509447376275034652264069289561877761604729717619568247351938263
200 5151442766314545260079943551631595435695331209129500717960917099493589863710158590200638182175910308333242708177140471817340212655169913597350447447945289522022604672150295237205678989683937615263988746709779682689917227294971590321339648087216319118646430876453