1 9
2 55
3 656
4 7339
5 85288
6 991167
7 11529929
8 134163686
9 1561220559
10 18167587282
11 211412670503
12 2460168784055
13 28628514590530
14 333144562652494
15 3876739724171184
16 45112880641621747
17 524969986286019848
18 6108975587070634848
19 71088983557838945542
20 827248940719776633347
21 9626538117051789942966
22 112022187708600029860368
23 1303580828999413831803792
24 15169521435835527025418674
25 176524827209143491634448210
26 2054185740336220360486758956
27 23904167603581702798890986245
28 278168238441086239211860756480
29 3236990727333382208375720320359
30 37668243605250700310796680251647
31 438338165235768415978628434696243
32 5100857611409222702916510463849560
33 59357706983777532232472756066248536
34 690734313087126842471045841085344030
35 8037943436836942617831916852846621601
36 93536014455446031016114860280889414590
37 1088460757277022181643012657964256858735
38 12666210197531973445745228204509075381996
39 147394271860948194958895231077033146392191
40 1715199024697400143373693514776336908613477
41 19959443858838078613926283982801442297780136
42 232264240719465320470512022704995384756701910
43 2702814662498827279822874906351901415427921611
44 31452138638259280080361609775932133989437332745
45 366002537519796194931255645790470633812939002238
46 4259101710431215515997542798511342017200034247506
47 49562354137550097066074068089251065523758052380853
48 576747660578227113038270699316474537923556866909154
49 6711502505697974878335017260197966202201868055277549
50 78100474371808259250331605967553067884205631427925979
51 908840321809152180944056264776473180134700418383245304
52 10576001454407544399750700883531370507121173180552329159
53 123070911445672311932772912562251029299056189728882526321
54 1432152719471898273464474047406307404132372333297061072134
55 16665687998875039217682281001153799048008363526968632657034
56 193935432094326606247695864397744406393019848215254554129814
57 2256789628136082116620302903845019559902390202476436138454077
58 26261830397167478233121956494740351976055709924387414246416852
59 305603910622015017746713285824245695019470962983930827806341868
60 3556254410870832195248671897302698797114907394751736566705720220
61 41383454187798578163350923196474907571163965308174432121287720704
62 481571362070874965957260559327084228819552792568928640965349191409
63 5603954075809697862598175938812527594442003777646074792405656060355
64 65212144569265762054514823831739388395541495768658821250100979361577
65 758861286476258223285438428862744502258450635472892616232981739303368
66 8830724030256892140065839162804605275596075576627789242203538064934784
67 102761450990155718680391131107876905164730140500368818584963153835294795
68 1195815402386091795617335119290145503023649317267402792317375438577632552
69 13915475723681621559034500550530563376518345492870454405767251450049860150
70 161931736478714491702959860488869172302489818255640700284705404700629135693
71 1884368727285904177285083109367758776417172397837451639598222813402940734087
72 21928039417028346232920623536778960299458991764256289545570871168622188886339
73 255172411700607678404494048980116681452905482545309812289853532114521572717285
74 2969392678241018473883184939873510440879131103933970328720899650656469514700941
75 34554256154997851564500729740288424141467028534870782474054217798526788935086851
76 402101287301784432510785382063527832634069992103470814945928113098482897139226585
77 4679175975442503037066164387859243605341466457693395194686008089146597677657755980
78 54450678226070767977230388543426505074968720135554664003578415589435484620084879851
79 633632155499070129030280786593485201523356247727296121601638128029006919020311921834
80 7373456521798953714156383436703310141029849230926050733978405799011827702264633867561
81 85803506982750200055351826593016868728684898196655963447422879589961497806706051425618
82 998479042871286200656745197756310595235509927739364638596258019148165172832003754468809
83 11619110151914735982686965437236923483697198805613001789045322119649778965589872582172882
84 135209368375026966485899840002253860403618029676671320416475879820148012372264236327285253
85 1573405627225341866120970199224527245678687884481126276012800039532302133766977881421659356
86 18309421140980740186159284803100536015354747352158446327473890109056383458158097835292756436
87 213063241110285161985131674857490907141997084980793531282461899563624385184765156408248407993
88 2479376292831717843085039087103253290708444332381688235812731614540415622500302652186256126742
89 28852028953572529113570290479544873226639616573943287781204757439687956683941217903002562738402
90 335745557116322526625775331970117214618423424005916209787191203479162637964216324104569238119623
91 3907007001301095524573024783487530687441877312990905035685652291697068224986999864962500400437157
92 45465095173030581316778377876226773926618564940124496759825154709881441662843513161284399308076319
93 529068639601710420715132106291318111411811697931455233767703489785167637202046015837110462525672546
94 6156670833849840514458565629737490440202263014805208898890186555653443562251708585506801731082998251
95 71644004046265812949583147076257654957005661107824495176882441251459087460638681521505518191681977688
96 833707608267845440530884550793101366670363935070999783323500099193321874978677789782089918627426508419
97 9701696399252536977800668187477778093324881526524375768155479221026658147844399037067777850504238060036
98 112896790301367563920032329066423803329354872882064916540066025935110271847897818686542270298995420552425
99 1313758412532157476879654245228223525426652455903182584069192294767667830798403982577905313874628933942109
100 15287956033929046171641535393665151942185871823893574175786898561618877425240702260831703789013465204328050
101 177903028034560059289733994173186354693282406816625290895870251028381514643355451945781586504310313977877247
102 2070223600435843108613807704970357090746926630310936167913102891039477789663307945517928333912119589314057605
103 24090797122176953626724704258012891378520087550059916110880638927336452168893876662588608095411391459424157689
104 280340010547510485853330354041973340049497891727849367140912880577571331387753750316441490937449445324124490592
105 3262263225048341393326344828675036883558257895563800884717748279344456356534874905793937652400492606069823830848
106 37962334840175075016651607346788951702311404652344068640865634845822701834895738469171109509814085356679291508879
107 441760448835705163796319650129264191580226207426705707290383197154643307377311072300959391644244040995875919309477
108 5140682072826468826543164914017099488223565577539764795736958417054232759454330616491926336451327382795799539014234
109 59821136644371130631802298825033626571083047337176152836848456069836723743804721487280520297110482159301560081653947
110 696127155643558558071866210395974632064960731382621579860751598298808238694272538802676225648551743784991637980935902
111 8100698916926864806096768850545448692521250107081969688981610039159440834253560000891780476320166729247451545235521164
112 94266288006009770058427710331760027763227363586537614173763930941157863423937447539796323548216805943943773222776494137
113 1096958811277864917798898199710693254222294336449486081678413254536815897956337171918161689048188094090022431202526831386
114 12765100430850010158558996925736813382174005022513678358904278265955483307861233488759434560306379477140595150777334829608
115 148545038641757771550592866399767443335675122012944058937747961233870213665884487120188835961386666049633521134258271527997
116 1728590278205276152218138285292897977851165909551707763841125951612579622483879627467014500212991229168664361938128808300263
117 20115275321392154086748543750597555759094824636686532776538821434855053459067468760486508060615862376030098648538904374818887
118 234077621722779164201647399699643679506043637010941382890159494572817937811729874719795437850263064207747259903172263398097892
119 2723916631313619245135150059582067766851575551749073594593540008870856002998986497828820611992152852163678469705588191088297485
120 31697698223942987215046088086292516879899371373685444889749188212305587466656955491376085737856890405715183095134378472347784664
121 368860067575422351506521212885765546093012777834142734891476834138573266216117033271251066537343803869868732147681895953769057622
122 4292354242585771128277600314814874717054022467059724273889859345673993247516243289541019164035979049705428300155592780396486583301
123 49949307510975756979575897913666532038272542181941049391615149271338943505234244301213291645218761031387168857470268373099769433366
124 581250563169510968977682922425202611993056616112766533655957278273445266284455986299070927046362657242381622320216915471487586325205
125 6763901924178522746910398465610962871877571038986399306841310713322808765390470398056525602618805757149930524749785471746660811187133
126 78710236408947227181436289719259035224727385249428772411481650159434223548378114681853107927919543147107937667331614914504592342635810
127 915936006317061181768386495805078112585966933775042439292396703749182118389293460059834872360382568284340268973330250977979221322590222
128 10658572581452478914897484663150874619543601429570775250414995662798955600540662264107323200129938263571859260813854189975334535339590362
129 124031775899816410131595145250614898314927779606157080989076083680792424846606888711005046523181262201271334430200675752582495598373077586
130 1443334115830158045869733378132232632852945603944059965809615808421887063461698544253564155402221475436211236774135146784585594206555398021
131 16795803775331637591952525935549880848470009949148574715655005495894802085604626925531951877944174086232790224787258421868679831502079999949
132 195449564564051381739995171224089617832420014272826476664855244996133212249904675487309984985390238750598995241258668380185400274447099482870
133 2274409298850183188957153003569191494104180905260824823285535524563991252292119533797106318165976951017641138175283313950791392508710187594487
134 26466867144137036405352715766921606454659621923245147792757476210728187380266894908559194151099106183453147119428895847122621974335515310630236
135 307989884133666052021845819678422712636131959382345355721915746334724786371269893956683987984005162923978808199040566213519443999721017227969981
136 3584019529477330517963838814523022186438677728399858121736376939943729820117636394263311208992391823097504278379407756125456880944986902738470942
137 41706551576545142453073987588719084209613898098033651994289827632125512514956131376305004558456806706166251350976386325004219233740236128031218665
138 485331184749623255093192548519438891314121626961961607759947122521004240155318533848968218674079308410562236555837793211403040707971587708225314111
139 5647706415098079935516582462877632244961251463448301536385087558780558782823088440691464118536692424234600018990512004750135155767795389627657818382
140 65721282195363329669792368067230933160224310834208430836361187785377562087243066525245548413662460655715675796272944516354051317278522162668928172614
141 764786023908002809602972674475691287937643570456239765429151403781298028214857785074851233534190142538369939886636644618335189155059099487519795210875
142 8899669069546501888030256521322118115020516892682314825539416664863812883837261598698274400670759794913352230294058229034213349737896557425349754787440
143 103563751260405188579045594204514826763785018547781457030005114931859439121900716166548647990420465367876831642827134770196401407093445771157895137993095
144 1205151617584091951998747040650033895940672878488797613435528458926032613618467149008781386516672522160982289469083677362077020410420943258159563483523183
145 14024119478963251655713242513084599099083329390820056535302566488599796259240051861010607976179598439580291494366435260935592691666625142785106024192700465
146 163196003134031419608662791863688012079621491423688935582392913604760589014166775215806129388544479942815696744554894053019097044342846462734665600810461204
147 1899080757182172963185497946680795115650913924975839060454030134525965441636724326877662085465069967836891958648952524497185901792394943481356039070519845776
148 22099240502462690890029648922711208409028380899680316483503272112898662770819973175878939443587458644381967588828327396647642279314641309521265229277718610782
149 257164646073468165269898445191840779906676644892958133042351175686138097896474222867386831074319926610026771759080823003245637822051503369930786043268199540038
150 2992575929599135135601498586920964633744827374881744720097217570476708039172319080689228096238260126632572515385970457292886370803354907044471796292479333975233
151 34824035228612528006112019121314375199595952609346030926817875559950247074448161201181755699045347671759841320626829006686594364602393467600479068500176607404395
152 405240654918350942524938022959224320150206335496469921227755657434851635063136152395345324601817431409587475723885932569462108721935625446364510044387711278931649
153 4715708197530355616959740366024723389279059540943498160205490347758154823888741500966095752793730572291147321146977101812448864334584607832511310761417424947770091
154 54875796725616171335437727550306490298226334991231544002213073221444937049164601203634408913202761893086763546365568061854303050802231558851143757958776491770134829
155 638579178382625539160162596696054460604806984244403070625540942768986435302681818807776187308683645251850154682006967037655066600863537008654349905718273394929803006
156 7431024083400227018219580168058404176731695165169032148920685659252692382606576628076603700817016542487292556989036969877157959739236389574656142879512853722582514876
157 86473409715509466698990441382029724020468841542862857795172462439653994573641711856858202249549998355951756286095856742866062782658751596648039638921164733697637388160
158 1006274573181682521871389832968172286168918687586199296393936060448891340361804517386638757331742030158884903551518303019757646576532162704671376604846313703007211732105
159 11709825251060548714387973346612835930921882521630487770930604154295962500559697212365133236697364937513783371534613539968964604958617222788401238623389492676633143514361
160 136265002678963918728362387439695396521678698244942563355656193931102000860069478175782795619115430736151462720896648920327010189745509429799075963556197488316603088769870
161 1585689842247333505192556266688631035027772824657456414216444360424611498487760864220748011290594696677909055755782234347928049034584269596137089739050857452744236242930662
162 18452370207853369652838258993952782002830218814442479756887434542844646933665242600249445075889393786112203717484318900017326083133952217570519228833643286935704562383746622
163 214726712132501317994004616207144717582533124890383159140021109558074731768147509641893213694262575582841871021249378911837952454036505582438007691880317655763902180268042022
164 2498733787793321457154432568294344690289891259066764332747045690184876343969403069861131311210704350243983652066085586011689634767867739998138263912807259281018261925063299535
165 29077288429802718661646459737822586059853903944491721349827480633167909096610045191018191888135130172583390710817788544628069115659897510601966349453405699040213864793008697701
166 338366858670689340933906811074908954502072034532439982173126587474538476623991489690883812488407904871128958481213502220556998252626076818658650772597148076526243415513333612875
167 3937510587449472563494158151077810960844431708638567609880717338331681995975015344625173100722596689532306208034735498907146952249391993664237423746105231274275500105134036552321
168 45820059586171601234210740463466557236719952486196368091518117325285026083524916829446263353842835551499604176075647954049152760248986827700648488263295737366826389002552722759215
169 533199292764379707806760522464211066181014984677765399995363086362055067524993709179346660665280063184041828292808460556124135957467202612803950409037917547017237615693732304603285
170 6204738456739944970411328632216908795372049385475367397774252653539948623110495624792962055378250659058239443022672836880076632868695384642787997479952890560864514555848765423966122
171 72203357804452621857162832293158409962138534479324618326590699902608908215919471758554507310222088944936020249554676082880556870122324694175034041546996203960664236048177310556173636
172 840216701249477326248855853155378524502470342378634439910395504804560312955776535841424133612495066945451279163090341034012458099083070737188606307482014787360442767862296585727888989
173 9777441472604452524843917175745780139442773540433248928823821553256143176492986996253812755145499532270202619149782695431213644167177533182431849713121790526496401859898452614624195303
174 113778221270824797286310245016894415935081251050255315481927423944222880262610498469765693933091882170401242491413711358607071448713259574420671244325368234260067667624505417578217816266
175 1324015456581856986597036235007168465705913028859118901981803160208911028033370814598415206266406095067266129731788249167734883770473711095777756442337014967397812208435599671535117404765
176 15407315298900482726476180488480313858477087682460946979401934396438105664119610787681165611843288729068285599360899080998487646697470979676036180353374504695791237099223178611983147004741
177 179291989032045389446026586164962049666214349046344604075601460048184956625967448186065085218503741795629791810922919301869739226908295324283782795568048243381061898061508872582261677476530
178 2086386674605218367480328947720940007826940544816836239359764518876006167135478365859512083871309234276209828497504284439875663245714979966552096743820628474087715624914359783444280716868118
179 24278883733016063898811319904755633147785743536120070297617764720331428188132741704955530338461799245482340545349828522748456397657209678590152916840403839532738283854070565668775322638175518
180 282528738558421438822645200042043334580580645437803174669532393216873048820596990298946790187392916497983475541140780331984598619151853911278236601692974033630510494122259211050502791576777609
181 3287733035389302066577332636061464170674516764471981894506779533428466675316830735073537821676075076041022988387365374263754706891952101432631725499904757040438231222263068367612297016204099684
182 38258722164488849542456094621228714880816149719749163859165596336418060702496700219898751834574812468279043391114249449891602414562625408846041286004764793787582776861681850260880840423820380894
183 445209451589864078176954671704358427255495928185006964083941982898971381814594571243010482170914834607695333841163422406718749845911987440361348432226646712613478909585281118220646714651793494266
184 5180817459944449333455876810009477267509174754188229396306976040264508320297733493318213150297291694929134968644469567274063223255523649457983519213665156197373463572787299825189925552479600750239
185 60288184488031952191677705203410797213364213376912514592140854872208273962580809035036303889179980440409676241244200857557906873063734779340520958331568515638356733219805914619188294984784478019316
186 701562102306138526602812641877231271337486013167439312089331474382577042474317799793012719966071418101816913211279649543563679898901481281266174523324220701374763587123371994179500886222467303645179
187 8163944354468250024775319304321816788926809023981970653934680829587960410950314168472748104535414064096306708822188982386864748306698686951554561176956686427258829200946815837034971793804674449707398
188 95002263097971843923124364122652024217765039081600604739251601931487540732201968513918041085129308053701634235679579242003295125751038932496959923230521836181115870761872812637335832188965638728943740
189 1105523213028333375588745437648871799052308198902766757123606283075948188962350834683480136974179169454504571685924604139744439409089812884928387086414224444814353842618416984805563283267961262264122844
190 12864762740273936953845722322123642139627807780053965635432632539768323779434080829711866377132879988011543410684069698130482362018864726746588897648262999475236696436681749420272507232867673312401923546
191 149704789924930263217896678277781614404420655777949663715676457038238415909560172832973368008073555081217529784123205420859593998373118921800223406238136079806290093858557735417523253794614566392898226032
192 1742086082653264687427596953563620978561233509253116887552642194634041379479096490571794838791319052625743254491380655807048944758041659480728019888791493280776520979382320659256914996899448392624341458983
193 20272323423292169525332888335606156886275401386250379147984175066523556067419490264838101680011548895080694390233588930856481358366086880954853861895947398141539628687152047129820067361970931236068915534311
194 235905160526075448089853352196259593045258806074833693196557640051789876482192360941617412805790999913695162921139490162457668034439610444496202783881600047816375141085668251714726237848272715868626217960887
195 2745183351746063294214299354489088312309681468527275800536411934676777646029148559602468137704412810395836380062313238799056926869291606505475758119185200993100418949395375354373840611332316264844576219319127
196 31945174992773273891352147543971870174278278445735586762676913187221366914939908194159932806151098671972348828681933594497240897864755131898519679918688693485587626844944605890616204588275311936310565743305208
197 371739907525603174043548880062058990759555161715521272721693374683530000938517719608044212568427720549518330408599045883827360157661372205598563009859099266394313345257341145125097249123971963256841231576185032
198 4325866390727421306671763533842706185911625555221995686939993472300717778128497666116920013177695232097075601814299356027621620950600109032567862788718988864082112799876101826635087245340891127791760514445897169
199 50339281986118860446571195483596819227528089456699952104553865995920454308655990258578879727890061174439915911437823964233134557736559319195398763649648405007872848152330252756013073568038883782280005095510933855
200 585788621745175000332487404398262851624211371901348799410359275580868714289353752769462099160398675968752296416115964219330706713227798889672726478111866578966632056188492279860111266041008693768264735269612186684
201 6816710446142943044964299979184786580966161751035726983310736964540267224751615362987513577835095441655757721128682835548177602879578692351499073403232127619817974859573451158498940662785214077161716112087547861296
202 79324759105287390379243643688308083975060964274072649635380234149791369465029952793422794797903747488575404655408609179300278062404478627167760348613749468149587998653105843698838590468162735413154156274350778827100
203 923087089707950588643821568455631168706565996008321896276397930524530667551326894338975074786626560827612095958370732642038621606966018314408555710961062080969681244011234792053012851019461258535551648969984564670409
204 10741788374730759050573591011704248366666454003962499884338998522791797753260636756527645901220761200308862127098956201729706753468501033916068267023683360834924849812238891176605731751807352702961308971850407659833530
205 125000142211941345616981195633193733935686539651888903428442151621975334615025150852680692926479049484693317500694413402309358690061995976552753237248049301806548994826241026723578666044060640055659913885772683867524550
206 1454602809878685520284851794036693417516818037673819596551084640247854141517118227087814643133712628232060476032246711115642493428871575322004573841396918861967548073782672510674996493014076657464165467549691289288876288
207 16926935418356963659303032009152820791778700689606139073396995377891353472015146214611904687631637923380537070135627245751461042713753024561375938986258901699366628088136392743195421780657408750544133748530266581905115634
208 196975518479249616519199427830886807241030005010135284918726838619624134590179109312436291530207606515531063214300259090245013996121373811983992675283897233490507282715894863296372602520375732569575920421133691881893098647
209 2292166533470198592713863660309894695300041188150396751029338399866313244022910213359584264480606227839659580063974410847832193988054303557201711640965067794094572937805409113435109625835748855259308793788703285421155609805
210 26673504696038012950353737700931317732942783505313059613629896444428085591688145586643583834835326169631788537098965197203081665576351754181784176586553000547223182297270851450596101308531311035754696484384485442743211847014