1 1
2 51
3 762
4 9405
5 109194
6 1239185
7 13937206
8 156188077
9 1747769906
10 19546177481
11 218541500622
12 2443222239685
13 27313318510154
14 305336555697185
15 3413345205975206
16 38157545443338717
17 426560032707189986
18 4768477012625901561
19 53306374329262941182
20 595907104148042107765
21 6661591042541551537914
22 74469316352524167579985
23 832485665047694903752406
24 9306280962301380030025357
25 104034061979599316991134866
26 1162987243992995605722112041
27 13000927809217774597016688942
28 145336180395474032561564580645
29 1624699839996441262685745282474
30 18162370600878573689672961299585
31 203035476290235469076178231980806
32 2269714980396985143569314041927997
33 25372935736959340147246040428628546
34 283641723067401599383297205180984921
35 3170804825215586645633359540752247902
36 35446136523507398386393636108393050325
37 396249111409017765225651953616801503834
38 4429632498546233978503914775216957207985
39 49518455706826717695871036026010958212406
40 553562277772186857092474661767077875206637
41 6188221966907711119009637191959713994135026
42 69177566191529206312332556765579140097176201
43 773329672040636738607684042776790950212722062
44 8644981524830062751401139607272387377489308805
45 96641456117211964719219640593589484315271881994
46 1080345980338991741868993109837834251245379497185
47 12077088695963333110318053936216302194916841039206
48 135008667616274647789930482183932114661466804101277
49 1509249521170947792332699544331445582815248249958306
50 16871762068112975013168308808860809982007281384221881
51 188607881791584620738314904005495503241995117413215422
52 2108430223843656778187933596061296578313950248695148085
53 23569948225863393801726968320562148076828820891006016954
54 263486290932184645376207597428924446700825841112358599185
55 2945489096705757886745546764000630543940363692246401293206
56 32927352645627706044970805719650235097735599466449550531917
57 368091857295316282268249218536798423599766813766553064642386
58 4114865135539734517041044573565735111534898717281530004937961
59 45999700205527712251989638013219653829919793367710441735231982
60 514226432531884303805975630510719212167885408595947352469960165
61 5748490158261782766369745529201362449073395754173527916399428714
62 64261844605943379037679308623585141302345811709280993697385585985
63 718377270981900734947212599989468835299830524945574073752781246406
64 8030673670012794842494700474406777819405821045803196651094965698557
65 89774164912104544737336145276687486314426901184372638397150707371266
66 1003577161373175581795687066768994967552317610976970411404011121820441
67 11218897104929140489227230334178946942717671385140452126729039757075742
68 125415022476966896545090909219786304815156019656909545847814212764337045
69 1402003041456494142974454468519073484748909907264289002085366953881557274
70 15672863500975369365809181001494152334331798762164192318902454081638569585
71 175205504593642051309849900087331547133671478216514658346424769554931810806
72 1958606277532013303139967263574234402786742262511003062211576998686423681197
73 21895080062039430437159339702276521474186922123042770250167040570256718368946
74 244763093237497761415032671264895406608661314464225988250468621247339927445321
75 2736184185736554236439678063376357963680275907723261543628235331655776140250702
76 30587552229577092123666524039934095250709432262566312599526841932726548549670725
77 341935442896821121833211120567233686974136424738344499632882819299806195083762634
78 3822464976324186524412655374324939629987761977522900843628689500961797624501101985
79 42730985625359694012205631358733895871089922570539154815619311998418762949567738406
80 477685771831605007183087255694837194912804327190777329896323770621129918380727039837
81 5340005461398374467038371075361199056002673183102011951604193975313787528139755299426
82 59695431619045329151788256340365245684811563052895999542531242722843327285188914868601
83 667329758732295369603747561894750964799275995392296819920287577418682156587703091860862
84 7460018209293339723944799693523040661575463253873456396624218511728781474729059123753205
85 83394859819691327702600291752543175265688981764766137292688471118208360060876101927324794
86 932263494435191284176492808665022040424703787470137240705897095646166339052112571792575185
87 10421688158426486781346621478820333498980469265488108964235659391287621727808715064530821206
88 116503096731561737163165821884353734026163369571144882662044968527528214443702679043524414477
89 1302377440364032082357517283685531839160847304913172840997399748951859065578632391416415666706
90 14559158037467476380259021764309558145284035998533534766079574215293729380944383946330348026281
91 162755493292870304347564273974776205313007856518227741030217683512242910548521028622163123010222
92 1819428742296508300583725057251157384023538545509542097971723331216263874469113740319611912376485
93 20339227151847331915116104177712283677261236440852202919442545195866194100170810407816448671443754
94 227370356154913667667444596069337435411222393472823298354062870415972682351037740686735802430621185
95 2541752372007745008172122765118136357759724785290489029235447491591566380243032727556192157401091206
96 28414016804395022425228239608438174810201593915114807661718899428261823939281374082983681216440125117
97 317637689592360736693854881223056195646084353118297314371479303440428169079748321442020426229835214786
98 3550842619124758148482860172670494501811023571558819770093371007873213075907818112201645601871692134361
99 39694544189557061106699171661821551911595195749557303679120143019853368067931280735821235130533023202782
100 443741671323377188470656608625378060032910654170261798513891510123625355236684600955685433825209086932565
101 4960547472936263195390621038202801764193151320769716100369262665194310709637945985452986837951408761239514
102 55453505544945649526238144637481575526226721596231981610873984786579310085308289355963751950809923445511985
103 619909655940274671179400833088702934317045531530418691050557488693144790069957540829917265272055934396020406
104 6929913226432912682025885453250695428540708275159857708609337373851280816363966828929928470849066902315771757
105 77468864802642588844643541651935055582585321432822557973700700971597258571838055773446782914383518761662327666
106 866017339281934302655130729077787002265535641056118705824747845787199746970571440431385322924505531465764088841
107 9681128461706562506895725103159527136086134259520698571909941257598334679034697411473070917212271998126170742542
108 108224447757336056181163237592910372501478874584539158456716774364431941007301241896440023023404546232150918013445
109 1209831182254109743006587063728333151788441378057392828554213397616335434767845722220291878934549380270111115752074
110 13524591900309879285434784176197485414675819700447104399434210058291939016020261905919871188963785327656854466559585
111 151190173267916891625795800065629005865010930446049617516233865121176151974896429465005058241970052970431875797720806
112 1690141089747705566454623369074314035344472015647230008867337716601615538698471820248717279117820865253952954163834397
113 18893932333760595014252448659948712400519214677740546002591968258251128870487560029164117884360084552142456795808429346
114 211213537850861956289686181997584464476400308427405469381560460940616488879147848554150175981940701022267706181362865721
115 2361136781027002709215052899293326534041441835472308438538882108905755825261831022823220959653628296583377338085499133502
116 26394931666998753713944954256221760803408660868245109672702861360723606324436809302324239959180106487196038862759385011125
117 295066521899040296271824602617026021905578153500784618460196359186081533183619967004677145149252876233526650510807295941434
118 3298521604223440766417960537299729762568177011518450186504477199288137718952553524115096376852911465303733869602902000515985
119 36873870690255929023141215115531079432061103439512879518587425298140025477336047236303482809786451043048462111257485348144406
120 412209620801262100787389287345441333277808491884173707899865726565068705918487498795790846931300841037821134913540880633273037
121 4608053570194394966707564591030916824920015617725795493587437745471599872202482504893361861465390598326051655534770449174383826
122 51513008513740868835357989076030967740675788779303402317875455978841651986326750425457395381449552374514460549125080184139921001
123 575859200791538347122353009018402478797273707810303820951570958080501823383022663212678127817011110980924575198996428750639479662
124 6437477225734403556016599077354489202251362363483420248496633966303657788170495078056596804817762285640561777388134858795161717605
125 71963967884661515810427295868936186182359533413990557833398595989158910547986405707333314039171841657185614535476994203443792687594
126 804478601182745481026733452713007026410457592281101671127753021000722778906946840984474167477102472346008087555868947487111021973185
127 8993192548779523322914922571580949662879752581921188315472891448035790283123475173437784281648269458262531041072122082624912252283206
128 100534075238940247514117615192816460344498193585700241510534616701268013247822045369658695450821008502198841463116437680083995987127677
129 1123861212725901769301123612264142963115239634606567689102411468214285055382436899090104014988363232865523095659708623683632869352895106
130 12563541490462799957340594965291205514956632367843748409029365282319252532001887379555627298068343901615967654927022847314953521469590681
131 140446678820542603069348791842731546590753435315494839295225520731529721786102527068063971427269969798111148439270076994930956129958885022
132 1570040550006894233677517900200629423528201053206132879462264317262293152035117158184023924404224245009295226521103944551496784814697924885
133 17551339407716921776591394485892386751991718455898461161823587465223243904931787938351892305604513161003464164419571986765259943622474790554
134 196204814584899928009860375145217513118965305121295383283931685704053412788538401187843951213759390113727986823943383853240267220796595763185
135 2193355639249333051661646915569177417812601793246046342553337734567649826556931898402629685590461788783761247452028010022352663875805629369206
136 24519321660912463424297836821551386622176550335949101465696893146211187621008620233003616456055493219197219434794681328048817031331805792118317
137 274099249548535763770599498868203607679567257281932213054771189516467795404588857281920765573200023858057392045398359591737620234563632106907186
138 3064130388355718328325190161193342457719592930773152565906785688779497418887784940081116276120088833698931250729386390080798180065161649079490761
139 34253632771009973139118290770863174250274656753068542739454731665759034805710503061181872227610447792775245127380616751723876983173071511414853582
140 382918221257821141186951578801881601668460410145300275668922535616054657147878978042763624107864901090136180830257575613551178538125344291717024965
141 4280607699378052499334703948362423966853613825104440119675850841263547440260257755029316091582997654939359815855121518591342151177206769857036970314
142 47852521135674219775055646589590426838726672896439441876159957924077979308374857464611565071231198647920365774549262585297169315756751886401451357985
143 534938947891172522524281520382219543159700629511042740915372419869808251744680932655930547080839127949313797671229131216600400387751854257832452074406
144 5980033469074246187317208017383595828434160270414349033995946932330269953865992370913775521971137553017033507653039145799812404365687296988690720244957
145 66850246055599053105537851231983993199095164233579924856582290722898855357359965959139684307313155185455079079089035752981907848918434617354512224004066
146 747312773549738076535550779586591116846915127110207871494028679158350849193299545567706908033852911881327869379660365653661236824498201801933801200917241
147 8354141001158316948102134277916470271714256726679446436164045729641619014891365233512216920091400062049218218007190270319039007955396579857338265345689342
148 93390176559840962582194578616254355222550654247694326540868125596960714876734152290964922093376133251751987755213404799772238245743428143207262089049609845
149 1044000224160567222300344633334630847991485710177996484822222167733874197820470383222915864522626616178642556841891292459664528967637690559255212494087866874
150 11670782818885921370468180123913448038351444120453349986127752439381480678482617336548000547899570742404037513027128340073602473009077252837179779396629269585
151 130466611456066269519750670629717190117848856745342842817056893494822705030176381595933264150449547187908480308064621974574633489905905788673756281301213710806
152 1458474291654500807458193737174715987373040312439677970959914050266376176399630733232631046335361388101464340345665442017861063123589869712019104232290062387597
153 16304150431111641421079632450181310241339141150327143366193317579990283310667464033517234883123942469662026048970785968934894055824592574811532250447810146809746
154 182262603325537057246792344426343844629476633278477932970047002246889241651775781256978441753535196018236395978269860169031136433166945541298899068882209999246121
155 2037496937443130912556875053590144911406921248363911549402906765227938089278618252593382455097372435306340108964304778205191641151761239105847035603398487516896302
156 22776991518525514152619210278344281714735086998559982909372082587229050042043832163695442327896351939086790134573066235381643927526387291298699584288157132323071525
157 254621900578666917503925063168967388684899799480887635101898786605410837795441289957708852456561065205637421016067418430724875790496630226752439308251975064318040234
158 2846394889402387120848414115415329838963367968286883951939631112580698466452600392476240814498860296648174305747044788724746020873548585258045911819699269441519449985
159 31819587584583592164340405395906563005966847250117498741539741156101239737353975790920584984626051873070997578119742619843468659194386394109358210315201162064763430406
160 355708253209224288049441287585802852743562055687866254060816421075295266396484061876683402955369831843710370646559519823744692484261075228443430284995935103053753906237
161 3976429960470634352872534974235644506191116307066763792152060142116546101737889291395847998315297024301061704901395280226944155246130521523083743691668296868853579388226
162 44452146071595426457696767291763695273589403489110134221794294533047035646713663370176932793572919701076361561021975983918169005297556037875295715562977530256244044333401
163 496926466708490959740409510157871937021865670994345004024041360729870482907541927541743167965228321070280199644846068538573085730671628370552884142227096182197861943578462
164 5555095425936591410059898146320118697787701187916015312708043559750040500237859963052416293388747597184270890402731398943688385032271082404895660565109778053910826627202005
165 62099902618719487430139698629837049549708444409064858447836561890822802056058468911650493041648540120593043851529037906405420250013952952638517824780788562392241161987970394
166 694209119657787544551656481220847782442368290875545473551618267973803239321330562402506618276752555616001470494296620286982412528237587474545159657980556269618162446811691185
167 7760500121473101964928500690688999705965468088449129925963474071745517683992557695566124743329897067673898487558061000800899039664343926699945033628095755103693056606949425206
168 86753919575519696703316820560020692330504885554691520132701451326297978567881395263712147469730299995738148533522621277502991742116732035860418553400231388691012508386912240877
169 969814115573662867666342027541605615047484677278504981311642912738013114546591851587734180024028086037620349542006260991067831323667703466774815992053325517838068934818069643506
170 10841463110461330937736395944077703150183341221172937834693474942794662436677188900495982292942348651870878211061029924085179473488348070966371556478009553193726204324879580915081
171 121195722446221966050433039439937945882111722787459326144251510196326435500323017544557147054366116886084485528518638130187380350075903604926454826860535107303232400110150208839822
172 1354835873129364288430236225727472811003595633104398463256153562045677883276753518985742985508195952556887863636579729875316040502207793145417581089596277122965598041145390875793285
173 15145586049315451104833464561882076812803775409723301748106192202897380181608602973033547404376403108342160134047650964977737153788304839721189839897915331006167853379905819776057354
174 169311118288728690730028582632157790562848720773165116155680421355972895201266788990457563960895835140086226983936998073760001515086313048084053422587088513835991455434117939078025185
175 1892713473274646500239981338077499849816943479324262881208697019321543853573117794628483060547947007180787816676124197417409022790451039716844130359390670481941431457145252228910127206
176 21158470442598568884099851884116813929112075714113221925607028055249143694812621569332908491712430803298196055764570395120978391324937907074119095911094228530649249898171000414086511517
177 236528601815133550725578333401439952919866719813893966944094702646384651433622102284537592494410063091942210339389730044723188974520388304695371765241657503473665837106476172583367719586
178 2644131560851666195749561371184073109976758069381060080236255785220733937546941930930795139848796262716404381071233547345221160349000385714843863746759373886231585792611693237062359007161
179 29558504372998595254696331749827684115584072202819448816487003042720863071653899199253663484530927691073950032409180946594884548772445873723013178532229512912949308365537535314797198184382
180 330431811224687880193158771990472671491378310369776057141829545040371054973363296700556665804710819088097458867924785083648151142423657176536439288010450909820258302299827835070982184237365
181 3693866932217563872634139155394854754636329558473175526193099001529523756489146082830262853274335277805456711518503970763973314776380077951614211640916670463560594569552447142356950826621114
182 41293399876842578359361848253324347643982381763944482902407748106905505372901390564868356175504035712385700164473395458171444222815445454543858759011465719027355624529905520545533008907123985
183 461615132509703489698248609097357533593078858520335662978871427179019615471486189639432936521570784658692548804601343083514732604250396654976287828103288957911352188014163820061006822053408406
184 5160353257360423543399458396577581564811832207251581258572401195183026821331965759343932775594921456967885142201278485926308561795043102043833889800865050629279083827125646168020361001619118157
185 57687116095984065956790539580548112280116311996808065170254156001371334449880484990443854226351495924917922319787136666608739919419808682443979168222861172693523480765868404620086224723160400466
186 644878983570545572611494852179184398210903096379391879389940518405450733431979082921118033626864120224206927681836979638627730380131834848370693641491486308857071730516273522603173954381784305641
187 7209043051467969430640024453132124604880166684166926803629854014462700740486108186134161480633718988339074507222732904758012752185977398850658155840529210206952350660815178516842529269642369916142
188 80589231533288754882263258688811739450103639718594978598708275195900609629702775100407793822480574838020697701468943349946688977348605341547645428744313410598938063499146735966419016963964183126245
189 900899632969112242566175894483193383160900370272878618193050735183832107487491722304161011545262428476072220147713976139786289991588189780886352529050697288597688684330771712926083593944570637901674
190 10071074425726812177992461356692750693670111352438854757320974637413954401985776140909441934389879323866982870580031876765163410058989998834662522528526235502340281951691124164956814617148335710699585
191 112583617948933158443049426712586644396693025617373159566916822481921162638478751261771645487040937389697358491602759592372760930143416717099825349126925294932586699753498563974038834528068125963780806
192 1258561946289718367229528616551838589750963504495982464750726996575960697834811044206378584715044706863538627416320843742957409564858670236427593659025447387398239705178931042010975227701122255719340797
193 14069348645084768356410913635495397776053984600690553431391830607299410001494424668484746800912323354983571404950532960732557807960525037087490600022884784592262040934578092230434653853955767474581510146
194 157279958988511888654979107223553052716095757616588052674811590673445431412265875384110024168851765568214354204692434208473801186103130690996868503399394155650489872693257015640699117412535966383148586521
195 1758218246163800311917592006730074375429161302983849686285711158622498565538632296914622942249979164799254492965761895658575119498320091725843443478436456407661934934951478344337307774703533990600881539102
196 19654960625778827208403470288477924235152965848055522654492445926194375083752765944706558222662627589623539417563178127974905370071235014734662925542927343166470753411130170480091732684725339397258787851925
197 219721003375894699916273357186717315337540946934578448571988327505383123052372646988283929016083057850256140103970057128721470194197234859273529801813716657248300559791808815299525923371277315539588230059034
198 2456240958386399353495813869630846317183256347976473979600856494411603103743672875918194077414559565214667485029954029505660524391962085561444124719913297695331462697766972436581979966046635933536921521903985
199 27458092549002182288286499280312744119690901721610370672753398093538400387285458150859626333189336309405271545743532515129220694509393552266781185299287220920275169156395442102976203694641440790642900677596406
200 306951499955796803878143119822701877950966431633667025359489092017745610467628805065891580454312252068239200894166942017312759534403033888759293114517300470740817747856289816101125038992892305449819821048939437
201 3431382684611769207236147316610346145700012551413558020299886808382278515918494247855957303588621583088514313671552112527479826525912230811650148256662224820210920416711258646454491283967042384176359010698312626
202 38359112530641054887353906722359211358602070928816472274017733076240554896038723876385268224738701739636794898054694195787048740454109400074088401530615171074454378415952011652692025763063485180303516507700105801
203 428813003206275142175365268579172017236022805319808311054794837455410660888263085883480777369229545134376922613852718377849659385531451687418834912488825126612240345387014020449700796873521705183716927990092157262
204 4793661260330308673703725767815610612313455000375524366150778678161998379562972007129037739511924834475342170996270606395705878399975768899921335467175383516426349029306823949319009728571431675854693027330544206405
205 53587899870045945695091713983130060769920050614770384649768155134692803496969221053981208124794391276422739588209772730349117292386935421314841108699314785251322661695281681238788734103391843020271005031968833173194
206 599054221091166019993416305350061889693747466763225279879751263837944835225787388397709564724884103875191084257519931731139397473780493309391106661050378832821358092170939558900081388248375260555253781210233305729185
207 6696772231742918111317762786816940908171062235625018847976800212486778794477599772823468964718074157994048284511192065679288777677548279811490176963599808039022548231227770417741548756217804069700146406645373966247206
208 74862602991354431264482223265686473769269179525401657887504304865030456409705172543977768024076141209424237161757979160845725812805088473098709743706086571776267653966703258415023044593979213627610055372256099819754077
209 836882177368384580131939981496185093278303099250668274458500953940308578095712098743341934934921967472723122909455181232865799471471173841345348810666797511408903898502557163096339663507082264706996962985252703973911906
210 9355429157034939243980304242989408973599872450808154334818519103073455271872243436802166183470080139356666266405758430394413894761284616772071991617041397946647297419015652399963666074072066635672021134294543194313999481