1 10
2 378
3 4420
4 70534
5 1258392
6 20829336
7 349133136
8 5916801764
9 99672653784
10 1679768996616
11 28339196899298
12 477878305752628
13 8058283551459626
14 135897588105196130
15 2291737593646865132
16 38647016142961331790
17 651735060646743854820
18 10990691700447743329884
19 185344050721469790324422
20 3125594505191855282384772
21 52709213919274329465380792
22 888874414514140839710716250
23 14989747002875548410921276650
24 252783193086492561081142212488
25 4262869952181413346468114255266
26 71887929401085357488632264791200
27 1212299330979049372648684840247662
28 20443900369487118496192615938368814
29 344760614677277868405022641438201472
30 5813953271366304977392677451452176794
31 98044994698831629390582969800661776722
32 1653405271281169767899689635038913290382
33 27882596143819119516920268494653915508858
34 470204844036797435322051745646477894422234
35 7929412104091485176816810632456216680563346
36 133719541842132936026417350428792766000750336
37 2255011548867437975467533823562748918795615020
38 38027927821723153426107853578332827475943046646
39 641293076809564794145992975426481817358019426028
40 10814599530425169037299970144685787191855595591634
41 182374591638082291497327861731786906320767094658934
42 3075517644604816722683450709607330061396455213660288
43 51864729057467979097844216133628884917727195942842794
44 874633291382142412411116820146895897398157003049932424
45 14749588174775410801186185431645667932842851416354023020
46 248733215930632826449321571586032028404633071515513240904
47 4194572212734805529664689175449455233149025036921237534210
48 70736174024918862142512463136229343536099058270658122650236
49 1192876427420311520690663386904531976672723511274472004193960
50 20116357588039310608870339696695314721258038693946367585664518
51 339237018443723112197810556189408808997405404033916268559774188
52 5720804781826492472138581560298815057860749807132957980980756540
53 96474162819580752073303535646224220696868669917231895453476114178
54 1626915171324449365491260532233793195121672208610582636204033134094
55 27435873992870217308231619669972673312125727402515538392850571706684
56 462671437958174222694749977626501416304884773724611463188799815561608
57 7802370704790154181336873542334407098789497411683169784302699185249902
58 131577148750796507585860903305591069889083324009438979051499737256839020
59 2218882789401487971472702745895542355834250522750409549552271240566936324
60 37418661825747487729900426687148181220440776842363365950774826199740046792
61 631018573634222706434941259439773536858123132158052965255185096196382257620
62 10641332983142153772752090943764511078532273484663729191869787735452220440810
63 179452669682824267213999559362564701606761162823760999216207954625873651190186
64 3026243113274321641389995839477095367119295261933424704199890493491437448846732
65 51033776186372340315864384457381118268436680865926080238446686110719017778386344
66 860620318445862347648169825285529911454528515884914515768482588420942508443393772
67 14513277046499246033148764690305344665667568143604173813771939760266841739889659340
68 244748126570860140682016104169928221428329429754105196105932218157045185298603460374
69 4127368703017674286433321265111404190444666949604632485828633449488936662553547621000
70 69602871528896992532998535004134601866922603196210878248038094930079786744860258401330
71 1173764709105367782109310940029630919959858398761958660802518188523484449746065787274120
72 19794062544807792472572161531042395936137085079422358730361261474743933311822455115403824
73 333801918722188105543386768051334171717576808926970282259025595196889486476770319767738390
74 5629148674779851204324698260548671325539982034397306240219375635854085031310004636037567140
75 94928498086759114507951822644272089272086708695238304460458516645500848900938098422376252366
76 1600849483578483375107182974078765701081351786910752413777473584294929270240773292367454378260
77 26996309019145347140954628203289564897179753204926851592884994262450907700599253679245336089018
78 455258728652023314004388557435424102927285797985806228762410424709099974884819067023244901686218
79 7677364704444254996147867946348076611401594054541058022893855050425464082039912951362534196906500
80 129469080097745131431656045323693561282856138996493111827208635391242202682620748815078136723004336
81 2183332868328250250128616601822726213401677182421578351871134559295442936635311908860690363277701690
82 36819157209764456374499416189350622396713079343373789876835493264960102230229767318923286911632082788
83 620908683830401859626773697809073725632412164045053462506870694001418533421956355778193098567908446484
84 10470842432910437602096383860756543882238730992614738423399299828876180677190413715584744059840309746020
85 176577561419297202202794685173593391553979091381519571648445834658053625040071750444147776348378267950970
86 2977758035856442242011229269108812190333709866398806127686497549206012337708526190276588964122909370988752
87 50216136460578539974871822188460296355736471550283111757004945876018980515687333481271626690813835091459936
88 846831854926783144021226456719576110605700295517380112454708121020974135656672562331390400980589582266918750
89 14280751986599056393800824169434249105408314182152144386932668398954550695900587199162479554568417841734871344
90 240826884482735339572626576096773586036248606717370097735326778197214264289738919760830168974356850260421088464
91 4061241897071332456353474392742106579373871157670688523354629871369399862026159240547311760791889712922977721484
92 68487726285019364885219668719776571048653479697616972147378290659784394001758475553046032656730285478406491221470
93 1154959189964582978676420821568261562774666715851479877293470929896478433746431929380204968319066148833488760123942
94 19476931164751230329804342658381593922007150386995448712899704064980495606218380437070642688669505687892908030643488
95 328453897672428214920786793921212359893666771520652737973102922834784867412615472144301950934683409999029486166157688
96 5538961039789035484339688858786522048132672067506534206136502392519500228542765034417116957078285514753581364762026878
97 93407597284470426703076865794440149254096857530609394085280681978059631716660851364241673446901989685076626320592699714
98 1575201408311425608961020722587924943152340252093466241237919807328352452561338371217211630734932599003788354793974803416
99 26563786553567873968531614266177975802358416632256531405698402430832149193523201640123692381687605425628073773997574124142
100 447964782370233687884526710024241764604782821581786664349575803481321304903996880123568964314471713477379172827266209070358
101 7554361492829335393919044668079976103440072752210377432309981185883835025291686901699483892222966897919389714550568228196812
102 127394785952563617761718676823809024770397445155131564853011366530038422284228604264857637503348055524615891029702489413831250
103 2148352511764841514670350134464468232362038548145030533173901564144508161460794713872017088296685134710586527558154426962933096
104 36229257581427927588378140943377624967227747678451336538032680474111436459181424316927475398811936559920788179207371894088085398
105 610960770038248536043767195332657546707027892607218533173622365179154739168453557252367762533536178067050825545440160695909980776
106 10303083403980081035624256500166742146068311961269383656143707950797014300253821041178503553403622186779939465924135934210440822046
107 173748516820031091857647695785930068470711787469108223060582412671648398982131632611694954698134190913313219594629839072307841055958
108 2930049764083127944129846420106118520341311161763210583428881581617059583447649601063003921820365965807102680396412555410664004280706
109 49411596582986344618850888268140157707085907423826469880109040116345192818891362558958440985289049400354286855150838908930673921037008
110 833264303838124252085260896611361927884316859427370268280022183112542812775558282937112366249512216480001034005410763789187961089836824
111 14051952336425998541184150290074483819528183488879759037622713632452217275783188343760817845637892096312656582543919373471863486478311738
112 236968466734592685819532076171380248896664188423103009808789042378706000089037330729962668061131672722080725496503373960704580338506899888
113 3996174544442419734117552784518425821770045047562925054520762314160176986942498638116384637988708755908346874228404652787095545335586632484
114 67390447386130486875523350556494319406061380349519087937738678355227008066856446473009892139582122773793915122540633490268500426187865368564
115 1136454964215404718250541080703694663778637571893742789500652982035457625738558694788364374476019737035947001130569642451801750644900634350584
116 19164880718029546474621521422433893342411046142367034239715694672940084977097229273424903301134368978201632649556922285894001523184144820634754
117 323191560159953437354435322510647576002636141398946425777807629128651167022259816179030996312525798455424987131078810721677868823131790934042902
118 5450218349669133963629363523368490177943282676551924149177817870075048941704070887436713223368095829361175430335821005297923610249289457822637054
119 91911063656392040843298105433542047635293130195709886335287470749032057864355700697554346807445884732434053386460926843397254248868740544069450612
120 1549964254727919368151992682117220792362320103698678014320190318625626859134171862303101316653605558266304358687666746651013661316753386058957496656
121 26138193764306394416077347534597948754682764451532260176221761406744170590981835750837808412223381442677518618207391001969443722522927142082848656438
122 440787696346168625585537594926755469961624573106843572156847516212427045275572893135758369688107944750877497133649540492794997299225621789371962874188
123 7433328982184089199924913910074320391077481556831819563722192188235482076808828463160581170647821640805607715792943564280232882326018943215651280185932
124 125353725195597158254610072699725745695752075744328452254872962303631251660010859562068111449065362633909639094222155466553961316703049121417938069668978
125 2113932594410246654076827531251981895038950097322139726546671395110413876343790318579163336827325626042433951352975490915990710446894891936206616217677422
126 35648809054036731954334828512346613966502981826735110264737049686315542642379846493513562862464601508168904573301691112520005454154173080775868777110573764
127 601172237152488116162154757620187362823658758350089063057595761928858240565838889669298210931136010396927754503192561787489730011037412820486102529683771272
128 10138012133171191459763033483149291758366813866213352914221231489147700464627401118457853320123844475270151282391529032151736298898384923720278623478946067890
129 170964797874150984659399186324829201756405415432632491697723129742906209147379106448969128997562976767744860579665857698462822638905174739667656328882881095580
130 2883105852331074335272413170004175790580093148298305785925208723154937497614766506226447611033620871469759746799926438196634745476285751178051151801493427629746
131 48619946673843717382493971414850670858899268431635749592416238395634434906624787000235809184344641387381439711829958021118562926160354206216019310273153730871642
132 819914125822375193538501868859528351817446077383795053019000658890495525792505220433507524271788386736758463055199001978661005654671450566987922057422201742087622
133 13826818409176245973780608595178990663049926051835987165661938239409889977096504229348564107686167187477019260523065508099461436700451552147285636820314979204334882
134 233171866783707835691462513204651089393486012911713450659624116541178421454810567477403091490420902116951104292649206431564094207499232044286232965931894545063573616
135 3932149671056417499550236741616654425717242255142470547362702338832048455179272654019370865154573646136931358175012892879104877392106307119734574621602154673735714466
136 66310748585855718495179437314326280352077071360783889281730620950075346377297274484816572486705635932304303902509433280200320735319580151643898794688505970274543973434
137 1118247204673475782108846727335570920444582672738953283946220238028153893486014580725024407320183957737686177467016053359909398032154749388470373723948521103332181092656
138 18857829800262168814187297868607442265082455106345258306446877583080158650166738369580625454063130775349370952280365283594209884596899353072274084678051997752147555127064
139 318013533402477880574482407403768530891908740233533481440254487307684220703715746090127467399279233168789061712948337008842129436269930627676942365382087364706445774817846
140 5362897454176987545380498925054997294220927517700947358163632389618201542350384161709042930803429276589811489913665062535967260923952082703869177058692748047582102664775138
141 90438506802848907969967936345349306064564960345344902030735298214626412297341605357589293368730062281919099929911743080967062753653305584894200849993947500764260666803923206
142 1525131439229458541838697939483167808785786035824589695167571973744870212401664099054373449989240845597934655262701590730320192636781957122697056557216131918066432564159572302
143 25719419627269292041254313967062278208864571150717017557179465667883198156781717666302359190141535801985495013804149736865913458991992151025500051156422441326705984352794612956
144 433725598298444653469540570228101790923006278015963130558374043424099600475587226508412199104624398800266552282823584315117232229814891562156509399460870801291571917442474868584
145 7314235598842586209746763149622920903210973850333201293790857929166202889831183265436065635297862580155618969326716378679855720207049051984260018856815759704289773163292415790558
146 123345365376761555302981727352904998190515511206951070317855544670888792417100529393549946120524846144896232846265600760138553589251181118628971925922265184542519916665777472887130
147 2080064137164832805295878209644030819939076524848788349904749584933440456706505437906386536269688227091226438104109798231799154913838432136284282818487396352189334832967117124869970
148 35077660206391756731771967621380698444972908795513107048671155984618079236385982106684199145855814834598700360142380226407579007085791741531892488057568793985433311011596536443310636
149 591540531645430939036396742503070000079942372577821479126104725026491009277060834768570642454541663944603278691876129491269432519218692298209570259291497417790436010787143691505591740
150 9975585558457447115380318360203134559239920745150915345015878691869726058051790119497530745492247767901377084314964467354716278658221299611508876062123518064281251701410250372258694638
151 168225678394853250492243230506527262791449159173415296274500486992215759443391143574147897248363656991191634797676983004222420008794306792793228412020672355360560159088130062126030076752
152 2836914054375038177009663513002448737040768971911180949724981916712560966849105909870875186910909266391843586797767188631272391928199035884900996785464096015291899803719553043334381427714
153 47840980215995625361130591194078386532326003391932154974857416036033708313302336448190754475769538846543908039410766296195509688326372270424708062616132354131610368383607279502319216231084
154 806777838227986142202661108629866386526877259790374589737086894708249449402667818072091717773036956752812344342695229125955485812841178301008153025038143336970745883914901434568563974678244
155 13605291474320533100202017274106314226684115150593657210974648806437242072643289601517123834074350642563260971935294923653987246591815092553494395502805367520497860125706453666976002097311420
156 229436094213721739819155285133610128899984176958064725181152817150930774451300499734415378058634722079503370664590657720066448870202471382453641052295088481309611387743826643237671799112238464
157 3869150574789634057844643686734576036580560100419275967800037020000653035126557505126805749369745155385097576816636483504092487079543507889459015049965562363549185120824710094954509731069923054
158 65248348223928381164816039206755557751544377010589126157819163079705390402474143800575142933929378139856239033873941375472686515335964341523581764850475858013257230915471523119348415968987028240
159 1100331161493369932818263280093631996363115271166353185444304410689094848827731704274562449177839330997968082319220157125716759958764226258217101614216833347299909381289802353278757605934871528562
160 18555698311292127411009399885673404806331175048413240335567220507508432773401945946025214941210071224872957522400648559183707106044513744492627316619219037715655191862924897161507744007984172239612
161 312918466611803013443290072305909662521016296675850953540953481125154158951543802098844681482870874776425455652888753713949757408738052657458926580596886468773118346063184110132670756727329811730334
162 5276975573972001731130217839042337210384184098529524474308644934103474281395615119260462599380236134209272556845510231072067978186034328742008021335282641429772508668769657946648601560725757604902770
163 88989542578970289338458343279295320515799797662066273576714990905033445380630296931544831800887236651962259844503547344922234438159002493779947556825796277736222944052093599382446959195278050407942266
164 1500696483696928895150285022369055679138319711122209268118578343421637947174055188263248012550588561446477876308444326840096271044959584964635958039554598159218195333754929918722652648579787194134745784
165 25307354897141960636257631588445519544970229045625509617546183143696759202906523994175446087308618155521410963849255483573947644778672053384770782037104891749138722249736263354949562959506486571087703546
166 426776645942510815281702326803745282766674601129867307062767946997265672171782630700319353124436083578096037071577696164463491905684015909184181448419294217225176541669949021268371905712650826096383089052
167 7197050274997672163730636239854939272219257084593986295198321289799976717656756401617404526003323634360892705909921544817305570582297695650119600947714223990175489010501636178573751713756426636980608947902
168 121369182576643343019131115394969120512570308674647353308045898465906408875217694900107718564613504411036575148292978567501956139969572020886939842382189584778394823066873320853061484278121773827605267635138
169 2046738304787977946997464076210329334806344767742569483485971257735589180788998178873371922041583697870768586995916788406822086038168257998616564883791373323222509504561281282101452080162723799306195569657098
170 34515662043294804138260094477204988364433459341567991772018325513453369260447617743455219367812801274478888025108687283666280089977166130184056072456047307652041262988632666994384449921115721279498176939137782
171 582063140900835329785901909574654390492760603436427955415317973771995765117601226336597041354108562153189026880816761379708526949184305903637369393918226709919114410585934932934586233629838539874384244664723036
172 9815761307732536576628532767175563618173297035589070172646510034425342331935110353960672435488056599133468622615304454798439653362068741940009699483668211005053285473068119508526337274740552265999705101940404998
173 165530443829965739905859518036157028729736170778429548315833339939946786618011312178137441486251622292280013688883959660242432237172715736456143013408733219370804726853900549440385459931443818316132308463791278530
174 2791462320193173238488233924491623719425692281351846764809007183271487718512934223142091578032967344841261365877343456949939914213935311059774155824218161366143670022537587524195498240629147625353671521713367803222
175 47074494001010054620222446032733673332907061732575538411935959544610803396824202417406245609123045694417642324660402367449059275574408908367730762058896365862057110667907276111479326300059702588853178066771850620868
176 793852014200851063558723577017539241649765036419705890218640424583809792913497145239705518641560865799905499706517775036873160121610176560414463005462026891295477437701957668612012018949374481089473931565831345223862
177 13387313742283163374689699992446731359724736815757393211779480434981514467565866163042597474925263936573313543402800430943745941400610731153503241383478824742648440826962165601500516418605454632468614494897375709375394
178 225760174476271424167158561663938393071834800737802035593520892840397713766457083364394499030187002538454284282252732394970224202687911582518134921638834379444143327764255946327583086618742721526063368323659430600980394
179 3807160821112133378666056850413117066658737461994211732568431956829168736135295633393531719626776884495433875267085623888825730844391163041450797168285265813861432346125682936095333915222295880401299703111814623676012926
180 64202969152713242056844031424791834474713182217322093391691303184701698016356145817810493453753675624726314440024816375897556298626950432334076226298127351013778908932253362554284559206490093122180738011017092896468167962
181 1082702160929503078445704430362547103315016019186850648874577044460730445350614543167091095281646836563247068136424625732575682185890949476042474726613403488222344115802870262155273889758350043734345544292430072413515451106
182 18258407434290382868404970626411408155819583145402488162126630928923580732059897316848114304062736513899028089649892134658300251525294881999954181793861211612866271680167634366433837826500520391540996429449649402679158118922
183 307905030641438498610117676252071411717289147715697109370509233732297191393935103409686921538558258985728451936209100580984290442510569049857737071461445537265958025531219280779426067608832600319180396407615934263830327309996
184 5192430294673716060524712780716348656229628530017380248248932428154395117914864213964500087754309390511862333103464990666081910352824912253678523428663104331435371099806642127670221289591801716999056527852658748737892988239642
185 87563792994478154156541055159434912651906487668251063989634146083363143675832771342072045988371425963725394024958350547811997799785391117468271410269302314574941957223726172622566492854712454701951692387093923518953290016827006
186 1476653013800665691898773722302735334244784253217726470778761193423212294947920672998416178440397462800417350595474146760724716877613721299084980052790429902154792452029792124011011585897483087603344527047816608053162242748074672
187 24901892078888055838413082452406651193548025673587493636303957861572743944943618040320876465128572362968920141240575997515252542041631355520391097666294633295990332390360907211487412402736682219003811836731879114276253026866410250
188 419939026510053197015770550401073086833668543507709980481626366668396279073624719670121900313864504664310719632372257715911797205247040137616859187492379215306406602975310773404302618692046049300091211651515920116910578565008861630
189 7081742440596331744556144035908544293539310162001179440226636950431247124314317051091526565459138001979041812563012070063561854450847866674624947598267115910854242150336144268962770403051629966378797554945406535287961561507117569896
190 119424661269825298315190915922230855383681104419421457714106058553857646189826368249910122409612024848119928084032388533836562488935301959658106284223049513491863959126455463282572854970103523678454102874917382095465544709923579379470
191 2013946403593227892306608999304291864075976772725040212672798492562406520313273714443499692767819465051832017543465320766555859345414187922910107376314703310156239602967426581256819216786721150502552141891768083802149889989490779482916
192 33962667956680318783581976756203504254612817342202859374707121019112602611848692445260895493749218536890458119132430307434654435230076785068408548386502387398977017505824456312075217896433217843222657414800367210425832866966517663544998
193 572737592558443167745167252139545719753475898265526647494976248328719789805618352315680608319851953792057745044410759042679818471508490868370871664351642500011634665695160436459176395825047713760305745325596898138581690796507117735126496
194 9658497687756577177665270612249161732635806408406541419411628322922977493056141353053986219220232210884797581634991048867309770658370375178303831158035039973733812433711635789363982932135375246209398995376251202124858316549694961697809232
195 162878391075543061509299307418671265294549849416788611800239043689266007903983818032459887481014428619799121933250200640933644883514256583527612219269509596711782121577175260685199467205848839893245016542290964074515954341686094978461306922
196 2746738792823549572150558201911943293796424192124928805807643118121273666715445225882078592022629422607640720448944382387133615760444851614934401876519210346639290240823769294480697981138665050152238075240207655223691569717344840058145240152
197 46320288076167169451801352141057996794543536634156986972403206429977259067306212645360994371127315789893133274407410636083337112711763084255684708069375086192409622476310605668557254655866093189832914236959022129217199169902086566350795904320
198 781133281790346694202481619200093427859031532783081549199878114845546978331343575579115087108813240989593653168950114725373341447955427105832324536725187397786222377715937542700908311957567201194304185183147669983318932688349648126889894897496
199 13172828349366483328401035627344796983606726496949490978934686314191587912000459263241751379762446584671034811085002367402215092509147699901822615009438105036155096046678395342029234921886576549919684005409046725419241137476730694751189182367008
200 222143148636760243981890227263009685722041510797450096398373898768456543146407289566952084875026785579410854333295148377058096811297930979644790720202251584980705573270363600318585970131909091307536077348087599443002773012622211712891832801030750
201 3746164238800470830097915205266443668980029406698993958055786216481029965470118120435081402797064247290811237239992486972680284574606386467544602742043148442332968439008693570929598023101447785451636678419654045041627843039285910930591159137416230
202 63174338664907205409413969737492766739023478824850207826678417792507477881849609712263768503963594525460121821246525903107866994888659271483756508290307848554333506599787127814451135014252531365606734441250823645667939236852681600582345277165857634
203 1065355604116896549068003437407604111940808483507054614998006209524119085324255546577721395929814861953486385023175231788202061993255740773132217938041306984064640835127613900578234036960623096736709293658780107637958808188259880627927430581702479390
204 17965879615194935570645147843659459265297424600729793335295878149973616835102674681322016720745112160676560129114155895674615754198446042775099847686284358504513807413794371112432890436453036537128659090373673164794896742314397536002306457437431837088
205 302971917639868682361768570885628540161409047150277793534781826144747945383147461445983444725705529595634829685032315885148725548699840864837775376994668001713887514670946152955405158126574850252888696334928583848468949375354658540114639971457615721160
206 5109239561014580444569065516791471137548478676686218929193356037595608895903684642395661774113392437942027264764104621178655918566470404751465331035811232047797912261680416610591501613565268210982049498944920547841687455728046053152289853255162040721040
207 86160886115081121593983671517090662345125291353349094679928705262093267139378964033506077719887329614470897892465514544601203577407478774035817434975282632007841592009240324890796867986796218901528413801760501041043279037041233483353115827099744065824768
208 1452994757337586797987273291673598496739597760989056375765770766278690615361666657076883605156362840703782557949043377879284753889026604549929792366720253803675918568371609181354812709454313072898182446302897025854103317857791072179802745412777160257304538
209 24502925399707340599976953779576245003762835961809128989041794896900874888113254242603858978968667123053808786510390126879355753492242439297620556924618646232107263241448031013223216388822970854909278200370627058776585516221751939329784855752704074228280618
210 413210956276099331778133297047892302865255451004195036810936966279224146042637179228179816710850071913311167211209667786623827156992573099084758088613000160119328423943528394326664617782815861194826421047705713224336948974532965151782582596737553439247190896