1 29
2 157
3 1920
4 14893
5 147797
6 1273553
7 11868873
8 105792288
9 966768105
10 8711282401
11 79116828661
12 715364020157
13 6484379106368
14 58694951850221
15 531710495858013
16 4814568992437201
17 43606141278712001
18 394890939651946112
19 3576356564677200129
20 32388085239723491825
21 293319215702887724573
22 2656376923905236441101
23 24057045364183281031104
24 217867756974748447444573
25 1973080082416800327341813
26 17868819365697006245058689
27 161825644099960408987783017
28 1465543248525925241111857184
29 13272417704136282058252433609
30 120199146249328472663887004849
31 1088560969678025836141859046613
32 9858347332236577817554145615629
33 89280267457983720094008551878144
34 808549930164422668284226122197245
35 7322480244170405382118009162716125
36 66314663685538013353773014877284705
37 600566267697797193674046914564690753
38 5438915337167447900768193945651960320
39 49256512826189732985100366847041274817
40 446082335233029127526708445937558764961
41 4039860689243206820100761606617847376221
42 36586237779890492532997689783936084805437
43 331336374681044615989612524785882179966208
44 3000685499353081796465312920166912288869453
45 27175143311432871291117373674018308332609237
46 246106569364226338185556009535838039498878961
47 2228817813049570190222071675465586361526283209
48 20184868923160070699834729040122644011530703392
49 182800465368088573518632507463410365975576079209
50 1655498000306680125462365249104106248560888753217
51 14992705973165243329639982484079796471151484293621
52 135778619095913650531265321730686037798015217338397
53 1229653501949224149752902090532036661317458292585664
54 11136125443930737194922512848846011798341048225609933
55 100852223578745961703440844013526772790278337867356573
56 913349176245161632986314431310512016496060732893281457
57 8271574866134532503732713962845157236530543802769887105
58 74909960555657771749808940491192305045723772394192448128
59 678407955107176600786081946184346024967184544982036355137
60 6143873927296285613020175048126242524215068999812116793105
61 55640837567342175065653862476287799173140526594738214712285
62 503900770398417964435672240963037801246564318689698602667565
63 4563482461974165962902344393741148865938777491309226946889536
64 41328319788596157736062656762188577943910115028307043439469565
65 374282147631958707277555567953406494559944824372519903264032501
66 3389615807092306664249720579472729147165849247949960126035491105
67 30697417422612279047632662578588862009290405858763161600050903017
68 278005381744562447184152739904971816882490309604284115407161778464
69 2517703402046091510781883401552487277900872201347355040321175832009
70 22801106873890383771628560751152586721300099422700753987727744274833
71 206493931831710531195021213177207703731031701446071934251022489876821
72 1870073418766613250405290133570711834605369556229886259749705685711597
73 16935967854143016124079922883209052977510399169720975137644519783647360
74 153377404479519983905797975642818741584882383516254058169641834849452125
75 1389033588601166852623224784382300103972161659368004994155776359202788509
76 12579521193552759856565197249245993592178108244486351655270281693709130177
77 113924065449276724101539893887820048500508065461525855949828909957278154113
78 1031731851220451033351903733839391067893051474689147399402091365704546871296
79 9343685275142513524841205225031646571438200548709004681687452759594858192513
80 84619326637673620361637437995423794223250785161616462402209763161372388475457
81 766339001128661909097527432840809796273090541394774605221554544442905512206237
82 6940204891555029633872610347021942664453437034596550685229692139101256462400733
83 62852659026651336434790263948371008000954632417727730802877149650596502930658944
84 569213273735979315403286085524637098391355084146482774645553354848279661480285549
85 5154972852617802592840474445094215625119076058301091142295338888544671281204366677
86 46685041156563649671499894173674328070819062123019208968896971451677842377128519697
87 422794286236298965922490713242578613642134598065031205700735020629967653553892142025
88 3828956857392200666316164203802283727485970072618046726882303226073665576363036964128
89 34676226933627009197257970957496944721989627463106808642787236619627879294370988224489
90 314038721024229345940850536327871958205958655508518817797394674867911670245839937921185
91 2844032555540159927780577217302893191621334946550908674445520431184091018106950576233717
92 25756445417277798167119633801175580723590105282540133999613526256877865368278254024087421
93 233258398973289407582813981718571095108598043429706944240334779443228536285820559839314240
94 2112460776714305073227903204793222599576683781113950739304592208145451690766931506715725741
95 19131103329177047891040743532457769013893823151799676007651888409118664963735238737288288989
96 173257235649562944991916223526292968807187957725787865406201881890341434758199150655740378257
97 1569071536984869537470358506461550482985029983790917667158317535470547639699822122943188444481
98 14210000978866889620139820254193276428619466748693107249693316478531546237870619926358663533184
99 128690198668325664372589188238542992657311330668619110176793852957658303575876311331604799790721
100 1165458556823668972602213567701141764238206011124083773259915876275601041653500753554405185364785
101 10554756008841441969347619799680812056096441687423676149462643484275734010429468667032172730672797
102 95587160739366820476850469491697868176519541402434551938430660228320929942325947619536633066173261
103 865667125849219444193635888635624125368259029778704080161592222806305403431216834709533055091591872
104 7839751353420232421511179914642760416830498655802131144138207056738746628279233016661460297965465757
105 70999232208524076139673627313992994214182268841712409688545875045876016015030834150966050214484918261
106 642991180071131118400837915509547967454663033312737620168562526537249257117106707551018786050936742081
107 5823128571799245065617525030410099624093926046950336169706569931315573405962377540096787346075032711017
108 52736067639300340206920851849873290745201857361166006104863065151231181351802743445805376807637797375520
109 477594268401590766605054500598004657028456937296110720144314882079094334795649137417253765496263613268425
110 4325242579142689352668141739486848123634941428848343069317776906861288780810425250923224481428997754221937
111 39170745141142049466050749760690927516964088682179699947926569277193796557872025758632296973835702948556501
112 354742479025633744009514605164289989193346088124480243270543324335315222424261269805258066783661056777735629
113 3212658476927385351609167134070427632177165163110437746720104498606340880902494087951223013147018094122899200
114 29094836676234587068535627733519116594882523158941919098095673781011272823055138777134554882742397626634667709
115 263491910919325100217299535006509373023719976123277684047242961717373581813881322896370244870981151887924277853
116 2386264885845814847124866701938613271751658447249725007044743084939236465116686924225287975044092979035942105377
117 21610758696741113831060035335594650260449750620535195470412051174982693027142232357200559997222819795797987524289
118 195713767662148736802859294707295924757820489182716098588144823179412017349031965811701345775276690193480900127232
119 1772444891455371845337915683164019074037208283365067613115979470038139037210861433445581155469220320433962403090497
120 16051813476246445484157114056259906906165847150237517524824083059024733517944941747150197340612236815809004578893281
121 145370226808371605402159853270773957649112885136160839376064382881318897378453526845404416023623578440424925346476765
122 1316518091466075583845221425267011595287992985537220498819202207837466872248705806785579552104048479474013323144339837
123 11922798245628555315884690602431755716309677119604763638577300680837712253772163805633228237552261341997728368349858816
124 107976577707079993299681647329017325723886775312127582299054936234260045087344110786422195533915568015757874388452758925
125 977869548166495799039282025712003758976143033698780576785178388699761011200053141871156005201580375583736170752103152853
126 8855891467734923360831177942442186393203625981135163732845541025527870080403664413276330575434361805695646831571393607473
127 80201713853704100311461355380794643127286084579380460054832544513731457008063677893486235089572022339791378167460798028489
128 726331722617263423419570372474652064431224479718350571907274071607140362586156474663631006204867499082679101900463775656992
129 6577886505548735769902215991691154143930819256021033010237113656059925546608575911257716790505426399989695327648581422498665
130 59571390774405578900666072504648731663878154535504811013876061542323169162901610505455895411771370130347709105302368027794433
131 539497085546156404661397930976391063366033207110221516194127654866507185645559888851596816175240403263958815473728502295916789
132 4885853788692262681462556459854180503921399532231132359598214563665630815999341623855543195376147513964842348427657280138468829
133 44247815018893586549531474756630874666971754370170325808596086548869351166707040520945124455302213944377664968597449356005073344
134 400722006556455707478378089661046651054190786255747289083256252940411260255081445671433005677311761311643463369285449437946418573
135 3629063411833242101247334988797031501249835423945241680675611044222304095908314463748346909300253610784733854859678088774796497181
136 32865929576171810418951582139381285624921469468466306999663757340233743637375617532221815941465332725461537499337226312038232478577
137 297644103815819315136245720246009619809180025126416440796992642678792465133443151976518602011658511933242625183740022980223514112513
138 2695557791268210112340061893353704353989947298087950923684549966917415128874351271644056166625236856631733938254833953028505535753856
139 24411811666737855450693489597093171030631689064512361804786648189709943017305695088175087195864471702630493586099537710445400491334593
140 221080976554355876763605282938291320593074350458530389947455036935084637374078024712430443890587393678542238107298647359670504651978321
141 2002178243117629611071952580953257305966028360512992504207147209253746677490839908932213514927464373395340561155528317791889090838240861
142 18132350325619256278803296480789654796624325687573552323819155261233772491213381016012637636514694563482703626006054425294189239103129453
143 164212217099628392061757928412729069219506371440988909971834976959381430528287166462868530542758096318597152476475710068070724060950848064
144 1487157029316581768346570144441208847315381304147140862562747510834677275652611419555604658268778986905134717262637815987568586269233837117
145 13468157661521064253997238160897788704574514821981656360861019776841560765215743275112087761282571180433831846563241267876223512817238192629
146 121971834325354543962396985706289676836182700340658520743590683472567536843247952254967015900983596442722007083347265637597189586132405808993
147 1104614954961222709512569590124481154884313669223442326818280317104180583553389208350512520265902706984157251682284195086955259829136489969129
148 10003737383084874011443921719114823171693690566902624733139351922878573782613718990762412765623151755500756162161857602335170872148110226214688
149 90596964290821961696911142762801773050609124469156897251552154265838559042865128329185147303613522902411365718058524631080251147056596903013577
150 820474351175081494403441269871180700111944633732966921520100712523250563762084237815295581537661196981742426462888365758608228134307714962886737
151 7430471497645623695932185948319229759850724220375287558115622380738085390149368597623067533937138944797868402050371867216965541829314621146182997
152 67292666246360573167308937715045074131418450108155337343525507572738908800118865089260029404731466553052427623856876603551491572734911285108152237
153 609423363238643404753045770645675629687542329548522390448554947223212685721638076543274631170407952975706388898426625584795326702741810417144715648
154 5519127958184982215736877719344226605106551790348047515853411384090216036926131141961598086148979564393305785732927176679104343624082765553347607581
155 49982943313728901183067785057537904050102347461053787723853927890557968841375486628586737025018916418860315490425186418784657834579394673880793586973
156 452661116254500583321129960340463940130632770757047037750226331422818760941658076620789752961917986620100895317726374301040253765975824311014994825089
157 4099440180676388520240547948765499862027704326352111770069877098284307014011638581007390337848788604242433197225141762469625088377315802774355819616001
158 37125808229341088586348729824870952844073197202248887274800489995994384927393361893423064623046972853321330929367022142884394361156114209332164788330496
159 336222892866897057723536987419196496312195267302811739603877698669648952973408435635575007620891946190013891339568618414146586868532669938755484777289985
160 3044939331406746364563850093028806210587319854806726073836694906142384349010327730270565190515247380822862194553396253898163645667552861470955153909162113
161 27575919809892896347916003736625615111955351896893572985505864795229198387743124126772958530455228181211760727900246868388962684421179644174180555672531741
162 249736126272942221453994799581719163637263572986593555614955638059895648279601057351521476704732372037736800899153437513467819155126693142683943581786486045
163 2261688211881160716117369238064319887301969253955376439420221596575930027664340753243217173239591075888914537205002222787215151292458464877955967147821430144
164 20482553501977717373473987336851033294951273254783941047594508626188043437499479535266539147682623748220792277494859401688402476536281763172890352816129297581
165 185496389713430540681612616414024399837041129614318549739133714678577188091324661712734405567306581437781008822499534801541748184747354086756608500418046975317
166 1679913131602195318088628935041379393506228800895257418279928097717537982988450240612408666464733671710915064917714928755685931488649436171541441325424384884049
167 15213817013308507629733174674860730057305862756995955086507829912356272941170518909955260027809124800134944958017474992874697505252916142511687408769437201397961
168 137781069604285558967930149587006813180971769661297400931829247232952977369064357911316681570752062666854236404928953888585991206966745201813916850766693216941856
169 1247788317993754072799557230476505916798375747244215098482877081837042640776432239389094133846810656323205870348961401880736120818453680172651855085978187684144617
170 11300359991350027775562340154604125312346914538529516863637370756936639442457893856133441033195873861907685501806581575808167860300133191018820623875257713554636385
171 102339582838395835507943595336818399925924332382023208878175496463508091119626060025122404627095689115942811655212920469637121588245049898234514993743142104555970037
172 926819165367638150754626554808172636318679579617315834248107625475560534464897378336744621453950749806202728442259711292505666054868861259609230113190067460183939901
173 8393563286741164218045101060741895572835105731906873415327803035193262638129570242646677769772315998477786287173711428079876832002373278086380530090883190459664356928
174 76014725721153189728510779322615047987228895450043173826261759645397957278776420953940498768493985706434473066560469989920163031608373076748633690105061575752422623853
175 688413052843683675804495090854692630900348040914523790638641539416993316663339248550623778693262507949123576804043921203757953602694851383114419455182689713594744368221
176 6234483211371783018204612004622241980698268294246242504974996364688228134258408466365265702977771443948499118537044003595415058530364046853591876094474632439452755747153
177 56461423490327779520262986563648763795440677459123772405918764458187788439094053694471609826236308845688783812079701800530165897504473410618034719636055533571503814718913
178 511332252325161154184898458953140496668247666214355516660721838302107841190583194634354587922106969460082215284435597013245557353608619512280337736555015520429430358048384
179 4630784278981422441655315272766992790084665004458752768637097634210030885049516057305851392681515668867744836954284723773519126583641299209147224480776037428244813882429441
180 41937826023978124886181840857330766571950685924120124170573923627300939826611002462362199302048802908131597377910205750692455764283487441845800630918549930456301366523633777
181 379802026106108030483856157918794921310890821626258769021555450017515113778202136832733033379990299817012679191121744738882513731777503827754493539626814611178095933387991837
182 3439605547312573487807184919006893672491904741389435509497934384487734288178869969005490930120657098495887805103454709381074510274003725317002939488349335611825399095426452109
183 31150140093771243335771182557114611410124974435643829366775088238231296914542234503691328425840569947187139658376779239726680133695060530738699788864204017839801827977539423680
184 282105379385642693928352739567116341168551502342274563847468910615289940006308314896409989836147962601802764568077715554134928141693696293495685653351798821320858075127830359773
185 2554834258810631760939174658798835660655106997903850878416646882648750354331275527083172568603436625061784007685344163101039909373603213514265279936377425613793402676876404608245
186 23137375487865867095094402531924727929093319505106108273237914310885148517150333509824866631050788344282530131241921945042160416821340123983839774303332745313909029623876811932929
187 209539285227729661828314773103258800900974440977165723046877220444567550218297833429307319685420308044871841488166978955336912034330938754404727776427774405214014990439934552656745
188 1897653088474715762831930572266551109102667053417114046142888508750525612198033179471831644478028122600330448757441838832375500798788663579521213170266422053061128767276281767535648
189 17185737940663132076873692684455027683488099764806068589853093584489228746559345515528835810074174347384475641634967103488476231454202381632882381644481769227715495875074879339300553
190 155639400245986264888622596107331701283895109785142513782011958685072435549083061053844588111223041168266765774423020782118797857103222100951930981855751603673870446014874617649660465
191 1409518927413344009002934172796787726823308500320733942193682052096196818876396848156117033612224314204230703192263817703904300891818631951346613918235278314520808027233525260404333781
192 12765042807903644808542366278371977033528641218976240098262845528767447888348677025053289176858081421732441310364379481433114682761396668412519626639710373264066398067533579830265567373
193 115604207023059195989096056557669579087337977532308990723542933489975717871792256918284086036635196528349422585048974668283604745071985172681858544970171574562766772870940141512693829632
194 1046947737077358337280243634232664396964817894930422507699890841040862740836646387077821572797620055097460927616173357698513482703098969453037231226689191878064948445664222374066306818173
195 9481485080839367883614189544246073475544883710526821805938375265460182173666191700240681791530325650314553798596980345891356749574148029734457763788099568010435228844746697823766343468253
196 85867284635562437979429193373814350006744808475388751111752742424553024275005639938146518458174843428059730542081214377112193976464237120443499004157171536773410286811964041315616269358305
197 777640897794037380141134868146741000908096907168423839067741900248492225519814811684625328044786330044983737350284035043772957248137083110412471473901209133841955066215665086093667847554625
198 7042558390992440265466159429408540130608461363037418874323333197318155629875404551014554700132862622562749242791689459958261614492163251640969383143856475519528022502249988940453806192544256
199 63779604225077991611763970271243652633594720410621000153963112170999171138323099938768261789462431014232905087919917679586464918328484715648147448830454368711606902061631367323925435690252481
200 577607978417392288521931495075633098979514423019137841904252252670074629357119143921788972884611984966635765639544614857134018076035189145270662358085830540074819802198729614332610203194341921
201 5230997915164920292002165700292078347888899712107607914632922654655340491900707270653586907165862170843996218333614006789850577259519757235443226601224780428995911930954707505810842240372240477
202 47373547822925654068826131002986933519249743476109492246240334007131299476154953492869389317013088125668910947508322801631446622569572384736764366850050159234941510480999043792076271414623729597
203 429029617240875594675942714732397683920523535174677255841987034325061425269386024572502961996576318566762136693582486506030144104279374258238490833962330327329382575953192009090763945069822563072
204 3885425958762081270052954669871083650402588718324637178855598147244345038475964377368325065434200516214334154301638604094251310994192993446160808783566218148017629174326540024239215261292334660301
205 35187628719222891013466768909012427509085987326382912296301104095939556388920322166059952883401030272219125945871907883560702686807887706647027267150873911955629671728915388422380958550735273483989
206 318670135018186608870075416182033487138640498419741406151062961551601086831714645070865253635523842868187222672017319071944878338276232409601980664418352739465958479214574180890938019533876831115889
207 2885976084459265635849368364731128787833839156622863437933509330698269111254801836466636585122896388700252612712957623245866594963674848053246067747424270843944889660634262001754934026276682696295881
208 26136299090579993289512049942236039790545305237098739756207524904646452293024557474994227786089116198680470152704227320597067364518603902436522649159180770728515673001016282468296324922090944260462112
209 236698472253710162729789937444933849729358250318816803876521628241256030713684911956387729527298553285349818294460670079587620414338475932448283723877477991957687250083193139149088761483910750575417193
210 2143615152744914404731266890395706981044353029602059615893301453411810522212379602493573027971846919012290978395101700523415550753763584950576801773811653431202393858862499442825911556251836858244835265