1 2
2 98
3 836
4 9304
5 98190
6 1043316
7 11085965
8 117776344
9 1251440091
10 13296698887
11 141282534547
12 1501176250129
13 15950560545711
14 169480731712933
15 1800797193985691
16 19134156795751211
17 203307718376574247
18 2160222145916109800
19 22953185407333698443
20 243886362987956578719
21 2591385774645958894335
22 27534463820406964174244
23 292564196941753957593406
24 3108606359751733022137441
25 33030130144182934026522014
26 350957751196204164021729441
27 3729060181979224837060092453
28 39622689037368226130068242437
29 421006207983119300152504841299
30 4473351795819853622953969320074
31 47531071774544848783697209132324
32 505035795787077130191514304775929
33 5366198267864612831158406057901043
34 57017906632057494359135474386066434
35 605837040381250252688473724856050362
36 6437250000538491954856300641039007414
37 68398240463072587493332566925616122322
38 726757434937738170118175561047826661182
39 7722075387632776736343054907488350431626
40 82050001039745127850344227540928199159394
41 871812606414601792883640639882156021979389
42 9263341999657607719918498436240397364052635
43 98426547598937547168795425098466768179508279
44 1045819669899265226174630310810461575039867812
45 11112233524687950290840037078924713670530944829
46 118071726380029471155702340556881601883562379034
47 1254557199449426756889933529025299494014839004324
48 13330149519661795036123105086315971329401944149976
49 141637931131814189147296809018781250719489197171887
50 1504957127878451812367889883303600354994141519975315
51 15990744418911003097961945838655591642245573292533364
52 169907768357096598598467924393208197840483678010672280
53 1805334948255948696482109595412147678628934948416243515
54 19182373513048259352283976402969386077597521225677510934
55 203820046772798608517952833400374970765037110708574205520
56 2165665861850080368582771487418757082810485954657412172539
57 23011027126350278836674794988604616465600914968246283881041
58 244500954065592536183983162575970753855103649657087202935058
59 2597916043066551306601987162832778652723525123342184541813751
60 27603850433286901223501274900913422385792577473621958774812959
61 293301456287189897179468671577346622066986377065042012474688543
62 3116440022311153188734061109784257744641441167927281620061126703
63 33113365803246871248002716624876396354646595740680327393317715681
64 351842161880105164459890881146943883062503163665629091186514518860
65 3738457383402802197962852467740306876573336357228032022598577965019
66 39722537892662942250691762372380471932387593787537075354688067904884
67 422067140216490125826844172360203210169316590583075500795498801456551
68 4484624606108822826695814772515712543006304782903858548933802398968629
69 47650849690408914191633652209544183477853689557227619325883217964477660
70 506308481901694626094829949417486788125340498371945012694208756757903178
71 5379721044034100422333729750461081599257921705341627105690647207514783043
72 57161591294934385595658079888474606632247055375454518582370288136660755730
73 607363744815837549455003519025658109697074028560154567418709878872718230337
74 6453471818399300467557858932496007975540421928256636657235237703222618589685
75 68570603475026491948523043377783878990295656355818537184215368000821290284060
76 728588857787182071777049162679873198836476812837819618599914915605075546947200
77 7741534955062250648042749788703752821257696346206567749019771660369247704830768
78 82256766377775705380647037836189825915522374540259193450108470249917166200975586
79 874009567121248511720667064650918818046607184452491404981271554147675649289592184
80 9286685546465418109280123715520982147312192461865004237965017068087511045589804731
81 98674581701650360992935088891307420505778529121889571788988235342124816757220807589
82 1048455126996468913107603163122026567968004183975234230367939167920973876866033077065
83 11140236263163164190102415228190948062339065740031679121097810748725341932749017108389
84 118369266174148388315412085179471113096467221535087445905981865804753090586481068144162
85 1257718673430362163725442890502622887824555699312793772587138560407520770690815900929758
86 13363741388479641019805431061552817566527715102170582236149142212989442911327147529353088
87 141994857571025781770825348628896757814342263341291493652508378161326118904429787803029845
88 1508749607650836080168304491305943118918235610632518936532623985386131715186590001456403609
89 16031040965324639257530704805188679886659895524054578770071930227069925605691813447965136866
90 170335934557135543127122936753709913792450536744246459601605432399297812828513827556745677205
91 1809884377702680456977905667683634447844052689674274781289144926893424146142397773977325396019
92 19230712938927526553250038129379635903495707777496722813873661893491392563813944907755234509989
93 204333671639762050864372477362011070942274977377302939817997596302100532592882436846512287852878
94 2171123322280456772356809685127807360348200803092430774618459167842370291305171019512970819897960
95 23069014728323693595361011929315430132845939879340312706481456604353970399978123943191257264334920
96 245117094489426128255466318244081406788648179396508781291775289686746922967542782522293386117501035
97 2604462770452448119512452342430433796029711548300699597543941824476805045089436413504262127079714437
98 27673411912792792074147305734609373648985803907545582038214764524989805585036829547827325386047465699
99 294040573581347033201891250467268085336647028946610930649141625600103640848883025365416784455522677982
100 3124293425924799777599932225980650907819136656141909956420307505210239911256162957135914845789195140229
101 33196811216859023881594928247755635609327150250024870483512123332052460993632173631405339401554196295627
102 352728801278187751823042657815783869560263617557568749864852269049557574487283152023302499068433767977149
103 3747878265728176211003703926402111361725080562071283211689089247789046254576965571058677029578429305186676
104 39822638366407373622260578644012832189213962562494878693044418060113242380710160380247099843008070569253927
105 423130745991171298478501988928745960866072930519990601186882551862757694094173739424185779968484653448845466
106 4495925823791601972277506735475971028938885110747993860106639129870824866152657535047765932156338904161826764
107 47770929445665832339461578769935351906618691053373621807117606844249222623570070386253433477146669675635383187
108 507584375175083504699725567425055376464399864711448019571990756625991809199511240594613775565962486449899610374
109 5393277897490338620361363711635706458728835921645939353795483286530729817724987705025088483332138423950086745151
110 57305638041999491312698654049911577392574005917772138478303716525000438577453126752003410891451450076938216688544
111 608894296533241462071697936287576388011262416295795589310826866981676636674996932246077918359148153517953612353527
112 6469734515109759828759639546776953908195671804471870630185075916462105251286823823811538987850681111023962383526717
113 68743400840374578838366023104351621771883844517253714000272677776766343044636453396496074938967384670342916520188251
114 730424895807373177905198736761462962655978025497101801809536496355901613568395131406162200348548511931012724159746051
115 7761043560444031712017848919201994113356908617731085593572942634971167485622835413638619048781783876036065175152342440
116 82464052762783377168641776788825053034922103475663278024480244802655595137896707172548222054184065880958921561278156389
117 876212064151081094826861039064557297461273870073411955233430853533147493162463312522417219556943701570381640153078106772
118 9310087918822106236375274630557046760722353358429310811053206713955950681087513327802743780773500255692010300867070908075
119 98923240848292983410320045406315325696306646095554292198040127700871741164766703119310992275753362049867848160337966677716
120 1051097225424210855660924033337665367942833103603170098001906046848277908659878818713009700739626221045180956429936136676179
121 11168309568312518759254653720412521508801297181465514518077122227902343540431517160382375989141235040080711375250091128424516
122 118667555766138469019057798187091498061360616821210231091474548533951061851242806053821643942997044891184450302935170181973483
123 1260888114300122184596469644702100948847312803028206291535238241247067383220558779684246032337477178553523610902708813425398067
124 13397417908534820165861711793318078486823244998824129941779651032660129699324825261583239566674905451667966485178016437715624427
125 142352683461973150661216694457413231315349202435147012536155268682570436800425750478316741604186822452789990223708343055771812764
126 1512551644441528384190149261958556435939310536591439163435148143291892094159828972619449856829038862151850593892996361798208016557
127 16071439058708843340468911029804748839495318356029787010540934284238128835238118643922140181985830046397956088091291100994892886819
128 170765179732530520179242442249996976458501901804558358322290271903397637848452041971813708492923743542034812564121842697174688441958
129 1814445271674768459422664277207759361279394416393169611007744534973466074576809504314859946592973705771077141657625156309903969490416
130 19279174179768469257787696403118119699590991764415970168866534606316187952234356535378944922897826203096765014295332192640699770323100
131 204848590837229976352172307964272147622805585651125099071314726866798170622680040733766211040834850246386302778105937482437887945704330
132 2176594535466913322539296304887843558299495222674951683767930373501225517477398855758037033868474565288390013584053060048868662881483493
133 23127148458584392699308635845553362351381747918388479568095763180403662144561240378281950977028890336714360772519695576357691171390553952
134 245734787582137159533133713949826685557188875268908115964790608295844634091291299577705698359220933956499876602670280161809800805918275731
135 2611025995538330132974030086498433219274113593033950214969014555514431361038941384366454488311769404882614500177947376466706871355526317661
136 27743148686663602880548039370661741464057990784534873721472556930320201450604855181773321410224882056298421549587023743023463848472504515110
137 294781553445098734261760391729357081869297456866883903886945788582622472264043421037440742324214696950310764603835242778972422589356929864640
138 3132166620051941664986615425711652887419563816252291181671273280699233514838797132702555642451850397898100591787442963839902893100023189177125
139 33280466912237586997996275455668079742338399072721785415984022944019709435067928037995217656584824896383026389530057110819595642144497566331401
140 353617675000371895089959865856482630742575713332239928829522599813865949046135359474136522213060705159169418106054693391155334726427998277577030
141 3757322888600702793183992767873629154472421827196575994153597181817187814091113688518910565887462159931409000796499033661289070019498304556943069
142 39922991092534845967268212822903107754785703836647264482904040285249921710040541892585529907843743420225760634118522173526693620018152731435939194
143 424197032043789661131967079061354647623561116855354459719636946124369453557656221843668553015386957839444936680254925473842793733613406783517453969
144 4507255520451403985506996084202679426695955388827358982514538468955296605674840145344229860668035281789758956556706257985314784041014050211746597960
145 47891311800933374508212809165357341594786588419937230151854730107864643624571263233987498982108486469876182071648780867796100336956524592614931532711
146 508863483689186827948591778037686768429481739883562638587978545477710539195183969346512106509541206756126386205709803861021685923124438703519843383101
147 5406868914107478577702826772752767852433263135435997868053582112755348832892523269106959555623510429688458645815206819952645906313382708156477157586824
148 57450047785700449561428512009400114762710925114012247236492993170800265475994505248203518924644005802355027834813615569344127447623393088211989039634569
149 610428705228576051760489526548955432318184739861636419274803858732054105428755018569590145006476836456411134050348242578977398398599247456554575435567989
150 6486038193684204765616793571705574068994359645640385028937472789284421608762204104255100585315012275799459960472352763829674874365939182105708899768637403
151 68916633653683716776607523880145956143848739515455373356460392922538202050413521927144267422959856154301312694004850507995903354765834610150129579230282269
152 732265560628503603287698639780026046156677262894162922574254598345991593756241347298060040548256195702400596593416313285856821606628753321190366253878949962
153 7780601327353358833137367175555600835948566087126361032006018776242658471166496415960558719122217693317112532611064724674661263675252535529993965652305259313
154 82671861507802287592224153265588531787403028866179605042451045384376477049242325650452685329061956298105762482832110579480378196892029574106685109287612339401
155 878420111455589044716463735258068673968020111715253247530940322809928331713261099159015133004767342208635541145965429461119955008722585238692433889080250081882
156 9333549264967578406910942129174051503824727765823875435403035347436376435071629729018253926708500835703376233883997048300677974732539536869325048868412704260530
157 99172526613971052957974561794266013088393423587523980325847815692336327865967114632337766193520723266031795077571035412622914844227855386284080480906819386243045
158 1053745981918590208014471374677423762348279775096447642910732188924010810954992387364139167128785514931635808464023035521956705633076057787778518195459751395747877
159 11196453617963461214954474831534114805515282083055051821617182607193470262846823702515873133855117532988677191026375706030045028113973922219259139403022358945547711
160 118966597045484275183371304309712172666644129881647997782048078372362868355425044495615393655994253438517077143988469643020382694742096279283456429687032991374580930
161 1264065542135202126315888499355640686221966812157589410655278863371233202288655514286816155587935960763550958499848105915039719355901843413989597471963556881457183846
162 13431179293147764890456102681868699465628599168413642661287869031520897211140798276392137868781823005996197430639008744619293156492828263467278410967599728690358057549
163 142711411071267384564540635507198005088739786311941834414972165926560089984474013984731204793154377634732544998132305517450840060772540196377042710595127572218854522777
164 1516363262334137450539281331931989201024633350025115309096361915191323052789712570141264718826063911969202463537769666775413484558385597924063406897511296830815805854791
165 16111938954961158666143694553402879632267628419067020594220136027836169825276655193927478518796826347965293534884328845540244393700329899851758966238229530902472240441710
166 171195506602290687457372768483356735223838849419675095764137628244513570767733586595756973339762887537363936213028338606216531806913962582406355426009289808758810667206997
167 1819017659062723741038765108066867757032737438576409462034673458548572720332248343061049595020502220196443565321188184772148168941921734452089476265058426428106694872054176
168 19327757542543804209860031004463517557074329559826198389489973337629802188404876856181363345182147046819935252109615445396187664761928252736728905974764817424105206757046273
169 205364807626904772445211904620164430977953498984499679625670095375934191994597884802992381533701608144678288892406180640607532231484840699558376293356622442524142528351112785
170 2182079536066283946362795638963644113949114226102826293871208015884428224364738789168479625567348305088152104337557049778848275713293962221630852327513847761960626661765239579
171 23185428685374476493444053281330625309638237977400173739587367107051430478463891765295740115224545899754705754380013493590447751432601090429691428802311405109476602043147849597
172 246354037256438624838140744613351456596137888051219425259958017098724404903689926766830517769511715198486854639963414694342627641511583266518572602878519067412357079907886237307
173 2617605759898267681427775877382613107058038248734204702028350627932026755091629724785343199898445426395974825416319343518286326200664449916777111700975995175131091920614914194616
174 27813061196639713389634408301468586355437825373884135368064734911614214530470802064550737918043411429002612696257503671529067992493759987382651099650835812934411148712869346123828
175 295524400572105292199876960034590122799386189647116347115156078812834747590535923349079139173220928382623367203757411555672760810657871844901515990236185634728047039464328924747131
176 3140059654564512559612583724406583616215424227777843691694704243815784157852209411267645596799885338151724244259937749571957998993825620995973835258658075427452721641037117366516115
177 33364333419290908708900575316601378040803047500974469165849099282875697138015133698174032453318991539420282569752555741210447889326344732537860193449454409836685332688628061713593791
178 354508788677136232576904136069836587558857811245874355646419012524547445795896942671163715463124467599328134564744919444445275859634391841921366142467643152126609596936788442600761839
179 3766791311846368475015123459891143073483972037519465173936796045156078405137217954338859937224805973194075027304142257258109121710642383676709343192110658948689251796400228182248749874
180 40023596706719321352151095497326995289476057048325834148695358642046685782809316728216040847978400702626295583489396848429763488803541215259424107172987046988965639676688634829462839094
181 425266005128623905759309647986016815265481334916338112704676366020841541233206658291702993065682427113977119041662660447956673787883679149876818860586371628252320433932390437907971110213
182 4518613767855020289657979913123208936274243259824858238443699522215241561153035967172772204919349422168081801805526765005636846243888061662412663216616787078459897764191929157203240112556
183 48011997518761116467297856813556344232433197879314208553246170425716135738026372930543395316768204745687327459043155202121070770136751311489480556970874413532838884573649647955591377174279
184 510145815546385153397406964328984180947689404005363927310892461483891863158308004632824587722566742887816612167933370023011525704894218985917419008946311528142711446566562847282745644677256
185 5420494179976409051619431676581783760686340127349633477684619714638421831885365235291049806918672789556511470878324342758351975855535066984171782700735465397653375891465397386820704867502032
186 57594821440785842485810489990568362261961729108203486939597877408114312778272519456927637241010681123705053613859348546645522725880085898796919877792197874571869726652197937549532961627602793
187 611966980621394463032429808835468045685688560154242816631330038730881246018336593125716808194344668526489120074876151161792647732917887582093806188195115903580256773531143034448960126768494786
188 6502382957396600576396442648786847367545663416388111541007314369587520980932158111796255653000076078419881801714703927295436970980673809483987706006210303172644018628801835742409485874647254151
189 69090303012279240565377197166346947290858803373014758727147911832882738932918152320025719229188737389824953090319497235405605200173300162070346369729596377795064305839503822758493395222959264891
190 734110863910074238792447296516582587295341717046525009113852260538690014485858666925210240435793468269565931165638176312138689744875632973697791925936476439305648913355339659101197836306385713490
191 7800208379676883228346743868546208704889265331128517272930239226345237737821650758530567170146525822027989519375096553233268275540432782590661413650187812548317153678063130850530243966460700364221
192 82880193929175433954998034060639991207062210094006389871053993882743299239149767011207410370753779535843742934395010209768556617175095025764704926237256053942191047644575118681222493084318903047869
193 880633723021419587133726889043863078350056747849216755499808498609926674153808595172065827067561186357087608716712288236117399130667055736916959140623394544254835618157096759131492478532541817885046
194 9357069733515304680089142392762062683803141770198212013260316225165777065833611741592583824264957389093794406007951776884962018368275653769470513974672513181883464942754729607090424953824577209747724
195 99422440577759463466439565580205619274482309852266409608536765980918830093811549742088396818598663694340624081014704671546220143876178950901715227582381230973988303382427163307888212751431661890428764
196 1056401413257880967354546358495164882022820264158070305685500227573151679005509185761288419005925409547790462982062462507410739277901968819380887523692658152729051173022849479797934397938358352529231797
197 11224668590391562541530626372583903407430729187464412681599118593777207895677048049772819681654149029273189987875767727285345125594976601207606453780866247054615293192974596306052629625857561501206490084
198 119266391906431854710435739264817687027657438557182917646791947135913739212029999456662263076049739107285834875454801246032553576622440605888707004466168925476312154467039073073434267682385191886704191208
199 1267250977062689902168676161276641480096360943892363428526704710486130005928032857506475580065878061574458986357089428726566976240868587092104293547079180388402898292153964440591588350727850094800305674599
200 13465025756176473375904200468103861241987310891960108558929122919481146276214490154460168514842668859542833514585519939522902376787394331608818566032252502928323674667231658267139505711331889529020403283490
201 143071042671231413831766816002659692754688898406060214736054177905025778534021447550153331744377006054807176558316299788817008560492653333652307313121822279770042836154539100462913989363446809315118760589304
202 1520184485472962504334862808106528258097847976930378798209051942308170900596267445601845976584321635029281112169095890679321442523453910512556724801369035596196344581051541625056698242459590033222716451865969
203 16152540910623988290819235144428401153451561821443677979245802831648244926958961043785938608244638167301677272629231018792582020580668441387633769593277732002673417126321894578520297117613571489009031043766964
204 171626917892277083720152205149943522930559901513822323869315240919144929490327619000654380201830474852718622930833986054297404339621805258951066379895249698851525972085388206027133386899178769736495920194321474
205 1823601568829861192864807344550406398255908685235831857149249266202974195371422220917466093452126186989879422945066470083484139660950602964431299272495496590941865191290149199245772353866925508014099610748615110
206 19376463334999816913251460031213238520960837608862798756545261048824879601636818039034650242863995608909463678564323897239820453885414194869689404057507364759824752893012078725855306768027996044947500894006213565
207 205882325278708290204809936284160443233796767620038919028105801388983558067955371592226506927737899079540892714622274206899670398964442586023264491110658906791390059711490516423469505436295926557415314035838732300
208 2187578358822737511843731724823044957850500565090501365656737265409765018279051604230880605975905703188006942733452697863700420964593646309429064809873700384023473246952166908664563401976793861093641134459744947496
209 23243855777864012432876197765827716559399686938275768713831757300586029470614021888488678602750981512105067669802219277741758370149158568661155830720145837145436787079759049050674809151934956097652012681661076704300
210 246974847434903524046377136402909260650029225601071790571077516705223165955733314745616186566043613199767561379128130575999482498018356298704376144240479300726877297398181325903490973831946414059790711934965768655744