1 1
2 63
3 1233
4 16854
5 239196
6 3557168
7 52328419
8 764541713
9 11194473148
10 164061008324
11 2403403907914
12 35204470177631
13 515704944067269
14 7554581118847553
15 110665921163215772
16 1621126629146201847
17 23747664279825409929
18 347876321705402460240
19 5095991445936065720073
20 74650465642093332692013
21 1093544283280315249846354
22 16019177914975110688481835
23 234662704557204253214651090
24 3437541258353509482587721856
25 50356062921574381125776096058
26 737658949074451538798080589614
27 10805863157241120678621956931077
28 158293583677947074510919622640332
29 2318820650369485079227963887049065
30 33968080597964882556209642539526788
31 497593679495479744569654342922974330
32 7289180475190351883529522183194638559
33 106778189091503514594098301519593875135
34 1564178813306048895884968013215954539911
35 22913437480184802772364904166432657501675
36 335655752841117208457679354443451352856353
37 4916974352397693692958240227458444209257727
38 72028072146823985518409090902561779312396088
39 1055129192337196398572818445857859165141213237
40 15456440514647811486393590441526639515027186511
41 226419243366454483243343269670934635587540007504
42 3316783946346127182108354947398669470072324713444
43 48587105862439558544187920625476235626389398770015
44 711745743550325911767192339621572044157987987396117
45 10426264221134055656136642522306266022383479580755367
46 152732891758015429366130607581911643409973357374152679
47 2237362849243845800803336468509789868325261409013009420
48 32774816619772640730573521107435490971684532720748652043
49 480113721751822648744943433052103748105221397311590093151
50 7033119009896252020617730848111254091395063373024889242271
51 103027180366515433736019026903177931434420486897209735968264
52 1509230809167138337646684495445855717652309833036272936486456
53 22108511824124316880388711450149411362539209934273813390067835
54 323864509065501427719917715940041990473006774359604513588056220
55 4744246065345138292851377065451386467179263053018799769033953271
56 69497799538110614977750631169859409013886720966880146210693426269
57 1018063581465611708742814374387119001375548062093641764417264711780
58 14913471545789397781869401498871867846826188011071784439531455034215
59 218465366600074830785086726222294718983437706173462279129334349301511
60 3200268713905190637868387232939055680532663613985899885726134543309421
61 46880290457887501314456390221818489564229511745715358007772974130358525
62 686742842520257053171616198189650912804688968877309341601737821144923611
63 10060000207900894392574297990834147310176504685197728884721723041112355634
64 147367541264153483015323059320968996230148233329454888071170853027643116575
65 2158766577478377465639433015193149402829321117010259067433843179062933235682
66 31623470786448540550594473309955402377068420738371810545691411660420742581812
67 463247817070384890945618969914702666142137140354533582197414160040446344730711
68 6786052722348164941277264120586426188759728396508589686866852499892606127641925
69 99407940746954720156700393410022208909960871957212548055847111858604751342812460
70 1456213072292581906534670368352841362797870475247125938232097870673563210022830495
71 21331862384250846363874032715189549041244631136771827252564827979595117839503600988
72 312487479640745884694224755403194739080747281255276435267319501862850224756707971311
73 4577585546600875872981822057174768431931395304239983064837030150722973202738932791655
74 67056412821849796358103643834741284982595399740730795811534445812699775471667442032939
75 982300047647018101229231583620097315815676307200950853574175445227860994965769430772082
76 14389576522246127595164994755608007255819303064870544870647790848570741276291050529605407
77 210790901400813463905813228454593602752794689634730896773925085988357522740043212624596168
78 3087846542577179763383940614123848084748551257718238868578272159270407739922903543334870931
79 45233433735243029192760405931375732398520291491867108729544269947091758313103612993349343986
80 662618267866684770287618164296977309590715154788131520231620116078292092491600863244084990920
81 9706602675369204380058563686373841093894502960078391631789347279113374234143790111094926135903
82 142190670053245163341072458087157174194829699757144072305684992069522344617853701633709630055566
83 2082931312465800866662609497491948424872256688488319278834200580948304065756885611292647890396255
84 30512570556323118539677184176545398918193649468852418301415799877838926697474786260408908641460146
85 446974394394429960602986720478328853232707035520713774176725099726662349849145045271457010290504615
86 6547665621140718853884335107526391088371295812027891057438192291167857927044804977932737102878973270
87 95915841318722150629693263057808053011165826888487095205915389587539135520556803581563748279840492722
88 1405057794364812329971448141574305968715448140873521164496521258261101286088136184085211780963037048196
89 20582495845969946819589318899085916775096097599182901215340396129183703370250001536874183680218594855422
90 301510113639763568136328764184694269519695922929208873038422843656749221939525827274749861969964791982374
91 4416779641661533370137130588621581067262219561664754331871777251366387897570815979196755604525536080972080
92 64700789527423165253045297348217932878494364737362151904269023982487693149945182269558716068595447867618896
93 947792850244419639422069684520476712236187235062864424677108887309714092931584449569179274076366617973285536
94 13884085395800236798516188127235130595988911658609121122808928697551137964049521895251989381823113752900202375
95 203386032325694245778230035132112768172589177632430424340862406055089982120342984053060055826593590400551778895
96 2979373647305641645047465806790905307711883138086124792622904376180660648586065996519310060178317759890266126008
97 43644429407249473337669479763858564097206824835829321321607389166082102182834319473184612007281332744787208838058
98 639341164881080566669164160016642250633824537641265502700145045638543975679001221254696496080887307955280035344501
99 9365619637213111029231575764167386766610599726425559611676091614356364685603233900017605903093695987874175068768665
100 137195657040583450058668367795009121250309729284128124786841903102736841699755225841508198591258136540129924018085670
101 2009760062858838600343859282650732589228362612778982850187374233904979223785091337511350246882634230465994410332003919
102 29440695116665084392052441568639057976921541662030342331386758641655537254075101484132187818296092603677305789028984075
103 431272640436236191961524334201396839639952892406371498700708365646690848382710674650543010080259688741005898526191361079
104 6317652815322245948087545128105276005549103389028915660981042425802580983368306582461117459455058340232335604741512555096
105 92546415776750883777559704305875112847804767950697293764848406679672261606992819925651204971738187941479941708273926962559
106 1355699549103249701164358376130034204087061032751745903458119841032481656222086117850148812428000152819178076481851911210265
107 19859453788814037429927039738718522080497826503852078083299878370197365176097930690053348473384848698856189603055243340816633
108 290918371294673191255846957400214885254753023946151363762066753845346467165957224154286607604863457114907184829815744568139715
109 4261622683923748319403532151962268163558927061858079526042981010779595961701779860334589607103704749358595592637283676685876094
110 62427916873416077886726180401175423035431491338067998934568915200608642871493027479488922488234594436497444380844876041036839080
111 914497855442680445418572916705432946287788727847394345343898352203529225985655356270795153173583631948455443621781700988199963450
112 13396351656343497660446319706496019976149674990709311273161103471493504280392390299842198736329869210293986353125233723983285445080
113 196241288738227813702929774892250326573677224883890078059586546799451955489705097952978067161205152696091107917257854556507493647489
114 2874711294056301827046285312484484007204874745065087335744058924376314463161819982369392088833283175452794994203978170879162605531459
115 42111245178370236602974442500852095029483343437089952409985510673908437080411747856577578907900812410660866206842602006448838024152250
116 616881762749313124621992326760081951326877917767928477254786277400916845577902237533935014892436377626226783144114514957446140063398447
117 9036614984924731929049873036146385859684230506892879822508652730324989598340514108636677042609076980148703504963359830671196972931885997
118 132376113733404641751156329385732327633688384245468111181089182077098916061884971831964655144146826772634181711519313815871619546224594598
119 1939159244517181095309601553120725471483779872042006551155621956332686495122078509950290156773296678626153065004041689109424989571086677552
120 28406473566443252268933055774160958365306447008740310009768456589329647110657988783263666384968016657470357639481608709847654619046233751394
121 416122473057621949318540924598172746214561384710263135108024106552459234843715276588977920612421825830346583589332152263381558839188932610911
122 6095720124448810413329898413088655279890588998545570689664087557582296833090725081873381668949628572114741273238081412632154500597491901996106
123 89295354712709419828321056114934582942398339792571839853931017114827456655139395684039840997341869328720748619661671272007016041279058391734465
124 1308075208585727814548832687356760141909863132630205321498466374389276869845130120846758284100473337209836580798331132638360528055487651680958355
125 19161811460647681637052406004005579736354141989748136498742747345239903420942073758467860854676468277046764608410246387327719975678544221959286485
126 280698706040299632982077185254604621342220048405889932556674107180277723399533487611573961575858376084434120863107059000917168680627888652688211650
127 4111916231641876984942417517284326568741597303224600777680954129479134775015593503001699162312813398933844868803680484402692251246979415139178092410
128 60234887914347885419633419912382117479482151803138138645328732001993277140586264237396796754775973732319744630236280921434451886713810376289528541284
129 882372479802514333610067829525527680009436343117982254134614365143423402071440641072207231430030573174083054088951036654664739101811156680947222873362
130 12925751505007471991138626400420446346665974025385369968107148809252232258979132606088998282193632492767228972075478042931313509577619516799036804226058
131 189347532695711850510243785128610513921641995271680340858349287148252119769847927044035414018275760731981720882868304807271163247295256289118763346868293
132 2773725622379814038153194314979984004011627821404945464612123179066190545666133914862293554897686390645386521340401910782768272010290261698790214914015605
133 40631920145535239341546234857639548359814355959821085364612712040393035340087516494169620843685484678837299360958368634966527544362566775494073398582220959
134 595211336475545166281154243690535965520831619031082397191967796054627992997005954616687240739193666884998487673716315486227194704224162629361129774695122674
135 8719167930042647558110671930631129366004709132284801068181531315228075519086158193731590904562878455251852658379753825483212785359524153445390300894560015074
136 127725876060170944681914614996994379250629362132497933526961831360743271330504157194148258428857734518981310613113938297016608523177708554692850215740957498247
137 1871038560815785780646274867433968272004956679362068554694167802923121831184111037647638361346788442131951420142855607802890523858557649471353824535431710385411
138 27408583162979493395167436777924971768118320681258236864359791528513135557240205480741456606623022907778160611818585298486099530867887617220425335862552959155545
139 401504515585409044654464467743971806150719009223085067944079181437340447714840622414886939819663443577557015638472702082128063241763751016362131306763336516037034
140 5881583702335010980906184946216986867751911622695038186046868093816486133392645730531374954017639697451642187740601115068288312963447160215324694330050050636517792
141 86158500103379534400276774432921409551595368322461266532805166940653129380687341244260880219583338551439722606832912893575871059864918824581965869006414360887667434
142 1262123862509510518691825470874020425056305769976083415619646227452922033325311209562202826664096791739623026520375534754365708545084585702191135369489098012999797003
143 18488676594933466034807761976820821012407160148618165765155439001517526377959709362726552465440310377944681018163046813444872464196230920054179824284079524323871109004
144 270838047188466602488245447143469977597471070858738105785795391331711777716981962600406720615009418608541273027876400628202532829228778683967332240666092077023857730358
145 3967468814126121802758673449060009894991460942848344510191660028881754996105742961688145442293018127916180558984649752528814788559581787235486565290524149489015142869051
146 58118897822763668139355416431580762268640254521044916337637174523299974603293444934996177249368833673357934882315459312875579177113122787434118665325296880069344872958916
147 851375635797364685925729463588798957651479819875131324866032351380790272167255450220131318322681258869538600939157651773187160376408256680935955073524589220044969349338438
148 12471683056340853439502294617003653913875665751509745505270268996677262043809479700269525323986769639990809834904295754867761150730270828712432070751229177787799396978587649
149 182695947262038142141168606308679834613636241058114178578043650967706269033467780149567199431044863209011183038430708164052641227386237182745466978019779690078104387981505456
150 2676287474207699296041683940631535911115502001158504606151333347560393868926621240472508708074467796982499383133069202069377133200279099192526990044487151654765387616372712481
151 39204562290196487274960107692090379873354824904425691008230570716336295628477443414463944629718513643606352593646952838505844117220985059200497316150736041077590846336894249943
152 574302170143704929535051695103348919510851154314658385120913524216033539758229454083191311797705121016697838577144645580689512098560847731754345681668564467356726768994127689057
153 8412872465974316158564091730089553737456964454090346303863207947358023206240933692045076316761397886300028711146412724567350575675870857685974389574088699019304978037809240626575
154 123238996486882019068477959137250286953856328649698575911235888314701073271236676812237073147396413030540535841047494530270717112028349863599920252942622054724073497178425121439244
155 1805310887157823456838616811815605530618913797350503872747156068622954135573973348698033826863936742545220742191252367894104514783402564229832936510643289647214870688119451373029193
156 26445747630194979653758453413982814168210240131050679105266373634783458608749037173635959005565406754548629155427046331806498528305277892809180601410293176417400135030046071092758972
157 387400072029157692541754933696264386007799656936986464265899955134596443882204476564944100318382872209938384492574553488252933969243717750425782879183917850686522974537850992979270729
158 5674969674022033490863312770221038106998652905178298671536689506634052849048987024161424141026431575756124221615743164052390507645194164205331034758616018617573595827894392538692947487
159 83131839992651866182378220452276258197903955019411486772132146535876397598133102575914150440162001570416706867911622725563476611118100540813016161167681265831638664676995608778274336614
160 1217786740288586102035289422686361869124387982551164970506591634110639178139773786699258075977666956486565323458286465019162496036149489881070414753903144503120794553244808122145378622068
161 17839188269546120950761831872370418842339444852806797462554185344471350126337694634485774443521692177241008867457256667771166594493336410826826096684990442001761869866138670604666259055394
162 261323783210923706815787764104619717216591873864301659193107821954332851468276616044570884214954638997879620768712185129240820549321923662252444593369213980421300060678046554972841755971708
163 3828095686856459386097450349211913508382964512560097215424334251106787565023420880109235861402947890611487258482724056709743095061787866123368983666481407882166668030652449005147298649512876
164 56077240301932289747075928398293509684128166890685880986438530484920275054239112823017684081037710029420215024540921982776436612277380974864868795594878124715699194584569096867631901181992340
165 821467679263518111201886476567471005924970379136101691493633831664838647398392173691621765828095900439420700657589544970673934689549674506399565543740174935452234775251846414700895802757499725
166 12033565568513504899911995182074518528111831586169436621242261146696155188705252512498490789788427220073601490146925206698349234945886230130130309303890632234835864656911088024426402256092220114
167 176278025231058786591818094897709319653491407222275641905647332639303808521464679883394745544655674791814878900135343247046767684758288285913386502694218581185751146453918932230272964936861807332
168 2582272228662508811757998674091028198539741366729537162220456003828413255563926071797075834494202995129251877860720621253927487116227659922571910241427872767665389200497768452716844319561700423565
169 37827346058485165777143590692853274247719049357944532783292491196281235984898937790042939322293155428421316092582965872125057419061097819649304194653836178296632347295216613661096762660804289098957
170 554127521469544628138277254775656880076931533624841577510049420868479158969445111468905483490228603662147980314947763591578134980924122161432892360953884937844534482121660060016156898081194138174440
171 8117336848724117508328145495000413386181022051178489208551422384311029011358400161519035447809464599461352696151612945816808041542084330690895477348480717047264846901412698899375107833943931162661714
172 118909736410332448737882184801530132278394182551007521761740240434123362751209469487782589309162826400824639545645381942031938095972533288529386065458623303269675770989960539191420902149541745629844982
173 1741892159544566908101924539668667237865037827770041780974802121820537123127399992870671900677640649022147493306009027505674247293467031740807221463514761899354068018031463794282357090181198508258197062
174 25516735526286008771779075244977741290840301046545733463969258672267672749645591191077797688095841215259419785902857702492798329867794558943067106372122334351146432765035300010994711417510438325765126497
175 373791103169477124744481766824355375361278695252944550349450966873141319898692502271291484911494911926795865547991803833516203792829935984506838026911604087637282456690459299337978077859338439250439268840
176 5475613785498644989883112258500398325984864094157117390599179977846260300292453625612067178674690904223602887286020502926203182798133923572873641256586951637030689579086226048922781661923814099614548488142
177 80211503360337568080523865277357449644625135014986156980783900367936415431715894612947500621947713563232283937531194793634116120603858090589086427547801243471208880309937329560697914517157317141575047206722
178 1175007135887604161012461255078580721140438208030574702600383950416705277822980978697388328313068299750284843198321654322712057135764825087722591585718270706720806040812950493270953264974677572227976704510293
179 17212515805675335423073589284921331464372618547467527253527941663267752698113242477253950175914352710916061498034052900100964283617262523862105920152677582564131480301100113333430606579360024179649323746425851
180 252143745609527216646078703304993214386677165087430718705691542116498697675548552320877991935580898842653737551399631450858698878866584945114253191103623051551166182441577287527204843353449635732620629681957466
181 3693618595199166125849164911683579373811146955920366826479939837481432577414457371641989349086417320081327579172965410121502959628031831608678475391737531628085202432044696672299963144422169325521590097922279091
182 54107304124562705109473323483733989922264288491259777126758906527132379682131083392416281182507924386527830297279772133464603377969750747785449804447778474111709250564793032267160571524588549649408087600419929948
183 792610358696241939920077976259194815104117631607536337662355195812859741998063246139927532467075634910108157524127336312675221502749347255407165003128150129533528506718901716580928419736993649254527894648318164824
184 11610838700562641854457265859772651578471168621138500056695709406102413905178451585742311607557990259113524811287685441316280176927005941224245859015460397092989967092148628213118758482980424838613922276058249202143
185 170085558246089030558208404984794547954051964483361499913937512754625606832967762174944548689617488268260558872382996991186538058435669837137552854138900681681319813366304095374300185086070280123148605266000401205646
186 2491559642670937154872404548210689819443164388635596515960199358969095929096826926719587533131325191753780120879535708951917076895287107912292396245718112706474379134989739764233424903482552166926236598000026570339722
187 36498510026375343931535753666126907417892349482834708802745123278762878994407794247630948365629609471870900499272988044447303115603501129124245187125631580429992737600096052511307654918728933143342273615473964656146114
188 534661587597948893398523783377241503757275965699972588963628847927039936202904233837867957215628489649425727451061368808771685327080654264218011040358676325921032431482643526623511587419677074279695691867929993423654674
189 7832183095862890157655635425575771491819454151164521424925640500471289005996801805983754689536696393517779215586993734548971106323140309575397403910515836062135602866727439012273832396575128974825709441295398248471681340
190 114732558818586306733598501989045576858971719185465687860815495130498466564068806921003036956500247561540824536541429179121547400982957054589568994691083068838500504078287025524284667442785303921012714603344442477357386487
191 1680701267059705518722315749715896081389358668475223572290157066946235395810737658518255144717699871221977493747836102016839289000780421092057387239870971248355059669754826062861362090044975606154043974442051181285600725394
192 24620358668741710594726987353741949322710892618423922869204128782265205229000158699058827548978489748561230642571204244861848912311912299963331419439319558183504009743415846570287703216508460133311820181569827921796214192081
193 360660203486329430745274092262332324175460086317379512961550327917396729507054904578011948107429761690293183639159393885162686354521106076453433568241458141589247448667344849422731300482650499925057091291172824202805759948881
194 5283261065727131549369185585264592489952605392977005581435348916916460024562336945908620716422208160070426199232746525664097716287500470566859534626346196274494819753728208600348938615414815016919998930801446532953958801157778
195 77393755171233364324630994054725496668584076224456147546588756811803766504905830535721596098479496623885732940177189634080177510624010533746044183211958429101915077921716273424401361776290273696871353986151041014205033350031932
196 1133730335296319495198458308737091787752017096491269884930984946693090940937441219815774683460892523667893073570522176555811556061679750344078253732462576000363215618952945829317590515988432163200475628572989648109064009711965109
197 16607857705408991682631696901634284498778697895273551335926499198977102861085944733820016565595728595907414445667066330792259015343989943411203259401041755369543882883081725485109449926834339479248480870511594612937391915663585164
198 243286193353044907594705903431444967298920302077323328155756302241737203462377030858939535271452313341412155682030730592526010615785145964942228727373576136732784377387898846848521686526200642272237637413049905222806918891911019121
199 3563865546423740918705161887277122018986669530695134050984750616486332683636029164125625279858214834369563764623818637927480110866557974180295224716855959787086148740455027216218938710394917914759551633693104241210020030065517785802
200 52206569793111628940411442079938889395088333803782625716939898310120384065437607997348506659081690585135267718376373311703422822825361783534167197333314397712891975299525473436899255079183507065250138886517114457607098157184330068876
201 764766766327096622412087442947241949302542514959766051397836398658614804251875895703451716447212518986943720994496548803656602065821133930328055356309967603261320478200396540859681582630278757688746734505809303249189535858605157661614
202 11202961795731198683457914470083978064519878221833242476359181629446794703792567426757540140561785901559314015544005456128924774188301389375647959318419725806752654996905245085309267169540412354311201129178090922809320734150765353240297
203 164110626301630858644039906940220172017174156889732156577143078657416671668802393489723059154336797281687652460252896373486508312079626356129590123001706319360909653528056331006621762164438542473299721008399505903288731296729571634321706
204 2404033697176033963489866280531209056842436457019717751500252458416695714424001494712392344450284515404234672962173107944445209981243518604835035381093627023331123747579757020282329686676110812973861259492781255153298610258361706651051053
205 35216354646868092981836245025756912384887520128526442984005679815288001868988041386077025364614174138971045688183465137197907760990179139125751639768628818788653250903403743339289569671874465658807794085749980611908275412521662187411387468
206 515879472101748837419777865281144385304634337481195412601664431538982369285184016531757045240900536906723065087787831259659529262363777207396448963212575425611299870215378973442975778965178147642281924108201615406132542536950555187282225607
207 7557046503098157095582677005421250192058810040486401010556992529874229242239398562739794097126576694878919056410162012939376968131388560055493395882262850223621362820817184454221454368689879446767024853177805402079972141236608005625829736797
208 110702121209281753215210886932736989345986980308658341739760235206392880879211509175403056498917043127286558908519747692240180061985871833743288618670821525946728646977809774266245110469067951538426963516868955287632698586343097149837461359248
209 1621659948130576105879552442752106911995640417386013810077563612017217624687700446798653840908584426503300925584296330437690035680625204398211757362355880733119152965713220547314630135204030497592545115510952549673239220776478200977825283672849
210 23755470614689272732758306304550112673285768294632468788664155935188850222040027940840931462930299240995568892026913421414681827946074750606096810342455283045517993718453746311586114790802207222732135933819211807133032689138154005808996516613142