1 0
2 11
3 76
4 430
5 2886
6 19215
7 127535
8 847604
9 5631313
10 37416247
11 248600404
12 1651756796
13 10974620983
14 72917744789
15 484481101148
16 3218996316583
17 21387701319096
18 142104471542165
19 944172564092345
20 6273284870138765
21 41681049155021656
22 276937823600452034
23 1840034252831614987
24 12225581928805042498
25 81229386500635410096
26 539705452852670670277
27 3585918697497229337741
28 23825612354098465538420
29 158302474744883359764204
30 1051795569319074115539341
31 6988355181572992999536680
32 46432129558631781433909609
33 308505020041681771110836370
34 2049773471422123890983067474
35 13619134248052867496820529836
36 90488446773487005581049136825
37 601224633691297586317552712581
38 3994665319674218391197953561826
39 26541412513715004422485696087841
40 176346833050994616197483739258721
41 1171686153140707427045747313844330
42 7784933915227610465130494218523644
43 51724769386416938281321243113616801
44 343670453366949602186045985657905501
45 2283420147030380341228185289313258892
46 15171532835547709528903594906827680241
47 100802915696197497224437483738484475266
48 669756175793022163473605342958577836097
49 4450003572960288472716682190162868174129
50 29566777455858803582383862222996174501077
51 196448006117608039991618910033292988277372
52 1305242655044119647960570142697712079790086
53 8672311937473618890909968804975689042137377
54 57620699147550635732209428507951467422446252
55 382844274305445832667813220547061664013538850
56 2543699409011664146768673703370009007979219713
57 16900884034755042074016132809449883402215405181
58 112293095695305115776258899521073032804422915390
59 746099394262704630370212138289458158950660153368
60 4957244278220111933956405380558124243984372970705
61 32936993412560442120323522407175220937688040231208
62 218840443232819959373054620599420420162371041026999
63 1454022806346189626717598088521538325282087366804282
64 9660839149030660127245961013566327656697263111557260
65 64188685800587086623333685959811566410768661037320060
66 426483385267820925060393312183326696284213837756621955
67 2833647014904875622195768712928109272773835643956002411
68 18827358069381652352029163670398518970738581321843198512
69 125093002059965402475799017763913363597189491724721973699
70 831144715403420635488068122036746248042258252038540853429
71 5522303618645956904070306031556649719976351621901301886848
72 36691368772895553951717947884632161732506306815271134552750
73 243785317758155212584937319956044629554647210892864316307925
74 1619761898835113947650850017427926077626992422836210710009731
75 10762045200444263194457759338615818734064997243541801384781968
76 71505334814765656824855285495997390084633340437472280436751053
77 475096769409653613178459307324166631755604652110753939855835312
78 3156644757880074201337830523989164875533740186388547942122425291
79 20973424298029509925397746757712849815467878221548251960110052989
80 139351926024324125800258338475635186434435129869927513865890309585
81 925884062170675148759374289545996304387568006868197015571950710136
82 6151772142941419873603078464064092382261774144238313643967426517490
83 40873692554925894936122707993520441160223529360076473087299395040173
84 271573573314403128581618651939323668651652056399916333203492035096814
85 1804393024281953224711548950812701626085474967517158687760235324995380
86 11988773967738257788037315441354383882105662411765946386327396952404543
87 79655983655066085608376996790746280726511174760226939503342371876234753
88 529251427137647977594253823180658075796454737815531813614829687042120086
89 3516459910157953579002809989638366652995077534798494799612324269520242390
90 23364113284728205398882885642685312611455766335453116962002237144099712337
91 155236176020301309771068539475870523201539722698474319719204977909158214764
92 1031422423429081847129707105825482970524491009421870079457872465458875042631
93 6852991633942306721266977879772326404553753749926283611380611069444752121116
94 45532745137290827014158804914847683063612530421301538661449806061113040886856
95 302529317191770463734384206284885174479722252323358780366026194310275965349294
96 2010069620984958039415091930574868608570753545732814882423033367103167147208455
97 13355333356487412404647510708968911526956149585767921638316612757053681720552637
98 88735697112572844503734416048489334939887688666937798561828623837716191638569918
99 589578989297891737356368235034363717569066491970014542290199510929239083475829697
100 3917289162449956932350896982751863050645432116089945538760698147457068206896582915
101 26027308741992101169110209196025498603433360955419567413774387525546669894349302872
102 172931017409831677328040400181618524434150252107936435106096319761123062017532418936
103 1148990741949088697287115498528576486623603172021336990040615609295673524687787152947
104 7634140739229010773269856226730496004305982556008892512523445828661957591343340966031
105 50722867207348163572661575138862730645397790378690576956231089865017287692406687342442
106 337013600563265165251563087670004207982600725420048380323168137131201325792997875858757
107 2239190590317459494507808213818420147754151756629105958479114417384661923315057017233084
108 14877662181544554517895533317920879110774197659768881137654471930885000548548178361998945
109 98850376089147499788708548492639333316585037116965416209610628461097128055192470088178315
110 656783084178852249967473670067509437173478193751345423330769227436600800600261825027041461
111 4363807571905065753776890311795167328069450520512201801108060332375039871053855621613505288
112 28994072751469236183414070196686487598953674696487686111464013073989935650304269578499853806
113 192642833320556703560211351524989273918516493779881971677493974194424505319122760568431474293
114 1279960271462422545675378252617451052986205756037832722833883595878764559752016810499757089754
115 8504330362479866084551432448666291017129421680583335992799185066826060880940270271879533789426
116 56504593561769959399102029403680851881462387191492306429609850883001215865594500847269332041273
117 375428629591689853031180081512336433484404482677462517351210861500208707559785584440964706068939
118 2494428276225251114090501745900201635963729340214452354754605446736527871266342933817911419271594
119 16573516068817693669967280484214080070865349780816454088703902904776864083193100017695641412360202
120 110117992768678067385699927669552761505193515133454034285737098723851936456339776096943718537117675
121 731647544253877002678657036444395564732897915438649243184319861770526421462726054875400642138273944
122 4861223089465828050142442247080010087151627929823803772766455471391928420666827823858211884940888375
123 32299008055380986438923455008731940092264824297699367108572263912903162203336647544153279733840304480
124 214601531787795398178675103349151822136147688328257876100010720747310993036767912858535958056029537778
125 1425858570229237523540350736822296444912710837980297480538851226934705603719564012242797723284366739542
126 9473709928158995240255011773034312529503839344174608774446874483426738970538251720309333605800967990625
127 62945359151903036572485850417126499816806247478776905750422110954043997009854068915008660211648590242937
128 418222456546335580774857077389096077339855628441330156875352849308797968525327421023400147643751108049420
129 2778759634011294252381843740409976298129799495715109871384879373797340680570983891106421570864290717699903
130 18462674547355644527474061510195626385893125249112174659419276025331171662407647413376390112723332175864545
131 122669966581279511985755141481862296410681282114489909405411233296217157816879565474262748983513047380582842
132 815045548382236009120720421156959618716773747007217215863852461910286369394399423373004574518077860606941052
133 5415337302611424826547525734256159851260194493496589721158354092419353970968720538449457640451013593738119937
134 35980661644325278902164323649528249266189416538241141155703074598933353251015676353881079323324247036093600645
135 239063227278405102512103476171894522944974621402332474956837910142448317784155572585500491121811926719063663070
136 1588387317657345763128085405392156903824747816375617910034658523148091491936838171401658250288668147828787940659
137 10553585758952905418670763034661473799275736796052244990139643094048413785775487301501732636842707777325851930164
138 70120285608828177278264650048715895279957460077607371707219704170189823908125495174026259905708916832906974798137
139 465894205644041810718104021076519423242140881791121457421864830958122598716309709129068510261902132264804603584637
140 3095500951943713832057422040815461309328270676991161079405221703689162727474953793939343739700493274863486656194863
141 20567171747153025862846133420430803503090829542748699004261312378583187350960246906247091955346977900088899417476548
142 136652697008952916990882626659615869631962093854491172356373187268976364478476263295137730235129891720623731803274134
143 907949806098429606468313880182486055315216341690432959187023645498371314680835933650163295156008809914985657522107821
144 6032613101958510455632403340439285292488010562565127158084977754741753465477286524779668500615563381632903239278444118
145 40081974348674764411473055528237164082434703052261611268081829418117464558245329985593931824091328621834007131565303798
146 266313227872386605318080819228381814780779041392279015492017979224545480113818120719487451992105847634306057578691508523
147 1769442161777009410050487244151814256169968099469687620665655164919976859406104767008107527314641619250798098128372947349
148 11756552946646683176237814492394330241464036684007990394883487038554810307769059111125159050770330993271077206503630368168
149 78113057421723901295341242145785260455972936008364362986689342944767904735998779256915178398935245827714601464405910885594
150 518999894566026390934668845020773795525445036489468231588189348264097550249646802062552022163846777312779282901868474049411
151 3448346530661274186007720209284721007924151359926195466033524254814456358393787376763068699168481088654380429179154193361134
152 22911553393409945690384052613701397780623236480616083215128072742955931466995444764991185334195123821900720823479670766644699
153 152229271110525400199827292257790343078627976907275484518902599354303428100376141776080916764172636632990927430560330473547136
154 1011443902773843063012537940799049409129854414861594368204436640396610851568682963855029018381336028687274229736961337008965982
155 6720250060946721419613508161230786747162166771875534685435433809567172119706767160832488169969777135895942814681839636115618176
156 44650781677362582285560945471248003994758599894993849172437540012910819097204897638543141037775177635630837996065816078966924109
157 296669362943115669840542927469172406018511802284976681810435954904687702678318298049238440139560205424771003224022139813275579007
158 1971134829061581591840454509848479961666624389226021800917936382501112744968911018131079113559467937499090335382616531369008020036
159 13096642254510871768021590876865145619448277955030043536272194778195393423733357441813715148411979420649506692104556551155274211849
160 87016897988808745760326783298654095439198902160515301859229208520489014136709160079847493113237530286027031602259239249942817881167
161 578158919549531620989950461890631115615594051311567415679434231073861308357487509670975436654103973603253740369556905159084977192376
162 3841411771512149203158056519774933094750757021456952044879013771633290596909349414498535317065047540691912508814853358591460702600178
163 25523163094689408757674121252195608549939164669231399326813901455830481087855544476924470647887455040447779617610673272758952194524849
164 169581365681524714589969545652397172898533154986116435634187148213628472641279865109694403311732221070183944626821515009063284631102467
165 1126734937974621057893543496428111589771856956080411985779353180816624789907887245289108380671292212046489459997370252126551570383954708
166 7486268407797025472175099243033870811682749164514612341905467473124394381804023625525318584177894297500773306616812512265730444889200711
167 49740371745570357815918823140330208096362163428710916687466674147856481154097602667546467777174810780704092050324497829611576851368625178
168 330485690148476191466929808513453789040748742750176077813994729428495541327229725009332388275120914981018149338198013736475406700624547349
169 2195817754471071080140157174896147014746842793943349759626652194568997355422780627308590906596697272050399407072275140195335883064223390077
170 14589483764589583330287217449116183459394884014720840477842024291060981304364465515979859814414950570503498901229360826180489256284175250165
171 96935656924996087782836467345387678409713056963654774474411498414753641788521493488499527646251798110038650193421845036188539465113517503850
172 644061279692912799539755180310038526853226098982603569434121537945964763206770185047529597149115208175611913997960470302793537013817085619006
173 4279281176385231277695647079163788882432495930796234906418700297143487835323766555161691109446977298598089995042330287393147191013973353722641
174 28432461264083774478771748895186673196287983391737555710184859901943845793317767816590423590144136856273671363168219594205370401956116139594154
175 188911366234759830597151498841322552807712805684241183537239025531874240592040857954013833700882168867164161583148457173990296554000774749686398
176 1255167604422781342625922219979801039226769974136143420071162548463833250920729812271917824580422186697546521696798656593528224590421657182921255
177 8339602569146739532218774991085047144421973488931121770822377200079612273517962939891103642439547366586863328071873164521921708511164871948640731
178 55410106798687372091669960590829245158145815980656440885321506734996047858642779713140422247276325643612114680481323026990737141449083657656660786
179 368156624969248867798418974011804339656607332644537556302755600999683969598849965315524423646274849583287085505610511417321417206605127137459337352
180 2446111518990232178277158918688022620109937450026729395440921003894760288644070894478499231221750277343572421154200916463897790825475500410592094127
181 16252489178583934057609135770135205616006674306909141657255743019751859664830730131389683023343724289461975428620096646982589549720872438636213965114
182 107985021308034099497297394809957638996395419900804986080725347248553149933947658833741779308224330546712170646192827946446990760246627925991724943217
183 717475624734584274765888927990132972827390194717407087946311995321825767764176642081853292184342284756978707335472609298553525294010920450639516775104
184 4767061818878235007705333011392531208718059189779644113246458884441603291000528402584475084444592303992979428466605654232759261446013732019956313204050
185 31673380393115486672250329420988349366139457169762287286355799624578721331249670936943601097522292048328905911552912055819044358394728362230894172058556
186 210444727516259075740443365050792553515086541173268627770717166722488741945179568432634557953647299603974944195802482642833283425304810515972941969257359
187 1398239871770009455954846783301720470634262981265693136595533154607730672756109189964360271089083942379585428565622528447691521136513763017292885592796859
188 9290205376403941189069985217238703028491308396078322870032742320381835947902604816418208807918849603520487501114670921453515082132336487439471244754390042
189 61726115581662598656860056167413527018827830176337523760792579348087475080069795834401403704803398501291730063355120804796398690740415610119146599624112349
190 410121540959473538682442688431279677767561370528388178823349274790554285389423395828049989996545028192347805558354758602192221613556812477161746244599386749
191 2724935414677889852525554699148294856120012501719121396322547616102472837254703232543277989311094126682228257937200357860596832846617392485849133704838272422
192 18105054898590409166866348683302248526718113299645329600757395540781309611302951162626999496377588582048722866658320067764309303847870204121284502511719458840
193 120293864990455359380871983873216226077514040061525851057316261326018489920788943518250030460663772683029986991473480355973677058018101705463000348580449750131
194 799258220170794877861915030860627007451895939569729966397089036232382020934672091712835873316893979629283999806121416459941761384224526413385452013645973366971
195 5310442910461585794653668922894733978474273500100599224704723950737725459542164100275728759105142438156045174415805576893400864728748367330231001642165076516010
196 35283720822096067192202088982510360484004007401384124400420588067403714538722553550957803263844301985064120532504766667376758591220105894039012510813211302478077
197 234432603088356110822847742527095955401595561633442614094952631939155088260811004344796990838559005597047867587533215863666021464359512747644967728360841450163066
198 1557620458111249673184846381140271561104587873686177232802674169440456710751097921376917641792731374355670700898998586740981744464496330856209718744112354892827279
199 10349164150228231707293841904718540886672645665089264329762122102882689479651753772662835179679880195606401930650653565291012052678778777965844578475048308998288577
200 68762064629173919137481340434324489983062877133979448363252552855551065626744292066438432325583751370899446502428908393968398113428510580388574392850635500254237901
201 456869894363635037094535248927331207405321811388185273145826910531766126510377784132908152545937745869543174639333729727870791963833050045349492590268054573758724308
202 3035541493721821665023907197041762892188695307503797704522832416435982849496566875517005394780159118936389348476941554810860815391067410654785175166573879004829862260
203 20168788256318833329025472892136630185185151608459882199868158918219523910864534826810222929151927155015046499027940607960635267144606079895227086207733800168488813369
204 134005751714986104627280995124362415680247324802308013257014484854718319642335966010557856419514310662826830447779930344052751742790631428332831997031893540250266521842
205 890362934276552104584481689364132081127168665451003533880969327928641998945189640625915657950992832757216617991136092121259946551645686957612632428850684769152807048622
206 5915762156385841249933463480563492217114495572501456732364672277415194648837657869892558665560969788440191735627161330652668049358834364354033703685679877238805352508187
207 39305591622996307683256851251064891297204853175775703100418458924025742510791734772422017879243847566123732357155641703078875617540888393111540822935872855442930377157159
208 261154774649968742263252368521910329899290431893322875926558281594043545811937002354797014340264329553261726276192203642671188195299216316604872141886383385311736680488708
209 1735168293016444318310921280281608989705761412769754489762949976567840672506029880602779603102425494009592089611824909621888902190351309588153205617663621130033885689807718
210 11528830017084895497621615049844959604391014844953116940056316063893268547543277085164674121599661419363591641135966147357589130840441462564796402333654102927541247074928493