1 3
2 96
3 1391
4 18225
5 240463
6 3179333
7 42006289
8 554837022
9 7328971275
10 96809180326
11 1278756595603
12 16891220226973
13 223117594938741
14 2947179704159404
15 38929553446409017
16 514223861793513922
17 6792427783473855563
18 89721770274867269240
19 1185142679118264117996
20 15654652884898489524555
21 206783673614362952185446
22 2731423557446318577088358
23 36079611701290391661642196
24 476578733813429665699732154
25 6295170009135411356550028016
26 83153449015272098189308939947
27 1098381151438530082929673466609
28 14508612307997640575796841125514
29 191645523803911569030863795199672
30 2531462417934340233882598696703731
31 33438307591106805771473015101836347
32 441689517741231686185478963504946490
33 5834315314880574869642323259943344012
34 77065979214368077860753425632539852304
35 1017971232566298821385430490144513749062
36 13446470685204110198797713059880373584196
37 177615602586566990951946232128743886074402
38 2346139966445063623148033463158117660892115
39 30990367186171617033227415244754651974188701
40 409354459695331633663665502197503784112935308
41 5407198716484705142842887629946995318935234547
42 71424158860549667652974275020541589400460856612
43 943447936060602795223717504983698123350181919195
44 12462085970026658492407178227238615335392513168943
45 164612779135232839391445605960706334457367219449242
46 2174384538816255832099885765637178226569188906020661
47 28721634781216307283038591465840253459131215566431479
48 379386575731756702947730873627449824633757839595051276
49 5011350326743922971241661826376764176645979646359192062
50 66195362998591932113510211930561265161953816131053579951
51 874380316045955528263378381867032796907667561274403345894
52 11549765760856813020516454057970651549176853252821266727475
53 152561862021204621917485232813551113958059512159364650682051
54 2015202924916325324754776781267723539889455116963296518229692
55 26618990977095357455112508631847126665790432873659800678382684
56 351612570564378830810589818974024230279679806878147991933407295
57 4644481073128221179188729221462596019962727709416273409175695391
58 61349355070047682662194891363806264489614078716986745358556578187
59 810368975187958278169259475085041534867344998245445096775061979921
60 10704234383513484799356011458298192894975428189314721136657714339840
61 141393164404666773245716150729556868515350056075990168542499344079619
62 1867674625207812445873342746502902749543322148786903942146317338078459
63 24670276815234867896280655765374090239825660070724757165629995547813200
64 325871835450243284796625429128607870035031661273743946484494438535921146
65 4304469460761478461832715318271128775560189249747416031737991040137400586
66 56858112064297394784760550961334764321236399071222459096945115824481120731
67 751043755098287376092362184199387600904306433925613254580273769300900360480
68 9920602383601259518916553841500355197126225948696127660279045019057110170232
69 131042101056595840612786322819968262148141660252555341417490503884705137335541
70 1730946527774605665310469573229092396643684015118452305907997604772069005078014
71 22864223466021380067077087088511038068842673736055295052438179324564795326550389
72 302015519437371850165112094828841064609981585664772032249840553188909482184738810
73 3989349304452789207303671040325272845714678942587670931668777299425845565531920324
74 52695662469882395825187770121486300853908235836976621106087758804518030478900881753
75 696061595819738441959287983951958341920225078255981496209782543817112060997011405636
76 9194338252261888928503809943552550903014182307897200954425680235536024357499553492109
77 121448814881748998091666614308920283004359239487335108411395957369414331530337774685845
78 1604227975031563735411155049563964250048501140095371153925313612831293520252022975754749
79 21190387064539542694527986449987066607189665159758631370807979984771724362651887423988013
80 279905668604345282472451708890097251454401629386857643410896901024770354800155766986321946
81 3697298358837128319877154483675184539044989713406136390732512943600030794437076456723668815
82 48837936089042492017814585948031461782683390581555744129477551190744470138033575653605117438
83 645104552013371426988740345282131674538146055408664238806377518771808183097857085072821714741
84 8521242221817482178535864204986889249756689517408641590884283246657438034733865747992231554528
85 112557830783032331377273713327472646820248726713469015358528522526534230332783268467469327479345
86 1486786191588804910883926384632422563398838067932462504603381405800872353546871049049202401724691
87 19639088316833234896968071371345703143428408828570439748171433260100574249830414828187234761458111
88 259414428314145657793668104815161894391112834585939177786521975661591129577924213795221961125076375
89 3426627780876864126588152782321160954191927992807038424755685609744601275068637062709965730958722257
90 45262624846980543794776763550634296849324313123506448127202568130299418996139891989497846342945024258
91 597877954375961653268006867993470117253530356789349829807127244093928637074071191132854183014317805906
92 7897421979773459912811645853670507789745901345383665809438743658685437855006014994891071215773909535440
93 104317734865650334728620833840811282654653664342852976181984266499058263807122422332535375999764304974052
94 1377942046831373517569418420215061237934774859097850742945132646882763177674435287500462343065320003178792
95 18201356527451265359806119429070179407718423825507118713646553157450008381292979424492273997495761106125576
96 240423303869131820722520128159232679296005043375545943070255787205829027297400062607485861500597602820243620
97 3175772363788925624071253228178124897372237678705632977105747844190665946242926518493463099718690435211095227
98 41949053790955707223929793734845860243681594213909049297841842895782871442858770612226693940376292570688871169
99 554108705655785327827778428974579432387741065741580376347208187862818627186158741443333251793366168958129729916
100 7319270160742633131626600527888254782132203351198845199275918736406402977674126687505469079984865660196854396176
101 96680877125970417555709917843461997419490657798435539309906326292812358143544925860714929395596411310263465317081
102 1277066127710552808565419113431139713916778064429987333714537109782927374371269659606715936165067245267764697102148
103 16868877724605729480167129252922075835667955658772686926121515975288599490120734963970253098350604430435245005863077
104 222822475291737369537049029843515259427242768952041665542327982594531620068313946785367707911157278353624601354771925
105 2943281485923353544673932698322363126479559543361131311011623346029838122561605930068243685904094483580383013081282190
106 38878061533231782860969581668192776370269642511834410923427467614003589013468889915447539011924963981203896098549883620
107 513543701413109813282580900349642885642037978891315138497758354592253320067892503548344930564067314005470877576176404831
108 6783443486132953543862828420954353566026905026950487589915414094876723067144811372880512463984501291630484169647913640983
109 89603095905841282393469047362939840273143770862812495445727612659066887105073994596538361023449793239908324374514835612965
110 1183575099036953969715925572775080398208067069683567871301703823203778925883414602725471845731452255961702063305261653669207
111 15633946582966371598503972870864178401797839303575397858864302610158372706599905370878019912311714251562367806418917894996274
112 206510162268473440012089977770535070869355315439744607267924251801116693396079403140913305376665471376590293096478834538877645
113 2727810722253314172362939863948804434645023713468919344991515872107529618806486006456641432141929903031922899815791751439904652
114 36031889446518095342128980177611482263097894141409673801269430887595778541464852989940766345150286600365853366470857999963047130
115 475948366393120156001813621688996165319930724643532932688110102021799672161260128224744269951024188591502115414836528731021337475
116 6286843430970005303499295520732867300965083100061430289960752050438289796862190038713186169709210478778491503956214463413610420285
117 83043462518967128672300546126534803739176176595421948304311110479840924161021356843404066803516043565135920897346331052691384955382
118 1096928330228047691294524490855339871233433709821075312081673481044382250381068330189019097702470250776138397935037919361004908111652
119 14489421866074889609462452301677709511109489250870089008386637513589113180900075058233414611079398334230135987103858212343099241387656
120 191392035584897897931465659472022151095722194598461749482440258057884716837879794999658325423622903996753120164872212274273879318543965
121 2528114069968338222679788012195144852507780896704289772558364633529773593310751051683485789714606016479566970916713636532794840802642210
122 33394078971153366632875643050003292727285061104344062184015405282902099925389518202032530889567168918791009418051882860254831588172901190
123 441105298047565421548443996865044927722541382415318936635574268677541343881658211470972674650181348123925677775128472194812004367436243498
124 5826598306056270274973582980438986220069508719669873366633261439277504315765040401425843365266351939409701219775724855416319072473778791075
125 76964044572588586296039506044976491502346865052400178272782207895204594574875182861039858735580890128217727272930350089461282871450900880725
126 1016624769003630859143229000628357034719239252088377566010424094352474458028118933625120773937521957787956476721630271442656930113012581594207
127 13428685130716025899888925717136903699918925069359097613542531307785247202149370710944491936259911864041684492425646377692178574282347551299342
128 177380671648055867283412429959127845538009676125508511515218744632463769080163491798330114375331651306526429432234377530295287487923144406050079
129 2343036743213721892955075351257308997035957848671509154899174236100962709577580613871339380018016649787728519052722665780298566214746543387890519
130 30949376440190823013469773175654203543714304368236948320227998415226185417910097932428459311141534336210735446173218587835181607726588171219418906
131 408813009361017301780026442067941865426848280911168162069967018641239344407158680907249411805637771757498854487564263938034841748330469596719917615
132 5400046651853667098918027444820889018839797172603930656138612023881815771268889247682531478837573692134437224048536567055490466081555157412866608177
133 71329686615830635467936064664518945880505790471776295336912226845900846817342322833834893045760896922946300651633903539028532877139723221469668369509
134 942200043950746772047504067266014939094438886818049197585146201765929022984922268934234770753711788600652387960941099987968196054005818315487946734753
135 12445602454445206454605200230972417695434188041937105333102115923267985906438483083503944085750808319879071328277538171572476050857429947052438686216698
136 164395046942058446693767000158327559402517506005073462199952598279261910312884362591883412910345678839405452535958565438962713015101699184783398087552761
137 2171508495310228768050662722303007583478831489114444861919134286042056466981952270451494265300305233333146528086800472078011375380362044618169912997001497
138 28683644872016544232601136105571232405472339579480056045560765905322751581836660763702371590443799596095217990157885836495506345721013011847960537901894559
139 378884763711882251093711750907459580648022731948772079152152372146019199049817756002300408250748743515526695042410498208306248940362857628381029979917743172
140 5004721848061166659793143278998449733730591079354728406778513929751858937134412964316609582049000678136705732483189943454104653817434951706476033097111473890
141 66107806846272688428704918100920264801119353500571613337439923249890612802055799986442638811796700393576099406413739882777829955920235225729213065827546122205
142 873223779203060708008043890164934720771616142886529466889379705190377248088196234766357674172179384263248101005984195707241252939383947503592112862905630182292
143 11534488964954497697962631460960355882021772670747319927132814547317423355338015665948202586342865687160813134291774426192407692267841568095890462896457890955790
144 152360069493387829558928811469943675497151924519367146672298444142816131331465347460980726470779201999036913121227018927327025809309113575869109911487322736485914
145 2012537429838491664822780240324302942301135273655041512865094015910472900766916978063929124532238613242564884210491354920372939056425132493232816047029919479871914
146 26583782220424218560976482540885483713346022258995925361919256366831901614485285389145487521521761216026825223575667457366984858293131368041119578005510354080405612
147 351147495030517789376752681431963355036551090543063486828539291739857143282776081997425210998825088667949246468951385329483124869225202374327741370405615901234916269
148 4638337849889286618527571613897064615378419187164351648589668717463564578538288594094872434762642824692591590434267184595106622745571057270286659890287952998557577813
149 61268208699155891958934193509300315430704964777170955840869532890076223615095080061599441909146784915446692332932278273587738292064991070986659741596918372308694649281
150 809297105706286948014916347646061758062331827599844005631490472753973641349266202961461305066577222536995502013496931052890761599008441299201039921246662511919748950711
151 10690075966160841409371848232085010721217118942060526147453219930430620158467147034423791955910523739539857990766283851446331221789504215087003194402201178067743192106713
152 141206144636533192577110622452368125803354611752101452269359068774909232657004261526275680179717049442213112897604178195238350333672850135349246425396197337936550793642086
153 1865204264799471456450471735444033175250540690908267202462293273558033782507582975413245054157398348299831030405580465470275615703851331476917253606616757339345614202109142
154 24637645609411001396176911602156886116564803103443203952410091081277982734423441368659861085088108948245870425556446850424170449342555834413388019538961647256441710232337936
155 325440807010051183541605029127859771914717778741280702460559410844381288801936642704877661404547558990159378600638545277704068870805208426865384101816456139014123792917504819
156 4298775968548617848631134859273965277346221447549327671284698209138385977911538412949275368746133278663532719826518871756766644463536142756067160834074509134621312303734298328
157 56782906229704537508669716634923914071947351715175886695917086914232805143756864711591920115733595280898790142055382407645392208109697895659679085353141430575686052384010316564
158 750050354678061548861857361330310073814795616910690452425901118666608367000423034075170172366762255304796307646150371013949877290125330924954820243945520245449672712428038556848
159 9907480470916594274462507234696710394156016996491214425594503178325560148209646358950558820812198681959505662227846665407653822257785750749585300874943278620107131672626249677651
160 130868772568910244153310450385483183622144335108632501824956791349224688348225286865349624039309234206820609925949273642863901985952399051083569104245632115699909179055069972893641
161 1728657016682332885869038455882544083123876176352938405675324147468124610853647050682394017735250533896095611717755578589626507243290698865834365807511545377246472047972873131700398
162 22833981114567022500946632867264745302791313077473648889250452862470646222539185666906628140039909189695772153910165071648028460368606052138960282991189523422319071655403078381521808
163 301616045582636790886209221614351141796977571130172575223948775157326751469671664166486650353481335921254974553602075553733922160368587322010070377132691736651210038611547508218846566
164 3984072619507912219602801576624928323587879035401735289533794896365991809132594932888505408695124628955365785045356961349108890924905911411803529499050307293493910521234749174376968169
165 52625962278799908392769263024472206055334354898915655745094362694591598972882763701263193287812821991709860038009169692644293141206045544286696512119816689168261262139482610422151412031
166 695140919924230999444202655960967935495343404824291616583936773254384358503642939756900799383687992574802320141671360221588497006184732598163097773870286646821841097688704434111103881467
167 9182176964159173718179102895070875291960410776833752776971707642015341830375139097107124797848826387020917155517128206387909560049890173915923917015369815605885704967399001547784145819730
168 121288175367845218519951349757969762647089459764233488941756317459525418976091216531110453031155030023279691932389409051466104902566294847379610016030149333757051458492548052807669560570444
169 1602106073699296047259699120302996685752479400148006846162337370293843352722605932243794172996077246294799454495023867427175860465493282319140361452876506138579498266030932047378653756950433
170 21162358685005374702727125280483718173312658216685811197422151363039896383863291918988459688201205052848854653048152605967460888632981314897773714379396442889562634414581341731970320818390316
171 279535439297560408304554137138156835075458588947324205012468808534706537141474241875516535776973321824887521591599898531222260806741412443768421430507635114964470439481337472945000143936090525
172 3692407967673582327915932643180919416255541476350176433550143873798904281426334008277068530905347345885866238141524563836552906556994767729214484857487589937952656123752441860492510350385966233
173 48773338486167187135037904693714713392895449106448756749922697471040595257656065597894695902936441264195153971762877392995386396572371854937811703891439523532330178647139721101522053736078846098
174 644251276649972911014126920577376965790410738400708551661460928969504776833618768553976201650466459868242602930555810122035949752731937467197357995209177573078407354204729310040283850457880515325
175 8509971233214572148886304170904741939145265791341375873573452771338534752417501956128245506048233032846576693609616371509222666962489475144036983511240052272673371873803754867866281530768439543965
176 112408951312774384957660050279365706177656946866299776683289408811302567552939258431008326042632070678743055505602062979818358828645194341916609496329309091608722219601016053530140776846838337117312
177 1484819629697458130608061152607812309811029206934378838037259717634392718873783598991548014778077666619719764335976424326656928844580179014684204939624770189844699385736337121508292439880344387305459
178 19613111829505620930240781112061416407993484667207915280401510210207554750939851818930173868160019181671471743695603314673324651296969059538563052473065391697226860640752686043467891708057670226252899
179 259071302630254990056003379079016550421097526249404302514869820194900666578079196729792336976421170900380737409903579818837364058798201392573410295599473398671931072063066892545850372866837158820755547
180 3422095403829091330440110677392058166407943636674360949940262229680873877123465895826954399385457194784815707852207802082549082857437607380547861788058487257460957759941407049944220755422533853220618052
181 45202756283746661213379819447902267857318746259173457654389407579731841659829876691103199873859317175938255189075303090518768108866632447533416067764833868081095000963397357808822599447359878393821115149
182 597087145309127575513498711973066812949385817396143613177343712303862859080123697307148716629133864243838742632943299462774576502764751475495982918640880425305721019144048799419578499199930977888966565158
183 7886976113923232661044365318186898249407694049173655025044796814101468993916408519244070699073608527368566607259641402055495084566275130636856621074543475239763038247654279476899286369634752194366463062638
184 104179754513708014477911755765415734717882867337151309631632883125497584035042184340245480579298511422911912397380077089210917037423088274327253640730589633899472801934359852918666443344735874894223417371779
185 1376119452343266782792233566748220728905236224129492576386158291591277767254159967776528230516669113359948364089703574111456475104420847840293427157573262251600328060562839894698015965971201638387426799297113
186 18177281718093874536907490497346647606521488904914439963369022206994585029794821161865642612200506806057697477924167051141923358279251812417507937176486945446998442450362414087895911803224752612303101247356672
187 240105297615202685389621919654215071205719256906142229529383718034804982931813267117326464352562300930240783033234119549448392572148453620568073102327955855405838710327520313679730948155208664323578454762905845
188 3171571791479637699623278544725051507918065004800749784372722861482456724836940414079785387635032746842407361224236602016549840252476087489034087462986156134149071934257603578353108362558602905717346407584271933
189 41893568065415578494647385893047799075932437181595759286540562294898712091138506596842134647174900276261598806611993205875838859422854789410860503209662207950158573813517306675042877045102105061238814372255945202
190 553375789873831705185132385757106755273281512925705436870803074493487384705149558895992080965488251339582157194801106161021636872113247319794537264298461007321869634198286194500924702253880021026563907264536335351
191 7309589012335405439413017422496427355824339722589063955418725267281088103772652099259220973105862335233074728855949561304339977791552629852248754325285100695952728787674435700755882548504147583938897450752985916879
192 96552997993346284789931232440250866824694672690034828148646524346803755159247802257568292145660163936644902000148565062097693308698368591158739554296527892747814291876001053437406033502671730679332943334441184534371
193 1275376961108324940560395049957325800706362993769342266677596389372774858754862948721452155856983401362281318612681890004577971970229136568183585019174054422458746575374305384544872348167541180241037481770566511683040
194 16846565375815653453609605379906154558523233582117887762379237959209744837010342303712964857468354638222941353355006790311277152369212182993504390955089515195991716018379357675031470831301909811722629504459203652532089
195 222527749532967691615393373524231368033086665560451169633325174245001186612961464311468132891254924112823330287575471589179432885603394523692690777218929648452980321465685758503594956291680887843450405285194300031460007
196 2939388427702562509498953560947156382666238765848652762705412933852566480855471007812421752913435854207051506702534622431566817667384193140084593235578710452004362333829502674929198096594691507022010761330042493504021221
197 38826637788073787749174184140796335175916251730984001292595429031036797557967490765078245891031277718336356602126400140241491518145847437053881997446301427787088290334016667685489773521432836156384419247715837545775848704
198 512864440683857963929151942000918720746934009221010649339570194567477364944917139817772100636647889401561992977310714811180693639323486446929096232219184675164554395694287975310907159839204678623276045133864363266540248989
199 6774471071990689953056702728476163186148402845253733252563302140376365252481476411214412368481333672462368519571618237539254214238328364599940831401560270772468078247547022641072679361821041368187802060595049346444915350854
200 89484578505860040201913057850282355653067944544982771900015369417306803844228724370291591343519892260031752814816793280687971027395607500157082111830159702784274689410844452361483827632663036788604953258481161601697526226871
201 1182009592376695186772108269303134263501120366933596277858073701170101601982344769307431572747630300171819593811935979870323574918354821728636876087112184731808562867773864138371088239659951830649825549153191701930534305051340
202 15613267669121632348833649587544995785171615094462173368172506759082376600981910242028374272086841228749016677526665393385215063022106854938909389428011653784990574678648373202492115280756409092595597492911398407776460309426275
203 206237012694183246851312924141627551039601438570091627567794277650321187683734615963581088669439074659300567423304593888114813675907569421731106655906283891389064622730621722627060611813850276430371403753183234878986612669490357
204 2724202665732787837412228967212699902832003808631784749721938545221600234203372886647551347820850949018567156437085757712617978467476899488542865199150064934558031856345047987505266036320023615547542987971608193247800215445069811
205 35984230313645048106502734868502541599986230762025254013043025828658205598734592253401947212957148643911883911258493084438382683595910343523045307195437849510219682352604674581278108809688460845509702559315485646326375502929027597
206 475318832755470980235586655575864097914858837459715623321989184963990996864851854936505201613729398040195549038580497258745023552637292048815471228677014766435220495722747819526977577868811401248114588370836740611016882197370201188
207 6278527866312387892532862246763889209769041425619589029241259399228403848863258565257287148386706306987140914984535196485706668167396396859527660419792849428358951740686832245475901717792594750778922957959274549609649762738597628253
208 82933621501045937525051530249907236750590287689779917285551540886023628364966518930304663568573787283048999272339516773644477611619710062378157272089904270597057973573237984954570575281433181760570039438329339949685448384292091103272
209 1095477430654209210409874061972518083556366810248303721273666440045444697632100027447003627899880164818826935801559376230728767219212845319382505050970206636039046577567739601906446796618548504622635680427256716105617173586096535694414
210 14470256807217960026507033071702638941544759564853476208246136266151531345731556183605851764088741057779185668953085142182559496463520874936923132093473277258311660074788777587388450134322082730312567434093272075923713419844211087639276