1 5
2 93
3 2262
4 46470
5 872155
6 15763699
7 283656566
8 5158628234
9 94719097129
10 1740553678442
11 31936713004527
12 585429561614198
13 10726904286336499
14 196572582094542474
15 3602890987265504289
16 66039419306647380401
17 1210470684802599705866
18 22186930412930201905091
19 406662924399246927387593
20 7453693803766890417265997
21 136618530694056979976326733
22 2504080944899252037528351470
23 45897319897810388145357189872
24 841252163694198374193951118723
25 15419310147618241980614329535518
26 282620498628210659848978978498579
27 5180150511835797198712757648579183
28 94946970582454799521985591911026598
29 1740282904853601532329960534857297516
30 31897643199318658517636678908915521902
31 584651860091691635593493551897282668989
32 10716083145265816586682546289489725591413
33 196415073232596684406559436654801424120228
34 3600091608640798859837561117577617465904844
35 65986074197625224771869921930052690290417414
36 1209458664344899597914805724818816045526542981
37 22168166215310171349362403758034529886150162650
38 406320288416439337469112372467186544624762359166
39 7447444013698895553136083845520342940645331219586
40 136504191197015760206564576814103446147746375239632
41 2501985134793177166350356112745194985071258862984139
42 45858882132889180024829356657954905849712817316603682
43 840547388245439446858412700639174064783358318858191237
44 15406391935991100911103896370948680349094907910929225842
45 282383736841640691550032844904120054633302105756700833667
46 5175811128519597568326559669498242948236502502161770045073
47 94867435135375165581420456231188697973607612862365380698884
48 1738825089573836616481395851783225175899812480493472671063209
49 31870922701947473024107869599053007212139832778976636936986519
50 584162098858635289074131182673407850173343965556572182642298639
51 10707106315502764541793972348747468469628564166891743432960442055
52 196250537094878290234868833440189545562832461300266597182310647140
53 3597075827505660011006680181463021650765709539543073735162446623404
54 65930797950224940367264232630850233926869528734972195494922718349121
55 1208445505961897672500922267910769887560123419030401335173581758412870
56 22149596035255095554641516042570786956802304532380343566940665487894009
57 405979915606105090380409801068080707783080507880110140446843836190136483
58 7441205320999976067926008056873085021487945145931225715932422627919116332
59 136389842208355989480347009294981849676587074613692341722988984497485159002
60 2499889232342861329988854462750553360610832824125187738413460039900712612924
61 45820466339691280124683057797962098820517923228897950981036525533856027731115
62 839843265223053633127030839772423649188027401793565147472680599086120137446841
63 15393486066062432029660441144939722641083213941860450312216696563841409984433218
64 282147185169275953266378950399067118587056341623886898804330072436233375393430070
65 5171475373239398274825788102253258015209907696243348259596182676422426403718482168
66 94787965082750162974780466878221671331293516888650284523286912698518966126338770099
67 1737368483087377760388933333919525423210823654392352638762827036532122550481832862704
68 31844224563637601579252044715679883211494666359235123366206333493664739459871168927952
69 583672748717855254879622633881174770866033558494787482442262722281177020601778850517172
70 10698137017437897472297543683694274493161826855154989614934156214153060456179656498697506
71 196086138842846175550278365670030212775510724782403834881862642555555127317161165414592639
72 3594062572167757157245453433573743150728864199731449061712396239547648092559487000404499282
73 65875567997234685072186144132110643924956142326222902419014792793230855283817195764056072925
74 1207433196228653488318450794784073269552750369223158379464395932078817224994407184287804974442
75 22131041411531227170476677990733737855682085612334450003602651735144465653142887441391865499843
76 405639827933105071164944778472349640217122569619059833841860415802224743382713753689323372157659
77 7434971854504087624659721365639881539648697760457338727867266220814931496714594393624466108907462
78 136275589009430547701466103627403473699444706596215594242397505891194440229050287037643244323499045
79 2497795085615144588779103769923336314895811436859645157900440259178760756807305590817386341442164695
80 45782082727167059767257544702880826632957199791129082500872427322014009931539123074299489359901167897
81 839139732041300008925368273229373158244392765724018172926884673962472501782816698850742347134309444749
82 15380591007330895099105567711480708070477819355521617280793663074543508576440468118605094977179012903484
83 281910831655323262129498245536413964702401833418744220358731309690037108081073058218853877496922023146720
84 5167143250003606955203192735416416346643166863771887469898274051860704629071478916161473133328674885501459
85 94708561601853155716260697912101607348426137843460486746575276511642170927223674887376717490715543128544158
86 1735913096794007525114075177174310962087853338222364283165917866304939502681889884846936131629820370226327049
87 31817548790245785620172974997610532284073141031952451991789438434797523978004566028595577346962252075664534531
88 583183808503636476711594427039546538361265637153778050558457717839879473848111397424068210149590244095772829452
89 10689175232916454195610323179263196191152314293731389744413108390200648527725682827336155677594496733329329189856
90 195921878306540925604327723025905878354248165550805835717725090465072222912331843897332554818543526393017247307908
91 3591051841021217269546359289134550219762772598708721559774931053811271065528909717655319891404225231044886879862781
92 65820384310144436144426392911754170879208034985199070921249855123278671502191287765880903061991473622248396974099897
93 1206421734503027712219898175473434589463254849968955714650217367409449418225052474902836596866325928011879995329455968
94 22112502330937849264671084621938234119696724021955718156189257846011561600638216718401990513642420603207484720178998452
95 405300025150122728630651828984366852345909974807590037720885751584597827856967155466053989870212696211451425750490786308
96 7428743609756945794964629283194309665600301830034129147309631071779579211036293001167044682149477596923094452589899671117
97 136161431519930776517842911169650119350467362180522547030410001944520188593888918020777695311258219043040288062933619608252
98 2495702693145360741240666857861079616834244545502491434495814384561429851187843481339856518847918425305073457235781903971158
99 45743731268434105371162491255884241719638858219879646537767796529721980426953067533034820199447836957251031756212102201618172
100 838436788206342771169167964607022069996273314159815552781830698025918783665215998325656886435611619520282999807567019051309462
101 15367706750735987656419640643279451230347863551662594677215948645475394772298150793766309649893104628986825933961527453940100493
102 281674676133718161958663911600750406551050055327055706427382468605293735156827298978068603156900845632251298447976935253467805950
103 5162814755769285353866967595085965968504876661306001202611073338795716090398523783056526931375057490857688002495828853981232596799
104 94629224636919151337087217967307459972157146660840867928438372837870089382910007593604451738319163473885623507449225123988555622994
105 1734458929671632705659626795179919398197390600140618293022559524845387298593384415940666858363505058401555717977631738595634785334667
106 31790895363037486530151091317785314701909097085342868509795561553481452372907193998799165572045664991151705528687774590890854337632921
107 582695277872584987817523388096277162549736435231847331031188863396836709076756339240646517945956547070645498305179138056977918245349030
108 10680220955644327119522321417606083487259684252720131886409148457044648619790444396412920962576617077674251588290458576917023042662675131
109 195757755370598182225819195355596141057318356609021467195572260237732040596862124471296420862356334154896661347281665790938796950631453547
110 3588043631951534624263006122250702795743630869099885798454576398414895736485072116504507265864027179924785485266448941409452252057948129137
111 65765246850197473515752504215610641646370171108072652210188029300705111636420673697210214261973690792298780207253337196463431784204665719671
112 1205411120074648360455503256468887966291589209109890430117277531901328541642784953740205932504094584384936909138502618735601347160102861567526
113 22093978780454548721951593702572428835369552017219290041898230581089912081620882803768124436753524366080746016455710073434194968755648863651416
114 404960507018506872689705251815691704098460506158235110487254627981652150865262134520070607592060254544402631175610398343102097790227753308467281
115 7422520582384313164021935424609999751928909226369796996837155948711979508739974916311422579175336469701909430359116651863488040768929123698129072
116 136047369659681288659240594207674467003357705918334086068587934242791396411730465072953538915247051033097972212254162758086480798917522257629740023
117 2493612053463975278244350367584140389926909854058612826226279579412926112532164480594750051364268199034943449795179931756363463905457771045233113037
118 45705411936557321122865549591211592279439387861970899281331169750663296208945135844913223375209055352512001025471232516632887007586422512150607642988
119 837734433224488582606523593521359042110692293317928421975175235375844195283314093476870836734403909440770876831041458671099833596459289930526532332586
120 15354833287228805145300656885670853868707873171161672040073257169562130238178393480062175523089733108949202012305997680386047204564614203766901777656390
121 281438718438603293149790606175896340209000593359136388500020103155949138102179019162233143191729001709198427744574177540827664925197437411930045247276343
122 5158489887496434153465957998402164768543032246668838392220790877469429040545493633864616736440089111072527916317188445962184113262195046845969694891093605
123 94549954132228006525103242915108509795255748627671088174928739091990107263238730746701657777093825127715510374065026757521347229370007676883641363164541982
124 1733005980698958871376563899052631523939677219779707538344854770350390600670659244892490424071666104923058499073018538719420014579907700847523499366203724796
125 31764264263293400078819204743836181157276289374963478835294660227798692757205501281305653387775560108580995898985083014263846658582697241216375397322598776780
126 582207156481594686386568977329364026837125714316596780187994348545537987260736867855551151919848372588466761687392529718484726471861976319050008661271400303993
127 10671274179332724970230120573172010025847121161347913094280568568792396452238329426064829486272247749382128339345840913113279286042036645505584812879152717717092
128 195593769919750698709192949311501765757325103796102510564970253630135455692938243636498758632556535268075727337359495725427281357053085931916749474078617177014444
129 3585037942845976013316997495381386199083079021910507903155002141166246784312499965084512318163183045172441296894992033307479560358411519470891729223494430200361710
130 65710155578669513088994590592264856320816596217446372446544462542821430667830904149676928976741652054948741355659765182022384108494447306449013337599933067915061996
131 1204401352233738082476013433338787277109752880065367984942158769629470811228701307126209162319283860293157942618209435820673597816617862370532507780050494145351580297
132 22075470747071817449406981368799731898869963411952010028916804816356381332339063783926582023998453072437634080231233864739245032446032608716171355831837178517765747584
133 404621273299806247200162070606450151638633635350606696806049939986458295352422573520026713705920477884777619199418552569264213912602381830326246525106642042795073007919
134 7416302768015616982304503969935194251570260634672033640864353699447828998213193464093331061972995601628926363309600790116635339367147274990543646802885277275647080121566
135 135933403348573862143683606130875806498068268344058319807363625622017535360558241622361501075931954620915142017562114836007697189900771268283601993861436559991528089290927
136 2491523165102684708032222302191032137638121295627559325910990621201438997805204765916123967186431237562892503951669014855183595308330072144253614789315788822760445796085481
137 45667124704624174318872574343345142693837105629060436635867583783501817177436984193075506893605773816211917906093594866423199647277666348033023724468508500674506902908766708
138 837032666602457667916910570962726070099486288405824585715633772942549830686135871250002769368609938958315865409199311814869259178072488705830981091523766512327497196059935423
139 15341970607768023234773200659868758787568247135272321253240623579434196207416232022698265161129139560229601774120829005580347181519694783333267794212376404754598044561974130535
140 281202958404260234336888162227180748162109200292695816048801105170845421410178819284045187539453464828406178419043791684052007780129106738093564476357144457661549129465740999635
141 5154168642147600634164725654885677274881300326557757559505446227751388929601354485179610182192268434372214750944077984861026004061083714281983509312699872124330187555592828658957
142 94470750032106254509467899301736619922522374978356423498122509136271401162153475256616496569592312719274981105875937851485818724211234304479049905349630136835710374935099507651968
143 1731554248855547125539656864178030798471242718632264520886238272262835216709770552211396114462999469996995564099421379485975391983537263019852191122783885800160460039803864077250198
144 31737655472309903115926747452343697857279739564342919192389116505808505901955187544929454040807113248677656356626477614996753131642110095182579968864570137802166949429584618250285231
145 581719443987846889135252192971784570315593382090538245983573224394321862046061528980374525895477464580631826458271423946619445024911414274845521653708209125853346417959960085978786796
146 10662334897698124568074070000685401729253191902960730759801251076074431519537416108097666729569912516989565533950363947155094552165579392880992404565226108710704206354923182819471582169
147 195429921838827787240238901001932553290612434421234235739992384417246460375875716006595915882923910473108466023922350959176328820066715198571671683302042988518112093357610659069460668399
148 3582034771593578056397114016108447121194512759864042584409557925924123923063155841579473519198926705522215072770317596450570434045110307943816074231459100937156825194985876887915063934718
149 65655110456868709937399029091804391467642878304567692350921735995411900840611667542429320352517967746938373286659522451141949246314160354307556209767244110228829472393595780661476616396550
150 1203392430271114105240979915996437543074480778815005825568536317290677171557099488831841535335851108176913335165206364806055967250533927024055760998773923374659907498238285271955469553135064
151 22056978217791045364487764592193226972975196902637517493668358430109817346401604396517274461519442486228689582694744442143966170289388377854480313569928590167438235944589563083985598099007445
152 404282323755769345637455177915896640158730950944314709008388335726675238432092591209476644724820353916207761704731250107132288097140229819744983920962908239029248606834604707488303026544752261
153 7410090162283945710752423669832983316244174641589812784061391492162927151741110255906012565674958548943347208633458895905355991661879633343107459262675049253841649984608195459346524657063819634
154 135819532506567381310867721128429833848993293976649035187152902010297355537680680261370170806836601635422795014812638575655908429411649429324775560680450326316446233777229984169907059229224920162
155 2489436026594415530524778493578505573470871750479461501567405981054999624685523257212276325591673678682619450116822414718365221729003406393840495449934107897311149892323810037710979866563699974436
156 45628869545744676771488353073704341742839880175312181018198816411207719627099482411752549577316015267472428654867892185770068860939694780644364005721010331024912249388624086002647626371038856465493
157 836331487847383470179218189077201601516857263970023430526065794537290841532770877205009832878450749045664878750346481415942912759720927033192824123127891610045612393151303994643734069359963799858180
158 15329118703319891473342881141750098918133835920253626323430719623104324845023664607398084778950746785383331333303963018465699276606707932903037725391480421255650321255360323217923847617225899046689954
159 280967395865109385780675491785534995261681177120935662384196718704783616368633892678484735422556354567165551567759086605527545066382663668410691964968093239985312975509959794977379131554712570490047434
160 5149851016687876537534990128596559330217689916006976581647534492811452818275966653393708330457013247949044446271896599361108019505361855650490319575057838630948352529103480662066474041667933519669540192
161 94391612280927065949011473871019841130101018035158613926851045316016643229505722781115808816866741026582093342149056470595843555215734482180121451622151451240751273329144211808521351223268175299982481875
162 1730103733121813388808688678647581686946083843906364062261616797825889968188728024514352665939459553988684885702960210619182070909264342444443127117791703732187630834274260554206763501873338084765502623000
163 31711068971399040437910460058756332340510499574524727103727539846849054445201136900816377465044938218838186312372157261158846642930908442649409402563916721887259480228711066864452522145121430882751562153701
164 581232140048810090553616893178342191126913382118899756071523270656519140175648644825068478877016673725639100428916002056197773505719100820732023317624169717099572617040412056360710089193564008696603475271404
165 10653403104462266414414851061180539039418217821762021259295122373545254008508150271516239685293333518112508259310828518119385866131912185780398912154256261169226198002551360709761865411984278386723574256173191
166 195266211012755238007009887851300075074880414247309542087064672122279415070391894821778522495564274130233093136783427668672139153024168611444775360212927337548111882747229536513318110089706872447959335250116679
167 3579034116085145718364400533452021634381274780762278961482125567655495708944588524574032646797376839413177587437214040210746496909125715842154824380224252865325027742137940916134992995548940351409361313515527702
168 65600111446135631130469626780247263927436651503868086008276002483775780859193292203125728620179536594360621754835294760202785053882807274646181840115681104478981176713343685995902834340086031908451554659882595067
169 1202384353478187735145275091906525923122059976554982017363109334827026721060286991637226431123066348508309744359362599954498274919831519990327287563665818831810136825852036491116089075777313168023988675148571673247
170 22038501179624511265806497103070691689834306330353621909235600010998381864683370793334338170897059615119090968779280815927290450399537492477007518404835891051882523636927579639032408339780852036807787979331134456433
171 403943658148344243765027248251326029000793873293824959715547783262163014311628722665003856276825216691508189120037480192144236352744654612618387803099334166108481111687384237448899602205504078272588415863930558627093
172 7403882760826045953791276946856647296307775830488083579269846044736533768063435509168680038040224604740401416414380987941484501379972915636472911703716265534802053189486491300763813887958448362188527308690814330228832
173 135705757053687780607459146951133287196963980481021521511740385942146666104801408806631715442075513013287292882783442631755372155144590570100837179032599444985058119755008579421779232062635605884932990352627081084039922
174 2487350636473323206961985782274563808498246450064006522146436199118998951075044784394593240975924057797205883538747757566929892750065093889655287330621060508648439582795958711464837327483258483437410719036347679904868073
175 45590646433051365923370834823245014534190206862374183973869346846073208484175678463366423143471590970005417590373533626410886295964877973483774338923024161684125852512323651305243821701889420510392173996208977914850513408
176 835630896466812304720443333626706302191624067831522252042288336118899896000304469829178482112523680774482035237115136577058023709650859802326064043352129923281598682516600215826875334655043915255470334051316602381644051691
177 15316277564858226944389353496648571288862512350258996685343579431535714012455162137304801113216214032621217592213165865325992875876841070665065828397542370614089845804020696541612714757500841640549661517809737699049490164155
178 280732030655709853078285831449286663865473041750280743097850366928594415862641500650136109331668538580533612729871961102430655990572077023388861555742521310090728505206464949377496119890421075929807977177775942927634103743228
179 5145537008084895935070965904623436602881409902730255025941834208432679088646670722448893096735595788060424777121907913883984647650886643524421681084571721926090721609408800473119970611635813765138682357200210522824059110812432
180 94312540823110209864256021194166255716181507411208367041371227840607133089223465370740012142657461313681295417906608102197503176070678652672061153700961663613067000975763631667074185560639052609019185278016800501928806449377564
181 1728654432479027683151515635231959536602029106214194676206902253901026101070765971908196602225442263138568397525389991840413739083222891159159390461523713765051559649891387478232693866249119193778039979156784054449466207080671151
182 31684504741888511662921156514810478050782808850678005400004182842086261547922554816129330187060955138623694947894428587319391248158324912784492851738315405844297349074239305290496712020560111597638197776051439521922042501481301341
183 580745244322239722337613179947121031440697162678774105953933661973813618934408372982283926243656698262324420838793589442048601476898666110295064970897211849611903486760565628976423852767190749530893278336037001435468532639556422978
184 10644478793352150282269957832900428124677016790280446409797793347582826737025469907541323136870178822702244672749786524501916549291226621987186468322614479016948115679257621066457073954732943927191810409273310816496099177536874958624
185 195102637326555238380603707347159687781287473275510841331664271507422550844467753713542185237454602525815413930926536483551796746985077070681612422942978162275662842740603644034124528215231700487999134482389657384056234659664950041914
186 3576035974213250827916830036890557415846502183658205331510928092999859520954970491115627807945456958555496616257585671281734911626422845661544521426371688498856090340325570387555944258803678788845295050026890049133701621880115717789703
187 65545158507843228582574261137857791547374857554867973583581294878942458274974940955888729409430688561303805421583852289090827250948882176876594934177024151613066060127686978411753347916603517210941505788522577289214333799434369593927956
188 1201377121146963860361240577704344658401001241604248069634676589056214398248586052884987655837640165181246831631793705579146313256457045092534285358527064769348991993827322080605181076346557886679639410755983497987779370467425067983256558
189 22020039619595373711567677898540155995539613915932801172130792141865130623986274083180423277564890963141355601722974210590341440156768419137877149031800623339345256737496231599133062906319461386979681011109633147612954821458513030885387878
190 403605276239678432445084935959566770553402198432839422959637078342467753078281094634555876391677758449156008537019876385333399494074240113534658585837206408161595989805794602698522615645152204427494765811942362889432083298866223710238167078
191 7397680559282319394920680958713661636382167881325467084438781784603532937720543811158451342000243057765654701471508956611181791262350693226676153868256439712046515994858039621372054017019252007871188567712322063113212141094198399871557100909
192 135592076910027988419501061682748716035943065428784485422860553405006750846372737227066694963575360661828502293266561775603275439639548536643664767529520303942939604531096908939759562757514111808663973539844355900466078523764231942640147482642
193 2485266993274791130407537819846889255564668637138582855299388057355215738886169446594045672960711554800897320211816875280202743523106464580817649854083325757483242295796249271002247086609327094144653177185822265663229700568145835209016232855901
194 45552455339699285977905034868782326162995713881975956165479588442627714682727104191542569089051752035364390326527251085894013813495329160045586290230054161570443934556019662673130818770126992042776934419613429020635386806230910563450602577687390
195 834930891968703013254339447578007212759944894480908228201143908321960503523718675090761556610619527561162030036698067648996085592276837827242965424304570235186982471961831404784176874406417245744251163070361160248664357431186912056909117342599903
196 15303447183364407926874086114251016928175637828010085407454300197005588794058963744976457185406393673867106529275020905217876455205860924736491786068652267722074945168552962773942614515158759270372234476210018337716055906745691342491980743535631571
197 280496862610759330970388029643729087144203481162856938287613074501667748523528247683920646106068449869274246567000329489688127064650996464619414051833401108923309553570677226325493244215147168215425028283056990298127189669449043822475735601335252310
198 5141226613308833098490246488828747863791937252488225884443947946776817915706341782338275354665857776937073069792617220567434584815697127549185235969154435673196886279227029597674889431642229947363047387971014235478772260921107773926148210721909831611
199 94233535603122014602163164785680421615671876587083749398147888713247821655846199039388338127026704455320180826530197084039878424286937540497114286428036425210881158615630330033493150874966204208984623844872762957881733719665103423999673950495278439813
200 1727206345909313416366982867102406194412997641036485905763004512433243510623835974876570335207634732921049103423148789679000728388224789242389377013084811215331413297721393667832066018822930510969617795244861531585388251830551975135434128341197465611843
201 31657962765121658116845216032191802882974057914093293547893179515306004537998916705642192020899727356209107269137167265775037115716744749221240346014797629390247532526525092278657320640435816575844631538367939912537412126268835439409695737311171615419369
202 580258756466177913023003159975353065413824235577543826095341206899063339371813619441981848749882078773961473143414959750106047712069884964442709819741112609828645198124681190202810913393697978738075407428998782695690055777569185419619345227895631653712318
203 10635561958100030810643882706799852499987199532973944957580259244121010032914643124354733841592005689667958749687047130754650991428591474077168065276998884692143027384482201758923581470180953191786174112084113789956418090657554631874192786939226788558585562
204 194939200665346292163647080657370669024793471120767031761308529027185174330733629696162684261329741631309456308866451149165658671700622363657905056027430456582447278089529078574613338827662525563040244717336931020776016772622631212079989275979566663421258391
205 3573040343872230597494876049876152794071134285654847966710283858825521129192646206503964886235675165006107274712207830287003064943859016111102489761633621115478535038814658723594750942239178309591887506954805759126718075367434558403940266971298784896395656024
206 65490251603396811924296129430744690432941238011606899129507130951212234714532298945553689220692931634617383868594062870820625576140465639289742244882055618827937056619554904414637780452919296149114705077381882925935531118238438341038650001815995414898423202471
207 1200370732570040453597721164667916804813659774363506024952614795134809703256408713131250766567956987196170401725426679585958494447526449755512988932962803347492869160804300418490006853957390494337195466383827820769126055725585868772611878779300679169880338897839
208 22001593524737661905638760691028165542227687574867914360212413180965621593242607682736984435217406106789406918722410511741671675018897165394704805829095235230813917902667044534523893751710963790880907896500687173707436688656689886911354774474250076853479593766932
209 403267177792118650589406802613769081947217305334526081387675461001035178236060003413666418514296384097761522849424479952623024134185166386044613312494188432443832252442725537275973464895394097043747934165711318242688444772586659618272755568209102657150251385667942
210 7391483553296819734869873291028426565902982466292930302155980685755569392783484518041488803473453381867914305855001078688228879328358776786630476323097033977221325861207968106161679915942577837906355456774427855594808660575489624477228869722606242383535562568928722