1 1
2 23
3 117
4 583
5 5554
6 52555
7 405165
8 3187023
9 27556293
10 236031924
11 1954705747
12 16303686375
13 137792545601
14 1160356891015
15 9726964384242
16 81685622645847
17 687078560321849
18 5774620905203231
19 48507868973737037
20 407612988439220460
21 3425771908656484383
22 28787811502037628603
23 241899846513456296841
24 2032763395570427160095
25 17082247880387345408138
26 143546830299830270800499
27 1206258271039956365531525
28 10136563496913750153465295
29 85180781231639469813633669
30 715798948462910510264222756
31 6015066575420712402054182443
32 50546415639643789118853564959
33 424756731043606006301453352081
34 3569356882621874317671535706695
35 29994366873177476016218234244418
36 252051623663972512476963968312335
37 2118065008652102949810291619321121
38 17798731225980942915092300008995935
39 149568043131969822301456862761174861
40 1256864870342765303994980011926427868
41 10561810241696930256654928721468490231
42 88754039807417937110087016226333956627
43 745826655635414662728187225886745347865
44 6267403747467895178197377313101140170559
45 52666862168645862943695060828537150367706
46 442575343808550050815089134754530415515883
47 3719092556610526221463334950485556455188749
48 31252643514617802491794776375014238677405455
49 262625280638295776779813516100071851554077797
50 2206918528103492077036862250465226516006040148
51 18545394328949383510086901634886236212066615235
52 155842477393049572137644551345397877102515394071
53 1309590798029606112369824764333259505526136129889
54 11004881897176875211898449075320870831675410522695
55 92477303410281777307882304706536458198963509398290
56 777114350335704780060350497944242502906428108654279
57 6530323562905390626987607278359525682695980726910025
58 54876255750287212706573640318206881791940370773318687
59 461141537041664376706218628834990382205855534351651469
60 3875109813482396245817544164788920390483832848750929868
61 32563703028943563434767197974531060013003782267717589455
62 273642504598969767339593499305807559461583263588191220139
63 2299499545756930931282365929190006736443085803757438052009
64 19323380220792855909423028375275545881169194499509654752671
65 162380124773792316504554372086440982543225749733466220932010
66 1364528598013138277116551545421838918727377825567345318325603
67 11466540608892800344198485624620176694522316438494801024272853
68 96356759196423690861686190733323740251797011379046400456550095
69 809714573865184238730121230536570846219124805324456457618393477
70 6804272960168378163161904751558862977714999393103107208961145988
71 57178334206674758437401277437076248920790861405856816207072711771
72 480486588616997493548983609201887460508693291466209903577917207631
73 4037672049107177100775673266470996675399968542285723062525750773553
74 33929761958739193135275764571294297725210314240739398339112029639815
75 285121905042106909573659183792380984221617427994799594901007053365346
76 2395964369974054454046230152597981189476396895505965733033113200970367
77 20134002897242799869717914528820203370613141311283442149137441868568753
78 169192028790716664596871146770876980526341880448697401153276368632096607
79 1421771058264762890401991768776578347921050931124735660908902550177514509
80 11947566067782839359246683251800342204700346181277090678284808096488730556
81 100398959533085374399459102104810526960153003067322200148409218825624375719
82 843682388374245185973411849272029146219080321799350292427478473764797753731
83 7089714632135254607007644355849434391120488242102616567423546775196389093433
84 59576985673447918349270517370644433665143651201108756727919600440210932344639
85 500643171989733227940020522124474439908434812391865396984290222107487805553146
86 4207053828365264929350346980764925267795850506084695941716789266644973293305307
87 35353127546750591687556381254994057215402666022429480126747681152808332950225885
88 297082870418719433128712205717593617685058355980835210302765205217284544027017999
89 2496475927893901756693584417089278980089215399193455697827041779946475676503337957
90 20978631483429378084926757033245219762008784239066685701398951231694470918563871924
91 176289694605153963797270010577359672904440677498398826989159029671868888978273396211
92 1481414860093539281055712669050411626198804245081248085865174834969706323013792563399
93 12448770715845349524323516577419366811852055540026805854218859005047448738106612886529
94 104610731612280116735328822026128066763532964052924287405829199070325024584172870782727
95 879075164789343361204558827045008173570042811487682463213595791855878090813413622254386
96 7387130683815008888409135321016481528336179852384437765395127929939455194749101244063031
97 62076261422807886289987813984698476122853742006625381104179672625653567952610455275033177
98 521645331207638120194967699845156786209020572395247549680303952197917437623704790753080351
99 4383541233537417298688554028773163266538548935345752133371765168197862127529292718291006925
100 36836203827681037842178298579958653020181072195226256286107202090941542467510529054575839916
101 309545602549168032868902642227259609587426790888113423335640576512295877960975283599074245503
102 2601203981435336643550414633539289885405881816845832163103509818529705073775321422799121341851
103 21858692539365983299645888452358424600404520297295287802191049241799789110796340985798800015817
104 183685110026197995463852582606072729781411443184258929713775346741144760202931207651839625482783
105 1543560740633168110126352630582241661441774145433472593408605412192555710649722292498458637672650
106 12971001077246817917030543718413881094301144296497912564003655536810819705122595732886542608955475
107 108999189028948287672519267788605939376935206356714504542390821578173765288487803745881901365698341
108 915952680769508136442695473018325826409484461749231412279277942867285385032932636217439376289898959
109 7697023444697674139629939050604723683887412209427002204253004903478856281813258326008376916554401157
110 64680382679216101878331751373451401681311563159609567317150908291489384999067610612834285911966190820
111 543528538478313164920911054858619526608866686696691660802045360277077327474486391723219771158294021771
112 4567432348159254216994132865596282114717451837307957513618552815833217714222891757707166121057347344255
113 38381495686346434586659500045514514934397328832133042624548678583624542027183978766157775919131962637777
114 322531150727328850611697405264764537793774574158503159946658781363633164144224661663583162989373937735623
115 2710325414090116532213816812226619982394085766319784102111052059550083097052303856375583360954137990654338
116 22775672469767208443665603768175601657182099019638262757505246891742858937526209408052125441033451490168047
117 191390765755799558137740112081832034931180504292566691414319819434527866081360956512504145297843165769994561
118 1608313662975929625721348095834138187895468260106687757540849562837071830117995566599557004521931654076688479
119 13515139188143774433315520766318532759856417680068406734528204914019120332365594092325951101504626451372634573
120 113571743795870045208051326461492250501768206069048903858348557786696137140139664180588757644609228757354795676
121 954377221667835853347555586814930639285841948216853035328189052275584532187085282145543349542622869166631405911
122 8019916317174126059999376431392352145751515965530712569501048465899802203808261919817302759501053532254156188147
123 67393747749002316464962329966489334794673856216894781759027848728403790131079314471576746428096160939666020763993
124 566329754081091371164880102212100743561840237739290993733380477500567362806298444034866588943560428676780532157503
125 4759037760476786100524948677625413987504351529890877708560194791642342454194797155414118539710746027460521294171674
126 39991613088372059949155774285225473987456756853941695491927892487046630844170183813306907910054342074954916248693451
127 336061447272446525792368444960468678243568387745947359673726976052724774910461140486673457870169408162187414549963693
128 2824024529675421979495465740086926006858805457597908846118939322798492114407188292394111594812138631267773111675146511
129 23731120034554356691566737089038640430831363985495806800600589101407791121174636012521629345798952861932090658505828453
130 199419676485301073279984454511723094465784999712922885531413526969231949951011828835181071746688303421634104803876734740
131 1675782993453176189491610589427341524984069187044273461615654200796574138161982550236107672645566719830483485671851403299
132 14082104086423386448530870833219252306820375460198972241979276909127781960652565145958561492095063339306094984763380257911
133 118336118862399224769145321303549571202146773078107141178581606704354230092586839902308621014065906975829575545183900373665
134 994413685730149368513966573406476427622109193919486103927632679590741573232072573925148742629042732280716710628505587434695
135 8356354660551789375632665160828373825924921791708184316174636947665748974497088307867970331613522974671194478083092565883218
136 70220939449011943601685188972223849683563834756940405469194321924742056992182902725487133228687351066599181663948447689263015
137 590087488792176013081426021932627577439253794281959392890644504020731998250220044636320684272435693425066809517004479011192169
138 4958681088023465747436888088600761391909671210393790264166586993813050404065336533084357812213140730271934614120291007291865631
139 41669275488369923775937164240800799683783494334218874947871154679630462601819688861981004962904612847488476262384635675791831565
140 350159344572362585230225896209529531699985049120205758670935788567129812710678343041411107773815474331588689414256998725540159884
141 2942493363619148434294439440143767946949076156310779354746944797078605396394229892571656526356247089289722684103501218191831584047
142 24726648964678553204983439596271473769719445471730000640784542532028737712032873290553446162975506696429105346998583688220968233611
143 207785402876978030499634288277592881004110070357266489003022911825729531179175083481120996751035965180913023581433317810587479442665
144 1746082686352778198933031825414201598332739893710946872445462158907456614831528566101797251175730398833926152215381463396972109931423
145 14672853363939225920777425500297473608457378370042418734226570496753693082816032675043439603289816637686823092362109628281766902648810
146 123300361158363252250491671262714509492011593038295543449905380978785211730224540333117316290388330222552934457238790536986332461400899
147 1036129693706777726672610684745408872337315542484210405981101963232038178841172128784735301030490864194621458398215700173444029115357557
148 8706906712155100368555105519124811766988332494655594511895553222755693396236782504971864044621109237164247781789319988777476934678376143
149 73166732846887848734251720658712272654187354128825407319899775679425132937854041839960820301189180179768190393127713329213961289725318789
150 614841868928536079799010512146729048945316124349305505270739112775381004080976644481299611239135151219540376090634913649941962750532109636
151 5166699524203432994264296629659340321288910594545606162366636098836804230752602891690318321302170483706993921437222233500293582048322477243
152 43417316423040722559349889982884630135177488771699393366325989233874678025003970688312068889222066784071820971363158436147809303710141830063
153 364848653680720487229776136124929012456056143212102120439035667410104507485731232001579336121923043371369383219520489002479213377378718929009
154 3065932007303727007131181344322958609189429556837521078712516032728907215000267158595609651894563356846169851102835015751542405332379315600391
155 25763940687678565984247323721373114504776830095653777418203692306556058790891762711290879466334475463372314937722035707851706685462151377459362
156 216502074467713912480909496972871998444336851086480821836357636360413639523372348522443046694618405030855316797664951674977471505799501398432607
157 1819331476385532634740357310124680608992613835069228448431744776293690087213073660445729901108227834172847283960398685879109149693900811186454225
158 15288384783863879420345611751142225179940632449189096980326397815919989742552982244412371448157366172918944151718628014800818608411521103040474975
159 128472855185159298978848025225417213438979310878148507032194930517042054234477443604179972514384428538550585385883239950057720354385121346542477453
160 1079595703062588993403739886574784267902845437624396332518374704683949782986782813575848668648370659112818471967489444291438945679354684213882868092
161 9072164547066461611021868322223991462349725418639251618954617230084884417511260935615921799104226820808498798991873683217415257455172923668700920071
162 76236103326059714395974239741140249431440787248942782397563010751856245504886390644950849780291511789002139599024885623731104318500937852168291433315
163 640634704120416284319707940820345885473054430062076664044215023592467993503082290032139031816617104776101888666890030804239309229776593685583295087225
164 5383444407804120985344117006158060792593841951183698745049899443158496358671837630474452783671917253167039160163772426847909309215590188428178217514559
165 45238688296958055740348553512688885047987586896990626107296004386589928519260631325418301845612294236475573844863852119751137724182524603222728347866170
166 380154184533337152037748341220656656399345097669539131645718718667244119253653413540580998638758206934130182092494990790480486254043136988308201380220859
167 3194548946016283937493091438407546399667319814611907200861763230039725398865027550796983652844457011854535318122906473337057104186535143640513256398194813
168 26844747167576747189456269871807136643205223772396626259068645304986212469928876453747027549387527036820967125175662736677815790475358853082937181376080143
169 225584413533492433257086298535938040922802889899831884721398709336535667817063522793120726140148509197778393046916978760982383808627444917464560916812530149
170 1895653079225605935522263431795804180235044144331233693241346582532596710058370023409024981876995399593254550887126360341932859169082780325869378544044253556
171 15929737965890075681369534503709141272570419452781832772252258715531017847331930996091595902210704796763771088402358766435187989720781539043725601824366581331
172 133862337177001756745095405320945604329539068410510485205876357848189792121361358071418191207393909015062214112086149699398548729143202862282255296058659926311
173 1124885126978174606620406908686128798262145112420840209831579721841150205168156884207943990992516871800229014714981572556649847722403812985300289733753078410561
174 9452745078128671272942816960478068927314132256083796098532822661045538181587118134987150639226761398869854901904631694500997389611096116952133595915606863082375
175 79434234989062579182309963816960454941663024232157172098542252262386759832472564262278530334944290424888479261795953783893536208049695859098439560751080939406706
176 667509557926927984013820810692651072228874892132652748583107923044846035825867598466556533291147556137335599523013017396574889889948929609255849839600437790357015
177 5609281816400118935243948031366899996259620276870183800966395464518088061945637599340277612091645200717288819809368163624250268802675734118914726127160961951186297
178 47136467369117992897250195308481707977763256699333210615551228102021920131047347583582251904668264733146086884651081475764380684014001213759161286601642443092516383
179 396101787851665588923157163675415983614014622124476155868820257169931525229017811640209941976396301687071875773602669122106541924850400103962909081985021624543057741
180 3328561411075929509767631829939010298191458665850236744381679116105690695354434872340503876175542512054487201624686109003498378788409557250684718929267806237417782380
181 27970893863909619771620544887639253893419751036790336938128529941538353234077029824063044683791712381134776457881020474206986835492664801908481893478779642822660579039
182 235047759955013718014840115401202373940387424912183629829780338843078094706480782199420080335130825379263636171504131058386187937724360873073435395718531818710017407099
183 1975176400463719813051842854707796804546567977554409958054762813627866770943936406530700163220651050810932797565991760521245865184704289189127038679851472967183155978249
184 16597996142126600129940243490261861108034329466097882150689942975353199371189074821943886979460483004078355767595498017115435826893899478943129618893208893138841396458015
185 139477909856239083667296131170664431871051979762820775359093319575465443219569849293304518402816488419650802647195511794113425333250065757306776096009641621059450329114890
186 1172074458343175757945089053725004147530162673759638852146938408311482862862201299554213987513006683471622842264624950716290844613522954045822315739951182915377864881765939
187 9849291097897810187746293403275079538440658770580305797378158252416025079581900649237001988558344522761441887353108232859469512664237040331512465046486755215008355037001925
188 82766529413377579740600948697386291831685883523741468022253741777766114136712482095529956878173777571296267577650440236690153813378283553320730506368636563721940837592890831
189 695511821413989268655086541183995784378120083600151557267047456516990519122285704061141426101959304607766982738197547776634703197208943595140101472158792095712745740393892997
190 5844593184650538095727699062296849678489274023739482462292516660655193171902678804915992890619408846677636570875461765755236948780290722859637846285108260579426923109514720676
191 49113858948676169732385574613488513938423346559626056218658450470272220866568316008607828240968256611134688147947378421906868694603458518939150177650984239322991774676798318315
192 412718398804122691732109818289194901670530329056285516727368260725909858187792817763651969008393650250895439627484303385217996976778365931108067777624575022550527518298324551903
193 3468195746732912043035428494406097268586388206805698379948013269131933215485891680422997602608743643140045796292723294155599339778599080241638925199911466518960894045217290972945
194 29144282814890850178480638542851828725019327805077138389251589214413842232894825327460518715022135977472731452245071892827964025999636111704804818288069646627462573063681694740807
195 244908097126431930024351470613109937831090533073506125351575723942539845877060542450244450559809670851141155232298241380170315626840481863616131718022484403562778511038933527567810
196 2058035753325997568066874210389116491252745174416516584994402259577651567203062718221926237353962774597959013634178697446724659101933779615734200321172101376780915174663440743327183
197 17294287986654667858947618247415524710398832619431294172620440224646645662785396884828974685041342939588342678553809708664670061899005667292626251692304726004104075985446190255186273
198 145329057807661442389585666129516345693395757217210207732722349657982820500442657184432786908102863142196946190359917550673176782347226395076665720198035903576641235905732132313148511
199 1221243398951173938578147108642038180028261993906617258503048947826318141695212613543506649127123432279856716233682069264785926229586685513075315474387393701510042519969369062316974157
200 10262472364306423307640287501065845507599093912063542608401626299935647672638778680924921624785937171611330432132216677247051818390666925679095526058081569751469836991628300126188207196
201 86238614774583327635821311082447007853688071938180202523575077896769945923200342305427597348929949485516383218810284493901508673711646135927450823836588697184267060321540275394250272951
202 724688789818885817721208588153343330512265249357186595774255713890701209133810764175050162127527062490512699245143004264945048507785674429685141990287963058811531404278922442034179505619
203 6089775948534172244995722295354019714449632395952033663754135135302258348956281975710087759073492904420791969929219151731103400900242838509953132837395294337030115280998026992233772403609
204 51174202808647904128710010699942138442882226899391521460235668595035175261730223593795413890812273788857634740489023656293032984176325679408452474673163483928256158946452681833266855155007
205 430032082499025272267902332349571452367296367359684803038588037883553469038211084492367397701038854233439912237953922938973784697601925849673165323378276770611694151682187713518566234258522
206 3613687792459321951112330592005560999866592976735474734738406427658604186199572289885832609083072132668127567868984194109849650373313566967880897283415004228754383719867555467946247325916331
207 30366895849914004903106523849958582552179009981575975874944323153391958271420728037135451571361700841034306429493229349246782495311083790765443267267978558859532362902067072178160160096367181
208 255182078950973660594914971126901236659885644655960522597209022785112855220815263704448879425625812646471787076036228211522172951022758553231600278866756417739693956612948562379916839241464591
209 2144371085526193483861819676809449193319220729777124167788853743613688065443012986106340052138660332477525619842674602922772163252491016233803419386164142955795490527645622667872008377844123749
210 18019789521834837493427387928089589675028129533395177156480551732026917939847359586738247517949470981339321628199415342889415567400362477803655580563927192931421580161461468000630709496215329748