0 1
1 3
2 13
3 69
4 411
5 2633
6 17739
7 124029
8 892327
9 6567285
10 49235715
11 374841195
12 2890994445
13 22545855855
14 177524073021
15 1409591810133
16 11275693221519
17 90792020672429
18 735367765159347
19 5987665336600683
20 48987680485918149
21 402534561096963927
22 3320792664148163637
23 27495312434502465411
24 228416376751475463801
25 1903423970649437917803
26 15906845603047118736109
27 133285849292363028951189
28 1119581957817885353087907
29 9426012484166361212593953
30 79530873200778605963693859
31 672388900512613732494002997
32 5695464199723218004433577567
33 48329576655921233759723195421
34 410797475195683580459224570035
35 3497299216638814771394146502235
36 29818837482830075267860903852005
37 254605109237091633701848807347255
38 2176858786137224969523526526351925
39 18635917004709566228475220407487923
40 159735494329734599164230495337530729
41 1370745960832727983286153021703100347
42 11775894263470899220414374830266852077
43 101272212485559442708354965504810391461
44 871817813352526836829012590215567929539
45 7512441700718886143441977641593724742017
46 64794559800754036388806499821716627680691
47 559346932855279232177516152548649793384571
48 4832741098472706992871726429295396852632513
49 41788863245857849479264764740520114124389955
50 361633307700644829848927795887490759814269565
51 3131872049543778932244786119829625387095209445
52 27142818652659313509827391221524315328475035595
53 235401670220477256601070133611570354406884800985
54 2042945340798417097578962641039270380208538436315
55 17741327418780485342247594893370055303741145216445
56 154165688163489711258167552744781411881124055108935
57 1340454877713276771131404837116438168891753598083285
58 11661935008847295844627065758166148054857815830907955
59 101516002891883866793708787739241240205063534508672875
60 884170102220725719165664034571855443741991879698550525
61 7704898154524506022028036456905980222343122334900816575
62 67176975029449428520008427688891226676376025426969635325
63 585989041381240007075313955912226189815364693460687237525
64 5114078860015699545883722190063357581330118947879935401215
65 44652717104117489501890908679579357194165370152736051976445
66 390054108050465532741837836756313233256323913699501446227635
67 3408729474887245713561660494938771960553964202323733109983035
68 29801999279619059637483636995580018810113333698172801601268005
69 260662259403578925908746010781697075450228165035520286766741495
70 2280792275191211443860585077608905190197237204982701230464666485
71 19964722414151044376263685075911688007114895279083780626520517155
72 174826042182862667222370377786036800980318957556027784257596757305
73 1531474652678499396955675446724367927705383143610908335493600457515
74 13420541769144571483798951121200246848854542287927473694663044877981
75 117647501805345652588024243244187088247918464420663370004870157522293
76 1031677211130208723210468456548314789086020163562220620588805722432979
77 9050021770245113135275235297448531584618173396348431410207059973557809
78 79413878259081367808282860628484495340192744344765757750476045598714467
79 697076845472288957640438739581108579070452436349394125120240810744103483
80 6120670256430596375615898520719446574140345591920647070575557153413470049
81 53758620090312516609682979314048482938650903390976573303240165646045970467
82 472307555184177667058947097662202847285752336877134624334217445922434831037
83 4150747203144805730925891846061378230749493338574533568698290950157990346181
84 36487940693619574259463684448719337828162002202054365132415617636710585493195
85 320842041165728591159347552928445072722771132716901253155973546281591575221465
86 2821949925159639287679883480865383091311071602771022119334043745703346869115995
87 24826803738995624937290276403284498122652103028081028779297066824373153378351245
88 218475752649739872913223084829418869866937507384429509728622706739608696983603895
89 1923065766599288097123311424783548737358973171251916895771863791917413451276042533
90 16931331189921743594373420362494461937561048404462819696580767025689488972378609859
91 149104874649218880741403216366090196922821055985792216032552950341777203859411095387
92 1313391241920000440546630303849602523450320403948974380767618923670641339492954793517
93 11571662703795604620326323317973412126116559935641474925599833375998299720244072910031
94 101975231526151602313298422492695238512095492500552870242887040621398983577377445017389
95 898853451667498336954614089966582445727594729697660000035481639365991182582030106178267
96 7924582173472966903402564529722618740610696135030593915846620825652484682336029705129041
97 69880377720261460282219730053547016646131117595541005263792635439023117228276874975875571
98 616344685871442035369314611290224936689848627382298246477924996591742919491874580564377213
99 5437256463652356180258427633329058446578422945796896749521339917072744448269012794157502613
100 47975774331878505316373014063157188246794913905523995816586055093497615503100486680808124139
101 423397698949827792183805081493455507128585624459410106553611811974396353743641913764098117817
102 3737297598673827689238028286630501988485255708918914088771704691627944377571439310729892433307
103 32994987474457368459829792003081863579726475229775955079167740991953404176806131532945992269341
104 291351867722053226213150674002911146029332135055429466114320702284395773244803518625217829376519
105 2573153512075434447549239986788111992025396476320187226667910098667082758557418787526604972420757
106 22729515532191728213405718034442969939633531572049194408843494866700360104302703367850770586883331
107 200812080330421694324531838960950952592977370213697664953003987860025757927891583990065611698929291
108 1774448036054750897110311805339634362497552225129982123841836131466412394649410625220063734612982733
109 15682279452469682059540919439392804501836649543245091120061171976577122101793609166432781859494809775
110 138620109670040263124487427369850820019315364124296857905550551281684795260934208265849648363246471965
111 1225499571532152674643167300642583377386685263674767626192959313872138920870343677405610058349901612645
112 10835993318670827273712242636723642730568192563679960452717955450155847896654832298770752753389620916895
113 95827846439688345805745814779469440071380666923612999769008656559543004779318543869679893616223776403165
114 847580565149274444609945808340400856084834305155507941738674593482430102853882155760867646503358830882339
115 7497826227316890475527160358641218698904000528659061208139104958597183740951382126679965041672800523770747
116 66336683902189147998548625677301421513914144068352260541399377394842395170771909119244398468971766184096021
117 586995897407221918325311506026325952427679391523156782127212170364645799652845654266671707439649249288685511
118 5194912506217299967087320832231978371787450041565354908021660422829516908630989778636570899334008798833395973
119 45981405420497756000273996202594275628335252544806748190238319116809779623965426282305078425488757885495081667
120 407048418653899284932486763352514674999853753647947291372746678199660539363964356930753860007884335596520236601
121 3603866943657827114327247542636566346333114338340773245746063851895530086536268608404324774676904214929547882923
122 31911653926119488115043210313292024731191601457079769372556083517695935518859292985633122029954289555800456361613
123 282609550211126109048928315668756601387801406466755159906628611068640094333911999455136762765592482916404547965589
124 2503112666630857868726359733350357042140193916822300851275791358480787381051015895557510059764470507705777396698051
125 22173237867869695394300607079518194117684347150748924113242817507249689785536917040420010955151566490193887351329153
126 196440992405335344004776254886730088323634247788958400209831120196447000667079779707416596906813309320369884884163459
127 1740558241929740740673448991887757829180848336539695664597296562489359326071180859105188890783469205697293456512883989
128 15424021047047433229920822668056087368419579273757556002702474470443824601763804629540311221847544067041325410433247807
129 136696834405126299538593311605964529202883933901863391249781060297683138536571534574846588247628277057013904637912748733
130 1211630825393215203125510888203980796404380021694944627926063578036266755918245856333935567340687390133427228689426206899
131 10740695524990440473989509345998970082202758488153848531190893665623760577156610473929259582430412529519917495999433449467
132 95223464201488414573087500911247931806919346791992249334510758976480895626372928148395377788277511953988319227780293212837
133 844314581324885117906183224251462117663800622808368423413291492338078508752909679729455038033747829643533695453111346650231
134 7487082546790938193841123825003120507330770862509876664623053090621089100814984046218935871448073569932319196877352327734005
135 66400028523394360587413827102481111979756742162060261036618535189866058734784838218389161918706832884384139093708584663886595
136 588939295617476318573196245564850176625294717191228927769192592880495447570928566731606966800406263647281932047756756138260185
137 5224187378298745038029642256267134794973204691488449685028336094476587813157341228096777624350968946049797600933672303274727435
138 46345998556536545500204032186824869394110063759569590845716808866902653759203197396871044625398437666053864253320029109940858365
139 411197419132398839970970505842910160734428642901599672898928676776489519177742878071376661267764549154251677257634582923489685013
140 3648652657000444079792105923883412892995459098452849355491281281860699265069863266754617244442399709763361202556158015927608672499
141 32378598617321382977294398508545967276405741456848151065596259914188295692478646881361973350196108182557988073443518921655081267857
142 287360025090006459585999755765981811134859356763209463136541732092505747690849268383416128171797072096867743926191599124717560459587
143 2550567619717454317056328728841234281190793192836229833855152335029371943528371368423710597278780691196457341663846631689779895591691
144 22640652191665353107277004273010673419742533207716061018259067878981764532695746195270266303845473090680454844104018500142597848850449
145 200993520241054030101915622890994065059146210460638544117654307977100340203162747464473599253713597126390321415934576796884848710660147
146 1784496309257838936460464555249589989196491683918657260808085377613110845725158629728796271526073430520160168866998211501957064999494381
147 15844888177257943904287238944067129905653436026866076368933283308835240717681272309748220643039332880256527955773416438539566693568846261
148 140702590736572986910003928632985728977417764034683009002356586902471872112535336533829485905174834162655965404249565976253379291302736283
149 1249550680703470633344710334305975938120121979324275877462518425600822776532650086843388333395078440509962075019742161737902455483733308873
150 11097981786189254918041267929179926964765380814780328012367619851937821615452638200778179807534466311447648535968178410563598767879859755819
151 98576180422018203111467810595044546805050329996463968545539147142339597860281236669999180847947638952306235557586042337254948116819175582557
152 875663639066427051691032220931354454893644795418904094798735572691949189200965236465972509102573261075941132271360042380265853279594673988647
153 7779281966031134782551661731287882542324392596121503235300595921430586318247821548993249439901253170913204926892126826244891537814477640486261
154 69115921139525580845424226522738094612795645955143489953189127885812732941680115913231947468312370091669441073229915771826293475485544895504819
155 614119110060728377638100953307870085403088009541600488581879192340681322378144881516420248487280143330421030548137337579432514243793218201773707
156 5457108514875094897920208493668562907554271605524182976852044735039136061628967499858279623889797926497289374516013181106344111057272572806958781
157 48496186064520888940647451383677835105978765113599658425430008582018497045588018647712319006203265816897253766891975069328750635737634924402203391
158 431009812667551254841096343805602042510357402967912405709531872516789251711993188107323737591553692950825601612300585708971023889164313889405436733
159 3830900524119446237488358014975502504988834866509891944159075259809556350612751828171490368776521419210151743287040753130985892033104919454302033755
160 34052445985450773677295468509232017525307629656567782740869134529059987963393610296165743694412977562376475858063799805975250576540196421765115719505
161 302711593857927684109483719028741749213147976398275874503453202607496516709177108261833986682223482786129355209356573266696151875220515120068508188915
162 2691179664103630641418177537306622106945857757577096946784002177186565583861066897014136916290072902524282411069708288018773087312987591712526641247165
163 23927031668850778565368083971602575923437296874378145159828964136255394194636735226410739832284581701473234377103856179521580583835485935625406036379925
164 212748769521454079015080254607239771791720722864262515473316407159799506304329323921169310882427669827560223399611167842455167794176637242955046378663979
165 1891807762656583047283918504357585155287357072628123242161224837997095712916870281041416269933396323878825346086144635729861817570518599412686624488209017
166 16823574795761372603713882264819733658880037470970572782928248954138242873829667337777430003652444113185478089424232710980752617345827508869088361447168731
167 149620301076769084941424992199491924786535932230786114051919738597789204141897854140395020077411802975417330767946012219879020454952661161909060603221217021
168 1330740454913979442191453570644170577298996587666366849791757429563745920248653990727587854550643828741593325574218952816369954461597346821037334595557768103
169 11836585231943152889523712091215882158048997229259571950767183899349264243363715724772869597783369912595334946879686543003701271409059908809478762291395879797
170 105290546642321411208410632966289791356261911167785473994726485960960988213769227620601138519093111595731065132283809007390689750372896959886363583638789829091
171 936659763751856757557989300329433872074536563654669132682003587023598648682469488195127041388536094112178103547953787670051445216806866900781984120196367411243
172 8333041421981897779099468558910822619137676625264642349398409037585211824216331187021453233419654263695606303454086507989384108243367920455077595475541301402733
173 74140254595847498774774383249929144603842351213340611831207642255705888340319881877810301433368135311775762301094383162086916137639501132739417175956879248563599
174 659679718362615404513867307797260537007063057501397080260395112623306686225601039854404047679773501210423450908852802224791018635553518364586040038458270633506045
175 5870030981452426214864173058065497162987314211641477472608633510654989430161768023176029811058974215795860042096562660833766393891491292557875999454028374191878485
176 52236676601175068594136500934707574854399017694477699909058344667768259204670921469704164915483054156103646116891782927666960329854421022375479215681282465344273455
177 464877207809974794446541640299933867004118105725710490302991037864223813972148611152980199209919111316585228843605526777445556359639049897772536255824956662265617805
178 4137406874386141091040443637834069931763660683355973635498621730309734813235914593775892376101127499054455174624908158461262020369544978696710747890586760363478929715
179 36825204634258168392425535366878179592103670539513825734412972662961341790933955968756039992562646451422625230726172742901091066633503115537001552317836999691538053835
180 327784767424768945382831825597195389654143676310017693150293740304218855218508102977732528711872475258871600564476760909249931857989619440620555754917884135614797088005
181 2917821597622563982871380152064042335382593300378870041349346374054177619308935988120162443773482645251569354049504708879908669649181361528194294643864288629715767515415
182 25974953693433455213104080566349752083026613263147626575223880434829521058281539261089345254064580645331101635805059088813222961541363254353796764628250954519378562424565
183 231247276298339902063614992418893546243747853416490282819588399133369574424021660484476312772101706387849543659397138433910583454730818825832846575930743666070060001212595
184 2058846594066632778732786594619434984142543404630791288889379308529853037551179333897129805243953142785256191414891480421435821340543500601918406070466872646794949733570825
185 18331440513808073205154582255886133511113316147967735252528830905214202383298796104901680727811470809655736645385998503187977575019914142882354656854744928941864384561218075
186 163227817189876469786402514560480706485481116468522469968623421328761258370611738396890303796062102404453063588813217197969663405508803622078347348376615277763437781938197725
187 1453504764951867994717805287711814249787756238817460376653256123603915653511391312733906425161762076451549499635409332136666695635648975945863743105722139494525908161470722725
188 12943841702608720429829291124885402438649161525965676589544179911812201695994424517425379619657669459283385313253030964237230915638094103174370478102278912388086304014684965875
189 115274730435117298013702047580840748586127413247003184821252152844467420386364141916709256304527815663260076680718528410122451543137340139061685166756792307233290736617211933585
190 1026665511804153813546603557741625900643291721962325151346408165530434404688727557734456188670220361635910575036604611951148311302322835953479561396929031467071755866171025091955
191 9144237926452905579000238650382819725172387841136600665095116887729925797378958566731471622982134663568714424938914353242337749600759462234867681846916684225095235905113628432315
192 81449702575702374766861334479109281624091289279631846466856247811851836118835645170049329604839826965111971406518787849412084640848650084773317083186875695741287945374111076183665
193 725528851249942379125976805241053101376734797507003885443633257397311757138772945730191978502438481495109802604858601690077603494359675792043407391102474068195594725004085350880595
194 6463129128660112998011016552222173953169502863213356499196084304835989173192053565154308560133225909258920517931651447784728445701544389098536449443184960932891247147424352102254205
195 57577619528520356456079754865808949216815250439482979654881200449597156559909915930790685770739328662110015612715975373307311605494601712266415078117648549239914388206554232237957365
196 512964221159734232674355229259679348042154179742393195371986469482795912266020274726900325045970600002792410711681300469751162576290720306310489915993064205188339605411455161401956395
197 4570278992484201345185577466757616094229504176108328063629866025956417290221445424118298971148110253056633578740348039541495634501424647073614795991490882613010158817573369304832922745
198 40721183855701796459290304012953841195062773252015186969553721044167906505826021504095929157218484627543503209606800132809442682337957433695902578279491874594029857191551338192959075035
199 362843964253347903905900215759730153424682665411906618023040331707390706031999661973582665947661810970301326393706865780737077946477590238959351410153619559820356947287056034835173419853
200 3233262896235503724207960989334915441318804157085889611308381300990453317069104903535980533450818029570843475679108739808595741558797345630317243768481277232886019786555566792006418126359