1 13
2 127
3 967
4 5509
5 32267
6 188505
7 1104357
8 6471075
9 37917347
10 222179581
11 1301902689
12 7628745319
13 44701958081
14 261938834035
15 1534876473727
16 8993877595975
17 52701197650513
18 308811879264259
19 1809537203539017
20 10603299641139909
21 62131888136350391
22 364072661768663651
23 2133347417128502965
24 12500722190962842185
25 73250167335865651315
26 429222162750352418869
27 2515102308946215013957
28 14737681726240601025863
29 86358022849088946112775
30 506029933943142641257983
31 2965170873515860032093003
32 17374937171472789323750955
33 101811482234973543175873667
34 596582181137391080297307279
35 3495777598338394483647040561
36 20484120048215471935414129209
37 120030282918783456294626160613
38 703338429166173919218023504583
39 4121334499200186211341405196637
40 24149680082793545821477416517099
41 141509272837343424501963776091773
42 829198326035849418266319565692279
43 4858832570576317632230006729783971
44 28471178978082731261008162302007893
45 166831851196278594945417510132956333
46 977580401394797736496911502511817719
47 5728303284645990891593686297292177391
48 33565994647671204117560421324248798173
49 196685814402915381256896135338783314523
50 1152514918547841919245414666987339980507
51 6753362673905424602969196678308153310479
52 39572509363058454471830302636530022477253
53 231882037572217520418652104042835875290659
54 1358753342006603863647253697631568405938803
55 7961852775418750329993135670734631591766399
56 46653868408395172722500624842855950885438949
57 273376499021407316549447110207526313925017287
58 1601897393866556844786106191288960393703583305
59 9386597859223900878013992522535477247634696519
60 55002411333048472515395864066344120021075821559
61 322296245969143167369624321889894394225121518369
62 1888551204361265899432673056042837166330665162749
63 11066295981107576281646121932729521850738071571989
64 64844896160968185521468084523773582638529337691637
65 379970006703715578520556689243598841596387341155419
66 2226500689214242639476199403654243820893441089060699
67 13046570075561234908176451247863983196596984654034291
68 76448658453638288710142670093955267920853748659766785
69 447964280689277468389532759650691906172299672504771565
70 2624925025926488773891410689152256106539743140141833887
71 15381207138063013070813499710367893668247552501831301283
72 90128872515319631517566115474576408133735116366999831901
73 528125886867531739231848374804146546527028309597993194567
74 3094645972989488996425360252719794693904316827386487725825
75 18133619154597869674343070600623450637119081331849502512917
76 106257111965005900387875810778258017638491556736563526502779
77 622632125825859682730175499797934505821218332117283665866065
78 3648421803879841945396475423347387565622876336141436170952881
79 21378565459291302381634084536201121480535298184235553655444679
80 125271442192119819800452440822187880784713489043821031582530369
81 734049918306063796674451252565770166633416170600450683629907571
82 4301293839491167799003502448381293298924076015507807678003131663
83 25204183301782732360930155456597615154703462354511995092609679397
84 147688318821067125404718913088045600514643027545131348724900442823
85 865405526337779953745102353992885811091721534235541486048994328007
86 5070994991305559270755484629473097803173655003888562247084237523517
87 29714381777369360871955631772664842126620194858995546802004918229619
88 174116615363475398794336963976026736350526407237335393414554321432835
89 1020266750719401671337399765177780085177071224014643239450497726876753
90 5978431411904676467727387844179716955443122698182576360029611359405633
91 35031664142388944470611496666919587880811812549374614012362030081388515
92 205274161068640323544822676751521032467615477747895748311574935862049797
93 1202839837444290280835107566583111502063099962483530239179368094238956351
94 7048250335117494323753656481151058110761002992545454271599271080420742409
95 41300455172848153857050831219523174797818327111308827383210422471966760277
96 242007238163172499391286281108572515844109239108684105237222877412956034559
97 1418083725185432991091199902033068980272748549489038600223527880910267341363
98 8309509529131980754803750356023961666819166115590822060288802136904563664061
99 48691023941979356904004883006404020917635438742230630748931748382620341325739
100 285313568051959935640875425374695744208921489429428939822131620279668176459369
101 1671844736958949149625810474046366902046284783628496508293654561746837516462919
102 9796466545847248671596811223013385878647688103698044421088942788332245290906987
103 57404108564813941230514783510310021711152773790245827274790987807411946293484641
104 336369410817597677728610420061381931866831946622220811332855912818621935639065257
105 1971015374379144360005184304162745009023352038461888096844118246944271441407890495
106 11549509203575041789521827795011706885639305968819923086048893269337501053494790853
107 67676368524259660421151602307176950033917392044719907638881865857989165460063202283
108 396561514078336740260432079783824807158998651920150944808180779416557124806832577887
109 2323721527577682798875146376057895327076821466146313469789733067149348956027523661797
110 13616252576293388871295667662102551511059063341656280880649242927041634245255678640691
111 79786812671432845260990901371118895690006254045803371100785806018295564785397398986857
112 467524778979918819224900869352506902687747864843764474982309204038929892799193478749549
113 2739543185668361657611555837968115048062702992846123088873380713505507091771888017818541
114 16052832285204535225219216902803577618328226331714200844253162315327129582555476758792097
115 94064377493664527611677224712225690727802993840003737028644503888018901987709588089843193
116 551186666381962055634958873457626197073012647327737508422835727693429497521254975744552251
117 3229774642560330430956395107919702424379618732135431265434628817193981713462705696299497185
118 18925429220192555147339320014148411336364472748154940699085778442652586148446147613329878759
119 110896861486467544021124619398275056687629828560136930848018268789201854300519445380223768469
120 649819549372610866377028659341845559851845397640770293707518576518591867492950073833062282045
121 3807731265671129990943530135917636205926984139053670988037551717234989523082733287500862112987
122 22312067104733635629178196887380606427102245318868315508908106246456637487905148690918127842897
123 130741458299419218038834853845387561915997131305773286689334775082856859486136084917052170710289
124 766102434078477854314636017497202514882021865010098822732359120095102463650805623141159450875271
125 4489111159803972457300624879294210522343540567639757336100832614942459661832391294813669963884695
126 26304731728619240800448859564868334246131394176101347804181140194177498528374555909638169817833965
127 154137174750834845410932583641842100597264799743679515221961902783371301476665982770414859007094629
128 903193725192820737941274234876400080377176358431990090652275574116832154064457000423171201654699777
129 5292421549482606124585984631255026687719352155166845835543811000346723168257894771936578381160378671
130 31011869409797037688203494466164531463187166389642446521673449134020240802618891503762948234157264191
131 181719471001762096600687034513341784025035236675928384276961705442379516697382385299540162795210435311
132 1064817012634788250476616551264998941604432372044699273930205031823356630249953995581114214083591288531
133 6239481460880327081631917971257098449977143344789593831449553430949878154747088409262699567867183395627
134 36561332547024141916425598241060661121737991506348465248766831680273360150327246483703822003282212093707
135 214237520536760716209954454571050767706086983880588923989609227553399457177475924902727246667541877524571
136 1255362209424578246542354266619062479818567973402368996909394125920431606935372974669353443050805703048435
137 7356014356882674507596651310355421984440435422670597419660922914598283454260454673879721796669284414406949
138 43103852268634820295481636151570448263160479138148096738770213274548178387937631073662721518763920184971053
139 252574558756523723675136890896888649722655154014943589241949776645860358037637132729803263809047277886266925
140 1480004787819701928436784718972557119890474445076071477422636852474845959820248354845931528707654164663122763
141 8672346822075423823298613416076439005050224064928891565922796738645844488308863998867460442988611367256616553
142 50817132499387518052131660896277774183090082520802279004414438884084066819970701054295357313586897849622964983
143 297771872878384752897020578158192135914081427761863573478176229736776504215463227330510580496444134593829630399
144 1744846352331462545175550709597348174846296097215592367598759685374529551869153149019655279372159287453997269781
145 10224232274912791592676833217111578561841018679619609311548342566775351584059856651431163518005775206076779444349
146 59910676645934410753862769610486956886321003944265596374285845970355874046443179877269980721665299869078655848853
147 351057084743737000666140927326970498603880721515085666796752320048723157975879598864937202960899178853314087824967
148 2057080367780065555449779125075753869821927510710257408103820247101303453169996094474856085259108873511400293751219
149 12053822080232673177648599698029086580162590277097819675591598909445566171492316757949857475106729664308197018638311
150 70631478000396250660324875863673412620994892364630691419922364730416874892160835235513890634872415802705770283572213
151 413877494732704844083603802408246447400768727845789993014186747858586087695398280397833710981387889635828320485425813
152 2425187543792572821330204278344009697306907072733012438075119133903145526641158195988983747415049549326980620216393447
153 14210810438883933778541777550183561908546850399427513888398455569900900529768670926726369447131253888310717685220527889
154 83270728421308927372668696211224900679162274122560352633865249053092647309600173093243244619433119658586581348694529031
155 487939392453113254107939418092524732014065145713798919396421193021920570474201051271745117108797612128142381431559069723
156 2859166182658100912034278221667333020571996056156666291099943673823112502651295552428535510516034255331511111641380815893
157 16753784151258554695862393944711936371512207884357932342289580567047918897058586885054438434192832560601184398438531848519
158 98171727509036208418193120328521074656686172610238956686679346620785259263920900606749122712656853707263158130771001165343
159 575254401936679332360674730655313819192551669344445070600227383791693655410838306732369224022557711616552743444167096752673
160 3370803747108018784879928844313159494475448636034663275369791427642354198953421561500328012366605933759247194169675399640249
161 19751813916181311208655969077783261108633681621485652423689479970165035362363582743082810654449328606116513767564678682610643
162 115739207099840599842153064449696770079419427461008903062865130628112551990562201599049041850134502139792144886236508872171113
163 678194120142339058608413840156332656753270638962222595362509891058937640206962382243337965013361159882721030057589277807229853
164 3973997024179327395464083340747086732055235787243359557587201885996955500653733441009295176730618054989412932354765191388108641
165 23286330387045519212238930356805920178104226062101369481964713636211957056723565299735561309857959456576742235122703221530762581
166 136450324344825236417771049341829529028949819663570819704276180685616491779658472373356122290340348963076111984371745882370693061
167 799554532824365509230594884516497762300216179479442431933380127257966576377660609281176632602429677687034932169998640472087211583
168 4685129581256534554176076805075769274903721071390005384869672067372438788766373027609545339537906326699177023488855540941321568911
169 27453335941485786680804224916902986031701826976610480727186858136939251250413050230189633906168470482097129583395103736623670251525
170 160867621961042870393056400512984688995581251284908298846411582284393560873089233303977477451380027952452137981041541687761599479085
171 942631957389745633757685155591035303834854810605699205462891559683497475871327839661772592694059561717602490736545739763577477373197
172 5523516766522498770286221531507818920063509451574345012497558746455440240078147355769644088077140973640830139026048877599628837057747
173 32366012239324757201743201088523078346370369565187356664189024838265727487014027426804469815106137855647470410332807302089265951054469
174 189654307673196957163906801090947337260357976814144081462119917162478952840150599422179417772376039773724080561876111098981654459458475
175 1111312575458324674885664933162443856731470580271767544868160377755992395069748742591398184619830950965243641098377456486702365925687259
176 6511930340648698707846833741212296961737844902341661899756832636689293713987152592242190702548962637325890299088025267922659254753172415
177 38157794393690198713779412632339023369021963074213534298308390898915500665325516984404355944051230329133577220495610123700695738706759289
178 223592267856798226196572611591815159689607562304574836941059789539229429822322750307560437959802951723236218556072816881385471046423015231
179 1310177986954433823227138689125915478261219040838104492324191707882617110005846489712705760217507877433362373342091685734345037670236473383
180 7677216989450474451317277807836786688765794285532131085775880008630841272539922784313535932310983582030294972939072557112246472516009295617
181 44985995254060734081604956662490810443023293738716346752966608957424383461686447720405909866342438814364909522358925812323604946517705146867
182 263603304658350114102563039854619584777679119631123332640940352065769390609710110897049445542930353574017723160681244329092913550261291427079
183 1544629652725769509157829208957990512122387275588603201986540229038488717278520584333740967074248953855005518219884399452590717270384253130887
184 9051027517170218452867446975629158517966006478869745778903348134457001641892792258205276887447457220264856221371251396031547255887977079078091
185 53036078241802728656557243570606317951409533429891450211087473534499408018198007892076260570100546104057473809250644094602693811867847316405037
186 310774173422250718670693747729681549368503037102103407144578140022917815025227505073804948404627016526808349072708333447663261489258314378098449
187 1821035605723933555580467707731144979980102379557234409244311978475844523984264925044268528353957819462025868562467258122135037266107326647301437
188 10670676526291110922939251374339942779894458683790006846589249399334826390968273468921812869542264706217958149224695080753615864754461330519944441
189 62526694794347503808778173319063050804693093993865768702927680606138047772393121714644121742500958779812030438827908471904717391817924000844895993
190 366386100475708885316553603924506964432573071711710819339308067556146190793390844932725586120431576344828698080157759047929563483816511054850917501
191 2146903415626114464937388097587027438237966035003152767331435379199704284190321563898216667994414759238085172220934406787277463285961016490049542735
192 12580155933979440909030622920443512296217080879096148590299368463095052744525836462362398120876135405274628013161064765089205983676973413176745887201
193 73715623241990940338507526749048763880622862355140542541677226208263401884924675892382519369115754314799708518065184327850692468756712575977017162809
194 431949583015719986555521684428074190354539459644183282546482165439882442985965823107143518343594323137168253851212225340106821045374701931811797084171
195 2531084104857323795049797550677740668122880646881838718537128198097955508695377497002198484091556554475240774835356017926703463739256603762209064563679
196 14831329853670102443640501502194810677981807349450599559285941636673620320627749045294377349155445715904806847680095350922452785898031304509421785213371
197 86906770425459864579292350973554944529475810315347001841975176556149340895203150650146216728571723045458898793508145988733172760954908806200973543406603
198 509245416311376995276414904377208550913552717493253983955458357776326332681719866817059716344465646109018256151738025880524468915585586928371153611136033
199 2984012554655639528140269285431502117670195487193931446161561259003386527183713752538739584382583436824007785566432414185665945686270900066334487520300069
200 17485343296439103194885609306280252426557358491353215949931001567727483778120808704462294367469601782305882495310271732884330444290116288611349063386487445
201 102458426227905236085017145108066540332711459823416966296416173789812641011492185727261958339022770722205611964132301488347120211294207807171699756444971649
202 600373062577328184640656409976338855983790241887742456368043373603644316288297596226902390575716351755580368499325469750683339069311147970879181602134513969
203 3517990930943169775563212284001524520996883423890986094676212936824841594555669904688558156020340994806347646356685505609333073563573299661839426549982991609
204 20614282954449384967394675486161317447511713015213133355858731681129876320308591874423504521003474425501869007592467473093728183938815908665091126373211196711
205 120792995225878584532251104665366505724709671063648436532742581511874636881123767268265143841138107273070092726383854967815251023772361928783910627481815552559
206 707807675284180461141273927473712408458242686592689649121985551731605702359443928375417605715720092496340967142279105582071659527523912144659502097935076523861
207 4147522828243138290292955589819193130483207602515345104852041457806715496315828854801899390874142751549995484164525153325765085956443470448828194561946000206615
208 24303135175655568642095396367127539159014933827418872460891523293173447844709372125413560748126553766758666906085310861706193097350793535824781248990867055810395
209 142408469784451798901460648047873742230554521175653232971192721660262525849553125838070090129032420692567778223774506303674815027365477258148338531636691035824681
210 834467327765339245953246145681054972576297249937023175150020891486119288892583200370986778437846312619087038732142433157447546295765326516444245474049160036224459