1 2
2 98
3 1240
4 18956
5 287292
6 4335826
7 65510494
8 989703110
9 14951804382
10 225883580652
11 3412521523118
12 51554446712590
13 778855465200848
14 11766508452169318
15 177761763728514408
16 2685524323129042060
17 40571384636818850524
18 612929563577529920410
19 9259793651866024241990
20 139891732378940767906866
21 2113405279181121236693350
22 31928133265029287865130440
23 482352203730870431862184070
24 7287104651961046398391266142
25 110089461181897392242577007752
26 1663169398844703073064036941494
27 25126223886980938231055597973696
28 379592798699419242570918173418296
29 5734673601277503893189178138570276
30 86636209711739745721530969444308790
31 1308850922490948061169410290307433774
32 19773380472267720531094651834272651498
33 298725063781098770346465329255514227062
34 4512969537817595773745923878456363686056
35 68179394763454188636186708634916695825478
36 1030015787024087746341376438623174991273914
37 15560896737199205584907576071103646439693464
38 235085238805290475261867898879412149370164618
39 3551535007107024227547312276551006276842466232
40 53654584910598105899956534627267929818982687296
41 810583163665217370257786943206445310288072138852
42 12245832603351851461462875546918623893431466240598
43 185003122284502587564772506764586730879306206278814
44 2794922678074698836801336884762337345827843118611022
45 42224113193091828844573015947716478627105868550903726
46 637898053112216078179088478417962816284328975397571004
47 9637003489061546806196732204310165476486380830091637382
48 145590405543763028796215983280365003913539649182698951938
49 2199497614632648641889036471928936510806603276302591800816
50 33228767642387807195675467466679039359362336310618578314786
51 502001453280143641433446173238719982286111728997406570961112
52 7583954415869129061964675989187730975244587727552487445979348
53 114574099748439686451768553927097460651875163254717889379305852
54 1730920785296019407022009721093237113428173720079176432372964058
55 26149773566172754150936756821147944629383991920704086719813193390
56 395056009131673275649963275911941962581340771083005343852261757614
57 5968283050562827687578393423559559209797314559792672182641469501854
58 90165449324334039766550129885685601307301409567465114752812826602452
59 1362168681174124859802907988676988286259755007750418984135588225350606
60 20578875055535130109889390723820219493527637607012893727451023143247862
61 310894020985930762672345730778151058415422187216883338913011061666789168
62 4696811270001996342785831925465321298314223096875879540802156269194238670
63 70956771815872500980880172497241714167690422398731557491956342025533065144
64 1071974830814877105126480148032742988946950379838283687256671970903362587572
65 16194790271497844109534699282060838644917939320016506240017690656588768891932
66 244661744285947424162425789865362032754294570494795343445720734374328607311266
67 3696211442910274781853145228830498129500834795207995161050705108152934836664166
68 55840274786619164920086968230776076863512952990544416158055282708930350813822618
69 843603331791543430195968141838123893029138234671966438114620353148322494657284134
70 12744682652964440766696515054344019768466569718653037675064936367225680460559418608
71 192539467073737035665732782407122749009123073601344355718555985640707126947040270518
72 2908777518474794618671850880848330619282717108088884241076105206131678380296153062470
73 43944167814404884998013607435202838522145835097910163942102952691927807024752216679592
74 663883666810357207514222928728349544056565426619259017110998033620794481815050682843774
75 10029579463627718199565327813502546153160693500141990082075802316668409614919048283898592
76 151521221632882519892651162676010558068523207758955199834053282169975542129924178380415488
77 2289097034265572961136561385355986419694741020036575413510015394449745515557617242990551012
78 34582385066688808602348356569731664833742840144143888265858469987643866150523333551976263454
79 522451140776757573002728697178214028176871389926965314889890157450665614260608971008332483166
80 7892896744182550722001428317835076535155533538377650624774879252044339057020077683637303475122
81 119241425947899795785607677434388389246602800138293447806521548157945297284824429533815988227510
82 1801432113319892428452200406669598835126396403608817123455486866134993497610138427373906638724240
83 27215018883773511709631616775372793386595497274523938022495334665625540143932447081308542339004102
84 411149133718493528607404745736455794017080155363789587618077863805281330859590943125317978963205602
85 6211408887107442934594555854426783411710188978980726901641653379447137553365175435846437553948759608
86 93838457140599147454750231098895319536037802244047502235861126929088694716393242683335701041087578450
87 1417658408675253219636558264283555811408374005532512473458685772259724564104141203397332210823269384808
88 21417182516933475050490372180874941497411697652885969181038249036702986350823450457538806393120883915208
89 323558696620206445164777538857267460150944570026876105345050084966126125667260296852596211145499650549220
90 4888142036226920252819255134013923919465946502678311493136813121248598258019861868758241928869382174611294
91 73847288964621422431182724753425402304606182462660005310644984632409720554538968870782790041316961943852062
92 1115643131277279213573859554701228527219596175317826337430812271491619095283991674938502120671375921718952822
93 16854506290169445749501771582961351674889825555938597878776437226732143981923380928221841373501813070657272558
94 254628361275464404068069410897493443068918707241342945753677257586003580190396374016447417638987225067468271428
95 3846781463046735126353775592627948431851188951846304404299945088138738844143163176209819812178548904558821211030
96 58115001605934091998754161529793468143240159427701659203392407873487323442050828589614256263056080720223978759242
97 877968619767337720910720617827996087577383014637965246477186298585823794649593570440760451360013845491033090050576
98 13263854013512667783936944604487861066838992803533436979123586296749572450709546468853625986346132787960047645171818
99 200382814750711281487604767741954258301074275825563704024978840472190981565210240067322214152035604274360629642624344
100 3027270385101598353661264003937993211445791459021982723616383051171665381673275294652562128068909964779225880904930908
101 45734291116302675076569013143897235413840345878498524992661841751271956441783410423773155064404489779381396843194806524
102 690927838558604554475741505893636537184210490102606668950284354440472008363841538871170219672301548873393680520026251938
103 10438147535320502450822372632919110723725338781300610421349990902216978895860509554067441164305140237752488970057380180542
104 157693637292740108056781572446690041745618233672670171699875913527610737973096730895791602798694986111193338968185564099926
105 2382346403753022436569712543547213194356446465084565504170235719246348698660439890416077106550281086355855439789878180272030
106 35991143871828561159516401851939280834287110688831087751228627023394227409369439502045244623079281362554625272460623870300476
107 543733873110147696041393435854011950561177331523986018019823108154346402124980084118016143733908871259810608129462450744426414
108 8214424243369890389486630912194772312084337649536217800460253593777226947206147312534119558297025087770304675774147644811513694
109 124098881800571196532378032651858110299197128802730516942784055141741596658539338202599078547231058373362781337794096477058254800
110 1874815812755516648656832273522923342659838122714188874132327787149586780046196082535375846427284801880766404594807947481879126134
111 28323658366291178679982878364793548284545062094717782257513559985171951760908955781109392332787980040755482729918823550271004561736
112 427897832839001223568001852127540408106109987917175925304548977319043260963480483677509665659553710838344483798926385713104325494812
113 6464438773425626594610699735475826486557288983731051407012228789264629899601182929269065982988825456485974651043699615655171950370076
114 97661089746841357818890606029880013565821201143769440150549673689439891757311553427430179858108932534411183953480376500902517116632746
115 1475408582992333502699358243893462608559458584389818071341521400880911949030559871690132792962044614382429719963318521829281849224763206
116 22289639532082432582009883264986687709195535725906768426370301590000267289647406080070020699270125374231767939371641093518824024266654210
117 336739284424207240033691513748589086364411342158309379445372265437752358887636957365652303913419914505718094481346504660292849314005676454
118 5087266912114717826569809816902786963701122903231489127235120050810326493347680100845747391914892531859113121053506923124393390515933834968
119 76855555119890714122909898232638876801188855659023208989369475761835025012922427805370111803960789399868342532844435733675200930418393425446
120 1161090317223237923014612084099294692658842428424079366787038705688213888022112621481904376667204455256610063839201939670513109439951209829102
121 17541096705977136721869080910398850346387961841604274378857976383679653909488763362633826731305579563703574370700367955602309132297442914797064
122 265000981477725722682655092409730540646375561504467771665715493384960349435991701993855346420177933022495850988262655180190380609626656682009286
123 4003485150402742688258891741855958264612512823763657221836762746914462587404987661798964524193304423213875037750116549793726828409786882690628800
124 60482392405186140130740980336320284130931782230580888219714616130416279489986960497259931556038006472107798279201762142545148264466864934446815048
125 913733822813584925806857443560905925565812583773524758456818472664466503467924760177149427268314834773721238722215152816608902696541681165037905124
126 13804174500245751338245958590539598046089412243920159202967641190656130011354590274687809284396122592575144286602659624705466115955265104047289313350
127 208545671480644200182239383510417631584468902769921336521065332033537485843869637076646979386957923268440867491215675676166069000544335175629419235534
128 3150590214035508892486245286466492374213247327579095969660992411689890089882587307157344460812576141252695024740726283789185074362944594720805070745530
129 47597337438373053308234679200486870585057129694078750534823761788260621876819687745155277821316244788059515740227999483401709138528620466171256210833590
130 719073690107264321579984809513577271334736907742821936300286639686334284875368557765261486477726036403468921291049953107427278533942246286598809843395448
131 10863359163187513568432172744211632859907968284910478482201092953729042283751043162298900450635350434585196275270662519022378750406797488133173988888453382
132 164117494398670271688822018040684233384322030691159450247197750779818633453131895635566908911383518244096769981819138750704842050699396519242897807541157642
133 2479394408588665744142071233714648240415793473074977399697385950157512817239972467580429066148215575545193454356757753174954870725979724845460147669217397656
134 37457290314264922095663182286138189086563129159906481020411209868768480014491697198580354615613849350861066248584803925061854854141378262521523545251280415194
135 565883585454149521645052486966794345972843264071082792616639941157328368180346198212755920719215645801985741382312643906544283333582094735349989431756577978456
136 8549049586870201812934173823527689720488108223583031325297237172826919014031633287737429203125362797789207318679254798029091314737585343520670179395646216379664
137 129154212487203078128610507422396073063990997019635400379634599050647556749952340042362793737100372995383385215934361876351921294964301595253023927149707179965348
138 1951188893419020508683575754522564598051510984181160124903768474093658115641338013801117726167910936176267735792922134381284169623127920148021736863675639485299430
139 29477459731938379658328446808040900380089511723874782282375216731356566003778294965441777245223182006586782622966419666771344327546340237271988755482698521565124446
140 445328812181510703244692995295829990008149318790143273468620263623974397480424530808051411128722243256302671116163368196509217470881417292838380615429477201081077534
141 6727776163972534116778933853641953779091885726869487855969641660326058184333780899944594476469336177806040328220774851120086688566648276311504634702416544880845210222
142 101639442305090153513107182092900161932229473136011643586912087723406495301399056650521571516799439930185700447245522676390449054274496967746159144129942830241428297228
143 1535511286390639822762353050145208787530571019971296935292728699981193236779663264084292594393730022822660200422748571076228228952967529504098833892324367725678311112678
144 23197637227835890779448031936022112540098124613859935644449319635670083416341117852224340591107166067386134470972584373684203573250515660360490893135025126136177247541458
145 350456800756705899667543875508566898472042977582086482935587529357050777233094631028710325301943837604047751950776462969690277052820037603419289144396561876746718267772912
146 5294503400943275311235044049454409151260624956872549577900792894011147389000060547183482465646032360699760610592566089221493727587002892672322711656662291263265946324680114
147 79986366941870589835732368015752892526321173320550753629436747886124664330871791433826671084775104056458487573285861933116226420715355056016355534248995740664185458931804568
148 1208388853885659032979711173197669949988186385612878169647646470370858243584807841877006122490639994039560584190846580433919196718613365570259888429665338274125767524091119844
149 18255656282729870050029533153681760442886632032259241279206911198146615910309620101922168808693496501854937085583215055852524681233677448781653202624636180531703558941478212924
150 275796143966012926211419710769854396945613329626243750387529765352440415702705334066272250902058831578569395697936900289449791347341189821270545471018209400118066460112567787818
151 4166572367955841414928524714386253260442447940298566563884968484621294298052042994794089491752801097853196996561068996315789669973362511573399023589468556075811648473028675240718
152 62946221973112522683337105669338068138868114227291936437142982996304087669797517124606203027338735288363194416058380530647403566336336892038333321047421675221743658658747599490494
153 950955968306451994969734403269670575998645704379137677620125934383001322890744128567838116899276902473159335854336161015591784480944733437537537015993953952897408501679561304080606
154 14366505650552638821386389478156377542635095620978397176033949657743088024527782988498495241416354001101811070521196171373096680077670662969166915150619955256549375575868706763089700
155 217041052883794758784718716008266162972388508028123540635402238138045824233807674548739285310901876154169720655175278657024696492263247807890714210303400979721445285119882553405023054
156 3278933637915920574428223487159552687439023031791441988109016688187813464342494634277850555986488599396389996102026774754735271158833274787136864971606627462107722434330592578557470022
157 49536277395470009971397976888404177919768067663656236108428774609526626015807191254050286861355961927006891777101622647543731573435847747155914180830949112066226413680227979639019084208
158 748366099827688939174345117233175041146219948717596756447753832482173100946775509628523739724939650054925501918787538938869880500711290165266440878997290093174618835195150499899724034910
159 11305892344314957878929545132307686775319492986134107070536069881818660319195432923666134115850050386700139566220861733983014536337798969463318211344892843598871803555691094613131998354456
160 170803035747705336147872818417089480635748363102862733109865440691217642467774955023930993906922985277074054563140105500434520884796060751261100665950565902668344808250903109510150566950340
161 2580395791164734176897719794119670747696616064127338153442608975475725682359845474211967708539391670962271173782650895684374255559054361844270865579363271435549659748738548015041563619572444
162 38983162154658177306233826881360025884326438326653201310502435174072845291088997367674707875224878600915141819890829986391767001002187772436326464172270375881540227639945082636136320270037682
163 588935595376405481230427594452332926983970714984298713150992584775378094292354249115366611220500349663854905240240213002069105246637572693926926083505917617570177614725263942296217235085044454
164 8897306332547370500989613059308697870288256830022702699405957317101567120794382319522613739644458158303704195567409522850867502834808674964986080279285025707371430867042699250563899255045812330
165 134415478698639054629954714701746600082935291557081611554384826306642646894884392416997598141391180981979764706909659149446661507213781062715805235979794618792788155241621553040728609712666348774
166 2030673131674832714276436039618657726026053030905519993034464082304405808324885072640524361524637179773161289785485109388053676288114140918929465332850001290700374608289162471490854347780026882432
167 30678262709247219477056399980327411269743038010036073764179926499198344523913933679033329073436860708846891806010099923240762948308142159580567777321375014751644712347030445975203215890108389209814
168 463469865325570174004487777165686808549988608922658599210668020706650076190969188395954471820644867191132661919180326805730399039573124227612262603990469548073246178224372368883155113931691768512854
169 7001840948449619811750763715422496445490676568092801545327226732191421450193145328455110772569929172131662265552528426587226054027730216974236429408931389706603014401471433206828879381398126683703720
170 105779858271793150258823201432178436814116558441323967689168492862410953369442092334943560813324944449239251935071763125810998903914995836039402526109086782342346560416892879336512856202379191789373838
171 1598062352227273880571882704319147159462329062260445790267740938487748797111618156099494020037978323095308252137653223536826591881620581483916850937923769924740525798869423501146088658802272273517850208
172 24142623400424378512662298370989413993784734598687435503859774358877124403124418649209418813499690724852204592861301950124980222544642850552683232350240951191528200737348905479579830738005996246116142864
173 364733118105409487861958513736637098406019386738676672673996724704089297278631666437926064369576807245675731329370614893460018525013994776122883326901779128592087224465691338537938295947948350911781875748
174 5510181939902860082069916686275003414835093953712310082777060877189761213342019021608400603921531216122642338642902922746628964026185713473204345542539422501980729817870836012469519121150461342028924770990
175 83244716488994189512639131618150926868541879073494185740682156386052850602213932561140890878735953282375513290629571140324414765646693729337221142396121903764809796555287918584815419113989429651899440900734
176 1257614158463737703462445287807966912576250117595619814154361648934737043700717150411031367987202698612601184907640271245788060233407623076857910057326191681807998223882420716235819667950161054709204089570562
177 18999324380875969836288914199426306517379899598250323180686006879291988332228204490005364231222904532393463768516552345829164469357131036486380608000422610930916807895961472635597284769960450799306729648529270
178 287031061554446120688964015610208953235616879503989811704536155094869094935841651947067373004175620198522193245783522155688716574219853472261013630633325337756285805430984278367905355114957032587735390213381472
179 4336303157179622148126698289421810484653259197304442698654126270628298804245696877125615820796750093853324215169922923448498121753789621560765516315682619975483447325155899581534899774218003292076667081281538822
180 65510418869419714886366399746806286270640413630939974894586006676903064188780466688965405395624897309878697743719517619615149388813968138118440180225903103259107932962991310437569910462758505400521903874577326386
181 989694406707056621009745427451413355822306242702889416102689662654262118056614518236060278593755909509317503365676560758316206893784786195480122046354918185801100484674556580453597841546648319756914362251956167608
182 14951744097677589404488029328796919099672522469562451988926423649316582252569135994994876867681066690005530721586291473517779593992552750372944418322062892488734306255523732582507254934804235339757357259413404936482
183 225882504788781145829547273208865973121608145842046662797397560128500900292190496870594285740638559920497578369936506602259377340765609914108914220688332216738306429169683919622632830240823174320417131215156075015048
184 3412505299470646755039210915722837603719995126261752105627503030920954048164439874624910803769456626106478536049455371132133812375111585971931619661415157402542686341456439052417666583491202091040634443502026612634136
185 51554202614339114470819680844484403858085968610589086269736521298350041256332942504021374949975685749297186538249774664241877305229218054829712847719300951227251876549748707535194000814270501067798036033849430404840100
186 778851774270538920284064387101379048473072702702952701865682989113000609711138982855551317913345867532001611082540458208026597615187954221350886291273140744657834704226407955770607104309342756208902463808762169159232238
187 11766452694889436617224746281053000923703403398751744047456228230816744359836969835151376636835452339213125268744602341515896347506378426998793306671986181501562331497741993621911329975102596033559853872419764767832669790
188 177760921390646582332670980330851756960291675574626721073274847034160760268715152235010109631958944994085351540244744144247673535701248004928505216445265019234621788637453348573888804368971793148299008643981594250779352390
189 2685511597507727278652287646635636127951969355176822999093198188338097552652667377550498848861307263038336769249396915672864795303190230886441739308071375384368334692566597534905580899956648033383778556739359716345284385070
190 40571192385414720891337974604635734774677708257076708602662225567138579986824786389756034530674442552063638679660527832654046032374023204693210900526964257061980980532738308696773943239793623168128339099642883815215172669972
191 612926659151989447058640801170686919800056370410450698513691316921200903738884015739352970884399246564969635213818569972377793507704089418874869265949199381859648439860679086103302228394011676954717126833628976984852914565494
192 9259749773444545936564083269396573805084430799651611951810147200722056762611939716733887523898199552061603517674158008710492037618612620134356865592447404651598235897252730036613952835705243870749052076474773289140448517650074
193 139891069488534603778048483182700130008642809067754983693015763319989533773573801257674997268155962912664017277306889185860537129548929405744041132619469207686610632431002883110832639467419356494315630215476190319108663529845904
194 2113395264607277837877747182169927997739805045715916558456204168958556101339206224350378008877547048852022546654263005215582749705931564862710648534169301683760109740841231853040257404212687017004819174802954044002928513729769978
195 31927981970504077626155552272901950533696200031542073268503367671590588796781230741888911949095974161343438529092625281594772649170208748698912448217510648913429263968773129422515890940210437646581092306922750653726182541343006104
196 482349918058637718362865512152733553193337570374274498163214512035007326599815820896686589571857431560899424171225190017240471356803399301191499098866952156860258142933565050565979598973935340658015363011947399425427242807497087596
197 7287070121315947118819014264772788092771621879449628581099471362217486156904213080483340936702207978315942789648499295519974886215940740090954362271102192900850809886903051827482535011394344621989136249567683536933056682572505621820
198 110088939512414819213939322793199906667454064694956623885796883234655133241373775808287152022095201730458600370433501733412516290553361807092792323698435938912567030912102951327562319127041165629791470364124953533441162213494873590898
199 1663161517756809537249931488285851619965438108890791456593262956348974906028225622020114338471629967343890758782666025351475736055809621628697143451927099786454717310377625866222500597428659749790790729528186324427293927183282758928158
200 25126104823956436029962673338444925317896912616437993848179471310996862977427714146558699834090200265481821399692770577418428489061729243694298703067231114886632872250071553473103558445570171042625896373990049292351447301649137658787302
201 379590999962494199650684300840637529761802883737137804225258901953990395154696761150163569027154170084931997072975097438395935138627235415914922791193860978605308734220167341906531979520677837550590158370084429329091211994320873586335326
202 5734646426976002312873736138896692693808483972460787672153357455988953643538639290576189794981106185974945895498450531945153950345495387238725296222041608937828307755931017187018442178628832736369733399532630452908472609549387539111579532
203 86635799177741239425051073736594600050705072743613793216519087967960309012233994647440962436090023921590612388004142261043679290541904879774378184591311793742837524950698014687502703280446095586809586223931223395786057442715101930380727982
204 1308844720375176299141620080509416015964181986800490130806654524374801800972878430527894569824410464993096048892147774814095870577706013027790856784669463864206077920714991701533368589070809427990957258045400508317413872957844921725520852398
205 19773286774205717636282928913072367638533937826706284698667437539354056612964620184715592600855435203074227176580853884854447958184666055245732090342677530397294307784632231905022786745869852702643769406938200006185159559560410971575345942480
206 298723648243700537597211070591459144454264241566149798601863772685719320742267410197403866773656043344439419128869894640357601100385730012405700930746865672432695540729435795274284394447816166367253851283194744714928120210314929693346451727238
207 4512948152678106617235960217883156079357663146164983469733777238242089802406005397965467563265425542513967816277820760186459827584970361040355908645618781529936353598757433094364852851131024162144715004782772683622138701191122011838566214836776
208 68179071688845533552259561247917520115573669818902871565128898196819795889372322663100260037247517368283123599919992961766490537024152716414535142419445791863378893165618133696183679088501848481015701603396410468248539558109928679892026280397996
209 1030010906195379074095032573638865905186390894481426601653186801312723115348376196202105523948597224593464183459494946862904567544858421409818731676038759251030375037949882598259514741282780586457514495560921697368578782601521212152694976450904668
210 15560823000395862948357620458473435601526620706265477875742615881319339162474621414679802739830162681136026509031842365278995154957310913120854363228377613954808628528505182103242538966275148755585721052311265531545940173556006432273093006335529402