1 148
2 4690
3 80819
4 1092281
5 13831334
6 174854516
7 2231009824
8 28645726612
9 368818252942
10 4752723627808
11 61255849072312
12 789494767364269
13 10175118017926314
14 131136401564099516
15 1690070260377561269
16 21781396259662698416
17 280715667932312728791
18 3617825790805972690130
19 46626056601463213129281
20 600910424291689095183497
21 7744453803385766876028419
22 99809492960940394117922221
23 1286331499979050026568105923
24 16578069658063887748575609745
25 213655961559955827739857127970
26 2753569676541124375378195395046
27 35487640541622194914705741423863
28 457360001433382077381130536041756
29 5894394998340531925169682657747194
30 75966180443419621623454846854932306
31 979042051438384663967366883077053166
32 12617764021959477780376442030228718480
33 162616068104470998968505667949072572757
34 2095774303571909205591816539835833394343
35 27010061076439610910733272648373527593187
36 348102082418704279007568804583353474503665
37 4486293438630421076212838771305931366375625
38 57818754422989581250762618441745221720631250
39 745160433385857992899565666606018552306696839
40 9603528768911329149237734085850372788843535012
41 123769004207917037313313469357617494577969603706
42 1595118499796605871650525572015654244107904403919
43 20557675523664095106480520944925820583616927927977
44 264944593765382319355402114789867628740192724521663
45 3414570761402510520719367894886711558543077408322677
46 44006534796288885711994944266740471853092993010934716
47 567150379973836038813953356093611122281820732457719721
48 7309358825762224404270699282497045635500060110204614083
49 94202046459376122879591337378542099190719444956537987285
50 1214063472415320740644581065266546286936967212849788578489
51 15646688903820952894525167497815593096881053114681839162486
52 201652449987559865908611261860621104141733070377026775241540
53 2598870012431523008526407117374113831516411926766649966361684
54 33493891802120396068164507311603635934004882024622034177802187
55 431664832287069602717576380858626252557716797552707011639718368
56 5563239068612135944551384254647428992021763841316827962071737455
57 71698286771598820282446538877694967725259366148359402776298994345
58 924038004224194074593677165192795686600609009315826334551270714841
59 11908879161515166409016017369534226439592064917654809484242869656512
60 153480054105178182961529819632744257296227721035590957583054580176856
61 1978030567666905181699842413446257661857144135284241666533585897919941
62 25492595434866046450687913669053838758098127726867156374209701012625205
63 328545186625846871739624734058711521715219082809234365164120143602162391
64 4234246761213693678987230889518070670250305607248089301562518580476924242
65 54570410295696538022419471546527550490202030185126429954644692728073402339
66 703296205388624199934111249705054885568526388820168386995438033312644784157
67 9063988154639995505208902686807297066863473742892538660660093221195960461272
68 116815476378202310966063186721239188817746319391397568715658470847974212075930
69 1505502355988938261991029059381347966426232924596212808183700654913344691214816
70 19402714555989929850064877298014316433646602302189483251327616968133417511585777
71 250059610098670343455830765422951608087163206986249748000858327435182426339493293
72 3222735067418444200985136879731593131964506999429647820786972088671795601970891696
73 41534181832365379210236592425579211309925588910753158782644819946538119535152013607
74 535287023101735647156693067678856885064418349867534008783059225001488098742898195756
75 6898708111251123004617411040730641789652111489920701833242830467062518751338141499799
76 88909634551698739255830158961157039013587332405728174299415616774296652926047853802241
77 1145855570150077854443724316189759214742369123846949392147370875535454253455223697647346
78 14767634511876121871399916408957191169419057445542626287524451614706138569475913326845558
79 190323313650944149729331527487569356102330626111901149241183480932826067991064509548696281
80 2452861606911058122090141350616055356943694130881433080431177778512563664523034058745501400
81 31612154849787377093640415375499852923428600930360210168846654507037375335312015634677923441
82 407413256186683705596304649907137200566977526264337881868766400718499480446147396995088194941
83 5250687974462860295986441358241663863036265327927998401142573784402876317157658396138590174602
84 67670169751511415250139280287987741810201364494853339623635197369112140298806189519105516324811
85 872124166674905688398374561070508243700964433627890369224970568408145866376379657797726773233480
86 11239820513105933823512207891374123981414798722113637996359592723667569737346567955615773650666280
87 144857315040931811040811122888742617108423506451234031688594173582404885636196406262623926949551742
88 1866901851003784035371906604024850478250961809195269517357481239263392535304474840851361030521434890
89 24060383283346926485256826985765758057394154784271027255546872091361725922773585638236671432571556921
90 310087026498098879556517630425382602971344777805405365956307441923453979480620801083347462155982245560
91 3996360443226370418287906196469806881525412427834419584968340202618315587276403984687073101977216141847
92 51504563001388218984157057595071160507974322347980125661072855605238919827908339406612793854348763622394
93 663783972354194170663781291041939379593771543039869735043115627012181089546253709701292765945597416131996
94 8554759739296064528794496844483272532032969150256400322153625444354284088441511655423096269753544679383048
95 110252608145274768456909253624095810660394643802600704721689024612049479548016742742562046582696514938811795
96 1420920981216913158978352988333036490658692537806067351201960163756399536134427593559987080525446115071162570
97 18312641023440194664845841167897933474399103011839613309049339263115188456795549530145263195209485828251262030
98 236010887084079781923936579235031998724762652236213313980412805790413879079031568242059304805756163684971156984
99 3041676989731669838416339902407782702146691862912899397630899712325623126644729994782027339169873654937059219193
100 39200729356892438474930287707054385110439676470258643062788102405059424574406041912294971645860139135373367606989
101 505213797290123417359710164259003309478691570038445649213292931355457850873149199304013061784997602325474619129751
102 6511128368264106391412530719778454183803285204390553638366172679994196946908053534019332615554550314299336399524534
103 83914558263079316199171728503221644160293491251279275193546579263340992167998622562462714129310819902571155654176406
104 1081479689881320344216211497889044551447620340786291482920505574629638943556881919323709692344640274424017400748112482
105 13937966710841831209148245859925923591446168162153304191411335719404528434365703600371683659614133236236212169220139700
106 179630665143469832841006243507221866599996709653470386387866226096321032483931138825768837644400609594642216960822939229
107 2315056172058865639617441025052015919524654199136723496977432608410368968578007744234781394426343275202006334048198155937
108 29836136694741193350354199019670826783477306203649079924626758820789563738652230502264403747046455404927782380137412249800
109 384524169914891672296687203917710858456478062355765217483629812415831993118496735659997081133463730710526544388926117669920
110 4955696468396913177049044963675115907833198213650320502016025847405591445720719862977441491558636132301112451120965794879587
111 63868358372159978025769288995983241008866505588330871209688207296888924550372688804702820275562685553082778874873473147230047
112 823126926188480120360530769007209498109362097503767526571036568901893033963461390869322833551824561717752003530054405183371444
113 10608350580556526617685996207046038828518193328282760844150788891968803184878612554931078535695375351694962989017506281170824439
114 136719014357969355328288550829155397216693348618654204865150826667059822104259224342468111411328580860145018554466458112008083829
115 1762016511904720784959518389064239257610229091739026836486961242872836636413975775255543676165386327358906205067751617109828587020
116 22708634953261757937349313679973717424148538437250846540298310644561990842139408994527586521116870348699506921317744960371004191799
117 292665873421954979834196329648796751358608206178679772292234949681789354787978096502361540132269812349330981810230462885190926000623
118 3771838934490113359932038887645065080610095435648154263334202034768106097347374565267324714961096244782817034892678640506183724326423
119 48610959594950372593535816175827740322883465649403646719291429469218512397033695085864044786983157355929909484718124579013826718404520
120 626491595686690525951536817204427979813458601037773873709224911173704013931258467949293127678761264818799985345577264261990107267454319
121 8074140538193101470195655742430785658781739089250812371187997848367571343557399955101688895032313874468257409614762263315128115292582550
122 104058451668513179901466490449663906563060468339807179085353227605539793466526200469861384096373082283661680820860366709139740113784002717
123 1341091514623488295173767832288381410661983052247405076777197850980971629285518022477477961985952127183509766220117692573387037260531467804
124 17283809452830193500938561840150788191597763434813835575256413991044405307291239294118893403693286230051524885985831666699493877956778601557
125 222751442347027956680713661538555230108355191894256899676810716394478478996906440652806853759092085235286642033610526011907783026395202877426
126 2870791025733995554245612459998592060788491752653328158997842079930103380331273605228526958394191015250604049833970880381319546984672326550656
127 36998373732617076784785375815505558111751186890001840243806537357096019706615715527693180621828730425645596160808472598855187917114101136441891
128 476830130297769788751907559365215416897422016138387045620931243701002695637054923745711315315656132354824062043240855429787423059655598848280508
129 6145323435104003717326304182264873543840136000411130324257410534087783088551787620577012521583112489813861730280612375362270678098003617470195730
130 79200112833589335724759219220612496527563668681586793311478551519857064631682563752413238912379895543503978376548793377502578364164186766891679291
131 1020720542880119940647743557431948497029213025878111201918951126274188493768527699609469597814473551021469845083570825307910642226057797849622031201
132 13154910888152447836022694835295579207803129061936431761712354018960973455353295960171840892905367472811100289379101650974641904328185484702140518570
133 169538745626633419121990901106194402355946865575908910102662604636951774768673444597508692561298344975579697171037503210586734039164266456320466369332
134 2184992852710171461448169718916177831238908531427869147953546027460456243200738424522279718166816863662763104227235045597729024892458659819088561454756
135 28159897896782236634079242201054417817227027624300739552263724064224440383597870384581142560908984693083978633648051247436963045228898819573137347701532
136 362921026754674471744376567019391239311033092056646969806766068680867724939906036811433774505990232513973308966251361369228491554682251680018025360113816
137 4677278026484517815610968055257384492784527572278066096509107747556215382424390569105484348278630083802667670416325802707907824822968273155964749551112672
138 60280138444067509341841289727977420527207171494532878436667806820889110529983847121142099867533829315260656780761487802260318292548500565849285831144567560
139 776882423978345800183650453945908359416806006438569840310350317822049705475524575335104274757086910020795917812605392516171651396367217084388421668306380909
140 10012357573572700699157428405105998302248376142682568243096886710211156508797042931989479201331431234029147144310881007358712951354110814134790971105804337760
141 129037935583252211579032346221311408721637188137445385118777883755243272798859971860455075793450215749041900710674650291005448771422104860019977875924242828042
142 1663023788077323033768429603701703424176365955880715801919929193398539450156021603908941538051633312157159035921382223400526653655931183748268448096736646667723
143 21432829866738828491542982605290642618655992508114808629956876071050498738869604094523951123766839681445445008907912095729706010311306990807244700456133243753310
144 276223466789768801686627595802701163826636097901563276995351640461774724758162845458714389512442608396051738554054825252215581495326317494522454732768665199203387
145 3559931380025835799415643260684093530948711860204109585657103566766608969778599512448239643797771259398563819120965779837228656178059972659255445579065850151361872
146 45879923157064866505242027734540534247546748884335407644702508992395295167649650648649550762833503969697082068520506029646569290776586939882783398048199012225339889
147 591294360534247270998401965493021261318922264141310333236199220686510904759437357655563736255397307315223539517536982465154295305537854439195374234576223424059215829
148 7620523242872223887932277769517507561233615233330091475472359309245911199017808776029982209943696575680978986875097525694448020465761120516786074245937356329144910849
149 98212292169819015887397091814041958079416191626816050478022326912001303469016620923025560242137362336733470095598264772799673837973404750994764412647871809959283180043
150 1265746986897763840159065199968966011047396228173775728766817700021104536621309576395345936546321519949396707471195441300602796843807368461322285252229987917848765018571
151 16312779179112812476292334120667137308420118902891380138423288216087042524732024872783061061338340827330337445470280911732520531479861964160821429401064628821487390036987
152 210236933053027524814385353690794950899590067352531599238156805691907581822552806575239475556534000567465100699437116890568983361054173999562338487430696858323473205148556
153 2709505690859662394465948555537810478434681668311208502832114760655271534092342329400331609024197926255746611576648152091439942781180803674762275786902723176320536125442504
154 34919749742302359896659920966679819553274983464001333336193951887918632888116122089868540135675411688795202972465167458067282745542725554748876094436401700642069062064232535
155 450041100182425644073823812013799705785002983152467482654374834554458690502914311919652849841783082185502669306394353657910177256540973313113878153642857606912121273153829698
156 5800069970377004958170295946329725501875376898583221729500534156755764504381472189484970300748731735257510992303223714905436797670625156007248305303075981816612023008612781818
157 74750532001705393635646449429713883683486662699463752830371522236593101899630660088490747706879347150138282118816493539167462616418325379932555610173334574462924990264515012250
158 963374935660437392231995114596563529369125894567131553604606165821594645168739540268922505069519111553762051669645541606510966924594878210091694418689460267707419892949995646790
159 12415848313127430001005931594155118152210942909777536694334751322482643611991003354609726918228441533912606820398368568782048715017172864492923504175666188800175014727233969774772
160 160013805246978061388543266124890962827516248689025387217242827198039345515476884963447156800124380471784597582682354295824190396186823360837740647730359223853199998238537761851317
161 2062236685232853242795030120126358948984715173493915712202208615658724863729038509899281103832720898203466708309636531566192787667624181647478874148316704645578283671726806815512873
162 26577832702347429506758310752530811563901571262398391261680247418871323452694926359348358347269385438971408461807808850882776606381394633689601480499037684452948923852904838474083173
163 342531580498098295704672300376601675469762954132565175107984693314463388128499440901704452446745482317649624411084209774620102702314998053873179757940255512315170696574376168559594147
164 4414501549186230730542942756455488514935760106806735375354915629019848873874457803070425649804363995186743709322537162537979750102012647911410996513597420264861828060157110735114741269
165 56893510079943784133610493684839001400711150648199953537535807923032474882641400834324898967324340031891426527019739642015192269014112298633495624226589391034657846988025947436633422440
166 733236007089713197701070938192064568281199808847758092157229514924355276765920825714956672192015611660463083620308166874912777060691645902520659588372746803667804296405280972299554290377
167 9449848345398434839109581306158521443522519067675694023125654240281866755856813741546039836604102787389391324391102412482396762065667421781850658285662089305255068644585227741480901117898
168 121788391305916200877646939577719754288195899271258221015736041996788272043845370499032256234513071330471657090419163950224276382241836227472488240387556612468249094297090501365577214483944
169 1569592623579567559778021878900728781219265487384322416494831398781201034241907072819898883171337601777284053077002528412433530671582536235583907067470283877585579353062067799559162003020171
170 20228701418734586741881961452521523467022398164937970702977368423669646748490773868993281890853519243552928685907805193238877314314479457727082299682112739386250508162024158229912749805273997
171 260704819161996422427600909775585144294303081239325114604546064600057804463816271117271287684506110049089311980652237579480906714179285699408786501718232321550557619294574565549054180961266545
172 3359929109010545464978838226322215574488956591771416768003722536259635173206430213074907272902977372995465616752581446518320323215662799835514929449075623057865868878866850456700045080945410387
173 43302320432218696032879064529424281889021102959713558783919148710039994662754406264289724273385324761790103263050710509459179835907794906255258702657604844549115412952081099796228139428286685886
174 558074558711964658387512165391462633156998011321590325370689538081181323753149723349414933391815611514639893033809157270406672493656121069560637511100883855682397886363406961383388344357594400143
175 7192390845868496095111299144746176190116509539186562417048488425836286903250173501740191567382207783624307183168546204783908797596764794846172227098335783366281314302726981654828306234507627177043
176 92694578658319121445603063786088734333288853206589275072782571406311400958196960334422934455817479885574727797032468746372253113688552087996510650495104061393199068632254759854800095864962290530011
177 1194635427464144509100532676516147288499545400943266921463302051987014592195047413388932103893174899945797465813912632352500758870762319152058321799903959066307042842847679716899737383653190216851687
178 15396302838950933229393934599750993883421584320134464142968119187115885690039688855732287189844898009244493520408634946578699318141356458384583213520607979363515599348234076195923654280738232377404638
179 198425507614374855113968530220612224827008473932819621006877931253515053735276322423230731466109609378716498734567129099858566216849706073401889142147941318458288934060991023064072904768412166027091130
180 2557281607400825376525539377638918472046921678293216883428971005445976288306393605040553424798590794789370382906378325016820907142731263446813278000406451692353504563437619912657017884757809005748500142
181 32957905957634975213111566721220355716121732723707848952758804986387106459547563375457326736407600973407185869671887055813676953611332621663433926410957138946344721401747735425708209549306785324750076167
182 424757117858572061778158419047616619570098875313977876086363648327841503661943104890084222752727422104180782269556025717721508343359083721448272569969473727967508761268948548845138573315831562038312514610
183 5474213361839070173191433348651802389233986575064844909889606340877650151183984711292211063766759492528349108592198567410838629205077022954511185049134096346564947427244530402725306751999703334487199006673
184 70550935278064693770489263329349854265224636932023188853245266618544581718766615061028721351111276150994457455450297312860445303419241496115095932283941233086136382368029984552177261758559703645066128771887
185 909251090450281022463556634825572583492416364907878175704826440704311821863421087579469422744358403429281359041482049883336533541924796345980337626244492568863596604055759787798051906306687658369227756502491
186 11718307379293804798385213491085758470740716671395571882829451945407301973349579449479437427856677882029595905379176363796849097219433150532534807950063280999336647965537733464930968495947325033462284633168502
187 151023990268307957442594318296637542607022184674504001818756719590552924232330941798986976323377252088743605852985465782506945156262890246075358534123637938152105109985061345734310857615674645135232833157262046
188 1946377142902399171773655227603509590111398517124219178523310972333103092161218138409072654622988887964767799548303013423400971571535563121145454870762913213798789864928614729603631602759577253603980516403754739
189 25084650297495749662894100628953741889207368305228780748154907406188503012056016495716345669616105485124259747516701761042096781606367258768961772615481810325667259323113980260089799068934124318995004073414406119
190 323287643837280072220934507064920958775352514351340449379957699779560006307237913680361052538542354346096949549477031522272532391644001072536042280522925797378066102040611462213939462629447652498372619609052612101
191 4166488247527771254511309352274178200251079631906466479581936707086747971085414148306128804666949541949819981788274615840233559067167789146492431438591072106577601273245947060091296685749473678093748786665258779480
192 53697147564119816595606029096152585891068649802062430489044471350220102354855489292236487912461535521860298822528912974114720950136160724947385286936025209940390884164801981274827044670062278616033177792670846022943
193 692041711202172276481747810820272588286506743100005833937704632075220889515345420621675207550222926452943143331288139457278532131138505316717320679920038979330023582968009877573271693280257621158289791546603652111467
194 8918941727244448311326957940756578353645440024785595527294300295855653845929850476041542140671375509259215323878029527248218520751191134224272225253493752927630959931681385346432743577823320670442808360480688722246040
195 114946137272270949535177135100625907134835253703392825006114604433321349803906233710122902854813548248108308833007094182542322543771263756894008166487305185556054044587271888399056831221060389852049564556742843356761228
196 1481410561687553505497428824166338063384679445074156699138595404881233473211863464992479326084473436560443296330554384047873750149601897181013843083891477843261325628773688997876160962493682764521443130303214033010260664
197 19092222708460182219922100264278595004894221684510729946233431794360862571456653810921154189292502700197432482918760896208841084960415598768528528666580278515472668408112989014521715101010514505043994020600763774942835283
198 246058032375715318939540090701803179287832867238612676610655022510889026638714837087455338801278734237617015144495341446928012286828420975231074987318428185935303537952028140835838036576021518568668675836433514623687300809
199 3171163264808342562062795633597957071187284718389651873011075183105132018678291168331040650948458498396217448870522673940983110470239711059188998283485267182247257983912014364007676910491495483908879690780680977732278749878
200 40869531284858025647119814504887476681318959990844969220413694815183367117925424432860639662549186207634468646478417571912983803568870140298303837314768258012851562289230658203829902844427933279151751858815852040317239720349
201 526721095056876207948155261007559361039884820927379398608575466933987477630231345779592395274248167750241192774902388776230836959223457705341014529742536333822469336773658758069226093400905046862662763334467920946143590845786
202 6788311567465988084795209536368759958603161305118975467243597863944260303336328430491186284800529903526318552126237524788887576831696321327096855222395793270739728536511717854294115867713338586628937871322969670560768711295835
203 87486858547058228875307931367415266664601985684509690960467575128953519365431887361796289393344605051478854993732758954141664652526597443042464128013363534110421065600412157961011892139231985588078770088420778577387943400135301
204 1127519021830950241711358771253471317161465267705184687582851247746880065488297403109408107066929708847354055989211543801564143714099261200018043958780228245143512323922582293400361616299730846163790687191056155785225867357296184
205 14531315510738162767555070974676101559005827982564762370210492852536124122461082801253873607267828965617315881270503469235465311358495336030375427026390141569594763250214210460806738049283062515877930124201273496853813893952834976
206 187277665728178514376238582631197177639997620475707082456206676795224774206042366267391451530180853310252115248160536054062423893898517900088924067724558986442253032450676040800516673412503936273676187883293877859333815799794329745
207 2413609700696240162008706679152422886217078674321106547836505767158409431655988879535443044097266861462256359629592982220093624453168946463171520791753025968221775521202093286500443140385901872255570437693896229158960189510445125908
208 31106281491944424729020114515466272528191456852278632181839529865674033530447224461462897691189692829179814302494400751368925078983283598653931078871456388928391099686938677894139677726996710521347176361801341882817515795661890856465
209 400893627489550618671374774168052918871278501493231866069868043092939786122295828251223114648105475408987620334962843939482856163164973696624728408154010594395402854669120392497272160518556765235165807033315628902481047288373069931139
210 5166663865089468348804809514745275240600697325928331248322308219521934145348266467076874641294584845374115633287465324624745612022765174763694053703421701931110822335859094546481958373182878148118417610911067111083054060212079897818812