1 1
2 87
3 531
4 2281
5 23348
6 191192
7 1247716
8 9450219
9 74086027
10 542295341
11 4014135733
12 30366147431
13 226985241429
14 1690164545942
15 12658565659102
16 94748613114792
17 707806468257951
18 5292426347783239
19 39588593164337549
20 295988458419418845
21 2213036911896342201
22 16549230912554924837
23 123747645161686566592
24 925291584288048461806
25 6918909522478708904702
26 51736502011512898304679
27 386856468716058446438473
28 2892709767674662090080719
29 21630250500663623490074641
30 161739769456493030973220423
31 1209405561669823953402236209
32 9043315382267486523366734530
33 67621256723579756924638325006
34 505636759343008180285831563264
35 3780890978709588538901504504731
36 28271554545546361858401718860987
37 211400093321396319657978996749169
38 1580740827074943150577474466783547
39 11819964730993252843672637305987553
40 88383598967353825781538443718043323
41 660886957182021472542779115421931386
42 4941771770860489807024617078922060898
43 36952020212968356567906285136527471690
44 276308145522535632599781657798881956603
45 2066089782540858072034899668418662736287
46 15449153639356442928254590185733048739781
47 115520801659198871104162153234354425577261
48 863804964884183838834142975586867623004787
49 6459087946485826185005799892164884146370009
50 48297727833548393710029390436601499909282988
51 361145495009748900246943030583864930804597064
52 2700459719846936775134606969856766324286503258
53 20192644790727760765425824740199794973700106841
54 150990181648631025434657421104407565151436251541
55 1129026692182857166756037654476393365572452958035
56 8442279211473435391052576120402059155691997142691
57 63127009111081558243430148930524727314555017155327
58 472031210942875541958080792707161023357138021485553
59 3529605904702403639304723798128863117104423153845646
60 26392572257280955857228833510692097732805990627205676
61 197350041098748460501978881657176433741889868576059172
62 1475681807064139810681297878044905527596467802685331185
63 11034387343302181279769680775943792969424816579546790857
64 82509456618050319658788739328909543504821464313055442259
65 616963155234762876336808584843885345002423194649195363875
66 4613332222987662645056438752931034357788139475767392668805
67 34496118640272955433858528606034352853963606055331540628195
68 257944180849201629150325821668275395657840290488699837647242
69 1928773527474168778818042488150520524201889169976737851730690
70 14422373507468296813449298588458808528340977784528134228062882
71 107843069508173810301158649613636499501612729720360936640915081
72 806394844435449197044896054561437515823426924872823474384380803
73 6029804679129485955517741920498184550744806942640108273679433051
74 45087768999696581987247974885221145145564483592595637568120584475
75 337143078681528414276634827521179973231396676931425391845476607379
76 2520982031814974489187559555172919609104568268677403981354173841381
77 18850603220412948590752357961769045221522574554887648370801129832344
78 140955087060899482427091688959739794393166363748569382552995654081392
79 1053989431321259940288840417206097103077501399316552095608251778783712
80 7881189281639424389750933211735835037043197468256808211082912634521073
81 58931468046282357746182138799392246516704234598963640012331514635287181
82 440659119072390978313954927993670347798110893645085451302807822319003909
83 3295021584548925276962461905640327698858404150321265243589939789520485771
84 24638471718225595494811938239370698153664625029537966137152060025713959423
85 184233782096121148848766846818999466024019283005460323851530223544269364483
86 1377605188082074700382910207027466889331869678211782409792543401382432863036
87 10301020978012069670349172465844997183537278480227635018108492556779931833646
88 77025721235250511597453029935743903467801998182710795375727281304364672532894
89 575958610750784743441572169636585919987615227897177438083825961179145986427507
90 4306721390959982893659361895990566135133764055137599493836010859835874689194303
91 32203440999301039411539103908234615303868088564890012150358031879528160837877823
92 240800720095872873698202852300022262406885883792118663401085396234471636935782077
93 1800583571176429593234356492671231254070436004090096966179460079188808721949551283
94 13463835139278852359993958576904513531128984892450289657268898432057958807899375199
95 100675614039531762501076342192694376830369923988637841639698910860539316108329159832
96 752800309673105897309736346252289186602973029461118241919463870133194341384317429334
97 5629052394171619098007980853942068832893137777550360939696249923733497215991653953128
98 42091150135271046553442468161835832891265313734922937853104391150221807337212134595047
99 314735908577494961551091697978369331949273200455376561094889464249230901895617982753105
100 2353432772203894462917556649840911541176856373953414429080948257402182541637929600468147
101 17597756284995267260574026310765686285815370374894754138328552911544987262973655391284835
102 131586943941503242045125785735805489183869023379575886262917123001018738926785073615717959
103 983939289500677018003315090561808373345562986660040635156561895492220152263780262728166519
104 7357390455495953976487155037302192935959580070370075502614007770811476907565972434384657250
105 55014770618716832061755043927795533162446767143445671765662319015084112226100140779613292124
106 411372076082919699804643093231205027227973338619713368795011651189595751003126319759193455828
107 3076028184387230202543762593164036203520467492023202877766228869761287054934149661067434874425
108 23000952036514427516713284699492516280850224228839365965697681392359141915128807236195848002125
109 171989254608025319924996457728372831026272971905660783890773252492577779629000745065214685285883
110 1286046927695205460160941544326029801835306057013893551767011551484589752064148654152269946078473
111 9616395535893568377205063943565801999167297280039048079815873350738955517571900600104541835648131
112 71906445333595510947216493350102802099521954104664941513028694782532781758808596657593258180460883
113 537679306265443292882968793289454829014924768520845626299700407021920765351860810919461105767041768
114 4020488497865128117056460542472489562885904651692795716052286804358835596551306437723405271960976728
115 30063139073992436051951694109510929618238724704811211401131472717157051965111874057936047525610178786
116 224796646343379125469513092098746909727461172609521972918751834556356354867497354968427871180261163087
117 1680913363134015812895118504235014545166270240935953081583495764910555991589784864533700037831196781785
118 12569003053749184647066972668996595471328443612359347090568948521362761248837474714232756445840680562245
119 93984521290619852738794204194444891954402546661666969096264156895034499261793708041463804643251738400525
120 702767769603824724801857974920893083776440757478553180363483476609504659493823529312100378564914122906377
121 5254934868123082451745436614567349794237480715520585412628832195468531247735869491871687006359790795320211
122 39293692258799727401881675127740957590659142870628965765605726364625850095216460096151880509240004456444158
123 293817961606958929166858215124952957109496319096257734045937733468631284339786471728591236173875469679545784
124 2197019154990079143424691460376346277455088700987429756092957603189604926152411113511340985333479894375101942
125 16428175939258163066768057175376152857658942822639783273696964716859802175671506833911263751234768690639108527
126 122841425427826786720882037214289940803846961690965867852532371794606391656800924527187505053588608400885762249
127 918544813309428187089758337322927178391485505300945841835657042877673289557533494043928715383084516234624266271
128 6868404295368316852421705513087082579296373551443229457990496558982962826360250720150157276540369385242024311447
129 51358384349988391220764510900977932069583476673806029951160117299099360488054337139653009814702732617702271592809
130 384031505661343313630961016471238772942079761831386954834389599371255179615270711469836372482839807402427925985247
131 2871589502027465885357994343051763824203269437529168333283543646858739105604174651763228361393297880115940675133732
132 21472265026677461257273646677973715795129562273003729448406724191049228111586071180513725352057533872094868619057278
133 160558521700385487078661475935263590006203713506352923373014875693358645496202253122830770574725086514688575010900088
134 1200573803396376499375558324731989479336803575487102333401463206343142356693266055137863884859387364023340243998715457
135 8977271602508661298312109490573855908260513654316090643864696902333353595663936509340273604505220005925755769690804163
136 67127406242930241050972315580643222029241865891449250496311493463476995021452132419322347277219564854129057196359059493
137 501944117146258794245215160621286951497000670538892859759290063306867455256313072680359859274795094128869548095577355223
138 3753279187131886997415680075256799632116514252416994673423319198571994272395774538817690595041375153815418060318132808845
139 28065085684533748248475295593198531342654131433153558914399925691068789184129401511204206224199266422574621863216839693881
140 209856233765043341005886767435874059571174089840955048248549241472795104418148812211709543425416967128239323251222884607426
141 1569196664677140376567619599266170351169754177441891080904947112010830284879750568563429493607816380026067647626689632437200
142 11733643210192933048124922733516189885891128159262651613317970502909245140357281000080870101803758358846472325171706207518514
143 87738131289256735215517814484733663656323360537235257723824073634910811448796893306423228228024822089985518197333715162459959
144 656060487286989527274512068452874788711990429293705410186573498841921024460720132942759513892042019430000775532193475174856449
145 4905681904259399091891723935311450958639166743583442140044789011844212816359783797936630271852567733301627494271911674326064627
146 36682158752308350309699775402843003066868824006191708301105682672956555972222160103320595872895858703984081670685095651507979661
147 274290261168633950397587519146580341296819825525059825967922299481771783292892298524129874032613692464574844550748105546084026385
148 2051001084204810944409026296688563296573825820063227708830438680945909776466521734869991030026006077924908716763867326910312722671
149 15336328127315772240761426988900062909189736918316633922194749836563574631725534713023022913085776380230250089838280924376291646964
150 114677150704621356497820629092712344727979056665486215897665673293416558892737364561897612929676818770667018080341473624576889440324
151 857496578356800885700453321513969792187586138938953875049764495434637817091448823869729634726171518907249631689060174432797360830876
152 6411917085275030350686936925154046731008414837508900240604155882654867703272803334519256107349757240574600999467970178814526512925667
153 47945008465485700572207806593195720601422323361719997087808219876154009768080352741376814370597414539296550768026061516191209497060025
154 358508041539482087661534765098905835443166652237831876969683907094481964570787572691543121243655630984877443405931663124152447237880699
155 2680738203247973459629636426745918245227963252750602645771117875508945895953841373773509928869601799191204520822256443575327399244315677
156 20045177462391028705610879441637108998246737618294487589631721208705756052451279544053165504250715394830676466968983816106467654010265101
157 149887497037912403653631726744852590157689294293285850736980796354502766863469162030041669515250103485809326878370726847889865566231854703
158 1120781385469978229559526640598203671899233116982390119606852631221656796147918280817129147717509655994416050392711731955799139870767940352
159 8380625061063460730999117231076332481370785725271330300416398251684799162940749318729913722836506211144340431652755173971090686747059850746
160 62665991177818574599952961244424742670042268732330797548247594595505101769630271307664279528772792615801218907729192973690292188994826198762
161 468583956648230577872293127434866108745134125415140062090114991382938409657317988690218511736548616801714875471868681165635108474291592268097
162 3503829115302188944151282382675518003325196607299669112762782404621877314867072339052004248902016359311669693551500115994201953600044377162671
163 26199826722739502523540705649383360657482686748545902256195014771686811372077372489278430856991372592316581433727192973211784635046898041934441
164 195908789416624694899048337518976083864418565946202878528932225806245323098365298410621885420903613627544100815541688130382818965809962728728133
165 1464904870434741923919379439493200259320880829409566956114685725799988761203281154424190282848312300612206300965132296757050454928370324281322979
166 10953802970319025364302997259808112327991803432007807203142868248407740303137002855052173522178368260826098522933119261844192566832732992226001759
167 81906888245215230042987235238388395994241883753271509582443749108038478776521637585487576032005742923685576159823904729294630286793130154130723302
168 612457459769224547404646737035767395499283478185257444762126245778938331768672758416173415209643539979048167725177067251108190889460703587296041258
169 4579640956496523153680009825434646734147694792218856917263396078918326680292976070176129489226992722963151603732883219069483216510420027259764531928
170 34244192728623321123964426232823028625690755977749011686705069473936660869411866088020074629535711313367895154964210724018013909699587497518320601735
171 256060408834364179718524676569156150595982090061282298587161976101402250170859191146473751236879539397609486923355855146945536416906459986079066956591
172 1914687652064783811873752130589746291040585469925655941068298485539597984047733106967762776921482604635000571965673979087706948191963531636350626131761
173 14317046597159697540048750025571492695120060607971501507445695433771892498799019685046644924978176329436003008177967058949503731275905167921871990672219
174 107055489204307362390076983953486754274999845941355977490873648874876988116994327963035342358756283859441668081281706818789589566266234832083792890074023
175 800505725185475655023059339697950505417389555978256509435107592332865295807012359811513699550656724612326348599877634004526455729816456121354062138593977
176 5985768883198390883252228186910803293926111324215816214907211607440997825734511137041082786634088034338347128276221855756412199944589287411637309655505750
177 44758492032976405025289261975038037457177744272477869443528322044415486506370258684027703142738321721761252305463677054490911503537808535644787711380233360
178 334680915377336108168011905316442272436602350755284543881303923768821468951388871999781373724781096923675598540765978467978385058070591350024777038473498734
179 2502571244698901161839136299444956123826130629580034993683813137178170931754572702884937096326088923791634198712302401881132857124995400118930245704459854489
180 18712936851307283753111607244440471875096570485133782650380216958669984017897217906995777654239608514153700841502974551103751959922975870562173571059646892943
181 139925688966008087219210978441365774605754868973024716014358006458533664733521634011746025523913081475394053876463171719286565936313168452524863117324338372609
182 1046292123368344326706139051095002306395954600754839700247666334031396400799432980260313009347779632168357662614981155029055049211241778153669305952573666425235
183 7823632783316713970254915722797525507569397028289473691246346024692599567403234475360488883410203440056420378288020449412655414575870561839172442915252514741585
184 58501090241543840805102430440951273971903290457387645806402924405107855558710853926407771624940439146340640358178241772942089989154261078563861555922239575970667
185 437440975852957838128481025880637375453908607372609511775738153728976488990946957441569738703136905462327452930696593262607564807255684845908264908310487439026396
186 3270957969588400683315903556543932472842295777734425497284982447809038259574132166052923048244301896042349604266486736164122496168175900678903523158882563833478130
187 24458536418431703665182230288469688387136371766105583972927790869067585906095923583229460193689423953318841138116019505114635301164677231676569906294314647424785314
188 182888318741382866922294969631940615577931524130617750832882967525796975529489386076082146605584179476104414672025226676921107913593711643667141610852263390779627873
189 1367544507153890062518749099935801187101673602444601192599203248027948400602250907996107372782003700730069984208077893630692989254406298321544586904078746022225127163
190 10225792395693358531030619963650472716934889089155175059727100481697196442081423002619102694132008761230768235418617491204803684841955524136822701377805479028741700563
191 76463200702288506999402892485801246805492118031489361270737016916720289106404394970887435127646958268839674840407659784056778672118353561424439619883756750310803532643
192 571752372373683833719210189190022932853998390982891432414245696214196998566457738113397749284213859079013596486535462819944539060667251367133600060597635811743403052907
193 4275269310105555612886535673444837771366145075266057043508081385676012871966450247611179618041067998660573206034930275561380318697166128587498018784420419273266625598931
194 31968258562789857612492690255125840893775084679659896885771332453970558473363790964709785110878056371545405780855073413516460875095285867567043316951376507768683878310034
195 239042147151229360160008974802857650404195583721858985496329253047642309622850829084729470260147993085050375692746797786865117787368390839859618734345125294472321003394910
196 1787433869831766804831001532586422763210714798736013966181724995815581706352694694473203229835128692764257411523001471364984375915017879246280401561098514155970553282877912
197 13365508455713913019074084972984206795587456207991280532869115665059871758046333714263149865020473478259829985743834878672564746781954575879493453285116136472696545614928465
198 99940377820284560847977871158618239663446442003169954057026187592399146752159288954030996071201103529525872195102178619662387446769619769999446610824323516840459902461904739
199 747302592486947563698594037692312891608908273927856061889765744166248315635640776526227323178955183736446505807600406158589462399779469619597299047619444181692109339687953403
200 5587943300974431991526257801729301440512041598580097672059090548392173030490148947597671593066695656403803329357715405994151859379722617201747720651435116433428032590166004191
201 41783757541896137970922569937238250331301213039508302415215057849630597396636284511465752675395701634512667357657237858659885121380837119076587235172090293102317315415260275937
202 312437385328429049462543738551583505538560976507992951833779783081937680580510473060179355378576153324559563126214396303119782659607122279402614263503260797957177128437640129983
203 2336245601008611631404226121795699729073842110382881250274507121129487901927355588334509409423894186418810598153280578428608508962949419144170625567259192090656647730410549013314
204 17469239484560028737353565603045211826303015104302377371872557553061505112548775929768491865051400697023740294663320022743124263268676931807551493722137578121618806288654169033282
205 130625961601451608633626051632988060735846281248058828396501071905619779280242151079234777963614079534456199401276274964916819238391546730904428967327382035095996631078554821172096
206 976753559271138104958984073177689504410162441373507554265852440766417040522699151498055430152501519466064403649811725546729449746255967967199703265057900884325274326056041405855325
207 7303659271498405139521302581569112295223972922624612301105763838648824972993065590871514976714966098868457582620278129649924852218705957704216156235091035367526417020320055312788953
208 54612996541266710335964509566178679974385952295575496717250441784932558300718367573165808814867529919004895796314742111160118268022754929112863564222804127012193659200339337843831363
209 408367816781314502711161286816271565809187009419750765972004480283040857037778911023027234968451863142842730531871422331406188205621807878696952439194271068304752438562013655070351653
210 3053563883035180362598169814298067200417544004155775070207812622305832154535402958803696048308228234006434786184100045902158610666379758265561217451417577085427740457009056396619579341