1 80391
2 756338
3 5257444
4 39646479
5 315429190
6 2404876738
7 18455232523
8 141708188218
9 1080947863092
10 8278402917075
11 63528617890314
12 486692871562162
13 3729534140036939
14 28580128199326250
15 218948932569435888
16 1677648216380794607
17 12855644288651638358
18 98504590860150205978
19 754786766590000411755
20 5783519540684582100962
21 44315367289808374730316
22 339562754291132450994579
23 2601879333431061595240818
24 19936687163069577609914730
25 152763317688543717704388155
26 1170537028849115677448662994
27 8969143645650760901080640360
28 68725349824460026314059942895
29 526602596444722317058457849902
30 4035050555322695641250175756274
31 30918255113431209679582222973915
32 236908678862037109990064129748970
33 1815293925906784248233464742114308
34 13909545676330799561870443798083027
35 106580790690907287453621487728361322
36 816666852475966597711886231378591266
37 6257644970110271867919295682178485675
38 47948708147567105899838590215441503162
39 367403171880326523062188985751169179776
40 2815197656341115597908155296503493587055
41 21571228700693644382115668523515859377734
42 165287828551403529641236633155398820839434
43 1266504873131345538883640217723455584405963
44 9704493111814879448441933176560904579422002
45 74359908556845427577604287225057376621256572
46 569776899941187951028414774425211843046819475
47 4365870292339805158310639232108538714195989922
48 33453134746838407967888352506848921819441605402
49 256331990979385744531474908129828175129992895515
50 1964123544673706514273374607391193977842175072994
51 15049940836468068144100774981684939808027770067416
52 115318977665998733180405097670881867042997748365167
53 883622517486034396119521921068465790822108483939614
54 6770687437669558062027684405227011842912666652939618
55 51879855335790194172615490754276984780510942855034043
56 397525275600201663505137596268410993148223928301588154
57 3046005886450216306721897859990591417195847345998258996
58 23339778448757326159630747548120240092900132058008540115
59 178839200692394275823838048773950804891649479081705214874
60 1370341187021716783876030185881557061750551657191469341778
61 10500130628955331985537611393693621026838393027374973815179
62 80456417912058586848680007280340755678871304457816426095434
63 616490919207147626912039180066704877707226127600355614577776
64 4723812758856522109455132764983347493400718075633300956197103
65 36195840499051692568323897521332042371487170145384584962688182
66 277347756211643515625893366228257062479422581554830927364287994
67 2125155178469983733780564376908784403518929130621093265822891179
68 16283832954939863745510049691683308905652430174525426954230526082
69 124773578132440707956641872286088788812547514442225774553994210604
70 956067643475146545797182396377079270584052605043683542919267612051
71 7325792468096785718806053666345376089782335904361072673600455680850
72 56133303591942655608845488040167505678715851487325721815222342066122
73 430116985413839749351893302350743867414930270133220798667840293790203
74 3295737277220293962888526954934759816983288351511579301771332699481842
75 25253325417987403693814906193549319645647220724320580517432882784134728
76 193501602532058093306206773266165739906041863077644039198097332197184751
77 1482690677870282991014365880890830441272705413010515317512451821754528526
78 11360999689287985579600109359200521183867436836826938094584183055366459346
79 87052758789445851258222164444989538808877249918719243450691770478413606299
80 667034857856631131252754517010247361361828278701198341897041432212001701514
81 5111101678833404475993778240031566101723120636308285202126851217746017997668
82 39163411122643997819902147899065549665247454556303426669568730257976973796307
83 300086530681446980175505036982819935661292335948189854566233893872042522319562
84 2299389233854546826789646900598348885834870539928013393480054875061407499871106
85 17618887581391480979497250118266182175537099664215850798822018164702848634065259
86 135003328290501864978034806695483349169158015059492683349459406025798139222339546
87 1034452292479727628721628284974222266114147715551568175160805709048984462488534368
88 7926408622415052368069031968304644990041216736164544577678767040852356875967560559
89 60735477224269325466253667844810550722991109493039318211310026861349222479797163558
90 465380775756148062811968073535016279849083272124352992047724164675384305367764472042
91 3565943273050485403224980698515376378735491305917005995604615234817738935820756513675
92 27323757424129096119251069673430781935004960622072496722891582059328080827850386803410
93 209366123520518483778368514745010188963830033400306022652532531302041751011873130175452
94 1604251311325867246119321598280627121031335621976681032696976813071316240149748271838867
95 12292448399077046634199970969896882562006290853975197248747958683968797405899158647660546
96 94189910631326540310229314869607529725483006138042671217477449816584264117159306273613178
97 721722717616076943209741905545365863304707754320382830231733802283178654039327753259074523
98 5530143065555635959844030229345145752346961893836001627107592983831248918175057474891716610
99 42374282503577157721350138893810652139410910475894866434274346730136212817713188748415670200
100 324689577902006053871769983997278709622082059235770572583367477109715217294563238949583641711
101 2487908131288906619195111892732532915655274611079503924442246547477619509799830372417480866814
102 19063398676755670543958438090888740458449226026819301205033900573353387698636666763619810088770
103 146071779957830262247541876176548467943858235460319624827865478404444166719352408340517123848827
104 1119263425260329392122370967623507041038920612543653478054434568684390211472640904359239429699418
105 8576267198819264733044898472890395598397050792434123485944094814816951499968672726567345671347348
106 65714967009161136756360142426149216608770181372932992965355310534972620114147816452356018973517267
107 503535721182949964934592318841035113173893562703964484478393487265246262010651982418861445064001786
108 3858302515344595532453357508365136215393445815848444011759401636170682138692875493587080622306472882
109 29563936923763372133499236459519143113941359631281795566380033257299857497352498925650472080289621323
110 226531321210876487710205604749631509853173787846598384473775327660767557088561847696895817955938355562
111 1735778276820004800132601654712719433398351276477998974870408765603690220161297714924416989152563610448
112 13300263337428347910558842840543424840275593622261927723283196233989641964043203726659504424950995079151
113 101912212641018300215197955588741448282263242155039242663901382323844143817517000249344439395641168224918
114 780894244113238628569338061571162372625612490332170344069324952280561815370941933492958946287609936140506
115 5983540192942015219533404619611553197316483599419492456723686358718811276403565103304359679533485435448939
116 45848402021722109854557430187643232827793408046351728261487469367325378325417203861880815505752617463838242
117 351309743089047997074340987450513918101377186330004569740264177781384061800529732560371342498417373487217548
118 2691883035112532993784572830327290101400948949807301001575963582101154438543705113878724983216520461137414547
119 20626340194868800599642147982200840406968101089696691699447199848597543084360746393297068671988707933151845298
120 158047695343744655226786781525746922638150026915700153742478046443080955820002631174617281724862803124785261610
121 1211027926790577794515942273029493655880186309534554892669973502514722672165886879880466894655478733748670046651
122 9279405411619188981952486829791120807233412680463957990836149163121999434109816725229189174343062828795297693202
123 71102707780972565449257486088203075924036424826848060178986411198771994863025259993502169947851880011109975989800
124 544818857408258436161645158890193872770451285014429527752930041404835610352709603524820519028890614601324183965167
125 4174631271455920017130141409906954156761425902948736619731190343949975624854389311097851423812587787020956772612078
126 31987780921390519981822781351010555880113530551288085612055728997452330033416271999861501929779137336619407674153906
127 245103833546004115940479439957203978802877038271666258834028056369891935610791575369410564006800191668606798126414683
128 1878088679129786060937270988892420884521060523883306628830883421776350521199508783269204361947385066530127430709692714
129 14390705504870991011986963410352371936585452267027482905365499759069073494490089797228879597663030647847064164758433476
130 110267639238356242586898079651928633028135952105951587202073053756627043669970242780121910004520474881433230136332818899
131 844917037534031808450793797945965241886986465506058165702310212292614158048109936714577521682102389775423069319748505130
132 6474109768253404222694634460087377378605336656209941577393012526206254946579309643608974968152107396011809473388766362850
133 49607352473000545232527172955700304871224338943399548597968701478106582880801008386607460419240410380457035158817424172331
134 380112402704042509349912935406151447447155566971234555863221357503006591323430102503051145491494810856735853930284336513018
135 2912581129341225892515125370334392507485345654584252829599457550304453240872342119443118313286871754265595664422892283582016
136 22317421832719357476580411065540592857026759363315439280739585435989426300443295132235956821651774536201849752507938048077423
137 171005474231096396408992706952756129941658523522903224899186843985246030132797086792785104793829603484310655182720685342251526
138 1310315879504033033058353345952078764538961892031522987590739738767430783605152013056343016022806738089313199152503784340764106
139 10040191472234248748541230334493020707975154166051313263234903754850880125956349223568356754273120035438225657623500658445323595
140 76932170613151041623762769192811824925434090293048659605544484282571095405259184164344290910335010353645050813258158595399254642
141 589486653876922617791542463380824624813236413395269572127142352367152063438020906045474350248938697010083094757314851258065239100
142 4516894718158503344298020299916172490152927254887030231759300846715772387179427354890445961672577643510426669810745264904868392595
143 34610347428133523647331199689214786948539875719554436970397367468350963782173768956548221747742498142008794742077337740629676918370
144 265199041341497541602592353552853056518289068430778396280712029532220566297119246258995164870221809154531099335857112301804761850842
145 2032066614600930819767594096889972738059560025050192696547304636571661936748272603574786649734087332169004347263891067130631337761691
146 15570549219513895711416685537173866565468162239012526820116050140953668233155859437576389407777242161458660395483173482120853144709410
147 119308098098406568133385582091037362701378417891369424511371328975071474654790830507926093647032313571603044048648828680792643361679768
148 914188836320533854167896979971774178766982802322646095311550995435247441560445299686202880398135111324487098202421671854172080089819503
149 7004899430747473026383036009726630239059491132396919898783904174137607286726202815175892115286659666743648321344519391003249781607814878
150 53674486151438609054353508432718077211514462662924568111420849175181621162784880758042059621195258009279703593080734776205289734628216098
151 411276491847300788726254933591527629065536621332518561692730588054817594358697221258469839667922878680632613433955018571222421449580138555
152 3151373489985227882788203266893694941804630519799943361770448785743212530976107605463326039765011818233266485519079000412969013369862472698
153 24147149351460928730477425032961513593897466505423077502953841602854497807232136035266952413996469446102748979353759079694934124842818959860
154 185025616181245838645624054128423956420818495627221212791356976743245580797223015746231788868034040237358425492908527976387517419168964001747
155 1417744104903152008012011219176778099535347021172112115897177400985081142306119743174107424319028665212290992621411758906952962394463798581850
156 10863351726491224822594147494787044917432245634724343231192673771984716281576855527468522519242890519697192488319430433855717232177434334883602
157 83239570755627624638672225841332524012996481431944277158568366666155805914915517022410349373967696908895740780651700229816279534138598894792971
158 637816607068387056605120962103122358629839908311987432666739156987439977139988904908933389846445648298607385592556435975440673184159965919503242
159 4887219150210788597964390625418373394072997744096071475116926051172663580133344764316676543114915653247476143168440892849480152899140423954392624
160 37447929008888457813886096110040955702955004229085816742513225732098750772625100236304263176283239218826507799031937288440760298951485577260144367
161 286941785083295398728272873118771568262734082775248640863824476892589089049318387363854900294174712662441224602976611733867349537609040936823073910
162 2198668663552671020365147055016937832013549085517506067467332323944134451284014535411580488680430970847167760138369936605570622030042638014707013562
163 16847124202162471904577276700230923874010892970199458793895503858956011674792842748200108135025520340137292791777680556842221545553534711778215440427
164 129089752625334224911084865880346004446892259536023750876266602620035355404530936395373269079594003897997778172456255248765220290303898880362539515842
165 989139988101411217639626832616795608328679322579173065265100898938245983701565146129981133847875339736388614859395694106628325517539371301842893491692
166 7579206684987066885148524845023705701998399377704145146456777759406508893216391251632191072286332329581320753922966375334089701244511988199784601314707
167 58075069924140181630596754505801767093928395184529636990979126325504181161930535011051349391163367639027022743477827588237671613085366162095502993838098
168 444995615883448712308414495539109986532864762756330997504350067975709295072790703482305613944135683900369886415177717023377741342157574122704161382399114
169 3409743602791221126100067779719272452377570266403973262963633932084389474230607970222596964025032661441415413804960692306207719016791886272228904589873531
170 26126889842934496244947579896563729923250624508897817288994225452838242393946237984130083211256060359183898705252095861384044124875967244517466434055711026
171 200195220633611458846081247994650635569648223335250726730758002953651483727517119128794120783647241623257312830018003258641841861698417298751534134621825544
172 1533979995532407873511104743525599933783021611600281983321761505868642233059798291730986037136092117118469761048710180274320617673521734590218208161842884335
173 11754000016814272496845597025350381916030222089731351409060876645299148613617661913545592242989041542853432831462661147182780103656134174083656672048136177870
174 90064092620268549269380592219040109448936946993625977458843113119151857252922545088461798777419303592313360129377381196763248401362352248537738343508283906962
175 690108964429864861026157304131677641262664334223247162065932218866543276243536063942209942285197557452961705570103060299850790513046955018799056194424525445403
176 5287905189856787799557411504038610481817861946388332358709864664542768442854260846853456993739034621733282936656659730534894515704241179459728217095184009295818
177 40518153999079224228402445728498668333049199824256012072765147474894232937546399178496798676287594386740185052093337437347693986808559296647714942553285042761252
178 310467140493031875507180969775900507194192378884488196956112973255553168456644669675388695168714506472756281676493019224256767620350313875630865418062755466762195
179 2378929832985739030231371481891736684556656214451396446607179615472853715622753271980076561188880696567117028421096184531238659285223770325718550204156503274921354
180 18228361111847112482641016211988648431434298920326711384910494795652703945894399114393045647055234033222182347624124870831225092218985126221554144214771973834717762
181 139673370864777404517729192884194908109566926091809647034881267405793298285041278307354026623743381198921792526273510816660729029048260901189723272114118843292510443
182 1070236123205307897424192998546285147820998808772814105113802374609661441648931808464821475721600017833568771522675386942538596415408438701665192448991320222662525978
183 8200599386424441054736780934791932650086596962166371714686493042628849476944956555039488886091333618627522889496998833581141383796890519368453337450547836114206139168
184 62836442200450845062836691574813457206761276101049686424678965072962638659288470269366961368864138138833847595080067391388066182491489477444279865779799326695295846767
185 481479253205192515838878220952965502756385399520942216632896892412725142702833383657327671019609793602318782580144576137708542984077918105900514973246954597580341512678
186 3689296579324260124780948205595958074452911494022437099645584593346101717332587370300092185096654068142629821434807629799130368591478666358374633728210215980498464534186
187 28268942347165084138956800508317478019433026035485363144355887785020378267651673798283038450625786095211081373998459300133737228125445415063071711538046834151138373089035
188 216608528006635453555420432113519332063751265360517716764643399419551477528412317521395557491099951780955924986198396017952494045296133880684394029070783972381044980465170
189 1659745661121510439337643024624546226440455611200785430834079108537048499829885501707606400999998944161229935419427020695182761818572260536776617131643825270817297336459420
190 12717669451718411866722124077757542449816519395839665273769723685581345495266572102894705754924630183172534135051698504075946536628842851678936765228065209829391386595929747
191 97448133212098648904723076126683728163850773170189298494330292667982276088744981958074173114473058446802469155431734651640034573400218822842255151138055769036238504218110146
192 746688589648774462129371789190535023426733500537047427447402695799660627060501334842628745046175632741621297499158497313000363266872970563631570509780462365586965893503837754
193 5721442079328146410172970028387071629517613230336841062012417741599680960981118866539494643553219616364277020559549643528547792743294903951031981480933718038465005774248043355
194 43840096019820719243134608449683803737238832252572669600074042841846582592453739962322732821054752552345525292503785047536101805244050598864609150324134755447577011506682465858
195 335921257679286053714632230686982049110330786593135179758058690605152972659282781490506483093546315768135159684784383667731337111472200032606059975545869831438408003269485399928
196 2573969986512241284127046387776960121339473181636333872341455021489694915629189189733527666554272321289600121005092605446772552631818117063246664055637541255743845920617582796399
197 19722840814650728915028578896924377372836567364360250257201891581799777686406185629324013511717767110111942719061743008841618121355721936080486970039683515382032812913528526290366
198 151124703022329770190761620649845132643562520796290970914462165016817926572820358302818120703592779910293899001562916762362345153902196516648792938957207849572466284469201115444994
199 1157981047366264922803048191958803802959715818436554724762291637874747051960091141510245302490545615717733054106935573547207344229987664740731385739020039197006049694640876477052411
200 8872937906527043578958758562688981646729132209085974329661216177903662715641629473461377417841363706450627614685788245016066825099302318227389079705805941842331198587721187931501722
201 67988182770475714204020216613326804159023599264338870358118748511182782006058662832830514897094855928993841143976381506453341866296491135771627889402644684065055002843716998750993236
202 520954056607487462668506982709935413816639313783935693545767826264390857296115862402666727940090262012815786231817411362060172276939370202738326742754730374524211306668599164704399827
203 3991769128644094076997643080958646947875770652109240333396591338572872460925138183622335378743208909331138580704120072118601482542897051231989573814420389688502362043624223120577595322
204 30586614259540471646582083088469728983504274205342926932851937173663505720666931619953145918523018645845763220783654449295894851584360515425949368044532721751322908846860508799179263602
205 234367505161728830503088536949222811293481862089071859676840819635101179973636462628285928208180583863459006026663082683784993534257043786688893615207460677181112959935013818234278948043
206 1795822414656437404803096546206055249748961930916936264674653020544757959741315348886302275906637476235232391241687617719724057348627988506466224902902071800921479576134451815209548280234
207 13760346779972900314212658474200613181257724098392915067466284919205614296985838114005000731898226512714860261777013578544002324571026370978935346598925386005247839711281390894965692480784
208 105437565518601108391159690092944411626636948729992064256046014340338764452837458082382595077864390938751328352441234677653723634107156719478463100228037684686288090943599917612220497036783
209 807906980852352868130515140468878314803004630226516282225270416906286334918843422136703863325971812562289803321530437405408262762166814441877760756123316292510208821367272953674547531522646
210 6190523145138565171794730380796745866965787092187253459620518802467164684710143237076149034694252423736635329374942715701093629640172280291245736792636582895620174159662618893677345518791322