0 1
1 17
2 192
3 1822
4 15743
5 128499
6 1010374
7 7741184
8 58209525
9 431623621
10 3166395596
11 23035216386
12 166469995147
13 1196633240183
14 8564499500658
15 61079918944228
16 434330031817409
17 3080934011678985
18 21810281396626360
19 154134431409017510
20 1087715794889097111
21 7666659230070056827
22 53982506652640249502
23 379772898962595625032
24 2669782407526496951053
25 18756709542686377026509
26 131706362942622828142884
27 924400917472707326971594
28 6485544683589351657312035
29 45487242352910809378296831
30 318941273877396589008895306
31 2235772381584828173321597996
32 15669507457754889045090448857
33 109801156924259112897518552593
34 769295726789688143546491831568
35 5389195857447138171726263101038
36 37749125621646119345441708886319
37 264392407068620423704098001774595
38 1851638015782930521922298759332470
39 12966813108296045068250497325253520
40 90799773744965522203018105921725221
41 635790908136117950482209055077959637
42 4451691308480981587870440964569554812
43 31168768868535807214448403317935524242
44 218222960334764268574427075896657362363
45 1527810191873431592892188107129504240519
46 10696168160294511440766915384502697551394
47 74882158025144521868381221037532144998004
48 524228991594509303896395091954113352610545
49 3669926253672551032540073905673049788406041
50 25691423650773772660449213893214665322791016
51 179851604805811901222387217518135894732695606
52 1259031069143056264161858467054590697916218567
53 8813636497015631582792971804449491523982821003
54 61697969557194847481597802447055140588831078478
55 431900871368876490783728289841351863916132293848
56 3023396606393210785962145086610799366984634791229
57 21164319285618927604593653016952236608740156746205
58 148153493244531205849314460775771371867519758874580
59 1037094002182910716648175758952171504812427429245530
60 7259775312107528670755141100533244768430998149109331
61 50819130965715622620593643191153217260396838235058447
62 355738139445786889896002007543232259529804417768016122
63 2490192312235173418583094800875494395207032554036299452
64 17431498202334205065948153245091402676208364642988849673
65 122021399516467382276836026000994661508319554049651370529
66 854155269216039356829045948073823261156321430520898835904
67 5979119720116881583150484371982121333529512955329215420414
68 41854035054445807594136367433859584532858435223330713705055
69 292979427462886472231452434268503255415540914437258223551251
70 2050863084730800220055154217023173027511840010277824909682726
71 14356084148059171026996002593288312402670788933166952374109216
72 100492844366075614108631556631567393396631737317261956468904277
73 703451442540497800278378127393644791196265734784674099819645413
74 4924169289651295611056390277895685156749600439435603122270841388
75 34469240178765935332041192263023225989071681415386054386024122658
76 241285012158602743652167107750420361819158749634761953849723132139
77 1688997070553666383532442325716700813742183454878806849733742193815
78 11822991406536347752530731708824090187146108415983834186551340852690
79 82761011321718532674536934534685642670434877264537998341453450593540
80 579327508107814319162689417180523280099638369852647067419048116849441
81 4055295129889407776784411172890670788869398519628738320552509318953257
82 28387081348034099693364389725998737910314462891327188458920386413233432
83 198709662069088169388791797176581405959164560772740741872772990499550662
84 1390968190280714014932988994803629244008705691639570633181432722709012983
85 9736780666747579079799601451030814998146583967948355785032280020948016539
86 68157484675928539410209281081648328356494917121733804748789826598681596414
87 477102512783672690981137393118134523599142289690509957173883066943451838824
88 3339718309798746327525996305106520470476657928149213959044220399241470195565
89 23378032490469449236630181455423120489014360942794576211970516116877805332461
90 163646253364555494320100514106026719689112411405631143312855671966360731170436
91 1145523929139504558222839062250576334695694245070538578675650716299094711438826
92 8018668437502228495452686216804370241928812076064611253177387062236899630105987
93 56130684663669778995525680203932607441337923203429679235530299643325174582625823
94 392914826252613530132821021545340347636830467972529217174248432505699856924720298
95 2750403985409845173914594711524255009923946029666804474610371418823707922996187468
96 19252829107718218995311248344911020537808446892526144586328637423276610354447509049
97 134769811013123349634633250599824556603336160841945832301773416343423605880983717425
98 943388720646438347447159827311456373341311574914532969136661828981159453683010866800
99 6603721305852517832158481229856301476354620478893209307620350855214092087228878897550
100 46226050708932321225279543241050751513048046360299353291879455995222931988342130545551
101 323582364370314426977977850479695107665049741413670852864042267102851543911994267244067
102 2265076607038930059251971240111904836104586287775030401942604545789542814527034442806742
103 15855536587952884837200556401307568347448405391290865863871060552699799406092123886877872
104 110988758147752440395024441132298385400499264368998918725455326289203117053695469995452293
105 776921319226760561972894365864961139613845265469076395278497488628048515596071824883778549
106 5438449307742284809056600228687962628159582912918959006541832018263498493355423738255432924
107 38069145593125758914874239606615146302294767414202019846518386825783638879170591215927853234
108 266484021785458903912987905281102471547134566129900263819496479300328957070045186591511682075
109 1865388168299683876444124705176495985416384344555829448368225170217989374070688487994215349671
110 13057717272906616429428129145488144005433390350560804305173704640209922961232850187201908854146
111 91404021479199290771912441273933040683146069032318116806209591847543076670825528978229570284436
112 639828153767512889998880312450627480652696913535699230674679765151152128006254347975589641423697
113 4478797096851297357565121528352969539792926209124081571943786087433895130878540843960279585362233
114 31351579800831324268393606745662249829894774047665750184033924994489427386074067968598638266315208
115 219461059343052726471381783502784527117329172929099498682105777238730500704811326981719860666088278
116 1536227419824769824855431702218384359669698771354300492071861558282715179495677872590023298841521959
117 10753591965313793211322577221722046536778258864417633003087491525491940165486461039964492489066917035
118 75275143916438979103265372389214461871990017140050325025524406119051156197439696159336695062834516910
119 526926008370527413466901597747462049791183351413618789159358240683593458371087206258606165044963757560
120 3688482064326419252732575130369999248661802851190446057871278887506336142796074002266952394252255797661
121 25819374484681298919913609589416584141373736314190355957248519875730753837556522045400562517311177530877
122 180735621599147277344108769186875625394062852358735532062481866449811609589179346531370233138211554336052
123 1265149352432300050837042396673886596185120155540345883754360893088593046577096583110114167984963719881082
124 8856045474455715012428982850911749483855922223175940893622056611324823352042140038441308680745491985767603
125 61992318365767693026420996401549506250351942369247714753722388613697399668166015046094340660560466308256559
126 433946228827839978821455673481850102932626517428795805029221104831010427043957067095637832594688038789945434
127 3037623603399676617569241906398972075609363147071836538012403332613605201939175499640168621783542839877063644
128 21263365233426516917899006496948932659751407179942136459800564795831710998655203455303920431597573050887764585
129 148843556691758301994778924391579297401175041162283695211486226000312668428948630268059435448024891671695202881
130 1041904897188944215380367744218675694505716433552277473929496687451948359416442717363994658553721247449724333856
131 7293334282402426116164065850396453537724961907364169464676433857480643193748800061479394239950817938200136246046
132 51053339989295882464157410797969516821184414586539981643180974512121870209296468290962229362812802318408104457407
133 357373379999944575155155574656952670090948989515728941367221032356963317941562470063428063346757461278983901454643
134 2501613660448852413522411217025665004692591451069809901327108248272102642524334397193312109394085452885903129226118
135 17511295625837409219274811685741632917183831304246951857529631139966969173494145284616561518932425974696175211425088
136 122579069397034518482631280799563297726300966010278474325248180206408570792072109609198639423689334032532621498770869
137 858053485876277553064664559593174287920191643355248536311286400247497562578194119739594073529157607633755546137392645
138 6006374401716158413570125481129607238457850791186536094684213330876704882953527343350102134533171338316664473437403020
139 42044620815506402147695719751771574007304011264504533838714485579987455478223799605453542764053831282831542646714773570
140 294312345729504574550099086565586958079722413208724433325232575909970885017197537963087264592348280683508058812318205771
141 2060186420232290578948067895778224346729622898604227240198058762271015081791177284629772138540391745654673710266307413687
142 14421304942380585395220721009362264268136756327088528007503126730707019012522034729353432172936839936747400973949205421362
143 100949134601191405822050521499024012923133670510773320262986572512016414087434085397992366883853590956051860461968480160292
144 706643942235503689087386497094097068738993950902334987864987299051141985690348891153601153589862780372779175995164777558913
145 4946507595811508913609902559264253350835307200277875393483278379414026625541197717118769193635705450554438641220789431050569
146 34625553171658460935258500392483216673821247665714310631804790983995993342757598050605651884757954459138439422132312414733944
147 242378872207476617786744597613183176024593317242615271707719506691843627012268514008423870823957840178275676990623816693070054
148 1696652105487540671946822752487086188019220722193997485726217113171989926251121694392689048916030018432056507451083229808043095
149 11876564738624010788265422682578427051216950064332125902901597432696000193211654829977003383395397502324017650165473889046492091
150 83135953171635432025683939269061931769013080504169742337774630599377116068591452798885648895946616406650440599928441513619209566
151 581951672209052163226743457829511176846058143852257362470868053801328572154960537047511928443538447140600739874288166160954923656
152 4073661705508989976868939502483044164700206488904216533939745058791406777268129424627555720832759310603752373315256605991980807117
153 28515631938836678843772988303440104713568242313960005717455212038276410716380790345852017090286808418509333558817747867550364503053
154 199609423573499245940553388840433506358978477547502979901493417629286022594899189806786763041021274876961087926708489731735707053028
155 1397265965024349685788728546181151184696854030931218498586430384375904347427327326397646845168036589268194187600820590791181369797898
156 9780861755229577585750228769056758133982006345110715325761276038865129478914382431589975869742000023989434907960778015699655572855779
157 68466032286961821811626375058129505984498213187328122294267726108683858367973903382885351600429717287604326410471250103307497300744255
158 479262226010861424949633267455299736171232504940615546143510487022230193871360720293481082648946084906317462660420376820936708005125130
159 3354835582088802008256924724477457318877097610360220963506402758449296888479097537062320802335822261227797761721612800745236648901545580
160 23483849074698246259455424185084356226210503727177019587555828176082270666450054075468719444462667680471194839771131802444657693903369881
161 164386943523347517026129675978043423547898448818171974170956948747724287124185415462430142535968286426283499032100439458188379750074492497
162 1150708604666191378442557971941021544621838678094800841545095845265536077952878556955768426668330105617071720469068568226896620556613662672
163 8054960232679892204655807244155456291072167964869188024906055025869276094159745072344511931282146617083554655716124102625114038581609315502
164 56384721628858560765938059352498026909820959063317808978884692489613255370020120392361146299911611408065786011508086987354934200729428426223
165 394693051402605817361650867327945185602641413298625619679446699241858268115445273594299696124941499853035685850225979081633684276693821760579
166 2762851359821816073532062782458370282621858092222785078719650029470587392739622504842950791047773947347770193291692256261153647029300219398454
167 19339959518774164626727479744185115878773215840353929996818689086630148743105428085786441704432984706884721576248790754972851635348511929472464
168 135379716631547865059110599811154954553933766051244116652417657103438942860323530953185814907800694556468655980482052686698024975066294642117605
169 947658016421607331445883648289239542292663893371308456615044601351275049058829255912483060137758869011655092366314016123272776663523075630817301
170 6633606114955884976313842235691605958539412439674757036594038221157245154886346026200769609430841718179995262049325625476403709689911847195081276
171 46435242804718996771352835835842816684720478194176886297890623624095950304817131590402598558117886615050912364658513340161315592151573553931917266
172 325046699633199789022405491966909166642710894057959726335628501842059003512692563569152104143345624163703523246696403810524718849146224769592072827
173 2275326897433399392894452290464420865596981538598047217851764331786984971028572957585120153874267227290811873428017909225355806042991031191568107463
174 15927288282039800968686849113427286253766902451340305325976539236021069990336028252651329444700133792889419549812850519813516434518110560523553395938
175 111491017974314638091362042275049044943896507246305986087920908133690771634661305487739703773448043920301594978419904549888557237799919762828438806708
176 780437125820418654502858886811691561612444691245684995451957157826505783286962791994802714742615536139424832171807837255716916170248630732984777376689
177 5463059880744227708699959752999930413318127681849053525182764910133794848966178487243994940264773878590434984773332293047000593211466521564620622571865
178 38241419165217376723979403542908049785412982831718926018393743203038786363182194135780101825538977164111549317737789844324897493556115145778546283283240
179 267689934156568333646333936431807569851007414174685790181442535413922927738811960497063181104746508013527084170812509266611643284220381558078552053673590
180 1873829539096258514995206224811360317075751105338720379586215745853483299372972132347566012280648486625792660077679039799391670314125559838336782356889991
181 13116806773675490681791655592411766188242452974066561747000218208710862724884741778407231357023819759595043957442012906579660703192228559577122633056367307
182 91817647415738521233492861259275827129970342238639046768381775387395945244035432756992815536846648746535910458302580449116913009443254682646580316756659982
183 642723531910230167400157661489291572783431424191512014614953915270294138909897328736692626217978688732225881949825800767641441652101382136228786367508946712
184 4499064723371974284395349426471205706725854140466816225722366332243203361126964670549975111988081760955180902712397422132830361270939283392005027987955969533
185 31493453063605998666332920761575428130531984010025106320562697877809317627078215628508593825795712130036122723208594028535060045704666671251017871950409986589
186 220454171445255062717723293988689926014429918230720100686975686457306671284614375162412788045162086223468771577311364160524523116493358934428705766488253538964
187 1543179200116863871344420149866801056705245608578306843467050613076995636262492085178705372943638998922927198398847785445789131681954092286919478162311299870874
188 10802254400818517693333083600743436844562136345827744736218679138794063827157964143895932957490354727050416139743626917725557300234091403479614735377183919588115
189 75615780805732447416864440515259034597687456935471794145226703055089015279126978673323803405101339584206620384332591946726087050185344206171374961465247369778511
190 529310465640144073299248215467143102298327213636368044966762615886806524635310565850127161915801214320511045828342511778016682075930319245045060066343284213548986
191 3705173259481110161381920299431980876775380585982969230468392478214746198777587263193694067483395618415792915730237232396874081979367744059271045840332684332826876
192 25936212816368381019396538842995741101550204645051142107485072349545826610151239690077604193597200322301326108013958849618121031842881416077280113216138096619854537
193 181553489714582326474114352382801437495586675774380139717633456459076405765484398019668470032791113069526383328445282253773237810724535613311204666750515925865867873
194 1270874428002098241348831949570597561177518189974793847814861895287068557871475948580815033346192430926404625888003740523310135721719510862187737273382987213581854848
195 8896120996014819425622012544340107920493096087148354153452599467450682211818435138649672589276245976800804054213750800869213158891027847542533512632569405596276051518
196 62272846972104526396435221194456305396954485153987262386659593474801989327956444533826970951510028970534414469875815395494717512948456668120541270987653531899385933599
197 435909928804736427277533348665647437499698271341603536581565537539497208381815835831790749694404785704412485988587702763446291437938709407619100709010591046003128475475
198 3051369501633183445957654242486251860823989150973380955320649062071780157233704193538526094286971217734213514588394798089589402478463869194500990985873265757330577477350
199 21359586511432454851793104508364081815724531566306603882742685230274259292134696405503565123235015491977341091543065585426615239813891985278056898488558722410358460757600
200 149517105580028208343088880424310485449811366021103850352187647386550604194333898126242062796010582233922136017591121269763334957446975745054336795296539504018352784366101