1 0
2 10
3 159
4 1304
5 9819
6 69972
7 478164
8 3182364
9 20764075
10 133429620
11 847160264
12 5326384974
13 33218865533
14 205768886352
15 1267218413380
16 7765068162382
17 47373987672324
18 287914794741192
19 1743841385348260
20 10529990498553708
21 63410576730156680
22 380910790961804164
23 2283031213776499022
24 13655682960094669344
25 81527304862483679401
26 485899848931001539742
27 2891363374791092781023
28 17179972939567759264666
29 101941779415709230985267
30 604133752022014751189414
31 3576038544755625268093427
32 21144280047902969178908724
33 124892247406460666887241252
34 736982870008509647553477242
35 4344938734495895097908559077
36 25593938421849155272815254858
37 150639445945947672612645582379
38 885946782864079761186661149666
39 5206688282695183320070977644899
40 30578546895466726367819294513104
41 179468612603788419416427668159896
42 1052665822311733948353552713358748
43 6170720115558815537362165386434380
44 36152349390961075994290176644847774
45 211691669176362920354740115453289853
46 1238933608396977368136006405395692974
47 7247347716047353505668060091603919721
48 42374648071492129137382738316058239082
49 247649593444777780235083236174377227612
50 1446710664745739407921033177266490507498
51 8447843282563064788795525723989611548869
52 49310252008589838456961482133959150541854
53 287714994711502789826755673434122680356176
54 1678139203072589700582217735781641775924478
55 9784522596566856300266540691684985611217627
56 57029964343845837186538258031601565214566498
57 332294910206687503571560872976185737074769508
58 1935559174970581493629969254206390395602631004
59 11270837161415170670582241907691406690482164296
60 65611111170052666738285960650906043857050763758
61 381833840862952563862226348157493682470686277224
62 2221525697086752012492597854483691818654766466520
63 12921474220997501040727662411823913863753086554548
64 75138115622407913962661799130726910369490292827932
65 436817046479582666698882880771712808964316918318478
66 2538827964515554949004566051469533214995752103775546
67 14752465316804692470084464807285108721577594769843847
68 85703120957393431681114417888775908061777285122734676
69 497774121942709839468821626136190365325700027020427873
70 2890509776678945461778491800864267290336712216639487718
71 16781304096167832009736136622045265089935335787078625273
72 97406666707209326173022798995470075604311796884686610596
73 565282877947182196783195205568781975362870872173875790669
74 3279891810163317021852410605358844680638249714121247941296
75 19027074142903059940703370359103775202457211096749015021740
76 110358422333055934708424953995653766306301006449115057001104
77 639973551589068302744590855096665525498785642308703689991287
78 3710595784011356101355753608927640292648358932167909082873042
79 21510587664830742918059018081916453696294833635049409544884225
80 124677983163130416137678785670683086203657147883069682073568514
81 722533374276705381161238243008411093760302086634930080540510501
82 4186570674887366015644063606881127014399867510461699545183295584
83 24254535940987767588770883383647150059724515161274092130840637312
84 140495733793113859610083224085886888837036359669555833914737014840
85 813711526655333644637154805235941230476592185387139622597524581384
86 4712121152419207813693375604670944484710079633132170375000898524114
87 27283652505229028092523158249773644754777103565795738718963733260891
88 157953784550518828941082184559831557418255326516461494480612241992340
89 914324512669132218693462640608394992509456653155552115401564469480535
90 5291938418945883241222830808367328380006882559954055388122421923363536
91 30624890122760813697914235275078193336982447903062483360534912060196740
92 177206987082081304530909395082476677621456166651338647483228690488161016
93 1025261987509416359288457840365049651102139062326574877254976244155938975
94 5931133652950235880224696741525350484340973610217350328455655096542165592
95 34307612702442172489482359863883549088123164510533643407584978309298958680
96 198424035618151510379860237728181161433910855051868296617104261316320224830
97 1147493077034555530091831062103726669152765558987388232060593895321613371065
98 6635274271721171669628619281724452973048333258546084206113551077989283524948
99 38363803380945715302737515713201757565835784839123656192930958076726095701028
100 221788661002718563223470293178844200546289628090876081231856388969286201708442
101 1282073229312755637181954114727906720310791075032106693834728713995149059117228
102 7410423246366226202344480502606396915794754525876302435895911239615602895680996
103 42828290115642857464025924180540157828449318472628437157626414305365803200560684
104 247500925155481776125136483732555423326849591080069107980517212656136568512250276
105 1430151642251486029935091210708523713002407560772605818354058029310167267945389120
106 8263181721287948597704336078739093674573510955177938434656018595797268889803820676
107 47738990231970360526818937037285288348241744708524928672199219521399989228975204846
108 275778624256696814940739011111360946793855515352127404515316303645731003686852289316
109 1592979314856739555975780363771486136481134259014521377598448916096011431536489133989
110 9200735210759438512045246180929044787211386267293799549676107539499226438672717233162
111 53137175488692944691483283279999061930165266542060355196858575302848320523629645096035
112 306858809620090135730510305026702582195921793791523410385325921161324367779100982448322
113 1771917773532769697282156557047792412248644787378168494464274119076177138010459410143775
114 10230903667407417434337196858753876250159831569684687055380608740333052493753536163217042
115 59067759351599671733523371629864307764211247143355853015818255465919125096887871124016487
116 340999435947956403792457470377918429496218090400574433962326156096435493670524895976059852
117 1968448529011413944257448822330243430795463470706404980738627091304270780115057648074855540
118 11362195741367039890939297755407954265581219113177415405480049085442552788611288284356824150
119 65579608303514019091010438942728317859892465836496408538003938261715275540590015481407227273
120 378481147449953969629789253569438019476262949761820835079860832813815716987587545535974206442
121 2184183324014364382598733765478216681753401913259841182844287956349872377161437502608909900407
122 12603867574753263512630091281399241249454786084436701246168115521117454950792332706673631522338
123 72725879166872988648421312869192958619798307524002373147472312695781663528315349467143907155495
124 419609213157757790741580286916557798130366490570609331117524781289883579097982560407920236973152
125 2420875236628520909764112497130786324775531837149958842896247828423288174558967187870038732018408
126 13965986504052232469315234622763051242609694138017472781792492488404353105830061666782274371328036
127 80564384575417452961291680636950249615254704441700230451292858922891851894141371817861225717540356
128 464715623686650898590683779611021465680689709911001796951453427316707052512772459287950443708820102
129 2680430709642707952989802502950664550238919169408727086988704425579857174778608428651739700140823225
130 15459500073238125722256294546115023537079080231671066713665798268993659623525012214472270642808970794
131 89157988904681845790476302686862275578331143085372716313343293908175500972160226937991641104503144165
132 514161362687765636129434756643128246468292327663660659475258757776599014820411388863555026433296652838
133 2964922581784678699446341011779940147877767961974445876265194702380975802588940890691715788838021585772
134 17096310793044675055092520191928142511653783811710526690068632795263365833536742903812759746956610116614
135 98575037157998680568650132862662420617352540314295584557968668103717417139817744994085826467163924703129
136 568338867306884211280144814636111167471154131690490887233166944775285943846918432905118845041969675799362
137 3276604202944055395347349262157914445074525161428105627302126062916261155972299313970102029252018927241952
138 18889357117058543483030729587824970727972953967135283842582125942727263808371462558137026726748042638839086
139 108889819506745346381156886292743628343185164749430305576990368704443953385886595057416507078905508219229495
140 627674693123796797882711113571154764605651596782489525616677478137026340810152400885159210864394781853567974
141 3617924722105893726164857005110505922303881308608438323707520516008420867831318696050622039193093473484887012
142 20852701143361632660763053064851053783290076929882447949215768641780405010282019922642050393825547442419222952
143 120183074401747319376364508220201451053679745278565065419730887453511085362428926783510530286982673259774873520
144 692632400297015291570300877377967262746960139630964429082479414348531706241502534048162821864275175052026486602
145 3991545643890004691592244019389446853583560216716155956548570154787845573777667398871484660005794382471185637904
146 23001623591555193719231547852935802780954620745882883823544143764132385221676342110571782406926294950047438128400
147 132542533408397309258454625931928492029659560651528060930093396695644315570840175096501135398016961699803393377676
148 763715678989510454889348223712013202687228224802398846302626528549006369281809452485119564257349512076843507184732
149 4400358757335191268869685823411953042503827568573348215875974881559640726488313802285289856035352836347341107127150
150 25352726649392043393611679288115408193490090222193516548805527761281855563204497994884946137064996575282534616222462
151 146063511172539097681518682910643378245555920924204070387489459830512530729432123663234193866672501899136570898505123
152 841471733610017995141640163151027524938798650008495511597518205462050606795197499323519853230995882552906019852505344
153 4847505548930654963313835191340255743329578567504478514909010310128295902231377063432301690929188170357171446860094149
154 27924045331184971935989620440122392204713539310782401095335781972951160304373260820909254720509992589648990173331191502
155 160849544198992197236911528488790607967188694038816847567119410945238920666417994102032625563972226075546681364329201317
156 926494946979908828356243338644219355139287698806417986474059968155588732539852098777238262350055689897093465072453388048
157 5336398220928077669766093807394752198844826828927799023253601334805053323647798523228454015843893900631895357709270236001
158 30735168041930839561239448746744931961605769987934852668057198849839733327565016539294289384962460055285647400287998477384
159 177013082421370906704238789840127806723530650782642655682856551194549860301636177236310903788916991359694638044915469796956
160 1019430847236878354258145175148805018033364804932527554767836664388757578232464233588603353182454157526251852858862208430828
161 5870742445720229361974104118573243795962543440323443861209200192450056620130866716727264716046365109575581335566026464530203
162 33807367096994302590312283810150253594330489248883315624114566601633602458849376563950057683549775131847168001363052224300850
163 194676237862317671204563230645095808452272026799184091798080921880812894572043229694265002218187595149929158804695203154079533
164 1120980402123743971318438914417286411740952719684804660306209978181673897503916286919525961109471474442731832958502958713600386
165 6454561997602500244383418335380168972497945370379583078617149400974193696658321386044617414873976859498276249876267630034528969
166 37163740007559870105714196656936810596821212171191393270614869478839687033357011957972032811733118958511454946120506612785533424
167 213971595029301482696350085830975022162933599767640630505672942745097312172490536959953512449378102090015555150381747766442554704
168 1231904667294198156385025329090994451441348294490883251270631472477026624309636169722144902105644972765211220334682246325046412544
169 7092225414604107297173107655841529228613472890588001384980841010084900413182296176886837936264222115630455847210084073221119024352
170 40829362407239087722846376938138969046040361142635775980295470672948369395210191561875353411578861570420575220582582577426035810682
171 235043088064750480861938778375853381342910182300991090234949595202608699544902004322807898517535286393240052871781912313986728042615
172 1353029817409040269419879286017819325269423120947988455747122464841174712208187180743932654879459122690317554285962528213255973591056
173 7788474855352322930349483811020257045555525522407340387980672882393667511659931459918539234162541919628196256045235435303648411453331
174 44831453565591850351111514831003264761477665799743087260460704993413688834590891171551421268012485433158542989600391427384405324303244
175 258046950072676068687904084244612323286053294821486662194252344086469801706713445101074128300285938455832298060846825340235927179696308
176 1485252591108709134762507549893342766027312539441825285735817302081269720057943112740523888613686443901508052448561881962546280063755732
177 8548457329187582786319134337045216213619948397799537517941112081630180277803623075133635064206246547628649809160105363705749406021879827
178 49199555510297855540615560916795564055694276643713641135647336005620544082456940465287334298504122183946139007484242872788617477197296124
179 283152740479457329483206374361327841079352736875130825546398973108667397294946047913754051016852758753456027160660462249960779922975670504
180 1629546183444348188665215992612832191614510606075946133636971549505492010136454780256578559386116111298792843135766867206744838258198948334
181 9377758492057045414445018349604561546765968114178902846935608474228156195635438307555973103155074935587993697649323905449111885699994444661
182 53965726861738977675228294958175431702416579996325990611588901727743142218519763680227820534445808743107021789526434303287857659997077624536
183 310544456756627763316787237549649309970202331333514678122661009806989372065665409339796954077530712964734028351507454619724465397059120354308
184 1786966622044702590624967252778887820484578665746107925005401613388285843441411800202663639578097380867803120871937643057115113998230820292902
185 10282439216162462937583809793077376624942382405240500451639884861580726173263757775830819518753015183543355559075507136802646451233719328641236
186 59164752572303604556317495660153150800612831799543764085993344462973251578541724460483107930790703572477126898311020421243257879489676479635392
187 340421737341079080362490732701469973905108322954834045479089250815775735128724047695776064037248471514496555546085667018850514253342099411381044
188 1958659666205562142312575612774188898189037017140572099100765330643403541679525782617279408910503270076863543381128751102996849207005967373237340
189 11269075158014986762739899549121517208537800134588766830290148259491426465844894999628597088009213820574547487071284369137094014947326971590075896
190 64834370858314960188377198386130207500078926857059878537965186846320300621539781125605781326330448907565594696998295927510417550395084155206159684
191 373001163136021573543798578160321720238209285178900499691381637901038597813855316360160761362314094710375192754868982417756767342604057725991326990
192 2145868271229145204562151909404495423506208869213711462050125787887570144001780241386478730613918626675222920041994732159669899935384002017517582824
193 12344799567551737920191599068498832483785934275427605487180747410503409546813267381798544191935242433330037357637012778595157176695370588673930487585
194 71015518715672790385221759553927277996293477351951515245314054613542789943102134899272245509206628681253582327638208511604942970557431350789013646966
195 408517665567501635610099060217887354814501468724514007263061925678848462157932214501855555930706792190335174550623454862534934593512029670735500183911
196 2349940663731014276187359290642315569737168103559124522828015852766315662213876937238524199187900042022225549243318307606474969223265433997704671947434
197 13517349600401184501770883499221575450022084292528411786996816210129760547555711214466256399825539583152463378321599728372347681619308020335451779447691
198 77752597521680735740527562731085473431048491580296533164803908168507559085064928384910405302045484823155488665075716930299138195076925782992372880272830
199 447226049809708164114561881903236856413257951460697713555919407585339856539411855263567284027812858498032592785558419874971241648414079496101418496231259
200 2572339077291501421967099431161923341796481415093490560357954768843485391211577894776746063323770984444573939095340059164243306614920818508193249790078692
201 14795116416359353549284876727342355149058018677081674289031639755398690086688943814607985880932340037582349867187502300751383007235104806349626925267431492
202 85093760345756457882042287060514891262068989866831035009461470098455077026706200835355244655045576239208394904842554252738957881610495859334941609993871218
203 489402642481403947925526391953214304627990223663185717600009840611772040917138556328733071893684310062504278565459689045081771000345940505725020729717825069
204 2814649201778421503586937583489187844320342085128628988065586143316970356792674670017075883395421410162717452617711174923591239440086891110041208594117633354
205 16187199369778263394254304334770026275040932578977117149713366207802107595024948772206709848763657525070859284190865268356094676642836158625475980256443975875
206 93091222721484954426449904935489766260156782703930258744384270143943253037361733061707134697968936977491909618470377781816215200393548791269335826389688895330
207 535347073859588830312440001494240702788646713813720610365654740220483361859790321874465259295661404480444203069030832296622973048366323279204307280177886461035
208 3078590403930945869919493916751781295052969790049168374137696063717715914192712713303898100456235277702344320589156450197614422155345335330163252618687952330544
209 17703464622002822646949663160681451461006821301108321218384914155909971029217621285142739693892034482559696275130893971027263921187893025888349224188244870701624
210 101801598772528913511664397816123373107789383283769671630722552030083382350840123340876380272080865075700323170677064830460444871622731243875293469104678453045868