1 2
2 25
3 401
4 6548
5 107042
6 1749965
7 28609241
8 467717288
9 7646461682
10 125007943505
11 2043688517681
12 33411178843628
13 546221629207922
14 8929887496964645
15 145989990956749721
16 2386712874803449568
17 39019101990629849762
18 637902588211644157385
19 10428730834062588889361
20 170493785131412207759108
21 2787312399845729839651202
22 45568290998675007504225725
23 744971803180315429405480601
24 12179148600281452526684556248
25 199110436119197628886374036242
26 3255150837937958101734249633665
27 53216733307664909851284394427441
28 870012126913643508576294359584988
29 14223366485138630588388619822988882
30 232530269305826975859435209105005205
31 3801513952406142539583341028669393881
32 62148933872053237364295387870213949328
33 1016039932981992423988566773889777453122
34 16610697579130426222958226457520217524345
35 271559478233833876565556773340339924203921
36 4439581773572488270160149805773072762513268
37 72580366011991274195612663623726131771732962
38 1186577880329385752226703900471197407303335085
39 19398731963605179136799128290640947773623241561
40 317139572575999809152263303918814729928028300808
41 5184746543350656728047163006691359548816681892402
42 84762669320759826257737824914636474170643509941425
43 1385739891103209140982007447282789827253532767850801
44 22654725968197249228717212778395032087956215052895948
45 370370090367763839310395628934475252247366486220155442
46 6054984025478423378411756575803888674077778945534607365
47 98989720018681997150030936383239164322721125891678735641
48 1618330391648358517483439427351599963608880234520782842688
49 26457224609166039391651074409981341908246373822298765306082
50 432535122390483029077666474841170955330994962469316638756905
51 7071287138581211459823417538071580964435257231245632834360081
52 115604720189918764491724520864576841565897766175749841772045028
53 1889960210676845051435809102034450462146407845919865065369088322
54 30897956347055404284568001773276533596356101539812325448798374045
55 505134288558722460733457186164047442256456815876785501313405348121
56 8258172372686508377518893303074387553514607944207206236523740166968
57 135008476917271644355536735428909695022338608967056503721965378606162
58 2207181930448353872206651118537366046457200546913422498609235830402785
59 36084045871304035302120228277092027070626467402331079374473179724883761
60 589918913561367080888584528787147604016931998475297021278067867627032508
61 9644271205579398502837275354687172141397861352692407239894445764714723602
62 157669071034272261867079174107116113236704340389630310743592191338935147125
63 2577647956066256954030818699351536390442935870490650597907509408453535111001
64 42140598291267274102143598887435519970581828478311692372258180186012383025648
65 688934274429021996079752675091347876928513644106362896557144489319977446464642
66 11263020785858179528677670981683502745507536225000116443977629942737259694671065
67 184133148735863637622044755442836656742065783659130297784554437757631283449533841
68 3010295116027374629922508481465605247228480627789342216134583871183457090335490388
69 49213717072624425122809944269424304718076875141411641850239539861846182972901413282
70 804568939174500537202671267850066143250214775595097313468677952991277952073167198605
71 13153470544180150191332214326026734351115790331893637312479735577573156197048671416281
72 215039108437531188939507733636529432452328427033017844160980935665552306840900571130728
73 3515560247182697345745169418654807956661785347633192987460703981385466305815896152113522
74 57474028521475210122046340727600248543699268727505991981946186401968481219981815317513745
75 939612386712620953861714558793124658956718632709011645013592347738025071702643479608182321
76 15361224190747346496215610858631037150541055133119547826732115226431302297708073619374410668
77 251132500992211471177614702367944302917907589313008546465811080686836764422773951199318469362
78 4105631964709628125799243149439959449457728119039926045062832341249416597571813133864623360485
79 67120797837983596542590779725984773911455601231267438056554082963944906116877739727181621815961
80 1097322298036544778370054470032847025270842162948735881801277020137274061969360360474924361954208
81 17939539823032248904011029407989657559265857699833025044896026122444420650292787515914734726144802
82 293284014767593771256207058652926966384472700197378581999493990660293172032097445553642267297842825
83 4794744690594817162203429261736964640820330445657322799778699126579277739019848757035862973755261201
84 78386736031981677095744136127636335442385185116502588682030246530599083657490646596697192310552945348
85 1281503141929610124343901860230555992660784410064298880682519561133143006881295722300581161298560963842
86 20950614681869476956605141808703826810949719383011809957870535444070398865111075543299636710989167824765
87 342510479441551111861607202330443870795253769822476509463241609842672318386204375277277769442743874822041
88 5599522033537444135680590813112986350418925433463258301475844520178200961593679715321909658772682215528088
89 91543613658752114421987240173111769796068806017131783671057677897455464712258716743307874082954195259310482
90 1496597950952027067932394371161961224867927521604864131939190400109386938857627549065850172706313094848330305
91 24467085548350180133389443196241284263128837626424996215786869898737667352206310531115990508473872435268562481
92 399999395194598511566835329510970163664885034192318600321805517374324564990557645735309874489459250273929206428
93 6539377803697318344601520964898948270863451999548259907966253825471925151320467238895445997081471949178474528722
94 106908816796297570390522823471384874456590240068676076134703819889387889469023353865264661336251095327816452943445
95 1747795501633528671725169756432656136905311117248366352909579904721240031356767754124586862131319973272877340706521
96 28573780975903481690508939382060418853967663628616340296735435147968847548758189019880417662284979945060747903244368
97 467137579022157396292581325453405823674974545149388233812679175235965775031014672996483672643583999732725774059322562
98 7636984336049439127622722494845673517092414894716347020616368405252225066741793010399934830702817536672423739680208185
99 124853003415291654597309309119980166068439155385860764058152293563168975275514878016293767791273947667320031414642038161
100 2041155484401914926305754056798809804270409594788152383490099337195231478157239393012489579813954984521605124492191065908
101 33369767627021593999376221676139111993019515510768502273251676143308604274391407367784880706286793134371251392664104156002
102 545544619207536988978516630636936151159050220134552926564297488475283627028799869008790634058185491836599186706664716028525
103 8918819419806082763630141366209094697051377043631203116779559536685772971109829643228039633977595438430761573118034076301401
104 145809044837905991042922595564566428465630430841728727084796039471511255550199337114867366292025709612165530275044666040655048
105 2383754682747543604154592903274550155560960574973074603373280602996686729683622667700455523139067696181348982476617068671653042
106 38970740078832323116623762178698609231525268716788667229429557788209557234449825916506780526618524371735812367152901252992068465
107 637111944984798138787053710828162111967308901377922995838653463906861488518639054469209750354378610894348200081883561699722600241
108 10415805027597893774018125216082055566160377969449319909901164290041848748005357680700092432160114838061400667560775776764220955788
109 170282467982172538185075803697116623167769463112883837490577313695268017274093183781933000519313844590957810613883107815863466997682
110 2783857687933962555432875085713883716733520130856777437263060210683694394737532650695891513679326102009582773025754994712908440152005
111 45511811747292667466794704843027758075673586851374130258489496322534262638875071750413856232206396032216629027888745993804038313798681
112 744048453877051025405617059860224785010319519791601353846708308117156978841837909938660341310373323825640587630302043031224161764272128
113 12164053252610016435697650046722296662142564511261722852261533145400400527903455441634712025317147135991681593592440632729325877284333922
114 198863650292299918156606040224775270723287534168337774786846472298043971073532574381080987240328568704557972818645776227284813423482663145
115 3251116267440928083055072172784452863141326373226013429152175106438980665070193041935320545642351264010268107708628075007434842936010920721
116 53150774256044607704762936024051219227015111295523121805494297163854464752278095246546583166073451397161760672651869391997137210414164668068
117 868933797387897880443245899767741718781456191242313829911788621075527887584110502305584842256978641020634453199600691030747729028182669165762
118 14205737448068957439949826923169968018936803437382524649663849155935431428202480469843769415141632350648052619431211964969536417826105598945885
119 232242061535767991147129245323330397933763144709342970286330992037798512742873664894937058731610959004107816913372596711621466837108968713550361
120 3796802196545961989769681088894358026296442911958845299613033929470116580810258995423085282960173188606443283716064017755008919786656585672367608
121 62071903876361580054881769976368523729124367508106955195303673945441538610527072965452234507529621501805068050228092208376380951557876386836757202
122 1014780610467767467264090470174485760414234656523036370425914214922254547307610320501716918495608510940117256243771931271389616293802047149907704225
123 16590109583758051749271820673778793546769865894695766877393256672073660309052754798963694201217653416373373775031736273258850807596374186253746231601
124 271222896025015209870762329433307168310673250378401821791578936294425012785644107727800138822536331699337562031989410774331794896802080079519924154748
125 4434079169688806380443382771607501603829332127654447086558802923153661401797169559528382755372777328345995024649952514559983336337335338402507486532242
126 72490406861723104181470306994235735324539800537563198369685821336816429887136661162860285848501510954345796268835431171172741591858379929098096805402165
127 1185107185929418102994494191062840692538324442229467499317257105137546880119936322824218810877962209312882467173489043187989798572342784586898040360868441
128 19374688361463002041001197150286767611927265345616208631729110716381800235206163959438710877893778971864547909864246135762152351321993864478516112749773488
129 316746496486239747957170205546465118316156016280896132889558051056158638470472670553642887908383041842114035763872226277643017762342634376767042939752474882
130 5178320350992814408122031376778629404168772128724492758955358929668546886117941643060726788647762720917709850183365427331996206236473584440886837871300663705
131 84657610912742186151352969232260771080501685877456674073178393355517560711420187470144724222133386846781698337676027582479570232673273391763252922310095124881
132 1384022346952553361705058599007670885536473498318658828825416389298265326880378950099965412704911369777292404123217629946668366619734134271834607979056594327828
133 22626646750501921484604524612867035120482977451044528718881678386769801744638476040105469874690803211128157419100664594313082202873036035315415114720646129529122
134 369911038141315645956844860858399518259208809664197728561583968450803267577722337069199391601401850816319938632485086689075433752981827010337937649537102284672845
135 6047479224280129747138885330903781380412718182777356838698706115671674169293763214162741362208581627993298645069013616356904588076100913232566669594210395626824921
136 98867028007226813007665124713091277854430289429059084425413942933918446822689234754060960946516619331838737268165147753819245874039307108907075736158285359596681768
137 1616324565074519130965222340901240904108601818788074885012585907687396840237474618790703280257667444017278207410109291927110001854652803303048063171805455790815998962
138 26424432415146220406167043768968871771885214923600752650740369879157345060061933799873013099082065270351361827141508265334860394784689167514374092216224499525577573585
139 431999020215619950774945784637106187483001619517535525817986838317272496394702993690365247216520153877858001288474197893995517056048779326076435954253293685108364352561
140 7062522688672211162982513941705751836853128348378419143153773102973656618482981673830003096222147007501957253859714838927878076349691420346487746686721224844759963859308
141 115461434850278062262761714765501666001315266543838085379682271218959461730036689299300194057152601980333064534686063757563926413781128524432715669596143117707753511948402
142 1887617714710855419329182989352974688428640332382868219969129008160981582441619902193993409430748866443442315770136846985097967386618645090433712892189103047931044190869925
143 30859660123837889866830727509684999409680013786207999654192900823985763017238167628410776130210359342512968941425939524277537399787045141468123508980307990684649450613051801
144 504508203931888921281065154461799672786666959177406551836305731611397231584363279952156148289156248771260498419873216568398028076728109128984512913556438050029551917881444448
145 8247936847430377556654743137550899126098644892965701942390294846757534567053108513171719713689132775634838810139217531075670995586855745502081897701547569152046399355313601442
146 134841141747585795145196617305447593104535600175592658063445052488127896954178144678382738842597171244603065125169338712015331162491744472554892309961832417386037286612845825865
147 2204446256575924118583861046784182399476977391050593892697472983923848711864772674355252866897142497460714524379289223477232844044006295377431850341371199145843418376437757626641
148 36039321791181817665589190174868198176763131834169688300841497293449823595803098232078217655398441330688578680447633877365777251404836216034791213775712109355758524037332799981188
149 589187743313722766778841174884454642395857983456688354312315180716152909504106905969816090390949096520955124089816600758698703736098881913435581888745795591465881136508170943742082
150 9632317691285100725048233013198742212352839142697808793498952825967607133987240655190577750341325821448600609244612698967700681461849296608901111225480093693780380308139091387865405
151 157473649373661298347839482515697084477662939015229972716548640988080799855159445332245365065588239180009022615977980360933747265438617527297459291062505205518468054860783029500541081
152 2574453111061205650684808393926181480864406245421298671473403811484329004775214518290270971921372508061050190637999103624679532378425184482913937236037131169600354719174339063537373528
153 42088367466012846656934885062747445374662413064172166823174455300039740489864556305254252637813822687238659820852578395499020406644810647455419469389980720503807747463896961347158114322
154 688080380389578687256338104493447116760584466528723938687358292490638445688631221500739231238771750652647521628120435321116019945389111673158874143646650427489329876932438149533336972545
155 11249060925430069510876843984187867076574635244784382392146738971730419029169018966771441341076918299192211574143148219101614808037594122635563408912110228241205128603258668735226796419121
156 183904926387222626639862062894058535225807653809843336714082627593900304491449298421365984895937692117838325250617416190158934006151188192264851758539524546799480408181480207196682237285468
157 3006564029983395402723842344519981222997022616968001736265525344453484167058523859481758811917801664042900142009248489507117212293706346149607119613084465679878108874978659673689156767822162
158 49152719527246106329752886503220081562849600452558261161499225255127406785784298413294777022330112265590567774399802573993818603120632149501777155554953219474219988728715908532094401414091285
159 803571722680878238062008213755921975110373197487912654027816870292049249633537227233298498480161375851471916104946737115196570124241307344992596570435877377179250857492462542388091992722444761
160 13137167581020163414212819912019653349789778342563354721140224583368446510187494033040413993039991734155549159980246598575705159952086464173318755067862055863422575739188996232619107030823541008
161 214772579945979229028156536644943866968235933833966743321772987002746707443269387459428392415755494066810143144810876872252385485783041056804937483819748316357766590153105443542665442751317729602
162 3511202914340081710323071521984458964983922793762190802321127702298492678203786635377619885671519116380382749287129125538998899425388404489809268321923194186127389077797795085487262079691483525625
163 57402792799580031602055060906306776961568240074202332372092427992298707106699885975392591346861945755043015622258430584151165781540849172282833517731484290808633305466226464563118750480161124762001
164 938447791705258362658268165219941593253662405904062831034993255899317425609095708401870907330384007448503946969899264125168013783249798179866153074474790991529959993291535894827981432491230190524148
165 15342184845105989674593340329488665700603580824269667984583383050395648569082825829898076365581639598686909623657209128480942771996893439585954250361796161995706180631659531563699459521877793060860642
166 250821236835865838350906885469857559593015569877444327284556076997840103752045280811314860082549144575254766657642484181277433523796337361690790373501511559151402331551000098986234772716537059951339565
167 4100543272227723369102303749561242098757983575538716855538258043600439356171578757196419419615180333190039239998820068794008348584417949641613461963258711690841175090863194429532340501806966666480874841
168 67037605505530643008366981584416203668632283973005906563005630705866225609783195047630048330844419093888827620222414165397659569377021984783390975254115998338053288683660497058953790169178899377969578888
169 1095962230749403043184843467281338129368915554974560963034568385528380198359464884413037545625589674693867837684035313119719646837007111085777474081566102754432247468852582697463795029496432088808468799282
170 17917304804839927416101273908284848829587408322270937857421078910452455479006221653148664516327814828954622732566630453689216834692948405954842977136328717624653015644887655133756558196367947315347259757105
171 292920506256884811323832156732531149439612629816563735431646073978877933266406437877523947562009745704448777568730394712173472559873879307871181788251632142874083599948958059576095581738219385278422018047281
172 4788801882893248563594244425661869771514167311996831915619260201037586500862147897160417114175324422298303182457848082569513651541020220580900511805848503195867873376669278383758293399986014357497220311409228
173 78289580223142584238952931430135314852385470610895753624492239621246852817325688326194361470981576467349340289885544829022561968621769229143687304222478989668021463581425143299094700492816335032432571118089522
174 1279914793178448805084108166249565183512055953572209103519140287754428515188584396648167244394934617010233939291577908693029246843584300168902057657246712227735953763295582063022230687071071642931361331717562245
175 20924647611187228717062217843878519802202599457805578515483234709806048247326725554859762639392320541565778719421492646090917270031729633853357480616433887378210588222621998265324595453973248526888824550727703321
176 342085957585551999169849000701075096484821279494050767483681437007139298541789281277975211910398535088907700588714264094924721195794357304800079094350148742658919836398215253074242489620599539124852085956724479168
177 5592581751037880809696602130834631702067312845532163194788218528963744071074385473022340223123580976978062585172476452264190215233441731372360771721658962408648871173157080602172600735913513994021339284351392635362
178 91430150663871950596952915336094343032121456673239566784128534722154632218710627919896793294643697138204618617209291010192456401915503517472891755442407307303888845534075639006102266026687064336013100797493506498985
179 1494743004671672328883344218517163118622368773288943795855031724716762290017782894786539093279249862109275445310110373972331079423176136567458310761478539546436479697938120325851180568610702280209659653677395515826961
180 24436760016165559253782467219234388873335358589023520022219100607403546150414905152320490260071117695235433312917335874226763106765451863242481516309668714538651635733466123612156489052272090306701520044660794609412708
181 399503619164844913688234116046255595517232497723621877911857954365911248876988154582532269162740372237287362609139065638828796777352377851043292903014116293941944491358060976220834927588408663954966550154604624042100802
182 6531272624530738346536087473913272219730130277121558761813527462186506733724584343372927607907406522499815827515735112894795738109675601011232271313893037998411406679641512234446803492180009512908456861577041778303671325
183 106776309524102477568067253397189998876177067549650267009023329551477517487363838006984325674939327354589926104836477259857945772985646616224011975268693544034972818966879573862079919814353137305568126654212427160329362201
184 1745629210571514660868736199353761629838473698411422719593454690447559632961985306854648816735407916275123642544131742629283538984780397864728944229361371766672402761053511499187374862369496214651697944513243560871729393848
185 28538365433136497001299435746643579367435745747565051743438554530166180421156911897195101908013980654378297560963786481310939165855434702927072672796249966111158983586857458491096589687663397156480223581574648562362236309842
186 466558589111026050179933966057032864608204633599062517952870704900907137490850810864436316292395638039381017748656599612606249432808753910339626616139742352300706830014989442361679493093964751021048179966486097978983559943265
187 7627518737303783484203726623867214920026918269598868926078831715901841603464077974335585941746744007040644285329796558031517132312460833407082316925016613256411430383424658583250622954124453795153901202694234252437923698613041
188 124698255365470399360808862146069981216063003745604952684691461853908656150100431644700766411546709899668309656722609855026939646938458645748311786014525995103286662491239139554745866860703120035201920789401091898450070456566588
189 2038625590671265034421058899784844859048407274141719687320317857041006087408277664297552974980678690003932178117102470323633951072455813121478389591286019353936051304489838730237658783731295908164479241736475329356277328355646482
190 33328407737215069836837220918183317970037629833419620649279051956682575857296286302949032856540455252779734845376333999739683748836866252751406594420756146503060183593553640376299719701924342106010174489942726447154840008074338805
191 544868448321747101133701386233108912266370340599726740129374353080179201071309656517048661093249869919929058407612245296576190800107285595245402180608888114498809919462739881056978167473893168387742201292084242156167632279735643481
192 8907765060886640934812019987405010835603650125292751564798203952612796071136574087127252012551905366733670210511859397345399973183335751890129261201599570105395953593303369568865514582578119794117084912029062744737836700817234434928
193 145628322991272365096006422344996254409673703059076906182874563613865490851532972842330222376416550113367979212207938529209642365697146822950700842752352282805659296853966675451040851964611040747638488981636854867064534543157357454722
194 2380800157198963266488191062549997286812828101680480019042190638329033341406906010809508198436596457138814530135922689797447763306598577512079125117099152697656176596352209179759366441633389499016331509044678693499240030854767104441945
195 38922438108816984939195265722585052293569715847653563875821818272348231892332917927828231567695489375437726103716994076065399395644951430997755329353471236922058377719282664998490492946356512882107727960300021401575578122720559228677521
196 636322281714333720710333624317681014540308526512391189250653581667384273844006060409051446860730704415131077553235980744646099512330964165133459550200805141760334030845578322119325979110315715404498152541194060503880925375891354296262868
197 10402895241919948379427733063208461849799171149336395181864575376659514668099120303311563791165374466335540791157888813349864007539543666335462878011070769154790436356799777843188624314434057029464058090813392511227316047452589278158438562
198 170071412748272060370520187281174925903796750472220551163794710074851888631996001828563759175737011374831195146904627160192107448878849961579728396343852105958698835589565386480173436223834502214431595516028825568486903868997540440852796685
199 2780407257937058480424814578354520196323763887467887251037961246177527099337251784724735442801801094155901911283020290923011605876251620317377613427890427140077237258978582954877028995539301500064239150836557262429626736360735817425072499161
200 45455402498663707017642617353789640534425237711672015637260845259174486795006640075674016472687520387685792134127940303289022004652800216750144375000743681660505402100696227752821839141663895441366651636125252433384134850030311121748279474408