1 4
2 96
3 1625
4 30145
5 545520
6 9937823
7 180716227
8 3287842038
9 59809329737
10 1088032590151
11 19792964824776
12 360064977265607
13 6550140544959199
14 119157239793862758
15 2167655337437946773
16 39433019182323687619
17 717347896409780125632
18 13049672980458948180923
19 237393830394935759106427
20 4318562679519983272405926
21 78561366087657764330419073
22 1429153331699414066814343135
23 25998519975148100985045019704
24 472953479452527131477446867583
25 8603758750115425786791649042567
26 156515741708630048697472477669062
27 2847264563557617606015523585650941
28 51796166995028601865339161611911147
29 942252767696695501560320115862265520
30 17141042083621706555791101000339739187
31 311822192287863291008284459446326447875
32 5672530242260798990055185917301040127302
33 103192140088791787300029139346057162787785
34 1877225386437217097872117090942807594316839
35 34149646944545881869687827132336159811728808
36 621235145690447879945673762996137671876800023
37 11301232685296333969315854432527536134213014959
38 205586984402279896736962865052090778699385371686
39 3739946723742287436326716745052872726468554029989
40 68035442696417876324380180383201635963586829138771
41 1237670428167447812255057828132061689133939079845792
42 22515148399862556359820233227826138214346572898617707
43 409585537418406533922150734760525097611295644671263819
44 7450997412184455828147708340934259880188864489322050150
45 135545221606949591040062029553021150153204803731854777681
46 2465778215200143343231125317339908285073183953370997669679
47 44856337497358676457478069731472323507492783345332717851416
48 816006484797996231587725577302530495669703448080681691674223
49 14844426013862397635757424035751784830672338900008088893671831
50 270043177090172771570015413522853554017310892627764984033504518
51 4912505032182134512421533806362261242505686093178199821597160077
52 89366100455692703834106673629861036443043803792013914736940979323
53 1625708240162238700015756444144336247409808765401145197598141884048
54 29574159201919683331914689286084724176799794983424368598178529151587
55 537999913448926281126805893407343747077690723033815394316505171365715
56 9787054465178645696052801094915970972413639190923927757335307266139910
57 178041729580067153270489719423160808666334041732422556283433303871675929
58 3238855733831164646355630214143203267118355689339169048529661848202979063
59 58919818906013659446648107548332685775106540474070555572301447563188308104
60 1071843065949417080202856888731503468884405307302167950875817152903715148167
61 19498490989193946211956288161212502876146064948977076733570273961933400905279
62 354707851301824509678001225771859051286792392853174473719233753511629445904742
63 6452687023056570406073168583656213146314632677959157582397261758609172941303733
64 117384404277234829275010545558094240360185629835925900941887049037100409343472995
65 2135404726478472775810225413545674031775423386828730478610838065374023403633012608
66 38846330344677180186702521753492326212090479412530846151400478955620327255495684891
67 706675115277263034775100057084710041565720840245383973802353480576063864941308215835
68 12855518503836247370253658606360739350621756216531254946991993402086633807008771574566
69 233861858766082203719359102553264824045027117333961992154535713453300530425843851608097
70 4254310626926980169425199153071591569570407568471752130728143134846593402805170704268671
71 77392521405071543121060059753682135368642260766023693019518423011090504069714595785284088
72 1407890230563848502260466698795232241486849120311840777209617390942589166080490622523196767
73 25611711123127144918399572979527961510348299467076072172736668753546667055999133304206677415
74 465916825342134958080870023582006012259515994149464555517887606173718386052765742450875507014
75 8475751077048247996479014734272814757449104797825501379897148249811140085576859127447089880349
76 154187083214545310084095917426178932734385428512778146324778822099791111980412404966993483634699
77 2804902646868258089523654807837231856394229303266362174782125801564470640921677374709342952642160
78 51025537901000891825727421934778564389571263222088332831589230198748226034259501518051122694115731
79 928233826936370599569432379793603305014800494210523285733296599191499216982420158443794305254661795
80 16886015766078556716438139554461752530414886101156267176410937657706847744774768135502713503255645894
81 307182867266697282652820179028473306351644820984482121499756933373569184977020874910922559548462548329
82 5588133710720969573717574441882261054218753667473891763829446168670046225221935097592029848300311626951
83 101656836029805369730592480113352529423659711829732029628813048615457990532696473744269814090541564988264
84 1849295819776912451021239968037059418936578743511331713065564540512189171658661396367472870131033261574135
85 33641564725088073579841968175979573666772777985987844192177829437389450364674637317370974742863296829673935
86 611992340570378871537307751543332874648642025051773636330578718680603428730401858521659821081986750456480934
87 11133091697054827453249985003729360351437640772750177347942698201016573547396394918573911495442184562858390725
88 202528238538922414920787871982065774221114368249933623697764381937495852795710589958842863448288052385313941107
89 3684303383266803388851733952297831692101552118548717916281196285051305496915339477444821827200937248047055322976
90 67023203864692226586534478421701523015728945442690066268771764868144987270397581195465622451735506990559638856651
91 1219256230822398949954560121580163354545233274260736299650843008791676879532773281564326029655197139575235476068075
92 22180165534915218313092238451010999406086181794229690753545840036857719911006070746870437271429587394251281757798886
93 403491678549315068720826776624448937891472636117402774573253193077027582167656204694018506303223883916471762643369969
94 7340140649638578608825836044412534804187301469768266614601222056758772561324879508997033885773615659249827360742633167
95 133528564827370248874169592584162579625521897345656252767325549258204435844954117608544973643958040386677202226062401752
96 2429092094541150922717226142453116068675983042637220814131137957988959963759435520732466286931844549135106912312195235663
97 44188959953180391413523389722892347339389751193458254437193493227753692272525838154053760302717178797579436296179119047863
98 803865850179975775566198620870314501033977260356586401878573980084383780744558506031936677489245114928882675983411225633670
99 14623569003892488905415113533160141799905366353272117907281062030685280302831355385391608019369532985300980470331548746711213
100 266025444872085341645126071019280210881661005043215871975679934812294565493977774956041388594897702654853515263408450144959131
101 4839416239671282925050605174666828662386198684651360698588845172396177610961421759246885817902676323656661650184026830921928272
102 88036501741610841554625244050997289806930216677892331647141085478466541313441124248820493642737395870915628368625370696438224835
103 1601520773387142239774433624167652130284644715371204647081238436429617878085162495892732914541562375978447736166066445548123213043
104 29134151594511321223151699611489903635056390038637367756882260652727932910004354660998646789332691084432024352962240862443659236486
105 529995491308424582837320977780574078712242633481901034938455452354135084377921785223592912322701763968727924541421617202334488727993
106 9641441587754253786155464561037186436464214172409824185422004305070962518872923768411818045013409635469399930035300686568232885902743
107 175392805060641192281494487460935480612472192407994541277804067191837867028462962220042149463551805763139876174117561276135488355507784
108 3190667680454776523962339341775741081930497740255943748867985691887087258453284938904839280116831496567185970993428204602236934015975783
109 58043203331965954131231073602375732866694303826675429905015524101984465524681583583279673510351058434704411615761497081296776871721359455
110 1055896066416966024147725466059677858825656899177056410111858918502075422309981163411577494535849059622295313849849918071187101759434431974
111 19208390286426652170137040715473510538137219096739832844827656500059792059133814247163108082170609389094109189835475192799856174926361369301
112 349430468708640052214558114042226351006854925408167985149406681699388635915282443163393638659137878001502753520273471550097665932838066232963
113 6356683232754873126581840523354861550899186952048623128085043745051638854303746323911618229139073018569348691512878422268603583934013513574208
114 115637946143955782136299422874366414169966564942755713735711050331082376686481084724875043639332345500208216396792373981913884147382175667276667
115 2103633939078190205164836400671590972643987961291137418565306695268340430525368239966129586178777175901217803124689483199937317532375271155323579
116 38268370350790126232792096281085207645929691194639845473810337670416753991239196914161613828151006206999246987118153844634341958706629629506410150
117 696161124851865126673139392881609064627848291345450644168984270953338369276344491602776964045537783629843679651990998212836424820137883200292138177
118 12664252679497960033389440125273028561971823656859577029548893585003935730274741022896666858704020658465530290564930176407577192552926695596513436447
119 230382436198658655951298778775466928339449906134659464052576791343634929487956962565958290538625211151770136727805203947499645816376276943059353552824
120 4191014523482571812677307025863633052621327997121239174704322528060528584630019276973477036057445075676000725211731081104824326821588060940478712763455
121 76241066922722792099975023259537915435727745309978193809206528671966525397856778225754770340575866301813812709464217388011997376300310957594779752900295
122 1386943484196033076968853095680648170806814089120053558356409419965689692225897986160051906598284945933828582844807640652031747152722132521545249818440646
123 25230657255932509440879699798671835089235433104840136914632056403828130250245661518030653817319996894887202949670830916384836693605313272700389462249565501
124 458984863348882911051070825413094217486032737761989053820162986881498485823015164472788304849308749162965436367766081979806357897988182429307114053226875947
125 8349647916280831498909747865773768115356076638375206961602991043291323961471274812193215651690414689997269815520113805273190146768898214212686932161748069936
126 151893070758762549083265454071711108892758009003956990420658642774025760911087675688417336441166836041744638966629042212253351173256793640765291722160536784115
127 2763170995454757458528609068471170760521405848892952425971892549373287269983307636391378693186527292445577063741474292591528408936541623485685582282419739880003
128 50266374311758877199436428789311136531941863094550936567654524769404858752815711763835171831753400381868788731832997612137278268835258091607126808830199669422150
129 914423461525229221677371860313223130205498315875278178922407017709883160955689531164495811898415617202899465745154280163576759248183621029130528320256929182389001
130 16634783758258370889353027300982437975399909140216958332755977006499769294382793264461726394282132297802520938922999838575630216750718485649430184131915583419793767
131 302612566635662388661882198179355438021260274926608896557299143148199736728961853355390291803578598038419108511294543056513216147814532120008009354006956387493273896
132 5504992840099946407335255385920757608584257996947745033829123401039577601744313803502418913463674009575227781962120322330566146462744493348454379114625858843273014743
133 100144374394200344856371148914270656239033281252331188869546802144725568694327039777246211292503309163300404484361379150694477127470715576799637501921391483504594762223
134 1821781792294518069301632297777954150697981259143062832720710245529304772261097791409370628459642161649430033324167218154461041539757883191587722486601651693473194722598
135 33141041809014817609335709584523105295772566721396742411041006118547008949491419307476419712327416356409321153702734234417483086640599775356928279710062524576011208421861
136 602887050925859184488089155313932785132822092871743469927467986525826038347635970662065814603864158350828344853911566191796561602940544807315632761715976863802316425670035
137 10967452329009462320975391007351112805924577298123521938699174108142106419946638621989925989942823369133794955896959862300562180809607170494406472482538279325151953728816928
138 199515001034393230371418832618637608590278567298132186125383639440062333557191300647362314455230512287271847107839813533097669589016509840638404718174476345592633992289868331
139 3629487910557353324374829556943551871288875871562269652223371171675161554695104553788317744740033531199846568190700812155047859597860082122538513005077109192132437068111938955
140 66026025234118281205121032433390331170161438321725041421453756279917165034421087053440338729327885698320192324883008668320715534769483912662890845834203214269069731503987394918
141 1201116001939507227559075640050537775505401320001927128150055258131071568202327625911835283651756708537698386477260223635451758636668952482883783525264287670063108888187773212305
142 21850166582035233618921002351117617982448040937967172077214291623020178062204821755093651277219227395468718742451985439798510184378234506812186469393490955184313656430240618228335
143 397488484785613957766126263062734366166260331187974917219068473503264317472770156562881553650700466575700379840033359144956769659055912866675954997590779658141457996517871092248216
144 7230933226251249036580340418432153496641112683567531514411076265043333875309273359952330905087922239658535298330048369258763867087064736989568398972947193738283165249190500499944495
145 131541912090120162877570351620509146022971950752200295656005493252865006037450198886558548911845593451460480150073041763062803766677148454030046736908916671160333042496714577757408215
146 2392951794037722212623917375313151850267399243280306219432042829358045024047643007067834311714772369535276972046640553375522500869146170898950893050325805382679146181565695510300758534
147 43531511725823830063435757463151089646556607715042450071858759683892531353758741302913687197478600556268492815455097170349880018029429708942147407937822736331446856606213104719566402253
148 791905845264873384693096107189237889051236054587663833503844966404208730382435499997671633773512466104818692314797633522175898164471146501791770993171456919819394780107653767748510817467
149 14405997928913080813283397012075406445631221146030734131031905093852397029202545149080941291688655277982972808127315868071528151258350662274471676811199751036241813092740562626855624513040
150 262067488917742829623495282729285479529444063834682384579473467126373014349191334654525631255832246086430672738757111012284374008475697920873948783356306661812035577262586822315740974604579
151 4767414870288896085846496899639577558827788906072411774486275760511341971617557000695977893531066880694128746008085121365409257050933744468452340073489925827778182914649996631702431909234323
152 86726684944066387383197112156388901909612470197918692135122761091458997174437203272900349673315558507057511692021689674075362207317083372855661035524772561849609839722160521170949909766732294
153 1577693170414506429743566325298963128898504808582907206850414391480607324902216759935710422753964449029898288284971021972943719687615750142262978276503775346788935353889482290407470838413039961
154 28700690468889824728668976076617330910063262465731980406932636627653973277225775779728367232059989164654578316784015828172855083571068478794349560399214623140023753168156986782828648103900201015
155 522110159844708720486708822372377902754303547665124739163345716895330151425887209961387514815273810426729756560259249432526051952243389240907137268039176338620472514014207551598853853996602094600
156 9497995154804780199618074594983854785561965942668649455637602788717904602049412892220839774811045947104293081314060747705150732958409593524670348216840933442058343956339123559113004993371948973383
157 172783291532819087468652989306910038616810617838316456406981359094598120830270822263687765043665754676651183933045215803166338597347502789839739570513658399652587853104547304557767638848921879381631
158 3143196574259440793806733146764563155551244950551230431786370753208152275729575520504969996657977142986199937719323376377666607109440155298516813498453382217790674875554990808906367993500103582464614
159 57179630141261089597511012997430267911946004204132837732057605250118762085580119466733597205578250810064639501550547651809874471201983325587735149607505703867155387372209991607969404740828039428311541
160 1040186328105086222472211875071636493354569145557935694204396367709044612488465723565742887304802039250683739871713792221909145413238507260836188612977286753771492661287255152202726192436600450650809251
161 18922605733960051573633109036451796749028474588551906531416939655098122015815569391190053706867088412381748744017857499405018732499691234900642956801846469814676481388434334454558959084320275518382784256
162 344231603596623914898073636517574972604246434395613008194576940740516140399570446249513549298693624497263833034648582102618080546067333478330056686830507729018622105948825254776543058510641723308807880667
163 6262107797449994892717506308879975663735984920964453429576717061394506867697229796016354359182124611129747326781681761958137457918569071020485947863126336936470442043536396482053466605129095445268819509083
164 113917472007699822195784448499758426192077068443575531531355257491792996806764502684157828957894735998517151156836264500782896335447668331345643458578503976010325591462184253105062826276729135716750346000934
165 2072335840962293804221033198759671752540948778419565948990378333988204776731050878895160292024318825782004918624747663147688531400695106315035858138374100657698584817702017577483235812309391438803590898650465
166 37699009309534377750936684819197806261789685096814679234663273531329528286029889175829670794441721727231743930595251952887438251864230671685850197709375891089465404468794167643948888660992921833687776971445439
167 685803562737406096185904967958097867494885919059966437207945139653215331457017748705691206270335449117586133847241433492950823568313789782207736340465328019429339006987828893996566907019071076144494025252173176
168 12475832529221663107798460386609928822958472977151955616416933675575329335585086303316916410615972727987913716854036468955942359564089799805110916208639449961987848013604907526751160376265200883924395896806051615
169 226954780864535026276966706716255088423538795348581967150841248578161821319584002153807661315163137575147860701659255970417876104195267540192365459141328265267872536839525505163843097930825771020904386015539758055
170 4128660146456983791905460098858982665713997937229658876350016233206598692965913041202456464495054937798928835177328235521430673813882452628000129590765603068587640051616103420683571579760737527427059572668050898502
171 75106743907353667707300471888019369308069069265274613048733583411031605969652408465125043511636029677515269976026754341681449347017045832697126806919191120883729436881726242185991941434880212209664939633161823887709
172 1366308385834484352207331998142915018494338907586612663046970865477001324503306538650067011381398599051047404440977278666136585410923692742672287227337248193946878165248686084476507474125786144668343020865621967240267
173 24855272750265728724540428298887351779601145709406213152783169497820911310969465762276582970202627782926225177859878764751630268721081216689841577025728768587340931878702092329581043339113171832840634965428763977360880
174 452156035851880500372910217904942109293266424264653633251655436076773351146389158883529665220180850643221058213446035729120210326899294417207698156335570383140146197795822228644755087003114804584920147913305997860324435
175 8225420932268840775341025306878603529774088662655423732832856466814970067837826247873490960186082715911548619438003489108047940879350270119198476221975448061126679233262677613614240843047547841807973634420988749837513187
176 149633188873696687241349587456820837801423760545028413713912682118727019157669167199211869588087496194668945682663834647447291693228052744047574674061272188794633671907526720944138944462349978500147721996650572297192020422
177 2722060232160722360698630533475264232412565685143698904216940572837071014659531965412666880828726135941329580779178225674475847766087318131889417650098254494366076710025464719747328610814305760977576367351216684201439786153
178 49518505642255856903527412716099977715394798495643472741785569013432961496742571126745002558650666634519324862690655192295735752474064069320095985462696662197902998765281922853671739541776445708567742084676028190889926896135
179 900818568256186716280752881142074867977172211425998381883153033023169015793052915212918688305772393915659138182554940953016695215395223683360334424355066335689467031814606649823902697380454053449937029284709556362756835669736
180 16387289608001966060028655626602033630568689683099959220076145811879659949655945370374911463240725266167433561863618416027389440768427891129150232898898917879163387329952655206868121068782645563549605721050168027644276863950775
181 298110263442257709960181921149773859601680772749799801128904936323815047044503161222249171996184950832199264930737231421094375714075017511951730832131340174027915829868368645019897476201875449910311332316570688338433444492791311
182 5423088948535877461328712098492658274630208683706108020402658188722373404179049436596025776263782528223573904621589946578765141646570466390815657541891253993410275230305856686342793114280776866703223962988687654170445156391746982
183 98654415329878438901858715705457139077480979045082292126559249569134582426901199385487842303558915037745052532210821523224527337044503733891536296448428752825513110629884335968982460358763818642445378079312216484665618051662344965
184 1794677121552243976022993954774381078579954470320127390167919984137412530204520083869741747010652389220116329319066418560277365574986054684404185436120184074516324955597702596612343935825444998305121498669406147966835750402265026739
185 32647965728175347565845728881238371919984758020548639288859000055118278369107632729492242009457329466827547434283137736403293859156572940434587898225117542397704893513645652445432150135107739015276129302198514807135588130478760242912
186 593917230786453447893702068050374451685463749506932293634796378774638193122676815514283594458851086888482334438758081977455020939798272294065978221407258309110252846900006974118944624151941315438747004234846485759904368308781047213195
187 10804277361778627981912857122439219939337573019280866468620777600938572180784703331915599045127428208185005755339852380866503415072080953826532018206485899181432347341111862701624148789893467412932289472767808034623870743402290833788971
188 196546594810302779928647010730804327781993491355652555182384960510134139060580492652509904328961588555723160287958006279724272593335172883464420021514045490456717170852809330955611601044538374794608620635946054898319825175105635714468070
189 3575487988505866780030072313953638913193765963053838500506960022444930655284768395802355148752383714489589407248619406896657880662162653640778806548842203992488972086880068167961160651308604215479785384259748515134146635472367117448585521
190 65043682737359734640977208847001732845163388329439324136041711911719955058175215259816850188102321332854788731060699683767518078861412276470770504836985807796513814481814501867841718727010662611326493498226341552466391342483001183588315663
191 1183245665385729738927700812815847968465315072695890948581434417410402588055834107230910605845538388279531489148746510091514072523504100769219117881228658547511137555557061726606370409938530506245930253356090207162201169473713709518631746648
192 21525077390028334429261921995071097309933937400329687386746624746930604182086251926671269709889474034473410707070271520603783528392811220138208259044382677238296534617065891323071213274473300342932082866567455214767648593655384082460749501711
193 391574607201850211434024420733529629475056206112614891515507768898945652233795121698554422393129337642554751345374245927708391855495151104780862229502485197598625994419434222640763622528180276617940071527730702861885797834552465598982690119415
194 7123350602972277973178788111642124713765669148440230906023787321344142754933390974824220987301581285601289432756539661871529934373800580333262027353050898175077920545373170491212388109262672995695290814797412007136177606621197056016471392729222
195 129584816991743270695874069219272123137848040032961163759983159013567281935265005225755680230096678121407446769569032971820502879083192892834838234000334728858669959222664808161146302272860989201242056929826284735033593059300734977924470120417517
196 2357349192917290692821145804708540348312825190811515714288964030399324191827189940061286586958210159177848598845509720155055930071484468122101773539048633039483975783917972851066740921404390421818229454727296696868366179562071474619044307550960347
197 42883845085816512842991295300236610440644416218008894118889692039361726816478156496810493003402982717631871905235388653238364658835797585218196252980287580499251166693954470222016540666899084322253351597464191019560733979375502294780379461256723920
198 780123782624016439187653866242974978591495229175738354573823020374088718897343346023861652844378365115632336943860885678950376492168744629102966991930597841936923926958946619906384770448791682479793942164397139255853405519634086879736986466566497923
199 14191663900420415803527949705250592417843763254131470793947444649720981065608287517110312594560365948091469724474827404511893921674565747879886045937905387544099037852739939954255930884509146053147664633572801280917365152748049758542089907093364112435
200 258168419869290270510524290364808949540534826770757852787332704325818084241058846258534001733325752615371973626631208739697330895942503477849062059662597889125920508370174929299463118226450805519502432064744348104780020064986230337904698421764742305670
201 4696484745233550445576026567493752905015004571205146759724177959947017370198366830289728767588857401886972307915641794764162965217143832633176369420865132180730930408563301099331782194448752698832698053995784623649000416324742319936772830542827696649465
202 85436355745519960120566243706957043772635607682359892705836076257251038518186360799674105076457138426778715428918882749879863861903273489738803741823559625232502554718024202705878434383442548795035796844481650347886619568610267974245188722168401677569751
203 1554220077150927211017968780058690125084719946802111987277296305204106218398545325406561322932745872431130291400724744904416470790334592051797834230636400022720051973160089458563374465385456091323951644297579522044196591759530288503948303659532370537253320
204 28273678425776035501935917497210609309398229025386299778951956574580707161945342532911924657388912661502454714907633955782811569482877953433058836376151911059779137098556119090726779447064172204203690068609207355723601771452692963350516188057519666137449767
205 514342147213534554858223679291796662918422844147938050143639974844627721617317480955584965023625265611125956460678743176836263232022976321081383341527379471745485887029472303915977626986308005929553256404323468397601998920012998974634557862493820567858323615
206 9356682933730018672573931053048818923777704762961415006844297277067492938777144311750490275479710082170709146634347154466082298970338141280287392872356480498023821919227823619428914554854769585430354905964335855063914515865239815993409981773326610792497811174
207 170212602635514364455507645811463757580228694799123106459359933773773504790243175615589326773205063161704734679882026666865383668787835484640947985989959992033981005077737050495171838588665905173527125596972364043294704051660208733446946592721788681053174676757
208 3096431748425802789129679029756744905254379790284735473692756546181842004282178858277948086772272409599478654804890057186107085918858168735212250357348100035936604795668571225324092024202722166073186366357419725455510438807015316120945544579059463810093598016707
209 56328905287879011502195172048559172497430622596462846271497458370548727287117078160833049585131736830068574908799814540666846253194410502169576888746352641337356239288283941591355549815468260474050009782152131673003731135851361876553138315001576972301229245380288
210 1024710321015129816108006302465446541898036843697120975462383137737713706557126028642139478269303846477162457104456112003503123917207333957157549927953441830491017525754954561555415194422196027746693056984252248287980775789086875817497279265545758476841703949914171