1 2
2 98
3 1250
4 19208
5 293378
6 4458098
7 67837952
8 1032124178
9 15703109762
10 238914663752
11 3634957526642
12 55303917942338
13 841419307238528
14 12801741179208962
15 194771591274765458
16 2963344770015913928
17 45085693288384201250
18 685954520001302220050
19 10436428258966457610752
20 158784630217645246529138
21 2415822556121601784228898
22 36755437945512834018511688
23 559214175371927732289469778
24 8508142234639941426423554402
25 129446797797496955339330844800
26 1969463250367861863213643618658
27 29964321717848978591853929611058
28 455891002710028252263179058528200
29 6936135858805442167173094138991618
30 105529568177083113178963860479174450
31 1605575494243503137194313955391834112
32 24427965661619018166121166134801027538
33 371658329679724114356118808476999842242
34 5654581144157692782388907223062923728200
35 86031404014051040151566484787370559263282
36 1308921436961957577078088466685781495255682
37 19914534091048147547755581814882695618760832
38 302988901292664290108174259521995499536860098
39 4609812807410956624574192990866517836731998162
40 70135816951406534829128439965815779447613348808
41 1067078648298501549471081875518433771544980169698
42 16235026426561386673051910224588837158727241725778
43 247007175611121930883508412755261782998273278362112
44 3758081028039707129469666249505108543103756164737842
45 57177177053135218281387726621739485891078000775845218
46 869919927583591883332758931725630503322134569710560072
47 13235362769025442733353425820747699979018604587606299922
48 201368910026344957523425215012879322341806580020665158050
49 3063719418412585058584769538382335523613185684564724124800
50 46612839457343912522275232424056661596463434505337857762338
51 709189225755501822839976495836048447374783367107179802500722
52 10789931782378209420400812212966426039216916394460089089276872
53 164162995770769022424621213611700762574125527454843676114276802
54 2497651488811691971921880546797754910514950624593690404302626162
55 38000421046617199483783675091653291649638425951664844405615894528
56 578155922148776144262219252869639442526326915584200801271556156050
57 8796330701326740530272327340506742532485925434451072449463725448962
58 133831429970533905184806702566576669481466960761706777448929828762952
59 2036173065350583903939966397531648827589565217975441759454556248958450
60 30979275592975667236775005380036489392417826603617150973450598282618562
61 471332978810568895884184206703408594046961967145015242364154890581404800
62 7171077201198862775588847982281364974192041202467188379849526658429393538
63 109104074056786550990432372375850846352591175368466861903034598372681128722
64 1659959674370637128766788866411420424587631601922875889186530627267667124168
65 25255391646534712035575485505227984367769015719075513368282325498878523948450
66 384247170017359738123894378667157430175708495296398968645944203207022760524178
67 5846113563897482756480209291988691087437285003005608185521736216445282930795008
68 88945466535100459409717124457852750539557476593844630690449862864354260463562738
69 1353257327398268778367693072258425961076376837897930715362258625255091337421207202
70 20589080764834922984770468294417902432114074138262349320283637595843359838916856648
71 313251765320859052944298972130875225367098472494004540706340855464057203837113459922
72 4765956751416983638232266759135415791647124817176447732465779147337817735601032940002
73 72511462890276671424255980176601534160536623971681775000902464212116711277611298074752
74 1103222820669684458490313698814952760684459127916731993804855557046064931669864232371938
75 16784940525721764826180402489790637675915085289934731028149215932076051874148910691349938
76 255373822199396632453874002364010829557421803228657888427616466429187738387246226653431752
77 3885375045850793519120612497724794167431810140811339447700895424871093114609121921379354498
78 59113886916462979743475531082923107550853077863015804304704748503603945985609203812049529778
79 899385924173294663239310299746477039083321285580585714466330719145051228003904041963723212800
80 13683672023532212061896563539436824085572105757861078487705172296262583974137576791559325031250
81 208189693673168916837140286115123484831034962536109997676185019996524885728867462983584973945922
82 3167493964864823567395751223544148652878574040457555543463751289776375104790598350947698333885768
83 48191713242085989109695275465665347544014003917503107458935743073951536716354210816615887519003058
84 733210939300576983014964946800073153058169920734063718505131833721420163202820628875933364598592258
85 11155409205094372006823143033292269933116105118925295322127640051945231720349493988927791115817605248
86 169723537747285655007830821441646929846092142561751633417265740547345168771503737095099301787955743042
87 2582252137581770249069991610511781050102963133465986642099389548720972540977020598942188876726711111250
88 39287574313788788189100659194134825620815187850150755713031151027082915765747634984205617071746086400968
89 597739265270566276203751186029324315181921075722906302155434497018398885834317872195720574587486518890338
90 9094280710550187588619849734464316328791673551927910746039008466426276599052644176457049161378849505924050
91 138364578751319667810665402211829257179904127257487983119903555091970052222696499527987907776559260163281408
92 2105142480462527845030655587124949103945664613820995104245292089766436331291660013209860675743023589378870450
93 32028608066034077429246309412447581596039848283295102156023248045636583257805309868699080270944517626630459362
94 487298006746904023645029269556935888281154334599919469585564211174225119757748144955710707646813579526615728968
95 7413976495323512698343300593939880865421217222303961330668514080109332340739342763025667671273382587306277579922
96 112799655882357538855801581955418810972545880731492358777408496827345205257545041115689880087272270715691149206050
97 1716185959748321237026633748191329550737576479977696943531475251495203137433077718425722747072414526070616351990912
98 26110844269853185222760284171111959217442969710749147074627028319230519452897994576420936079323696658196487223312802
99 397262420550572172207907370139075052157747458624096266385109484530252782715405306300201204811333128132955791402419442
100 6044133584907135423734997939592226978221491094413602224774649253917464113540365160593012427242455914981582424874312648
101 91958234412338160613539732340985077666665380670919318759073575375629642117014136590858048074939232361135229373077304642
102 1399094966621996104163132608414109146143276173181526973125968016334318035254191479983995257310770343191310985722844877298
103 21286475736906584585982548314992961333062024704113316962065839568157329311615484256309849640116293392249933336047912091648
104 323862253891114109744681781479500687745026860603928012625401791872865412348257493391212396939129566124617347828808728192018
105 4927389615443919384344826897571145636759162087863986248159728268862790445300467361617150512174293293861471244347305181925762
106 74967576896279759432750379001265658459954759998588031028120392766833082233797241656658881679686144977740280995796748953314632
107 1140591271306092606083268892837616316560578993684828136216786683476576066492250794404571686865155963065032239997907606536107378
108 17353481358742004047084663837158326306335585833619642081328800343524591405866371284073227980094729564500133522732913136519862082
109 264023864502633457562250765751892806178555343525343467752694846774365931616407472852457326025003521630634541691167479033446585472
110 4016980776700952245999348553361217536863579226355750255079276249379969052729680219400598037915997070421714693276061218288489320450
111 61116197169457152078865319253022574776714696769246762797772543482396731951417891455596176423478255583103821489906293220382699420050
112 929849995329970671751226837518429845486025410591870066602836760371188350155923041392336320037618985775737903494127064818487313536968
113 14147166444564735341488995914748960276767979566091214288456186141012535324404018017576063926102547438944784741521825447499719758436642
114 215241511443138770745904080510801783987084628510220811577842392570231181844333710956291349807249878631784401916000863913543615469356562
115 3274783570962095649900033102756347360018517467993953296799415794017990087038841410542070151393865011736103593588753696951433203778949632
116 49824066764539110002104164766536611593346087823704326743878588832544594992413238363121904003671194132875878332197878617263097666370896242
117 758046318226745492064246187128361423116195208273587644294888449440503819874692434522259105411206996453599457573566727378527837542206415138
118 11533266107978648093569605433636056570963040457446903457842160171281263043445781598565090634179592799586284858902070605996114097674406185800
119 175472426841418114319745236724992079280167576837819132107492582272870635491280454235496945940451678625736789694919287884149949330923358366802
120 2669718386218114641045144351924302804607867554772722042563094768404665336779042928066236429260071864270097030716016532563161570261028157428322
121 40618326138227888551010679410774062533242368213934075648600267913573717010333268410094294595040334845673640764836611989396721022596750197532800
122 617985936939438344645574605164283814729579796180680577385123273337911233707301276752555142824810854021245329599138907560508265502090596684698722
123 9402322906051131293900831693104276619761855517571101775892902282883008317987635128230874901383962026693016923735556432408129155435924398178176050
124 143051274706138195996653241929700096990749541624964304673143305134913153338977763827361166165942252408426199039825144891652365180195327555110047688
125 2176448033057984087210083422445471419979447010111900597734368776965697969973458567902120338179853058992637369694691347100046901008352384288296016642
126 33113483611612380421316814389243588697143001198623686287138533179021741042890762350526812069043423243169384009097369204770168471402160546030549618738
127 503803803372184211365369079073709045105046357176190853318973677236762862166637722016917986717789586627514914591597643126977446450444212548083513804800
128 7665103293549832248093326962963148328347042149279181461036958233196370947508131951576958718330096236053908492345209684371699810074326336445710804927698
129 116620414747810485877181278939225326415309343315510789220659848662371939763293455489107241983346137329888347314989893121126638389536028940404947637395138
130 1774316746311295521747460641293564177395101461609204146106284499344115260740592779079407177852149376105442715628657250029421468538578736445213822735693128
131 26995272852087063612835826764072991233485838122681711285100394869081630214188804580464737228605534534209540086426846071743242632379138336751225978171191602
132 410718524679231082701288508500732462340134113598315324871707415928906286754107020866165708930572330794427150470290273249394259987209955174225490879378617218
133 6248860955729972613444824950368380165512049624189211823515337561538215652997134097850197474355812495614758816089502119919384037146962800974319691432769020032
134 95073051001395630704227583088084191834635090056123850172485587250336280176076087748673318191043322426728485418236932083045315255298495412074233407108146769602
135 1446485221986841302734553375206370947865423036168818649357316651103374474747149146607115028124439559549855101291361031937401216194822704007726114756933066366162
136 22007492926629726323584762677161290314147299011197408138171267878547778824347453998744146166337146655652196809267338613007470547403609908849114513729238170553288
137 334832141769412001284792010615390804323144294636692073421330910480528150910157561771978230852194691673128766913878154020490609699466131052825287054634537272105698
138 5094290546209016563453572660763171419581068008728648600331906727447979098024394385162334361394429573406624776502780141828078692360018231466359625737464167296962642
139 77506884590150003360952304994002388867942042210884594857795278714675462038393778278745926698138376263388385839653069982582305061422607091481730336356363438707122688
140 1179225469057954748109784460934786910495166414368001636961610224544397980473620487583763816479667711434649853449909352611039157027163071641276200122326444100404694578
141 17941279851824607297983438119646863509709646614187592933398866831219788009611586226133344364735008518609340463422812847442761489924354050528504862693482863342152100450
142 272966901722903573727524734397483322932601966624761437291299014256788715933748229967866440627256684418501325057571760323288684522822151162934305432289947921882112041800
143 4153044267275259246799260468164929582160139104871456344717528255243667694956952690146731697768973962679028192335617383413201526595305583290961722034519869355949031220242
144 63186329833704897852363414978144981155238731059402879854370416338750260724193981387009108165875319527515540049061818020992109112214947650585487545884973594979622948379298
145 961345947914290859820759105014259439366791791072156612598874025904012068811515571795448283343945741538444027818163204787539991015829789053310590018159823809960641659632768
146 14626360385284578627855673862020986252296233615680043653925091750597406485125143331853338501447887977509922350394644596752189914224364960481022513878962068863356446076927778
147 222532188942346371588706838905270152027164834532654736166090480002028134526208472618734458804413658165374233579031411864965038602596805973274380018646298388610014598078581618
148 3385707299082706473153452641585172276921828386001149799903527971385830285623748581563758690703924319379297038757130730075245241193279117531263058904016037094663067155885247432
149 51511711494608774526579332835941478554918105228077931381666891377795928313875354714639997090977897317095617968092081506878449930804868472835025129378839191476887799761246714050
150 783722923072149122804505177819498775762645722917303039069378316501104528103106400354766170271997887347233657647042023446719507338973666418965508372373012679522073140026982884978
151 11923921809762393991539929476366646761212127472987783979385289533535499027630717063791667580115717699437308906527773395535515700450205873386204991105283982201410213925119889645568
152 181416042761630792339618775010301963659689521684480980533514145518046982712025576576797872200915670742869717042977526593150976044424290595130732638179491323519598248014388510031250
153 2760147298546037663560119434294907390282029790577847272097145564637315655875688225444762150435170205790746616995815356860067069241622847876948462693164920167329881349590048618423298
154 41994153293714506906386807557359983332254363933613103158975267064248017782381922979656992543450762969887557641686897882738445756968607763934420812011221955124651141351994560344528200
155 638918405472402239755840946763325680009300306462668013123054499239704401634204011677496366091870617848657083344474056755562505536400520501623749645498035575399314053699386883839288562
156 9720799131161361267711015101859144779697395807903170895411131872046859340483708697003195517610152237462681909560157290136368714033296667001528164391230316177809370507538978694361589698
157 147896718797012483762558296598406588668817855493670019883172042646678995383287770181999049832601698467365750124002432764062050728308100098584377420321887559245968424645571080695787060352
158 2250168852970560949200530858068729567091397221054610482986306253313284326377304494867705319506223416194268925922095178634691959837995647343357421825832384245514433371572991483640360101250
159 34235106147474097134366481821233599851496201465531779988025754455127489319171365568349589724161596947265981866841675237777717326156334457342548896538345635223006316052280202800635128756242
160 520868685646211189798149053079103812828392485068115211348877923757438908748235548090574958020273031251441997780887422641355161528514123795591877548450566617217289131905660772923775596105672
161 7924736278547472382172137365082532910248741469302541952129191344740219236486556536043143960754605153278204988017524753116489791646031641169947289406750091368691327498503872026594818390512802
162 120570590659740615690513973562760239491622284300604602035936606960196115230819740147192282644276542780716464741072900250094495841762875975424089327269166508754570423009698634966404383355761298
163 1834416543474336497263418611748967606356394058857249117240832190132192141806748714008375971378493049295587354071269627700737583424760564864801455452124747039935438816391548088093172459319542272
164 27909658869208459195551509646383124945461772701637760732528809438242431349739636156711388994453243788389072525244333215397038756847993999319876437678879947454325424776347346403934855288461636338
165 424630415031188859887824956425244817958962261838340576747798384571873831132438067453284731961511242144845715799843098714629951765796242164429687142219633852094114862410221845773769206365404654498
166 6460522868249355621893082549764817514646244821915450929883525525653363529603016915125438650291542335735035303989664558876986271723282444259575399040139942748252049849496726940519424077557911227208
167 98293372904310734744841919154333529673352406205053336721426393276269044162841526473868279506235481737613622997345475012161705524436258861007680753538277068730035335485603600752976801275633759966162
168 1495480683829533843477859334789998376916060676588899765918037669259283248355961700123213647472252898039988833735350491253905790720915356003371486865268526034237789799179737601042110341586859982404322
169 22752932467628937278889988109512035512819552346736318302654378320820669311946362148930311305203666085155613516238252452080601305862471858232576112808823246719431920506652299474780152780230784496066688
170 346173602557539903652762767323667861941734876855631687184455493393192965600914683440219783638496691898404623736769220155019380990392168462734534418927252275669902297218403757518090224996375377663017442
171 5266844758501303502002022911522714029172146052581039861738467686537393624942983184850580543082950388323696151935194461646547984928367121574569612466869393809027856195108300880620519472019351334569542322
172 80132203915062687990104191927249762165458673628669438260840999291523765948195277271675088742380560564891278604303177594971600895428479225067694233624621169990163041015937207594554223562147136696828205000
173 1219168287411674389972179998712609246017163482095207220246568214406041441960161767363438951899511246405933886015300324190133734121129517680840136761495246485835534213485187148384505207757062270468549496450
174 18548988301954309127561020648116978832870516836524440777928000084711342501746784275006011866892142179336976910650155173483507004742192671594124448421128116121453227206860937532878273447519003698012663403698
175 282212858207209910835292266485601509279771077688666911082703069911054356915875030536267195214050188671532020432215441285202892689207738971631606412855388315092568301068399657221185807033269295634334590502912
176 4293716511163658287471955779223224012679246369767957817455316321777573547011206457938479719619027301596614972759243286095254446259486258012393858677222192993785850040958977976834869756508235241977749125189202
177 65326582195284321281095457570397632633359490846931465758189566036735611645922709097786021427395128658681168560327896235978359399987327151164155504561812501733477435931903155540551725798519148303967349628477762
178 993908733895584633722188899959576567575549186124030527469540251796011112757537755962750829350640212539693501404925035163101965909544437638851735270441374781791106328103133443960824873699625994725665553424057672
179 15121785621064277102826007695221734307584033249880324140587493740337483820488879292566374423420264683277832486645896189298845584627400757693068785174162605068631321221907159082293786844866745372545253099333816498
180 230069816846432047728681063958486334847020584269964679554253785124597233092189493492775012925065471401421292478144529529915903104740729508367705199962065800164393998154679892958300203578840776987774608184779240450
181 3500388244495255885773582738062798531898363060543607287845447419097154992295339191293175320463645425921311658637725331657287491188633307447616165006261512721557771472313011994134739679606562603000896705752945240192
182 53256520260452391538201088293598323920246843793963524652906822616792466518988611867046220343423558861757050086946897148206255459482215572812516177993382979959420524926784198946570952414573294942533642092031606322242
183 810269247907657368921251796873997199738785828428163550375355696649676851694083953553543931164444581089725371450029211336185357978218136557231873053359467763781357676761412752037418684766816748618520736737841373236050
184 12327809832374198731976474548943004161970121410046518258740437707271918794937406495669470329778793974634836968645829762814028286016473210854642149813364581100138018813808154502562556510468575553148679450377782928729032
185 187560981310377762652563677977941447324449166011158118630844259989494982345219303743170871621548937598238758844385321664811805386019681183068932535458413510942405385839512014187951495505653783981920989721446154349758050
186 2853639226144419665460069600503446711151602997711223988440386635750839198969878111448785661037228224221844795057517431105963907080257510945178833159728811843940340138873451579128294274278035791568006329508146892825341138
187 43416582575426925064786640939681297025895272949342020255533294067060160606763579208943975411742185352020927550270500750635150135505987598949725506579924156143222403276471118096842017784245122682322772990844601060922880512
188 660559900235078646018790077608641561311181699897308608272843947953112906627744199683478671645730660703372402674607604839504390975374665239546475370685141698887482386434474232774367810143388441681464968956728168848078811058
189 10050062808157038144138051365350681097590017729298500080813020648040877438032333245324807143565335379503536201950155644568895170665458971454433582892434652030127454962612689227150865563120706022852115028483556331570698446050
190 152906288153362515800386287276844866335887392130966795118035974740740740932795285595758319070064191416071243947477239486054481333450032517876243377403280283195644013384345447805020296275198574226307338231125838286527016829768
191 2326386750325849166022283623559159604576325661951986661446070058847046197932537260471083122168241800022392757428707489643881923077648363343496525152864880631835697417887565979791254536412630999223879063798582556023454591024018
192 35394720370580453190311965420679331392042907176589894307368410889520078701538574096834821018308080916102119238080844685694667870847737383592210796638434696421386646409596919763819714512964548492285712115443932567590658037642018
193 538511590962297795415947877329974829159716134203228241775336517418305282080607404376318597917406195907263251819288701712295881757282805973983800012073262237248657492479872180708295653360894882875698048220003243395193461301761152
194 8193163572547511687474243190705897069990176037226001256197937274178527652105456936977167764304690148557344706033287889700097757664095895213909914953116626169349858692015344395666490896884940345131749649109037141952320283057151138
195 124654567242581890511122739354261097862899960589706063145524542308490910942629830564173811542395803139746368822909507829381132681716677795664971483413405654503741084920510218115427305850277989432652518693205443007235598736683577842
196 1896552045720220083910927611395354058470108801494081863918563292519572468224086258891043950820520742325496619469019635916666467025771585844512210444792248097733602734478625999010585946076426732095097895008475790092342314369585476552
197 28855017041821236976947179361755917758920292608329250153239814763815773866797605202806089367992217304895917777328156213796940794462380204635533785125648511173230280804274415795871533031496231084241326642704769514168960098446793645122
198 439013530033449542467984964217941872950666315371779822142935009504029289050406856141021167618514405012974241993621040146021635848739884538249203241693096124622098726528696619430836011544646015723648530118697721577421198712224560913138
199 6679354209810087728286259711799977263770636043607661410059418840021964947229392002759299958184974810078603369714176149375382025982588495031022698426864003568881475991949907078125163068073572059839129549450101513167623373104921060343808
200 101622773805418949499605639287100508246447220770663577617933046887896825171059291030623787233102134235437556942802817985923983060462896599898630223067740414315144825676907120540892060221561654479341431594535611249298294874335514926724882
201 1546135723830848303848815308298779322979822884952263767787745699876534389563779168892198793041560995581851061219159282397569978528286174021725518251030167844160828298474678864925683158956621429688197991869192122090371711959880135951963778
202 23523621595718221757144191581190191278491767480770377895310222314171794178758782974485890457155461235674393002594654394518823155209611654105702755225685158135462192255194924235575698093743820206267090809641793389438130543245664523131520328
203 357899222202487547066707742199897609179301769749495114043488303999758103150757319288087448385389010058803198450348505036918753195970884920050312404065269558082271841166171643808099201440378864202095100589474538255679769622646663998942606450
204 5445243740719791264487443968975229828816921140224546899409406209738393067355891254920338192324467778571398560007888175866928047319305253459158696399559462364077261076011008908261217682004130630959082454438928772205362315362852850517643024450
205 82846448263787204495540359527552901024905689482539770344852798947331857496505675913567278791851805553690085567479746770692752261998329903263954194226574259754466859597755184153266848547920939549877711126007015227920847822838406141505974723712
206 1260464052067777391414834555789018795296753312737768176327194156055192074062255841745422546248292042681300691986021260108139743084716747849016990252214045102483087389225019967779023122755476919432934748550300630695035078240452045725398212958978
207 19177281100770901649767089191293841551841284444075040143540108362508830255692778218941721382869233927994866230732789694637642115246023428458883351151486256264910574526758436895884180525456214725776240013425029144838119733718911051625551366149778
208 291771994460822005738733002974884891267609149357269065763462619101587357487564463513016357496950792270181655879219828186971821966992494990043357054805846803678189020680249466775418781704619808583653407084816678419235117085455522240934568549730248
209 4439153616422913900595955650420310968850848106942212179587868388235557621376794310719052216787862754007434639648439876928922814822964362127423073836551019674673008333929445905320516636227958127185014927810597157694207935250174139655442638154543138
210 67539329354129258132754602121994494572772914189981290051682574114288161714137379164200599209840270622634044027287188797273308256706427010595311712117288735857550206094548187503307332111570343139993195057483676546837577664128759786364825376140738322