0 1
1 11
2 93
3 715
4 5261
5 37851
6 269053
7 1899755
8 13363821
9 93808891
10 657710813
11 4608169995
12 32273967181
13 225984879131
14 1582162589373
15 11076211867435
16 77537778039341
17 542781626144571
18 3799540102488733
19 26597055595328075
20 186180488678924301
21 1303267818798981211
22 9122892323778912893
23 63860316635196567915
24 447022497921352686061
25 3129158611349375645051
26 21904114783045256885853
27 153328821495715307682955
28 1073301822527601191708621
29 7513113045923584493672091
30 52591792474386596062551613
31 368142551932392190865249195
32 2576997881973489409766295981
33 18038985247601402163202278331
34 126272897028357720321768774173
35 883910280379095662969792722635
36 6187371967376036123658194272141
37 43311603790521718797085940759771
38 303181226609209895305515908737533
39 2122268586566700722042268654839275
40 14855880107175830873910509758581101
41 103991160755066519395832085008892411
42 727938125304808448884658661857545693
43 5095566877211030394647946900184015115
44 35668968140786697772356973370012886861
45 249682776986744824445784193864989332251
46 1747779438912165531277630878154521822653
47 12234456072404965759571982231480038746155
48 85641192506913988479518139957953815173421
49 599488347548714832006684037056050882015291
50 4196418432842271474647016488793852877312413
51 29374929029900970924930028339162956954008395
52 205624503209327078884113850044564645929344781
53 1439371522465370681827211556993648310510557531
54 10075600657257919291344139325682321329594478973
55 70529204600806733113623608986683381931243657835
56 493704432205652324092223797734412204015034824941
57 3455931025439587037833000723451399550090560654971
58 24191517178077192341580741621401853338575192106333
59 169340620246540678698064137578781199321791414830475
60 1185384341725786080114444747967341299059600184157901
61 8297690392080507877713096375434880708645442410483611
62 58083832744563576411639607186698131421431061358898493
63 406586829211945119952068980541502785793669287454342315
64 2846107804483616179946849784728982963930292443948607661
65 19922754631385314620757416176856734601010476834713099451
66 139459282419697207789819783973012557621067056751283079453
67 976214976937880476306809970751149565003444272892147089355
68 6833504838565163421259955727018293601648009412777691758221
69 47834533869956144297268833816169041798031663899574490838491
70 334841737089693011474678411621347238932204039337544029993213
71 2343892159627851085897935180982086457909357843524898586447595
72 16407245117394957623586291465405228346901223177322651611113581
73 114850715821764703454307021051959090994451435331852007301716731
74 803955010752352924536961070540203607225731539685337835207703773
75 5627685075266470473185975186487385131638406747246859982836673035
76 39393795526865293318010817076235535445701991108526000425387697741
77 275756568688057053248911682616944106216846513270873925159837830171
78 1930295980816399372833725630651790175905655894940885164847360595133
79 13512071865714795610201454823895256960890512472765266908845507301675
80 94584503060003569272871685404597701644437272142073151381574483654701
81 662091521420024984915947804381507523183875644325377191749645115754811
82 4634640649940174894435018656867847108978388467601100870562010730971293
83 32442484549581224261138666702864107549613755102501548207192054799549515
84 227097391847068569828344811339205463994356429034686205903376302327848461
85 1589681742929479988799910257051065092548735576511504915135761791218946651
86 11127772200506359921605358110063963026194111328655340301198843238228656253
87 77894405403544519451261452013273770696770628472886605689385945466384712555
88 545260837824811636158925945064220512931041795999403134149677789459829463021
89 3816825864773681453112864739334760062731882158752609516343649210999352141691
90 26717781053415770171791585670884186327981533458295416923589163216117648594013
91 187024467373910391202547229678352767851304167596176519701858617469312274566795
92 1309171271617372738417855127677123229180862906725670042859948222111140859602381
93 9164198901321609168925083973454478021152975281289427919807389154081805767755931
94 64149392309251264182475980133039807815618566705864945917802730475787919376448573
95 449045746164758849277333430206712501379520925888410423341223138919376551643768235
96 3143320223153311944941340288548722896337410317008296171054978074791080325540890541
97 22003241562073183614589407128248001821084927562215766028050510932959340134924285371
98 154022690934512285302125950331363778934486714308141133519016234168402492369022203933
99 1078158836541585997114882054054057517288975885647511019923764269729565892281364252875
100 7547111855791101979804175985316446880013106741494669480628952410309955028762385071501
101 52829782990537713858629238324967305196052849358311055729053076960981660332508036706011
102 369808480933763997010404693985779844516214354179570867561973179082119522852241621764093
103 2588659366536347979072832960744493744188878113942569982768218814995828262064432811636715
104 18120615565754435853509831136587595539623657336340285518715157950654764242845995518609261
105 126844308960281050974568819601617726098571643509351181188356610637319215333501831978873851
106 887910162721967356821981743793342311974825673185334998547898294392177969868832277246553053
107 6215371139053771497753872232881469100963076386776851910752896140469019639219103754303615755
108 43507597973376400484277105735482575375298721405355991058940705302178232875082837534436287821
109 304553185813634803389939740569627194301319796629164048147266666390828011727776307758297924891
110 2131872300695443623729578185672387026806153563570836779969593581838117608503219934377061114813
111 14923106104868105366107047306446695854430734893662611231542062741276109365157682660915330365995
112 104461742734076737562749331172086817648165784050305293707814069862569909978644351107510922811181
113 731232199138537162939245318312447510205763047530805116302777011732537947540672747676990900675131
114 5118625393969760140574717228618491718114751569430308055511753172905959943545358393436594068713373
115 35830377757788320984023020602054878613500901932870845354151528573454496847860105392846789536943435
116 250812644304518246888161144221285896641296877317530673341337725466632586907191124305090050982403341
117 1755688510131627728217128009576608261876240396372453736838472180076232544239019416356280453772020571
118 12289819570921394097519896067146685774682331795206132251665737667772845553227862099376563563984932733
119 86028736996449758682639272470468512188970918648838750136845893303366789846813939435166346498217684075
120 602201158975148310778474907295046432387574814871454548458664171639395012824573195004286031688816408301
121 4215408112826038175449324351072392414972137241418515029213620875539075025359514840862488646626885337211
122 29507856789782267228145270457535016457841414839202937964507232825026764919866613789367366225608879276893
123 206554997528475870597016893202858193417035720471513896791598176560200313408466336138891346376144882603915
124 1445884982699331094179118252420459666767833309688970601701377423061454029736864511425518555820545088890061
125 10121194878895317659253827766945026918769166233376287508550402709990385551668452213791746415493939264881051
126 70848364152267223614776794368622425436961495895847985746415861964173528235720768031794691007458069424769853
127 495938549065870565303437560580385926081039800319791792971163205726178015146211786363572701448208464255798955
128 3471569843461093957124062924062817274656515918433966121783151127991099376008148145109048367721467162920232621
129 24300988904227657699868440468440184090952560693819457136422092647569108711995699578019496404386301792960188091
130 170106922329593603899079083279083141310095721915862977090714787539509413303724547295161106152048239160795555613
131 1190748456307155227293553582953589399864381241647547948178044068802668502405090432062226268349714180565865845195
132 8335239194150086591054875080675155441825513444478864071418470705723089953951707428419977979589505289722248739981
133 58346674359050606137384125564726206663877973123136162236617943836479271426126249614877422261692561131100492474331
134 408426720513354242961688878953083920931543327909089590603080202441025466976740937767892261450112024329882452498173
135 2858987043593479700731822152671589343658393359552172954008579799429860536812615326230247052623840555957893188198635
136 20012909305154357905122755068701132994159113773619393957208132125379752829590022331031734258259109434300116400236141
137 140090365136080505335859285480907961313315237442352490817049218995141186094737016506902159367382668210480271133035771
138 980632555952563537351014998366355850610012426204534368185713709435919967813586556307035193809954286154879723256781533
139 6864427891667944761457104988564491439937310039864008307165472671931166435296815657184126669622782437810229364099595275
140 48050995241675613330199734919951442022230062504777129069620215527037071689484548652428407939171886803575890753905665101
141 336356966691729293311398144439660101926286006436356187165189135983335128396019196775556940581452846580648376098173648411
142 2354498766842105053179787011077620744566704320666158444867714461059648405050643802263130924099168481887007195970551509693
143 16481491367894735372258509077543345336297739347109769652919563264122748860468544315178845828810173596498924624927204451115
144 115370439575263147605809563542803417851407411839555029725819190995680082123735961003599638242135192068651969387023806690861
145 807593077026842033240666944799623926949144828516031776702263329557043935267976330214588337456802252053201773759300148968251
146 5653151539187894232684668613597367496601185582168808711401959277248440988483132724259681841245039394662964368515635051306653
147 39572060774315259628792680295181572508036986205408006077758178822135620685811122720848026804904970283802958388411581393262155
148 277004425420206817401548762066271007683573651958761422936085107280535479866394633650057203299093570071269539954089613889297421
149 1939030977941447721810841334463897054294274557794951482119707173066092899327629533966884485752690102837482104619461473770931291
150 13573216845590134052675889341247279382096957880899146461106395899872028456344875131434127650904971169216756032099567022579916413
151 95012517919130938368731225388730955682826849071631969572818554052741711838619999494702638558879359981934817423750315982793004395
152 665087625433916568581118577721116689812380519122775564390025009383742033447163490761573449922333767063213822762465599178485388781
153 4655613378037415980067830044047816828817033936344836060251355589744394436437438412525634069497049358201177162522112743445135153531
154 32589293646261911860474810308334717802240718764355480859844211224443561864291244796457918166642197462442961750394203400898895802973
155 228125055523833383023323672158343024617770956190254879771248366956036136286955417210319345887146790057239618703717080593424069533835
156 1596875388666833681163265705108401172332740392690850213408094122231977766956354735012691096092633161681232876729850191302495682388941
157 11178127720667835768142859935758808206362557546272215713894081069782743620485150403250660372178854656890852320324273847711578559330971
158 78246894044674850377000019550311657444671402013650566877408256345114802350558721855401913403373672698724854975131206968357485045750333
159 547728258312723952639000136852181602113233810854534195662456549842346004482561729118402557016102469293029539757363608916008135841986475
160 3834097808189067668473000957965271214794772663017660279719590870602591583492534808351174551882664326659028998027325902962079912980841901
161 26838684657323473679311006705756898503571952589267305598366716181042819292906154476547648474258438453044491865094403882934651239213639611
162 187870792601264315755177046940298289525037843917445873749885333614598447884176724608191245764128221837036598571273317429342926067886462493
163 1315095548208850210286239328582088026675401610592420054494470616691383986524571645346769546126174163522156812061363183000601952048769178315
164 9205668837461951472003675300074616186728358086828136134442387442396467311013339809785110125992325587306700172679342124985019542635640011661
165 64439681862233660304025727100522313307100693858521735953021084599002388798458731837926664094382704881753311161754594250818360311626503135451
166 451077773035635622128180089703656193149713606012551283718845082201925192074672535543210221510424637254698817944278957259421416234093614163453
167 3157544411249449354897260627925593352048030238099455514222705535449110226464553399513365841971955273112594284857939890830721489849487668005355
168 22102810878746145484280824395479153464336351650742574712322098588286307113019256399437138059399618161106970230997527995874136733789743151482221
169 154719676151223018389965770768354074250355021491383567437307329478574291902204325207434275078181052125024032564950491011355302355901519962154491
170 1083037733058561128729760395378478519752487390184427149865361863792300611759708398097537160196802264864269191746524617240432497368803911342197213
171 7581264131409927901108322767649349638267420690269958760274375276315226556095071273264749059975755454006288197393157041326809005091600465823843595
172 53068848919869495307758259373545447467871980667805586166787995853283074987773948859181199174222846577869632802422038171862789129681095606480757581
173 371481942439086467154307815614818132275104008018302602546985446649287481294851441799580217237130159644389891299634022733340028283927238628220712731
174 2600373597073605270080154709303726925925728629502772215346776029250236194585695291738308812730192051907939085828157181254582215492128947928966627773
175 18202615179515236890561082965126088481480102700018021497498943815572548664186807838733150857392468100944412987719976357266883578463455745628452949035
176 127418306256606658233927580755882619370360728074120614442778653152291421857655418057392012674871771656966248461731338854807417329318402659901916861741
177 891928143796246607637493065291178335592525133214822156940594757839174277836978979146783915416600381400185169422885389399408850425525668381324402906171
178 6243497006573726253462451457038248349147676079287666521948740047966757244192417065007646714686194589006981906723261795458889669459867077717314759839133
179 43704479046016083774237160199267738444033733142149311347099487308137449906681176298974164229883329799871616230115088846864338552143819140213379076857675
180 305931353322112586419660121394874169108236134343587762203529639046442746136105261468501698517503179306392285143014647042658813328705732366262356569938701
181 2141519473254788104937620849764119183757652949799284666520040384883021610110084939782242085255801737973909882129938629757045467155736120102911308117310811
182 14990636312783516734563345948348834286303570686171673990021614340412840819399987016486615379323730097134024719424914810133053365509336814876678405332135293
183 104934454189484617141943421638441840004124994953508443227676626967816643930317478867449990785398582405204795214035781278266313940242093600761945831368785515
184 734541179326392319993603951469092880028874965275786003783837695114423540290292631080324668018319963737500055210495979377203959108401598791834408795756852461
185 5141788255284746239955227660283650160202124759335409631247269091159792913144329533594971606210359293766766341322453897357786759865638965888844013474999382651
186 35992517786993223679686593621985551121414873324967497837772504539553862916459431199295596963800993246784428208653105448373943503486783858605920701943801340253
187 251947624508952565757806155353898857849904113313251006540574015382618290513012516251592361627920865489159252738155450806095349262116731399777495344081832028555
188 1763633371562667960304643087477292004949328793346671132488684042101293033982273605187239262920701709470787790277423006312578423785654097356586669130473714787021
189 12345433600938675722132501612341044034645301554042354274239452032400911239440659202015045766545934570482206616383300446867692882302926591728683490800919565857691
190 86418035206570730054927511286387308242517110880759105306950819177573818682343590276922804070225632410122214652448460738792425839333877783031091663156851210398013
191 604926246445995110384492579004711157697619776175164238697754354046086490801441035389729563309195788537842575918200655614421283528190711044938870552299615470362795
192 4234483725121965772691448053032978103883338433265551677080674957534884475710230861533186682434835966432846324831650311072446195308749243569457009506903936282846381
193 29641386075853760408840136371230846727183369033016469764350302619593307490372190485952625734125713551701717447438535064593112209606901770005738729111554065941151931
194 207489702530976322861880954598615927090283583231745720449594430004549617074207631222549655967207442008599194826537677000495740837030940650118329754033784509432972573
195 1452427917716834260033166682190311489631985082624741771543730256701433178085862609841372695083761882646943054563635465196846007338347097591140942879248115757410444235
196 10166995424017839820232166775332180427423895578383279314392388783588375680866675034023709278839572332875596145056935161151425337284951735299237138558783307067391654541
197 71168967968124878741625167427325262991967269048723302855091829431832003503129272298702366604889962947517152067844493747153990504660750355739662123527669136533815761371
198 498182775776874151191376171991276840943770883341224510603023237809677519470155094333062172846281567102171980684695246706453986107289605324757643479158427903985007047933
199 3487279430438119058339633203938937886606396183389217136690684391815156616084086413300017636372178275593411529632001888850682113049684648611623538811967971120888236208875
200 24410956013066833408377432427572565206244773283727102206712877651295752231760607904974453160398077152666711366780553869576791632542422185634644909515211701018190400955501