1 1
2 22
3 673
4 3273
5 80126
6 1118800
7 20405641
8 375468115
9 6965745267
10 133609996968
11 2564144922717
12 49584317553511
13 961358616451397
14 18667709860965983
15 362920266075365594
16 7059147752281679470
17 137357501865894599487
18 2673259338963824882578
19 52033279902524524615649
20 1012869112490264002634805
21 19717134464983304045141773
22 383835758338208335574253438
23 7472290359606938879534419900
24 145467516107494083938197165767
25 2831918260118922702815755951806
26 55131124045262694957961066234230
27 1073282014806534543772213164336356
28 20894471146982367851850686870838014
29 406770297651718344477681912319354483
30 7918944084002874439652866633924088264
31 154164875624292627072585372464161600837
32 3001260335927577696014372792563950563340
33 58428124238194365666356229250064478412947
34 1137470771790724664931358299617385956307650
35 22144127026235592727814837372727079451898959
36 431098877561863412364197272819618630408870444
37 8392574908219639750449211688398156951876725032
38 163385519805223395294647047464459927156946385202
39 3180767346820967658088080249941516682465320617366
40 61922751537564821419692246392402263079273800920927
41 1205503813276318009769875512877496747923427548128585
42 23468586417061120206237004243923824904564230326790850
43 456883290435199440663523441641985470767860000144660160
44 8894542580012600295911834943263061848022272290368580527
45 173157761265320146422712462429034549372081903293670690899
46 3371012058491860303388421061660974213888135427693175594858
47 65626410371534063702009414353067850711086757015413525829777
48 1277606150270241460114204604126391833609516061285873024539367
49 24872265084151127426630718682464819214296119824379845273724415
50 484209918919780659744828509481633598770819428264671397566215609
51 9426533723052477246432727720156679456023606969292301214494481486
52 183514493530136824495697684268804478831931046943971814876676780920
53 3572635533409198769719813749457902355500107496448424405619580013747
54 69551589136679753945696043196356408085854202903267570792169652898547
55 1354021003881892453907187511979987849557811602715671696229324687692686
56 26359899201636442764639249237146490368875749460640748041428363047079196
57 513170980309108480220789878130477842923089841467244579118470490078065385
58 9990343780041639414449930735086948458031438082676495223378946777143373605
59 194490672062830724762178167841334403409104081288529851779334939924531867880
60 3786318304183955074710953596962174286809484013625901643589373202995211547011
61 73711536643616560599501709242396098500297466724843576967830218855363559462910
62 1435006303711926172420790485807115794539587312419736912062956252506183330348709
63 27936510151039425587989410401186600208160830115528700541836300320800385952092468
64 543864230700854423457936037533203680566837876992350001902612966343281865180789342
65 10587875859821209170088949452043335489893781945143184354619775978933901746681659891
66 206123346406738762518422984902828416826237997146871205661440716138057755982961002401
67 4012781647274654916428611380777900414750216208897607183324289160743533708453373353815
68 78120294616844888811397326984713683443726213762774895725506394084859368780966602965807
69 1520835412304946520726469095626106185701103226571516893833634135051911558292601821796559
70 29607419719357147368595847494775338168357240467356424181151824351221805314310568049025164
71 576393273950416766814284815021551953376040998124551934517133914124191210910345257297301694
72 11221146908593023586327614946324773237287983069429773336840090345571509849135097395177514033
73 218451782202889496795815070463574656768586449528960378214276326434320808753960463238611331440
74 4252789980948771489255485941116157786691473937160221730106949765780255089525614161307532750479
75 82792744649070792716844180107858446277898331420124092302126450729279658209866604490073376294514
76 1611798042516318585033149723525940301436163940313516415971107671141923769149481730368537899089947
77 31378267997648675189978945616184198400781532451857541578489657056514891859602822595876992229290123
78 610867910594508974620462251550597236630836872550923818121622346014261816651847802460467099737032099
79 11892294508481592278185417967201419323034117703460419337339821518353799437013814271844317844704450015
80 231517593613359316505920214547384920769357443426220337357746789940816146014138752844144031736178224651
81 4507153444130798964773132334513106423412191705320087665003438966662242058113154865124676863953160079316
82 87744658416179714223392640108867823171757099238891328284525380755391157910666041064417319451630861096948
83 1708201235215950785166132120493276566017578657676095569063822993679755471164276890324295433845978679480832
84 33255032416369212454647806255249521530506207619842587293531779150613658924569485244370867256047361688898684
85 647404508447132479159138640579453892745175595013439426996901598376348604109156874376341933414291969298165301
86 12603584092474451618648752764645492288156434858534599550023277071215176027419266243659022328149329820743889513
87 245364883783547021023727894656744385493506978629391594027084478331217185331863690586395459616964370592445928492
88 4776730630937040632009110166104167380392214156883899160466382907349462143282224970362097777381865978849773673971
89 92992750913210287453934203451892207335658362721146605597636190842276181257017936116334275037028424734376007522693
90 1810370395684209250566466547031793837791978071435839495733727315272797021413753758636547979644047781981214953345319
91 35244047921849533806358219855570267380245227741396610253293638276949751069250174973495043167147954072275889220468852
92 686126395393342927482487965000721467381775037000161147984906184345318164148071982509455900222357051168617595758488352
93 13357416591287989637686262503735011043189764049437516341014456409492181162212949924055675340254490969334652090670272615
94 260040393710448359437676190210279364643352739876751053823717805474759306602337556340892617589690196530686548447285276173
95 5062431488824638911475612862780710154794019566938614183432104156875104430657724508797792746044490213028116813486152025061
96 98554736875148465880434003613730570362260671700236904545899443881274680534814472397782785639602784060593565649810401923703
97 1918650392004585095250048219827388503598262245095619321301991529455217758965643994123482802478814769025092698440736990567037
98 37352028359659729971319119397117458087546615703774284062118605724854782676878232176773091913172042469482983142757322729115906
99 727164275677739324496807701245823469578894427916418655267575477836161926925208576927420890354254542412493404895392197090004657
100 14156336537616300192124445182834043355208993291186420634423280424830618588851023675304537176042342334033747379063099765029640209
101 275593660015090259007452387432755896183965899229849144811836457324405281954317563708760180244668746381103768847222778923770912067
102 5365220390084215547607130288927103137847558739459163343591860943177035487367587855359610938670608036495504698603096160845113145381
103 104449390572334841409207624610414922653694891370879183815170152325515818429489342227668695064731644865215166726235355776032850834639
104 2033406719152669512070090866368974435147709038166375789044248179520554499996756121051714106007956005223229357989546239661041662673139
105 39586089136937279730258160932138558615677895041299968105715109015508132690299926145187467639265015708914459484727027961101505151662536
106 770656671091627255729014085475143402370581704182845861022666336763590119411531833989658007873445015228589039389943690735033677646594942
107 15003040655103690030154340633228423593376438757839003871518562400529712287087049972618695173129748485473801913510640422364910529015511265
108 292077182151495227683921325654490268971522177868006415924484819788079046150364953555220427477852848417473212619386573930999168046177448374
109 5686119387041554911322705086944569489875857682025553611140205571420547322440121854462642485329652798607344226295046041511198582339170554636
110 110696609182294220199945780673326380441038816384994160199695841707231824481246968094436752565824044015726097210247208716831523657820979265758
111 2155026732710428248579840948599113466151130918728298132495427076890776156676114121964651994967978743507398534349299444007754472830635672044351
112 41953771240170993363906074140302251317611280202150863429283308733407750479831722084553692386614272641834277350991435122969065383037587698729113
113 816750388548013715536001347819701371828716602262643538673500207764646228243717450900591007981825761381091068361234974585498886842304314177458555
114 15900386961031933043289156290614402096250011958895643331062756546779803039541153524991453202038274356536100128050827862266357916611781558025013724
115 309546599616575301613285193458442995124760906539710877426800383251550595243932348914618722466751472270277898876802656758625983742403189565165648681
116 6026211661956038944345401066414508598959486105725285875403166415379621117610826087293361187446632752915630229270190591242678480656168665196879740601
117 117317479951895399133855149945035268267953836049235438216693033019613183644339516509454644095089951100880787341581953954289517366296741876863893773068
118 2283920956370115377892927838187254433538926153022779570355227018877824846518135563544587618293565054907090612216443071301451290760659111129340466585866
119 44463066689511746654767614390802415157820462174833801684861413926714113793067244766088575405696330357053422476730173292031632446110563614105120910826965
120 865601015622712657047475614212171475161355177001551318407364073774463513394162043394599113655892413072460777111375672076112835070049286714264849094228676
121 16851404413448014373832311615371659228884648293508955682414642935848019370647809444586944736978396662766923031114586369829805080249794020069087156445613758
122 328060879759120378634996179448498606279077680965419055704413918013235268805579966379229789154948912922449119412563593476074330065293619584788642046344280413
123 6386645183260829151712991260138977573522911495898213790467049676306199453437262081346338512332336365820104238075173609402417710303218889064933172639745635530
124 124334351376544382439201197385453504752785558271883773742307478628634399056876290038179911710222732830144446088640997951668124373852409881896645655618606080578
125 2420524467641255001082470520274886386030691973641023537625242234060653810014754077639414484435021164870191163169809174504273602823044644449084889773404006403265
126 47122445515530046745919022692717277646483609865164066788967372986145054343365283223359181323428579058770926128906717543337743521886651278388859862417182703631973
127 917373445734241158198499161704913310268972008441052823723499138785407814023451617675685131437666490806704672525301509376106010439207406366861944087030292459908509
128 17859303135295872844993186105040342233542457895944731031464109779390247568456528241813763077651832843048377273768159393940378109708421581631790563516013399868732553
129 347682516821822960053917236388278058401601593721756625446607922666102903189114605674647579595927868725297182092058721173504776888645255583831954407879381381150429958
130 6768636580486293975984210688383679192357988343865127476745877669491370341068828840876845519761678601426273856446160509893838698775898808693327799296231101022168560203
131 131770908636673673301454640748329733274049590506662155036059789949792954739920844453299602289535362311420999829809178739979254086074225070430297866967023898640464530169
132 2565298366438091631802228852628089620561096489327072246545196597868601004150439200127644309854562025299958223259629168865246534423009055820935884265025372739043774524007
133 49940884349479440210936276783047699491098736882805552235429521367511519879346784871413316525639731187841713559727662497738369473784491979891489769498741233543000397131481
134 972242434735230800561761300185531828790943373062339559187710281007531701556425700745862148775981308384717930733699404385783701005726383001242680986329784653551946783265745
135 18927485250063306306863882467822787677052101310572951096843923786358008525085713241895177516295496780606774828574541853470905667116088011809405373688063892536396352556318309
136 368477742888198022208439780771482413301757635895830396462181749171948253079809121707531985974668333109275601567607116536979621301729807394281642908500863874133173857545564095
137 7173475250946336989370647593549085261150483923331916478640934798066697307373863549561244992071938643619376129941909345400795071772942045330809735593576283017170334489403385615
138 139652253546160617340799460699280943303575655350015215087424390869185463718331032156846090796234058991237739600151116866930494636185454481755357447196196118539516938844477015321
139 2718731331504669887604988333277700501225936653638543428982193458839394989714049488920297502233475096754137870614394223339121795661886292297373191499942445220303078299631005875525
140 52927896723571101159727674790633613574159283868486738377032183988875638526437487917537643619408665895221949025979529408714083418480304158966616637994806020939787203390516435302905
141 1030393190794107227413719961669858379360136085951897332655289665976423489031743525582552488767729646961957400287341006710145540326126760534644028965712139120070501074116947531519605
142 20059556365519350532465938446227374135718654097715916707969815840221810293013615396079044225160886809922645597140750759095427282766982750627106955679468860477049157549692126534186983
143 390516751446441257083531339401457649048793615323291281846975136658568326293292635410723162841192997518923214174137428621735965779553325227894405061831830842188171953102105657032658900
144 7602527712049588133610878996639709417953457956974575184999175520187560060523098611483539407365337932402013565559003954798751046948917511780395672502560664560962633216925801223449168032
145 148004989282537618454164374248107093688890789890744536368852814243064587047241862572271681947775562947614895760667679072389012156085411242969470257492214265946090369834348562602196966842
146 2881341269931196663390104894426757972926356526776119816887912800154863065330828734045995458412702321435579559763015584517250019892047438805822592721753050340106667225668957676106028214946
147 56093565183537014389894443298490712219557017669971595655656362946238280438081666078020868275574316299783393268763551726080895351738417351466545323555704950175515599180078329370567972053497
148 1092021999558160871404797222945211333442946186151944111270441038908486711631630061020718916104927271964320172760295930964601569723882191375407768783967208418066994673053076217969969091277269
149 21259337744305046843171748918311538312985988658056827273057990557832855355144567745152444649380608338904952870003710926244064612448373402805023740158925454539768818720678743866243908357187695
150 413873934324856912919258436802299910202749621259753938429851944160194923775417471748341234973674537561871919044963864107006465147562446252026713410105041202643689681752303963815802042879455489
151 8057242213926517544557120971334184431721329045144463051601304591724098465837570207525304210324613086112304038795664404771145948514209246036327321387975053558776040239567427446829263509729324658
152 156857310184997802631665566715711647673473720845146515445724489399191978285065966719672422438462223814960615262603231950149809180576658844667990118735559356681175020917208549555614840752218685073
153 3053677065329565016914628844733731513577938341366353557793882583951677171933569696319567758125686256919443179907402601190580487089742890622734124826043666779158240408257896196040694290378922904158
154 59448575321876479254524269439252636114485505881234190893546234573421352565323005491835323351915809990128525513466901368943503684572906539579604064613753635947453547128312270083725637531591225514643
155 1157336886708222825244164709033129507805779318295557084747478270064176666036185381253333366784852452870252078152991355881340469259028327569173273795781841331106946970874584249582400718591258349305378
156 22530879202458960919240083832629610955247593650176449219235982624266381766523745956211898183172769777527544874545518373320685881569640191935911434320459708467516795819367719729833942556290235268402030
157 438628132798621686219782803090153095043150759933503055105339887616426025984123039139357046398086996732844709524805828608812786518194686107591625438963405923242095933472149043759198935615035790550151897
158 8539153627942217913353618684410714358034279477171943382483107854686741073689723211059131321439232836035336750366519326221833270672583497196782532177297896828644268973900416211539771752355881298611673936
159 166239096923305854567985609887036477148626189958540946686460112620986505989070413605346580481126746455648609015580300467797942365766004838414538516767631070483299352533991744216185004608588947262752264308
160 3236320430568939213586319408577981139582324513682897150832122696182342852570724967851677099674526462101210650495251883277432516521042339097505846569888976013214075618964678028253290195559628956757359390663
161 63004251846663852817981011410751850342577128646964630129985978456564128139617855360087728682660401997567542587679336926562021405118907305374418205621829465248959658655446335437981357403995593333476329856714
162 1226558320141373758192094531667007488607257638219040126407790734439305082255211423090891243706674269057748268946021978937935510203229419387103294987719312842672596102255161252918084296849686421592122192831852
163 23878472779415931091233417070059360068391231645447220780349631437647231166193199358907259177406827948041336842591032244413348111883473457217511648952036024514164665963459098209626658879516655086251857327639004
164 464862903715485918010599610097592677423488711194108025744802573333864128635077298224947572154675922507384192979501467963843516565066258278261272898149829098489047170018461625408192638890001356814139572435280630
165 9049888627595842831417200486487943453914160491830506952327884263542906986396771582089649022426532622423402662207972147286921457147967149687779052551717109111319636663851048182385390259010929604353082813826239820
166 176182017358853036353044221722048577466764952771476910856322618060317451556732885221135242555982024289672313870049976470415894984002035984770554685287429577000787584532140678751842886647212176293170323069864455909
167 3429887871325238854852579935139593671798811289821237027700044211626773642651438894504988967256885688277378751755109620228634286908607473179844218559285560639616576416781715135867496780899467747451694555015810566495
168 66772596807666409781031672718483489089037786829039734990002374312676647321860767157590914419470965909740071983709796784152195181727465070334643983118002940402511421390222756133452125574803259757084388906686591616993
169 1299919954151876687165091174484069080739512351740538461337882874189985864249421779564527248266292220610072639321024019174449444789755564408256889339461122643688086763772595256384061046528085936377808918829585888396396
170 25306667225621602712115620883006686598899316571935819977467871988136800893681455912157289709103806035466864219662302323925689342837200554823293076317841126693867251548225268341284488773508460876520010655464873569902980
171 492666801538709194162274380466652977577526411718902543352690196617411729071465885354494090989337503416068806880727754838676147795114165990348081955753560627278913554573253308502060774126017044355300163925508065671311362
172 9591171179294628512159766019189170481980722543924898025780491042271074906649899366224506677514203075230337521869759517417080467933689525519056969829916515142662812859715504073589826998365186923907543301026606628872264486
173 186719633438309011948091250310946367129255550464814467596303144512330490241345431041253738153586565181944003310368632943003699936652053008622520292059849195197539103071635294656791735536193177276839142242389835528236373449
174 3635032767072408081705521572139491057039362696708749704040002174895835945208847183724101916576460004616006307065497115358132407126209826161864139127160859379805194871810328952668843517589788452312928916129288315085820697084
175 70766330108803114233914852773096049163060130759453344332200435501381560865891639567829471104940840204004900213697667823450095444494431929599262294354956999059303719134558909788210427441798977203740127386403476089572958826380
176 1377669418122287805461576466828497430518955953801742563538297906652673262861455592570518782349155342224189251749322436717843916861315561976186441475184692082650783711775807988732081724344479910160044557870001714941835819032113
177 26820283356665135944328987719406460781024544949441880596427924473019684610421796734290064175012593928147232771101428855148048935602912441982361483373454870642835390277596840736958523913417786941540944661211563564992854571441089
178 522133677259255463984722933783119644375454009012225061553772011627456682258284834732059958334188896758265260451942559029794124409341017067672467664583275952170089466872339746340600762051524696069191298071520786883223617988974875
179 10164828361536396056463413387829678209520144399008709123909147472846798287697520082413009491761605099116679523285175407049038578977986941262285156931952137249614799687927326317006633530844422644241469060642648040851578625666088775
180 197887514480685900351816691541605390844127559104794888291408580883266234666603918185594313093612860955785587916389458498657294965407935476822437500833098008883570599119941602749654882605519066307175035673974711862069763060960614605
181 3852447576539776087048128951646999940651395773071379419650130291898064438538702126206510471235217122829375742973114859871573712025260200381017285752385292844740184595561598338341563483825220110310584254517057376052629255348773230590
182 74998932443692554374262268362122745266814331016968777833970260228594469650225817212709155849985776213372562744799539776934978936330826233455618307862256348594319214746164027134382192895731731826085697398214146968359357971019368306700
183 1460069152386941971410016091134110267741487866759598355037238791677625296935906843517422962122608856196160822154126300691043347055505331474618505701337141568121183580681260005417884095723379564736006840789937161921757781598763302939327
184 28424430325757373163938551980416428285928558446304825505733097786150311893499229180318599272645366559320034778674190342369373518613830320394577601508672309022415660469565415916167999760479027772837816236880275648264636739790246810228816
185 553362995186214329949531694292859187129271153063724371196782707112955125325635849393628189222569771385730775196086004045285089753054273552997364874501469136554989979100382259925596171465094370961576644927035359601093567706397812118981007
186 10772796532142961662196215554903779678697609768197263554938724085149798369290666848184306319253248838204965578497404312699462497293130867296350014563157960099758614364819976910734665670710988150724806084276804501504337272673895392057440240
187 209723357240210698184111550844815706364473996414403360927331378391273500847857754127435948937487182239255392317643678401784592041701491042677990924647119425469364004551385836277110004248086567773662767913327311633397874695280718337219463263
188 4082866175079945689236786437679281118689255650814014040778020677685060978288515837633566858384321618577334789886986808816144022793849351885042115004970163015483894343459749183866270699257651335763904807504362034631316566580399565895473861258
189 79484690799217335883203706966015916678634864533780162022064341274386338791038382883898939253277106581186776459585918038850128083858826903086626041096162141298676147169044513275116099795537361934673233795574535332122494171341718196232152702162
190 1547397294089238001084836740677943822066113719889055957579977505349125260268719361388957170471561104135888310139942778646081799427920581303320335213235669654193629287957472496206571841848982222895782671282490771922381238219344364148565682215238
191 30124522869481592068982506957167184705908275419581057796569425420558935459609250063862533911356873192048386845336730617571503126824602515987162955320439856917932434173443575336247282056811346032096578236808143963863925657082839944400996031719323
192 586460168684762428299239791868986815494458515102386939138904587174928511776190723666076210882427839921767012888590390914764687245861729740875973310522646273053168389657979390438912351861196174351133878194506736677508317258223917795195455877444007
193 11417127864361714671836253182097671677735070115454419674069956450898077862350276114209773412728216269020897395044228075818945923260959249263260117430440091621476270034509527574787315124433082804906746891058921938652520484149806618665487771516309355
194 222267113150273693748227644219513932932465683244061685776604571959351918741634461739513615723721459064001179139073995889856642668832081028966814655257801111020078161164719257071085475746612333711687097522974219961310471071592540047074501939118829263
195 4327066331836905648486789302915558528331461577815355005691941697989328249475891030956156911699230362494627440133508075187622850412394986922609706578796965806415493456308565162269145661026686139795824169511657748259093139227477407127626722954957396643
196 84238746680700470738791279034975022551859475290513463575471930321329107477785834065764756187174482080268572457006701722842528222993287980181011404210738528049724586772724237695424404995682064814740349219592794054305566454505448973766477893864340627449
197 1639948616022901063465674436023814679593358387670962992610693707448478766987385671932272949606576661786526844438114276732351515014169847050905780117742133546534925221631737355232975824015342330007485058462967746808236289247714339803451829820463388565615
198 31926299585029214872149012474083850265308348571679484257638506461742575167123901061460320835230298478221036863270531962596686509368290675414284504992567591908893319812453442630189988915307191648561517621529344570584622468483566729273556519642965361703524
199 621536915994935515337314059348650234850476343048533396841857244043887247704971567260915847745995013346325152620405402379228752530209619922968978585519257159723278309806050603004865214043403606009820441505202807652428074310374591853163328773963107684325322
200 12099997273897723708587290946373281868367086385590845873753108745259859896308540142133532437908117035777792694851462083642903871032634093029093595424249915120006859118324431574989679777442258916016812546404258165207596682532050164983724348031187671906068343
201 235561123177959941283508723870320265255327570689943205990347442520119782901354456288822174580940963727959316101257520812107871387519072867140978641570179429014909729214396949862429229020174803752536198555761683127051317589923692792463799514344511817737239267
202 4585872335075952702442584213855614406741964534517562676761640939692180071201438135642331931776323950961953711284394508835453211473930379234565488686383917425071894797701577344012495608760878946286579724960547422846551706524803704789824693021022970224652295679
203 89277147221475995176473175683577821842932288019520385277095249107806625655760192406176062814165640645843778434493517144230247868265645862719463868526580994880361516294660043217078915371850170486476862828227902094563061301120975340964865953232461053736760735330
204 1738035521626244859458232152759400240451579593814624944623081200164486775381510537585814422818054026796407868454956995831177729223866549964792334084529291685972967766052652489295847483767392759392541259915974784603710227130415709494491898060553362144906313671473
205 33835842300614581874950383929006373366367053497939687536293670212267012023209712683499923969490428462814805601502562929620482410384526277363231187437144516854385735311925189088603799059985149178038538768779683262249929710990884860118045705587417899250583271851930
206 658711637332263880732418673629137339888494086578780609844009637544899769406455661290160779992715319241472302110764844318025319970889081237200309870843079804731192109684879000605823127189531515331197303827478375548642239503178673457874405066805876489036198044210296
207 12823709760258302158730912623370388625264399188633807832472469422634539169187848826758325896292910637382209593024665905315284240048943410300372345120847417369377360771847294802577466561486718635522819003880125214391839382271168252534740112498802641408590207377820281
208 249650260744360095413311759337416229564737442187750576489962647938152727310313194411256570298942289317628074265282093032535299608127666602803573969361310575287090657118557970251226743026500623886866421317031357500961616050986989882027455450425780765018778163018198244
209 4860157774537123804668233602018256439226988892964245020522099959294402957265987337985363996947033833530970924040394453790329707244507318916133666154522163805311275312570079146793139064124666154800210799484346786057882931413198517035100749545322539212858728765665170989
210 94616899349372212624956339047763935552517386049791311073928591103561941609783127293090910267209727324233173659808811208535517257823619910092256066040450319644579720699879635873787107048936186302993852757639483628231870561388434841700440379336764525840232585268185004010