2 1
3 13
4 221
5 3485
6 55965
7 894621
8 14317213
9 229062301
10 3665049245
11 58640578205
12 938250090141
13 15011998086813
14 240191982810781
15 3843071671285405
16 61489146955314845
17 983826350426044061
18 15741221610252678813
19 251859545750298965661
20 4029752732059759031965
21 64476043712736242185885
22 1031616699404659484276381
23 16505867190471033311213213
24 264093875047550606728246941
25 4225502000760753412656608925
26 67608032012172279782487111325
27 1081728512194755575799868307101
28 17307656195116092815677594810013
29 276922499121857470639322709374621
30 4430759985949719587875238580336285
31 70892159775195513175419516364011165
32 1134274556403128211729049465509656221
33 18148392902450051383975442633412589213
34 290374286439200822158364477393569068701
35 4645988583027213154474802057261234534045
36 74335817328435410471832951240323234805405
37 1189373077254966567548382746548597827843741
38 19029969236079465080777901837963860961670813
39 304479507777271441292431317834676592522049181
40 4871672124436343060678961531645806211811522205
41 77946753990981488970863142721168976463149414045
42 1247148063855703823533811250679359315113730389661
43 19954369021691261176540976142307126275006327174813
44 319269904347060178824655633751164511467354671036061
45 5108318469552962861194490078121630219208660991620765
46 81733095512847405779111841497534091364414630845757085
47 1307729528205558492465789462970193430402329873612813981
48 20923672451288935879452631411484503012150494857482221213
49 334778759220622974071242102567906415691555050201006749341
50 5356460147529967585139873641149885181076292273290943149725
51 85703362360479481362237978258144632777175030492355749754525
52 1371253797767671701795807652131328244914983071398889358636701
53 21940060764282747228732922434097195436718998808297440287930013
54 351040972228523955659726758945571352915186902269098202407909021
55 5616655555656383290555628143129076742932258750960214607322429085
56 89866488890502132648890050290065487501759066756744860241975326365
57 1437863822248034122382240804641046761568773361142392057772339377821
58 23005821155968545958115852874256752338937860606140375748754493421213
59 368093138495496735329853645988108020807655822386797600682483641235101
60 5889490215927947765277658335809728399383892947434555256110091273778845
61 94231843454847164244442533372955654124296688001969709517000048324392605
62 1507709495277554627911080533967290467052129404659448050595046421414557341
63 24123351924440874046577288543476647468580540888039438016228560149735814813
64 385973630791053984745236616695626359514302772554677931432825692767361447581
65 6175578092656863755923785867130021752160787887490659210232536162791429519005
66 98809249482509820094780573874080348034844832093387298134491278290608286873245
67 1580947991720157121516489181985285568556428409920049767068777653905950931695261
68 25295167867522513944263826911764569096907210173017384285432773657470341540230813
69 404722685880360223108221230588233105550497940311091796517595053739624958111266461
70 6475562974085763569731539689411729688808036734806214152478838158953601355909969565
71 103609007585372217115704635030587675020928308997584444806872141346779213590040688285
72 1657744121365955473851274160489402800334854058998611043441111338334381049858726311581
73 26523905941855287581620386567830444805357660483828736988933153106206442268067319789213
74 424382495069684601305926185085287116885722585581855950647428962927877694407766321411741
75 6790119921114953620894818961364593870171561297947310575060869353931744638049504323450525
76 108641918737839257934317103381833501922744981052606507742165885874565108098691096451757725
77 1738270699805428126949073654109336030763919695699905969709886269146412954019461434121926301
78 27812331196886850031185178465749376492222715135765688132017251925729122366549767382375610013
79 444997299150189600498962855451990023875563442153982239645639744334119897455842740372310603421
80 7119956786403033607983405687231840382009015074536790916196781055256102600929297996939766281885
81 113919308582448537727734490995709446112144241192296354331682316300456904648325511347105074001565
82 1822708937319176603643751855931351137794307859077910870616781783141873422239381207969405930059421
83 29163342997106825658300029694901618204708925745241897124629049640931722964365407221847595896813213
84 466613487953709210532800475118425891275342811923889061215022629812260574595705283972213130285561501
85 7465815807259347368524807601894814260405484990782150150556530734766757164867849469864803700822783645
86 119453052916149557896396921630317028166487759852514701724439817125185762752539331812599284748149339805
87 1911248846658392926342350746085072450663804157640234030328895772527301611582014347822538853830450230941
88 30579981546534286821477611937361159210620866522243749274310897566339508155146689409876820469846960518813
89 489279704744548589143641790997778547369933864355899969232780100237821401003009191179164332283312341005981
90 7828475275912777426298268655964456757918941829694399584349258647099585333965498416382088497469953565275805
91 125255604414604438820772298495431308126703069275110393043089030180415593671778569232051579235771432607692445
92 2004089670633671021132356775926900930027249108401766289915420915579360585435134729433072614667334219469960861
93 32065434730138736338117708414830414880435985734428260633742748918498925020215445184048172447097382320531846813
94 513046955682219781409883334637286638086975771750852170159499925619066177710433964892294716703877977892459656861
95 8208751290915516502558133354196586209391612348013634722473535038212725333818996070486619637060768203223554078365
96 131340020654648264040930133667145379350265797568218155559890415698172939379295726598946297513777409023800066979485
97 2101440330474372224654882138674326069604252761091490488956991230823689693915964467698499226937218073291908264769181
98 33623045287589955594478114218789217113668044177463847823316881374567344447266500114714553764128371057026103463917213
99 537968724601439289511649827500627473818688706839421565173050015267524273777819727309278595693522409374995370512234141
100 8607499593623028632186397240010039581099019309430745042768880591182601329958892735053074589226484660149615067837511325
101 137719993497968458114982355840160633297584308950891920684301768071312769481287175368430725195103250121795084526833120925
102 2203519895967495329839717693442570132761348943214270730948829574691439718892815239464565476051734019711116378663598175901
103 35256318335479925277435483095081122124181583091428331695181268052861293873516162097154352125107416244328281953680497850013
104 564101093367678804438967729521297953986905329462853307122900309414587668491334120491584415968599972193450831678636257457821
105 9025617493882860871023483672340767263790485271405652913966404868358174829801043820116891527630074305958420025179186951894685
106 144409879902125773936375738757452276220647764342490446623462478222831708741057909552864100953551289891881893529582963900036765
107 2310558078434012382982011820119236419530364229479847145975399650248903693999961719121850269210940234283921603966463531721701021
108 36968929254944198127712189121907782712485827671677554335606394409248073687427246840845505691558565364487500433490872070262765213
109 591502868079107170043395025950524523399773242746840869369702310526906720665124512113944485528202959368020987855744130873342047901
110 9464045889265714720694320415208392374396371883949453909915236968514757363976837943181446190598183695743451882012345382976921548445
111 151424734228251435531109126643334277990341950143191262558643791495899118490290024093469801360983193748474765806915768971616949647005
112 2422795747652022968497746026293348447845471202291060200938300663935733893177997917485250172530082081509278110131779332169926374864541
113 38764731962432367495963936420693575165527539236656963215012810622966350301514536551805069357463909378013722333223961200222601275782813
114 620235711398917879935422982731097202648440627786511411440204969967483172781566305340716843331492165752758467047121411661546503300724381
115 9923771382382686078966767723697555242375050044584182583043279519479644492675726003404126558855596189225979833891790456752804521258792605
116 158780342118122977263468283579160883878000800713346921328692472311674656970128955582655396679482652878888299897717255827372630466351871645
117 2540485473889967636215492537266574142048012811413550741259079556986793131172793931209728859920549990657122308141681659160651054956785186461
118 40647767582239482179447880596265186272768204982616811860145272911788695620161780331806691706533489672134318891154084282879661009327942022813
119 650364281315831714871166089540242980364291279721868989762324366588619107837000175579102947513317075467667654414916637580837599629169556207261
120 10405828501053307437938657432643887685828660475549903836197189865417905813734356048184863639377948244628608262012861045074349500147022963947165
121 166493256016852919007018518922302202973258567608798461379155037846686492666380283815280952313387671765474029026708997346065800378031127164630685
122 2663892096269646704112296302756835247572137081740775382066480605546983884075562192867202700680840748841919277089331075037547972545782995668186781
123 42622273540314347265796740844109363961154193307852406113063689688751742139555084478584413356226899979093369182781348730598786894743388086554605213
124 681956376645029556252747853505749823378467092925638497809019035020027874255496994086513933118296607675003263927093373569588512979850768761419216541
125 10911302026320472900043965656091997174055473486810215964944304560320445987997489335667569652218080890762014794823126801593384517021786062676525332125
126 174580832421127566400703450497471954784887575788963455439108872965127135808321679649547727546187953580344386429211497527574279034971881952849133844125
127 2793293318738041062411255207959551276558201212623415287025741967442034172931699473277297188296212619972901584019218085632867957509056891445487227385501
128 44692693099808656998580083327352820424931219401974644592411871479072546766912981176898620822510580468816859739700152869359169348346883142328191294650013
129 715083089596938511977281333237645126798899510431594313478589943665160748270584540412530469921084573304068018253631791912813581460742238760449478088472221
130 11441329433551016191636501331802322028782392166905509015657439098642571972329445280271877371693692029653095242384391286592749815823107386234397979919267485
131 183061270936816259066184021308837152460518274670488144250519025578281151557270753949664478535273717047297496076845130121533067003364791915481542356693431965
132 2928980334989060145058944340941394439368292394727810308008304409252498424916333545333373894211680894465368048434742603800332792253056375704779978995154302621
133 46863685359824962320943109455062311029892678315644964928132870548039974798661330796779013356797688624611456330134999573382109795252023191048178458770231277213
134 749818965757199397135089751280996976478282853050319438850125928768639596778581316462684089511119840741121031061443521523806616247219886337684060160932650694301
135 11997103452115190354161436020495951623652525648805111021602014860298233548457300968546065928968490160868585577865962230982134421862768120279292143292486610073245
136 191953655233843045666582976327935225978440410380881776345632237764771736775316815876164572876333551737854772922323932149309236502175290168963285569809528965314205
137 3071258483741488730665327621246963615655046566094108421530115804236347788405069052500923093969985991149846752051308768574567441025320641725434124008433490628458141
138 49140135739863819690645241939951417850480745057505734744481852867781564614481104846085609791725179205020866491644436880450600428443066271518859764569011741321606813
139 786242171837821115050323871039222685607691920920091755911709645884505033831697677513086395514781253893840590031017003754179521366937316328654101111367884296080602781
140 12579874749405137840805181936627562969723070734721468094587354334152080541307162840306515772847786515847422535837448005398992683823604037321056238268831362997550069405
141 201277995990482205452882910986041007515569131755543489513397669346433288660914605444515718587119438439374868192034464305055401573367236692886537330353520950919759410845
142 3220447935847715287246126575776656120249106108088695832214362709542932618574633687113805632507691598286733460598010244006200350645117498703186047213447458642880317372061
143 51527166973563444595938025212426497923985697729419133315429803352686921897194138993814673579667943239560793091466328643597949908436913132782970955703994844573428410758813
144 824434671577015113535008403398823966783771163670706133046876853642990750355106223901059643436507581165080458575868599339572221342530477510399558490108575488025481240917661
145 13190954745232241816560134454381183468540338618731298128750029658287852005681699582416854830336839341312856260764268225265135450250328170622904843046358575909005193179575965
146 211055275923715869064962151270098935496645417899700770060000474532605632090907193318670075143978557290319424478026809060914247568925888608140429859923251742141693117573641885
147 3376884414779453905039394420321582967946326686395212320960007592521690113454515093098719610869300405327855894425234875147939639643131666217551068274045969763876649774376564381
148 54030150636471262480630310725145327487141226982323397135360121480347041815272241489579520139646232530514713899696534281673787520128836865531600330323639748663588156817231853213
149 864482410183540199690084971602325239794259631717174354165761943685552669044355863833272296771390016307159344039573443389553587178706469024302472333422619048851163467366882358941
150 13831718562936643195041359545637203836708154107474789666652191098968842704709693821332356850194039077638853818055459514701765447432723187685652089141784372500683603644705426912925
151 221307497006986291120661752730195261387330465719596634666435057583501483275355101141317709195697429975324443835198214553352614948629892269783183299040460089134677705647945593927325
152 3540919952111780657930588043683124182197287451513546154662960921336023732405681618261083348760787660672779970377927983581144368019252991249279933293559720909659883101036494449555101
153 56654719233788490526889408698929986915156599224216738474607374741376379718490905892177333573654087446494124049987821534388299772943349000257482930661306096620537970373906451406010013
154 906475507740615848430230539182879790642505587587467815593717995862022075495854494274837337204539459640987406704041249361852836828552379443043710898723495297664688162953213061643646621
155 14503608123849853574883688626926076650280089401399485049499487933792353207933671908397397395168335112267472819647715570543085227411002889333003438347005533755690688059368569629708400285
156 232057729981597657198139018030817226404481430422391760791991806940677651326938750534358358323110546764232867864831226805675604285959386956350838757682370104118828299141428471501694187165
157 3712923679705562515170224288493075622471702886758268172671868911050842421231020008549733733168100008355912674835428518182864705985816828393522285146396795409790143625496730114321667864221
158 59406778875289000242723588615889209959547246188132290762749902576813478739696320136795739730696275093181855641374340733757615146131202705928721102248433231581086734651012183547968442349213
159 950508462004624003883577417854227359352755939010116652203998441229015659835141122188731835691113701652960678885959513968794722936666709488330079476350593685199610007843936929892208051500701
160 15208135392073984062137238685667637749644095024161866435263975059664250557362257955019709371057926025799166907679471974586024044592397487039399104260106851043584871111792022905776476928358045
161 243330166273183744994195818970682203994305520386589862964223600954628008917796127280315349936926389215379486340855072589035150803055439251725914337607720208375793493843516238382419038436341405
162 3893282660370939919907133103530915263908888326185437807427577615274048142684738036485045598990823936235700518181747077441927348490578710191232514723939480967298953677276884326558722984651011741
163 62292522565935038718514129656494644222542213218967004918841241844384770282955808583760729583853176144612693343995689575001377833282492634405248694294167864943638227733307651175179494275737990813
164 996680361054960619496226074503914307560675411503472078701459869510156324527292937340171673341650845654437153291580087856299884302786949065101865273862141161230791768145412411001912202326520641181
165 15946885776879369911939617192062628920970806584055553259223357912162501192436686997442746773466413421108458213514685187075686792963522917383158299721172437291162347792676638607234434061565479106205
166 255150172430069918591033875073002062735532905344888852147573726594600019078986991959083948375462615175185476372837347867711434110940639748764418974181246281812718846673426057590935589687683070310045
167 4082402758881118697456542001168033003768526485518221634361179625513600305263791871345343174007401841053167042138988026385381164080953143697695158872329991368387016418812417561954230856192387506517661
168 65318444142097899159304672018688528060296423768291546149778874008217604884220669941525490784118429463849874993529446580158105752071638668293264720815559658456658203212848278429270648014320366578054813
169 1045095106273566386548874752299016448964742780292664738396461984131481678147530719064407852545894871393601190619248592650561663526040665216171666817615835349056667489358174065116318550968157199353788061
170 16721521700377062184781996036784263183435884484682635814343391746103706850360491505030525640734317942409606287016867692936858730445072857364828943943585842329906134877920378600869144084534389853240964765
171 267544347206032994956511936588548210934974151754922173029494267937659309605767864080488410251749087078105751643834322244878251231007476862212934003650443570298500337853967683377874116276374738997534013085
172 4280709555296527919304190985416771374959586428078754768471908287002548953692285825287814564027985393251483822095091399286497973520574385217904260456194816752695996686434516430990114616726697818577829901981
173 68491352884744446708867055766668341999353382849260076295550532592040783259076573204605033024447766292016573970346493415110183761031371141796478901707966189531455981859868128908065318842408357118776135661213
174 1095861646155911147341872892266693471989654125588161220728808521472652532145225171273680528391164260672293852258243770535658075437693214355503619489692062546550015570250226598480151161579408945814294741661341
175 17533786338494578357469966276267095551834466009410579531660936343562440514323602740378888454258628170756586961201100824994948665958326325341018083585614586688613369682034279431877994344867042205373209582253725
176 280540581415913253719519460420273528829351456150569272506574981496999048229177643846062215268138050732105850078940811214221500819512281622844448650367667043242561432680425855485265606479486678996593378453370525
177 4488649302654612059512311366724376461269623298409108360105199703951984771666842301536995444290208811713691766464160187370334724455480264295958541153891338066981992851815304149463378915825330849103005954704684701
178 71818388842473792952196981867590023380313972774545733761683195263231756346669476824591927108643340987419075602622134166154192745914549195413547207470226747571307845913330904544617545804591117645018047677471930013
179 1149094221479580687235151709881440374085023564392731740186931124211708101546711629193470833738293455798705180285171861985551735316125327259903913123491766607142541693476150320101066800267914586082808953230762981021
180 18385507543673290995762427358103045985360377030283707842990897987387329624747386067095533339812695292779283001989878930460489159532035075625313978759995711130274202460166981732068324534708806562274862490127359293085
181 294168120698772655932198837729648735765766032484539325487854367798197273995958177073528533437003124684468527562129546332601180974616441852137618185023421596420413097904477401271288169633652212256598122888297142302365
182 4706689931180362494915181403674379772252256519752629207805669884771156383935330833176456534992049994951496442872906807540685477905447547065671512860920784669382506132304415646107830805825190167064768674027716702385821
183 75307038898885799918642902458790076356036104316042067324890718156338502142965293330823304559872799919223943078451172655774701317240822843324865718172548398203496511853539541434656412526456023589199503953183617535981213
184 1204912622382172798698286439340641221696577669056673077198251490501416034287444693293172872957964798707583089285280107551900286392838517132101365441169510997282438534709957098566778121890284453762539242575977279384467101
185 19278601958114764779172583029450259547145242704906769235172023848022656548599115092690765967327436779321329428444236340592384321017474867558007791257077229452413039175146015834619347864376598954859239163915478874916402845
186 308457631329836236466761328471204152754323883278508307762752381568362504777585841483052255477238988469141270855588762970430230181351363507150580883319775457255032536323189444323705974173497392499113381491848292379602728605
187 4935322101277379783468181255539266444069182132456132924204038105093800076441373463728836087635823815506260333687496281443075358721334753609519469240290248172014824943087618345300109953402071043100351884392770156549882525341
188 78965153620438076535490900088628263105106914119298126787264609681500801223061975419661377402173181048100165339007636207424439036262504307771870807415948607328499981641735544580318501787928685637147479028191532590893164934813
189 1263442457927009224567854401418052209681710625908770028596233754904012819568991606714582038434770896769602645424091396501450091393315475924271695720369959170950948576058434109063029058472876774404192268939435681109910460839581
190 20215079326832147593085670422688835354907370014540320457539740078464205113103865707433312614956334348313642326785585475292565195040585986788660080319060220920435381737772284161896732816101957173627745885077486259136088085903005
191 323441269229314361489370726763021365678517920232645127320635841255427281809661851318933001839301349573018277228568875079603588189659222300617309489932400037986085289721007192922794653535487599645401255833053718700667326524569245
192 5175060307669029783829931628208341850856286723722322037130173460086836508954589621102928029428821593168292435657103971373967230758508170761881959019608654594740887907869512501434926742656376454856990806641603744992717555792623261
193 82800964922704476541278906051333469613700587579557152594082775361389384143273433937646848470861145490692678970513655661582236413240288276382091315590977457568000113436578610364277978738147723835589570053014682936755319567083910813
194 1324815438763271624660462496821335513819209401272914441505324405782230146292374943002349575533778327851082863528218522106920739727427982245345541164346683384879418187342592124463171056387780779137922252261238834920597758375734818461
195 21197047020212345994567399949141368221107350420366631064085190492515682340677999088037593208540453245617325816451496227624312007176514236632600338169982757902905025508052136556871843315894823675132799510527805726999513552802188113565
196 339152752323397535913078399186261891537717606725866097025363047880250917450847985408601491336647251929877213063223940146334671428673561703293318692557980831467143070086551534648105067399555853966420618271052954158912419169673285744285
197 5426444037174360574609254386980190264603481707613857552405808766084014679213567766537623861386356030878035409011583040323972025603379651584006245953574666483391638473553955155417058781011938962805546587926415016434917897415419468199581
198 86823104594789769193748070191683044233655707321821720838492940257344234867417084264601981782181696494048566544185328653253083278675663768018847347766606771014596818168186760082483429685714842207517478624464369263389409595844123906029213
199 1389169673516636307099969123066928707738491317149147533415887044117507757878673348233631708514907143904777064706965258419771208982724262917602567914228059907112226680325694250936492918213342200109764725120862992212507660584716332837123741
200 22226714776266180913599505969070859323815861074386360534654192705880124126058773571738107336238514302476433035311444134845451837627933636164437045227799552230280916526672283656516854518445856302598295333416075539407014141150619924031354525