1 2
2 67
3 649
4 7170
5 76927
6 829137
7 8929364
8 96178466
9 1035919809
10 11157725916
11 120178061288
12 1294418390430
13 13941970850679
14 150166708458945
15 1617421284514207
16 17420982562261441
17 187638580250909660
18 2021024742503330081
19 21768130010297850622
20 234461000985759350066
21 2525341449047749304782
22 27200043535877818638899
23 292967261370788433011876
24 3155502899173200214112401
25 33987410402448808123470284
26 366072890050950182075657275
27 3942911779492315341553628678
28 42468463858920229948035310415
29 457420942542275024374701715894
30 4926806850639477963841855944555
31 53065838237751284679991482801821
32 571563544755095093491016319336742
33 6156218323158503157019539993861494
34 66307629991747560338218803514908336
35 714188738008682769550918006532859240
36 7692411168396699979726739505017462525
37 82853714199781855459772584431884087812
38 892403929849985477055549535785217898809
39 9611938121342477995745341686241015752258
40 103528627965642826093665169063006534846242
41 1115090075814127063706632966107004838906349
42 12010454514975325638279034806915520883212095
43 129362659380654556172849424031282433895801874
44 1393344241982638416302742645058061790013966752
45 15007485049866713683733613637016983041469095964
46 161643189626630185958264732074515236785196306233
47 1741032602454785079306817803842637892614702449875
48 18752380040334853281844118863717384639169296067958
49 201978846738041742750556782624894567247064987826146
50 2175481429124283492803245441800814169196133799016550
51 23431757953360221824703760689802222756175123446283877
52 252379667982674093777066502738103360098590488418113616
53 2718340507691638389371987457188579010343040629440181122
54 29278805122544642468597512504174076436124643147576734948
55 315357265573732336338462045658978894402383555028679237726
56 3396662006318181873807797176702690965945999524419121139344
57 36584896067561718307269391451274582326097851845799994194857
58 394049987247660613115969833461021761380487493017220339511238
59 4244248559928467917113519804980553548164833029114892145816835
60 45714113491731414128990690294136294930556737235458975663468844
61 492379308805165977747018799917363566053550516059251053527016854
62 5303337748927453271618296640361861205951686410346739672344752936
63 57121391529326220860684025110907372992304927826310684805875385262
64 615245252087981878796342332568063703929811129788939437592361716111
65 6626706914562263418166976552031285782759210235814285977507674088296
66 71375186370763882240069689384657712651124221888616841096806641848037
67 768770566609221656129537033890622993216407049250846560504098040856204
68 8280303199695008160562718214532512844014242837328612855602651470906922
69 89185804005593870476601992246236692959088807697250393501310180608379288
70 960605843082796849147086570254129340184646924831746271560440546181092244
71 10346529877186886997586981510901732747514580070156858159407962840731231235
72 111440796732998793659653754525189735679014065093461886339231276033067695161
73 1200310763502300388463671580441622092723256386623433980858531665166323857387
74 12928352732719248857722268106484571530611057571880100745111263793026139836950
75 139249192345752835914074257568606726146474901436779691189943622615126143898092
76 1499830486514429889615215504303159448694348913335214155912492295520039363482031
77 16154431134456213445438279664562481965855190457916815229914790961121951723075683
78 173996760050108175533978947021972123541451516969000307342008568757622116283919298
79 1874090907686674528324975676229357878996616324943424810697357596135164050346063490
80 20185529484930659478940932532336425063687542904098147915860069492026056832354434896
81 217415067175133370548438960800911313746624995091487459993697831507751588833455211088
82 2341742458133499570985079990348613040994327633200305008606639268537904243899396606987
83 25222528555520112832550049157351444945028094672915422969851578787793286807583470327842
84 271667767958179105233616788812794092955773265626205589630188634272409215715300901041401
85 2926089507042175654147213132837139833008894994129298526126536165462443379587501055808944
86 31516435930450049111319793366546497755802025367827186973142226321049067180558290137355585
87 339458424415123666194548781012070579037395340352770806673225919406375910261151188653436880
88 3656251682794664730820393672906319453774914527407831803283049619299811970240372236089802710
89 39380894408414729390148369192284761651893281850176815614370360549059040879058545945755964088
90 424165232307342388513379789990962340830751034946732931818979961619918379923269993638922429329
91 4568614984526559568599214279799930848036463828772162457783917294967844596436712141571708594230
92 49207811690037267712895647653417418552773657070012799737246985914476081804535117725249417566387
93 530009365972671528189441410231663651710654546174001393844133633740350552753258495223837523474241
94 5708644997022433448144431749074180042376713770188472688596062550876658775601181141930583614486599
95 61486890221690161487020234868138613281746193699511353243597638247070676977381036430790755381621499
96 662265331108540869922402103134219492284761421866676816124419216979749180587435049402918266609645774
97 7133152566456939470101098263027781747821652547434460090702026084836378275495146578197696281353906177
98 76830030421767652405440763190010278651797549200383541794322095135433024164831437774146777253796483552
99 827523807967801520629675873151382404197423308877670949589276206913694113713164165195697855752690391673
100 8913124841865389188708841820106263743782219937104597871607859629012607914552524710976696293200887747206
101 96001823369617218023358970938494117383046391657891164483157959061493694505300218838886844072297173303868
102 1034020083170105439410112796877402508287772186728627501486804008167492167108420834094147751318951762513660
103 11137262760964317230531586278978134582147803217696278976856042299471539217858713643820111856306666183072307
104 119957652492090985020074025054617187745826287267867457172946641395852860226961108301108125733177766405758016
105 1292044436793670637603905083432972642320071809934022570640840843382316427282751641165685688191027118824360576
106 13916401263016868268167969689136947740800269730767540750226109752719368991542997647389769188984626675629379205
107 149891302960057915805525534789221975513296803508835957977227447374658886437224344840976712921932465507840959659
108 1614454935470383889138924972755268729562964854649239656130143661849840988181409963830700068603651534562918161133
109 17389032500166041039305705882231564300763245281369442244625330173098221166788178957653138041078691231996461920453
110 187294451302681015150028250923392441608111238340910559115036310057152474661533602403512850953388671302292445516596
111 2017318185381354172798240731388793579444273750701362843517703295171937055241961862397118202226810899694918861178969
112 21728207284120786912264472972809932229465110999950598605476027960861306434152186301662825365304099062315138654555522
113 234030999771347882070879430121435704797208151015008194651361148711937931110984131514829202073406022616498757294950266
114 2520709975645506809289204092257511265928798523315236887958196717458797092330521843285539401737086404999758751076619386
115 27150158686356563093672444891235447587369141505060516641276330075930306383283215903798156744725160347201880894739542053
116 292429959740043955470647461366085313571282366878209442756471888356468919322599851740046043981698343175083565514126438964
117 3149715710373975686115587755297486197462949226574302238545717956125059001757956964506957249762417296918797458843293088803
118 33925077529661007553859198181088094462736066366927573744458252187474247021515328560472025882275734899360700217264039895161
119 365401512778706916827170471145427668438765879924965929972140553169008164458915220588888814173796695882196016024702003199017
120 3935680483684415037143466239481291820979556173612703613677103909722986387552402239077521499071145617957797484073640732641961
121 42390576743548219852163484553409696478831447843445451562420013676650670285434052160765552824589250792299220134540377527095808
122 456582033043600503678151351967851023243715224053119702650270175358161468559137668451210359550085084043778893345591484910976888
123 4917771092367972561865028833847867684859222890649171221276307878884011970924108368332288673180536698288295610840585417932889928
124 52968515549582802269110844677521620994378265534517964430526608347312087743820968896178994624284237478625317090891933808019779756
125 570515297851212212903589055089618756628140160396066464707641168753088114024875032449055747966120762233747292673389787616798069579
126 6144927825616986477532575548028390178506652886484690264171922564780800430452621536152867328553978508438960500435798425693875349599
127 66186021872264636632665550088271683430809861843710537781967457740991826036211227222048018941475141949650672225996990282011185964473
128 712878916659376096838473793047315051957208424758144650190680191322172624789911694274615133053220374360601815410372077369699677598651
129 7678303294889615093548719885813797017233295894931673806878283640455822812806610628699508586165022450867942293704258648281113913745148
130 82701760580307519362871432754968058284703257096296443345069765983747697576849808205227448643484079455361964858229881022371192633948130
131 890767262037522051638855470096811762819287164249308311400658554852488604354075276238729803364501670237281043236100333298387710817923872
132 9594309837543642754200084329839951046698886029168425045647132236635538246995253493369555748440938185475420738727518256835718058452280043
133 103338756577370979376625992909104240221226044149607968299485683287429767182829034575750491221234922319556014218405932741939910698596883056
134 1113045001858223291143727163382492587452312500502465370901022158103956259863412435612391447833366283342595082901404483862291044509526256892
135 11988427354784513243198566273671353669229864388491316289537759770258459224799616850304581793832169209344466885120721316908476785896678008123
136 129125408407568211513371026140088593385651700054204641532927445655740608626460081332096684216006559771384927277867436173285490991924328444590
137 1390788850196188551190072350640899031272775971759164411966676691181508668459600438492231350114295905522120594669238013493493811792756061777225
138 14979961339016099353133268874883485240816982922839995705481776860172949875235299585249956187003292149548394789085061600374851547125309564063666
139 161346736197060125900700729469118399691095264217501951930003248576295783008836647856816362141317058681929792164889123693026893207980741938542878
140 1737839550602843793218739119381034709994371893946416586291557906190416071724272616145174488870049806623659836183394845698994223676770562793250486
141 18717988196246653309790650304786503563783732197968004097173807934561690641526651871909427480230085460768486275400494867231453885925456334566400449
142 201608417758296879934716866725344066864759875169260654609368236762878862246738965701695741192402507706984871564640021946190319741935408686800040354
143 2171491598608568282932441387094710527407487764814170234406419329871349375597220501073538523368406777040149246918693799395484609384514030613072370756
144 23388784135396258755540620291873510077499761707651870416040079466619611706235264821261360376613428043262512839964823503172855255449594104802614417160
145 251916803952955079493503659322797159805562644970469545130951650869637108065544685969474453274335265776063368313122158323873598603834507927523494964820
146 2713355074231027925141751763108319350734292515706395215962229816322086022025158204076338669042302029801484007415369231892480356255314792598587794288288
147 29225107826590876948356547038372038349820025371367769624907164471645598809346607825690292103550127359633897056139209643684118570344572096167080739921449
148 314778900700240832182513989071844402217636715905264348723366654922313792748265340486366783545066068433495141769728733466009019579984987273721339134092941
149 3390432531985305594308320895379074733791153003796921990755493106446419087800820344038409928792302775925285696741193030132683833821544456078303235042436878
150 36517799408959863555673820502103468987219257526948340561910298713580421806347175167481978831607112329837584914628067160233834247792691976156884859188301390
151 393327300010348376090670018003068131991760875473794336635924831796889478354629780266193682683791862336993171596277705627676335200382722755784716405433735200
152 4236464612801187926050755094515384204679330990147080779992223722051249900126658584198632964153859001953306357051587446242676930579995977985280510949133310304
153 45630273858551186002560055201344014396253562339685221749967593241051656486928484308789374584338928797916391618410714227026237276208112228622616275025618791972
154 491476285701738059179337038754720880081369097549916237905188737748587339545431686147944000141712201661508160035184323908919915083528490428340093566802023982489
155 5293611433408256835110473070810494014185531448789623030570665335132995361927232310649513504615856937645051750252290026909974866588892965882400457100087329822639
156 57016630960942255103057412243945903363919029321695141624994305840353594370927784140403306684159053390491510283605299373906092421204827735412037030384572158604787
157 614116892981548297454488727973067414789068053910781296422800916957604995305238856997318795702271821191195346643734579338289518218485050843308510530975432221804752
158 6614553541468628501648425435095318640607227459241082506982542487557950879921989076556263563291444974258597769812605611881754462880254974378351227763185200147622634
159 71244284358531322235187703215886352879863279852233087321308467771957057410331291280285248964302874888336839825449385535800331598202260833407374102056582972268942584
160 767360642247111224794140176871082256585886271634607650958716647521555969278216107307539065044786040549775238559634233811228225364343204435882200213519113995124190948
161 8265117132857923678420074731281675709400562873902593646042044264858608956843623509981126167493778501391595719936082063142748540701902682826005727002039433838605930428
162 89022237340474898511322238920658592643464038774810465291146558316847903856793038892403820309380213825948859865568570711197187416510789219007417526169364491577458040605
163 958844093037498198669789495268977123968118947506919216112361231178038594610797160029940898027945819262968364779552792181281018711582353637844282033218836878255753282252
164 10327554352926780321234037282547937182307225188779653734801577352920443295914375517215596449476942611633336839584215867769974749804209548755869043732761339336523043548714
165 111236414436028363807043622741859364964069541284227868893118709089998059931444137093022884207496357872955926132780830052821099877222270749238933732861558311066237372168805
166 1198109394900183350263085128104381842966218129662263146630747418275339071450653232206615805965043021713966111434245029528030895282491480933900943815199575144417620595109729
167 12904642148220397431650097836479178716599889040476486656236515665379743748925382954015519011408380653660105182066755184777538002021843831477578336766084847825249591545861112
168 138993809482230335296136661135248097027105725464896784551407302750335430619144963101586092886038289395676742751794810636453204285592174550421311946967437238936441482454425934
169 1497079799074223110039335282239927649965869994706515973691321212234402430277320274402228085567431480883308491990057213317936212038562740341137058142846482393713615817812573995
170 16124803925765115442062765658479125557540230807344746511970797235778354367361320084283982093654009962867380164053889689402661556155800283409342850455660383047352080890704570808
171 173677650186153626170831077222400940483895397915407864997269426752661391976581066681382267432641811148407608846026749307975356239073495771895780693102787904428784056032762907153
172 1870653827051275761139483833107773939692267410459710507495469557840347021447456699419993918613084085097113802615691342391003847199282995993616303442018108044645830431392780804386
173 20148509246358793249864030464877403539412305366904491924525804653259749328253431121186775576260169037822180593425239232408848505900147256200805244123119547722978273569102952976594
174 217016328184315691314359650406048222017208976449507780567557527554913356099795503384814203989124614315986248977908142516720049842946745596484581927586104965421038038314588189145076
175 2337447705075934758767934588196736274652124726985043695385796904067264793261402053368529318138969328192448103064343767219695650839837816625070566866377597838859773909622858116413572
176 25176270466268198881892066197824321177373592445432471244702703961161305539003308138772025711509580514556096842408938522763726470056079403757029772192715520035196984561459499549763777
177 271169529574608027228997049563673674000796994279875654147842881120241256283648124688813120384691511228005410999963099014914472574200418953767334913432001309294343985127842670938780118
178 2920723062148361767492398558273764814114622174857543137096297203015041948467143892134992900661258011590928213221343197409229980300508431095103926695750686570118342007525224318992572431
179 31458634822089169986544407908565483206149367883189679534957557316945973609920057622672899391804171291867100106370844240283469794183266433627225189462641541395413841609439855782629283040
180 338835858043185820190741458549581418304566780724658971894693492943948101639087538289404108644535251978953338523853681109180515538748907528893691692381355812943914576945920338599117306947
181 3649546121284529747953475544573374950568260820339445129369745334150472635384219166274809229254495804730644713812147325512596270083514942912811812279983340171570934434510742794176623991309
182 39308669891972821740414602602036794473255024139409381140382670004888864887767594920424243829816937900753142292288926056396167231696434812090152919344774030551665897309097396190020587461104
183 423387313744164167401985736856625234408423394372012060095458213814581354228252920536951900901559062232107211498356512874412398894750846664024510688518722210119904716420323113354095214340828
184 4560236149738181107164654236519588759031302515401599138915426856264198393013306870944544176938380642788756094242978025720703330247656427223622451278013837059541971741806324648033541580654560
185 49117564618256237076686385199975529706458225724402147855045192566978954021475622348699305137782256974445263311218167505468381993809210170352867884838074562678477933051978418429189686847757758
186 529037329386349638080894066021901383346826031955668582862622100322862602933189568143028830971554345152675367178532286840664549886537624509952616235621139419889956400045984446683760560712764992
187 5698175348462080757645667280329769780667082702131942110141089930194670626205719789148479132629378479989945635813916869411104286596051766511581846434794716562965596671427597413230491438500640549
188 61374123333571202743539362693976791459008685989795038776291233067538081926506289129580868217121628931965527032427308379859955182355616819856497025204233824415147615196352822238161668635453854541
189 661050737229603124289166746131308763494826766859253157425174240103174932686632229549669206669678628047960769579959037604095511684909683610662170703226355057768553820235941151123013067370461246023
190 7120070372602332098543058263824631631197646984484523507039937318129853522318861521594265226506849873595195478781843356476393328814285989537421698518351114662281326689198517916890997507889556198131
191 76689124231626792240704022329388152927909652413051091940841351522102373259136453193047221324705174112620190119488357768953470750109468196959746127889617201157709857513366268172313359144905566483051
192 826006130226539512573425152134876008442356201361625821945034211173863609590338660770072070415565536143753600693392346320941650095339823511537702488543385764862037096896941030045894408576988389038375
193 8896778180842054746791883536019916732155829555983589081467397267574806566697674592551674567740476235829079144558402565216647830106869619071830369496554519727340268004583424009008133682333732958579066
194 95825756132583351299948133064993440178813455136231301454470230009857978321706787830154371304499205510665950122670214021813967413379128541058326782177092678526674289189346051006334003914765465607646844
195 1032123691490331290528452315608880796279236073727924644676702819807393053519439344593970642754480701647858008535799010579324712576471683457905000183610180593396058542517708621609094356563356990595443387
196 11116837033476897946651451816853114102692495884590324558888255939899663576081292925770407698802344101885291434024592547066511379431844378250602849608752983958653650111221987432004623682822121860689824325
197 119737650291153252876660089009138699295536762518260201501240343063054917468820907331010232978685877494822902187988075786496080965028446028703445787256882389676821796409569945118359003971870136969066856961
198 1289674828737004962597756021540973670467526402413107739368530011324966653925173972743280383216689411747513640068427862276149458431424839631263190823156353488813901668901182910775123398904812730568577543643
199 13890878598614960223358851137205816540401332292178426177471224264948637831453104062133000297169856763517150802259230441066608784863899241877384629303863308069305228391436278334817873503588943429869069037072
200 149616402477532956937705476921822658891481772995764071989643003889195094551689703455046939650888044314929732861874632665530689581429612148151482408571624015919826706768539744395181215391108572637393787591168
201 1611494026918579020769819582691231126552081491337044069918536369809793353321699477254231962276280076498819533952313694956658721576361609817720384491663643299123522148002449455277532741614115145229659382799216
202 17357141033946605691516833838413029264650513999198171955942963529999306249931173308923870865801110403458652928763094332362634746708236548538715520756822014746178418794754405636543086885865737219202210644635381
203 186950953487793953685864026065429398157120142841865396667420653772263865762497674247298176957149672901126561973236955189838354875970873498177847978594570486146900441972841238279996416600450174580057289924805526
204 2013618426078337874486884240501244582047919914410446179984629205862525909403912585940649175795338973724452272095878928499421604499027057249809142569230821341106419617129710823116261492593089020898821594713558448
205 21688357776185034277135865223310383550521050044929630482161955496261430941392972632096360386700076613954996141213003929482030976630396250990471952852862027681497932051574916750147469486698674842685767858256275610
206 233601787178672737224352302200536572176313725922697319567180390778273089835418389276567942214640744786952791683922578387490365189728882764601398507618853501673906552845477539001571639604721331529521621968630090649
207 2516086996360343889825072381529455262282637529867373295832856605598614583453627410700072182856724930586195531423154939667943487006286575587281797162852575093131953896423667746001285523332526814817345715844768429368
208 27100365325593680985753511825157038193847861423322357033278664102959565480587891324059579663597656375383118622684920430482781796636148705961360097786544142387991840422375119499129587832437025364645589152988754825652
209 291893643519891316152660712494587738452603978452226383733765571532192326494210819025529328750153866143235691285395317954979606662299006838792399490539827183330387960323174092985213485024212991507381377184352098534082
210 3143939135272557173804042965777724754982451758284782234092957703058433809450483642834650838319295248557877245560405083285781379929800379716217237064574574819057576518730483046303860637755509281374411927112684040292838