1 1
2 14
3 209
4 3121
5 46606
6 695969
7 10392929
8 155197966
9 2317576561
10 34608450449
11 516809180174
12 7717529252161
13 115246129602241
14 1720974414781454
15 25699370092119569
16 383769576967012081
17 5730844284413061646
18 85578894689228912609
19 1277952576054020627489
20 19083709746121080499726
21 284977693615762186868401
22 4255581694490311722526289
23 63548747723738913651025934
24 948975634161593393042862721
25 14171085764700161981991914881
26 211617310836340836336835860494
27 3160088576780412383070545992529
28 47189711340869844909721354027441
29 704685581536267261262749764419086
30 10523094011703139074031525112258849
31 157141724594010818849210126919463649
32 2346602774898459143664120378679695886
33 35041899898882876336112595553275974641
34 523281895708344685898024812920459923729
35 7814186535726287412134259598253622881294
36 116689516140185966496115869160883883295681
37 1742528555567063210029603777815004626553921
38 26021238817365762183947940798064185515013134
39 388576053704919369549189508193147778098643089
40 5802619566756424781053894682099152485964633201
41 86650717447641452346259230723294139511370854926
42 1293958142147865360412834566167312940184598190689
43 19322721414770338953846259261786399963257602005409
44 288546863079407218947281054360628686508679431890446
45 4308880224776337945255369556147643897666933876351281
46 64344656508565661959883262287854029778495328713378769
47 960860967403708591452993564761662802779762996824330254
48 14348569854547063209835020209137088011917949623651575041
49 214267686850802239556072309572294657375989481357949295361
50 3199666732907486530131249623375282772627924270745587855374
51 47780733306761495712412672041056946932042874579825868535249
52 713511332868514949156058830992478921208015194426642440173361
53 10654889259720962741628469792846126871188185041819810734065166
54 159109827562945926175270988061699424146614760432870518570804129
55 2375992524184467929887436351132645235328033221451237967827996769
56 35480778035204073022136274278927979105773883561335698998849147406
57 529835678003876627402156677832787041351280220198584247014909214321
58 7912054392022945338010213893212877641163429419417428006224789067409
59 118150980202340303442751051720360377576100161071062835846356926796814
60 1764352648643081606303255561912192786000338986646525109689129112884801
61 26347138749443883791106082376962531412428984638626813809490579766475201
62 393442728593015175260287980092525778400434430592755682032669567384243214
63 5875293790145783745113213619010924144594087474252708416680552930997173009
64 87735964123593741001437916305071336390510877683197870568175624397573351921
65 1310164168063760331276455530957059121713069077773715350105953813032603105806
66 19564726556832811228145395048050815489305525288922532381021131571091473235169
67 292160734184428408090904470189805173217869810256064270365211019753339495421729
68 4362846286209593310135421657799026782778741628552041523097144164729000958090766
69 65150533558959471243940420396795596568463254618024558576091951451181674875939761
70 972895157098182475348970884294134921744170077641816337118282127602996122181005649
71 14528276822913777658990622844015228229594087910009220498198139962593760157839144974
72 216951257186608482409510371775934288522167148572496491135853817311303406245406168961
73 3239740580976213458483664953794999099602913140677438146539609119706957333523253389441
74 48379157457456593394845463935149052205521529961589075706958282978293056596603394672654
75 722447621280872687464198294073440783983220036283158697457834635554688891615527666700369
76 10788335161755633718568128947166462707542779014285791386160561250342040317636311605832881
77 161102579805053633091057735913423499829158465178003712094950584119575915872929146420792846
78 2405750361914048862647297909754186034729834198655769890038098200543296697776300884706059809
79 35925152848905679306618410910399367021118354514658544638476522424029874550771584124170104289
80 536471542371671140736628865746236319282045483521222399687109738159904821563797460977845504526
81 8011147982726161431742814575283145422209563898303677450668169549974542448906190330543512463601
82 119630748198520750335405589763500945013861412991033939360335433511458231912029057497174841449489
83 1786450074995085093599341031877231029785711630967205412954363333121898936231529672127079109278734
84 26677120376727755653654709888394964501771813051517047254955114563317025811560916024409011797731521
85 398370355575921249711221307294047236496791484141788503411372355116633488237182210694008097856694081
86 5948878213262090990014664899522313582950100449075310503915630212186185297746172244385712456052679694
87 88834802843355443600508752185540656507754715251987869055323080827676145977955401455091678742933501329
88 1326573164437069563017616617883587534033370628330742725325930582202956004371584849581989468687949840241
89 19809762663712688001663740516068272353992804709709153010833635652216663919595817342274750351576314102286
90 295819866791253250461938491123140497775858700017306552437178604201047002789565675284539265804956761694049
91 4417488239205086068927413626331039194283887695549889133546845427363488377923889311925814236722775111308449
92 65966503721285037783449265903842447416482456733231030450765502806251278666068774003602674285036669907932686
93 985080067580070480682811574931305672052952963302915567627935696666405691613107720742114300038827273507681841
94 14710234509979772172458724358065742633377811992810502483968269947189834095530547037128111826297372432707294929
95 219668437582116512106198053796054833828614226928854621691896113511181105741345097836179563094421759217101742094
96 3280316329221767909420512082582756764795835591940008822894473432720526752024645920505565334590029015823818836481
97 48985076500744402129201483184945296638108919652171277721725205377296720174628343709747300455756013478140180805121
98 731495831181944264028601735691596692806837959190629157002983607226730275867400509725703941501750173156278893240334
99 10923452391228419558299824552189005095464460468207266077323028903023657417836379302175811822070496583866043217799889
100 163120290037244349110468766547143479739160069063918362002842449938128130991678289022911473389555698584834369373758001
101 2435880898167436817098731673654963190991936575490568163965313720168898307457337956041496289021264982188649497388570126
102 36375093182474307907370506338277304385139888563294604097476863352595346480868391051599532861929419034244908091454793889
103 543190516838947181793458863400504602586106391873928493298187636568761298905568527817951496639920020531484971874433338209
104 8111482659401733418994512444669291734406455989545632795375337685178824137102659526217672916736870888938029670025045279246
105 121129049374187054103124227806638871413510733451310563437331877641113600757634324365447142254413143313538960078501245850481
106 1808824257953404078127868904654913779468254545780112818764602826931525187227412205955489460899460278814146371507493642477969
107 27011234819926874117814909342017067820610307453250381718031710526331764207653548764966894771237491038898656612533903391319054
108 403359698040949707689095771225601103529686357252975612951711055068044937927575819268547932107662905304665702816501057227307841
109 6023384235794318741218621659041999485124685051341383812557634115494342304705983740263252086843706088531086885634981955018298561
110 89947403838873831410590229114404391173340589412867781575412800677347089632662180284680233370547928422661637581708228268047170574
111 1343187673347313152417634815057023868114984156141675339818634376044712002185226720529940248471375220251393476839988442065689260049
112 20057867696370823454853931996740953630551421752712262315704102839993332943145738627664423493700080375348240515018118402717291730161
113 299524827772215038670391345136057280590156342134542259395742908223855282145000852694436412157029830409972214248431787598693686692366
114 4472814548886854756601016245044118255221793710265421628620439520517835899231867051788881758861747375774234973211458695577688008655329
115 66792693405530606310344852330525716547736749311846782169910849899543683206333004924138789970769180806203552383923448646066626443137569
116 997417586534072239898571768712841629960829445967436310920042308972637412195763206810292967802675964717279050785640270995421708638408206
117 14894471104605552992168231678362098732864704940199697881630723784690017499730115097230255727069370289952982209400680616285259003132985521
118 222419648982549222642624903406718639363009744657028031913540814461377625083755963251643542938237878384577454090224568973283463338356374609
119 3321400263633632786647205319422417491712281464915220780821481493135974358756609333677422888346498805478708829143967853982966691072212633614
120 49598584305521942577065454887929543736321212229071283680408681582578237756265384041909699782259244203796054983069293240771216902744833129601
121 740657364319195505869334617999520738553105901971154034425308742245537591985224151294968073845542164251462115916895430757585286850100284310401
122 11060261880482410645462953815104881534560267317338239232699222452100485642022096885382611407900873219568135683770362168123008085848759431526414
123 165163270842916964176074972608573702279850903858102434456063028039261747038346229129444203044667556129270573140638537091087536000881291188585809
124 2466388800763272051995661635313500652663203290554198277608246198136825719933171340056280434262112468719490461425807694198190031927370608397260721
125 36830668740606163815758849557093936087668198454454871729667629944013124051959223871714762310887019474663086348246476875881762942909677834770325006
126 549993642308329185184387081721095540662359773526268877667406202962060035059455186735665154229043179651226804762271345444028254111717796913157614369
127 8213073965884331613950047376259339173847728404439578293281425414486887401839868577163262551124760675293738985085823704784542048732857275862593890529
128 122646115845956645024066323562168992067053566293067405521553975014341250992538573470713273112642366949754857971525084226324102476881141341025750743566
129 1831478663723465343747044806056275541831955765991571504530028199800631877486238733483535834138510743571029130587790439690076995104484262839523667262961
130 27349533840006023511181605767281964135412282923580505162428869021995136911301042428782324238965018786615682100845331511124830824090382801251829258200849
131 408411528936366887323977041703173186489352288087716005931903007130126421792029397698251327750336771055664202382092182227182385366251257755937915205749774
132 6098823400205497286348474019780315833204872038392159583816116237929901189969139923044987592016086547048347353630537401896610949669678483537816898828045761
133 91073939474146092407903133255001564311583728287794677751309840561818391427745069447976562552490961434669546102075968846221981859678925995311315567214936641
134 1360010268711985888832198524805243148840551052278528006685831492189345970226206901796603450695348334972994844177508995291433116945514211446131916609396003854
135 20309080091205642240075074738823645668296682055890125422536162542278371161965358457501075197877734063160253116560558960525274772323034245696667433573725121169
136 303276191099372647712293922557549441875609679786073353331356606641986221459254169960719524517470662612430801904230875412587688467899999474003879586996480813681
137 4528833786399384073444333763624417982465848514735210174547812937087514950726847190953291792564182205123301775446902572228290052246176957864361526371373487084046
138 67629230604891388453952712531808720295112118041242079264885837449670738039443453694338657363945262414237095829799307708011763095224754368491419015983605825447009
139 1009909625286971442735846354213506386444215922103895978798739748807973555640924958224126568666614754008433135671542713047948156376125138569506923713382713894621089
140 15081015148699680252583742600670787076368126713517197602716210394669932596574430919667559872635276047712259939243341388011210582546652324174112436684757102593869326
141 225205317605208232346020292655848299759077684780654068061944416171241015392975538836789271520862525961675465952978578107120210581823659724042179626557973825013418801
142 3362998748929423804937720647237053709309797144996293823326450032173945298298058651632171512940302613377419729355435330218791948144808243536458581961684850272607412689
143 50219775916336148841719789415899957339887879490163753281834806066437938459077904235645783422583676674699620474378551375174759011590299993322836549798714780264097771534
144 749933639996112808820859120591262306389008395207460005404195640964395131587870504883054579825814847507116887386322835297402593225709691656306089665019036853688859160321
145 11198784824025355983471167019453034638495238048621736327781099808399489035358979669010172913964639035932053690320463978085864139374055074851268508425486838025068789633281
146 167231838720384226943246646171204257271039562334118584911312301485027940398796824530269539129643770691473688467420636835990559497385116431112721536717283533522342985338894
147 2497278795981738048165228525548610824427098196963157037341903422467019616946593388285032914030691921336173273320989088561772528321402691391839554542333766164810075990450129
148 37291950101005686495535181237057958109135433392113236975217239035520266313800103999745224171330735049351125411347415691590597365323655254446480596598289208938628796871413041
149 556881972719103559384862490030320760812604402684735397590916682110336975090054966607893329655930333818930707896890246285297187951533426125305369394432004367914621877080745486
150 8315937640685547704277402169217753454079930606878917726888532992619534360037024395118654720667624272234609493042006278587867221907677736625134060319881776309780699359339769249
151 124182182637564112004776170048235981050386354700499030505737078207182678425465310960171927480358433749700211687733203932532711140663632623251705535403794640278795868513015793249
152 1854416801922776132367365148554321962301715389900606539859167640115120642021942640007460257484708881973268565822956052709402799888046811612150448970737037827872157328335897129486
153 27692069846204077873505701058266593453475344493808599067381777523519626951903674289151731934790274795849328275656607586708509287180038541559005029025651772777803564056525441149041
154 413526630891138391970218150725444579839828452017228379470867495212679283636533171697268518764369413055766655569026157747918236507812531311772924986414039553839181303519545720106129
155 6175207393520871801679766559823402104143951435764617092995630650666669627596093901169876049530750921040650505259735758632065038330007931135034869767184941534809915988736660360442894
156 92214584271921938633226280246625586982319443084452028015463592264787365130304875345850872224196894402553990923327010221733057338442306435713750121521360083468309558527530359686537281
157 1377043556685308207696714437139560402630647694831015803138958253321143807326977036286593207313422665117269213344645417567363795038304588604571216953053216310489833461924218734937616321
158 20563438766007701176817490276846780452477395979380785019068910207552369744774350668953047237477143082356484209246354253288723868236126522632854504174276884573879192370335750664377707534
159 307074537933430209444565639715562146384530291995880759482894694859964402364288282998009115354843723570229993925350668381763494228503593250888246345661100052297698052093112041230727996689
160 4585554630235445440491667105456585415315476983958830607224351512691913665719549894301183683085178710471093424671013671473163689559317772240690840680742223899891591589026344867796542242801
161 68476244915598251397930440942133219083347624467386578348882377995518740583428960131519746130922836933496171376139854403715691849161262990359474363865472258446076175783302060975717405645326
162 1022558119103738325528464947026541700834898890026839844626011318420089195085714852078495008280757375291971477217426802384262214047859627083151424617301341652791251045160504569767964542437089
163 15269895541640476631529043764455992293440135725935211091041287398305819185702293821045905378080437792446075986885262181360217518868733143256911894895654652533422689501624266485543750730911009
164 228025875005503411147407191519813342700767136999001326520993299656167198590448692463610085662925809511399168326061505918019000568983137521770526998817518446348549091479203492713388296421228046
165 3405118229540910690579578829032744148218066919259084686723858207444202159671028093133105379565806704878541448904037326588924791015878329683300993087367122042694813682686428124215280695587509681
166 50848747568108156947546275243971348880570236651887268974336879812006865196474972704532970607824174763666722565234498392915852864669191807727744369311689312194073656148817218370515822137391417169
167 759326095292081443522614549830537489060335482859049949928329338972658775787453562474861453737796814750122297029613438567148868179021998786232864546587972560868410028549571847433522051365283747854
168 11339042681813113495891671972214090987024462006233861979950603204777874771615328464418388835459128046488167732878967080114317169820660789985765223829507899100832076772094760493132314948341864800641
169 169326314131904620994852465033380827316306594610648879749330718732695462798442473403800971078149123882572393696154892763147608679130889851000245492896030513951612741552871835549551202173762688261761
170 2528555669296756201426895303528498318757574457153499334260010177785654067205021772592596177336777730192097737709444424367099813017142686975017917169610949810173359046520982772750135717658098459125774
171 37759008725319438400408577087894093954047310262691841134150821948052115545276884115485141688973516828998893671945511472743349586578009414774268512051268216638648772956261869755702484562697714198624849
172 563856575210494819804701761014882910991952079483224117678002319042996079111948239959684529157265974704791307341473227666783143985652998534639009763599412299769558235297407063562787132722807614520246961
173 8420089619432102858670117838135349570925233881985669924035883963696889071133946715279782795670016103742870716450152903529003810198216968604810877941939916279904724756504844083686104506279416503605079566
174 125737487716271048060247065811015360652886556150301824742860257136410339987897252489237057405892975581438269439410820325268274008987601530537524159365499331898801313112275254191728780461468439939555946529
175 1877642226124633618045035869327095060222373108372541701218867973082458210747324840623276078292724617617831170874712151975495106324615805989458051512540550062202114971927623968792245602415747182589734118369
176 28038895904153233222615290974095410542682710069437823693540159339100462821221975356859904116984976288686029293681271459307158320860249488311333248528742751601132923265802084277691955255774739298906455829006
177 418705796336173864721184328742104063080018277933194813701883522113424484107582305512275285676481919712672608234344359737631879706579126518680540676418600723954791734015103640196587083234205342301007103316721
178 6252548049138454737595149640157465535657591458928484381834712672362266798792512607327269381030243819401403094221484124605171037277826648291896776897750268107720743086960752518671114293257305395216200093921809
179 93369514940740647199206060273619878971783853605994070913818806563320577497780106804396765429777175371308373805087917509339933679460820597859771112789835420891856354570396184139870127315625375585941994305510414
180 1394290176061971253250495754464140719041100212630982579325447385777446395667909089458624212065627386750224203982097278515493834154634482319604669914949781045270124575468982009579380795441123328393913714488734401
181 20820983125988828151558230256688490906644719335858744618967891980098375357520856235074966415554633625882054685926371260223067578640056414196210277611456880258160012277464333959550841804301224550322763723025505601
182 310920456713770451020122958095863222880629689825250186705192932315698183967144934436665872021253877001480596084913471624830519845446211730623549494256903422827130059586496027383683246269077244926447542130893849614
183 4642985867580567937150286141181259852302800628042894055958926092755374384149653160314913113903253521396326886587775703112234730103053119545157032136242094462148790881519976076795697852231857449346390368240382238609
184 69333867556994748606234169159623034561661379730818160652678698459014917578277652470287030836527548943943422702731722075058690431700350581446731932549374513509404733163213145124551784537208784495269407981474839729521
185 1035365027487340661156362251253164258572617895334229515734221550792468389290015133893990549434009980637755013654388055422768121745402205602155821956104375608178922206566677200791481070205899909979694729353882213704206
186 15461141544753115168739199599637840844027607050282624575360644563428010921771949355939571210673622160622381782113089109266463135749332733450890597409016259609174428365336944866747664268551289865200151532326758365833569
187 230881758143809386869931631743314448401841487858905139114675446900627695437289225205199577610670322428697971718041948583574178914494588796161203139179139518529437503273487495800423482958063448068022578255547493273799329
188 3447765230612387687880235276550078885183594710833294462144771058945987420637566428722054092949381214269847193988516139644346220581669499208967156490278076518332388120736975492139604580102400431155138522300885640741156366
189 51485596701042005931333597516507868829352079174640511793056890437289183614126207205625611816630047891619009938109700146081619129810547899338346144214992008256456384307781144886293645218577943019259055256257737117843546161
190 768836185285017701282123727471067953555097592908774382433708585500391766791255541655662123156501337160015301877656986051579940726576548990866225006734602047328513376495980197802265073698566744857730690321565171126912036049
191 11481057182574223513300522314549511434497111814456975224712571892068587318254706917629306235530890009508610518226745090627617491768837686963655028956804038701671244263131921822147682460259923229846701299567219829785836994574
192 171447021553328334998225710990771603563901579623945853988254869795528418007029348222783931409806848805469142471523519373362682435805988755463959209345325978477740150570482847134412971830200281702842788803186732275660642882561
193 2560224266117350801460085142547024542024026582544730834599110475040857682787185516424129664911571842072528526554626045509812619045320993644995733111223085638464431014294110785194046894992744302312795130748233764305123806243841
194 38231916970206933686903051427214596526796497158547016664998402255817336823800753398139161042263770782282458755847867163273826603244008915919472037459000958598488725063841178930776290453060964252989084172420319732301196450775054
195 570918530286986654502085686265671923359923430795660519140376923362219194674224115455663285969044989892164352811163381403597586429614812745147084828773791293338866444943323573176450309900921719492523467455556562220212822955381969
196 8525546037334592883844382242557864253872054964776360770440655448177470583289560978436810128493411077600182833411602853890689969840978182261286800394147868441484507949086012418715978358060764828134862927660928113570891147879954481
197 127312272029731906603163647952102291884720901040849751037469454799299839554669190561096488641432121174110578148362879426956751961185057921174154921083444235328928752791346862707563225061010550702530420447458365141343154395243935246
198 1901158534408644006163610337038976514016941460647969904791601166541320122736748297438010519492988406534058489392031588550460589447934890635351037015857515661492446783921116928194732397557097495709821443784214549006576424780779074209
199 28390065744099928185850991407632545418369401008678698820836548043320502001496555271009061303753393976836766762732110948829952089757838301609091400316779290687057773006025407060213422738295451884944791236315759869957303217316442177889
200 423949827627090278781601260777449204761524073669532512407756619483266209899711580767697909036807921246017442951589632643898820756919639633501019967735831844644374148306459988975006608676874680778462047100952183500352971834965853594126