1 1
2 70
3 985
4 10572
5 104815
6 982206
7 8921869
8 79152992
9 690169163
10 5936924514
11 50519131945
12 426076889988
13 3566942546599
14 29673740170566
15 245529558834373
16 2022092139217448
17 16585031242812675
18 135537068349013930
19 1104078788247515105
20 8967857471153459020
21 72652171370853221343
22 587200855257995346574
23 4735821708137255267197
24 38120185243610550717168
25 306292287441660521058619
26 2456973748700959032838642
27 19679009781515839211057049
28 157395763911145285071057172
29 1257226440858499707856748823
30 10030064924564076105442402774
31 79928002994174989999721545781
32 636254656769537413201648373176
33 5059744902886740935110158157683
34 40199267027728692857346037077562
35 319097524999488454856002932322641
36 2530849993359034671828368867699932
37 20057052149084414057942116427905103
38 158834182901232702202980472276300574
39 1256938424171286739148652858033166061
40 9940148637600564151993589690708155008
41 78558849470692681705424085051910563755
42 620489111478692899996194142908037252226
43 4898042239440545587896995058196419642633
44 38643088103668987373095749861318724346532
45 304714343860811841506989993254751786199431
46 2401573382423599395531884637031213831100006
47 18918651294582307814388317636322609141108645
48 148965152963472671941454700722603887076954440
49 1172432121568028046660057488531872992893407715
50 9223739598331298691894464867187245180653810890
51 72535396959406938933754336770542669986651458241
52 570195103756510720865954004639534986807762793068
53 4480577678110959501262899684450075026482149209279
54 35195546172181828668832542757599330931886082075566
55 276369665807677675438861046480075324176339203033693
56 2169439202257954439337155298233698656824228896444944
57 17024102557119706974662789581565725817847183284594203
58 133550499761286809589756982823589546474956785204856594
59 1047360079049161102007977284822395031696780727731397241
60 8211455578867658828143657848712827274778831613587455028
61 64360901026509870953518205011651938739227148134530628087
62 504319680543613206670134037094314947017125824483916305142
63 3950711849027437692485632816215334297196938792665964128021
64 30940979246246913611088738333186217340781213603676786490584
65 242262095245302962583380406745417038095690733960740289004627
66 1896412866224785430836792832103305305179784883657851858754394
67 14841557270548204723067462970086283105932427713857069179251761
68 116125664224146469215070627522032918167978447441548256659218428
69 908410158289764586070741366168944662287963697347148938867185967
70 7104663822464567638528479907332755277539977443889422315822705726
71 55554020363880922312226543266425092015739568220957108292684924365
72 434310554654686784803036040469787462721886194533688336282561704352
73 3394693880914906553701005259684011973234737393242614165724083408011
74 26528855272308651001984290869250006872199927395140839926674247274914
75 207279467442549703693299820873485467604212268871794623269710091847657
76 1619258075475397966079324206432997018843505340783924650764681825582532
77 12647361195891766834871773834144797315317316944304845637981534908478055
78 98766531803962364301943719717939682646891241858895591848885269767411590
79 771165533929752862220318780343372751914068573801848598736233415991199365
80 6020258865232400828338900906813039414259701763237894251818123085926322280
81 46990949602500203535283148449517532394998118533627759364712849109278531267
82 366730023678240045494868564337914003626326654473343386682299792469661813226
83 2861630316779861222757156097534251380961451533011487181693757233664043406753
84 22326311242571533256380956780489736873148077430980370364741051708485096273292
85 174163971190907562387405117388142864118899567117832357008749836977571507987871
86 1358435489152270073613314777116816412895446664099135307146999660282963723646158
87 10594012571905620023014426812577692429201116208626922523194719050688312108878141
88 82608373899046288241970993985130519658653580560974219909883236974452073547331888
89 644067078480072046376054900803535131049084366111346534933773479534381965836049147
90 5020914608021696271324718927047295795510195958567603805962847163089904395790754866
91 39136366646619334806935862720706614814997341924871262001092903086050150658041263449
92 305017876774912574261183838700631960437445318598004287701665215849372764960425895764
93 2376940727268042629386665040488517765349982607820998138845236189541357689189532570327
94 18520844706894769312714068933918352966217640248759076386476706167591885677007363286038
95 144295797881659096281036651798619642707333923917993519023040984320348130243518155681269
96 1124082210160074716468918030995473099661267514952268899165205084820269697966294735277048
97 8755782637305288493778326575594673012799008025712580924959603270998901062314052473037107
98 68193872434345265347666359991740941499275793814524168389707329107483219658468165753503866
99 531068040312087914302655073207306604673892102480093364426066061342232472327799326241343249
100 4135331518974995942366672686107465721122097689776372350882896641529563175333039431410201372
101 32197840178320373424614391362273285599066456048558484718820114191328614486414060375798028815
102 250668786174345546025743426606224593827230173939354973944263099724648981352447844368845129054
103 1951334507165835455219637564446866133713516512238973493912934030973394259225334492156644414637
104 15188747264905549114372258797755070656625607346127998352343743632917435294115786233135337384128
105 118214770430644897730258272308387226818635088233652864266893941800595003620483696010559211606379
106 919987351756258411133571839928504872531895547044287596810636046755216224480408300178548880309954
107 7159011228332074696878351007774954363578775211213675094740020123603943351082470366904905724209865
108 55703954943747104211012503186853685659046762488678230591362235788082003531706634419762444429801700
109 433392633385818526498537893561178639080860269638435182678337936984291485041985098987669593125493575
110 3371632359613906443081952607694107393305983542534012739116873904633279568205711862743072476560799910
111 26227854403255867593457564585527102190528942362244691081477926260808110678505805711379411212867689829
112 204009235212055950126399836295437161369277662337915683210808323937954623909201535378369200964233162632
113 1586726362274961824364552010747309061186319882776856339559004288172348280644019271724585284693915454371
114 12340137784050283978921259902627727632288396587827846051755541269366438784270351061100842724166839500554
115 95963116236245757491894144727072002805986010135513182438671406501532517976390580290136235234835730628737
116 746200649231185933055103231910411840341879555345712906704433596252101115313588187562980400316137677379756
117 5801955831709740871714025472685231931311020521012819662258552214397583069907573614323324899241496038028927
118 45108801093294563745695004350559680327132587341380095621878189612019900800958902976383585260495360998137326
119 350684654146157139800932537163450857229021527916304076628804090431267088666581827452872584464924264968529949
120 2726097452113266697342574800061379595356676567325245497144624291308858644141365373220683343661638760601321552
121 21190228695036179478252067836874206667317581129923985260795984831114826330475641691425536644205740987091906523
122 164702451616166271608061557319141860465207874530487961146003835142765485629156501613198940207492088198942515538
123 1280074143762394969075703650761609262838771326286895819103599514846916665397004466681886198325843921837824469049
124 9948126647329228224435327805258263701387173717987397606369305273929387448172298938233314084512984373916476633716
125 77307044402479658835609559076712474543640635621284296192842106052443595165822718869754205295212686455956685884343
126 600715546954283766038855877491585231386288300365004092676544997607773324958559558615850620732218201846740933907766
127 4667573395538879358337008187784911006818795571623582832593934728221564034488105975080157234355969086863154886890709
128 36264889128862258969812804294602067398291093654438596739277187904280787059106549291291964487591134109061463049616152
129 281744138496622485803641371369127508468562414764158585186316631844722917308437980372704393391262587935255046701162003
130 2188755121893776348523684628686153064615298334771340192966757647382437218253889297585063051824488819033622603339367834
131 17002532546583448426390138167049837710481563144559956824542141865974558762066305385523422837114011222688198531997565425
132 132070129058555219714951175317218720688876818329546967620819828055343378013148805883536235089095825236847000704291726908
133 1025818489973361415139549827163886102649253606968468928307662260155609874840833114538212170171012880753364283412526512879
134 7967310690708084870051625705805812204747088143633327449538476745846012598255723624778559425611183841699575496487822343806
135 61876916199958545907568297194328029067070507715884481912557848651187341099308162098410593644272619887743061201965559907213
136 480531218432043541544388084861398670664382180361153643975292057811628216388405388944751173633881381348141404566615246929888
137 3731564421479414271164222156831908190058163860917845767835780169722532918938364544508467930039428366250424083477931490506315
138 28975905334833077138868342616643607547326174984447729277278107640886535849557263471612441848366760128114385121195982917585890
139 224988414790003644717110028995685871434159954436019346873623105471204594243348653590540061551000653081532328724042961998474665
140 1746870449585179166727582857034891000264447745266732723686229998986628159028805197959239825258258839832386386901486860764681220
141 13562475421064574231651478424100644353300772858189729988458827631967379265516435026506427331621231185184999193016291848537334823
142 105291974290287372626846002731733218043733793082958930984248521111392987265719460390695367836403284454667548696676351780424530374
143 817391132763208156171597237179109799924067619994666499970345851840907971806351378238755995836939673001373717906343751981131977797
144 6345169467364371884672476275253365508389167292984942557103187560504290238979738737525175549458900588772551020309281954838882823848
145 49253316168501333138635354504841965227103313593427930271461654799310254594437281072138955209967382133809680191454259798937781803139
146 382302346820529891532265482663073381074000997713791409117899220223360318515522143128278084227804181576487925185265939980080073446442
147 2967276197879976714187576766914262121248249098158872403572979730852796644035953356595061077932017684527428678118220073942399889558369
148 23029726555285796494495048822248551733191413253986532486738935300856239921159801551907739882977092265091593394266309984169231376047052
149 178730908214419562064236021474202042085421769779495314886828984664065620857840731949185961594604904820267063507394700792266799245829983
150 1387046058850634824691418828760561399421393653156898054973757167985721445906711162778117089269361823781368335866018434531144988642010894
151 10763727754441404958500370385345996446541615888348865632381309585892360265167803273711528905601050383844320877815958974993175579576493821
152 83524788562265291777280200538861019144434646982443283710683094770980764435085086064037544071430815912154243068251896570859111185643939696
153 648110675476042341680998298026993389040084170701853189808295963150125330615869099780736351860408806181584905686759872421513131201997055163
154 5028799515822518424591969010329782574310646407539198296178895027183061119858918976246461624568881421092946656560813098870315383625299803762
155 39017646275293697639784800681626419301301429826475965996795799137526637601268630620922998830258441683200324194571543175965440967159431805721
156 302718977875702982622624366545176236435297678166753860854631305418757877781467686674367757587347058867545142652010609427020847829632010657172
157 2348552635360712640003157266221586712005047710357503039049012431569353195575835091668057958380298812305723461458904720673254114085388102444183
158 18219784852237296713163945811887335011387148846166245593450143781600160138398674373786729639483653195541506708443833143762094609223129842820694
159 141341179533188160444403702302228290636711876051879296578076052331957364998295362525104630416907353685855210315166576763610878271457011888905141
160 1096419923370240325298052593678300202795231846229583237037343153811312754693284346030601515697734514499480463341211562154286047814717244254177848
161 8504877876617199631613092780387014561728325068268682953258287664555658997821882080481817730644050963321235160156672553145031009946415760672963315
162 65969381533611402012741606031129260019929080801441698755153108593706541685329452103894828648705458348059162808069874210258239530265489956855687866
163 511681975018169420167792400187773371119264906495408224414787230176063964558666576565828662684200881913037348635823248733419076883980167173749136593
164 3968637238574128131742254190846136906500865453908685062027622496755434225228177608617152722272680276282205664435400308495335887367945816682323851612
165 30779847725293494999791266054463870179314104438707385437967807280444828401121769296797091401372747660527542249413328452383004159218850657262507228111
166 238712689721540409436958130532832121114502852106152245773002641144113886116885220215691781993474287587642368166818910283426112407732687408965212329886
167 1851265526767843100711340980640815406633825594294522370085357764386240965589979528188852135853040961188517590121238421961797546236437100380646901961325
168 14356424113530463551557038226451933424438729881776968118723814875707773138173304334560970494531346506410858887707479528403950531055546459345254231996160
169 111329020808741514717592969489374065917664482129259986103472357412996234099639498202484179191563579846015727393540834608132113865286604846480556928334635
170 863287048819590589103416209814759685668235002856505317818954834034312251310282491093578331298563019781697368672468036925595927922920965428097191786821890
171 6694019424228679307469238429753080300776414059602077404582688414785462815042120045128113599951319666580585104393006742916893396593021611335500615075877001
172 51904354400835344280563553836702119976439122836608291774044229698376993349782259213006014205122062931074815961241471790941523621428817472416207247667826468
173 402444387321536046191844644966680255329744894744886815827492852392442173553367875880964080891503264443572437758851592630198293540472971530274402399013129479
174 3120278672070141116643478751722636836011206884502303969474541055940856894245684751214112476256661652416932415107975177272036483753183697503280703099876727526
175 24191705338056434760229617856494027131503753810740997571606761572839237240802824383616353577672219648537945508479215006637130963647142594457168482553072151333
176 187553573691399930700940284195737848160422431543342175934489203889872249170193025178604687035305095920022274777019033859685434885363908091505048849370712870344
177 1454019139995307615199280713205525401481364644684452149798555888618035114242400971339576880865569562598014160846538123897500095418269672578676246869935439807843
178 11272000050579474540752347146802609852178744895579801155950678185692903689351602729329417003052747432438844076778065951704806924914539644867740926690474260711754
179 87381214370190989288183455293833708209406930097236227771448669686900756732458070604550615602611596892060035522398212209323645082849759155416967322486592682538561
180 677363138222074893515209515557169589643629790672139633294386135810421222999550043337428268953591275017578121607108869203567877012366488177167599812492168314322668
181 5250632009422118374961864050970711329683443960248090556214183042089131084934574092872354695251656653789285322642803558575980915090102063980050769940225404613474367
182 40699426867678704965260648336647320239244067816915722146530756511647020510837343053355667172913680086706766099837872310600969351368915097311669912974144524433985582
183 315465477692216338532482563985226897242611988839149168915336123349050528720395069806564725899836308744634329621408590865853303044909578116882958402363078635412604381
184 2445132314740719038247044724663638384583471429980172340841229230053301190135334251376113450296986530694489043618353674087607897250728332607859499998781824908791344784
185 18951343814812167043537868401845962736342730224106974044614653064905951119149956164437398243137506905831578108118665996338858547430557732641823560165092002209959704987
186 146880761428511794831842254654756062173222431330658188258416119031699011240788102600376274249194825948507342336636047344780322042800916504897887860262650152461740227474
187 1138353680395463081419739017470958967175919262760775204409126007630255205852622003828309869707440369102962323681051071876555913467561094688512191643739277315093094051321
188 8822203018062086892635534079817975977450702340145893929802166381324436015804196461115978163749213065786038131752910986894011043701373121622965841016103991468824752089268
189 68369836710845945600808741918739203240316952433478438208050196457118973111652654742815960783805683461848788446921233995220371752949686676998453346793858255156789379095927
190 529834009292488559968533711305577277112179463227907536987320660076020313629969342283372556078787021262406172607739833253987179830071993383279995833098427834068244137170806
191 4105849656656433576962812521843059190583889330730284993980686203267572112834787463007857155832006912667656341130345386521151180928384501122448530201879496516873896027521685
192 31816639172324594233748579368853410357343418987314471102166051075546762342714002236498272984405908393474541132843495512691325607308946924037314475314638614442266028791462232
193 246543601407628919955030450171640056872088417609535978035089804427102199591276672698746450879854849083457597557257316299866608761858789241290019272238568101499298467484235731
194 1910387484275191653475851654963555469648616463410028970024386402177222732922675221936469599186025952818789585714294400173039263542931956651003070684286897788951811387854221274
195 14802586544388185724838318161301724071462160675884384987779202536962756755167832718655029125634784460704847184257729900631546377820906848149072912615609388667427809241591044017
196 114694419709628405935010045825207792853957079209867316355522211099339662556556804821856126176334094949587898026092033809316306975317744989757243400510032061625623593916439047292
197 888659974360356073030771240628525722333212751857617502920166962644952457092869292161049078238208720761660645590258392004949543442415445177597242937155978271140591897310037335215
198 6885218358419627416757836793918708975309362847288843639412574513323721657867965450280215982637427820039958056791472052731854979793514710446505144728138970236639754157025629245630
199 53344383045069271544710585937794598392748258085329811892394724592239834838877152966416288943659428662351542835871524908319926446309729645570532684881169374881197706655953043177805
200 413284071422576931413010161068643950167971079789614042641793802264714469531481312133856663391789013383902715326403382673412405818121640106976056027898992847332243083663039243816480
201 3201826095380685372487271556349880746437635259989520946527747461938070947213777560611501815610248494088566855015075272369485669538393841699883961944571334282171975222749995533541387
202 24804816744705096877431400610879595020828355357849310815006658569457863336120212821253930647093719609237586672464138741034061912838168207700208298593531550336983099295115530160686626
203 192160280056624384045709678603291201949582286598995722923261424473651042022919210533930743546079005206169382980155419620370412162244425095398610850462206146512745242488878142377186153
204 1488609017499693678440644445366782803426197850291056256350255521528920634480677926637683384330489583094658001897860029626809754029779348317228626405547466932474335320913283696628345412
205 11531536923047903687728557419892685741090287503429612280293484520431836897188145176289993666569481898602835546943375538033994728325494348475019190226115531222105126245199286702658213351
206 89327127885092226431848927454760630384118053133454562237620097808847707226546404206060090041948658384570383411984581859698376551398907378109885813224639699938447152167189133840033815558
207 691941335880414112907430265652809423453220138981375981641607656520844710269873618272589986015539757701783331805804696748304550468980786224544053551579728685872362432370433863605251580421
208 5359755873274578322430617419838737118749809154994987698686065106296209795476086752987961322851496060723171252115385133236352420217721395043145030048719964826061482933935643780600112844008
209 41515537746120154901265228837667970985753329821051360123758316222356916423436973843398352978954831417513568226479185896359536660361144577090433589138664916274756503545687661036088030302787
210 321563204909293002798860438483611683362189449554439633687854060085281339318885762186919067015974865964853736259498122983251090095624379677743631582244937589003729965515904456217368448867946