0 1
1 15
2 157
3 1431
4 12229
5 101199
6 823789
7 6649287
8 53436757
9 428483583
10 3431885821
11 27471332343
12 219836173285
13 1758953038767
14 14072683703053
15 112585721544999
16 900702823089013
17 7205690916768351
18 57645801049792285
19 461167504423181655
20 3689344422971611141
21 29514772944577873935
22 236118253831223990317
23 1888946311842339096711
24 15111571619791331006869
25 120892577459388409597119
26 967140637681880188773949
27 7737125173489758755664567
28 61897001676079815819663397
29 495176014561354140032059503
30 3961408121101901465287579981
31 31691264987260102775821339623
32 253530119971862239440842367925
33 2028240960070029143524392102687
34 16225927681740774737367449125213
35 129807421458648414287173941216279
36 1038459371688076329944964219587653
37 8307674973580167152433910407128271
38 66461399788943564621819787531726445
39 531691198312757430636507470371588935
40 4253529586506895111897521902500749781
41 34028236692074503598875020155288937855
42 272225893536673399715198530114955620477
43 2177807148293696681746638683804758511991
44 17422457186350811391058082144162133521509
45 139379657490811442879758860554744163573039
46 1115037259926511350052110636163394191284109
47 8920298079412170028499632910567874564359847
48 71362384635297677140407821012662753161090037
49 570899077082382684773144898343011669403155423
50 4567192616659066548785406405698623784271754141
51 36537540933272552672686393815370187548126386903
52 292300327466180502511110181883975516154119442565
53 2338402619729444344607376963761527872329285726607
54 18707220957835556054933055894588120991079296947373
55 149657767662684453631760782343899569098593491287559
56 1197262141301475649823272122847607984829121606646293
57 9578097130411805281662922009209408688876079199088191
58 76624777043294442585610360889518145998225893897980605
59 612998216346355542014110840509902765673410697169756215
60 4903985730770844341429798580045410791353903275596128421
61 39231885846166754752706036191401515820346307540604641775
62 313855086769334038106718880116885468997776617296829490637
63 2510840694154672305194033404422338395153075061148555047271
64 20086725553237378442913396692761409554200561464941965956149
65 160693804425899027548751691381923137466385873076523377228959
66 1285550435407192220411791602445615698244845122402058257954269
67 10284403483257537763381445105218557443161691367461712949535127
68 82275227866060302107400009984641115363548946003931976916116677
69 658201822928482416860593876449533931349744308822180765936971343
70 5265614583427859334890326197888394640068358675341661501914008301
71 42124916667422874679144910328283159344143465946594100228943274183
72 336999333339382997433248485606991812047079052922607874833945797205
73 2695994666715063979466344696778908230750992542303518811124789110527
74 21567957333720511835732184821923363539101285266688480300142076769533
75 172543658669764094685863187566155907351971375204258281329704288558839
76 1380349269358112757486928336492325079772778513990195365403882862664933
77 11042794154864902059895518035790917396411347581565461459451990687848111
78 88342353238919216479164509661736622627410526791757432051967437358154765
79 706738825911353731833317538795530164113373003672968856615548948414483495
80 5653910607290829854666546156370790193092168601085311769806839591896147061
81 45231284858326638837332392634992517508904575338526507774234139372640185695
82 361850278866613110698659234616044925258184973556701426501739697388455200797
83 2894802230932904885589274251072778546804111666034908798779630584309325502551
84 23158417847463239084714195505159904965359936021166479725902636721998386710789
85 185267342779705912677713570027589946122505204488566734515691682046233365764879
86 1482138742237647301421708584165962394686297137828531641056840469691305438384429
87 11857109937901178411373668769108670460638657020237418722472225791537557827990407
88 94856879503209427290989350535993248898672149562123535758724636410493000723143317
89 758855036025675418327914805820441532046538091287247600794214877423206400628707263
90 6070840288205403346623318452693514419809676273027105777677281561422177511743942461
91 48566722305643226772986547646068044012253080245837609243990176851961955502828801463
92 388533778445145814183892381266624066713205873885296715454042134835349076204199831845
93 3108270227561166513471139050525311392166607573773095457876319026493352209998057454447
94 24866161820489332107769112405771766571177409885996665704692977206384893696356838191693
95 198929294563914656862152899252451234304799597166367979118393009238418966481087849830119
96 1591434356511317254897223194044718281379924412329963582812899315085473538023866266043573
97 12731474852090538039177785552458179878805524926692111069793290909882563144494276668608031
98 101851798816724304313422284420067173541508775189915468410987939109314467363975677521848925
99 814814390533794434507378275362144326376328676417344977368913639015908176284315510902570775
100 6518515124270355476059026202903582363187663826308365471286680653153964925385837152239205701
101 52148120994162843808472209623254369914209449816477908575668924498721906760395767584310769615
102 417184967953302750467777676986137803348508159994264894414955292411886171402993876459042350957
103 3337479743626422003742221415889513802927395539719078718322363862967983544175036317767466677831
104 26699837949011376029937771327117755927976485398558047177882714812388796556219954855390954185429
105 213598703592091008239502170616948629442041167636922784686155687575550139794084265362744644380799
106 1708789628736728065916017364935615363609246479264926119155257637235740351329110536780261582174589
107 13670317029893824527328138919485028221165640387924714957747018425388020233336043673154819516525687
108 109362536239150596218625111355880647018491797322000335593518703056042773029893228071087991020569957
109 874900289913204769749000890847046861144601075460557324214888026088887293309142062822697250073563183
110 6999202319305638157992007126776381629143475391253109678807762352359650776004651626129338035291156621
111 55993618554445105263936057014211079993094470280390779352481845004730531905917864014821104662339768743
112 447948948435560842111488456113688747784542430844863735252929085615034905978129287676500519542359946485
113 3583591587484486736891907648909510413635486121166681561990716009730373894565971118248089127484245958367
114 28668732699875893895135261191276085034520475666967004250499819444587365874944890157142127630967830813853
115 229349861599007151161082089530208687177910152126277636126409795226188414267587727933205903671655291901399
116 1834798892792057209288656716241669525030266604172409682813267943095001228395896615664240432407504495182213
117 14678391142336457674309253729933356310670074382028098393651135737724593379737193190591249289012919336567951
118 117427129138691661394474029839466850927072361250820270541600156277122904934825349875288156683962392398663085
119 939417033109533291155792238715734809183425954784944696905798836528691342126257186272884480117677802630818055
120 7515336264876266329246337909725878480534795897393089502548680951907573560780504548870432479000964612663704341
121 60122690119010130633970703277807027872547920215598849120629508397266391020865313154528005578672768281331593535
122 480981520952081045071765626222456223093461573870607341539089009536035232024026077876927585199322999611400541117
123 3847852167616648360574125009779649785200005439548124975128201943409540952776478310337570916624189353856175373111
124 30782817340933186884593000078237198283409294910718064917845409308830292052016471422267176491361462089275226780069
125 246262538727465495076744000625897586274511364863076780246715952396064978265753049707237873219112063239602928276719
126 1970100309819723960613952005007180690225038941213943286899558839507830745915717606686806904870023704493521338924749
127 15760802478557791684911616040057445521916103618948862478829857123332750703658137976747577137321435627680242731940967
128 126086419828462333479292928320459564175791997308540164576962587193481007746115565168405623357694680580646071046796597
129 1008691358627698667834343426563676513408188651896118375636366172108339819950888985349182567895084861658812608466739103
130 8069530869021589342674747412509412107272919908880135241279702936308332840078657594553923535285892465655559598085250781
131 64556246952172714741397979300075296858213002045885834875311052711832061588146507170731378254761305727776159416032976023
132 516449975617381717931183834400602374865822587466465690783737143530914913412134233724825399939907044971310348983504541125
133 4131599804939053743449470675204818998927054984129241573397757050444743465835602147339823937162282561783810115878509822287
134 33052798439512429947595765401638551991418337010623996775702091056904815787970969005199444173977644718574559311238504236013
135 264422387516099439580766123213108415931354284635352230959722652202297512830308475496466873276860532894565095291255331572679
136 2115379100128795516646128985704867327450864631284258874694282268007630591592819046238063993290007278486652167328948628480853
137 16923032801030364133169031885638938619607038467079835105620494411821090317076522384310359157225446833452513724007763286927871
138 135384262408242913065352255085111508956856793403861737277229596564218035759545754268127855649239818722573607629708454398197245
139 1083074099265943304522818040680892071654856289899786123946901426188168931624893420327667555403107594898551789276677980796025335
140 8664592794127546436182544325447136573238858089873857894491476289990532213163636163576113625991949146354712837834740088408042981
141 69316742353020371489460354603577092585910895801693138767596888639227427279878182281100584764794943339586237229159010254217857455
142 554533938824162971915682836828616740687287290744354212587435478783119436139035243444789130223169937251934057235183913957939371277
143 4436271510593303775325462694628933925498298823278070110486125478118417579517521328260304097436720029737199159377081060569448388391
144 35490172084746430202603701557031471403986392575517506523035570923889975054176728868644556743795559273526750272662974743806762894709
145 283921376677971441620829612456251771231891148561311834740870837309476696274806866078667429032660741056957380746880764778341132652639
146 2271371013423771532966636899650014169855129220319181808153311782717000228071767475625170770265738208109312811962328970910924158234909
147 18170968107390172263733095197200113358841033889868202986131874612404025679590611212418053827169516420025158314822688134142114591036247
148 145367744859121378109864761577600906870728271628204617972676518343014132527360438987311268216607979290412012060602505408909624840223237
149 1162941958872971024878918092620807254965826175062672920115898232642570263593134700025257756947103440772963445449478369219429299603435023
150 9303535670983768199031344740966458039726609408649527266265130205104379407277209325633833282885482596168850059844183231363228005655824941
151 74428285367870145592250757927731664317812875301788793751472819017800269907451582425571853519673570981850789764916059882782551696465223303
152 595426282942961164738006063421853314542503002544680652497189661653592994221864433442901884225812678502484533167486361954103983824312015765
153 4763410263543689317904048507374826516340024020878926429919145731283496982719870991965490219206393680003623899243044947493216130548004246207
154 38107282108349514543232388058998612130720192169117336279119679602516957044826635318219923098629305876143086050688543348266296021027508058173
155 304858256866796116345859104471988897045761537361282389592023491829221488292747287930164092459082835038138380795879784542049725885282285643959
156 2438866054934368930766872835775911176366092298923633914172452154670384955684105732542193677223263519274693754818708135407986507381972144339493
157 19510928439474951446134982686207289410928738391522570503124674117510341007658127399430859488599733370636732689026896843693980668549027514887791
158 156087427515799611569079861489658315287429907132714560783977620460674201004456460819889475153886033412533099564135758763703401211248406330051405
159 1248699420126396892552638891917266522299439257063852473307741873767766782291768399461094275096941929835069271070803377083527037416061549794992615
160 9989595361011175140421111135338132178395514056519363734605618630471648802808666886509292326895453079054914633847401157315696423056738257910621621
161 79916762888089401123368889082705057427164112452189085669419683605091314142717572372994363811612804164642186633053420559371134317838735490284761375
162 639334103104715208986951112661640459417312899617649388525656407086003204649784003660548629354607678358065254416975153893118253591664739596668441437
163 5114672824837721671895608901293123675338503196941741920886447009669116993111597154649504764511407987764581930056345221461843526875383953370082523671
164 40917382598701773375164871210344989402708025575536122617816359089277303138189532018632723597472626887925941567263996230895240553410075615045120929349
165 327339060789614187001318969682759915221664204604297729945430004761915899187633638114737198393355997273271816689158083177762600818424840397791372708559
166 2618712486316913496010551757462079321773313636834416835575036566286117105756329721300385228665296497545513089048828645225899633224524323667330289705069
167 20949699890535307968084414059696634574186509094675474668646678643052096542852053501492390404588611829841103191327023660466580735842342967004472610611527
168 167597599124282463744675312477573076593492072757404357285358973595469411273363210732974431565351191352755752216744183016702745656936275173876601239249877
169 1340780792994259709957402499820584612747936582059237098027613966567965846339116176137970907920110729626510522789612686280500059606319140923908588878850943
170 10726246343954077679659219998564676901983492656473905743199880443760568996611841448370571751198286668075012597472980120476505940063985326867449319532479101
171 85809970751632621437273759988517415215867941251791281781514918394951920880360589978542099959680484776387025625208480709677048630795960736878109468193310583
172 686479766013060971498190079908139321726943530014330397595782846539084842684358784098177827474054408260849537937767380335681331259795046354880312827060770405
173 5491838128104487771985520639265114573815548240114643754140916769830556644075598421975379502967578679253626535909740108342925232248942956594768383243884430127
174 43934705024835902175884165114120916590524385920917152326625950148715964763112195648894641872407306965599783918897933910446544626624493427529962985364691880333
175 351477640198687217407073320912967332724195087367337227787002065150013764547240685312518893321823477487791709983632349801604661407379604814573704751284070915239
176 2811821121589497739256586567303738661793560698938697858991994377041254302148238424072584184788542841864438490716760791514625708796127042979665853055874921158133
177 22494568972715981914052692538429909294348485591509583018719866439694611160269980542131363645695247627494320338078613741613136940396043886346852319345817415647711
178 179956551781727855312421540307439274354787884732076664736894577211015196254504601085036543878702855004460991860868177882156553402912461434784582438511037403825565
179 1439652414253822842499372322459514194838303077856613320243699200461954797925441228121583512012966099216287190032485969788059057141184133376230700755513969224519895
180 11517219314030582739994978579676113558706424622852906571343763934790971294961223680085878606429441120180415156403800370029101371997734836167406728171157466809840261
181 92137754512244661919959828637408908469651396982823252608326792802709102005920793393184008491915396136426953642491304681535533821045097770666733185289471685647505295
182 737102036097957295359678629099271267757211175862586021016921067719198142632291048551592399294773691398899644245029798160707783505384174504735487536232708587197351597
183 5896816288783658362877429032794170142057689406900688168736595442943686447398029250825617758188584781243781671000803089588994184461478513437765502348237670997674578951
184 47174530310269266903019432262353361136461515255205505352297671148309896804543043626621648036008038732628536806029185318334194735376383221228475768547530162857859283989
185 377396242482154135224155458098826889091692122041644042828000999605520795337779606004135583315595090239145264309906030306389263703782090157113689172011130839396963644479
186 3019169939857233081793243664790615112733536976333152342662486518520332846307977931531020988071483858767841502254682949549657155259439230603194473544365727932396782935229
187 24153359518857864654345949318324920901868295810665218741453806234867328704886787952839773367068563463588084094125435972970470091630539117602119913249291917541312707466807
188 193226876150862917234767594546599367214946366485321749932246106225757293376786162124884189315464678220565984632314077934593734132379299738097488658235577824298817882276517
189 1545815009206903337878140756372794937719570931882573999460431475193333001965056732507136265626170308226212835300631086013681132659719002212424845232840926853183095288186863
190 12366520073655226703025126050982359501756567455060591995693302303095762635523523606587537354179538596899161647548150844058008197690524406285546961404526634829392833244813261
191 98932160589241813624201008407858876014052539640484735965585820430962495563400467852316676424398107103279286437481500293660804421205386718695673856425331967557128535774037863
192 791457284713934508993608067262871008112420317123877887724844171472485542424052858857482687781875331549762736717808831266280897610458165365410699613224897322863792523629205045
193 6331658277711476071948864538102968064899362536991023101799383803879026651059819335137109905870294395525769091183012930054847550493196526613267180256285442992693859413305574047
194 50653266221691808575590916304823744519194900295928184814397592159428782455148140538570226755629111669417481768932417452907049444322509779345864820361820495821154339027105302493
195 405226129773534468604727330438589956153559202367425478515190824189016536627863467739548265762316687974287151058451030351439074401904266755565231210869487456809056727570204186519
196 3241809038188275748837818643508719649228473618939403828121566941166477400969621115643611118015518988064392338342930309759172118661980202892833309683041920663595966363387237336773
197 25934472305506205990702549148069757193827788951515230624972696919949199639543822420067626466935644758978437052986796657968801467255173842831266945661238430489754454522636784407631
198 207475778444049647925620393184558057550622311612121844999782220922063118843497993340245474492161782241829443289093987719646469082395763454290601322715196648075460550975959229119725
199 1659806227552397183404963145476464460404978492896974759998260349626383037656573602640870184960292712871089594214228952789699059854134729979544865265335760831533818127985261881407175
200 13278449820419177467239705163811715683239827943175798079986093126010576648886947444802852649763211397483871726641775606074530941065605723713213715818881929730892382087586831944098901