1 39
2 406
3 5778
4 80511
5 1129755
6 15851094
7 222394359
8 3120433160
9 43782113196
10 614302069661
11 8619184643070
12 120934641149878
13 1696817594085078
14 23807819771598730
15 334044315193101606
16 4686930858103951041
17 65761696377216898473
18 922693515953732429130
19 12946188604699175377665
20 181646230841864095057586
21 2548653830571709096885728
22 35759819061507205125776819
23 501741210976319274445064136
24 7039863438879604653550360834
25 98775376935120434970393314196
26 1385904026886651241724083301728
27 19445432974679852051331707458722
28 272836254341652849023186916909723
29 3828128783766955859723477312007975
30 53711960019632255121887985718927710
31 753625285905794548429658991418655403
32 10574015011721762205373212813531977324
33 148362582252970931393436738909171218964
34 2081655434418136838139451774362831681305
35 29207427383906892968170670536765638993330
36 409805484750959740318864627681576869149230
37 5749925631057231177323825850240224696491986
38 80676433071120504964012440911253744653399878
39 1131960180132319853748897997271394173112956382
40 15882381020435435621558865040040441788364925189
41 222843551659918923241780427867719095985675365093
42 3126687897268786377605586774200168279479245162834
43 43870137296350887306901950374105339144915488330101
44 615535995160194093990059058271324043430008196509942
45 8636502748519231529823554924871892063597368393756360
46 121177608314796120731716706433515983293050970318926735
47 1700226721911457511774869457230311767215692381205189116
48 23855652427073109360399225397330808511787508835932471482
49 334715450232145964426056579716729068849917467384382486608
50 4696347457551127532285818100878140819175833881032415016700
51 65893819442006502402829266110438785994309566437688706766426
52 924547316803482976725706861411305917811123033624210569958975
53 12972199035462242546215893017984273027721990029807266052963235
54 182011179695431241065964588945139547565249363185013278547613606
55 2553774378851264558321075368854458493878489165682892384718201247
56 35831664785593762948479438008124910922041975185071263421700760208
57 502749268666672906822824456478851001872049600463629332095402467452
58 7054007360732403325216111266717276941688989592873440957876070565589
59 98973828400052004878933354031501743293027599007270840353445256412390
60 1388688472696158449831143701856716353036845500743025475730848916186662
61 19484501159279960956755014715715833061178201889192724856101238917021134
62 273384414784472461617339105883731038355891085788573752869557191369221186
63 3835819949203689296732767005700977867495222673950136265224761082465475478
64 53819873727288581674124686880640432196163100050470994388347127831440235657
65 755139408621776765772368065519356473546075157806851840655874529788611758113
66 10595259463875648945922638337043176401657733381624183971789790294627812313818
67 148660660303418781939437577329478144879525215740253185247523434350214376559977
68 2085837727447638933170645030767046849954813499368472892231013150850452537830778
69 29266108574817600453843142619236799407686284159150960300590234265845877876267952
70 410628832647056070918446442724653635978502565473641267282396256293803418490913451
71 5761477914633714593707481508131346197457469853913105787735542899327971722560550576
72 80838521608012660194097781560951230594350680045124969693914232750066164560355928050
73 1134234422589916893697157903880604011645021652704591943294120277268036266208373056780
74 15914290610435487916663286659595033888613622945625343547050640557263263399480597513432
75 223291270824852326472020926396585947332995007887602488251059965644433146280282358749970
76 3132969784646478645439351059112937276004454564959618142587853322461117796700809116152867
77 43958277613131562303572741346685878313383283014248152626934035224308709228593021608780575
78 616772680088641772719065156808149793379690697947718231970150651746792257555362492889036142
79 8653854508396102803731725165100313630868028090549614351146087811505627712607298902760767251
80 121421068523535405900595489662265508496970275405953681576340371396561532209016480225862521332
81 1703642679350932169932085590253694659973526536821316738057663509934948639001058122606195541220
82 23903581266404706344691830322177971168529717069706214525192400400343357318132945965654290568913
83 335387933329601453088616269192991845288398646549660464502767370265209202398360730608411965970330
84 4705782977431643276147015834952157915360074211202246104759206534115844535154888459424642499950494
85 66026207952219579731456427135539799816216754646713452289196945252785352330243374655581500917604042
86 926404842181881106160619831986755567975844320803106986743113077555225206342213928645425983503213694
87 12998261724179259950926124079526286026334723911928110495549239829247022629693298519415955260949531214
88 182376861774965423092895787043725351366974768508305552936554659391543297693981308674628201866272154445
89 2558905214919038729132679156574496283709748748530231282662891698826426573069915803244270279038661804893
90 35903654856280044825737830569875452085794739019232839366199673800248326791234086526120150184567552036322
91 503759351664640162763177908951983125852221146230992793230519040982723887346361426486400684562967246784733
92 7068179699404338223726627019983792575464139126081690196835046618967161024599498252997766685586680676275774
93 99172678577548540272495767576132369354939984769807994199556886539230805246804989053677571305427294504609944
94 1391478512788038725694025703088019131334607001075512692055566762174352177781799984653572631469029549575522567
95 19523647836503494870919383338097525141819959917583927881830023595208722341625413244464173523240848823965476836
96 273933676546732940565747881919057221813749929961057632690349777981025614949349921970967639553095012547735055018
97 3843526567105351714512796677303139351992292500611952191967127158640560715904020406961669907096290320066502299592
98 53928004246401721618745459046505506173866926277459184094660464325972631157328777787327978895808086732378583076084
99 756656573390144866802728169732276280276304207309450207582803661494347943258674852703421295980361434424624341970634
100 10616546598657356674546893528987967495794895426669661278620531500040746969834379380009415413048372146668045940131399
101 148959337228076083013460504476638344482351273587128453718591800731861526722292588281815648889516767321158147789863835
102 2090028423200615536027540657741193828982039744431906915828219883908246418194219862073052305179171855808411907390865078
103 29324907663211076182955446796391884929962405958037012175122686821142269180334594283409664625183654968731351419579456775
104 411453834746873999383293188687609058969097668828834013650628886759982282076505206350412658674351040240017976783207960216
105 5773053408120098523045640440082018329682220868819232023559143182614138774442586306607440886970769778496105166687067818828
106 81000935800028520246542540710637886781243572889715850339490412553608087829112782632967710958699858398382994190750764920077
107 1136513234270748740743443502802328843502985589159494358156867650081132115688802781900726881952566843372572100885334079047630
108 15946264310592113166317905118600303563219745676287264669261807626248496807491064360747957708702241525440510021108218771729046
109 223739889510768749098706390066364020729141619932832326031838619447283117664819643643132291002432375135759293143043735082207430
110 3139264293082083498741780106880026166007566789684896796274244350854683094920724546241222594619653406219449504857416817285774842
111 44046595014278071822927251307588132544987770931985995859481138164932464185123729530459565699304073039154946352216824121138056710
112 618011849664005756666738676373543340674907244420823947302234388688073865118748052649242834990971126798298032467718953393013167953
113 8671241130019631452580454389976883097115028984439919315974873995188678438466901341576476354638130267482959276892093285803145802393
114 121665017872752570421421793118050195699525944911034532650381856467736180854824697954774724029636111273827575100245297607885364180586
115 1707065499854654626645918460614487889877696901754457999487337857026151634718392368619753344364125712619738654158197532443584297504209
116 23951606400467570751386415580244424096591463660908856170964839689490189914620878703426073599108361311182126422152706412968334024844610
117 336061767525478151994730817274614496239567713864845805848247110097327334324224931376997425666063041243577231556364670219656807237794176
118 4715237454392362372617283330480977509167067359794460167399623643579076402907343057807132416713294213715501174612325004416973572859141283
119 66158862446674955587590640428190587341076117534937539365367320467465142254601017796026308640950720294475068738191959242085611983105054616
120 928266099549403732198594120957518871907052499774739587616310908710470827885215935342596574419906430769427621543923831489711869181047383266
121 13024376775933670108831145055804779769437639492277711392461474362171179474286547234282203480724847074302748361515908247074834300093341793924
122 182743278553233585142983965511181388286404202840485982596695491090369579064720864709730335370530418177980624749237084980940322649430877332816
123 2564046359445920479372603454142687865191065933297221387461086492351948467135852122069003103071104644243589939180306150796753908318902403341698
124 35975789563569410228449063853386632205348103019459045527242490387786866694352217846159383509467341537281567285909282909630457851439351308121771
125 504771464039329314973084770223759302637048248494143326982181475117278549784469419813192348509836479098660217403169807310762213622223182792383255
126 7082380511988073969444535693902186942970217136859035993442846570519045291800268775943343957213524652633721058259957208457590185860838783125141374
127 99371928268671350456640921496390443980890900932162092531508340588564164604505956467060413144993865737316492305717641490234191139520678668655181179
128 1394274158401868201526005083121880137132929805071000004403140593918778300617528863749847013913526933361630502567345858112371739992013756479595782780
129 19562873164051464403338348398285862486761362548152579787266861643887557704616469496384194149893482691109936699912626211669911519480436252565580224436
130 274484041841115831570667894470464443847087184843538258114104681258598434012299097594834923778705819065145197175613418121050992129558797203495288319881
131 3851248668517780729492622462453932786991280482405045639181965509909385668780941540984390925920753237732716504061475249281898269425526833909792665706370
132 54036352012571644395593934300258646641086567658524553302701669456671353428131945679274678279574409095571152348123557910410750823272046999916262445972238
133 758176786322743435534961973494564284121511430458777267238220867170147790083966887139003408577877227502929101720894372841339824212818977258507321317409218
134 10637876501821354574639157826709783930602568290863284672652327244389201212282207854764691486202404966507265399349478162117719902761301276272168103889049270
135 149258614230152256493557712108973981212026047664158312718573323807060929876707629317645598557537072470210883254620060735076581695942839802276177166743057086
136 2094227538559136193363583723538844945202439095433897255234299450258599158048971733031726380128655153917910841481648956958595780975089142862176876226334700181
137 29383824885957367054654607150269331527809399645749295839197796261794245989307690449715335546698878445124156330628872449934486641582118212306692669880437615573
138 412280494373905290883875844071264251184793819796439572211336875390202199481653095408208379818780025106735860974136638898728391842768950026737205524954984360050
139 5784652158147848858941830131473181710531844338113446589152591488720517946080406369293938043857873247209501302223375222623500279122898221240829000430053340120645
140 81163676301447910385970451870207803763103091280857478910413359950619154737181373793826898920445214851837927968883278509595406245745951961990645582914913366930566
141 1138796624354927611929374037544075709595667996872696191251806010877844678585086622890340234293794912702642955369904858413797875161083535710961154489352264806429288
142 15978302249710231013864877020856099242208100795244915272236828889411576303886603974943647305082192290920107846999430489346589675579586810342521370653627703736316799
143 224189409524912692287068225362200202301467770116762059606118044701979594625290761905486808759843468253022050272866937735678178755879493342437995201496302821226149836
144 3145571447932805429668836181138357784370390515825328144881649988910128793450838602093734794730729603281859928924178327522253936372260743330653474824911596570335736474
145 44135089855573941139185798533319288867550916748605684026874196464408477493607142338573060834030833790137962035822526990746727673643681670213023695040844595813274318656
146 619253508878236830301799150569184298724887668647704019501887437133673984605438051983906617547422289322952812387227707317144565678740866243008075201050673583730100650988
147 8688662683431207434915732791247943568512374502068527698593571775882696375420488481790988791742239987979220412296589611378296633252179871116395603400589671554835309245242
148 121909457345188935099748810097253617066350544097582848731188324438159278093074580714846523889990911541231400527104763634314107563238001691516945433833920569741760046223183
149 1710495197211336159494391630026371624783687071098576157326223644830207660220742504584186876279284049249046668974664169231005397432022566880656331746642513693779232484317075
150 23999728022729255710902860886254913157555991946285915876208628238558577315778638926572904095600519558432411407943561339380548887475942393786190507589429758092208756502913990
151 336736955534293274593976185708391521258067712063185277607920572620054066257220027046277547260455221704933048895858190896074128915568380918832800612226116597837231616337715823
152 4724710926520310697021282427726228091419127216149603989637399749790822336068438990317863879577810076307581378888979390956968201751514237758791731465968640721645509360618403744
153 66291783459766566705277458540639631141761660608167979003636988756278061891861268089647834814583740339316578183481817495092403311012987769988830155109988319261711384804089253404
154 930131096404060296504304288595155241761372640943668330208200839097799290744530744568691098803983867672859245727676727077259502778423618934245313197225075176486904720958290502725
155 13050544295929034892063423470222826750564794441133225919663029661163938793548525649785908626431400694165875785359649923740780092736966634611579712100001425596130136320451159093430
156 183110431506332752258969413144139883667696305387498398246593507669135646421930074250278627480307841819377089267233156113648545939805768628510536734021540707313604263835480040957190
157 2569197833142828608427910208043297150774427569521106904911469005291107939719676305513201871777797072340182491783492028574878127254647820883210467086501478574373349268211599508590526
158 36048069198053974876367012805202436831251488680610970918745448881673382419056549265008749575806680608683563675667826106109258409745372791816736269613597103434799665193465880873661618
159 505785609867999249764336009405100561328277904263881325281547400001298609883644542983605417003123464631407384042241409857391866722071903728496107499563056409298525703491291561847276662
160 7096609855691081538769754690585238738180786968630699488959281306495708567111666976137118028590587805569834469658217697351804074824088480821673997796498649240210608806527346596944219929
161 99571578276090765368660307877523182949788609121750411949816888013864924222117505210032864114642929143668305011117606543408659754581273134710242291209337273195624510260912664364934251793
162 1397075420799806304500995459505308359761746310876117783445289904378433981453536865562701966671266985588538065419422461885173034205744341865918256245841310934497770216426007832770101954554
163 19602177299941713533608511309937732424455219211922837966716884755096611886374087477565014260439745382888380588185893771012646701496319174928195288412151987289677721783369687595897715610681
164 275035512884748247547239844278318346266290772453224909421443227604117285046640187762079435655723945055073659681488075500379934653690109881087197876226268851016452598905015499191157389082122
165 3858986284549188623432906259205238214249562348184366325063416062714331590956262899952113633722253784056213389693581634038764871121007299838173816977669479896099036720562531200452830577719120
166 54144917462273491971022432131317062027943752027821321066112851504783505962683721251196356334089200912801874275941921134319318537649057008446577801590762961210254429730902053919515328618914715
167 759700053543696475914078558208398541718414952653371646347772773873259502576633894478632112712832635125002757326045807776890215851324459837910574920789710830095165818292679389674913119193676416
168 10659249259294402751558846585330467073397451717921820322773568102765855472120048207801269879945916227437972950027844781666310360834062765194854542844745745932279088279732087223942781472058093522
169 149558492515274114875324926397813201397951891145148462351788148109769377697843686039142165487717439659185770770050379287969960618813320065560239248341219592887643834203188479403078911885582876668
170 2098435090439188534946634300951372324490776483892833655246511726644104678949616306531317237515098604034055521366239014738099341126657704953878173047710787461796940851725710081518085109378023964360
171 29442860480402420027551915488386516816614274410658637454774319083029961152702616489784365177168836346178210659419304029524989428206997577811814637991583895853702412582840476916732927564404574632946
172 413108814858319000317581439041379453948399540692367586909860766187618201583034902788570149332902604233862238553311566558094420725185231841700904194230264809720095688793510609257311633498190404483635
173 5796274211442119648918293368127331916730345631546374107215951579470666490130832872819995797538083894905657382209426651490463487263798418783957559649654303319729742336587039538367564764724694738405135
174 81326743767865181762208264847799164570978611061254669447339391649834066708881863086890737128169043424377835795816304104495642754428209424937825711334673963713387549274416692498370502153549019722188686
175 1141084602041009660166212761525814067169993865034005482013638514699040450246601255337027481115611055795544359709303442796142456122193725586584638349881898284623066356839687180825541610087926934196932067
176 16010404556853545485827250036754147081519224255645675517420403861548736982383320675007102399035243532458885297788457946518935526157670936480894135091156089460628211814917493225650400717995631461639297028
177 224639832678159626072042984330885104569320719510604950843318920269453963244920818671580610743401558605998122434470777858238387165455325420070958096064001251610182765596335200888089173551667804895592501892
178 3151891274606794566163157695218694379342868460279468667559239627154629532299933754496724119477294182703954010658818885292247712713528473030417182788694950036040067331374539254908267010620295305791635878209
179 44223762493517506889277199603491193006688571251312450544796526445321324378332017425778413716822495462269587783446524294576486493060974336966143545227785233777921642034049994322984169486455762645488270691690
180 620497662733315200169409372089334197193324519333590905312746545015491147403395666836169548112177613388125987440758542737098635202028819473785794032139685507341744356006727235006854719130208723303896290845822
181 8706119238812942181318207606402358533559513856046404771352948890220967149327434090156183286689414267585877788187594899724481837462760643176682604202787215563320141612265121423275023277304809832381607393343674
182 122154387925560264785927958957804400130307744388945112537810293217290009324316196604502358365570804173440158168271516511584125833652993333429109687051712096824974330616396403745305748583018454418184019037945326
183 1713931785237391204853349071045605503063035144096816763394656738355188254180146297656565635489716584318332798391481041572430429482620145006305646624227674047485533425717257532389871856791365018838359672419258158
184 24047946327046013648229145883459951176050588978797013997701123563429371434195103373881664041902088107517989755572741473470020875987898139038441574419262651583125588389105967605976698320827355234302429929003787997
185 337413500076017821851654717843908349317695897371766380921692414716623663210762052278456184056949924070377466842772094340293148204782950055581429771266468551616406169715589718025529405397896414990909611284403803213
186 4734203431979035483693967286834708355343344159481003623349151881704465605952297600866279613288923192757408026221502760649520539419087407696789472392790789042380212256125296432273148119110235318294332598603900385538
187 66424971526962010713472117319549669634063338124964378355039053766815185660678630066417212130227633760398028633570034169064804039869379374233134563044414912895160329457819320026829701828923671913167102305262739069357
188 931999840258924632334100815016749182520607100736970824064527105073155446471446825950515596843912741903292674504381999386045870048781457707054456335539794647892377383010919841274063560392316781451334352191677600324558
189 13076764389580282624773264446995106743069251979361071793390166897817342829903995795318207040698514979701001615075762016765421515541043623893348132797524648512984527890215048442504835980918034372940176119356123624877112
190 183478322113325603739639187238136124795357373966562158302534244571670178489215290516069192974508598148155889616283508442411783265859032841895048130188615900962387192939772864582191345143657760902503547118524155758109431
191 2574359656762292611623662334493574840688555724936768663014099504148757526290159823532592289753719711371908386720826945828419712391537276309599288028327514538900945421116720463926295396319761558576746941012367269939057076
192 36120494050909688566638242667702392374395975932617318867122261307727724545789075257374031987438914082354375433500904775811783095457928394054692839779448599634866813056521545339298538294120636190568338232055124745809098890
193 506801793236100550853468028783810385856662904161439327710952093619556443286303518348340996294388537159461423557643046590406040971211108266360034435244525024706070329030727689657464238380408134093998249811780203120353926840
194 7110867787835768512472039481883180817374049925254395949420780572293321677092017999653004367242944895933710920752280552464658200767772424885067892258600808514105098744883701757419684793672494135790756601760537132733158968292
195 99771629404089774980921410409929523521722934605289783315996453966782481961980427023556783510473621220076526931427075249633276748779291704582786446031229242732573526668322468592934827701371831415832836083157277954353413374890
196 1399882311266639477816134579013171822657375688487781318911854058444051605205850269104537122352074601030198953622361605571877516568778849443766336071320055405643540339935309878547796760693282452155962069338035338683492151312727
197 19641560402509562859447735436368092701764593693348013959334633976427375126425804654267121832257588743914188096281281542560476140227133007877591296759427973937016286605647275781371172212601959153993419450328371544107813519982475
198 275588091899211773133710225812680005456689028261796181350963428045499130754442601727537049275585353218518634456775773512470961347629373099893860287712661094051768968339639026642657894494794883543121755110380846672997266857092822
199 3866739446370287771642522753633346439493651495531171736995870116148250662803282260835287506615147166257052384854942555434681821560393623320184418767461490848834846625214156647765461901073878088370735149829267200302383352560845271
200 54253701032859336716682103922234507486859875258049785945287731084315101697482250211065751701954844493874851596962118173015984533091168237216125198507153472869345071019445878277476665113456185450164537448394300846136442014525386152
201 761226381189432084440474285857129027423006850791293652973995536861796831824568555433814434434711659422409932791187345359923336852637841180038183546385690134045207641922858301814080209740119486557703839413443095122686868380020148460
202 10680664957175898378210030814300807738454698355145285413215393235714662798931432245555703269823718957347777560619228456983207084213903598469213476384116199494807431672222831284260829463753521420710556024218034185627943872907397700733
203 149858973291490718126591709394020268951327572672444300570518484524318325315781650129673722963796942772982174950054867786156532772612370442910040391359198456644324016516397767616996274708805736149457648720658634190681712211525708515230
204 2102651095790746418995898986311653203506446782564273854490120830656845229374966655052292171280996978450844403557560297807650397475677851975876824414079708414327786933779996570602187198241528504917777296486098910280357530267926624302454
205 29502014684369038259960627772905230937614526360519732025673454442632189871605740287050435282655007864662543938360642888156340838913738229316753042246649042177854353743715798414067929483087465923630699922478375901082849948613898526016182
206 413938799536974887774923260368893003274072913389819672148093656573484549112821208884090040135463430440934760825028031220244585426720913334780366877391662603591760727961351117866279942064893649202982686315302280772562360369043669571811434
207 5807919614821941325053676284144791439925546864664845120124989910892758387730294565219827238996543707582898177328515142870160781580015489090309892306312615044433250104464907832844921980263221278294551571572071825736593086699783723084209894
208 81490138856191852448897515449842902498033571314433975556601078607134100608248162009675837588994873416205312744323726906312016686850206773195538944334731801165579092046839090314070642739165211233945885640302525197785452481948380114489660385
209 1143377176546032030292956536591618159011947844216467496948714807036675872505554655475835412025292038649519282138816788797844238472570825109794232093334467397799276427284689456992843767714074492573240492218357995394402193548401949698788749193
210 16042571361345064920472982905599923781441823966195532741050931354675589368017098057142608371160986781189372913638035811692639730539565173056801790768016317416732755475891059866107762694734572164826194209553959448423755869953147690572668559242