1 3
2 313
3 1249
4 13954
5 107723
6 946723
7 8143342
8 69406724
9 599014812
10 5123207331
11 44024389889
12 377614353499
13 3240377259448
14 27808393785858
15 238604898145361
16 2047584363969436
17 17569996355263865
18 150770179545151533
19 1293764219849242829
20 11101839797771210176
21 95265504478802988237
22 817477054183877042626
23 7014810807070528774562
24 60194404995079712025945
25 516530970886035394477147
26 4432376017080439996019108
27 38034421628879598705457174
28 326375122426298540620334211
29 2800639899181488346119701380
30 24032419665511629370206541260
31 206223296796037537767475806030
32 1769611581483819414754744072287
33 15185118260251759305211144871462
34 130304197212271532988371821960547
35 1118146301150504678018361640898467
36 9594864765382479992225459810207756
37 82333975237628365736110757138186413
38 706511623049203413785240506747473705
39 6062608686910334448855988698656557501
40 52023523593448057937919012441479130007
41 446416245355289501042067894943778917809
42 3830718304951736459726354394967864003221
43 32871569716734234066405071011215127333031
44 282072449505276019940180197872407779233791
45 2420476644575905689437181125970378618432536
46 20770221257739663398444891288854269501044527
47 178230222572987030381246515319916719965952897
48 1529401725876102607860181073498231328681093120
49 13123866453990220738269043879125896343442776595
50 112616500810802555878598027973716186174774049654
51 966367365846936595109656073881082876571078673562
52 8292442750843913497184321364692502456524898801643
53 71157832110522024670882689890825897598565154333469
54 610608625564999005525246694903973791291899178778655
55 5239660660758736546650260193476290228084919937953495
56 44961768783563002471002849198133473857346164946472448
57 385819002991282540117936411675053044523401221498247428
58 3310730585038855407059474472075955914204683454361058737
59 28409531209532934344342451716329436557950344355948757693
60 243783492136963938344323557759657589639186314987850296767
61 2091917342815957761316376291343666945210647560377868464909
62 17950838798861572472494672764835300287752746356915161224676
63 154036972201278457155518902347730564208664218372590277532425
64 1321798333259067748195174838599999700252028953972512710699467
65 11342412206878919269415099340845383118732368096824629437804976
66 97329760095514444839467842926524281143723402678606292742969976
67 835191141660782135578782893905857008918459586732873114094068533
68 7166813546279230893470479359532903168565527736127048763542153041
69 61498756206867148933736160449043727762856749017191289781007804033
70 527723651601794291948307903006044312439237700641501150607608296724
71 4528420892337244089757817979589754505940053056053402760470591415235
72 38858587664041545445579250901406898669596911896720935955765280907150
73 333447325490244786152749256035968683875682756485304936352836305593689
74 2861326815011502349553875622014190085654612701396623908191536778995533
75 24553176818158014219609942362720960914948132981148383237294573794335559
76 210691937985178618945279619780695270277695334637263369909117947906745423
77 1807957196769806199428993002846747690438610333860493334955512127908230742
78 15514163743568000521916096671205875578853053148992534797166554473906319953
79 133127751637189372778270084728762554747785974208910313200131404333793702638
80 1142375351254168332933611526227134482627194385603784271177573320317995900145
81 9802775357535035626094255597020758709803072452387518833702025048773893873853
82 84118065576955885363092814992397521898225766366803612060718874193999611928384
83 721820984194042948818973115536018265477581280301188262443889169277191068832892
84 6193979018052830295919280202511215835803459897884716367699631172302669051996118
85 53150818438613253547239543714387004870956044399298828305452107225862861995800504
86 456089614198033640554408518350540377282087487140929830334005255207034923382565150
87 3913725927279220932066201934261103415430819983658907625043854467126379790758699721
88 33583861936410731967053999968949411858217640954170352721136795472940203135122961741
89 288184661757340886374639414621038331387404349875700276602830781593425434682257850881
90 2472925818640051506979448064214713415958587588490519554448646176049152947757178282082
91 21220290029334960535546243068370582181991018037525274401826281495273565418427450167768
92 182092283373356046171453676331110911575229069472116624230529775440520255728611042343587
93 1562542246985572941150946715594637378734451497829268529211092863911169004035331757536186
94 13408246787749227265890561098208287414951192221297514320430566667014584892817111019108177
95 115056781516159161160074193473951202764317847474385147945822974435188910612241487329641548
96 987307526659821366629541159469690896189172733601658202258616418276098540860388856244046396
97 8472131232544787850312651728308286934991901250429539984225508932913711699412315773640011689
98 72699747224951285927504576947217901129260383006030194406976771146425467357893075516961750127
99 623839869980894060991022168009930333899206846750473192617257655483756990837611405008177373716
100 5353198576792432349323618709186495583808749735886549394641175963682713818353382085917557364917
101 45936042855757479010911732477891278496611952902862401983956994224648156962300329795131437005748
102 394179293552443645422335481676660006448599259639846254913162711654441751726745726972259406930657
103 3382470622325907135511233930458336653943775552996895750338320715970055372359541899819816871388273
104 29025135764457971404004448901691297852704305057694305768834349671313849225831835277668429950665822
105 249066023097020363096594146136812739464849877486749635060419243081315061528888561081139140630778511
106 2137246983606794163231449944495730190326594746338813904184597549101442897554625861887578305854970066
107 18339814528443346983668201630764936178940381053025936855020354787838868914963445022583836484838314169
108 157374790802176353424152475220225474129460677680988421626479717716859352394852929031881275602282840805
109 1350440307976818888171090642795641270024126288844784036320955937298589684278052475193963239098494345418
110 11588190307435855544592020032139492922963223804876030720718731478115744139650312881479830017516649311686
111 99438793264793018922669658078435801756752695423066969206899905275049130506494223539783935360044642803463
112 853288852152636190371370143982043864190054711796966743887732612045563442034996989501277095343102451698829
113 7322110831223781964534245879688635281752625764549189123440619237193298825814755905277188195738880627049810
114 62831369341661435887972544491827229773702189615666848027764091545408923679511726150429455432625835507326984
115 539158866117362460498766541283171370546183245289501996976191559512893494213804825790448921658550029815031047
116 4626546993305959787453416013229686085052246946921774701514466801607534642844842433349982518611169275192975421
117 39700612243310592581731312221136977864344374821123567473901117296228412577562106001909724038173822775066848688
118 340672777078495083144771887901007748915489378841519730552460582056928771997691550046095014465238391503262430438
119 2923328746949723474947057775858522208219384826777632718850126006568001186027961205951857568710791172282427085827
120 25085218243821032096368486092238356498921177498270575192785652848607598714984025867320990097017271434558105258451
121 215257409895047271005718486845764379638023150680887094776218996674819807523722655248789431153403283324517656093900
122 1847133720917009552220851857352102995851510682343508895761924835859685944735633686388707447123615906891438511182306
123 15850339296622835406433842753186066790717140385462723772992043573804326749998290469295230191694359553218553622862453
124 136012489498238020667091876230629130977077266154561057798031249898212329568844071897073536846773181977041302255226895
125 1167129419333622467630915410417426725473085893755690818510011259941659878538550543936647181150304746071222062815359019
126 10015191152660177685816482998407264470829506980198199999409061872444349081444141825098228536607997934026801843215252040
127 85940815271019153085866923233286135190930530227267167078074175904222067013182021847915550355508079156828034487517655916
128 737462083036294188917285514673435267099525405031556890361372732191898450971513392397289039124990143040907239802179116911
129 6328196005601852197017343744968314021115548992453665428883631717582509358581715008538028778379908964759597837781553274927
130 54302540573254626159049883274874494316128053533236845820049866283038306230096355220793560068659205581519806220588237674169
131 465972594733104862655811529299239402255492336479690730852180659903415804666039140610366776390786641012664032383549976672257
132 3998532237168377073817538011007278157934921638151352335352447949246941688149490864785040258358257061622539736783582978884622
133 34311588776658298291843089652295989669658162162226469735076911097739815765050469529980072347783684511126035110750782623908134
134 294429319197440436073494415460430886393105221265517309836689884423668136805214364637548839556945950019376981346496550977530515
135 2526511510945868684520665354738907862904753547159509969492507550119314448054751781673079918910145709046494825260136632257439487
136 21680111316160893967526377399162906977199465539185552365647371721898078201171490253899068110426656145646361653849689792437655031
137 186038030954848134651101733276733354138550692714363451490263397213929322626706302162810666597771536148338012314206574008636504851
138 1596400888207514288318243060392486259612767466310227917799290032685160993498862059317093496728614504258316678885014044714913138563
139 13698789343176108030281909591523452717253059824591583689980208023232674323336826183443866495579109895785170600939513846910709786909
140 117549940528673780727223303085355039133537932211013253534648076375909233661414217151757974823366611099205543978330074041229777211884
141 1008701438655089059727312686997005998753096063226486428554215899133410952728332001404071438671223531663200820410354007654215896513485
142 8655713373982136300918843051762578078156396812907293704854488865115512026919513347083999950663714117571147575179405902635853548745663
143 74275074012412014983110404590097287711958648356873139711550026066949155131038458657111612055452098877744412544855258530008707893075486
144 637357821497644733724934211135996695418528098562402295416526607606743913719701649344003420411412196101760576550734352224572631693720388
145 5469196739626806909784059504851636424445683522025085547439944571448845371075950677425965450756734155223058193360053243513560927038365748
146 46931428418745828077886879702184070660071479785262456765055501646263883619275917995374087981273690095745672617389406905466721349015390756
147 402720742785741537489066687941305913373911485335874532092742009754490739935855732921571015798598974088543773508227593204378509148251952799
148 3455765190499043376109647702127211547573009094768675410856169275500009981244782788967656482054384034357512472339756078256167781764715971009
149 29654079820314910137732356180156958994464317759125572454682245573509693122998476614019565374649209435381443890276228834132435299091045248138
150 254463020927246474191839150950855759538954052500157193619328686812806122366950240352530181659441606869306612973567291652283399861984378230320
151 2183558869867932130282641992276122200588083361108957062561999909076687181585259396871078369395044449435637382082296776808661207465513623600311
152 18737218951519559715725051590881004028580512951131404653507000408818182671770185821434477323064952530600759688998195808076417230126710488285946
153 160784936409073446569716879240261550553324279007552752735298864130854618580878918799080492988454118254591629981776017220844346696009170064516015
154 1379702924054973005281650049656364054468275561174486490633183971021835682879085504846367814964603113281194788310005785101160239375081357342365487
155 11839294160011991056615625740713279555491738995287165361885406684060489185754874998115122555994305687759948425150618505128116707881089149021201416
156 101593526956756043954827591188564526102914632000322865284218761101640818934628677356808094205333511718565746637453978623792193714821202828828312165
157 871778720928635446772868595191825418639892046282976432848218634002615802589182848323524139813977390987642940071743136244806814164826790230855861564
158 7480773244416111988083206935204213727931791557623269981597300279918115705829007452835762812810415594884332484989751461164322149870293174983428656100
159 64192858796507671444390822531457264506647340180902450002232816121623483439333079395139799317765451150626005258132902029594699038554556517552009496097
160 550841869661563615067517025447858078409689594906961020315128576737220512518284856891467609964092686896050630552281153972789960256226381906471000103591
161 4726799383310135025066238838498620499977375267016477858931885668366704378678170023086833944444259477553409139674138992552988492362277073877105610198534
162 40560882606451741328875586663078157050125775843475737545997303969824156400360250636475027118310819944985969044691066189385195917403518188577661354502310
163 348054796576166732184163898567559788387539579752897648157509275945508079876217830779397427052755473635192284938075668954531128668241345826131539758260684
164 2986674195309733123383603652737430026693246235985462533545401059341186524076525092739460161426402117142122817451866017417242669092893842867159749810721683
165 25628788445606095284045255806224239994909889369475102891381967703966961832946228601948653560487836501613598232594603493541238869429406056564184059781742444
166 219921810762327031891869969754217479072416932402741102937987862852294119297256577122789432996641021467759217160660670867957144841281220853067461583271122029
167 1887159158991488707721879484574697231711908198122506221935119313536841890161452618730191300875059186080049608469233213251209154610011234149938480852519513379
168 16193799419077589023331536027380860048169643144747411148349606263034017928471594706356903149995572022345143465704995513505356164016500131230607856958541919367
169 138959736583882052237574990561738758228078929121950906372156143727994883475181545549170036159518827616017461564725931772479007713998353869583101679490498935079
170 1192419881940330294455443207809508667668825315317679605382707500418639933637839854090245340755114573980823986745809923101609832456503256993184498298217729411175
171 10232209773859872588042730984838478569310673618071884851829787795236489241023653593096518721606769455986601491672551687998819134638283602721516738287110488214563
172 87803062027032427311216311539204470679343083050458770501800425733171309305663281871786633071393428833395052562523549114255584855006530087703435182108981109829498
173 753442107981208172972336702987869200070617548017203228764801932772562810113300565832474166785171833397453610919971387132270384888394432628869890119531431262834669
174 6465321333604438845973811446269180153227222112546821958064492842723063171971786498267578209211053735401247199717853207190848266131186950217888420590542038288614652
175 55479219310905882516752641602592050360113360168061661586363249697286444172457720341337042124670513664025449289208569262183787628550052073226921520367863645483583322
176 476069729024841517203211436081178950996219118857655931776222343766652060739879936596148061393011818748604861982359395929132900160425108009918670731164802824654248758
177 4085176210279396954615052149707472057812334484536008810126437965947138426161307373647608993081168387134734491856866901533253587152615393163471058458028844784546044942
178 35055084689415138585687400786450136368021863112415898571921397153293541599951900860602785439737987994585099229837667736978905238065210524179996345444276470690265995921
179 300809291773003462006788575582837975066695130590073553015743820929384463345665631627241332334358643034339915698526796261675538085101943835478870402312886620506976974895
180 2581258348644018258101190578560187014135179645946941046208547483258324920275652737298356166260836602192525687631437821348927465986254395329596825945714458629521200269566
181 22149896444928948286271708012460044435029010174993255692580105644699165591341527846203914233483851490209246935822947113042907756923923048596083567976797165911690075289686
182 190069278721677174803069313823351976356551330796495292321954689738259388926576913264183320729560036849419108461317119121298523396497937932033552728852434291602371623701595
183 1630993210446789901969573346294090440167672029997203681706202606007578330331578973625534839511364922874619542056476625311955980616875959646505360879304572365669851673563708
184 13995627649110140101715818109536377469549057039701994392126830416959108460257158053830250390226302570294396954991123426982567813144835722094427010834548241755269858256600956
185 120097123665449253953284994990294009673214197018648514346099279785543269536377485318942626847957714961628680022087195911944355966385139067076792463807396203678358484285269321
186 1030558934141925697466373155947791058450984293285398372647352721761615588351242026392420473766694155604443203483221634108483939487268633958097315591070871971886740924008767226
187 8843273546652671795240306208379667945438983108188712388144335629447061436409167780109289048762293972960503119399355070810804641193471906729851119511879579448080413730472446054
188 75884536468592643138782781573821529540606036772515108801813812653168110152355882632945061779515219117371845412409363342881127949918439279578137033170804794471210153265786335513
189 651168692755505923040942167676822278197508859486061280632479639406736965348781786711808806285629289405453950859823858921932087989336781453027166449400538413783100637350165620711
190 5587708460213229682529518057051083993099872598612084242989671333908407020012463611545221917874472856155425901424121658019649671480662060972197826046447357024493809501382973011487
191 47948382936250281046158991189535953673213316412306749041351826772246751883956599868817986841169899501962870678316207244104947947594264381616418477315307943026634483528943369695043
192 411447276208387642131604915309312419886107251215810438235631069235132253984603528484675798165572313897245319585228065709731681751538259770631263813140180885775342817228122338234433
193 3530647974601751378424135799262105330448974086746628406428168327948417220817711412257779397082462623691811306066538684671914730704130078613316420461754224557646904536277554607944230
194 30296652430009042719149091263005059921113245010569289278512102092198281849794695581733004636929413118115007273484895329936011952869922647355773111256050555547724191490953338241596667
195 259976966003898562413516243942490692723714321489451367967288698833280121469525115064909108003014813988255887953754423851572406229250122922959104336134533811459285597599997656135659389
196 2230874285821948668882912696831484941871013717250207305568501668008039220365734122510552623989033005895940751209970076908166764771077989901002077851149449833293010706003319443702476062
197 19143234708981711973543776036060342061040355978838387067651180546225734797164282340487662316262525508574469071069090115930352732853453888492358120530653169610651597470994758431018793178
198 164268976271848265232912525318991381075287139695143728805950756958018165240255166381141888834043763554293744967532206759923211554576861288025764030465309035628251569806774107782588850245
199 1409599630136720337674881256637290137469262705435240872126644752561237286737220186056051957255136761614317902631463327175939221781227406518543716094049704264191859331328229809656697200793
200 12095839168032227098394957808528889215005819951457947056117609684260091378970422507769384195585376960832863748704579339864311323655769839963345413125393728156961979182238965411874783034584
201 103794951453492988651256251584725884687109996014375543757862627341104484545416290582154852860076640392105297627281638871459181417621177195324793093133364756393360730626958923243382136759248
202 890669245644872532091568237155963945637969381091931526311761558386925609350330809142044458679358392598798258458103306384493713421774858701095515211777505365542054558262738608307730230694799
203 7642873704633442620691758590015211110673569970162499082397535624164137380792246494733794520825317941659384328583915596818367749601965497512228521602426306806695447043911405339209155897388854
204 65583850290782298104865977707924874006901354485558330382517535493834984521067234141863202772680643150927443715960286812087432106021067182720296012820171689581204014764965981643442263692486342
205 562778031561105819432778879971915935260602327631857879276743592411112335118781578237133869526967050239733730383692951150714250709352653067121833026762706739001425209846476252338042379085504109
206 4829224136788860752181045020428115008436553223621986227665651916109496273418337088933708269782356940543302029996639747679953197983708329686851122893315538757489457653855490209679722866765379627
207 41439794120342994746987960304636643426382584006502102885723766817225375939945952966952529221174027754125105808484984196266501402994303339440114136739585616448882748685048941964607699036135841067
208 355596776644598774758950124611858366593224071584944730945028123394561948151888149150429521966989842285058219236220126503210649065249496212265163930846630312280687300342902348815503993612439402112
209 3051392272674303941031411747612992635243919525602241277260704168389743843686956725406790657549644109759106845531973911075056520582500047591508334315076935434462297373299285113394660780169921351550
210 26184137239923094439879983853949806176232220840906177706768385625934242101746833348913295548666174210116735201647535186043690621882100564804885824972659685071207020488066922290101493601226527282478