2 1
3 0
4 0
5 3
6 13
7 30
8 61
9 172
10 619
11 2241
12 7736
13 25786
14 85315
15 286653
16 986444
17 3465777
18 12342188
19 44275218
20 159463056
21 576136367
22 2089063623
23 7607265038
24 27829092314
25 102263653872
26 377340952123
27 1397457667346
28 5192248524833
29 19348310336881
30 72292940817636
31 270790092607190
32 1016683510775242
33 3825548112746312
34 14424443932626121
35 54493924056471083
36 206248342771090236
37 781951806849474827
38 2969438031970122650
39 11293653805993961612
40 43015490832107807218
41 164063700717867446750
42 626565863117292489168
43 2395847155656389676346
44 9171981019552010291745
45 35152333224218530171538
46 134868059741378874968608
47 517972274846071501509288
48 1991252294597879183479475
49 7662132401872457033091074
50 29509307245683585942121875
51 113746458347938202509649352
52 438804201921011281122664728
53 1694116010457366827354489575
54 6545476961346989719184883260
55 25307679968587192986557320519
56 97918350134573806475668896391
57 379109853451138486436831834658
58 1468738342233119454118125005691
59 5693664805461983168388015281504
60 22085016835514979884805829359563
61 85714190248031308443470690744539
62 332849663511439807880851021473228
63 1293229528579806126068648969404591
64 5027213158611481771555257420662680
65 19552201940944239595404153261706126
66 76080539644427724850719651646200577
67 296178971110453619539796040830720906
68 1153535829529762230061676704199739433
69 4494671914611967719913611213280060574
70 17520602278898316007330661058298637187
71 68324827890292829797617566909295203458
72 266551508432998398011772934122299133467
73 1040283389251015561940704507046256616715
74 4061487911438742272913380070732731859561
75 15862692956575934734952586309975449504641
76 61975835722055246704562749055531984120899
77 242224039697000551558870283078230367590437
78 947015974942903653729017473199292618957154
79 3703723701151892600071252143959958302436106
80 14489627856178885553632252735870966038523978
81 56703461295732436816148607628821175928451102
82 221968860440572429329736970094588801244786399
83 869163082238483915605998092876509124274380848
84 3404348002059492312778426020885785194347005363
85 13337883774297718894506576745549010562034790746
86 52270562508284973105734402085160131644489346432
87 204899904985410342656187967270403780563583917496
88 803411155560316162042106510763443186595502679483
89 3150959029674121424975204255707805205731477628499
90 12361006349700721702325563365807700917352955945655
91 48502993827982591991090599265292661591124056899030
92 190363842494001306424240329409597481227233665806431
93 747307290041908075025827249990199627358838539894432
94 2934340687550444834789596019793618980180047486445246
95 11524343895176141077671810613305734218710088325173695
96 45270376927717899170661868243353768854783821129532316
97 177869784420139875644981461059756579284201523765930055
98 699002004370989863249989152841225231292832039046159819
99 2747520293600485351027558045428917422131171518782904387
100 10801592144464307625024868589475265161461982685603511346
101 42473417879859594142646574977936123680079427528148495950
102 167042685809517217943587935974950057267508867580429143959
103 657077866418554802805099020300416209847432967414758904674
104 2585137735537631214970674080430759471970812462206942279777
105 10172469941083685596156327526358798822523801120388297198011
106 40035335735152850288037647624081016328577931463595862252637
107 157591708723158292433811850023283869041116039563468516403201
108 620432625169514475214618153402028662750726712251117338378680
109 2443013391178906625539562882206698534348338466155266688717451
110 9621120469994629978168023797525166157505580458362407551502698
111 37895942093287998475798705208199337858401525778115752734139370
112 149288281086723391162560428875002454297857232886556146438858025
113 588197834624109556242274276206536456052309623398019997323185718
114 2317846092537727855060552399765921329546946286269517106028891885
115 9134989400006039618721961136861933265585276365106844070672485785
116 36007471182713039698790876349062768067615090395594851326559641557
117 141950586317784734548073578558867947273749934230549218989020168846
118 559681122005812721787893171660295216030463961117760359315309238890
119 2206998095262215372919740435991525740772807228354451132455061443941
120 8704023442119894146863828830387333144701594809478279544164299518438
121 34331590869567785897708936641705939730970137000891890186478580543554
122 135432408754230442038870108540554547666421928604318546874195522446394
123 534324534260711570040778867260971812781595941270412599588071562864059
124 2108339440732560886506976238943115955715980202137707179724027281665631
125 8320088461316948549397975853334713435581257250563517449241294793233694
126 32837225853814987907660445903288977146809310345615283780007923542680455
127 129614985674383596921854710730870975240458830605717703681725045388205548
128 511674022100532826794574710841540576907556809078620347741355207587643937
129 2020133603458102765259880621624232601029870938937492884152551102698733022
130 7976540727808586993484795881124468093207132149232181829680301508059084470
131 31498949272169525728833971743992153605153144553893154143471092202410000134
132 124400970407365031795758828608084620751034076158224829457193609230822196897
133 491356769621936477887029019682606002927267401073764248207083586742834908525
134 1940952313327553140417048364693559566880135073252471089640456891668912172373
135 7667906724254671209657030768944169807575720912419011101556441989639316591728
136 30295778462994412538303510512114789198701180290355860951716420245720546941319
137 119709901043376155137118507568187796501434798369568357621043798816496386606994
138 473064135851376079115759135632202577438008111030985466401909811510485737083357
139 1869611307332267866950511612978758582003662032013155769773380894195494871601032
140 7389641051852566346494916306740367184357392729080663380030390507421869011387599
141 29210262317679508186042681040128177799112052360878165690476697791487876313294229
142 115474758380955922540020135764480699487793313786396123107270741991136958334903713
143 456538667335854437689125949120721151808697700351803681547164483321446232010103860
144 1805121304793322573570516308644559653707324513340275078034432722589658862601651499
145 7137941293108422816864523668169182493283715290116548117813769752690182958476728654
146 28227781834725029027965012827276967364664514258108735735446392105698308221111770419
147 111639322338156636170898369928548843430581108218500531353597622806866803994774785834
148 441564102509928341663535290140485123293979298249593086029395169892715706005611974142
149 1746650197888512531035507086241701635894211426375601945064311949942055014277813511616
150 6909604937337873479301193225073498233573383839790238823156779711804138773886967011102
151 27336008502408919859917583850596427680545611019556578922810551320232233662738121840184
152 108156120842037334943410038485797319402741190857164485366096991677916852963079690477466
153 427957601190004631439589342931125686482261779356030495275564743225326125172656163794068
154 1693493602634561520218147045575756492046166798258239002297559281979398112883684105630291
155 6701917732577535952358218455176958068416652466756392435128255515170584600132681182204995
156 26524480862172960312462873293368959284090242949430926470183475707112566855168103988985015
157 104984823331718021029914865038765659178684110585139163214542158941115772504362642271509172
158 415563647470792442402967414601389140942482803541312686431674780371900886432971327347929354
159 1645051710686098658154243313498717805669720188034555956141218725574946783641119892361464951
160 6512565771429028284271109189479332795695986374641157352606778713187295118607379863900302752
161 25784270508830741205670811211389431849561835536865070079904307437891959578597465642787007363
162 102090971420113363663208151200190520135401875082809183276635742107735094815309954270269999147
163 404249224136036291347964225153740612962157540867167199622721374896407297977090291026024905259
164 1600810938189489398801564919304354980149195946007313834011299766415841576313966809311124730981
165 6339565681645535083496033181728414598805208863546850093263209985803215639505367318993301394330
166 25107716446041979392290726750065006125744833218327190789409337258468260429309494011707421980227
167 99444967728975853554729132977311383349524138174175435498552028493847932609052827054173498320555
168 393899962526551795270814401887535622941097293476075125097190026497793971672752699268885141997932
169 1560329261530371900779220212143958159239420934730378893368552034560401839312833962116503272844407
170 6181208756831976353712696194055453057425614372256083699274120043433015774661996961590532029647614
171 24488212167602712809787099284292667781968339746405026324767666126218746736620757199018937590199195
172 97021264217830273868300647758028529265283678120060547401714975136644013303246516015112878460389027
173 384417047471331933455714719947726951967703355731533255139331766038539335200451322202804127973200811
174 1523224411871297371994530629969020445732284388318100355961553180405061217338308694220930029434402159
175 6036015914561536004412289239142853684918806676914537623072389675418357223887354239252081364009429971
176 23920033760003847088321823416971389650410825320431916338996859973649357676753908996898861709855577220
177 94797705978111254249035858063933412534785497081301042745129354514390735978491107271576039994145349858
178 375714711598664924585913902697404748200956596949723044531625740734898298010103959156976800252138106297
179 1489164304773911235311957973315272037839367241041704038222485289031120746904801714728696046076455761410
180 5902701133150697748967075216261006902760931252132185192485444378264545988604624325573096114085813373992
181 23398200178118075749535178066495573577808923983756423311414011921402212299609223839801934681371954665829
182 92754997148413489255634034878733354281547183696849147587868658081126176684533402769096462193659221615663
183 367718193326767101797351416999946272227679048848674099140858601355046326699871772465683176604132303200240
184 1457859230877173328373223829690190735443639352765345209871757911325480985608480453388138217538857680304074
185 5780141578879114502527075491999009272065753349435648522921440916958025378206069375612985851963563407141475
186 22918358945937866249374451423803416635259970679293393225743432484215927104006659534693240475818962360051247
187 90876263477590998872139448800052723068687059758505954995003815778162790639176324178413660431520669281579546
188 360362062343628718479239727878572422762319662302111201913113680758650563504471140342364954228807315417542153
189 1429055444287250069572027172602058538098401841209868478736022436374708854605303704055021706834383274252091787
190 5667353050737136004939644179939081793741984950579002165482724581427107528641367779426674721982381186911844505
191 22476692093081500236116590600992363723661046742210220084814330634539174568457661600939137343054440394917819178
192 89146691915395367322593977425531660123360456739537957452375724088794179825869654122223622571225405561817765775
193 353588838370200450046615735881493019636630931314541014729938254482007711837350912889718607205371229577737207082
194 1402529867939905791252834656846127027637434971815645753237272555948111068531703285299560786375192534274194231409
195 5563469680275328278034640595831746576992807613320284653655462167783124964342578779301062030046983007442578292909
196 22069838305240241001851046222628458637220767362185622365652554088380551749750757859134264850096827946019863115963
197 87553232001491139650543304145112161883779339781498385781013071554673515818822333704603833730295023233096842283103
198 347347845522974051006150962832898013326089240413772989646763909559906148063410775762162590808440490604983338954522
199 1378085697381355233442918438594262721068879801399187401646138592751083045980015538825506443424723805454162427890772
200 5467727058258776751543600913488644734930007909803946970361793040346211698881274503182058721023354805347488873041195
201 21694828148523122590007533842566609354103920175799115802036847866181644285025252948702916734573166465734422848881425
202 86084347145751891828825688007317907459707308364988954241473556654168732534557887928698765471313276172614422361417786
203 341594257111637065789160322514370979756003390209860827843457042488112564227230732041860271032740782507067739242828470
204 1355548731610061974967618294036987930041503881664950968879859793240006194721612131595490093340998220396546070391922807
205 5379448137805424555958434814694493847151645250477450139491107250276536152382268159529574785300550090547593850123257309
206 21349029899003659634642631618526333295046701153049829256569713947444270275379885224449255165478290255294631004800551284
207 84729806425906063468709875641281573444162673064798110664977617894319557601511473675122975071979680479709608420558651622
208 336288295268609759774262967769659899801183767904607555274814603638791008330662401544468196671788800940490086617910905398
209 1334764295719944815490365425250194749571126365002869512040497654286251382083293727044144280756859963799867797248022868656
210 5298031400015161986942015082397283532176332315346126477661324533473257304900457666155494797079718591025845433444759846734
211 21030104023775176344534355843394904634283666118971118422176250792210492479362252723223888545257287793621397537669511436920
212 83480509474675003333479428807557215760366630439118315448892583633149431930971386255719133375150691349320659568130151583549
213 331394557163106120208200436559034248035896675424928623754354820125804666647744245125608014676660480798842986888691451204455
214 1315594647897057670333844193010046391213147597038214287885430321837052123043000377695616948823306255043471180174342230408692
215 5222940873278113537693584563839312773516647969328913115080498916418769317347942930818545845116227137753691758685741553246322
216 20735964757721034207935835336854186379298505285789165013296041364549531091744048767379081175290730663182949817041379525236662
217 82328338534196611156546986079525414642137261275799965153064363469158624879254430532857446523006317454377753920008030290284808
218 326881445251267289724059415430830883724341712949402165239215746139395553130342529214022974197780102774560573490764366882914828
219 1297916784897959880358935330433014749033771350756218928246615976723814643514882494485199991577074828012057412105887512663249589
220 5153697679159673113751407404884919543206021065064976432291842159472646351029129574802800786107610538318153836446176875730951467
221 20464747529719661691129455160512971313737018380569532778242781597647491394403955027113321416359305852171881514888041066766865199
222 81266032928265390375454134735962406240988649827121412732858986190317946243415249763427380455880328006724047705115599795688473945
223 322720683458512537606112164664051071249046782965495900960581221182235589935732336488209373618125662519349694268020717456630068102
224 1281620576986964696826457720389914508714996698988366939589340286206520706926365375362098844998965506831628448964299052714270518203
225 5089872841648343624536885203911253940271149480144326599594385849831331249820465069091827727288103934460491844235527337352029545258
226 20214781234318747122235763191130104508116672250082710787932453443159582099519102236241490587834887442570009651985274545658735795486
227 80287082122187638635303627904745427049372699053949596642752674818859338505706367526019936324136014183551672479268892061674576045818
228 318886904678522080598856663161579173522057504046046308290823930006910981029311195490163169980307321989031886033386261613754009634383
229 1266607176549270217522639088213548871289670256396921066953716695727256106364393813646422736681319926446407346264080748333897180924685
230 5031081146816430889809770601165072384747182278541911559942847290970798918894998456112175687366904560414101587293603324284826450215170
231 19984564535781368857348089285047299310349776041188087598279817727182721934542099955368884064554250227866312736341628785746012989262363
232 79385634265007389645782438605691085103497249711630127829591870632352609834863890184195035516004679859966288291097294909655286994200953
233 315357297727433658535328116921150334884482318454583077494903497781208608544158977683254179615275448522897405218078673090572531471746347
234 1252787655062661776630956101507509926142313530320054497016756502135077009826283812734040072526812590909830484898171336438838536763026263
235 4976975879721654131140972830350890567948989676768073977796837717730871337015342725729283567047062821998578661093437331088158214513415456
236 19772745542629093861914672651375530454908806230139293671942014425861446798967109099449969854891809429567325396668740854796840137549007210
237 78556417683880950415215332855381844117175792867012160568114136491315284856960529870959144220369764363118350422291674550204119253964380882
238 312111304078835474546522384143161515493803859625648691844546043168919502319946308301882192838065242686897965650389707532319142126233839037
239 1240081831430175057336495962384592102505679102075419652617357219980875675726115112336664543959500513616667274165810402502429883148813021215
240 4927244297034025629183661499713538208237908110976198181735184286172396886269201709209496295387531215645536710120371120170329258037433035940
241 19578104311284332010705486768218240165923203631025642603422567568974947876311602725375374428257404804381422668262603636648907440395516516136
242 77794673258986232617869149340859712149813006821743184266035431930863300318560398717054917523558482348716215128569993013790699350999529119333
243 309130356451241086570200737112981830124467632739019407021216372711923922865757876350142823804873316799878130347261833284326984700191616454489
244 1228417261325592525592354863662504082141100835236850141336996322354239666023946461979310047236578045915864592647196319600186158003702152190528
245 4881603719200024645465124308288899164880247766674881923824825961446549961036130257241370992556081594842018362743627845716516792286245193928095
246 19399537733906204873660720195634314671079623562008642204207250904066840324945905209593536088122337026747288453512102438444443388385077426138676
247 77096095975037126503698323423031238317423836766628593981043033815234485287895092790654157363066121291449387721923224372794822737179882817678366
248 306397652721077652999984320682628388253296151186107275252499676950088785414113496587926521102951132690842468849831569387151151982174680661187512
249 1217728362545622495373411949225251468271818447475710192395240941445427920918468231204517184922840969191341494925779114443341367039840320517856905
250 4839798146323886234692374498429096477086016846804711833765490856358934457861823752160007587459237835722517094246290081211469307026047746287609457
251 19236046443187293073029769465053976407609304022979114386219509772661693370561779182979223207501820993733461764095525173305350684520971076086006151
252 76456784241738723154232210109644042034162962248960482456654547563762397738796160938115393094144859478892768686812231658669144428172027917888982214
253 303897959764469613012415186571577359668977157493390873940239234495697059883057485686448469643827454749788142040060328772932320639261624379028094494
254 1207955655675325243551881222674569168676949873792417957300372197700358225378572073483224655352217693601422384947399425762209191827542363242724756887
255 4801595318405014335362082718407870077221732438399369087183137293704334170647287820994467045259500498010806368200262432264187195310976164526193424371
256 19086723429705728853166509487671191411385796992617728497626680188385141509473515797253303141748303421666051013774754900097890291127684815254884774076
257 75873195815383639576929846042377155658819592982346166951641880295071293023656473953718792301060928656376114103121416095767416677312812222602782216330
258 301617442747034113586230382072941349812857257708750866167819926847064664061928295822722763451311464366602012028280914473990533530856853775557609987501
259 1199045102871525864362667380393664287342084794722451589972735488597373191336212426281542854947807229683850926462084587730044590407759835912947227064203
260 4766784153933315153468150546668400665302625362695912314799716188219734871806360449830946868174569380983999320028765945860247340876039014733005542257214
261 18950744118481130362024039659702393644235204655964003151576843057962193259377463823018234292089949821387392914387599403541295522335608473487346847068821
262 75342109348881893652027127333467233314102861905920460013416704859354635897838407369435941401748342659201181820694841058899457229439069967478280677307069
263 299543516126538949854557305772389931736533710987551295991182343223308869369014259853987569610407510365115267489399164514062477967421081486866170603046980
264 1190947530419234180146164883233957541322622757102911122992606336435888383220719071987940137866131195541813886035973806904220231922524772182197862708144490
265 4735172511741680028204834994115870104222182554427856374295211828081818567299977892957823054262574826331449435715000105631652731272077640311176205914112220
266 18827357693053989260503825558116724055045492442835041473313380810817746789193004375888384117631266632220488362505150425254057278074577759228798506506441755
267 74860590756891602784332110921766749953192229606387172796887798420922142223756235099063874792641102518792692064806915731888402786119442116654982354005074806
268 297664713242919344356214581317423979413463542838282957591705281637189216743127658362086619427846001544488879749273101712429420918181869529792268842032463942
269 1183618123048516471048904569343817213047179980560675199108006071835757890647756642056573911696540031074824821676317886827510451834580586615540909909847978156
270 4706585229939876059674940244354906506190879686717702673273881627453349234731422595758585335665877231333910513500384839032092995257747818856409965869348990812
271 18715879489565380726725994038869594543273110585553058558718400659234559259281706947278997048488807681195131241153454502678043447901813164617891270244362344746
272 74425963713463373750627641343565358417190633251468919198873630008625129578716910506778579460841830268837854617369051089255499794675233019560690870092135458821
273 295970571870692750296266267802323683863237356953286140734920979811213342382097751856274580538220398771972172575594602304689784384118902045862528753354488331415
274 1177015979915835405469550644549825593954116643940959464120584489032391961501920512814516937428454971476771404969493832522567403631920234384339011678644600017203
275 4680862403093794980740951684167431715680974044331611057847383705272188573282995255569889466732792619392675332307941765590449727653358935747466349676288370520072
276 18615684311426341141942291862924207351890544175878217412049606325618880679809357684071502904273948535891702594564713491575017271943496906761171919418285498897815
277 74035783707304447170228318301698443496372463190538714285352084779960891157107469093258755584502213486121123917389502980470951367717448042801982634000507350165713
278 294451533521425662179256831176204063360424743242066801918755422347390771163934380385964083675077236563970197812934781354057298045125483402375378018735383652603090
279 1171103723735006702439909908699357064980239754892804203190114187520282409457070234382269655372897996448855954068429581297526981256924204409307286224340683806690269
280 4657857864873804548975963168180525393396231282564196306629996476075324307748251562320165437525208803265328414274804385617132409413363581304161610319597061922187495
281 18526200538394338446746987156171623647388583029748224863140761355006168675988149524006944467938372723977213491409128035547429230328848083776338379829329784872603931
282 73687815168818683437598903195621518170446895303518496109268263367203938366881641815287233823997941340119506423377972456102464016102830433655952770710779202694288693
283 293098854625350450000359001248176423386692136291167649140269730682010116101434868123246509756282335083550776858452303050311084904198348245094994636156595110216029650
284 1165847155852311815313534843164609143254926269131247406492470481719031410498671586321702671512144890972111843778534153589495248526757901535413208236151286012696836413
285 4637437848418016850341614150696825707393132990204549298774770292144307668806653570730175857064038616347452426048122151606122386344307263032208535773198202932414990430
286 18446904923138839765560019718161226407025293399888091613472102302252101476090662031242727878205751414656251348410035228425537323800038009633462497496842674859179462872
287 73380011256987775047051965239936841766727760055952454018125156615709795028304283175566974725166470299978891449707452583547750451013965514537228533345850291075367964535
288 291904528004826764820839553059055739727627615832222792204640037750176189050621053149909995659439093583501475583200465682647445108709129606420702728177931219775506802617
289 1161214951148645879113257969433346082046800450381686187239007367532789502544131541369531512229557955876009015866800238275836244022740052833354807519436319495082688808304
290 4619479800833529360426751119010491448366370761344396826732147202071973675506137792364506260547181463400075433335876981063178448451473459413240226678247404013110175114557
291 18377317984413221120325697596373634886793773969719594615719740662178523723660861794342212881259443886368194236112291212369894400771624694150206387957904934445095774006388
292 73110495955722355336700749324715633416844029065725389752370089106577813907773273937191584574825827148295781060344702020542889584895336414254264956960806699330223102728662
293 290861213288731503697636641493212910665425496674393245713697523857402031004517104968395246942098112241400615288235349612174676658694516443716112031704565197062417102750341
294 1157178387559387897628729894290551298315445463499298141351529151890273052998977357041063008392420671511003671952734725353250247340037637330210071238937143831970482828481302
295 4603871331745428155730046113189664511445108141389601585058736120584108355886200632482567107396336034430193626635011526573523655517215214516308757200001439021428207044308713
296 18316999919344016830584609762635557647820602767969290354519430122390222706277843214868411127295580933642251036377514265437518874213472942483750217339086246342645553751989313
297 72877548180768618622698961935615962776588129472753740730775384852647982885262690804447893122952866125395797921837125998758079221786419937408784076202439062440853120303930604
298 289962175114578083906357714288173456661570093972489502969935308021189225136310886109921278283601512857225799245619962772499135540060215481419494318374220997491929489077107908
299 1153711105762481961980943815732447031796888702404119546690201157286250327864354075906159444705311340642873800832140048564539773098208571200079080268610698423711260128029136812
300 4590509278723552712623838972333820401420157979463489800304145697171436083375325186790456304478325340631502766025755023313122753562588923911453582107152350952564979026778530843