1 0
2 17
3 124
4 1042
5 18037
6 242401
7 3565760
8 52222182
9 765460393
10 11253972992
11 165400929373
12 2431933880974
13 35759258361744
14 525820993876810
15 7732091729068983
16 113699273672915816
17 1671937140248538469
18 24585705865130292758
19 361531071638870535760
20 5316290250867042209106
21 78175699396884549213847
22 1149568581755403891678796
23 16904331611138832976048820
24 248577104357505935997088954
25 3655310274066053436785327951
26 53751101702740183367250499326
27 790406482448853968718213409580
28 11622876329255700860049101401573
29 170913646559474735273327315369085
30 2513274146097676722621462875762496
31 36957534174240084634746751173976877
32 543458155717882502025298997290464520
33 7991517118671925598436955635603682400
34 117514743658162562752568592639572853096
35 1728046724042776795452595626550994116732
36 25410815592315650267289203071887745927475
37 373664403909234950986410337140398930019887
38 5494710952570699265339548578717005018956393
39 80799370066929975482974028124705018129627563
40 1188149524072487674635638191824174952511622410
41 17471662098161245390497789876774381250652158280
42 256919663971267335291032546122358915513944518989
43 3777987083556049496428565714201025836017672642469
44 55555056327306242621641989483934730283150694412930
45 816933519165214767055988818621961546120763446705587
46 12012954694956068411623479357556397441911660358899444
47 176649723774991667729507394941533551514280836584397432
48 2597622791575422194154592876779845397557930752402886615
49 38197875564792445423727498342555868621909930219524161366
50 561697295848893209803408143058096395313229234461682204587
51 8259722497624022210989180887284913057614047297184993289993
52 121458686452550855567561166933587704733817856449601390135453
53 1786042148392110898727994295882849743517325604407411659852133
54 26263634565810112542548619450141653998624013476188959516781378
55 386205051894990626392189644466072748895575430948852602753657317
56 5679120372143042578133485777811680457479356808533077055289165878
57 83511098684590947778278182986738800499903691117225390020856652945
58 1228025318448352835998938532001130690905953516320085810032532015197
59 18058033081876284391289686889945916194871661842177103940022829034035
60 265542211457143340452046604780614481508858477674592482149358034814197
61 3904781088053237088056063284842822817201528469129280889396663161556692
62 57419553983337343598594700160508831485956206372186994657244076399622767
63 844350836909308607667361067158209536744300428322729770709458598249151571
64 12416124583557989334636503703255919148594027757947720562091268959230217522
65 182578310976425709768284448823793249917086717259178470603113918670507457330
66 2684802283890414614525812128356591514710383088398294303639209442507935003347
67 39479844374909875133968484763725196698409424814893436476147099943216466196103
68 580548564495605348450032188472915114902033166072728958672419248589827310369053
69 8536929186886579072329107643348326420837154808539122392794734757147915076181549
70 125534992934200306104771771102439516340815260451411801254985994180543987443896431
71 1845983972222340280476479019846469137344869721607316692183315823420833625681306129
72 27145075218094030660774384347461389923312990094372661275999764294778384682807095881
73 399166579820787239711123543662634752517397484976434762418936565409720473256668212527
74 5869718804080455772221262494387626892398694054250139927794787685989811827939352308704
75 86313836329795537477076381183295743526427615581612267055092587470886205364856052958908
76 1269239394702801906792515555247488871256066124248663937613770822811375810801425933142404
77 18664083414276751040520275628755398190529264360398257486082253212031958313606136388150523
78 274454142495827394507475995282097651967979819429792795245760850509665221836600788638355053
79 4035830459024919585383284162911242498467153014874094608295809852302441241751182043829278639
80 59346626528841419051449202768374461511209259360934403248615094010715581013942829956979330119
81 872688314366090934005131249632775440000127970659918998613784915706183870696670011063661659473
82 12832825361370999954106962236698855914096502185116288466898953125948640663745047937447811160138
83 188705869030765121160316337523868412111590112316500089653009597223022883180163519513026197920421
84 2774907629760799660316498109244008018787429729026268934662816740834646781144804200021124659468839
85 40804837672798260608173534940724073941211496714028173139503877855618968829496171286825042446360973
86 600032505459269701090765105760972015890558243110998125155125422922432488521254416001984186971972150
87 8823439281753139273605493994611932500045200661425068409893070361703547936902703309769124026108064240
88 129748105395048524381657023735178224828270059655732057900039191098251572055912419497855762731968614148
89 1907937519150666133760424164457627569569028822603762560702340217368597679670242055025534853055422351685
90 28056098128749381998616933105896331240146235868667536193759099927910679158082974624619968225888784104863
91 412563112947439912995239169565692123191420899049558310457025401082150222037393257474052007929447786878267
92 6066713959432148751940525128830638650714016470826979444950346731357988778750986978235987194738312700583207
93 89210637380123264377152943339916178898588114120855260386869657983591579686755260556695760053216055192059240
94 1311836667261097363564926829157942374196059335056877465992913404433560759899913440117243219964456909767518682
95 19290473559088534462199659740178004105282389612485604693516025197532646817705818526448644733343125516524030291
96 283665169163799293377569927022016110158403530540067744953709580202957543101559010159350517077267769993070121503
97 4171278011929161041256773777683905912418226953633277164780810465533444794812413979314929145040225452667883287890
98 61338374055915591930568630814356722930845066831783463881151937667232907418471398351705228089661465974082279805370
99 901976833254362831796310987870544219425680419960854712089563969521014188988971368573582288210954904025103726311255
100 13263511142077740361862670153144839510235348225678307633536290811213551693286096805475210716319320482255683527178793
101 195039075650416037772145939100866921534977238360080836245322704164601808166133420766085158885721736197536782400204266
102 2868037024516697762005647340827280359482922530031050420391039299509811443757674146724350202024057528782526185118780674
103 42174299414451962913602161238674734127129459011955093208558844194072313521798305821183610803373064201597894514483577323
104 620170352019626699536627524413425184807214587824212477800456385075377154137863949474657537007177015918562739404605695958
105 9119565016232423363458827030289803944608933877690315890238588282891071807785967919988486159838297316430192985986974746900
106 134102615216050006319445880637323259570557286934806306208157900474283966296627795657386559730620587828915778791259289577907
107 1971970305137811927424168869367369655227494862482271567751611160448921992415029650122774310084333315471015271934177931717372
108 28997696115622821024779141543862055798270110257557129570200379005389447199558517496257921933594541420752089795716026297645766
109 426409250597332175420476725241772289097792807853198211680611384002940739132790109810667708001211047820311899179149060334557020
110 6270320520291897774048097963417582512845693935341984964918033580728009793441038165495406940358578465548290332120401245928109046
111 92204658721912918696145901449551180579864528929464203081848145532684369583906276055871387912007716035338579469133836656280427628
112 1355863557933184971380778584699574140211983379211824722474841090544659870387506460345370437657271773645992571973950980326185859903
113 19937886146031989607596614417002893393234630627961267721586086380819880951066658129472304719380144216826676863586509129793439315623
114 293185329487057081745571653193035902320002375135635663207093444106153004921147928868549622529860032053854881448849289700571808546496
115 4311271355290660654424471679204327498847222440532449464376049014683758266728594710521192890269570313913771104154323346889123221764282
116 63396967138392617612972810709213609643388841598757195265306836443061169879846006170992419642675445530197115172811771064044125890571488
117 932248311722300657293633964008111943802819480271691891463222930393423703686440536088326778388710207058971141215149412149965899044788541
118 13708651279987948359313719526857751101146481373357373590955434733138995665205907884113179265527012546455071484312236794984606751318259129
119 201584832660222816740564559384703163920106345044073588326474462241088426440454160063933249105905642740894478501717487261046387389227046286
120 2964291959047174785811666171729058225504378516292941388778134559439214290606437079361073822167435397079262517577127818997236970864064632015
121 43589722016847023027007408174927626489805381147434293531176283946679662387401217378439197730164672492957343535033421654405848657583148692929
122 640984050072025923396124857191159071719544768219616980072089669469969060487854229913397834033847240088414150908381404961212513799267150274062
123 9425629103299710092776963795560522068644637057694067766425502819606151674125574022739151086594208337816106543139237159575193518652164792735781
124 138603267870686436894749489111481568261831647836560957206295066636251960786337259705436250363522412284677326575328257593762398576656337404085830
125 2038152112065172184178344769429587659964226146307501734183902141269575048051290687546663579127655924242190584946858931158298193452162731693591315
126 29970895316778284452317573449845484679896114044002508639416946087649623237450088010746793707883001990731611315186773168670641918811049948607346409
127 440720082064493041719628107812782826220624355865473947549114801194976894852800467077264647763608868488014412647686343986037404871658677305114030427
128 6480760373754915498176635010586838776506105157165448952813955650156270620328818387980354405986023638415158012629944899124197717943131423501841265271
129 95299163190584583148555636848944003162243142219486895192550041651962942550217859488943129973317370454984487204922786888889433530646831057876842202077
130 1401368046503415609143994070365739638573512222801132667348698433803271811245158116315941003720248476348650566640787080812506237474169197855561333073828
131 20607026714740586094313127917462491053200716277157438495213973864923330462850834402047014851197782351718526436697187189445720244671165169129759446249328
132 303024998380393125154846114577799435497046933657163329003676672758347135094166857445486504169013553277565791310157491801295417478160227462611663974782708
133 4455963051562103771554363955018151704401816094434215139152839044221646608112734827119404913268648725778918647022725795082206241170173698750755670305360317
134 65524649197296685708514637880305908038947282629131979281479681063889819114433553872377890719711043817072327085362952746057716257499168561588458195040157888
135 963535739131331079289130120176707590469135250218316792395832208764562021625020204568606038086251461938678259395104743837421119148531273375655777984057351949
136 14168730881533098398862476329834109133208048433717126830927623296020943678839489522391001601757217233798051340083881399201791582234705253859226785126807610320
137 208350273518963706402801184576576397818419586229273374476752833452899923254706636317847437035482972598259237004297510314865684857685602627835562299850293213206
138 3063777330403350632476812851286316184963857569139938173643156774772945484933774507729509094498622478805441442213712802881636306842837518689240137709542428457207
139 45052647984352738364732291817770542848680216607650221972305544696011341143300340602563742918712476716594699133440194542114551567588248401009008396628182166352123
140 662496282043703406028443702216161506653879651319949024990609430758696781214379596953873495285293565974873268671939071913270970809670365382381633508177137236016031
141 9741965086584151248168505265588562563684428149525931006212192436633522795709985404305456172856698248137229666578967476940540453823982974404720434145640371007019325
142 143254968096505965733449479358262914828349077680893715125368999566624909282446023737332818211765721058052652588065044626989195828244073286742674068781428206644490092
143 2106555063781963887175676682283568594583036502298338475770320348546895655833711872967528314446983870731190676175643127187823155882642170584089853737459033066089186268
144 30976756308765446500748925732163305388288556005464589922537317119544736324468735015260748445190074030320575710626390022715128728758968502933400768588475023291598568687
145 455511203058662501863967092640150915510443631753565453937830537312041716504458907723882989570424636165243994272390099753865863296110162184619450614275741638429141538299
146 6698262853726773125733510635637168576897541404915947637049759823119639186888757390346398979957666865887375949386166557179516899139666246080914599919686691232612143877904
147 98497523126424232724847255064740589164335495164297041628605023712082889799988140629500072170024272288151407411930239655553531700808431406209301399360395438555000117419892
148 1448399723018128408332804606653678334537092809453523737860628956679183366009485813020474507637915016714405271912564184345091227982479191197220693523536715686033223408148471
149 21298624483646444934214345201403304312961995294645952040522949561254030935931303317042693014635057331482155393739861062157667329517743415822252662575794282454293807693359110
150 313194898953806323034604561213799818169169981106984458291454239266525055751445987372942347213559149486678862778843018185588419949644606458574128325193190464092105826165942340
151 4605510783384224047944790545863230889076407085917536763037248045854604716485797876307636551854269808933313396447247740672997131875122887075551718111635400556167184593140617896
152 67723738945686907885076196947628939859786951751062219423032518432696313428590070142261375073000583898989813568229844356057928387007301744449605503279154796606193924051192928114
153 995873212007396838798050445591759912701237553118602801050772508772179431974797092529608777342300143268628649685302678581077437817102460411810754271542313349249735459693648009202
154 14644251333927445188439363254848688754158946243645280353580297422275551239452135803296825017489172298116520887693517188411420439535766821447354761187950233168378936093299516961791
155 215342771093277385997137221427037358348835638489616697975918011116830132173026822775116659676634658304460360066365396078271612077328608846817887806165263679716188393341990318878606
156 3166601556113487469622553158281953084690276226804579049241256633686886235995565463858389327495808426808302596822339905651236255700444937484086911053904798800525183251939111405182901
157 46564671589727660215231846721658069229845518719569056013180454571824362748784873992684074275043197540092366815016500559696924083511128296507791785778647183287325093781334348971020025
158 684730491612719327532692941918803153214751308778463139945537402154281096632769105283125826708963875591506468333408673554765722742603877556131932694214132901421330899815839582406729107
159 10068917703859155688056760506120662785144369539215793091229236045307044993008796632026055690111951116363986588208129359129235284789018566165608301809529316084053995811147253161134450245
160 148062785240225853822749003904890290358291735291704269159892482537456890516749441430428290442742662042156721636128613990876250689007583004943322553158614091261095644924947467891644613582
161 2177253704704616061252860884766629749964876829926449616066834559461104188126495478829794356886382010443732805673262656740641385907417374976801126601423729797486581399459686817020324221660
162 32016375262418671857980944581547071282454560777358235737116576506001589985587127255971608410939524100101237640085091027139800555816923734720417929117287439660470684565079482681781837335080
163 470798732701240558137042017807462024040105234359296809832827882387477616507987187709360919553936880977547107927218496832577547620792290718354296542496875120501624436766350285981670027202745
164 6923064990847734498448814336867652675611239123181911921303985940946843575574416980804359369053213315043584403757745276301534170597065117579529252614720585699207677010420542446250573257010268
165 101803224049704943772035502669705100265732941007449545468671748916946228517747901103971564381477986363276143433910461276202130657337229368787429401998544887779019904927875942779424137415046268
166 1497009841828071032523904298252871748990422602274301198073267955075932917239323946233360435475380020980414433957791841790498525641503690846113190265402869647227669244469549035466894126650969999
167 22013433144670642203541768888640666716734556294569921183720324980542427849842773953391012543370728843341868420512474883587355781043613308387996854279456179560028834182651885491039035291976922153
168 323706114198371754818895892292638804469384717628675644736230897592309735379225490230501420102583438680927498725132496170832532003455788067596839686129952847500000104623914049284529600625497769588
169 4760077525425762681219756556609175099422284366481175438737088249851268167048628228166976143942763459413575321383686838944264421695446502592979871839079912268284041807361177346136410231420342671622
170 69996632915552832165612957924145653147439335066603226361379572659511532523661078945723952920331473255916245205962461706694152065190350159850834053416550919497787239314414192690254033629242199957220
171 1029295971198792264434610003571481737654001671908286037108986571455851882612692072135205505213059254742203604778886821723564171866292927740484547752800891533119274156606314677131456476895210971713805
172 15135730851571597711783027091984839269207556625878596685180015438799234491771534326654115840834394270060500122629827343553565761228814729051071945908793587432193863495128957842274173745736910743131512
173 222569945692492270469811011774814815502473829351144203988026732334899353783777328618428213243162743394285042170591824850491450757466977561132048651102282890786217066731806807536298522216527704477654375
174 3272876692334636292882173575379662665257103076037019728317408589418422739430975339995174755139505032960288447866582963472988673240099462641078759374367223809462422468780701146261203647999363635708268442
175 48127440611531933881162371694608446266573227149531987244692190693280118312199484024870823633095504601941068625592977230078862544879097121682336034305887806339864846267832742497296462825303470986339141434
176 707710909256494387587718774489998606406311144466184564186064450579506104019859908368628304261194183655450124105427090317022608834119214348901409875067791390697507265133522319749999073202393314068270279637
177 10406843262731968444516656155243916621760068088584811622555457600468918926906254003326487942027836860141318581630591758783105782872906215123168275709408510001620255241981956361541371536275354269438272253475
178 153031958782223496635361188385940492757840761306385753294276883016904077111750643546484140417129775969887792861536332238181314634283249390185295868828043027865171041135603299281907468352806882266355961714814
179 2250325081054053856093245934283051308872201836094599696634251506216102599652295573129239162211455188861135393960882224560862790644354141701978380859772984967512185646884437208652734980720779572934575324492748
180 33090885137446037109540022063593439859781856156681330439992933760793680239697065014605675862102733731957602857129783632078615373590395135256096120408193205848887136848555624116720845661985717606600302625696521
181 486599331091641716483432079620136918497348758232941278903628003225932881586594515352980556818669316862321680613954973226195038120227130223181216230706207968784909247572776999151856773445108476289928447084960802
182 7155411770804865602396932225870877885194268003261614051115008951548080112302205844380170439096929004693661511212853763709141480952900414571713910703741189536757582490767545521663047801571367388050885022281097070
183 105219868459149799275430330228874280359810862764083159500861867753279911176300195925890954590140728199490299227530378142954382647504426987925123030589382829122429202456800785950808878447257566693162926266882358440
184 1547251377444551642179873589873227587019082572327655033161209029343126107093542179287228819874310213116749389031686585256587119005664693968001629887962129910190083687551914482263479193340831495663223844298141326567
185 22752231684584320132139786340036460074748632403944766746141304344725770592595830768392448111911172271635833706296481803877815842733660946381683629055190391703782760355293428728697117376839515308337770888742832001620
186 334570099064302828499704380101278291573155116175972208118335244129816847954884596741486395672682011861455856380904618656634404520919222596408137397734031444111443126355103696435584865589411205040527673578626336199548
187 4919831721990593091065326972949309481136908720712482047088167556827201256303056739908949106314895451532870831772519553569948100516505863254371214291462709417708157105948250110048278176330921570771644676485334273976432
188 72345808069515753041242184156353145611475819577700649961957850367215740695176120663183499828407368541015458911461066575346069031039783853367278972298586364000228946435092927843116791967833641714383381436754436351304286
189 1063840440281062544026873244335256576838708332699194150456390845032068000535929332704660547103214111571654439028746956907136759546425325471208508519916818746379271885427642026575708277555530512654272308587052537794746892
190 15643705040794085330047809238179012924139786094876405314030469388051992850755354698732145317398821996173803869871228706201051616872849964629954884420866409963461406164314195454214018681907177300206196664186844053368825656
191 230039673373114805764471506921028261285416517891318633761338034530020689890430583318209335782726674744686412963942958753416114751268560539677368346655424878967779467689115908197285361007297093563294546465683045580975536890
192 3382718555969601545061717010646647642614619566907024613079097953273975050032627883155898564612809954227560568513231822829329854057341439685254650353685287174568896989678707134884085658747751031300121343520529597236401049212
193 49742658129849385042756263446574048716098587298703050273630607366114682667632607054649056009829931044920029658670890111468211086924646192490524780780952765651026257464507443838963824576889090048293867921994236489215986731215
194 731462578657787234629611378712778158862505407170367225373859588631190274908734836371969755418676981094391714745781510617126525483510620112160183410289637813431275443296881455580065803487245614730368298983245419135266295871457
195 10756110028941865240850064709638236309669464451790408424242963102529772831015009397659244614360674908010174563577418406485889791058638782210170105211495705514679813585132267085653364285814745448304867911338725681499170200247342
196 158167904046436323498813460476577037596612944234990442412963485059925210918429607699974779162053786302509632802753323505302333694908274658933763430727489707695723730340371546437414110389331512349341726597689380652891240432453795
197 2325848824819408192942436804625096712054687679047522024323673469602431783595707130166910876432920176648745127466133223887966449776377982165497772091531832350442350063989650888021815803184399512206027923272977116121676038354035622
198 34201456917110264184824942345181433387656820616302440518111230349438331148383655453931315474990047164313154196280289421371579920025906613535082035831727715217971557089399670236890803143787333375591686809843764342168207738480751748
199 502930217463198457542957967449578685276018678795396117280357137380530724969535754459928883624697331313557504862715718422873490122321513931347224908237132031710196930924147464520631072172946488043371500649934111358673846380754698302
200 7395556401313423783610726029861526007863919084479129586825986327773288526015399882551344511648909089656677820921250829722019252574572052190145631981991575806655898945507514769771486540828121021796304165216505853372949199170526672604
201 108751179757875993001806469222493836086707883606959218671989301436977168724708036422961083959097496839106491784667765117720111187800996301834394597141857432190279197982186141202339620348587150589392140942245386335080980931636498311501
202 1599179082270193664259524787264713890743532573564772009220179349277101219076529363828549760786083467795334267021978849446156938749977809385843820701674503514018817957689628658298400328465288677772674414769480481769252606951079966693380
203 23515825233935711497827214086667361185827121978329130608412648158840663772455065622814320285476861613607971330115546113887459336724744055889647779434541660327939169790340251053202263668732056310427929427688721156029362646099395659570589
204 345798692944368405920600471817281527695086151966455569276054378021235511906869346083017932139542554198675527006967154222393587248704207887755476639201683324286618915820179039265654448744503583091703942877306939610933895673575904110876903
205 5084947470585564380507945665098094635991860136578042111355743846512201504019996769514537424622379028073610829292509616465259917489110089204285253259489712401905250870639038828139265493178062905198313971638340742266801146358782455333084650
206 74773824500182006711845095383938275859126313549567336441449402612573686704942058030567969958726198349181888061950597628102756002085324667424909866201559722607007572704565911443332496808604176457937206097358882362579755197317893206470525916
207 1099544265250819782674377759037262578508265400846031775463519016567147648293588005325268906727066502966030695366852259548151392668159123474942669436915407476916664709080415181637060679290819432146533871865754106612206416732097221341360845686
208 16168727483546362073739156156566696671450136968557103092634063652427991291439969156828242322882548653253543285443084896602812704315926170478260196217981228244963865568297671143273659293963902738133331195374067680376740157703189481986671161894
209 237760094522026849921603253082041501524401118023913808529183473045231488227606181640336531860706319516284949311069719130326175590306711689820225948552089943626646695946152881215705121834782906664499178479280445616761682064787694177238951808103
210 3496246850882304861253164697075945081833594961545661418266649326099024434288393445767047730472913701457150483470590093484653298360838645518551894558010911169204461114136256932841082561054180395498542295481617858786598580668289071989264125749645