1 32
2 729
3 10946
4 185435
5 3140840
6 53680592
7 920432562
8 15806543610
9 271711836855
10 4671914239590
11 80354505513874
12 1382068876451987
13 23773417216542030
14 408926400535170333
15 7034177852486985161
16 120997474917708497554
17 2081346406801232476670
18 35802234148066857176235
19 615853829803364318823774
20 10593617289309807264083179
21 182226490207515392555768576
22 3134573245600147331198593448
23 53919460258432827643810479885
24 927497054077378605027754245080
25 15954368145493962766491589670708
26 274439513967183743545722950066461
27 4720779290478327883823156186169177
28 81204620036138282922633489774853590
29 1396843619076222552055985788900917584
30 24027845658304563965239606391011693312
31 413315680009840082620112282070137350384
32 7109661565650745844941948181155485411007
33 122297048282585716339230107324335642702311
34 2103696197664385617929855180616874623645356
35 36186790744357521993468734988339515522494548
36 622468123180621545582021785035275471631694568
37 10707403350414113783679385671359320082406913414
38 184183707125255493298379619149276193276371649332
39 3168241343167082192479760197722112211521844124050
40 54498594717326101668522583617370682497827304629085
41 937459146739875840753064321455439319152713787546489
42 16125730513841622664794411984472144569524418155989476
43 277387217897796745691998024884876019299465540019119880
44 4771484218138127352090492362883164099719602184061660251
45 82076823209593542439230215613741745318202001255307323036
46 1411846838466083062883965535853635695172408655359194273252
47 24285924056760355655376499417835891871332430951023876919543
48 417755022160371247746817105131871184730687085695243994403422
49 7186025046128740914299925936224785931260693664608240530637173
50 123610616807277501996730499251656475815440011567449006261310538
51 2126291585319260438479650743422979415090902121350416275028618972
52 36575465947623019061457597939904528067721501411282263374818733629
53 629153930967049181652922259600155326187032509824664690089134707701
54 10822409464807057322080776588079277904626306544436343067356852554432
55 186161988122554926651183960817401207801016717834602519669071762904599
56 3202270800641891640175589194226513744441131223814491570198206083917532
57 55083953411009372793557867487831558023322142871305828923514409426588234
58 947528211161290567267333377598001862489831430308952170857862258453204180
59 16298933815579678352855814642967183712488303695197437443605914432468996986
60 280366579480582958006152532383224012439724411927764558604559566662855272328
61 4822733792225441664325927322321604005854823700919706303598354019209190702496
62 82958394234302777414127704366217736827657449425669655139967783555707499539971
63 1427011207839914990861370020854659142040236533785821934516260164888117919401744
64 24546774393310404501555558487557821556201375515827550381997227226316734279651858
65 422242046737781489814736695724759100239159918794119691281567621804322224501253962
66 7263208728634372928951782568581299437804976062717067185439519575437129407339817318
67 124938294144997070906388362250601204789263149509595194276291058135921950617384188180
68 2149129665284549642850227459468967996690709675738227270864720096053360302964898209392
69 36968315837943032019927080177300056405234142802669475923470755962970499121572891010880
70 635911549670485430615136710211817107453006499458700012915217371872660562921769662983421
71 10938650837571363761778580942999589046987711254477117182819149550017460297995089385423811
72 188161517444214779943141697191522797962155334105396153893772596682738548322641079999710871
73 3236665761860100354981778965647614858916605115545164911955952227309396712802161288045014062
74 55675599327069093280870703810378814875129482472280940954885998802143746930914612400241322096
75 957705425427341089202429835118511652662846336821387876653019582208001832841847595761589353571
76 16473997459907507633355506964634551760746167004428143684279324594309736552720969218625073510922
77 283377941800778642642584085210562398770953527735266894092924885314615742713940008102626223214780
78 4874533827911391744653918662613419449144105351674250344021235324681920647968740293526292349225634
79 83849434040131054982752653770276691110549923175482848131285841682479008409286043293944091794870751
80 1442338454724145077342279974650519605123997206534801030356452119356081256535104311098800891922070420
81 24810426472054255134173759362837903075714883460087299329865079554423504285346037299232309875356577626
82 426777265564162721017179088074902644726674600936107670916266385063177158194086065821591099066907165875
83 7341221425902524185619236333085018017640061944647782963206264143868962155643090979101644516164926646906
84 126280231804024732237349612978987850452006167208891498848890483746290646735032037556192713086760960159209
85 2172213044577625537389146474633860018563125363688613776251432458731872493574998701026071427386264954233952
86 37365385251714526227823923820408893502218658317616479293872843454418461087214963474438794387759563900797605
87 642741750628112598444542990894969151698425957738051020347641273836374748700083853391575256016771448687920230
88 11056140736071624969169924882306966519765827183587985849327684183662350526084584655896617478339454748952903811
89 190182523317283145641564092366828919568288618953392043462428718005741300627313363228174261330033283973460387059
90 3271430152595936646353496407717322985026303098590030495795298542611671570573231431097824983195440307750412091788
91 56273599995616886985436265407542142995896314342846365890156749120221793729678723851234604850425909907527187150039
92 967991951151348019329544300150480863368198179961080624949810865546660083688861080269786818932611991529505210242042
93 16650941428427836287782841742775352848933639226351022915315192293145178488442167066650356190637800949873884005945367
94 286421648571729791084841173223238194378881636584672052636708820479051385027565362990634136374025272959004704768502209
95 4926890237598617288448207275038307608506292533542455708691100242604465783648961951384196715609868266061860162687786138
96 84750044329367291325716720679501421550410424800367436857269333433459470625240653978891078692613482731618651000537687849
97 1457830328554372163135458558313113042044170975811704764736341689177092184614467561591912314679908930176899366453897621285
98 25076910385951358804066993277012702862920990578418344039303962735948395867189319682741970649910013565290144544409863934247
99 431361196284496893589188051866555119809829056718492219108822607250974754780995679343670074932336858051904011051434430670627
100 7420072042217536750614233445154533078655563334612912889961275725613905277697649565100057168694137491566458890086080316713428
101 127636582951671237318802642886990285861092605960567363891501815487722586508744936839339616097543241431404104561310189396906024
102 2195544357910324606844908155287280334006766788891551961171751034028944850910779835814831767806690216440875381995550883103830511
103 37766719510009746825237883213571492548847346909587065339597280998635585836782497416941051473318780632795753124538327584850761968
104 649645313431653313115658170696742558610876118701644405883179124412690376226982238718345166777157427223919702753355963676411071019
105 11174892570477380943018673624195259104414798813475196419353450663187276414342274391790618483297116552142005887735471584418812705971
106 192225236417176931503099659164187302968509363841255659729668001425689268973105600623757360268944214547694081284401698869979570550244
107 3306567940819235265021552274374428451216410869795961717481203323530791951707208458023511093438187714146724896936324835127955748130183
108 56878023671800087375542390787814785626713514865659087542894041266907665680594026960421299794031596402657261528120278100359651976492994
109 978388962426194803269093461553314911135741695851681743001754971602218114031133950664377370570578236357989555366225705958397422705563522
110 16829785917333209291856087836947551090793262168842521487393321363490683227420857609978903282740127755641103171391293700719816391419207450
111 289498047198824233783013243450879312547254502566793284103215489380609433435298877939894585540812832196199336372254766645223589597509877911
112 4979808997190902601479956298462246352723642395890297958538028729617188547710827845157845199913708955778662822338452508835124334942580538641
113 85660327896692560189105714032397487660203636224006883490214722788815524212826195178190461498403510672844152737123465886932878339102871713012
114 1473488597556263430732734795142743704419834118426133541521767852862280958007367026560726151742138050041023296980377030689770002518372219855249
115 25346256551186459694949770978957175821133838818852560274032508778986951775408100208137813603789499317396764237618674339039866028521226577303080
116 435994362103661944040383848069759068177489466489781387486468551159817656632894161959161431016647049559168896428434600053263721973743172790414314
117 7499769577503188177773001724404000402836902408373299336787247930155392113438772477694807194204522212888843379280536798842843238823186298841115420
118 129007502400384666462661482721229414965288406357626928026700656618675802462341951793830136832471464150048214912372025443271302162457600928287588741
119 2219126268293431513785210299521390405191496479005645679862598783928605010866283858412691392873631789205635971425334906138751500120499197513763092423
120 38172364420685407796039159110866832757629442155289883918029485400966689157831104978424895501269977595500262308900358643305056145698795118586496177354
121 656623026046274226796236362181441139532678941245359339221107661204217891305994031524274361178768002250738935182977845294796282780723159280178121294446
122 11294919894994141300822898575810420416965564688312142107082599003166421838013388521180119080504121944123004610681670907284054424844657156729805816478075
123 194289889896952607811691531344569308022674802041805893519995170617764162165411979662455333070977044962619005297253320527610156557943287088068529560342434
124 3342083137119012501348721200408540476683422092928027528723556582000602611299911363668689927564731557861403962367351270932637349752273881439731875226269032
125 57488939343881173620369366456628854970223126638461701345161421756688631567445447860846430844417854064128431944223618797579920179900375904000773191376692576
126 988897645955465518645740033168365905225058230409468455297762514739922825160477668070655163771510899142039130045234368923942629002821189684792023135194202515
127 17010551339739508321917327080771366608681614307218694995400168303715102252080439847477144312955400380894369351519859978186100605006624965503110933135013616559
128 292607488818862760471827647905946131738675796773382596593587129477436365681094022848587905857715057390975462990329229448464435021644864217889750031464885016761
129 5033296146778040125941729140021647196946806265861566586133473383699605630987146701486011345696358849106003255850835609398524107901228015592095199205559676759111
130 86580388640885396637826234911363928302059414638057301051287904231800293729717621698554572480631404514484873458136027746999658440306530503270742042389943922987852
131 1489315048947650407407148618099977121112293412079411021319337032592466237484510540672212864843961834933300952607571205058822676899251450740273171331666014033081755
132 25618495710638563367382804224561640749245950422633734787654261424782175052502375788799294498359166121689892596334547488565312058988501737328009254553538509166512285
133 440677291846176561779437993374933603509734776595575945493086085881338940918349665631969077734467194667003461257248329848360861840442712820556024216324142318659479120
134 7580323128349668231110975154703510776346982379009861676809564274310706222036268415313772923938912141121704182848182689336032363100092398608089172389889865491097182165
135 130393146625423174464994853972308326103693890523724406555667602041645639837007529514617723992345716498121169092996219446944467518298530266052902696294232460950101683374
136 2242961467340606304298189522728695338130684902470294759579194203059125133088195217865278550704835998041368675281972069498479575167471027146133635715523953807458379278314
137 38582366283611407930634721419134272647284814953160977497541629712672282477008432534652282030840771467759353817521184580037571664909320937501793222166787328273756815585011
138 663675684900520960781622464112339239939660852189824170936693386743854348945960870564765169411640160359572310066926440049097197171495299977837470478848934080242958111144060
139 11416236409410472770778772722845757775778623996525352179635527717944508854997061230345711539307821368011443727338806881018353431769849427175794076460301097209260092621274455
140 196376719413917794855867606977195772075684366556112255154415723449266656743015850864666724712940291429157468131333996012776565722828893784444975815563989223161281511559694424
141 3377979795161232932049569262773424004664928631537185552865415033298662326253004730644046386059370118534000158210671042425531435472496160850190140435501140456543126037833361061
142 58106416741111991559819050520741909187081328408713661416331276361325240266159695183280219056103005295598213170153572385033132766302197208760904601164791088105588994691624448061
143 999519201188894176356707479508551481611593941167189950110693979684655124454453715501407765603448179217593876325166841479869931671964610122960392601462735263212310884925561333358
144 17193258328015880253371780234011821585298584322659769547292721229257669949664012540799974047163647369687871956857593274497193428316550693379573928205529487557706620626324148409627
145 295750328340137517280205200500494572204752662074372516997064899584307554456281181431023253450906286288096522557621292888426905895065905768171588741327710064870060278616283862098083
146 5087357791325239499793962352049461750788024125641690722605731597636798866190205128916505437630258231875796165856093778231217634818322191789266253832967373140899209647342596982227298
147 87510331576680693211882352228222251854176045383512275126898649257822663478462803902747649080242081549719922842831421590021161098232458868775038173681298715901291717625051418946932765
148 1505311489142520045993824157706985372884310327917058275357632340318922157313481606460944046431533757620987012636989985648384659386068448109343442694653213045050228645759508707090028388
149 25893658937389895834228734827478675244060195451303602701541863993090381591708202279911488855885105224087226516536754142838255510726336369186388732006991940104291764738904226438520543534
150 445410520016559643540467724992685862594283519431779699762438994879972276789602929854321132981643968336469707179323493133212217021419096919825640993878437399421059927928563865979516952912
151 7661741889051853839807369029428162475382125324667799997254244999922027375200256603377144097240691159205851319539708975342911950735541018541729064555301417699281166205134491225359636076836
152 131793673782714906543714938136374561832009791593513167890278266791567165946769130879737998772491304046200064898214335440552212149325919100917399219678430314440212693542452086729674170073417
153 2267052675575602272401780959911219152064119429097356065235581567907516136262646130098456946536869054610319713136826664385739821678984921896529153304491997555176591398598759888296266834130209
154 38996771895955447709929542084031189810931532844448242342879313788822995424858499610839365529519119366812603730400681963062533868121840233006856913722889729175341850592588344421577327898595135
155 670804094977221595622628833179524133990168781101055841309029785740227491148715546204878157806673862442873993659310358392976064127379944198968766832670135643034981772521683906438546204636040984
156 11538855960661678189655313285319350167661671810690410655818527874106491018241692078573506894995247181117455315855665932307533563334340684126728822382441240256949279251008321509487050620162606793
157 198485963156528932306326592854567660630193443499702851897356420700291459343771697573464712539535603838345271408104854228846718095555299384915738668785568283856283928991871444362448288488535783210
158 3414262012151490454141875842081549204767708184945435625051353687565042158413225689574465936063907941737800989890790728629249548625676826895246093215316378454829629181925770846607030160929495798435
159 58730526341692574842099493990943711222321976024072533226720474879132361850139875407159128003860378601286152130320308781951407935233985514619102364263870728378382139208680813934953756840444789823511
160 1010254840459268611548888131550075146297841774704073971908449071827212620321754045455673424168751015977399469951674826861066153346105367421533030645444251204453574169121387722508799350002635588573590
161 17377927736139693385073838961650177334512193577336462976564885240463941707295157950676480291175983949504250984251181763674475062820984498407756785180897734701789691105394323999603831738561333645762229
162 298926924482940854048450510722336248024517138356988220388666075916424581970593799548878299838356096058105502608884980711901451725434800768570702389703467015985528285357891463174773882225400345879329697
163 5142000101369941660706534920179154958376508677533214591653522376291723214515576105645228138324052717944325158445390627888924852532577788194361560985879017696550560773604883297060747224069827452214900016
164 88450262846755967804856610321406265324252374740266683365860487721754604430769824949380700733857624618941382722062905501159577378117547020380280778096508371646289038229403544620923762706795159873557961918
165 1521479743957196857042818284489127248729751167083146875743339012462588171876835487447830636314883054133194952780154725651386120276228875220906643207162992836828274954358577895345101848981133488376344053916
166 26171777638272551445410946158093541685109499591388774908471674304961991763269523427936712450837164756366956374237468645900382001981253485646148939216258843840318096969804109960201360050323017983451535585061
167 450194586860338059125963790767026307561583471640083030362709446637678870227308984886604922937507649333323193334542443523429282835927568812692852898115480491686496283813499767645985925351165831205375999692775
168 7744035152658735937810081194053144301268071801296637278564376139541149749303281667653945461903010307149838385652218199538132572298918640386886176357702494410172083132830434273693644530837805646065288235706460
169 133209243726909744346327713379142710009261679854706561284816609150765050256863834922875090304766425619881933314173546022403615672340459071070073902262486105717387278925994812235013297059530378710325372379234154
170 2291402642742783588932990873596057601329676668969083732606522669836172520204921748273442268490221843853148225095439594566854340773707264903716410352537009386676785254534020282670409150349658706213815680303824338
171 39415628557524407242389638873495435653768037059646416884935569639673383717781960847235152547612548099578357582982044083649100932994833503415849026227547650091339509482618144075170502978677438192714397699362826509
172 678009069905366537555519277045642396720355790885693866768930066594986088647603455036862148684775762813094057851525044771291105860607045375192980203431634715841849441972357010725874434206779316782042147262026150668
173 11662792544410270671570512463606197908935881726190670914422962695958984738048759516129168742649969762807337772120899611484514324486242885069362131855171286508343724646172721798809204917923803359161822679640923610987
174 200617861871577851151922196003698377818788461412886677764179392089561418804396123297543400347734715969115618689069690750412599433749832902364073614939165086984462622651639451291248134052294004244288969047957466172610
175 3450933929302658885147834400108256428167860446500292987656353311798214528859283297979099622258845305837071767543221863002238223710004484148324935111759967911682142324883489436692076072506381943542298193821044993159759
176 59361339380815450192644853701314137011772500148058181077094084706439407653937956717467827668919261425575955424661714720719185760178076345828406484977337398817498697619391767031137289417626685976036878504777537818506626
177 1021105789120804832399188352326958622064642855024551681297513821202558823059387164080627453548467918711718883468436439958664941300639869637106992795350697537182736273642186859961847834138719432332272106748341952672065973
178 17564580642076787785414996034383959282955924867632021163285847309892620694349555042641192267226921210119206369945808696565601723461876739545528733122058130570910830040300351871902146896203146629269946130398485454476533455
179 302137639820509269213914441817299863664989520934739645671868017688079490391604847952958893753040281289812908782938797503417988925365293853935933926211186265453748984214449575335692367061323507845958993697002027045736570212
180 5197229313726117293302101226717824725550546374809048650782586447437141944354889295258721852172497977935104667616503722061057243377210774011891726816053771458363984362635748905102333506726318890694655917697584261005082735764
181 89400289733846373689802145876878394149944637855385862554570810325046060606199456200002519776477824681132930170798365316322688309276380554442561594114996481136859694584200457071232201275588542218501282259076727101935826184353
182 1537821658818739602723453272129091101114942221270934467066616609635317374181038722167611654457732655157513688926736940150453361877230170193877366566261063192069502653384537799728618660513486406557681234144746353789740263892386
183 26452883557453234620478349952665405324609779067584333538275001779454244616197250798530805540325515167938895398348580829776894582113889483178428924802453249477058533829072272710678210888505291410757128607416835594724827675950452
184 455030038425709689569433773362932777785153130963913358995243369981970932447706109857005163392642111897877394509935799068545434548561515206387182411422568668859572583978476340685422536204048793607516434658031942927471653862688985
185 7827212312034117990847049617297066971063900961088547364379325181496777145765824080140431686810000258293452617211323726067080527349477734257378531518513653078755315263837948711290075047418945113057172675194947164456870734429710012
186 134640018029624942213208403036403208975709934619679997522624223723054438243979974911530341521507697224817190526685246286599627690553485039079640967924021343689629709885008381574380957276886303364914353207812678214714850130076015910
187 2316014148120978139252636475247229175646484866391866063839796406881374121093434833950906724580586384769710154867199535399504230197106254709993821471068262826380605219976528711370403251262882179142051687965200301827501193624694953115
188 39838984076163094891602099414070638828883638168513902061024549437361035211180250173899968229127970502342300360128255125218156659010214998471916708618486619238814983291299597952716547517271525968115993991622262408286315182779292831665
189 685291432052975248517052263890004403082455950235252480820874770720495809983670861227264094965605537696378873376092316409654200368350332268505546652295495987223403110490330728578693145526837667716660788276697296022630551398668191153314
190 11788060306643423339149623593590972263596035991153331710706896701444489931184919733090210419775058704207946008554616894805742059266672701118654828534542532619406726589922365755672111653838279560048690628825666176907279231064906194999015
191 202772658891670351260909382890163597367662923347258540188597377475242097195156448724907364727720579199253495124734492251378624164245460298877715659430646262472116239050225855554792182287062934135122123660460163599627067339306945227935076
192 3487999732307565506468675714440682794339613629910048377592597844714853503705369777889775824953807075908394924957513421040049783177929925470041532226840237982752083329914266927446435020142486395245462494704260561187094940821563377519812670
193 59998927858796344984707298386137976042180879247489507992320194433027984934319455658663036097193359672440108851839927102700822092268168437879579336860345129061300390819320700265074117741732572838850893160896848610866632249190608493344410456
194 1032073285689007620575691865213983830383016851207113993974037942299038442047071349577803147293887918329796735104064771368059977971283996551941515991320984860897302288098255081391945774347897904498988409205615733905756620767222766446260832932
195 17753238350187291439507348410417582227570385509239224392750373450455150401827039552772080785166660011758816191407384835159368715738356743532552741209909659515118380847983075022788311907401360114168938474881004831331242806121538012740783260233
196 305382840820407125560563488131384335155028424402381868550293147793837428530489940523274018208050451584505829508622813391179613899678779691988897826105470212584886475393663294602434348769178693862582181389792171245692857511221504574500503136158
197 5253051732196130007581473631077623590557144219993243991517574852277290826698917105194410945862984817131218303629873751310482630955972389503556969555113644846319162382802140075942743685536997764163386784051913398941828228770911771089799542941363
198 90360520672989834486446813561928562982598086603008681399298406464129347183157125867263046653528931751533950888549660757365323761814846982855791122861595685640273022100092086955530110765839682122028440003347946889642224030572464533906401683114330
199 1554339098975576338654566802913850776616562128885952844405625031113239092120021190009905039070248604913252832213985936168690065883087750990253324539516167024994126468215764258503897567786236592741099178918194240969630555363918331610360213412207761
200 26737008780056504587488105761196536687530421718043323685728635167728914862727742624586641430379799190512284086349771380995116900967262164434749643276369329462001174072504378869644586883700281022523047197325380391701075172322860728527255980548412356
201 459917426625868775870210581649349140485585508221737656486073879932279478263813166233622814670168518607277865838835313252912379528461420916715154796348677704391218853932236296861283306603732725425455267403597548505115487874171852215142626391650511489
202 7911282860928707277820983997353760065193396083001631893181071934216689771717390494175792030493713284609342868868140149178556933938264328985161679187817419486138435561367435009211046745186177287634547389475056608649444010077016632467685878645895887189
203 136086159997886736233543636721545664405935769315948403035118327963405377896323252827460244056430999728747911218526530398997409840874552250420513849736243205142781971054401017274990133994273553144873939813998530969933217869037855992861780497485041134853
204 2340890000840701392587670740943655923781459467059632028828517918294725917872441818361904358449209970062629999531139316179529386710727634335374201050259159020423036480284613798491381537826196575295642978006012792759429586572878797484093214280935851730446
205 40266886773210982801643544875709424605255518696145136455224286299805949124398470882645825998311233480240126370672056580095098930194037214434529649215022672733996831802569061284063981199928351120378017963247522986622044241570600140657968519126462268511932
206 692652012620960439452350201025278423673849047180986229762034431377214487223496948203266328878938821315732197465131050024374991839885577089075174002612066365786305612569868703659353739901775858846990556200772728361599117682405224190187140496500128706104810
207 11914673545287576948244544553767727080583528660101968104111485424013956210977373991640430918578182418256280140977259896494498135315494507181411874367747635299844856237109036168711065424815130038648531351605365806935525739927811053378886347587670038894365667
208 204950600162999920942474027235589031246141376131202081453540848131453182597662371893353088945919849279579901914350896148470371524156682035164153937723593471617628966445200143551285164986854914262508163207890893743276854867321959029258542586761659941866246230
209 3525463651816741500378026752592144915610769864066421330295205220367227709590332066173878134628520372491333051752423367584596070047073195780347667432329794235251715018644544338913541951974525574511646782738489989858416486193427481093565470017674747175791156904
210 60643364549292225141759399887396954946973337558895896457418884281042082910992579468404721352708823193353773017309266954191045569505737524620768225598633008807089107641043303439097481184808186214280940075785118084021768062205518469975630943255235381296225360110