1 3
2 13
3 43
4 412
5 1919
6 18842
7 105367
8 983238
9 6123441
10 54284366
11 362590384
12 3094974718
13 21686456978
14 180282797672
15 1306154902037
16 10663354100162
17 79101065751066
18 637908191485185
19 4812317630514559
20 38492627004755585
21 293920966025215014
22 2338436175886093139
23 18013382358024610754
24 142824771111184570100
25 1107319343782636743310
26 8761318002843544111238
27 68252129787406656945132
28 539375034914499332762948
29 4216959153700436037733626
30 33305328284526364714974230
31 261104089514708528709410425
32 2061773359532738192478148402
33 16198111784939998929599211982
34 127913719080857042945549393733
35 1006627584204242053703149829065
36 7950934499997178740267975986133
37 62654818258372695280959037767911
38 495043624252386081929589720481268
39 3905329064430211442793028012658692
40 30868137679471215844286138471866737
41 243737425107195530896389240617271591
42 1927304873964939719578210555215396014
43 15229959400170535582016660015764483932
44 120477449665218095770761830368464489267
45 952672120528705579615157965393007927310
46 7539238452642424166851042254282926885253
47 59650977626346043096597696716020618442251
48 472251729874645879443342684358975880369766
49 3738407281827300881553053190039083406395074
50 29607904293077567928287720538963982911987390
51 234487610874577159628329694245607670052136329
52 1857796494828652151649834923376807085079164760
53 14719396650581683051192812549129967113130762001
54 116658707792542805078685905320049214728319943093
55 924639356698918842291533890932957452781366758845
56 7330610802017678719791591678313447939803969242797
57 58122587907537552676231675890814633025742299685794
58 460940960597998000020355991975007389396522390343480
59 3655845609276030296310896653273443090345022184842147
60 29001006457505777391349974626009582103278811281128414
61 230082265280275818641833955509105228347896896900646485
62 1825685432828777890910514712612789082431786369475758297
63 14488205237103933286138444971136582645061305534208545236
64 114992139442708338214710215102372085170357976649564119541
65 912782760427126586823344230895619417252455567570577937636
66 7246451530649327343375774142507477880821977108239442504310
67 57534485455480852685963816478001841144335746143580399890611
68 456861629054877987972200751853364430712260813097132504210946
69 3628145923225518899547611231813896854613249726802845817920055
70 28816033747322020161545920478172368442238846100124192972032235
71 228889438166658078089052401919157209304656144388027551498702728
72 1818289964837933016600652221855944952774635423417595177401826964
73 14445779175024071605433960077415113311574172667601476246425348808
74 114778775989370616662749993895526409247888857685558327856487807263
75 912054835710169435760692182787275844489859151727547339944308754798
76 7248037646484683874156589420938954353518874953509329383985612426610
77 57604575797762268086595749920846235808172539564991914615098477954398
78 457858528281527227453216728197083554718067649198049534503467456145464
79 3639494212555335435917174620185070624823226750885647647895531022513608
80 28932532336529797436823929046804561430818963225077498407745840791293094
81 230020036773848533154076824895542675282572604152155731773519902308507108
82 1828852549987478214768901044184812641552856629237240727028985535198506916
83 14541995348175692811880515542174119672652505334838318591436290147853085284
84 115638220295901571764580444247272910745003027817666525203659186880940506505
85 919622603125458392218554269698609206977874395582677894643800431339409949682
86 7313889531646995145075607745339572681617748309276791212526842115138756648264
87 58172352716037033518680738955593582201600586698438309376513187993048670605567
88 462715386451075500664817240047489013693335985493784483898472558395115817160236
89 3680776401690155836435736831020901085649599144609172332159249377701574359899026
90 29281456769267333665702072216879839706431317739980223386785386578480134638693446
91 232955457431166700523888067577193594783066954391334209773588556031180908729866433
92 1853444612857094511245495331452894769264187676676187251843584805655320749489171397
93 14747287842438066028907123401872962713088396858102340639612286358619418977739502325
94 117346479733865229097657047723101523208001958977823476578612006062569770164589281188
95 933797523966306683341818572352304301380223929661470614111961517746507858239160719750
96 7431212179153080698936301385367946464217738660597664789917587908355295741067199543053
97 59141227474420013945844333639181196914503906807225167864029116710040647689926286534038
98 470700103973295346564183453308969869608530608334312517246541778644819766752128676960739
99 3746459373911689864747127364543567572520378384382631034880298481130157500616878823003885
100 29820856146523564836761560909034924202846238309136833366813373346505343583512286906547226
101 237378324692355080441905002199796075863510602350200122540180913249220554051964887047911214
102 1889659157197295702718965706841955082942224196819217819908393492357904444581323565857845669
103 15043431595355658992277840190064117876113604516921495143846633200498525699830215187303811536
104 119765294444674150049270775055898719069574687660379148765473072188047040248642716070691650149
105 953532015272647056760750897265164317350998383910380781253188509376602267108455662552708422241
106 7592056306587615078337117121422679551769142790755111797145310072453433003311764499856594831126
107 60450935512312259240563618539387350342673077669544463309352647658209596971380095178585337055706
108 481355281434224910087219073624374680443218394208471957240153603407651879763977261155945137975683
109 3833074014600866505042694275014142900639654426959821925983223909951045838506037443448329575293689
110 30524396084697471142709372233426353610098166322741577073527150537484407200094695473568425513009804
111 243088843316663976801636590749515494120281325413452339876069285696184922879716083043684114188721936
112 1935979366764119064565459582296287498980571350624709719455471323068658863292128744205420034743016828
113 15418916341920744863451039645265113642517313353308053114405326798619376594180627512877834091119452535
114 122807277833204168075503986709312066342340519406510442373978272877222187651799491823891713767435702994
115 978162884977674702930719741043533206351758627337922236084197209028789278545990126015977650633718332729
116 7791387200152535781245994721074299099759572656751737227900043415893737490020928723515862107421311919443
117 62063268107132352917920030854871279966407859626145956688539064861640976790081030261228248997791484329626
118 494390894746531582004064966391567996223758252929253437138147407113622356831566798876639828936465493571123
119 3938419605989356128680285944800843920523438462799394442336842861160053283729912957498093311591795245017418
120 31375376158167282766639284968160124651071087506312104357837996965933138575840281178405093037081857509450941
121 249960321982213055719273142848361066914089576594395865824053396040507631209841076668414777256025797038685879
122 1991444178028316869876462351005745675833157797848155139558072278650864492898784481116314523302630234171031458
123 15866454172779633417756868521452693466097117676568399137531155211947970238943012096165148667574836505392821454
124 126417171966703354757414001249321822905576297275067381670172959659722417211917762103071609018284649587462940508
125 1007271325845142176133902544397391916059364418401056142843997176122034466107466026454248550367506258226145504574
126 8026031425273359037072502985320972168860576678779575757308780548897918205584304313396093332779432670395409429150
127 63954190046559300671724207887209433434390068759074073500365298678834936487765201771392485514960717120516543142681
128 509624967275702119718354732460229928501480569811111139142663462793311342957141731556057677717571443096239150503165
129 4061119083851345805565592351184474209966954383735224673288618334373154920148926075332416461527404002717537219509935
130 32363380580416742057278103551951704557615319359353828301734765486625425550732237530702367662233647535995209112888155
131 257914026984785833840812962665970675330159764711291590236506534763981354083134499345678524193283274245058937062708283
132 2055458787743513738115359322621260043214548592174987280666444314542440899211601943821575571458182131828002199816017610
133 16381554871393069957656993141437153114224116979594783899097942552824450118235883306799429631637617795564656228476860708
134 130561104728367165369175152394727145178185871933026411226896603379792799374363652368139743292035635889075801770146697059
135 1040602045368219898139550468950619271229606236143207233846613488884066694068128941230123567492263736771809077843264414542
136 8294066592513263576675109082564625681504953440396590308607947773143522166724514386462558324472711517188069581096553675633
137 66109240585487457024813302388490130812759862510702018020126350995273990975509760916242047156318295112099070990063486703289
138 526948841561780137649629147527255811703915460302164404923543496734533857865126850490367871616540251949247506892700050380863
139 4200357027840585113768462361642666119997877504026966733013675628776871768778392214610995901304960936101299631156605641301991
140 33482298309163741391465981574125459505452819270445251054049135056611334691763722591332636988404822259572978118059625632812025
141 266904230032391807062678507856016772926300559152401849024329122770387859306324044101198635016814669012501991716272156723036222
142 2127681585523151843785372727582027676659811027364300121184032488978657534949426495335507853683095234057416835987614705593914586
143 16961671240899739469308479823364971502014610541079742960365283954832986434721123088879198782472358366735799168376922779466061095
144 135220122331422023859138672563665341994797869117858053809346957451224934450369387595805306166265912311777928245204313014083612016
145 1078014336204441592814785352126530424228453518426336422510482505690579584405352622796978505177710102948738418840812696661219240894
146 8594450844276714929573964055283215713751201387420968234547503979066697145274262390009680962959284458537965834544336324222062560706
147 68520728079177127374772593599440601374732407857319490461448658833136659782289580210567501224605198270585545685741839479578695368970
148 546305921857237718306554586150209858733232158489248049983179250728187575014901127424095110884220430172315431680860207477278269363166
149 4355718587191832179876470977386601495548774016127566247595781362181022744661177587423852041435490542919238225022625755080875088036168
150 34729101729115735403347650836189724555541453245604470283693375439018514158499959058482135067335278069618979615256478443342449726063792
151 276908947347265476522815674054156192031787874916813657136077346905004031846560763236466947859804704516366430059195731952856652228021609
152 2207953890926313827308929821001328576874556100775235983909494250810659419826027088208459345358541187420259615941337231239538158459195419
153 17605665962207167958781104963431888721635743883667546509262006915042522580055668536048687256795253725984653991616074936531841516433419495
154 140386141916640266179832902222351973567515377913178791874088870903671028744198487217092289566284705460049467432016020898199321591679035745
155 1119451345751002912865835322434762942946081826968584515212296720667564377393565939840988794884382266152680242628792422167447661765807116241
156 8926789427389530753595433948691457202349780352589302818159246877015508879769717301174239084454798130192483347456116304726311493639378036643
157 71185956594599238985286919829714407229504800286113195121608193943758681130008187223032237980197692368191804952602718782504853610313418995544
158 567678196115182221781284703402927155827209517672056563556601610025702499028423742716951868472875039570184755220127879964872013867823185368600
159 4527087028142757210042647146166416081381113664263256320475869788202393981954164750885714233554373511737469057052676552530015550879748699569524
160 36103067590047944792089359199946232099959549906099417183611765717787041625050649013639155261716597074788536340943355307611421151737568252481635
161 287924014510816519537087029238138269103933481493178633933984749345853127374554898754996903334598930849327457136859062335981024468725150854229187
162 2296254875488962246008511213874001731360992316111919351379574568789990431817637863776642636657511193390230017476665898610686557283149729941357890
163 18313468582348705507287567443297033526200465478436903579521590602849429440798780636987842220196052105669956430889870135080487716032036051241033764
164 146059340730941286956501740573921967556829965616934182407220037763734194461199451238979475144638967010463063038882873519578307092482228430606941099
165 1164920200333416812960660733310494208607752465883616426330664307852770754871249091970375124803495213102567436574335628483955087718992781390805226784
166 9291183342267667165289620070227863650894088378911540454189019690024035176290990738781720611936623671500661858115623736238722514660144487927048170292
167 74106073194553195087498406439213170076047930996416778883506219487429004825952706841115814483933062656813378165696590955381621341052781301500187869509
168 591077454632476867977128900368622949445631768595926367607301281004468561884149697525176346754795492220205585235776852657987364332388940543182535715736
169 4714576826321267143498126708587692875330078724078287803601254557429740304611105115984067425183968529843778185091644460411368503724254976623903617786264
170 37605267110527725122215137920245391420163354023331055469401582911866820500999417350763283509298378239343346303430588650365657952373002679873641572514815
171 299959199961926739930570012385449197956143062635107919492159032450421720672499503047253621448667604650660341908427875250483764299621591835346661706138351
172 2392671933557827173787706860452398768631950057934099874028081289107383113382166736379761298445476926593310535324933854968560411202261686148529191940534198
173 19085849598917092841677036348505068868168333644625459095451572095331390475520630740431299686042482911657629373992823389715964627491841847897628843018650984
174 152246433275251502488456007799930328053740320301734037716313304649423701607855795271382156018464000192428969105806050660886540754498408617458408160169839000
175 1214478864736756937181280958501412354993687493456206054012979244834267290055576168127978524416659388339605901142631322491132006035685113365641939611050366967
176 9688129103003659655875154931126609713542728477970154303812480165041712513936324555019763220441295321049066265708413661442714876851114654385820298170181226261
177 77285303176510021552222195488497382057988852204053118887107958758830747793034493152971234655308594605594461996268190452162232115622383899401176315701179338803
178 616539454659238453087907715991076186159252783509727174166895315905169733449369762556047424745466206350803983904893428254735489910324982165629410289891060970818
179 4918489135671498962170516011105879723775765616246574259573329576903470672400486500755807502687479522756821934127846377944222109580445195145000550703401715649800
180 39238226112169863116782798221515247368710785795938035438032518022558215778503005299670148110664485864924974603222884895917298095277737193444873181531040312537235
181 313035610852629201713185240212337002382880676433508258656776470952784435098384112226437757723622272329783396042568579797869889239759106377876980584923637547855989
182 2497380879618674126432852231982470561394138501922215988856585007638574432990261159303570400580151529076040848916994634467858831065994232571002385845136338527237089
183 19924269281966496069835514269822823987734001329727192193495352130162351017462945414183796449150366778890110585627808471064759871783345122937529105008984947778190096
184 158959517084372652864408270212731845401494337120267792078477404288690159464817126469077681415349624214516504608606576165473756638006983343353790848628191713149585945
185 1268227329357279079342554541209590460470440915804874368576392016715464691567578748424788715361618102876924823295054590123200835682721408049514027633769698167256650489
186 10118451444328795906777635101156031703619938509573144360812836360612386595198980066699852836991191547196177555767796494100408211618202200680465303342414538272935066958
187 80730436213798460554238416374547099450675633589812302346353623742421469690774995517422452173689769930678432968067850432452496389372527975313507260938932029045145253777
188 644119996346220517350151822025631338347371674598465224314934721906726293222872130460483257150773091110620203663335796455628732437160405028873726638163910365747126243951
189 5139281821880268344368704451415456033717953132848979918093682492371052239439730137480840844644134578966806889925407375690029689352695498412654852389424371215454888798773
190 41005696171488941194238261890512094429466493935645239537817177622132969836946026107262085373949535291780362547151288225148714070389631550079621376687876566201790940708961
191 327183945376698472952987149696366030023624456108641394095058733691369031312343996947932774462897582321402679775093093287141882638129952638886592297829603616693640321915051
192 2610632601704317733556001314444527898067182786551247707586067994251227889507915429773902933088021648835690967570374769894663673590510297925151288479608361852337294288015730
193 20830775750779866498919079853491827353092851120023680708843623163379714117958271724155489204855945414922516724273430753329751240058995238329290302814186192536484010174111661
194 166215294397027124292133242139261707506488618902961308291639599220925129042185984353314285830986788730457859576674994123938854686692198761354937114471651528919417208525921826
195 1326301666789946838790065052748488353443189067101104642615595584311417976244882938888639695421205477646143490154162324869121658583068346487332704199873032952426587806903442027
196 10583257939521348735820447174370111370718828402011836225972796552207770826477844066777043294352542309355520733815196422405623407712368543071771282156635396207384209242631493588
197 84450479855632175150066635919671892935119773627667988400588643633671657060219233311544895266375601167927038992872605078048526146029623019097697679231919241891602344432421468858
198 673892277375754978630872267843138613532453747959555556851520480206297093523217650174780107102952446430088304293150722465171662325901056892655844111849237008063633454072141754625
199 5377549268167519905675195532850658039275118705254818667659582303212135440793860789013104125222123333224201670823793590885512777988183446825460642370366774601593433523033748573451
200 42912500478743815780743329839527045155506992648800107225412133223739189855349952070833955215060354532706022177719828172024406841269666773671910081004990372691519009009419817647163
201 342443316371940866550339340718752670134954603593330835842214191526015243920638611799265328394550406707504601143723982205940111479667862711116702020650560693054369732312946142524224
202 2732744084493678375543750919613560084163273385800412758672116294217943025325967734374391755129338031321400616939486854572779965475194187362141476981694899177700230252187233817044636
203 21807936483831417414398687206745155195980952751789758765216916147829059089373587504116768608693657174803773910513471965440407220274952419109896195018089494230125544206410789313261977
204 174034549700559319717893170389960635404078594984085335368449770037513006359870028127494851776622939595882468368974976113659310532999107480600001379876343470485338669848347686220541021
205 1388870047245640679558527245313010681448059269474259536264220395728234673791277558790764247711079716163397328348666638631421923855078846976084541356864064379091016088639109206822642464
206 11083908618176928875780814362382534356036894339783595100211943159301556052670482673342604131584729404684920151336970340968580861167135713208241307773457580195156199299402981746986676876
207 88456427921132528420365405213535648378287273532759311038552545521611483334509476563724373105223161680785804203107105763381117210054898231125942679844997029075481897403300937904394696536
208 705945127886698942028404589437782941554978485260987196170868632558094917612692300605275662525893079955305833520799310063304988627186874493690494237247049850966729931250544150419048134997
209 5634008927556159503038625958708884348688554381597015328858896537467763599937598164472793147187842472301504092962693777633608716928720041753051488884790986139167903934571922016367584582261
210 44964431415333449479961010288765792554651057657884668205819898724133484457974841463948851721691300210626639338096475050521580021351800615428386726620949175033057932017277257409106278306821