1 689
2 3902
3 22262
4 127022
5 724154
6 4128422
7 23538722
8 134209022
9 765199994
10 4362829142
11 24874945682
12 141826072622
13 808630145834
14 4610454909062
15 26286795128642
16 149875795721822
17 854526159123674
18 4872133976736182
19 27778774520175602
20 158382408514900622
21 903027140655205514
22 5148665337307318502
23 29355435249157414562
24 167371837595129593022
25 954280928972277623354
26 5440891995241453504022
27 31021583692096378013522
28 176871486441449516023022
29 1008443766975633092169194
30 5749704780643956277180742
31 32782298971122313754580482
32 186910313978187422872654622
33 1065680765775426369381595034
34 6076045084789881422434476662
35 34642948487051112589698763442
36 197518922774415089102088191822
37 1126166407820279895869236012874
38 6420907730199059833899106959782
39 36609204282276418752972478850402
40 208729652332178333107880525578622
41 1190085078789997340551292543294714
42 6785344003278700035158298004838102
43 38687060331553489537996660197369362
44 220576677670882247830735240261999022
45 1257631629680625197305662842099472554
46 7170464859086654977850780182522159622
47 40882850814155775678476552281008688322
48 233096113507125498303787782091224877022
49 1329011970792250594232845119580159138394
50 7577444307989754964379369126441324012342
51 43203269423117777198828226110527256615282
52 246326124347547905851658637457699063876622
53 1404443699430210638053606091730604345844234
54 8007522994541244813674664886886628045724262
55 45655389770427066620587748801355557611998242
56 260307040830300312357637404040713059998901822
57 1484156763233209828270538015408987530442502074
58 8462011979487250390783239691262234853184063382
59 48246686950369091266998350517947124387690325202
60 275081482669794457898124711362566781507284096622
61 1568394161150448654558616958884622405087181783914
62 8942296736431421104385583639842250270840660437702
63 50985060326758900140162386034749740974552029324162
64 290694488579520185118354264733242221478620327845022
65 1657412684204636526152420867805210071291309756521754
66 9449841375341263371235521397958521180281039936095222
67 53878857613524862960787290461013446186570438706563122
68 307193653568989368288878537896903307902336313908771022
69 1751483698299046293287541851328570324257963324370107594
70 9986193105771188939593223408230456883905722034959323942
71 56936900322052129871116284446466565716560463472277050082
72 324629274033345405113954315865254687994398964871327738622
73 1850893971454935545054236717112139702838236678245746893434
74 10552986953408059345727000849021717138664884213233624651862
75 60168510652860038908851951113557144504677367779151110833042
76 343054501077932431927167758963872591588061955898611735851822
77 1955946548001102315271246599273591535959019250609663122591274
78 11151950744317241304064904032223448044107281756043075824046982
79 63583539913590615781409506558211606364372485782654031610600002
80 362525502545222044123307148919951824006451805219841208278454622
81 2066961672380472683742173770832605545489748969229822167834673114
82 11784910372083251595204097449842835023441911069898880684570117302
83 67192398549938148710989182332544597299168551226413692094189278962
84 383101634238023749935762301462094326589740964400182363160095131022
85 2184277765389871344522768236640650022145379026906566584177232770954
86 12453795363901451722356890389051627417085336736179488853723071310822
87 71006087881066743989875524891820737174008199788523710605324287637922
88 404845620860939526838805186015310195538384434911152802520727615705022
89 2308252455828964610153528029643833926387954973709858855024935229076794
90 13160644762588581158122860892280410414093304252098640308890731039115542
91 75036233636258764231228416579977387776018341155332636964553396111884882
92 427823747231648145788633526469008580536464956209438806763597326992240622
93 2439263670703275785868081298664952453786398145668524581676200219408742634
94 13907613342442971512494940599200796591077850419482853892614320715907259462
95 79295121395027960705947028190663792770534844680088367789776404457171267842
96 452106060344911689579714903350122150216985625613163351490623583905907041822
97 2577710787304670290722362629513265922167067506786170228612223537358220280474
98 14696978177902998211930672760966818211703280034244344161138474907389042910582
99 83795734038733672222542814322887154747184670198366401720141268686378095674802
100 477766582905280353960436762658303046582736471137366026796800791521549396652622
101 2724015850681336458692355070583063851902421036480295740864569032353259365962314
102 15531145585027803709303522403548531445843051066916716245303886134012083429876902
103 88551791327864364381287032300074912636824939480504764189977706799473454613233762
104 504883538979433036743649251114568688967496901670327592195928727308777250731857022
105 2878624860208622641243394384773143095384784266273657017739554463741780072112220154
106 16412658456960845353191568928323990232793908938049047832422188632842562787703806422
107 93577791725638717330931422180712523545508681755339867233069161019179934226967912722
108 533539592456036968067423386616858578658719044528897717995271754007675708588793679022
109 3042009129182739709660842621807142987475629949665848058908635414115098279851840045994
110 17344204015737846420573906655503149252013025926444822404523315309084571088401819387142
111 98889056595420190941512903764744318209967649430887504258251118201883248561416457119682
112 563822099040052340389860145445734188057890350860216845957352647355841019741539785382622
113 3214666721581942465715352342287648213129322352024634246819767709586738092953364755391834
114 18328622004069921690136202293221177817878173163564038477736233956916708573409582029547062
115 104501776906677378313542420835256481941908155225918729375960240622930495238861369169302642
116 595823372549666578328256913349167120981053468783849801351514199664080694369238777520471822
117 3397123970375042404895454250086861532672899964822923924261411960812125452801639364279569674
118 19368913342073878337790298903830976147288713699250018824470044359829904505959977517256654182
119 110433062591869561308533311519502326867135168355541789819395869642398024341006445043401549602
120 629640966327643319893827753212835538924830696574709024403831814622857921870972832942926690622
121 3589937082005694844703272012142187002092694156295712281296742551683881706718889944888239651514
122 20468249275339047503091671073562277166162793567777397504063150861024647492509938265585335716502
123 116700994704718016894271443416380133839184744464069836645502724511858764289425251107479637188562
124 665377970624946274483723901376149777860574896591458773243909782626937182331439619762249806023022
125 3793693831943603439995705280546269424659613460813573212801559811182120968814899103241167578869354
126 21629981042217802297913422008235946234740366890433701156982863959924174489743159550604796009582022
127 123324680538863425249549931163364808872340288295422798636120559044349356323975394165988650363387522
128 703143326863188335439403343849767829300662909038848797808536547967420195913477986810962600290693022
129 4009015356471395378195216443902298381992675698375935183587164976014498404863291510718767602907015194
130 22857650089809730232733695594910563227166030128035071109169961884318265942631855989723287757956138742
131 130324311874934232676449343750162009663800853433679096280198469325649323332612445991491509201408754482
132 743052159733910084313181501130452301227668387680535765837672230916015307894943707960808299669835164622
133 4236558046169287352271704880652909544793545352137395214309155031882673832805168323770007535154810841034
134 24154998869782077098611250407786356928878400311409119134896463936075447885760200234515440463929527514662
135 137721226533587534902143071561543422823566182965595176531718939807907934760021674467657232460266880937442
136 785226128147065982905160359438862541833344516073612359198180555371849395382530838141059245799147984141822
137 4477015546869680054134374083440486400460987312230442502117778536090878715952740888575925158836807444458874
138 25525982246936664202292511854957882169638314625446661947381614899589759441136301135985017490812247281277782
139 145537973422162041228000055608551356450035522376155079745379188642312312069492469234228788089408466184224402
140 829793796098556862949170325462588310928730870382562046516422402819328724992637657352919391556564847556568622
141 4731120874181432479657851849747146980443796441417430551563628768665892873241158163701512110140458102519740714
142 26974779555301389850085940550586088145933905688617400943883833454569146758653821021367896592343455792783636102
143 153798381273232679169061110151919028651444714208756726925673682347509305286233737761645531402279111373997143362
144 876891024587368955245649312961939495840959193798253238403903745555973643495874054599904609479109756481285629022
145 4999648648029775492904491005417373593810574825826293099722213457169905438624305224046105173004665227902416718554
146 28505807338498353285505052278934625952416710904324478452226682268072819646984662011805322838546403659676564637622
147 162527631284610868399143225416342624137325853824927564660022265169043719989420530955211034884750679209992490062322
148 926661385777047755137736336197451624496296112741935737109018054917512287015522744130575751635512456711711354747022
149 5283417454023682249285254582652628619030783979009388944185179335263736315035295844473722897716565000398526733984394
150 30123732813226602266977218258052949593139104346014687669361968895988721089316644433661720351694581044747308505370342
151 171752333882227740332027109620875262441818657646110994123550561820998550706724405546203493349339165225330649462789282
152 979256600664045110728044421136588110581649705614613721295200684688947676426576308526581136727195325442011163669586622
153 5583292338849136514968330544166441602675523158657512582970205670728732584959779164817719657033333288111378416199090234
154 31833488096901863017753830405378560455704214615746017800031831092399453476362450245951255677780563041779462006337162262
155 181500609839905861148642474203558568689223165713360139332039978144912197721651367889027157017036148361342823696482172242
156 1034837001587136757814227692639307085268932687029784767860327215094158803130277643677915476413482532776013865425106051822
157 5900187447295307233665708360010769701101556098002364396629795988050442806537993689945686010135557257325440621911458948074
158 33640285242825083199585452570611076846583511238130961054590288800628849242744795011444193281862998262522530975588332781382
159 191802176003306644932590096293098463037323780582664262859470627955346017439875949817003710449857220341914417365587499699202
160 1093572020987833557461292291747936622572952947865845158515714294979245484180224065182778920074612967380497121112968374286622
161 6235068808952394367036821843912076965014059861659882844016453986717611490660624125181909442172493718270143275027191870229914
162 35549632128713306065029278386552131315362111099762794854145127113505039389984556342432728512369420970389365218057122669635702
163 202688435879376107793293679308408964436866794945453505646791451514395642912565278212891280330537079725027399190394380829098162
164 1155640707911733763226585510088253347445782419126318707650537766025998372122922458611019053217329080468627815390323235538675022
165 6588957283076173247306102267674902594976379275413407560839854636187574432264873405906660387408793721243248673713193701009767754
166 37567349247027801289436853378727526364665026053572312634801424245041865649815425495270051199852620936243021195862770084344973222
167 214192575367443699436408675964337242203230647369515193417366539769959625978136621099976897548898279566188100674166625225763937122
168 1221232273825329702339790793336596316474813341061865217626038395829965592489947332955794000344144537543303521891342171917633841022
169 6962931670596423309444588670540330551186989294787386861799658138229666466362283149178877591916315805981270012153377360491224953594
170 39699587448283435356582106526048038021834199838184395179502444274468194701771194975818246729757186556210000413384023628320923081942
171 226349663923802870020688887312401512313918956370071523344710853925259639374305107475806744016451196004975082115533627583569515224082
172 1290546669412148091529772862666199713656931581203095197441564046724170975678610357689903975926088608745193667170997159878354216648622
173 7358132002755951937731619862580604617540333731495762080586663649321893435890272218352746855696247827745868664317120309726049144139434
174 41952846691428352054777190763567821942329394982291191192699574433506151082165802360892961106486378043728204970510418478354770794489862
175 239196761468165568024812433268161528181808309837439004285844526764818329154390100677875792955216881529624499509820573630678050549007042
176 1363795194106541248343170929395078928678359129116359786200020931558116250100613713479472365504826781942962969510181228905964903094201822
177 7775763016405368513815104380048040756119028884931554948143482764849854567120628970108864999345001435833312845590188439052536717667037274
178 44333995858453007562448205617820519495308580941123213885517497550481737836005599701876128233533126858458705497675520363529920932027164982
179 252773031357886511867501445609294760501019020245342289220161418811808107448510514389816101165045640035626778870738355573859751530803974002
180 1441201140223244589587300050517755880486329424991204301642877084260967488586574970766929363660205457405887558777658446312844930456867844622
181 8217097826547768995406506035025958444435723205937390665095031096552069872726916911393911222961209847171944909371245653859663658407555119114
182 46850293693631823335381730377200815744123933729651770532046663819804219317980884439995896189843492066307599412233803706591992057566289715302
183 267119859774350192658534676026107912498362561472008415320613443485229376080812089845555125841062299720225776698654001148398614921461669052962
184 1523000473646278256634200301639342825468308542278649158731253872705363757675983986987924723483098982863061982621137453960191866662769333161022
185 8683481807328792053805140212301145777334992957281279454938723137467736292703168294321844120779744113196213019900303274394553792999693342016954
186 49509410931229073295562502268063100188548198955520993909618631178160136494219777419560257459757462433446502224070337254246213136348760726588822
187 282280981885460534693033072189520084052080966606730087367848048440671627641911560275088663781906288620017363199952899368809280853742577001011922
188 1609442553152218966647415370019852821014597628855734412477714766915998684186436911053686996900855909089820068119708761595300549995311061175975022
189 9176336693302936972009209138857344441281312010705592411859966028342679931499830796368789639631904699929169793398355405451739873391525613883922794
190 52319453679123560726635707174366133490464950568950899709210689209377394394244901626058685593153768670981340266575960410702824394214059781065273542
191 298302615168829551521215372427260045217450000887576868193493310160257691697223831315768586524296462154623380506473223675321081464636401360862058882
192 1700790890560642000512619690833764760049109806713687939804309307638798036063098763083077717364534099317137419490248566671165013590937496060804350622
193 9697164913478528208647959943877863981115349037118747171795519778835020947104389140678462932919856345204180619477135728057109393813233085747469988634
194 55288988129635209045290278482724378945773184412448487618194836124730296879774340755724625364575671267849072151780358480363213788666318412451635497462
195 315233600302090158061043232189133350653327318210717426778156259738991568187289260341336978554557781720062083236810335314044506518584524405248057441842
196 1797323954028991626486377274876564269049729328703381084363560643193879028455543664729583394909018581093468227285438368198103360686642283678162556591822
197 10247554171353318764676059303139354747861955916359775128930428254925361415026875365013264888763324032347589469374433182246694829507549516011805012726474
198 58427066672882560329325805615203030815508696896612399982106383847402323188956551483984658020740986536424774166036858353200175698528099162763212380428582
199 333125550049826076705333265288572573068991308148501100426253632256713061604890258879976349658758228811514228707682024494987657810670693877863281953048802
200 1899336016940660624843969548903674988606991328328955102059693696673174600780277500335820380387601922002018424562465800011041839414490736248403110925242622
201 10829182284902607431041180805672665235310921874238779912003483012392725250320948537199007300573042525256149037643057098035159828315136456753468682438408314
202 61743255492275679654581782223978026130982574684509719968256189848656324654725852687338318024372232987093826149025515713726755108965545747928820449339874902
203 352033006600988827997073634342580791596156560919503719489294881292852524274913057585487619324153335036493726895699806960774414858088274566657976976453007762
204 2007138054974046858603695300608816062504713103335557477319499165858887919993468698676791368718429156439623910024359629564751940287375953748333708305837087022
205 11443822301274189605006771040414403478908191760355802264554675354465849697066995723725907320888759122344094457704597375666857360869232867008300449434997466154
206 65247663726267135459448636404507281644559811215121241232051373435764800165308853413336702079316818040243848044821391268969403183251378558341522913893485484422
207 372013607836432435717270266184194022138431823117029415218475568596687399614812249961587139680139126690595618054925345847514445359733824259740816367207417286722
208 2121058694087230720424145876538999237270398360445632041020583336726496198735296663461282506717965682402893961989108430823945405060651793898843430157630429149022
209 12093347901781883344989810447431772274905719094696277865976818958019230592135732317152761092310384918776852282165243537509784806742194266533180416256981814891994
210 68950974285258339606645635743314858323610188915263917493966428137002137755619848239608935488423776216340075340641866864802723391837669874794182775251353187945142