1 13
2 322
3 4057
4 43050
5 428617
6 4135249
7 39179582
8 366956550
9 3410099667
10 31512792243
11 290000751576
12 2660274782385
13 24342553658646
14 222296998969810
15 2026699958947573
16 18452534543569730
17 167814036979752705
18 1524688863913401099
19 13841238256883695976
20 125561993605231920811
21 1138337499472146459664
22 10314464341338408531528
23 93414204272101205708775
24 845655039128707293009717
25 7652575468163420923582188
26 69226627209734858812046280
27 626043704467258985657102667
28 5659979519630555102260077330
29 51158164777100697245701931781
30 462290242124942359577674411065
31 4176599058386690509776957475518
32 37726520837745417272622415144950
33 340716687192678690277648984261131
34 3076583912607512336115158481835875
35 27776545696813283023155221193994080
36 250741756244625206892113952004135347
37 2263176434283821445098699818282939176
38 20424781749038437418790861471812459832
39 184309309035600768826554818118980309607
40 1662995962582732207852086931157641499199
41 15003485026078909918773393295460429970862
42 135348307478240251781641047401555973992998
43 1220887651064388113938729200149468437443245
44 11011919420141966075307764789530768393226040
45 99315464346218743617884334723348371320199199
46 895651733472687409342885330506031878348412331
47 8076657523822560682598011057207897296311330908
48 72827599865318788001934566612891775235620720073
49 656649574537826313518815038369637181407970532726
50 5920332177049425298892061928352205482153235644040
51 53374585774094905734573711975203767983987257548563
52 481171839583982846846560632040298427268759790211360
53 4337547593117725096732218545556016238611955438342211
54 39099186116145677522613754698497926097952256363230867
55 352428948120769606133677810598823034843566730526761676
56 3176557618300506673567115208127422430063795570637728078
57 28630179082742558795770720307547937043777142808814341711
58 258032469323952996868710741682050167562472356315182446107
59 2325457316914224161072030655051489634920965633875636029856
60 20956889067108706250098084438420606339775530791270333921769
61 188855809961502792508469938885589734531967586159154922478302
62 1701843443170537522182399144925372630820758035170651768357202
63 15335402258830871473020757279109160339162527639783338866936837
64 138183951266124277830529048211020851869738067905067904306319010
65 1245109180601204741829879381073840544684767544049745381273700193
66 11218767685662973263497484787538773565424636293252194282609169475
67 101081397069954406416196103510683409742215011707434172840903467040
68 910722619325887212607706441389829942927470521534355409635535030379
69 8205220167388385579837693476147285414156199080943914989285326810016
70 73923748821282841064716712609851980620944208420965242533100392869056
71 665990040323239777851527295993260709724434951162075003044911237231359
72 5999870193739046837338209151987634827808435669090594423030755049964903
73 54051367450574998503008774848193974398434326823817418350833240710347750
74 486925538965193852561829205109315848078861609030202162122558270030727262
75 4386415511173140577243853332278416217005969990082216982297991813949026709
76 39513784416277731345813709338719642550838749413616820066315523105691289416
77 355942140220634724081043262240795833673373458101970820829091946534397902975
78 3206286905285994671092186237857109794812671477332297411075408720037334349819
79 28881370904136675525950217741754567851259852066429342348476180979840290503148
80 260151251724918061222057245820787785138647036204178005511853149359946922115699
81 2343294983957449314476471948195520131114240768337628130604404755017241515205272
82 21106739808008844753050408957370058585729414029660966458602690341222187849443054
83 190111642607777820921380960654873987268189371558954019085786223235251548275839613
84 1712339365430500825043108393526165785164691011083871087646474142930174766575112734
85 15422853462287041684624855750942713426092593420756792071089875891721776895363712261
86 138910020651033841851525895186964434199304854028307177029637694883209052594485348853
87 1251113043104591115114086441207625811850964093694817010077063529985324520036899470378
88 11268181463098658513003673407642126356332472397690213836400175955430884073842209614628
89 101485870907906096679562253477528480234399685053714598407779482150295380224043287289921
90 914012137276264709495185662181200628121339553093061494333120955498455860018868918805293
91 8231768043979146467674289391211020349150852360362992252709925051952463578215363701738846
92 74136010936514293978401272561853650651646726163600374848139940917461759103014217078719259
93 667667709744833847654288028146459625645965043032085963433390700150490489973079896724537948
94 6012938151832774575768306454053578647496084671257357473102600000848315125807715399419211392
95 54151243706388319304839016692147190871200796151934309482431117763629269309679977768647294839
96 487669500543253764211906960298297800185327095632896539555401509755262768403668116425327896741
97 4391757342814477044833490806859839343127919816667337046655812401436752950360518570212899055860
98 39550026145625354824125841980680802547931325657232962035318897137921743953857958810281014433584
99 356164823122751270066566011051258009532776276946846055959350976359791829774838966296023047812987
100 3207385717253462763940069123726877039008836429480242485105811778075502201783838376073473941186064
101 28883337865956507802885504692158232904423128053514474795944197995323698170594478460484384555857187
102 260099605278340149342792365055031413041513500292152125403673253798129430316503295684674352908172043
103 2342222916994358483135883648180159947991571043616706917238252460586900782587309694334837897252236100
104 21091772224879451896135063266305938461886037729673642452523794424857695371068562138724496718657536364
105 189930330415699557514122799333736515277192430277947600860172743037001316511563743126059583140388871685
106 1710299098420785319957298650450530050962853500065709219847081622147295127899489062098061236643852769557
107 15400910115827198444163001620345532219355765623004813101264465754019150136945481670073429675468719228870
108 138681127445769954010076481282408093736429623895518952905629272386684849598470335805906653519533704380979
109 1248777537850422377808094560091961643759990588720707620379891980976614314057857354206944874055367897624900
110 11244744876192400805589154583577790860251618316998007919217371794256692750436633558603011635827208622810480
111 101253727984605380303870680138358585884295335202958081200512256379998930655341650772794600744936022177129463
112 911736616281862565680601226091354888434645510951672621542818866537900096349185269036806231687848531726663354
113 8209652979584014274575533823371959080082291867914973925369612758451888900445731664422738042002357124391421733
114 73922611083709008690058823157514188944796384283617017894705775766679940680328077832429681164309407652795759547
115 665620911777274694301774283845677248062955720235709683424878356730935794290981008994202047247098851546079271960
116 5993407961000083173663452464558885106138544535378305504703291234493581943914118894632525067209221652295793908787
117 53965723973998874108439823716981337396030480337191272863828139048006841885864592231854874232213406471714278097848
118 485914119541888320122167202164018655089066657945389229758761990650746849345357315316040000648665740657767424566688
119 4375205247811223157552686880451806679744488290638468480214884636899304978021388605224749240390399856517594559924847
120 39394428157505817692240323607274890063025727155942475829773000159666778937641599739101876437743193131876417481662541
121 354706119590776177187778953784598307777092856344868127212886935569133210362825195252767175775269089251475992323257204
122 3193744174327800358681600476918119199900155455378986880266095240829750571074239357585559725038743478094135914230427504
123 28756046938344349353332878078012841719607843204445911145982582153725377620663394523173396123376544237131989874736762243
124 258914221838061126884243423527415209053737244058673821890958993241699499178519209992516396003000878748807554871864911730
125 2331204328861327931804820573683685498335281649363436521641726210547169080696587746524931934647142333711847781885137311317
126 20989521309596541035229376811425058450412052739838068799374650409047475925563542219523090889430657229169671907244591504089
127 188982909710449083469166941813235866804151218609831614113344415524604148862387313405538915395010775440829640702135629284542
128 1701533002027187673143837932447766454115938813313463263149895754856573207119771570474058464651695146831230440538566433647030
129 15319906451171977912600250761999129256836989266264247774120185450066247704247548667197385173165981326932348502939758477578731
130 137933508315866035439442697590662376664652529134685843770851449236753519119467597232978510185441118343785982512241759123336355
131 1241885124408495664079537660484815852710483984372623213013942799184332634661649081198662726416920146220687568642395511310910208
132 11181268596483882051615552019301672850342056189489465427902255732901090919861011952492805884922860490530366258387320741906793995
133 100669702807491537061676816129183386450455526890922651489406027248340185490559373188952833481290832265025778328766033965423250816
134 906368035924801716052572250184048009246415660252364798383875935633063641619841142848495687352582999990521997297089596740555909120
135 8160344637829032219597958580414122418823773057837743255631888855223284009316015403547952136190041395501726156723205170735275080575
136 73470091478475344037751717240029984277922880643004403665849628264944272578927134630218306295892332707002458926918849078088757007967
137 661471070579765226564587060565718780291776957910385850251460785464456162071665636480941360389725750346589353067193842898118903086206
138 5955378351245311883578264563398492611782755968879229870019933199366098662506539277046336565993143937527943544557286568421691423647622
139 53617445827148338655379922217352425977212069921323040608131721273611693435229742185671056535168565342790131797315699348780144958721261
140 482726541835704790596444697248192726829372107724841853960854755433577891114538820570768701000984122800775150503535472231278025476508048
141 4346048404784330152966113074897945173446332062426417802318120327449596371697355599641210075419984775201488420095418324491775401856692151
142 39127877844477011159540242439924192600743977556163065787345937998221737396261460447435576761521831582089458265232144931546567233948638739
143 352270611029957725291873573632688590234617349142021031516971885372451466136057067767689501353944117011045437357149131317549368067391847188
144 3171501667085992400284802982483305351837739386292150010366732074671088323180287723376779976847115179700142220216449640968313955729879912347
145 28553011222129104944944516171654390552694063497754711668684898924929663810322877074631056976136112849979887467901373466441480929901251874704
146 257061688642551743994982740376723070705128209609189906858031330465774776862285311039701680190805127444828093645443172003162751027226059865606
147 2314308716151531038921615507605393007205602990635202169369687203538034958082472020057343684309009751105089232307494924335901137471618979699685
148 20835491358523179760201898853419099866734007424022497348188647857132104617185421666078307235167293376305983487055164902227242580056733984790934
149 187579230060604468856072931253869678395504258806165299117484097884540667951471019357113704322930890983421150069067757320121617908416499904610957
150 1688745956872163442336917490999434717728781403305872602289875970625219389563627107537909109362329925657759733503198711220183578569969349226265053
151 15203461933680015386263944740546226644683839667844503278618365403961469181905422913062853828098285808228931170601468084072406356515627657947062786
152 136873470459710227278726091412038369319450396378783552221176632097057930846865318439108369907076635219151129527195632876623059741242520279215068980
153 1232238317139570581058574343597421031505151307247794307127718953156023844474237294822948845588457758019930574713041867677621229482515417657428028321
154 11093505536482265675841639242548057972105615031861237036235571620052439215376713372057392657892192839457511226154193572393419489620459766359825489757
155 99871503186226960162659710927649711525573683752764113323762625873138675263130987411424531529511439883919672938152880218160298151294329794977389505006
156 899110516096934922751143806774663565265521737812444874538930311959048529441960692482191362295929941948471212974546371069518506250845181724766458333483
157 8094374568135972478902601754958977104169359240615876924093894727628940899968929480056165449271837675349855184383528023196084555692687200091161149365516
158 72870587021843234841401785764996552578309119812140672493069265278815239954134295248614174513065046380725709373681980944018429305503177238343079410798672
159 656024424557913506201993314981289555281358598452024105882930507344975923319834448394941913974977913198341552028292954225368870694340014613123283276423271
160 5905906130372006433510900858371789881474814700228440836506793512015716103411155197176177988539400969092948819271899062792837803022796125696599093662718479
161 53168190522801419478166461114756706641717805258455147829257090649087567006117604074954132972467703039971369868176908867711713056612279585795843187160966262
162 478647779586624839906251462867924525344541888049281772977209194825689298571701830933006563484098160407994775213004060816637764268335911583322834753895585622
163 4309025493879222989450095411142791534655138374134354510806014119521664367510914066696812656672918806833916983774028306441698440160381972205687478192358707397
164 38791890310425997858865643473126959900218753266971852661706478994511938170822689607448941816645424255669722840319198993121470817131331989320066792834037943670
165 349222088113492435595903620977879731069883542897085005348429088009187892879968802036413248797829230820322108098559240206292453122363514483394796524910317876173
166 3143846736954333884594307100592448354442495297389519954908098940538069534389916261634005301010533098223622906398125674125149896580059229108521152540472556815205
167 28302183564742533618159941496675758403971294702078183429999513176059371727041340292864322564161616687077310157185728234575312224097864833020526706428631234703690
168 254787110587694036357256454927831963307393418789575010347484308607136912729503669752153449928536089153094645268014347002762206731714022281635136734650946450896954
169 2293685731825953410021777515388523059369114255664283121134757493902828997034593212797244193581729041543514550251817831810534231308578412749931881903659525887652191
170 20648539418743540933185330111691579773941142485121994859195191769872040222518515517234068264966460962404871107162018425730080187607842110488446914971449824125248751
171 185884741381318510990611127310971163533657855588346372549291566640906842280168325812739083949439426283235021763449140323907606282914470697773796536836923261066218204
172 1673389892504409419084874839947859434194272348280537470141553581324682157758359970090109043987731846203121996483820787971858150888778719549844995993504484159336794613
173 15064320667283011792127040209615274825400986212275546062000667448914855929728808855945390252042102164145981847366660381066202790608397528397647633755667797760457692930
174 135612894918036354665764870643917136041938942256420339481291251294937294013244611138860773485966133719480413461138452647210888662597932872191337230923750359757149604942
175 1220819510313274147911784011242308289665811964810002349513993581202151787081530781755677170586599592795088473431441368495454585426869280772910064055718308776243997650841
176 10990083415378099615731255866798626883031106764550244906343056902928947319410361950375710047751535525550095967555004896927896329815872747569471429965624201919935053618528
177 98934914564579680188902701526157312322382867597200069503050598596193291337356862458135805567595476908350929939863879977546307829102956489678116193533874544303648498559551
178 890629872443398944565714682160823539333108170140553334332715705167587648507948788139584965303776133703350216646197802317504639988904836011078807365813122180701827073851277
179 8017593357056509924209278457361746379242700818779039101624521526906096468007941965577350327681734868953432430288558773136354535315273762747227536969963250215909609168632662
180 72175516388220257007295797132365138942797866071215181710899349891684088998031196944239240533019043825063101565374007971949462341432386655970313045423738865150980221041165317
181 649732951679170393747696614368652355214453958774450248016604417385038562073689654809489085224648083491764889436603901957649983941021947255838549517619237083310845274381531030
182 5848964928743181023334733543107155981925443182578961422649327677845422643740312059613898816075966084655704350474605968602505166118805014168476490803934897372829227291001085742
183 52652898663800145961483685340929346473428995847968946718171390277524676833927950629427273590772830894212806599313313306409580777558464949937781308784885577872794609619521303617
184 473985120361452336929815332833563624244137811929790803891918992078922625188596421207782253958292682356392020020791292090904648864739960191546678088136073192724556393598422995247
185 4266839416550305580393491025543953249957716879408110677716853961730445943591464849787131616645209188766938947185780475011978722107766977775699952414941379826342463522898302645018
186 38410244087831753177854778392890866271875202047182725558364929971807968400191050604683873123343396981035969615383344592129296449491383573388948367311704082664304198686666370785510
187 345769773397062408133886394595503051212759733307963343165510020587434247659287633219363323492153965012208852472148477234118539048700445140366491043514779349016865757896544602313437
188 3112620578152063866987899042455100818558556611385897343082259678674897741365059396361658566314038027624666846550578642604673314614687449003549879457899034994723032420448964625138560
189 28019769278111884105429380989255749972764562973543480021781479774819152391109386190722588389063564062164881147634654022462512002540004216520109543796794369252705709957238798514270407
190 252233140685675842680724762889574673971256276467846550260052345852650075378192083155803151646851923202076018725739418683225590922125214940113290324601608312938058395226104366886109259
191 2270591317188410832216554071234185518528431950983923551309680651367730745586092961526388252367292279523907222690729302240779225722939118566700324302308544692431152645697544788629279372
192 20439724638765358009393075316546355000617696029011508833711378842134039383489660089561413118035243433939762916929918675365921816060133944995821603286697424014404061982382053418939430953
193 183996838773029627504582854812037002506640145835209536674294015012986688139433567383915750435965691233405075882682820775376884804293547043494615963816583381314002142564944725866607934710
194 1656322665615137501317548052590940850114867620924947857274939562108333413408260895620471845783449531632080338492439711236560209804153314129792782743936214493435816885382854561623379620400
195 14910039727245714610502991226509859063228014002999466912022498738940092664698983001257487048559956957144511281034954543828833180309378467654216148562098716164393240688603750872399638799259
196 134218363148335899686225656319961221173167080783284763563258563323164207171783959113679960348786516358115122656109116022410854457532477551213184222545437397033555951749870147177001473697816
197 1208215399196096935319614499137656763382187950047902392266778716325524796029758504240260444646374177624588161258674739747906524959051497438462191591550691792914523758758202985552808639409323
198 10876172712588926104393075206736773879672072702254701137059110409012228126834022568966487685686767159649671557236862065176082329850351247136841132195294885524209663098454371429697926559918243
199 97905509899443809383621788307127219233206539230203613240699156966818277963252396892552121705160797695626478394453452193539541616960178589119102306436700538416242947213953158359806299662165196
200 881327841197457281694001464748369055163493295216405157544387761030383886266351449709890337680593120866075168134965262473273688106615144929089809968200676076908202057699334906439273812837374076
201 7933542865088733623701935396217360501525471595392779034018032977347378906981978465760214606482200428476786836144326805345999778504167707807878238419839188614167918115205839900255485193675759589
202 71416109997184774669920433368831782695316958500748294434222534254491713557072087019537188884916313464160638127051655527180830745313375929121970155885885293684807719165182184788847155049815711813
203 642872061740008409784060114695664192686280774682253299922522515536278892237085160094437361192537444334236312128232870626668859663235597792126561039662595044094847772441888954038666300544037243510
204 5786983790688364861329710706980205511490262869972331166499324551038465938775895349070293901166864070332747860634345139256796203251182636120324675926567013046870090108641332236792649975323384976459
205 52092996457039462805397989431316059732503576669499982472966176724261567320147367161049549655988669315636602978566522299980104093486125846947421514601527303636771060401558831097170372301791533581180
206 468927584379994049797265867981813808779666320088468897358218886538605058459698764700334837459511273634456821376928465255287115571028023673779712737627478878012785084458609198658829102861378358433752
207 4221157894886369831042796628567881688320454963109731812926701625631264756837209776403624841088928663849049783554268554676466180211831234729920651852369687791617092524564800643072090132932301232721775
208 37997655214305228129052427532407056300038706658281415010271842622763657843126490328115657954614732759807571994978855732956804789367067539967583007038379322571678915192892181458524398448266770443250744
209 342043537001231860321086559071963492664226712254288961077461746136346814585730346073276846490459488491764513799442474457676336882245782598406937431230558517745979627097016168513773377007969852132292795
210 3078969437414449883142216969810945085211542109167655242940634317338331607839615405074883618775631382927719808154434969455450117021702449794982097409827998676826017759793510341356985762281111725826611565