1 2050
2 41430
3 831331
4 17250758
5 355075734
6 7377050305
7 152705583143
8 3170254841114
9 65722388742561
10 1363817555468924
11 28285832753097447
12 586851829424809393
13 12173180857492937881
14 252540758735572948701
15 5238760604758977928046
16 108678610809514936898260
17 2254491813867738822890510
18 46769190920558266889363601
19 970213040350493413779076262
20 20126892785335091931230556560
21 417527357768415673032041532947
22 8661517677820190144458907344769
23 179681159892523089882924712558448
24 3727446312090752452502568402756705
25 77325024514288315116135224797107072
26 1604090426919023753984665293282162667
27 33276493845460240079234878274939276019
28 690313417691235855361628199586893428417
29 14320396566589251962480867688983105430917
30 297073415356245535338319492064620612270632
31 6162721258007656009046421784942870740653154
32 127844269455864050630198955843832397453045346
33 2652100659796380348676077343556491515492440591
34 55017232842731626011297664756118725504690050894
35 1141320142048354964501259297742315482798961563386
36 23676430118061719704144462013975030438377152850481
37 491162226928308947845494320713111714512184250749787
38 10189050126857182285598782863252378556584902471460806
39 211369557267241566166110036659096043270495784292744741
40 4384814010359698117613272869241233051927061605467553592
41 90961982187297486242413602719486036967182025243072835455
42 1886985898262922935265271201105414960490102682192533150345
43 39145098803508876722316282405642912024239783166143964881257
44 812056286052819366729415832645068256770104442845337640303577
45 16845925335822456480401099317656469803873245880924787970662822
46 349464938941913362028699906321204294991535199755645362238089628
47 7249571698461045401982053704866278045002296218561574671353196234
48 150390737252318234851253109193152488914057701449949560974633588701
49 3119822079427072222297183599848183576191636425633448399770239876782
50 64720008593101654769005947925831684428700984855809105838097101721076
51 1342602047696640641287749391085009525536636183399581858609874907558091
52 27851978046124146155152212082734291844567039292765972984260956819988861
53 577783031399669791239226095987859540706787359748918672224685916131370572
54 11985979265838988960090620296636032934241972928541003844362967848499635837
55 248646448846178501628792006124659627723538934993406699494403796968893676852
56 5158114756632806165315615083676183746458927332198423399560302594245169248595
57 107003932555866373218764317475618289201570305651506050970073149265273849392571
58 2219772556959366656040184955879241550101919229260158702661868787667275505422281
59 46048683323459052799788253526857853207985876067896078035445706369865572889745441
60 955269596957652687557938480487067869637469964132156192144122860921028660790123352
61 19816853317209774481124582724292343798620107076893472893828520349076123880622588954
62 411096172898736105861114125929563789048392135633726887311560753460275674397533168462
63 8528097809818302762888462539618863567840953255200951838942456879381738083411824511547
64 176913474384843649420442199953278519161193024381341412194126903792487062988532870802534
65 3670030306510232836244562461785507811227081665037894094819112325050280820012520088314758
66 76133954734300958468905938024504428262780401618200850693567624521225917327839232948617009
67 1579381797802171500267171221943636450986435144380117129222347935011640493173258179306139679
68 32763920801620801446496221756234995656325759157051359188754300851137638540318351288171489586
69 679680181061159909397469957246760800168216675433911937124958062099318931596376018803643902265
70 14099812758199505314802153301616064513588770669023175007781321444851813795672263065369825370836
71 292497450059377880370645752311867243744957865910966421715373706921793931262881396456720722309639
72 6067793931624045863876522861458541075366760643936990670860831556277536356009802702625286208148273
73 125875022805085663976594167653289950758459743990014234791753862545778773371307387281552972303416569
74 2611249087349946934826679974635569101330274494052830739219060617595174093388847136528876618088549413
75 54169776054336027441013389270444594497179816363975866395175520503200923252518279570073964140762470398
76 1123739842358312547532701822312590548791582444955484946379913275794809631238280549686576536392083956916
77 23311730734068722984137464463766174803590394113376161705384642848777240155768122708788586040290297759558
78 483596620261547641751275947629132669101169752312802548440397423053982897539257577621342447694097433332697
79 10032103312973264669527407441392095536916983194480365020472621664832608713007903350372903833845256469876102
80 208113730877063403124738548815514606333344676729763177819194960344606524789487651445075368729369395417402696
81 4317272622537853345316254507807364751454564762292514727155842511014608616464724519813993102878192243410819091
82 89560851265143962071524932234618908589656066619196821741416095967455703241072790503045800582831978954583653849
83 1857919751804348870055446961155660602310967162941031075946274227641727147146967778473216235235587093923974282536
84 38542128121644587205623708786538405532210777162237527627989870502890673953440602353536763581290854673034549405529
85 799547794624931112416959231814146273570703576828708024928453694788498260882471724384613805681585227245672346688152
86 16586439489587612706474173512870494444195910765363890918047891893065561941379021530978038076179757846305426090693371
87 344081963318785496164391951938175723014737786703789905168650497204992963591183399129160897720600697816065122462325667
88 7137903077730013062992701019061879725552595943300003963414191092127989108861991232755540317488001976731768713178038305
89 148074196786257251778409116361900641394452985810797739231300906385659374181902561648672992819300548891236424436555619693
90 3071765967557534565271001690093538283807785368430350588667485344742906555767114664794427353541295556450747024851359808584
91 63723095341621376605246042643386180929461111548930931634724825888607287488242910580765540989529570221191672749600071200706
92 1321921306116336422993358943381040492578446565710863263809192367905308200960401664606432860189481027448869174590215476250106
93 27422960705158015971488768095618783313310228988195217144899547144542912611986229522850726690366777904090636585044415671643991
94 568883162981911115589914594632658301019071999832642089195352463790661089282192015063521547669772934400306478880470438670865646
95 11801353493659496643558959006484953148815323634013044120646840343931044337484786393977117297440096101790696829059247704614243426
96 244816428653448587236921916994561000942551567492228816271207079366284122874113731920698918720285506343161779860346807743968869729
97 5078661847628778761359071071037733579385296616034996169572992043764427938608311305385034512949377501169124772697934370217221974947
98 105355699796892827922461734077525680403377374033011386596427631680066158789620624102674330842026030506989113033154991338994292429342
99 2185580338426252572808264498529162076767649698446320002156419046689868195063809921370889361450798119885003341637796004497130774077229
100 45339373426631541045578695109255894615610555700976861998256381289570744460561766788337728132812914596642607217066446118444267196640768
101 940555122398172071808256720921564262954336531745542132432034080011196970944463207369469560478121312642896266601558436639387251054465615
102 19511604846083213447942855889530401001759813859062860381093158413091718641079732535465814585918845892332729271195331183495618770516357433
103 404763861897859372945175057882490778194855085493114065294195471647063029238933396565807464425322309912719550593753232434698780890224867097
104 8396735439799437877330513651644100759792844314198071094389997881846511587748145516451766115222608764448439020097539719195413279138121123969
105 174188391511531656865202917528307262857926228371559406126769852116804879651104462189210088815460855237338379463075307064461784947252847001910
106 3613499074123426808367165868002832662300930580558503881035515588231448649718924458832595294877866302124437540074114855835534843114151683733980
107 74961227010506240557474520462793348475302543958103622910620616691023990358234186108658440152837957445431798799977800723403310854024785101912034
108 1555053824466184168284160519120524973130563491012142156117557413271392309556359712130893892590744714449994336294614161559142189700378486795994245
109 32259242456743438336754708803068120102404768900853923872237804863060490021953723940172607054966680307957643397400963083611868637326791278138675566
110 669210742104180037587432610229729088767372032654216377208276292336083209509538725688796978414148144385764630180761390734380874681088119189870093004
111 13882626597575626829664089913388560666620125989367591954978620920605450023453258377047959894649714985199802287937166454622217653798532908360650448427
112 287991971918632487553304020493830501638852443989640321392856916606330474240187628429598150184698086314368839189816845128863651002828279421137696764437
113 5974328799138515021753895119390662638248604996884633666181703839763643025962990569041448222473078761381247927526161185865591588003607875636722589841828
114 123936109615931321550537422667336539450313787345186829021034015605598106417079178105615009096031805598418700805437864793003233534669784024834126272076213
115 2571026768554660923173958591966587668637828269295677654737551374673993577084069475142031915767926341220060622545631314255801127434286444034113962437206796
116 53335373081413223632585727456483908671758429099732601161653426188386283050295840263084908983672994903132485011101129008167664708286605708969857261285640547
117 1106430340020421223384734007088036583962151113957980155354366760806721036636797799788656207450789500043981013702491741142485476571139360569515466839500417163
118 22952648994299820059996885815769133143931316585394917830845602628081560700120599234362640840902270013049519588852303197674099326034913410972356996433836930441
119 476147550189024123964752326554882180924912565996702115584434334086365396577340712154996439326423728733483024068076727847813654241295502549086143598359604281289
120 9877574026741453519908911182064265517569627412850105266764333887782423554893645250855665025619009534705393357243842719474856288395038082807055318153452484289976
121 204908055528217685980920515304342702619065464350753455526402092348461817402173515461365632912410211230377026235720297986591846045357738137319531284061454875519290
122 4250771607145978478589339650764257438129675815902101886648823175020571681639891432376988281447558575138838244071168141288876086492934632800856030351382073476355750
123 88181302631267868754066224726119484318972147789170863711320563634718635248857621598704931375255853578849889481819766217897844016683629050918139388412097816585277891
124 1829301325122973356957769499212573644980976911110540602143040097545667192251130849628204651125390417267075166743397907538459027106658236894804621862123659162430959974
125 37948445285385240703576598881802719047445419282798280078106973599824264263183057368129537044731465325611162708721495138925779065712940697555504678207649581433318117422
126 787231977477012292533467635286909910871312151250211326455025045011413125887890159718045557638884890641381039234071784271195251279433107957399543611069708719277334593409
127 16330950627930997266583012820051133788938261304498230873179188374423727083574686439065912771525682897620451708815656749971885384776250896008010439737131774462134437845703
128 338781904244619754700545218631371398965425152774448667532560173278619208109121977425934966441506469769556485503911944722210106911475221431967548658656922588871931582035338
129 7027954542175452386684331315024917290676292743009175453443133469032317613297446233735926754765145426137801999314030365065033572007151836602821391831257764094183692283589217
130 145793339101195445527482244461759359740637051237155878314478467739571370706354503716179111513971266147354305765897574800227095429698155188357602903805198476480259392168938620
131 3024450086966074433405632633704275709209590169015902635215368767877896894082742079264019033836787795802125763712535832481987365489291179914808675201354035088123064144167550135
132 62741538021842941055939257675291604388364141977556031350943759713460976011777794298792227404096905732545862650382775832804278616368379367885536934898263479764042019879275874657
133 1301559119891178936047501902848828321133687021380484369488644343948308226431788850038639657773810747362417102409450324672916034676965714409220323505300962237670727991482247480041
134 27000551723518936430379256444627356362620169254512601005112962461568401437565160437086043677894978705069207366353928922971685017156163778822738329363586836827796715512435737936429
135 560120383494661621410979649713496084597271448293615803869575648002409868949046887097677279642564031052940915369808316449340051839836314581929064631280634608332070032842311097069422
136 11619571600565733518066681846407688460507464388871554569876422807346431610876055940827824774263738995162343106815187959371612443840680581129807806204546759843079690008308232343283284
137 241045404093851395900695400370875146767489737514467608895176568419428546208578407886502569136826782418569680592771055073606589259498709596001751337662100128127800059612662939800584574
138 5000432789788842030671680156329646097446893617133393779733263144317790691530170473653094379354170464267034690120202032480786181705616045191685469912970860547205802131743469213949701601
139 103732855555544831454215197403153074026202133331293583407198867653711477222188558011092068965545309572454252772199962180711220736185107413151382806672046578426110736965431633278970453702
140 2151914798991213351001102520161588942237891583549046933156284695754445210186750705237605292000529440949468549182962755951848842936539616069722065082733202868362867403634593615913673083520
141 44640989369446384617225478443177409332323316162522486844006247414480299338293425459187020982411925843166123352057559954988796629212019255369243066562637923500163889907881949690008770687859
142 926067301929067754134954219218410110608848122903964654277480246747327921729847859545350965807075485015427951037141506505277707070574758114553944675979248691040408504471190746190722445683249
143 19211058263174391519378977978092634760991806057336495766913675392190432923146485085493084977379065655467926019583391882665316015531767309876413864951300042649200405464215957502114418509117728
144 398529090512418968746135124346864955127292238973229120524176993126135219183538589088080248138906183130579848197010652902510999988595141069041159877444967844547409998349833232399125243477979217
145 8267396507203756589358943271574186054626556785293941485725970606935800009148031678415985977580228631696590553282002305795204311749439230535104070006315513741077817086277613239707925763081679728
146 171505284393273055966922355693679907240402351022045736146959797504208861066312803774164355639319536927532046631907887559128732834217736827426270037154710705302529175159305325825423196554435759499
147 3557838619351045648161147558630545556313910199831105636077898338412194822856237579694038883163790030985888276633923484803149337667233384908912547864378526086105548827177161396352148381828437734547
148 73806563372820757879371971683746315940473443530577621489726440154970399905820759784220206686152531808274315477338533826620521876739861779825872636501473704615503539319590118038756028425674529779841
149 1531100586540887297467492631485562405390121565343946906866648113271126326847824300008318008490652999523976377148468839760774028011945308643447485567890680446721956513513170841147244000997595987181461
150 31762337913827395261090638395562609786284803118864841017013983289377132560557717656673283809805572804429331936867956550910273668198877720340505324693430932216264224749603167633059573502784600882088168
151 658902568923558090461722537142693522908499010691389838785024056085297556597435999226154858593474432325077981470701961334014668756125011561926688119028159628760482061270920628030335449565389695573003682
152 13668785859275822232290932314043036684750581934354034897651314707722649159859025877327911559994152065405866419165529102128756155670852761531786027020646144968527912425830476448225903303226934568755574802
153 283555893812904881725601195181303928765484924344634559712593579305827132650063821381103427524424433193126679101933653531257300938016217299990937675642143981224879445254364678764021718172096739799076008095
154 5882303354798128522060559308014936674686985492171411103944209338753888536303198950680606829739740967627644578991132157160944018436048679401269815525402811947442743643697548535967177415652240118661367132110
155 122027062434117434215299505722345741039503595867642842306114334057432967271971937198158998085577238816592808821758985626240337813907277921002493098290557646876544989639886858698270015713888812923929309441098
156 2531424013376307182286106455130724870070391978986192449846055094451396078639469228686064512261447712748900087026928712864652484330856028737601629480275385467178065456033933692604621274200006626751917858651345
157 52513822816622793246954545891913645532375458947296172176280821051595049945141317056700180254888155113358314177108972747721229536834370626075585800695923484518065276292779361887149003909664564706203894832062891
158 1089387464227119327408552441841406256543186815366072205410952959893046424121602969238094645655381129179480432846461612330992144726963306386396394710620512489298655169306074976810533128528032027616908945189818614
159 22599098362336955073642899748343393919295487447439109147251281381355079549247975115030877297010069975063326693681793622278431729768829061121035156757916259573598394753512700750973196395444582705336664926497163253
160 468813221706124113390425192157167944809090806904752894552230184849702432507751552793523241244691039172763342842725871575434726774807556422632080225582144089519400832761447521034528648293087438720582647007234608520
161 9725425029025255332459466197168292988350451375787378487223834915762088720188271622814410917254106743631980624807715736475504860740682537728140757319691288780799764426021191272581114054029552030074611980792833199711
162 201751758730219570252903310688186569213677479273955434009631031282533155596816631716082742027281315423671913620526777635001606786361223168297875324370427756547770149250164296100768833591988844747489859530991791054569
163 4185294938705246747027100407542071332947150528952947813510352266672667014960014962460990602207134397966555517285152240064003203313438490696305882956796372681281961139412988454260852556465285819634784527832847119627593
164 86823003844912709853789833890610716763245731218034481850169467838819058663726794891616298349244892386245139013928598015624576144345783035339899574169562399307420249414762444294358678287566776982718081766905539497778921
165 1801123721757525168913698419965953657533822788657854449807031845578710188480468127379424623178990961157948658259446619675525559261734298689584038521106940617830911315107560214263250755618725797584893503364770437401010310
166 37363907229843672134342158342671734449158756120310629444614819636037633447124145059904756788447360676670646661512735535188087726913572879607098080483711511806288043554439023853419010045544559780566703124587643240646818780
167 775105866751949812626418704133929788353323948222231303360540819331731450822198556104709904569629907120307036157965612337629063712516349153365292077402393439279042284532361672140032329268587871906665407326731252028852070586
168 16079397183424733490241406647135283137388096770127543159367755422848911836590108889296573890401730326007982800721193825299849974645997632436942967070007054025227830825137450467499976058672295419065035511758645836797415791981
169 333563484515680665461027319124142091721181844365976885728926599698780594026746745218891484148549835269046749307923335441246307701650085034423915116573121741339386265169362346267165431514436260711207579419410261668064575206318
170 6919699596508418863535510705949924870694963169855343836709734883673539785644554917746863372200711503490411212672038231424833238037675023859809547076037573088094444097483968616172743401560900732604759276498779066638394107514340
171 143547614558115256479325735648365150408274900886909947342782143975606592591721433460070853022691505430906602861637108691230601828921324604449093653075607668593931544203534540151394626912675910458953887493961721488823807151571723
172 2977863035517130472324208284761640474799056876657862597821400659161827020663605283107172674914752828939629016317331892328973689793649749380230918129886703634744645875820691416279130326717139155704304303929467301125707376997985709
173 61775100098993444956141016216063088265565858942293227976841597419773675403074489228919876817046513047327391442132546741644436464799554083404851843313588675899182394137475922144894868288427151016541697413841236402435097938912923324
174 1281510582160791609469921316692558126153977945683280733209702232366748683320137319158258197531956532988131693775335938064573410878833005175532529122198180943841723271185521141524575307333780728564085259554388826199934764180920025197
175 26584649309485294301329181838841572098733186130766812635029750941616389735357544313665125204838224026963621585818563472189660763303933330309420304150068759265490134213527925252131472935709734008733871092334253421626022764475379621988
176 551492581291569510699231646577623275899578522622220743524456874176554419581378498575206709429094845499011173500341215686893865294832074269056964820162719030142493441816564446633605002692372964635323057977842190680363310616492613479155
177 11440589780927485999410538574204626913558418910715638795986733318492528881421251069097231496786471123673544877221064433637868451439991934399806824254648998396199357099115838287372365032138615517635243701254995616719425433521626032567451
178 237332466429432367981188492458776532377432494305197120336594860343407000322422335736201964289249200751793553833364970556161817528683391622962482732480572216925313539980875956326546640397051390413487088195201863781088951715857314667507465
179 4923408731548038187146289542660858470876553185824605395625044572169238573440906968589159491571585134990576012616133450172811882220799583870972448599931770635580031528523206860217043040139554159516125754791808184358862733456700044559387889
180 102135008760341215544452710823039581311276221397073864464005032034205988673630949713424466317696650267714637672038416774436698063312945701497333628969509630653459532562328861324447100867828561437766742990095691383613138010383041243345967256
181 2118767825964155394946080738220189896458348501080803207684578458248424125798000356745831143480261000364805176205447320347118153374304098147287139063804998399003027319286291652277655860549121153014252627198341362400278885772474980022236003546
182 43953362855969229894018324888530351259339510767898929680560957715098216719779699484292404294542940311351099118641013123387555157462779003629093208801609236468858079216562771223740207879137012715115436183094762910926709203769948872153742294142
183 911802644288963628590137839327508547870724973861325157048394327729590051524798287730451403680187089371019805465641611934553043869904900890658864099613462919837944587660677321072721793228763979725428879456994802546069524136896629206778319354315
184 18915141143049934147631976059205208834310441463090629266715538140464394168611719646525511334912156421530767728823021162695611535550617231512843087063942436062177269604503692508044868752439483379765667932210474722942598474008500541272692063711654
185 392390356293059650495388782087727333473046984845515700321801784742193993769167523285200524230025292476919848776846402347404052803164719037887849349200561338469461353697131970984890655015102931788160491881027456217291585512621736368423066857566422
186 8140049844056711134713289004601147662935322396365807527825812719780400006993105630127310357587445126773156970778834699610003831403801916758203074488680701642507195991098315189823504308690699504440165601842742672822176773758869891104033510315196433
187 168863506457433441811485008279564465674101203355391446518101296422342233721120056619577019952751692258622391975085111673824550391591812071466305224577505304807049344755354951145875484076272453601052428649203118847371981101232697228035003630350173231
188 3503035529188954261311619112786239917378321616285563127067401312530535685316885051688678621146077644425531647989382069798430725451868229077007507736544215557825458110634773946878567829749380646315445083125000424720505497741954691618621062124479494754
189 72669685571485128563977306387809151707542526731605067859244519496928929205164328870481929176452804855669254544651661989925331009602366495823831088029725623596259245568659400984641261014562636540426401839467046382234174184575256970418267934757960872905
190 1507516311797493688891959473259731431356466639551595376244129541645525719303195176992638514983906629216621812638635362357436269869927149098934182477519750657251820167247902610333254992447764705382299767246348938394689545531743840948770756304612130327524
191 31273087429282428007888049881689819138277575139498213007065774457607555992057624925376557700561892233828210548249393335200391217970191428336703577683766250469311165152117662300467917236068344927107667456900502227816282317631947484886773122912652224961575
192 648753177465398619444842316475372067432175679552236273847031486857521332895086784361510190028918811238985663796897064317158427533085117015123610794969721818759674155170752390051954342499511530778506702245436894105985503105864496724533703113141852127820177
193 13458239012159735789392795440353666336140185956023165263740942821881636738920022586325833009462190809666783169895362324063412323526579635775535263873908441456866288142219217125699555399494526397985585687996859214802076327464160730988589527536706247468750297
194 279188146740257863817109172852412435293595011678129014828200990687835686624918373593694400659914897481463147174251767569622170674392304782555129702732042350695838305142466124176045877910924518305175435925390778752424449134797504579377845321310082601132796149
195 5791695422397705343249461510674973293069027548801591134466281822608359282328217563358130863158972697403299522958520189561553528983846716143812251517442813593402359543341894905237635767112114971241891966307263090777202875736938809598066225209565033235046120990
196 120147421219246397162113418684502142363180649603996216855188036890568799171474805685265767803584646759868911020696576261796588706679485895240848577317834630485764150306025415640737515964254338312434478084807406569955449607334977210623299632972352784778286494132
197 2492431278380123038195639081414631396197261855545371125684247957109276323490864658515637563411883570541828273881182914840854010934192860475433159267195301313468938209987131492470704735303490398958703379038443987212232604545889142970638979889100028781418553201142
198 51704927283553222182528485048138208638879453745403320539951055810728081046429815690059383808832589760381007950315871472799485739339247405396233450256710976953046837525356485376467775226333307023615371372912470628989153045234344986498639820550187445945020402779433
199 1072607108002198532369416090128107039732632185647968232279687390387299064836068455890099135821854062262228199699281465256757821040298049321927362141653991287406397649684284883152100798554812455235065053768666780032408667257274694254228546371023557552094812068165894
200 22250993639880761141816808216918729299172554947672665330757564963793791655589483180974851365629115380199355279755891789526353233451068343497885657466996334296641516635698934226861746066303219691493152783532358760568211730485955645965354624058670325804611803419511032