0 1
1 42
2 441
3 37044
4 194481
5 8168202
6 85766121
7 14408708328
8 37822859361
9 1588560093162
10 16679880978201
11 1401110002168884
12 7355827511386641
13 308944755478238922
14 3243919932521508681
15 1089957097327226916816
16 1430568690241985328321
17 60083884990163383789482
18 630880792396715529789561
19 52993986561324104502323124
20 278218429446951548637196401
21 11685174036771965042762248842
22 122694327386105632949003612841
23 20612647000865746335432606957288
24 54108198377272584130510593262881
25 2272544331845448533481444917041002
26 23861715484377209601555171628930521
27 2004384100687685606530634416830163764
28 10523016528610349434285830688358359761
29 441966694201634676240004888911051109962
30 4640650289117164100520051333566036654601
31 3118516994286734275549474496156376631891872
32 2046526777500669368329342638102622164679041
33 85954124655028113469832390800310130916519722
34 902518308877795191433240103403256374623457081
35 75811537945734796080392168685873535468370394804
36 398010574215107679422058885600836061208944572721
37 16716444117034522535726473195235114570775672054282
38 175522663228862486625127968549968702993144556569961
39 29487807422448897753021498716394742102848285503753448
40 77405494483928356601681434130536198019976749447352801
41 3251030768324990977270620233482520316839023476788817642
42 34135823067412405261341512451566463326809746506282585241
43 2867409137662642041952687045931582919452018706527737160244
44 15053897972728870720251606991140810327123098209270620091281
45 632263714854612570250567493627914033739170124789366043833802
46 6638769005973431987630958683093097354261286310288343460254921
47 2230626386007073147844002117519280711031792200256883402645653456
48 2927697131634283506545252779244055933229227262837159465972420161
49 122963279528639907274900616728250349195627545039160697570841646762
50 1291114435050719026386456475646628666554089222911187324493837291001
51 108453612544260398216462343954316807990543494724539735257482332444084
52 569381465857367090636427305760163241950353347303833610101782245331441
53 23914021566009417806729946841926856161914840586761011624274854303920522
54 251097226443098886970664441840231989700105826160990622054885970191165481
55 42184334042440613011071626229158974269617778795046424505220842992115800808
56 110733876861406609154063018851542307457746669336996864326204712854303977121
57 4650822828179077584470646791764776913225360112153868301700597939880767039082
58 48833639695880314636941791313530157588866281177615617167856278368748053910361
59 4102025734453946429503110470336533237464767618919711842099927382974836528470324
60 21535635105883218754891329969266799496690029999328487171024618760617891774469201
61 904496674447095187705435858709205578860981259971796461183033987945951454527706442
62 9497215081694499470907076516446658578040303229703862842421856873432490272540917641
63 12764257069797407288899110838104309128886167540721991660214975637893266926294993309504
64 4188271851027274266670020743752976432915773724299403513508038881183728210190544679681
65 175907417743145519200140871237625010182462496420574947567337633009716584828002876546602
66 1847027886303027951601479147995062606915856212416036949457045146602024140694030203739321
67 155150342449454347934524248431585258980931921842947103754391792314570027818298537114102964
68 814539297859635326656252304265822609649892589675472294710556909651492646046067319849040561
69 34210650510104683719562596779164549605295488766369836377843390205362691133934827433659703562
70 359211830356099179055407266181227770855602632046883281967355597156308256906315688053426887401
71 60347587499824662081308420718446265503741242183876391370515740322259787160261035592975717083368
72 158412417187039737963434604385921446947320760732675527347603818345931941295685218431561257343841
73 6653321521855668994464253384208700771787471950772372148599360370529141534418779174125572808441322
74 69859875979484524441874660534191358103768455483109907560293283890555986111397181328318514488633881
75 5868229582276700053117471484872074080716550260581232235064635846806702833357363231578755217045246004
76 30808205306952675278866725295578388923761888868051469234089338195735189875126156965788464889487541521
77 1293944622892012361712402462414292334797999332458161707831752204220877974755298592563115525358476743882
78 13586418540366129797980225855350069515378992990810697932233398144319218734930635221912713016264005810761
79 4565036629563019612121355887397623357167341644912394505230421776491257494936693434562671573464705952415696
80 5991610576301463240909279602209380656282135908947517788114928581644775462104410132863506440172426562545601
81 251647644204661456118189743292793987563849708175795747100827000429080569408385225580267270487241915626915242
82 2642300264148945289240992304574336869420421935845855344558683504505345978788044868592806340116040114082610041
83 221953222188511404296243353584244297031315442611051848942929414378449062218195768961795732569747369582939243444
84 1165254416489684872555277606317282559414406073708022206950379425486857576645527787049427595991173690310431028081
85 48940685492566764647321659465325867495405055095736932691915935870448018219112167056075959031629294993038103179402
86 513877197671951028796877424385921608701753078505237793265117326639704191300677754088797569832107597426900083383721
87 86331369208887772837875407296834830261894517188879949268539710875470304138513862686917991731794076367719214008465128
88 226619844173330403699422944154191429437473107620809866829916741048109548363598889553159728295959450465262936772220961
89 9518033455279876955375763654476040036373870520074014406856503124020601031271153361232708588430296919541043344433280362
90 99939351280438708031445518371998420381925640460777151271993282802216310828347110292943440178518117655180955116549443801
91 8394905507556851474641423543247867312081753798705280706847435755386170109581157264607248974995521883035200229790153279284
92 44073253914673470241867473602051303388429207443202723710949037715777393075301075639188057118726489885934801206398304716241
93 1851076664416285750158433891286154742314026712614514395859859584062650509162645176845898398986512575209261650668728798082122
94 19436304976371000376663555858504624794297280482452401156528525632657830346207774356881933189358382039697247332021652379862281
95 13061196944121312253117909536915107861767772484208013577187169225146061992651624367824659103248832730676550207118550399267452832
96 8571410494579611166108628133600539534285100692761508910029079804002103182677628491384932536507046479506486073421548699519265921
97 359999240772343668976562381611222660439974229095983374221221351768088333672460396638167166533295952139272415083705045379809168682
98 3779992028109608524253905006917837934619729405507825429322824193564927503560834164700755248599607497462360358378902976487996271161
99 317519330361207116037328020581098386508057270062657336063117232259453910299110069834863440882367029786838270103827850024991686777524
100 1666976484396337359195972108050766529167300667828951014331365469362133029070327866633033064632426906380900918045096212631206355582001
101 70013012344646169086230828538132194225026628048815942601917349713209587220953770398587388714561930067997838557894040930510666934444042
102 735136629618784775405423699650388039362779594512567397320132171988700665820014589185167581502900265713977304857887429770362002811662441
103 123502953775955842268111181541265190612946971878111322749782204894101711857762450983108153692487244639948187216125088201420816472359290088
104 324195253661884085953791851545821125358985801180042222218178287847016993626626433830658903442779017179863991442328356528729643239943136481
105 13616200653799131610059257764924487265077403649561773333163488089574713732318310220887673944596718721554287640577790974206645016077611732202
106 142970106864890881905622206531707116283312738320398619998216624940534494189342257319320576418265546576320020226066805229169772668814923188121
107 12009488976650834080072265348663397767798270018913484079850196495004897511904749614822928419134305912410881698989611639250260904180453547802164
108 63049817127416878920379393080482838280940917599295791419213531598775711937499935477820374200455106040157128919695461106063869746947381125961361
109 2648092319351508914655934509380279207799518539170423239606968327148579901374997290068455716419114453686599414627209366454682529371790007290377162
110 27804969353190843603887312348492931681894944661289444015873167435060088964437471545718785022400701763709293853585698347774166558403795076548960201
111 9342469702672123450906136949093625045116701406193253189333384258180189892050990439361511767526635792606322734804794644852119963623675145720450627536
112 12261991484757162029314304745685382871715670595628644811000066838861499233316924951661984194878709477795798589431292971368407452256073628758091448641
113 515003642359800805231200799318786080612058165016403082062002807232182967799310847969803336184905798067423540756114304797473112994755092407839840842922
114 5407538244777908454927608392847253846426610732672232361651029475937921161892763903682935029941510879707947177939200200373467686444928470282318328850681
115 454233212561344310213919104999169323099835301544467518378686475978785377598992167909366542515086913895467562946892816831371285661373991503714739623457204
116 2384724365947057628623075301245638946274135333108454471488103998888623232394708881524174348204206297951204705471187288364699249722213455394502383023150321
117 100158423369776420402169162652316835743513683990555087802500367953322175760577773024015322624576664513950597629789866111317368488332965126569100086972313482
118 1051663445382652414222776207849326775306893681900828421926253863509882845486066616752160887558054977396481275112793594168832369127496133828975550913209291561
119 176679458824285605589426402918686898251558138559339174883610649069660318041659191614363029109753236202608854218949323820363838013419350483267892553419160982248
120 463783579413749714672244307661553107910340113718265334069477953807858334859355377987702951413102245031848242324741975028455074785225795018578217952725297578401
121 19478910335377488016234260921785230532234284776167144030918074059930050064092925875483523959350294291337626177639162951195113140979483390780285154014462498292842
122 204528558521463624170459739678744920588459990149755012324639777629265525672975721692577001573178090059045074865211210987548687980284575603192994117151856232074841
123 17180398915802944430318618133014573329430639172579421035269741320858304156529960622176468132146959564959786288677741722954089790343904350668211505840755923494286644
124 90197094307965458259172745198326509979510855656041960435166141934506096821782293266426457693771537716038878015558144045508971399305497841008110405663968598345004881
125 3788277960934549246885255298329713419139455937553762338276977961249256066514856317189911223138404584073632876653442049911376798770830909322340637037886681130490205002
126 39776918589812767092295180632461990900964287344314504551908268593117188698405991330494067842953248132773145204861141524069456387093724547884576688897810151870147152521
127 106920357169416717944089445540057831541792004381517388235529425978299003221315304696368054361858330980894214310666748416698698768507931584713742139757313688226955545976448
128 17541621098107430287702174658915737987325250718842696507391546449564680215997042176747883918742382426552957035343763412114630266708332525617098319803934276974734894261761
129 736748086120512072083491335674460995467660530191393253310444950881716569071875771423411124587180061915224195484438063308814471201749966075918129431765239632938865558993962
130 7735854904265376756876659024581840452410435567009629159759671984258023975254695599945816808165390650109854052586599664742551947618374643797140359033535016145858088369436601
131 649811811958291647577639358064874598002476587628808849419812446677674013921394430395448611885892814609227740417274371838374363599943470078959790158816941356252079423032674484
132 3411512012781031149782606629840591639513002085051246459454015345057788573087320759576105212400937276698445637190690452151465408899703217914538898333788942120323416970921541041
133 143283504536803308290869478453304848859546087572152351297068644492427120069667471902196418920839365621334716762008998990361547173787535152410633730019135569053583512778704723722
134 1504476797636434737054129523759700913025233919507599688619220767170484760731508454973062398668813339024014526001094489398796245324769119100311654165200923475062626884176399599081
135 252752102002921035825093759991629753388239298477276747688029088884641439802893420435474482976360640956034440368183874218997769214561212008852357899753755143810521316541635132645608
136 663474267757667719040871119978028102644128158502851462681076358322183779482595228643120517812946682509590405966482669824869144188223181523237439486853607252502618455921792223194721
137 27865919245822044199716587039077180311053382657119761432605207049531718738268999603011061748143760665402797050592272132644504055905373623975972458447851504605109975148715273374178282
138 292592152081131464097024163910310393266060517899757495042354674020083046751824495831616148355509486986729369031218857392767292587006423051747710813702440798353654739061510370428871961
139 24577740774815042984150029768466073034349083503579629583557792617686975927153257649855756461862796906885266998622384020992452577308539536346807708351005027061706998081166871116025244724
140 129033139067778975666787656284446883430332688393793055313678411242856623617554602661742721424779683761147651742767516110210376030869832565820740468842776392073961739926126073359132534801
141 5419391840846716978005081563946769104073972912539308323174493272199978191937293311793194299840746717968201373196235676628835793296532967764471099691396608467106393076897295081083566461642
142 56903614328890528269053356421441075592776715581662737393332179358099771015341579773828540148327840538666114418560474604602775829613596161526946546759664388904617127307421598351377447847241
143 19119614414507217498401927757604201399172976435438679764159612264321523061154770804006389489838154420991814444636319467146532678750168310273054039711247234671951354775293657046062822476672976
144 25094493919040722966652530181855514336414531571513267190459491096921999017765636680258386205412577677551756458585169300629824140859595907233383427121011995506936153142572924872957454500633281
145 1053968744599710364599406267637931602129410326003557221999298626070723958746156740570852220627328262457173771260577110626452613916103028103802103939082503811291318431988062844664213089026597802
146 11066671818296958828293765810198281822358808423037350830992635573742601566834645775993948316586946755800324598236059661577752446119081795089922091360366290018558843535874659868974237434779276921
147 929600432736944541576676328056655673078139907535137469803381388194378531614110245183491658593303527487227266251829011572531205474002870787553455674270768361558942857013471428993835944521459261364
148 4880402271868958843277550722297442283660234514559471716467752288020487290974078787213331207614843519307943147822102310755788828738515071634655642289921533898184449999320725002217638708737661122161
149 204976895418496271417657130336492575913729849611497812091645596096860466220911309062959910719823427810933612208528297051743130807017633008655536976176704423723746899971470450093140825766981767130762
150 2152257401894210849885399868533172047094163420920727026962278759017034895319568745161079062558145992014802928189547119043302873473685146590883138249855396449099342449700439725977978670553308554873001
151 361579243518227422780747177913572903911819454714682140529662831514861862413687549187061282509768526658486891935843915999274882743579104627268367225975706603448689531549673873964300416652955837218664168
152 949145514235346984799461342023128872768526068626040618890364932726512388835929816616035866588142382478528091331590279498096567201895149646579463968186229834052810020317893919156288593714009072698993441
153 39864111597884573361577376364971412656278094882293705993395327174513520331109052297873506396701980064098179835926791738920055822479596285156337486663821653030218020853351544604564120935988381053357724522
154 418573171777788020296562451832199832890919996264083912930650935332391963476645049127671817165370790673030888277231313258660586136035760994141543609970127356817289218960191218347923269827878001060256107481
155 35160146429334193704911245953904785962837279686183048686174678567920924932038184126724432641891146416534594615287430313727489235427003923507889663237490697972652294392656062341225554665541752089061513028404
156 184590768754004516950784041258000126304895718352461005602417062481584855893200466665303271369928518686806621730259009147069318485991770598416420731996826164356424545561444327291434161994094198467572943399121
157 7752812287668189711932929732836005304805620170803362235301516624226563947514419599942737397536997784845878112670878384176911376411654365133489670743866698902969830913580661746240234803751956335638063622763082
158 81404529020515991975295762194778055700459011793435303470665924554378921448901405799398742674138476740881720183044223033857569452322370833901641542810600338481183224592596948335522465439395541524199668039012361
159 54703843501786746607398752194890853430708455925188523932287501300542635213661744697195955077021056369872515963005717878752286671960633200381903116768723427459355126926225149281471096775273803904262176922216306592
160 35899397298047552461105431127897122563902424200904968830563672728481104358965519957534845519295068242728838600722502357931188128474165537750623920379474749270201802045335254215965407258773433812172053605204451201
161 1507774686517997203366428107371679147683901816438008690883674254596206383076551838216463511810392866194611221230345099033109901395914952585526204655937939469348475685904080677070547104868484220111226251418586950442
162 15831634208438970635347495127402631050680969072599091254278579673260167022303794301272866874009125095043417822918623539847653964657107002148025148887348364428158994701992847109240744601119084311167875639895162979641
163 1329857273508873533369189590701821008257201402098323665359400692553854029873518721306920817416766507983647097125164377347202933031196988180434112506537262611965355554967399157176222546494003082138101553751193690289844
164 6981750685921586050188245351184560293350307361016199243136853635907733656835973286861334291438024166914147259907112981072815398413784187947279090659320628712818116663578845575175168369093516181225033157193766874021681
165 293233528808706614107906304749751532320712909162680368211747852708124813587110878048176040240397015010394184916098745205058246733378935893785721807691466405938360899870311514157357071501927679611451392602138208708910602
166 3078952052491419448133016199872391089367485546208143866223352453435310542664664219505848422524168657609138941619036824653111590700478826884750078980760397262352789448638270898652249250770240635920239622322451191443561321
167 517263944818558467286346721578561703013737571762968169525523212177132171167663588876982534984060334478335342191998186541722747237680442916638013268767746740075268627371229510973577874129400426834600256550171800162518301928
168 1357817855148715976626660144143724470411061125877791445004498431964971949315116920802079154333158378005630273253995239672022211498911162656174784830515335192697580146849477466305641919589676120440825673444200975426610542561
169 57028349916246071018319726054036427757264567286867240690188934142528821871234910673687324481992651876236471476667800066224932882954268831559340962881644078093298366167678053584836960622766397058514678284656440967917642787562
170 598797674120583745692357123567382491451277956512106027246983808496552629647966562073716907060922844700482950505011900695361795271019822731373080110257262819979632844760619562640788086539047169114404121988892630163135249269401
171 50299004626129034638157998379660129281907348347016906288746639913710420890429191214192220193117518954840567842420999658410390802765665109435338729261610076878289158959892043261826199269279962205609946247066980933703360938629684
172 264069774287177431850329491493215678730013578821838758015919859546979709674753253874509156013866974512912981172710248206654551714519741824535528328623452903611018084539433227124587546163719801579452217797101649901942644927805841
173 11090930520061452137713838642715058506660570310517227836668634100973147806339636662729384552582412929542345209253830424679491172009829156630492189802185021951662759550656195539232676938876231666336993147478269295881591086967845322
174 116454770460645247445995305748508114319935988260430892285020658060218051966566184958658537802115335760194624697165219459134657306103206144620167992922942730492458975281890053161943107858200432496538428048521827606756706413162375881
175 39128802874776803141854422731498726411498492055504779807766941108233265460766238146109268701510752815425393898247513738269244854850677264592376445622108757445466215694715057862412884240355345318836911824303334075870253354822558296016
176 51356553773144554123683929835092078415091770822850023497694110204556160917255687566768415170732863070245829491449861781478383871991513909777494084879017744147174408099313513444416910565466390730973446769398125974579707528204607763521
177 2156975258472071273194725053073867293433854374559700986903152628591358758524738877804273437170780248950324838640894194822092122623643584210654751564918745254181325140171167564665510243749588410700884764314721290932347716184593526067882
178 22648240213956748368544613057275606581055470932876860362483102600209266964509758216944871090293192613978410805729389045631967287548257634211874891431646825168903913971797259428987857559370678312359290025304573554789651019938232023712761
179 1902452177972366862957747496811150952808659558361656270448580618417578425018819690223369171584628179574186507681268679833085252154053641273797490880258333314187928773630969792034980034987136978238180362125584178602330685674811489991871924
180 9987873934354926030528174358258542502245462681398695419855048246692286731348803373672688150819297942764479165326660569123697573808781616687436827121356249899486626061562591408183645183682469135750446901159316937662236099792760322457327601
181 419490705242906893282183323046858785094309432618745207633912026361076042716649741694252902334410513596108124943719743903195298099968827900872346739096962495778438294585628839143713097714663703701518769848691311381813916191295933543207759242
182 4404652405050522379462924891992017243490249042496824680156076276791298448524822287789655474511310392759135311909057310983550630049672692959159640760518106205673602093149102811008987526003968888865947083411258769509046120008607302203681472041
183 739981604048487759749771381854658896906361839139466546266220814500938139352170144348662119717900145983534732400721628245236505848345012417138819647767041842553165151649049272249509904368666773329479110013091473277519748161446026770218487302888
184 1942451710627280369343149877368479604379199827741099683948829638064962615799446628915238064259487883206778672551894274143745827851905657594989401575388484836702058523078754339654963498967750279989882663784365117353489338923795820271823529170081
185 81582971846345775512412294849476143383926392765126186725850844798728429863576758414439998698898491094684704247179559514037324769780037618989554866166316363141486457969307682265508466956645511759575071878943334928846552234799424451416588225143402
186 856621204386630642880329095919499505531227124033824960621433870386648513567555963351619986338434156494189394595385374897391910082690394999390326094746321812985607808677730663787838903044777873475538254728905016752888798465393956739874176364005721
187 71956181168476974001947644057237958464623078418841296692200445112478475139674700921536078852428469145511909146012371491380920446945993179948787391958691032290791055928929375758178467855761341371945213397228021407242659071093092366149430814576480564
188 377769951134504113510225131300499281939271161698916807634052336840511994483292179838064413975249463013937523016564950329749832346466464194731133807783127919526653043626879222730436956242747042202712370335447112388023960123238734922284511776526522961
189 15866337947649172767429455514620969841449388791354505920630198147301503768298271553198705386960477446585375966695727913849492958551591496178707619926891372620119427832328927354678352162195375772513919554088778720297006325176026866735949494614113964362
190 166596548450316314058009282903520183335218582309222312166617080546665789567131851308586406563085013189146447650305143095419676064791710709876430009232359412511253992239453737224122697703051445611396155317932176563118566414348282100727469693448196625801
191 223905761117225126093964476222331126402533774623594787551933356254718821178225208158740130420786257726212825642010112320244044631080059194073921932408291050415125365569825822829220905712901142901716432747300845300831353260884091143377719267994376265076544
192 73469077866589494499582093760452400850831394798367039665478132521079613199105146427086605294320490816413583413784568105080077144573144423055505634071470500917463010577599098115838109687045687514625704495208089864335287788727592406420814134810654711978241
193 3085701270396758768982447937939000835734918581531415665950081565885343754362416149937637422361460614289370503378951860413363240072072065768331236631001761038533446444259162120865200606855918875614279588798739774302082087126558881069674193662047497903086122
194 32399863339165967074315703348359508775216645106079864492475856441796109420805369574345192934795336450038390285478994534340314020756756690567477984625518490904601187664721202269084606371987148193949935682386767630171861914828868251231579033451498727982404281
195 2721588520489941234242519081262198737118198188910708617367971941110873191347651044244996206522808261803224783980235540884586377743567562007668150708543553235986499763836580990603106935246920448291794597320488480934436400845624933103452638809925893150521959604
196 14288339732572191479773225176626543369870540491781220241181852690832084254575167982286230084244743374466930115896236589644078483153729700540257791219853654488929123760142050200666311410046332353531921635932564524905791104439530898793126353752110939040240287921
197 600110268768032042150475457418314821534562700654811250129637813014947538692157055256021663538279221727611064867641936765051296292456647422690827231233853488535023197925966108427985079221945958848340708709167710046043226386460297749311306857588659439690092092682
198 6301157822064336442579992302892305626112908356875518126361197036656949156267649080188227467151931828139916181110240336033038611070794797938253685927955461629617743578222644138493843331830432567907577441446260955483453877057833126367768722004680924116745966973161
199 1058594514106808522353438706885907345186968603955087045228681102158367458252965045471622214481524547127505918426520376453550486659893526053626619235896517553775780921141404215266965679747512671408473010162971840521220251345715965229785145296786395251613322451491048
200 2778810599530372371177776605575506781115792585382103493725287893165714577914033244363008313014001936209703035869615988190570027482220505890769875494228358578661424917996186065075784909337220762447241651677801081368203159782504408728186006404064287535484971435164001