1 1
2 15
3 183
4 953
5 7799
6 58661
7 416291
8 3109443
9 22837977
10 167468295
11 1233723835
12 9067625183
13 66666846231
14 490306244985
15 3605057176121
16 26508858876345
17 194928358871853
18 1433337703487151
19 10539668947354103
20 77500564655649379
21 569878128687112579
22 4190440527302463467
23 30813229209324510115
24 226576421834771642857
25 1666066254397175831269
26 12250950859939587525411
27 90083931083011231626125
28 662406927481667064331743
29 4870823568784915585055407
30 35816235147460431005436887
31 263364641038786005378159723
32 1936578030017076956039309979
33 14240083454490921852746954435
34 104710460226845951481738940759
35 769959004481090710535397971579
36 5661677613838204561308099952807
37 41631558584598530631617538820155
38 306125990985718130272291204290007
39 2251011625396353891391221466281211
40 16552182718452541341744250525402377
41 121711833761321447121964387798880275
42 894973836957050880563028975825390071
43 6580939125510372152257898593843965901
44 48391090314915021020516868361733990233
45 355830311936625843861314162482232085335
46 2616498410532592614261729308453570618987
47 19239687296620544846511030968827065299593
48 141473644998849517919421099753588336840741
49 1040286773931927275468493388271775262050555
50 7649457056305421474095340627097957198939003
51 56248137266128271895747205301010505028270113
52 413604903278887555329402743291243737264728657
53 3041327665784818234179745298509082768288016599
54 22363550086907975932834962438603758962174598371
55 164444093977813144764752421683556309431813649857
56 1209193528715042088690684925947676659263009173331
57 8891465509753174647438879251672521671228301470891
58 65380898122355967469379765794209164279450309762043
59 480760099063191873731784941395716014197541239643081
60 3535134565124897091411174306314789919649486691815757
61 25994620639052132509558647238458303551668775895931013
62 191144152993327921366205423912201623558810292938697263
63 1405524924978055103617097933140051256148176692467860947
64 10335133373415425633826164990733476391340836515907968849
65 75996504898661296396921590366920088522982126107561846495
66 558818986474641471322268433756396244149722212196110638579
67 4109118703037176380396036846805657138204172295903608460979
68 30215252030303270420637620666062120958923448865108242490637
69 222179382304032232785296916184883043030676039710970343497531
70 1633733780260837630296980959466086664939296642068129586931239
71 12013203192332967718948775479920438506092418569906786714630949
72 88335720717752268383490573307914852928379989145727137491172879
73 649551949616973356421648493935769706217890230806199893104802117
74 4776298102545745889569783102341392547095707053883560962076914025
75 35121168642222436343899096718573130873298989611789355222937248915
76 258253664304993938398789981668268261585631944793799787706951148511
77 1898995896360244314882529831353838395936021424015900870287261218519
78 13963733773528160316160077772481786278196578121293248173805225493769
79 102678400343937175961537125659554679465279695853124114007851296015791
80 755016822017655639199069191282339093494938604454549122964563937761677
81 5551804465400399147987958629648850450466640043464488822528757676908215
82 40823637200124587914313661619654352121364768671649564438422101359402849
83 300185167657413564592868964838442749882578899477267702282014219381883259
84 2207327447080939776235930204651215718404819147761417362899491250854137657
85 16230963363910660870332058827867117107842703736867643850635872152198646551
86 119349837319786622074439227092512628095575567196670375669811305971246072345
87 877605558517354315789275584463470261192418812965715094466360296573805465069
88 6453226360727262248987139101239917340053798452375745625446509111002872515203
89 47451990314577899984180031514365808502568439653124261302570642001895020748701
90 348924903443342861057496098804569644195992364434354927600891093383039876362265
91 2565721425715273073501965471892453750744187763582417049076662156407308444313997
92 18866312978555641672878165217689705550496549457584414264519200722300986725026197
93 138728141659256146105867458379778432194014560921062475311680314317362021412268381
94 1020098485067325982641086794939362707892468251457409956810071877600473120572561205
95 7501008135700223758787796855964816635714611163826057538740657223751401240986196607
96 55156559759156466997966733059923171758068717446176474840151974845460000588177807539
97 405578294201037144066523296393318128140853669798969855515782852730073298667259855129
98 2982306246895966914527305460351922858319646449730350439262652225728022699678092988045
99 21929552634949574829130909797829617178248347911067237702811133523514688153427672323035
100 161252815424156360383780288939157333042413071652539304340081120315886253353045496769891
101 1185727356826074619490696756810699779062893921533426940695266094312935438663477344179339
102 8718913595570822303717549684780225969852067985625095319109123506013016407419273412850657
103 64112086011506643232949068835530668868800501045300332487368585514780607718556682561595549
104 471430245029022208433424087112397585185468905719716503106803240669667776489863882463978073
105 3466530099928986767785102496548422949451108948563517228199554058272201468898703878668380795
106 25490156943523829995775808359935657361633378730905589763777853469860794687167389097245834799
107 187434720678982844603466221724507792095932138920408553474917460823033086318440054197444700369
108 1378248654719801236185987057233272238565758706133595285112685652192659597312993512668508461427
109 10134564969370382043615594858695800387851092497870654514524974691083163501548303310396157762143
110 74521681386491304598240482227300453385774982526839644733547942799674865111781500132204323513887
111 547974285374258054627863762136373540287216194388119147044988541739083468857876174693535309999495
112 4029375234760341942931912595940963342261922883242771138531907433004356681198972419702123556246959
113 29628880799417646863173125687773659349481776987502436941917101832026521972583198714038740625335755
114 217867665898411528346630280209750140954001179164005516892410082548826008649301548892762488567470181
115 1602028782840653774341714856913269286447093036257867089730633218614912980910231818058690002989560231
116 11780069385085466761703422215138952246301009728828228717553357885985826531708217061890595222208292877
117 86621436645705188919538808731794887396476643562308563386035450533589023309005407090453257978081782045
118 636946442443342201149906340416420534665143803487454966813988854563102094553613565440667520561880999767
119 4683607040605981993174841111259761007714604294664216274882468639909754903557554937003614640626350849601
120 34439590912331998892436658378254507887579030173342106709103051160330939040521327271262983084403549622157
121 253241873608448754167267300421405884400358127820469039179801035082338028503576496736259833313038723315227
122 1862143098969087550800006307393458937782060523306345367289333697548074107676033658936914674185749405108049
123 13692747062832149016649048838690430716677978168713784243037379066892626590136818210281548317660022782293133
124 100685775561768944252679329675190654384490886124657816373064318735945813150456576046929001401427015047946069
125 740364614489423384318471623244698800900860770249115054553014426453759367351446132746740648198187012711370447
126 5444063566375356043486908027576536170991575043916044309624332784313619323932397219228439121664576981550032731
127 40031394713771747061898509692085667642411891673503446917111882617142055268879696879709726859750786307030449089
128 294359634708810251064941298037818409291048817756918649029019024165423177259817132776345047227212090414969931439
129 2164491024243414275961524193191442851977793552178582297806259721713947624934390565990926848559003174626095442937
130 15915977741529928753769820568324358751047102834132707678591324858669379961372969726570876242740062725123375267073
131 117033678879505699152460466249405689602830020337139916342833660990935919245740744552316295444586747647220397442869
132 860574336965279076734782994478485493679411742226335373143760608442158364319825133522023365488319865946792404748745
133 6327992049243506014244043040484257790680189980764561624918897103833016196924899885832748548690822762189741623018147
134 46531114925525172749688233629372352689468330339852079880569918961524727657268653361682245563716140023933851275861481
135 342153504518272675633515633911718412308589589211203452631430579466467448304973485657799362854473320297287775224643047
136 2515929842676434481889455523946506464650921051645832895820279441402701893523743164197953623907225129686936757293180517
137 18500184536124838936307758697088498277357586506634978282971949003200867939238389757555438506240872035715995427096818321
138 136035918834120349743458519777360688121795115447650373683543968309428020595553322943249666140836976927908045511521577049
139 1000301979523914034341140232251273274460629607496352229973362276093014929856265102951204922090581568645273985165819547689
140 7355440083876514706571735482649501935401690400357184549446412814681277608189852980976488179178457744646812618499997775943
141 54086165912864647363082498012000804907258863690095392897540489127078619542753956310310104732572784061338435611780326628783
142 397707453231296382452556542171576181394269663191655507862520828266094822928396102554279681117502246798041400875154602113301
143 2924430225106824142182336994105390858532389054446197233795414764318541331166549915882840826242047374242352551907577442107761
144 21503977539351162001316346501063797114843761338863123961543276932011308318270132964050841752183145032004194232095108413994143
145 158123468306045103961455637869963597205978271346233566495540490645215891987204860417284648987284139156464026085048159437421863
146 1162716580380471565463036646305897891595009508653976545055078499062314858182978272022757363931561601324975575169785076460636443
147 8549710304071123813574840155197283661000574559008289056416630342193858424824669175367959705720409230158168636871170443442600247
148 62867897058473614617553434748420205562224911174534831965365956646764003685485003172347789206830757261798777497800579223068855033
149 462281450480588838639574443355734565544094615327268406053502540393626994738360255208949907041686227678155453556875352468757105745
150 3399257004885502476749123785048144783976323921377109312283268582179594726726717791662060930877322407854671210303274234236114826959
151 24995483105044787785434929949339675013982152572431404363401912350268922971448075366876353116282115914288545685407263465597990467669
152 183797275333002883228356696210557254892917239416707903257534920349736214500864238208025411218683474829540729426469759125703176586057
153 1351501720445548449856656344007075976824524306845639942302735831368081357109328798721885325228884174213446540846211038532589186956781
154 9937888889037836603372236432256415762905293120707673915204410934473465715622343108986523811426775158078418951405939905030289694196811
155 73075478985186211865953041490677876752238413200434805423896337899404735904401374572640701593469828970855850122674906132024100427488981
156 537340041586176417029362877634110706374343814986583200770420146878747960810263062891909281235482972760207865620081740869195708352190089
157 3951179305309319072293289807761144809914345774574294733648172269076489934303354543742494871977238699291528954384191951021333633005683341
158 29053888961299142654374570521522119912408077371812696493309054147419563796585717363091596056176054174622478448017951551008845359812652855
159 213639624666291210983557426909703724089651738828554083453370699073101940159907397201873768764128465399399157210707249080646995730031075695
160 1570939067343117913265367046013516297898703237655304799518886268685661060250864809014239039120144300006406672123324701742287443758787737873
161 11551459880907808401272282000034730017360035703251127667294963528811363361477568964703985846544130968420560237368640710516288895217894235415
162 84940420767496298522726822173909680674121778242144935794276021677889661198512522718324314735562256327068337863305386191469899657007055746083
163 624585563603438880404922016917278405198973969556092699412489824850719896743640208849573971089401703560922661129773060470757474538469342547909
164 4592714784515237831243197168905078202728871028357170572613269205864643686243550161935772047600585699943572909061968951394040303908247096941987
165 33771240196799054242111593484996996137515298904221978038061965122316383145688119075536108783134376012883837113831592844343346920374690727641097
166 248327344052625712040851845450903166783238760327686305050751035434728375718284319484313320545378944628087561977444064520946560095316886394274279
167 1826005484100524300715764697169955557889300598030391240278231931581445512132054270682822324797298583654809214764935310066828860111752217942814671
168 13427019246251768618579462154115776886326946471187081404076758407002419733664806230375763663547405390584643333448396196091336032940327554619880515
169 98731820582686960576513241179891665639651466980678276874348895253923947925026982660948962990502851159153852965340735562438973673086262374663851441
170 725996754513708794569326542615701068443659209271545529592747476284032570435696464964317407708645466462671109488704109386535364597255690656386662805
171 5338413537335930732465768918153778582832866249427854857471045017133965222750247778673056979746765056250926597773930594553042260858903651038754568163
172 39254526853499029607495705945308168095419654704179337175627821488722278482686871094025173202619189300874976754485323275577748289568829241584711855735
173 288647154761459795043569357229953415045119126607057479075401147550288180979717734920449210450188601691768733001064672002623593426811768637184828073107
174 2122485904946259236504361119449457419006166815276452861722772587451546942186413374804762960828536024731361948758234504736240681845777157939263425399617
175 15607104876604319883068747394661683266874380602281933450186714132090934554033943478882163023956422710586197392827543090026214200648902810523005931776855
176 114762468886922368354858360079160737343869541371120438501517929146090861961915649757188154276426036598449901995214764868819844217054643725118306616202645
177 843873631218101324822932882094403821998993837756312809691562653502736555512371589228752138761639439571627147628221934121693112641055557328316510289532809
178 6205188093041916415460341035157685340425476199027584769811692085313496272320452118316243916439391731995953325210282777592605051702761811897017519856592401
179 45628110472476208691984897992606739321064079995818174393561779417754646753498406535954465091896595749864776017938519403543015610023877184073891596861533499
180 335513514509419004734868703496194229425869936432616608094799214520997002348930680201962182992279838305978203820179519262251979957388333894191359177277092331
181 2467104538250957980373544626095876153973357712909367937433278511612017072196538802857243839638084474988134167626192232924540204354624758497483297347812422743
182 18141161352496281945869498081362639968633981918644639567554017372681364796849375517710170405127006051734506906502477192309641709524129532252426811377703325583
183 133395942537003250928858992858807156799653651163310477179787896439861935658364525236408851696792234714037965430009182581487353477674284308106691046515117295679
184 980889654172382750082691786119557507344896584426160027817199403661570771607309839500463281549216019301517722796571592013481907717731174102619912133152010552867
185 7212696993355126910843853309629030237413432425164563662426715998390656083445877151334365745623176609196964136754636384008760972796225741613402174343475284156143
186 53036544627283327667094838359208276756262098471689213812700564113625257510193487910578276187836126976520739068137641804105460477896807334874074201090078142912301
187 389989357461327683181621505846939900617276461078927503966296010447670243234651985871423996053433314988931698705112569459529446250056596683630790663355980222099369
188 2867677372308667350120183214967593937564130781023053481872666219598918659909176152566897124587728879069612646267025403914751382404112324681221738746349135741006895
189 21086661351948849484615488750030043250379235011817448808247765675775710482599792067426472471958090813291717143244881703253971140403845809914045733957930957543798613
190 155054850753243280397489431757973038579607957235352333953022191835081511929014517365582863729770061264746614807242743139906931184283538825682877490454845943406078145
191 1140152361762501721774593972724460980300974867307684240597356018680295228974030640360765766077726499726357268797909354831232345510243655205508927716519142194498302311
192 8383790650325201866696781358578398608415819369527692459821213549817031538177904985672111181770783072970066148531126618958549875880273776822194788148515484091973542633
193 61647853414806617118743108063125657557321610736215830519040026787105564989846691362907257920260916761480911174905364763752892565592614769837327612985821044053752686741
194 453310201693319543875810516949980363748811593252875107766908536780663615610400279601121196234109838849304009504855959196870641904384163012501175335846748430206502252683
195 3333289442806183816584540498479137970848919359757334525164781395066020373582769250306420031945035545848433353405416307815869463967180271449987145134001454175240044116491
196 24510409137096858955912766540767638116547145265455909347017469685149907633477742500959561161190080195183924668949355732160340537283107448610082031149999105069323158207393
197 180230419942806257576383748691217979985354741499327564884893328188637623011735980717748334476543348207161487758209985736098806951357566233710777043613856141360181007954351
198 1325273849615051855229199297300699382108770725148622416490389808336793630104188621275464377527184484799450308544615241372970230452578449288185498065504512025049191985537707
199 9745029596173907784494758542131654556080942177056760626673439897231673090086855760651233059544994846691396273000775197543547736678001781310370441708678831101177667597308549
200 71657342260159858426269785772647873974978123814005391878465172212621416090372819152051578136850786575522051479151987100934647949612908832463621449091878880967413216169284085