1 1
2 65
3 56
4 149
5 1373
6 7823
7 41878
8 277018
9 1721671
10 10607292
11 67278868
12 424616777
13 2676699369
14 16945268476
15 107280325551
16 679285054896
17 4304451618590
18 27282048865071
19 172940738855024
20 1096476824922147
21 6952546132868710
22 44087625190485352
23 279585615985338862
24 1773084088648449355
25 11244890174732556002
26 71316482760144741896
27 452304356722775841288
28 2868639600356663006340
29 18193842475507807592799
30 115391860496757305364281
31 731859259377518788849592
32 4641743823902467336851998
33 29439852447889868709835239
34 186719945501921926871100315
35 1184257776308273599662624947
36 7511075083097037952164753070
37 47638512904864462628743074553
38 302144336491077526991523178664
39 1916332400768811370248658270005
40 12154226223120314418648975061652
41 77087480624547740728090244750197
42 488922963227828153571911432922559
43 3100966335870398910783464094737674
44 19667705289635575272606705508578270
45 124741324150901375872271251189417068
46 791164915945178165893121994491117422
47 5017919615732798248615788005557303648
48 31825877442542430425783309328409687322
49 201853868466656632272287023346451757647
50 1280247013187235606896531794305489832080
51 8119896024872645127983453029472639800977
52 51499992617683733466181207178048415963651
53 326635863248075990870064510574841403480627
54 2071669955043264435614665705770321478576707
55 13139452498193242107226144765868552144218761
56 83336253309869754091829373650552061050631694
57 528555594106668023940848333976168827797306896
58 3352334729859604333700148540398748883414371940
59 21261998304709754426733258889443958868463155609
60 134853052716662708559357004189991495477576054149
61 855298056676694618944500498984128933069694315633
62 5424680799852623271484413402645010310744705277871
63 34405739091800467458213461121404871286419322154898
64 218216504570308689649396270962200898082690450742637
65 1384026157460310131056250019597562949241832058610687
66 8778109650281862421034188062307795171836504200732166
67 55674676825648121375515821938947305276649363567528571
68 353113570370226710853632551749147381181414503300423177
69 2239603365317835088299929282438250983917092571226587237
70 14204560953987228182536404017073187193767106500547070606
71 90091645253747171804554101438383760899773716186011417570
72 571401296447697960746611809511732056152027154154234003161
73 3624081241540343786588854146770503711206313218289601331128
74 22985535606901627865237472280845530736686751486398803856822
75 145784493206575138665346820559638075470413060028269497013203
76 924630116217675424578685341452254215327776951026770772580729
77 5864415569949175942853456885431024480134715429989793532953094
78 37194732654584315403352562176197619611354834504561750464774763
79 235905542631744733249078953845061032008368844040380658055592560
80 1496217907014458390378896509822414954977339516649087733419749576
81 9489679641678124311715966653583106042078383687514755013855524297
82 60187770297039034143155621571316684877304611398079860337391917696
83 381737617086638038912965992959580648599849581809408730471815073703
84 2421149804683372053067180386320476903359692282927256690131113068474
85 15356009243879337129643798119436705670572463257777484037317316995768
86 97394642595839556044909443093779114841286838794663666882865573038162
87 617720154743502170644504902846447204233933785812133940262147230220281
88 3917856048404965726236799857000824240501221475072219299430933723521170
89 24848786134228419416197096644482872687162153885928017600323325186075458
90 157602057021981396590017962865901751793013378137518383011866278893131186
91 999582363636913741084169917293000104260608885094581577659760618368332830
92 6339796069759492229996665398057897579486390549127461151214576263817735329
93 40209807283812600174081830540952904463348463622531406989136151229705221825
94 255028487353646606630007831503448011530728112122936063320942205193498059102
95 1617504130343656595132094729887450642495460088629607041364866134580682186644
96 10258930830934035097310686022338268682618393982353262579215408860220170529305
97 65066703583333969157541751174493770227444730658234544122092584361521312487741
98 412681982652181706061215094771258443521145741830286289683600136520308672158491
99 2617412738415684193472612018030900904156390263626187313123942393403686246494728
100 16600796088049127305254958421506928611869400838893413338345973083825172933255775
101 105289634573949306641363051313802671204770940444991721831208458028758045083655254
102 667793706393183338105085282106649068577514044900084486781604020843186485094173787
103 4235444790960282719866813571900531270418148750544122960056419030163662884350341138
104 26863075236457054903188236969152303532736960772780959341562769631303660537765087689
105 170377574676387582058311590890237666143229717647340261473286723226533640796526550863
106 1080610380497768110103298166725816315792060549220980408276478563120774770032897340296
107 6853711802492068047830699984151352024458307916607326088314128519471751953279421996018
108 43469289504679243302137186927780865007541212296257238338853086344966621316542239135246
109 275701573759572149816955603380133933669835554342580154174985681217431011533732233467282
110 1748622041897477455094521142576318090671569861005217978353531403680056395810594574569618
111 11090538961073098204205508184636679487445437614470237488821204614876096540015273143425832
112 70341132331609891853098471832047835557722712982152221149210040111320438523482104522805867
113 446134756395491541447265569858624654067041942869515339572731123165541513183999414960892566
114 2829585112814877206789802689515162066775152800517648489858331699987719564538951896041014613
115 17946487683120338057559874757038733555239274135753694024961349181908998596855506338928061991
116 113824609375325594024632143970910830269194481053274550194524578165804272257455909492745331099
117 721926313839745438305706521405718423623590832274508271540349016036000758694602718102085432071
118 4578777871274832164449927311485642552401611165998158210580424634253388772565534104473906331039
119 29040646382547540159195320836793374320994581376200706816901439391863305403714573605982695982830
120 184188699698018295100747887516259169270265389762987081621179349512449820439303149389920695416394
121 1168206680028817987660094143863475673886919924654506044198807642273119393694190584692919679573702
122 7409286506183181180014050378099214865092207802959531350425166887923862219688009439707845546745199
123 46992991453664627480311593653743986768898644618898657186589592965800811159434820747818649066332213
124 298050459234002724643947199265229186108509329736712327771418901985358973401708991860825930619920739
125 1890368616715768224810761284047702397882059164579700351488999199815717353543700468518953340973166431
126 11989558802384859293506820352055744523537086029477340309408436307243869622233684846290266331881847624
127 76043116143975919260378453042407755058877170964570664106370649896194950313617644582202284077682521843
128 482299274576808879159206799653470118157836125306738024100142726692888023517879852752373217107899211071
129 3058956576909604789463675499030443548071007664415891133869000119821352212654526728046963390539898898018
130 19401263557008186156289258621146719726021909803776191645804011191178890958342018070779333756192977498299
131 123051445205139699212081293865778573207703471618836388733603600918378740426146997866789545890564748691225
132 780447011741355368004134729356599412344533862620185436685207848263982566803204111005665619479747854400755
133 4949942173540356515584679779531255716215425838504728218190743370063322317194752541430126938058276412431530
134 31394735520511556209015837101564854030664961300824190405350589999109124662289239245430228770149758832523926
135 199119380357915659962335612972120498209364084461976657788254007674801115581203800336889590825445766831365285
136 1262903699514084726631357664474735504208208683155653352433735122150709472498367678846258579156059324752587664
137 8009897134972467208876580298884670429764270196748414175404859105656253967248042932770696096563723481958342384
138 50802331276348123190746610580793608015290566413871263477826097101108171763722967645216870441777109548168425941
139 322210987185254295442649977362384529010332235163733763744137967996934295368402289903220319354892568069224161497
140 2043605434131547655381559751300755473884960692524151756734410369527365730860389386422806916728683571082618696418
141 12961454874320676631998367274972446079212621035582502108500379944257830794456825043084817249151310005942411458407
142 82207313433987007067424244370418018047941002795089273897703987142099659636978083448089173295445061659442959797286
143 521395356274615483216268587540164609981897682617853243024994059897008829031231193149169566530204123151968317109384
144 3306921321094296374772571349889304223571593223514882286655392402640919457185342552972954320902887865099861008662503
145 20973966285476985604416336482828243342311743379626337831215430716746220338481072359269813067438174121238922308747716
146 133026225612998601599106750217231544561465131519369972990566506684826542764588099694302593007570514247697958542073987
147 843711506921494364112104325718680404906146283170656140384073470581567610589868800382997539467253028657234791240534712
148 5351193748687257324254268162088490027533202639732648071208690264507409860305448615535819171966711240633096400765849992
149 33939651529078926765440291690719121864742337122472276946762873334642897940730106571638221923772370689378496989838259260
150 215260369931081453680711588459798437835028937275294349499902808216285679626042099803115600012921904711003838638748724017
151 1365277036600250461670524576899949680897147898404902586110445734635929917896550166932052299586935009598558948126335497044
152 8659194385221677023133986794974638338283492248798332250030437671191788124082524165728106031154120444022641314102312173010
153 54920463313270423772155260497532682831030986212836917013128954104089094980929230935359282175614066849873196639971318004716
154 348330012742526714093550729221595471141473052540534666504697144631027812984062710120389257192507227876409531727404448692876
155 2209263914710838840277195005555435325408318084559131166232885867653076991491761498283715051160005612402704029381088553783695
156 14012134660504292942156157151851949907580818895205952439918879887716218979049973730786676852332733358098295359956681018418937
157 88871192091056198597446888292493945939086012000524654302256123352233441993277648103683877837947768595281167274380943326871156
158 563660639513234576829365696942681548766759312390425677011811171004657810810420190067912606815662218119815083218109908243629576
159 3574986551445646131502817093962584008832762015980509441844475825253204934876646077068414943001867080075422675800772709300634181
160 22674155240029227914341534031030633806335160955429328381997095101960981111983212172490442866231800220017219409119697612464555459
161 143809580385986943244919105613859787334559082839692197124136814853804467626903800188617509683567681007343486780052613576078746527
162 912104340464371877014793819666810538983798727510174496473744674960196670756745820423782001757817849786620908672013832784705773068
163 5784971527355989304821641400728202009777855081387626896928225843275805339900846190788811261560658696531335210041030998644866554045
164 36690863191464786478521394149497558868537127752205346577474315251166624242142810732756205189611591608740104738421488783411712395644
165 232709778322810981825562104013683776363209825320107610938878415059552613798568471628478061812391538840204104017557652545196876577797
166 1475948947956323015997973743362275993970594950580015152530717237906321646890786587554559718684359512966328035427349971309668175039986
167 9361124885570999906672697433557865414821263038829074281255066415306446592028792676077319196372560224505295625417590954142414732826307
168 59372418839143936491018713483340409452785957230950208431684157405290532872413715335135333958883747520409440231585639578812564442694327
169 376566295386594930963913761532151770699560281681274546662390484163816708416215902626562948886999488789209340427969169073905029504256188
170 2388350981713664117061664303815050455514505507911419162612211030908534524185460999271719628989623178795390778184846097918837339148124262
171 15147984516236348559527720592520677117186252342002443783497705820833631271477169607712781937952277691292029796368214899146068492916321546
172 96075257221824005974932621821829783979128975342616216421580387756199867359709819024347489546419063319805604543548455057713271551170745188
173 609352025699920271908785311273940240553710192407667381910308842178579438655448834446260830780126324605305153760953289543259085559085154532
174 3864781650985278629046580410392282552595978551161522880992269244278843053998003983713384485344988844506739284769406397328951523981339317962
175 24512164692709333419429421980945225922352034055804281653904198489498011483717573265421610532595157645475593707064531473618386114923111174731
176 155467054075183700005557259226918136566019813687943525057697823114699151781847797254391580136575028445053256738219225857051942960998986163378
177 986041225074054373897561570710988460465674055401737956266759446446596185459400228288817993467629048148130785289643215789803567243055584643625
178 6253912144468561818787456454957867039566358749697469621567877164629781573098846030996883712175880269372740729663734456875096232768536092961527
179 39665093219397588564035798531681635972484345276464596455714065064224258454071894364262094709038139707395968282007890034923137319639774427811875
180 251573668410910561272842522634127140433153820411297888785743533774621476162533483673316153798752034745857237733020203138906846585647925863230831
181 1595592131541295325227977536087566193092064141673035085303678019457391361752602840910123664541423611319083502629574932277599536837205293292069147
182 10119955185763312155613512766292527304834243256021338078486079724162572392401690629366292115235928915217852730018530126411130679370770744598981952
183 64185258210648930319622332193624440905771614158362021037430769156392382453242812735639081792658983345773852855025705592566506876441266050823085136
184 407091463938823565203360289821599957874985216921801735977662874337248359409074620789616342671538009883426610051865094108942614880781202005674202794
185 2581955181483704405825784329911586207358833980084684544731354021637119486113860512766244318656631495797534562226466864368537244306994613356923494235
186 16375908486728595843013995583221701201492851559391850033190416661185325406425362130115619595456721265198754190488297734373726545476240066776026635901
187 103863297352670241939573451584433000781992237976847548070444259129705398709691773072712404070858565181203015155444618841349798954758753042400620371359
188 658747241150724441471484328811516833940399306678372866950056578857243094751870637776374326562241035624172929464673101924736180799510868034025197147331
189 4178068083571527862154709943328742312778018278783169529738295256052483968605690831806309281951579297423057191843135966637087954491219819528681644231096
190 26499166630991608871479544046891448909128854586941314780597315684309748271701938489962507722270498504487005534932816709512222249881980357288685032554261
191 168069504395628291582962605775045313647849158552435534102226728825560101664468560359922243055578997038871114972723172189317388358828661259602851825495183
192 1065971571904300703607004181752577815066529933807527098304888570401111024581460160370847514315622371683103729278633832670534058011023265417340174583196308
193 6760865965507554979297945845491346935315021532785749666791481466522248484154437770524546974154581090366752011703388043295619341923645267028630908659354381
194 42880419898910802856216428336926969101643079367335366335179665219321523365207850623861650157218085997454337081724696033016542945376896229836844663016500055
195 271966700728531229665421357549568382872036760678735571128795377977226912405742605874464493923547868762421012681213244079645601634408116996013422551552304869
196 1724933815469499688221950726900838846420911046714547112224969709711250942106678849919906796838383727976259596290361845150624302917262006590685351126337907910
197 10940297690047411954759241425156487025991192625666684077978357594912138281251648177548070893622265211741896611678062868390226461733548862271058327206193992088
198 69388235347614762272074539352570178081256436878908407540761543854749501856682249498331925409574144101559710470056239888953059877568495738150430525675399432795
199 440091059773996805330783987778971906980055364542751795050176227883970865797963064818016750777737085184229001849895771529081641684812556008812587921335894830756
200 2791253299968197443424892965744661149277683729163368632509017896367011023344073722835995009669569352126533895206912991221195648974332604374500467680626067266906
201 17703370272016819100827523701623244721394800893639347569603756796245267881421499445768820813422398214212179048304652237620488332391871781023215600167118016849801
202 112282650589862173694867053904015933420948642168446274333289165205232145369818919113647355706791794518725911610152785841050879512229691300700490137767319692447787
203 712146525196572394109052083252555705820040020125969236777682476669748367208563340651862767447042461325781098494446524395042481796228639544339626978769339422924318
204 4516750100619216659049852409863856681414956532032747588602999218414586655111404657700031008539916133862616700144447657197164745258259428456699141485541185548945405
205 28647238664560565713421866952536457695957043665474270505727663367829255334757235955371835258093711742034807572358197516717639424952769457979806073062840148305523834
206 181693532921333452127073637482728784792779377992527836688630037885987700749433331157672506607763721995342102818931131574975167530025210425144710372752925906131091950
207 1152381222217952251718309091590007307001375095750352787665203778423155241214234428861215423116601088894535860678315840308551733618421242027225023418468134848975802943
208 7308914411915301982031209555719626075999140041499291364590038992420521771317494375805944058661696384900764192170669061891118085254017488341077510631071577727851496606
209 46356386975732693510274052107609085275460867052276207773479052491024907181210610230000120561330562001587084430773082256332799689227597242960449203448594862102632114081
210 294012830406199317033541183384795444046236141487042986469237142753912949844371222427235364864271401328856081713175705454360889716598165535326713593691194770909824935024