1 1
2 15
3 196
4 2765
5 38731
6 545328
7 7675381
8 108065699
9 1521488668
10 21421955457
11 301612441375
12 4246586949080
13 59790307544569
14 841824567122343
15 11852566615920436
16 166879587240301061
17 2349600516714827299
18 33081473185807818240
19 465774441395054247757
20 6557925308972302230875
21 92333070550974088457356
22 1300014183712086234526617
23 18303700589269972636899223
24 257709076915646063955132200
25 3628444860142045264800342577
26 51087110553737900951768942847
27 719286902606443574246718133924
28 10127283431247356250695983016573
29 142588262521073268633986439956923
30 2007587992061789398337337786699216
31 28266068150420368286933812912282597
32 397975387302285718568664541267888595
33 5603340657623400449574947930505266428
34 78892885156054259573914890106049381361
35 1110781533472971001975894986911557460431
36 15639377526426793980723078406489760480888
37 220196431110416145533768780904761002560169
38 3100281209519608472178247350444972214764567
39 43650769132042002846044733035359484554760980
40 614586070440388498774975310938587026107445813
41 8653135912377185769516523106425834073332764691
42 121832831428180553238668804729970497212181656992
43 1715359490953578582156481116220275991714970966461
44 24151603050767764608183321047317111583645003652875
45 340045298375091556529912484765037974575577178740844
46 4787707246758894217470391221554328278554680045936777
47 67409079879066742773630573501410330033441662691077063
48 949093964176384161336316296560384324689956870012940232
49 13362878627805927927681554392367924801880619591030154593
50 188144200639218038741047046971650862222635646174590447855
51 2648998110370656433268443248934180017357879006720517587076
52 37296876358168215260830091229332550657036628530743028209453
53 525125699648704518284484900481862988863582057087231719364395
54 7393568238353268201279503712198236600963356712643660025342320
55 104098602166596718353533669427775341215260924028419200273051349
56 1465668351693327667947150574034027066004528354729668182043661059
57 20636047674468656348456115969389427793382358955921970120294539996
58 290547628411946605607448066964744469965033345132330412852918464353
59 4090799057430469060127254248549101727512222152645527858119884444543
60 57596880138863755696790040052434113687879637592593737204609645365016
61 810941959054419705461933898489257706407387153920822106273870117445721
62 11417751436701228955478420163055490330049923240852523504040922887316871
63 160757556585556573775809009513360080375091647696055179396000950115310324
64 2263404676711448673147192976978159701199586232516831735464393878713161573
65 31867868854007816490362851404739788168140004225702120381736851124814497027
66 448687358361286445151581697974433215778910446012958200207963596123216690496
67 6317345740172101995150919388533115356714172158725293653383249560472372928813
68 88945802588749760102245153970120715968235684422474106501760339439945691628475
69 1252322751285940585825950929714456982620140951100791164954871686595957040554060
70 17632223530992732285092464119331270262559707455661877266571636584250536918984313
71 248254937736819614548973703247393262841282218531351930655703813579889808679970551
72 3495334210253302772508353058697085103601049518664680551657175888621697606327187560
73 49212963708778137378279859459608234348612947274228450887117211581210353942357637521
74 692899634574858180405878616304233314732162328771942771320989467000632839935466481631
75 9755760828286279234192965045247441933605133447998242913118341422398045990184819498596
76 137357366910896626413805284408273992445852197518478929968428009496983544403206284919005
77 1933938990180114003674365666265783419131843976439615104963011762049246512511310411083675
78 27229118480154656758192940226038025494021072398393999427810389350978737403790018612938000
79 383375534063382497104630226318176231548607066134246851805900368706327922728111153404004037
80 5397780329374399569042560093607700535125619400800532902436558123202806169875193933478903603
81 75998674655551221802163780313476120543728116275491130840851329633153928972383818734589250748
82 1070032160806687774708880045554917095520414611459739484240571141932273956368867606172030553041
83 15065642004284565564165911742971961298308725077461655870676052147223468960080101268880689407023
84 212118455234233424555456222791976247658609638447037118928412572723351907754945155868789262596024
85 2986546410578549218177493422370452270757998453076395640552708580318182916035724995337592906071817
86 42049426829411118587490525692173882898036057217986152493745619406187450563768269047982444927692279
87 592039785626326644648571297419188713497269945359459411899729387080942545759720988185381995537909460
88 8335692878441443052216983844737818066508377807835274870765262628508822504187595498467786352045322645
89 117363355386989058028895100362261760683741286888528962360932642454468521538288573798712412072683953395
90 1652430984269672533586384828758247569361375420906776587587848967179365371255814072988483941731975173344
91 23265593836942617333112864640281709807741306175787755410163935865920449780489293744751885207210495296925
92 327570628811959808620144429949906885897860031322932093808326893406248414697417833107980655865094620398443
93 4612068688738168583434736639761434085820744498195313362148161102002791511669221046946083295729753973466156
94 64936156415444734651795309520954691254765867074892514497407998982393863511952921495040896504319149083686249
95 914276151243698571433282900010200296582943377037966107009447486711584046991375905041703485260902747340732711
96 12872657189395577011609051673244105895332261895588532655228327298894274997619664955141270112223057524705065224
97 181242070998228633068504179536654075619719244969865192294201805581997419174965540919933666002393689905767878337
98 2551818774975807967389498177352522327383774426568327205250317750080835565253619719121434012513794320944529448399
99 35928628626091323154219838455437380199344438841142109731189089810932035054673548256203068056857263702368787058756
100 505861296895515902085458402622667591668656531698878864904733900697574224651349065382249438701725863644258036455309
101 7122332843814199983051873211610264198100489739242914268519026666070636934829391451570877536998975619402578928026379
102 100279711947506639259158488381763724342909872020845820786447126707461345237067352030360003241070562962111193253871792
103 1411899843603719795999300082194459340524117026926426409217288297786405199111243822089474664603513697216444885567919029
104 19879007724032198490626720179496114565584119910148935018047065708936284907363734100531442964590308969695850914924904035
105 279888796561865897948769145591636534355859998195398103181421425369281252413794612119800677453492072677476116052167778972
106 3940726797250811825356342603289970083755944624530344359004026351977544151557069953909277979453365836934987758283157801281
107 55483920333117293668841373025705281179416607685678207418509815404046705388833326177118775134403718364987372770345402368991
108 781192296222958485460858728848858029421147103523190219628284301241886391256447049590876989270542250762770802358560430207064
109 10998887605889757712642764778354053253793855840821770214703230665559446088988816727473110475253344843958648969696386911934137
110 154860114663071318302270714207999208758512589983623496313237517916272704241910775157402790206508154731426658163908120112991591
111 2180370958661104933403164338674540767760503795382179216651043882786373159568592172490566355838795195951812163236073878144431796
112 30698785983182611283977636284451175660405971524125994766406130031637125328035733754660174119375432706224086978511035004460773573
113 432227120388704830703050361938810099276038933423854328906877167084434585725252422083448762125414531247310840995138355090295064547
114 6085591909134638218717292933799620294146786430640938165854278832174481441280871945053458394051616300287497545514130351068568902784
115 85682797625516079242701001259980007465576103738496725038614660994969392166362617341873852190287678519518846688968249420329486857997
116 1206380894176504153190399716129468854880733543189229213441664367932354391276584680029480480161397837002916374177458246828564885409307
117 16985379821453231993684029614513435904206364470173553913616591433118593895728900232602688480866679271348833567841084599509507690628108
118 239147626650675452284839247096027345902905212499134959173814914216262079544470609428062746711700620206456043504334845401398646727769433
119 3367106766750987412689908476784197972893913279172982191125968581836349625530022100554842235636002735342637635787067344302742833538929239
120 47407570534918652940876023142569943897074505467946234423047502708178486649543019803222562568855739308342414429288483485621351256215949736
121 667480391835611274125147566045278396468622512483092301332421338746796387579671225468711059508168997812781100811399947429703994627477050609
122 9397867649785181098981535199654425729036344497800762270658287450454684895925843904909033059233505607855377387105957941944450787958620750527
123 132318368364340643109587439038206203546251628763380721266522649285846085022665661106729149809281408181848900189490026402166677733695542933028
124 1862991825278742734147674201401227600344879099935152229151499419695422931359744872243842475656069310028885653851704772835427422753008931539773
125 26230209637249229426208958168279331020172370563657683227145287210119633387709744428997671820131554803883800511435778005297376926604364570722683
126 369311281068610977789318904347779271756650921673839138698132087673760729728166277957825814489536205978363179597386839176559159920127649047575632
127 5199761046928556949170279930320850025236527644078424934354235638066354169274586565384295443543489431421290382468391913788872642170259753155626405
128 73210639184705839203419763989890623515638236097205549573527737815636133969890870608335130494803181109758210988078817421843104368808836963958177939
129 1030777691793964463569790764045808446269595105848361374689549977275583636663509432437648211113071484096120756866282442448925312671830778073319408764
130 14512954151642711638120009606348465950596900588060294069771372791815866417893926722564170311644480743031680727140163963444754609826353958201732126641
131 204336822463736503431113315238133067203844474257467023302846871183750153227192809347866764930657046277523858158657511605176023438482816007753842614927
132 2876984008789865557050550866958781358394476503839255861343474745519581978344422209972197335170958877260667520142722590145523514316206476443966634873080
133 40506830276767783827072207653520770425692336252502882558082985654815606307247054974248152213056046979931968213448392149829500504902146222418664471156585
134 570320618417700499625586074978028464876719387404968969087221639601419910425354175577984557311773233321269871471605478626947819743154607125651349473981399
135 8029895342833097528144639678388169859921060435923019714009502075599490025286644846796519478710529313444500133694717422861596537115286759271945502996548244
136 113057843491164738451037268488853842403210870299704565836418284571305489895794318092696351247847419176600734714604374213037180904296416575612902903931782389
137 1591811029801410228754727578827330902362508267894870378708701531123605832331690816971883601244207705055600642621584419903456986566610946089926664608149878227
138 22412088151986047603091248385636519908040096375395828416693225017137049382763692903785426603745670008136858888114035960565296284315744078197544846836881798176
139 315553596456144098298494382428828612955903603622569654277864133700231930348730770578136643473411729622496976794548437367655590486706448038115281165317808137597
140 4442873486894762146164287981709884029645801146895597712800943949558644900412218248707954181835666713416203950291900387230741862044633940112157707797338179507147
141 62553952932987034545207064535213923569699802186121922245795175529916258353552783480692729696112327930505755261245352073491827881167907586314656441818910207451116
142 880735640815478379213028712832891347225036065705388469760129816118686703246785779977485376775287287709477668017265124851213037592792362289848602189436614298545737
143 12400419679850452308592822254075674161446776608657398809291416099328110486519817225668302456167853948904380393671874290637580271482509645413880367577609935644238471
144 174593148171051028020786391934103373907631102548199787803126484858071239781737972696176456194525227330081009699935411685579359222008461130013550360826286086770074184
145 2458204494305163527978203993628098133619442038572669843271062913087810056423889377674571199399475626592502511535807751315792378400429831059637619171469885092122704929
146 34610575495791680375158541570257305974971569240525804613820855244552382447188342919564587924792977839156790491275154250542464427118412615346695660241553713296384673455
147 487303614864023689113741638326240209416280915454054165987526102087151274480566986422394114759504297652348011735573777885768092725308183008613448637120929922647873269764
148 6861047805703728082988185929517736275249080426225639979646803225999675820383742243182237940021119099428315576779610909091554632293829760775338604286406405845698059095021
149 96600918926668292102803345996838951754169728812211152300022098175386837957158282363432681425509002905336069711124635400995683599695446966078794842399266450075666601368299
150 1360103850277661340495394130567400463828038848411932049063956542261104450695860826214617646079571821988523627060721214559123731666918552674878902177131665279844063709911024
151 19149740024154450934815004626503223387409068812093905051274467177547616608865929741560025608565789712355262602189415187969084189898323157659404202689832620375988822884732053
152 269620987336988705901160490873648644872546184270521869229244463274001157441202210114727875709286197873769456827230242354205820393813002269618489780984984810886857182258165187
153 3796159985507817024604616801536561419898241524581578598325662757083930676816821890291581767115622887197370806513120399924587403970984559404001836127733870818070151470282166876
154 53448475127639737839160912883801909158197203944643296427626292742861502132188061381605653119176209104057653655943145262442211192607606245641080318287389308947649006817385490209
155 752534009202927233487126332652207718508543644172330461506844582444692760952881431061807380405443553605165296207894059485998144746738110726414138222274317608023859397072420761663
156 10595389927488830644756682435664542835541695250883346881787265014802899524394527887854522641390014093908280618860436617828747413650646767444170989934684827368184138903976686041496
157 149179022266964789926480399286583665582451375159546591591322765658855212136602562436490773406186643656616577184087718813207644729939049771445706202517890454647172226346762930499865
158 2100383358878609476120034238369197266199954321345254389569951811297745352829877749333503083118037715810776958227471635622161359158253696238946281734522518462591931292921076539314503
159 29572591288065616810513005416875700688625109271140979432008507521374002862725887871942142586997986502108273517180092944824790983056992074050816240082747330319110799338830914976735860
160 416370731463940282723665904631387116056748689246283722836240122510644205557279167225709735205831785644881796301201933145207375221720166814706659974193455522160530921236026682074160677
161 5862340040853304693858723633522758492938926236899600543348241269968207261161901166462165113555894802186120922357678689092356381306920422208195966062609809435526035303058362398772025027
162 82539497033710874737962783699206833012996594996077431797239907309343174575124372434424389775853145365873604443016928851951628058330890908168009674572565310753984503069920683661164985280
163 1162124428658409937598437980143094221086944949922441158561129433487526409953679644963168977585518783296044875098219569966018827758955324608091129283472161613042552269398363246674802704621
164 16362265778443615140874152420118285658249068415716243571907910917909843462191945593270341920834293474952591742741545475763711620152725983210113573223367943435659648815640955852059212317819
165 230374420158687375393071673026116211462097401859341817791705920789354369673210547838517973176607615425581690348059587490877436643781345061990787124338876768979083683170576637299147597076428
166 3243583387660855380265769057389065631028947946283887823648512314276118024106244741762916545324319970679974482374450257082935295319635312657845329502136171046602531582277163109833557271017529
167 45668408781940594388612693972061716893200580749967830339782327042557806626297731259586176137420354363744317283359436418156689999149953111583369886628255739186442159648753887334729419180988855
168 642993662073995257818248818681349947260356982346249641447795408112097447243926025081383293723343691625440998857487703062056785971084946626005933632663230245067080917340973500856649834554542824
169 9053103895987304092266086934495523978950807808724515831014999461369503346659990671468732211244027494820697049785965786272325434125727834637696048925692240987057111331433711368033061777147442257
170 127464227076796218447500845236036908978956063010844868302041026293745779543396173731491173566097810210177985707744761299252040326856584648832018525069881159149969188667492298120851294859087534495
171 1794647379611587628388771490143860951760551082142329026114354292433970028573401494847054388356814523854472218730974782408879127576694391391431595332657495366805617566330321208538350357628299812324
172 25267946081893668903532672299262998984440053761388514828521253377588368224919315497089088134493003258049304645744966981871570251273048636074689370698241488511842416605087651098094988128877644810653
173 355762979653233247724602095230846700468595786495217110829848560246167370358217339943386657858324762775356949361576730078593094574123577436982352602650821108146770618392087555886043233958434278358875
174 5009006164630119180618775006128599511338201304404340472655256847150050706893320478578385824028930604108147045395684253735129236990219756434002178045988909454157034464773730212473145310937943937495952
175 70524883678898297635906287017911787116374898344965586055906009019426610600838026768090929721099803862160864697295111589527753971348653340512122374166186438410307603762233093505306745272370382437619845
176 992963285420395076290069295064952175292479850895957891207537383169596701519450142925601298669747663211129576125135904932231325871551557875053683905792282866102447779660786285896952330280008089268456947
177 13980541828073630834262971439496887752511175819082600906987629781029394336023249896918617980638740860221656856693492369193155338952174656219492579863227393404593521620447170384551382882038206297125792828
178 196840661358154379949551137093414529510896543891207810818409337189389327719782480519171615992852653530205947122138725368438621276620382325037355534111941830741803837597628130039380765398590914832389924753
179 2771440938441398681854875544559766385715561426477298697754661666915592205316771097473635638360566217483187493740724723694413816793387541490896697336870427966897113923167939209496306854012169815253224283375
180 39020824367651668480334423145455055785549788230260518750217449776234675030848380778129632580272062155932966510251393094720223863506115967918216445029185454918646101724006096596869142949713520950042076547640
181 549398225742963525736283201670413465692875054891733709623000384912152160488826877487386615577622540870998629362812457896107527548520550026285614254314279555522377681825329072859632427435626089564607831856073
182 7735316086754458198844252113800741909287751479558118077023333838153428790457487654575061511451827487333187230566693176225864356882771723299625576752603175848990961345444523220193181896914421388254964232754615
183 108910280664059186883868623173688731245850026782442426444781778660465904749900458917551065684485685618482009337326621729100761143138427467518108761435302921263111486319161659075051573405276796597378211539803732
184 1533414937578964104050295121702602269752206869365040336000078955487183427990219075833969465211478412249425067988848707037246787161282742414089978579376327636433701754249752224395430225378644711203411268335610965
185 21589893593638095457194040255546573806522142591564972407898744691380684187067566111801639594255363390470681941362642801248691342465075617147677774575060762195800383473145259084815251612264954680070885106662136499
186 303977412741625892532907417095489343688449329969862090096031485400641900744669154945709419950961423155021103299465973610827137167973846609507654271194343649332890582952214918216304122266737675954755886811966608224
187 4279885264664806177027890735098249033442245774464613667890273271140706446078108564464953959830179016152633894807758854556917013763028779021081870368506995753032767560389320277177923242993148329524309855431022033245
188 60259141340426960860950066657724390573871954774085390536614707666838654798435726772155672261606156415602371705346166940471489231185691117497251591193184782105711863484619951565645748378214119301146280466546673422379
189 848425574644450333695064734995679964679951064576959291689728730104686855472674814661155758356343436509096975270334138585554825186423342602586642090171906569136936180083967171370654581292078328414148759884213919976364
190 11945506353039339562846013543646908114398589308802955129665763444155588112770447136328833007331979444149175917807693207369595185905732770133942076417158386104418856099444500360516703905030449076010630396482663971375913
191 168188143185455554885694643639444855261102674071302272106859182708902015057163422814178858697279326939491789080453529149050450403403102587491764162296998459923388552700558492248718115940213664954465771258808941529393127
192 2368024483196065548728044884093603507566074548551504026842197897772161374296821827213224138871896950314220817968235604977029828563929673873438076064490257967001041035492973309787145053183655146077654502371851945326848904
193 33340875562391712420309378147628220140278722611391812976354860994282206881638171656839571981700366149565939706405411651028376786917856402016347851379198649741894644004409594164579492483623523205224762066167307187372305793
194 469426727280526380054127334652398752088612436074696122373826547309064423674851510710157854771233355780196716911205434567497891266272130605238557762854027869596123773914520201815118028701737438973443452577391543507305114511
195 6609348092042068435971934592168251126305065349561168978999867414265923011143982163409141997015426355435128576012766976611970243411822732189055821370886807977516565553736608295276877179517646734775502487259543379274088701892
196 93057083593953872888546944886729420143029166612835820357658437412018921244624619278245187696157107840768559923870108632859388228379588119416261599522377071001083204098347672921675243861786171695328058417614166255167002440781
197 1310208009385776597428206282280709605775126451692092737033189789264458435163419235012181238302937959866449400208076491047263979980919553425913245495987279813906953183607719261871852537419311533448722436855590740183844250754763
198 18447225741020036953996147482847712129601761115464272949342787339253620267330408884647547644564492317960180107013068183474335879538515635385144994928496155760212182573653886213570458942376373959587364651500952920001634832592688
199 259729855948357701902723396349383197981814886128419079478947379398648499566697066113636146288727317699169282912955374301085579337573503838768436605783790950907323849397333683465904303520705186246950132463611422078130340849047925
200 3656896653080392834340121436021243071142532698153201513567269019631365004318204854210743639435629759912854932644264906995943339169357043419381513411735351877145063286674631244816905610593978557806864997734256882937106538633935139