1 9253
2 172197
3 3157010
4 57262144
5 1044865367
6 19045287529
7 347030298362
8 6325139804762
9 115276893817821
10 2100921552416129
11 38289856014452302
12 697839603278397490
13 12718251853368355369
14 231792595465614884173
15 4224463531814538625808
16 76991641528413543668938
17 1403187184988100574819019
18 25573350559902352410565713
19 466079128595277664829797712
20 8494379881623101818919536736
21 154811672663322326140253244297
22 2821471882835253072618001760801
23 51421856306289755886342665556344
24 937173013098911957302267235807240
25 17080154618776409888042323073711917
26 311289033854467765889743063615716549
27 5673301252856878042103795464803005890
28 103396983527385556425660505249925252672
29 1884429492824689732016942965127046567271
30 34344082315382984637931345732432332007417
31 625927366652410648750196906737630414480202
32 11407644109591937323369842242782830883615058
33 207906461778611494727563372182913406024614365
34 3789134411456289841510189882085672378086709105
35 69057688083647792354803229581312385201674480718
36 1258589367809076276941141969269155066535469593490
37 22938028201050335478751294061573444734768420229713
38 418049882836763402451591946247317100503695243900725
39 7619037826966707583831936215763139650325849091966008
40 138858398942349047736864988086356935642298599820405410
41 2530720465593091594636401577685720132356778485343333731
42 46122856980590284062978344947671306781855995904449543913
43 840597752685196085317921719929321584884281090299561692296
44 15320052314121823498401998756731275758607015810988564924992
45 279210837951557198774772939271247776087247311142920319807265
46 5088670092709111238808629089503139620622588388430361731345377
47 92741970556761967866493818467049376735403149432229802349409608
48 1690239875262232987415432925890719832482094409933158894656911096
49 30804939972436103414160532362688476255961456569618452961374958253
50 561425831086943956327167258708560179992792639733325002074658154365
51 10232091479279038954860169704984335731586303702454074623111116917314
52 186481793752951218829631990982374759724463873280476415167582356145112
53 3398665802758102576496960957908138406297894667773192473951095327924463
54 61941324170979964121273862299778543262435661063035925978789097255383513
55 1128892295600475336656909621130304200040113431811507282500355294870684370
56 20574274640114606645340152939855589702266226927601526524517449177568066306
57 374970029130815152135510836845986061868895600223181749405697266370067054693
58 6833899381911874464709846986082078981771956718621553758628265399031601473881
59 124549102951912431355137283416498128904849748810704115906293423373919971363518
60 2269930851950333967234142984914757161274313370674490746531058586105843697989378
61 41369917169338005714677602215881042634925532711805278856479290752158309551877137
62 753974529720755755909946554509915201117990285482199864628269326219017503712933901
63 13741327765794303260522301000754069502153250673764408142233690572522647584792782216
64 250438285809101413456091742135394008588680741077728573045172999736739371694038025338
65 4564284912490459033944763613335730024409788924674272996003065036303862652327954947147
66 83184951913733857064776750805733515050971571401585528448514005561910993605877426346681
67 1516061411055631330358808486517766293864620934182959589448935088033001621729741369188048
68 27630504667185105935914983111662689269344785533936796374017639766953617587255442886566528
69 503571149952133165098586329829686608173173599665195367518796705699447811182819755555996897
70 9177679022463833267666921028703199891849056095735491341117394185247337205728153307193121649
71 167264928198089078152739105796633826353581443241864389595108046698781088336466798571407028136
72 3048434809784953639638814779390617181632671672521920632521188955579177494722359885999500003272
73 55558298381015859873734638132334929592785898503218870522214479224269361708058629470070191095925
74 1012560448754269721616832730969143652543292341801310398673487854373395572974742776332263661402909
75 18454104827871823212504695783246969422987884324738772930722413443922571591295023139202434883001954
76 336329535107813088331115846073052938101253155583329322273223413487021891240916540849634122618900048
77 6129669102940860244488261219949641794514189324924661453478083627657672710129652083317580173521574991
78 111714373522098018315197076885877478664160111103727429327180327308178037774522680133935811548489472377
79 2036015491512779666635462559124248725156721658275607815694236642507324456740257042133735380092307426178
80 37106765682752898247842551041507885106418701061952553561775039027168831002382951294374842496240581373370
81 676277791192869987124220673905974344980849106778868922663281859244804381807769183878699749739873742760357
82 12325290077040656518493293473047248212102485323914748020642992418399022140328309726999041376557761615466745
83 224630732313775399801412441758958043516122632176028736646788326269121701050580420627614860653326868723683230
84 4093937390878705104830793076439871760048633016621453128363950377768740494281893034497380996388809689114026034
85 74612779773263992497797588338856484290583169727679549439021233534282255555240099951272351157379868151491977913
86 1359831959789375546593269944823251321264788502727037933481706667080800439024477596374749133247683268285549641701
87 24783193502290843757708916031919863143208491953245431981761590804187030250575561160006650873051329495942116216120
88 451678367867692716682551756482613543376642702740698940616819326129307466241376576062507591674912466930703274684394
89 8231923298374146104649867534313083607907708548544461268089116066642016119309290364581641303351715417408962561852067
90 150028352055516027184736449990614343315030484572499619254513475693238932265517820291048829603065155614952406098233457
91 2734294964208355082451126908252506229788956993702348628992537713777742138380405635087766477097465029402396670524119296
92 49833040547753516399594231324273368818839904573344665892108627959215911522677131817977997593897623501559914360865540760
93 908216546766391422981897468863605094199851645296424377076393827572458432415694974608945035691830492244513908786587099993
94 16552417567814926222273392161402505983005685276991665322625733937841509411303031017526039959245372190118681224654186619137
95 301670926735252615527112629802035047281899842806299106386942404549853061984942401705847680123420993046711553435573554857856
96 5498009439676050145519498045159190977299662801763242390748815428712716455587056207219300032416420504607834314073868052113992
97 100202257227443201390464630043079394180418126858232611133665692177875789634120010479506565468277509516945141217849271214957693
98 1826205004490914830885956891901311522213017887659927440767618858220555705527571512269840693259029555277865536577951191114552461
99 33282930052740090423256452927332476678530321590913985960028335989949096204580475104452464108772098268556437173979590152546984866
100 606587666867331941877464875628429564744639603711438054908313403857647351739782221934727440344120446013381745467247159266273288408
101 11055174439645258806898864187843181548922627873237670655774736826399717375986630584441774879264002117565306839147357230725438475207
102 201482635679297733034085772551888342197502247716230907506034766557560035361576389543948339713891009823619547869485994785227632837033
103 3672058971290121989655994060900010424136144107826541533714746433289227750140742183602038559282457231999630271398040478747364679705402
104 66923966143141668084693509410312228726126121279998295010065333452567041910966255071480348412899817821863837052594211154347188006747810
105 1219701883696820929777731142423905599248280575687400564453108331249154945716788326780753980033276346546783478894743261148009541520865981
106 22229296481198300637846922837161177081804708137203636045100956791197155027419643159983127797985257355425444162073919420224025175983275097
107 405133113799341340905166287619793653450930886617235025765225421635858687725972914710164414070617860442167827353546861322702510033965248150
108 7383627279233726606071402626070939586560636410173458751816990977232287315513175748827529349218070383245305080269311226814743353605305157594
109 134567997385784362327876752126538365418466493252517406278209744091462247135114298851480702278638398930891707795217576047926000843355289797049
110 2452527089409065246059135695642164356480861956989573482082161594679457402661862103056917523651318674540781442066420550890227503300722992730253
111 44697767977044357722890449005256384757887436177026188085668643628838154651533917212534023467756827279373934576266296746544172788269809161433648
112 814625237273559501878024823494609677897120570364418090770051478028786402007820004743642344747176641734397916870173816012533242273846088681915154
113 14846698330525555840920622139155614831338775792620878171603351316923363751618154867474681427358386888861911791538640616892756129345087286113934531
114 270583872475349714191494465335937560550269574559698274787647396050897144123633444502246929930206888035983965033306037130810630724395174884021916033
115 4931442022582307598276879397829631978302399047421887549054035467687525029726458328806097633127314415623680456643207299298596504531417443417524776424
116 89876459375109879156367950622346579775854295712968865780435696710612973305669670305495653336322927639730780675294618116607046073635402287320140308928
117 1638015394445602118327361128106759270572404385596098845064725583467618788836381120009152952197107559146002638517432705249858599028562368262729318947001
118 29853138976498552764794452278695679409772851623942342994027329214198375421935471360681493246772986993675278914633666156492981684290760945556596796490889
119 544079078726713278072270474571436394423805384371257161924203043331679874582175537844378324213872856029944905987527255854861606718607743904677312253253456
120 9915943651391168333969511194027437200824044445311323302931689771846252049673244764667140794789226378398315223735801259952466764391330194176653746661409216
121 180719940063994219714542987728570424244325424645270464528098240287045976770954472020664591165540526868422955756195623379309230551247744806314649672297227261
122 3293654934409760855250526279486034852437716948908565205692736502973094826261022290907210593841573853001101753414085450734825265050591544066604099893356415261
123 60027481323424267697067501593714705218667082457425911002112320731613154695099912100201391570906626315974500586461520678446296494214098322493056276920405832018
124 1094012149357041880962723636594441597865995990365050568706797933824308297288503456138272497157978952038162778605627429793569954868215713915491341982472447530848
125 19938577407441013810901664816210086190144305118266991164099554181110236259473068477797291619076603818947485311071095434388267226437999132697806604298965732907127
126 363384327373473981323979802014372213408715249048404174907249293772064455961471777768859307231629214660887493016940959446151702545840594366859704543230687266249217
127 6622747785977556959944159757601406278393558885887926137108384902872037415540604619446946153674847065787040899507585628025552958733956519346584113896877505182389634
128 120700825359460301688329636574243919581154393875591285013978986896222188492898754107297957230459950084466079948241492166351495252255902292482012007973460811065429090
129 2199795268257299321468138255742151743218386381847918558392626165326141368414419537439963296900271606054921633266802154440963691635688637292589869626961763401762824661
130 40091682951096937696345311446262148411469398116589527009134637978678889228103502166377338106998995902281489495297195202438573792158749193052533603357337923737475464041
131 730678470421763715024895462501207822113714316908522646787239062741110922013619773531084133480832877241064516183960436166388394715734019608423332461146182735547076840302
132 13316752698785885817783847597049777324948055941629560618880784933448981576747880201579782591402716003947455739596204787010775250746416483713980725506810552839503569065962
133 242700325272015997061919184438479663072556555540545530255177433963037474186252895803805527915935804175454233962669359264438844736374928668005360317657680738253398015346401
134 4423259124764906724838439313416167446661416186053361224485777222222706743545683500462917587942913587061933875155499803019647788421920860315544267855015705916078270446119317
135 80614730379481413606816666239020337926654047041288965341202141076397302792455897426815806883236510072586082454424442392988486481895955062283344871897015081703100315009818728
136 1469218639661289787492662928441138495511633277820991706526968947309612467479534668056254098678115054004630751709740969577809340871941003008917362224379150201578969825155468986
137 26776786338760647748691282453123181768434680931519974489944330107502489334327127475091654151568573068610607651013056325883616453216701511769091492428818792891089922899672914243
138 488011972674763705492973428773319502802215156323356724132900586166045121343454155584319003671277126533921825719989093179460837856826716673116452587542692020325259047131347539833
139 8894110087033590339294058184447681630947863446683985891248541069740201058663177235283327227284992156062798687411129513754283246747621698502967643127811741953056824858692168556280
140 162096830958269199211394230360736665464616097587110776677729909085564479282337460574775062304427772159192660563139708600237482236913752088580366726803872448875711744318029542845248
141 2954245264517206079315517896438528846723947843488180005687649185163962001721077280429163203012513199316134126888603657863647006764918457145545543314455705563314228649328908821408281
142 53841676184090194705226186229573842575398329025883246840036429396264880973730548713892210811263098783032547120789535406750295739491811115258198346961751714335110749899163959429540841
143 981274686002138256115310675223534891484281434905268017466892019305136270146359952963229713589714347442790917507977017639764889757796527139340375252891170628198999231383416996581252664
144 17883915911093508066710000491291931792186152058221250100279331832018737565842641352116738828768726959677771407180665046810591350179953163407441432697625319686056283638582419074776925992
145 325937734741856575693393678993343859573991019789667857742897962485478838732900955785357201845926980159560868338252782258726181696486728689647147243498775340571949360499011380746821175717
146 5940276584657521947359015317078273635702204330001701303488193179131213507036751747276419301968836516287654592116484033492465114162144618725534221419800510292092503419141911919455783237349
147 108262659216729621950351259903250094043313185062517286811516284799102504309391990759242689634261787520862876695438670114264911965083818631326963844917499439811912565828474973403782497083674
148 1973107348393522205350434233254101130150167867866360994347435737090209537960484144716565533037734294567547374466256549098792854608719571747445051026768480545737926697973357192125532793447072
149 35960252929783150729746620940188424482533275193658045830710910404763305213053316552174270884643799678291413114232281415018701861265646462612508930415565602912812509032035699996474976910051335
150 655382380399543348112556240880276923049981155654183652636834520437692154982778457155717521951304558901677486028982226135011328050351721123297473196426401694856715960165960685447971881084412265
151 11944467281052627734435897532224256444571884544777514880335864799533218316898627529804743132717197903969820208549635512294192356337544583162790097459379190127298338871086528973775271935819029170
152 217690165153906176159818706512024820585404596740579811032289350693670643169695989909776676483105399035035514184729320412743540158112154372837331776730149990094364496254297978169783161593654538706
153 3967444247589642603076902784199122074145413247595701764043429278180667227965351377093491265710712989887154280711651112731013261548639918822010967556319203751305937061828613929620343965961355953285
154 72307418420136651736395770335049609033373675388146222169798101551667932635127628696671742512989310644392582487636845331101721849566529756726611764706099437755836481751338750666826690219866187251257
155 1317816315065076331637386264219500651434179226842002982405684676325506147944618305333114411299307606811984481790685517012159218691131078929121301281960032462691299748170014334341774953190294852429350
156 24017450466300501920179217585278402998077093959038179038252967055369463080588246209732362474993601601253484024303472016015624856031324135545350124751922315530758161782181346840252451973478647527173170
157 437722556859309196552505664502107625080339565176357738595680196344097718738104487296286461556611202116245128343910843083516651670175663986725569530679574540231372873318840634668407297519600913064901641
158 7977576015085009966354765802829476080848841496427739864964477499858567886538363852735809299677838246169276475043570912863405963480303502140861005531102421803646173859250044989424133607071306151060499581
159 145392824927948733784072932914392171545621779358768570406391184479298311659363498351387205473981755594855281911465394747196840017120436809268312037644131140984289449411226959074174245531734178891562130344
160 2649811609511048993683451641001241802280091816778652374915998227031597467479999099448438160545135571398877267732392788001775845721450622589686118104577419955970347412161547174621803056529599644807800718194
161 48293315501498306573035764278581477522950997690962246669787094643319818487043874376215734992683541114511161419151379708129628935468953456156655826708461323685690247596851639755584563899988351240062667834467
162 880154767892200907660799522861628148149243434890184450886269129146558584416658543367916788820060510632957162402968004991087435044544413815584418501389446514048346447787482898642254523749178956122989118678513
163 16040986364237918982540487561561088857310797992909008113200218986267675330963562303576389351735913273408761352131384708067312095596130750892015805809586331367788722775179323514018611447786263472119796373793648
164 292349996755550059238002714864990792321538849285395162664524361530233832689425242960768914760011103590254220139181604008085860517053982117229120039068301743674946443054044724710537374850348445309812394199958824
165 5328133735810366405823094942020478082903205786691227493360805787790318103961024930067553756599821420145586593907631360863068373866757095375143476369729643757996285746816788718657160411453073356608406959770215625
166 97106240539548034072061013682504131613000363763763801128293928221923567884280637142731455345212160418366496107124788095167741714398658143712419146013013840230851690789594662721175538271411038540179206765447159657
167 1769779517422415486862514905668380121314996395099984721714447347690093504759413370813775960533706378701850498125577713686469486791631748152004377637297520534084317882371440269077047451087969316643438217597795386408
168 32254564926878342170979927487759369010188721226398420436959136072476524437711743707316830848457122343378495003315721724854325962889726794743887495085959292957771591083197667389278341883023522464181528427315716932656
169 587845518823402352444148012063329856488797166889228410201970863299993185819950411818103038571544716223073587534886030091608370738912088193252630463288733188965755809650705115370503591839611083629519838166002286130277
170 10713595262690752034168575248429036895878563404495659721766525287960334769069993264163827867255564068947949873479963732386792990977046791422555341498876717123153341298119075625254732276100671848764247714291072427074965
171 195257290865275273656350043175224099756457864737065189410754807365116760007539604560879849747963551814130473325145068840940109262092349746569109368930108440183309559442644719412882161757182546765613313270107192742185354
172 3558600889919319039279386667320497991370809952959339940390088884886548109602669803158033261664955567657362589290956019458558860200050496380882239309957246826992118333849554332017174340710948552190814416977668562691867960
173 64856171247773274421833513398003681596518324674202200886565733512873645235609457806830064486501496105088489725940390861084426605122417963392422387653939082687216254947296145802449545341624204576579325344493516148685316135
174 1182015932395233833786017931367006428473220979512516083591772141988189878294214906866882264121117403096768568981511856824708717497720791451750939660012365789228122484240787079869826232956054327270579199596893938526577331825
175 21542462923050567129565111444374092062547865534385092378210387046240764119170084231100070393770191016980308304616493016108980350417292183726767256730020634789103715192879420346649226044792479143961234692359194273283846791802
176 392615442882062166876687819845999865005938853242560772071962683055416464974603531438869571769363108167625247910626580433657606697048221438371277284590870190194188185152077534184856055989399552697521383005747470482928286839458
177 7155490369884295295761940192500243656002978565916695346993946810160213350632736073214993385683053431418580880250594752186793496365899907471841571161123053886226286543104463249919577462504836320617840144274042362543497098197989
178 130410159258272427929743496677832559932828195780860174678759465657253594873771950256756835568489916894176030888371889895536813108853384049143290821543864988310120827820207415340723143794586962139182505768391119215085287286309601
179 2376749706679149506259713390531674689001696511451177095677299740596681090661121371098712555455581527297510693811289387477572942347226210238665330572805934766437496744000196300412200217521844656579576831955892485721222031809734238
180 43316710909093448146969213380944542295652471429216820076987555480078333824903506255904157025250832340124988851107817416237825989672142285346949865038890468212466619761240705869797213121933038344702371876108057107089324211109303810
181 789455212178668182172567094937908843774660688946021913084662691032682636570650437913366808181567595552245320690439021606115694788863937180199398374686790843045289472453701826045868971563667750640994707634565756657586085837344211945
182 14387969884048369453198049236996845010415313990674538861188919746337125759619287881930269362407124521506743256035699450015097260120618529026883007782792293051114712423889777541208388284512786440651020500962050097280881508054074861821
183 262223460166897803667702318641798935647211957348985320874324973112329195348603730265405827963981548620507685991512932083200425382567013229146773746745068604605972160774423908718691165213163785535676488284389656332748268693589213524368
184 4779071934125649579368987516023811364093108830822864608842975350644871756495421467880417450211340069246289885816581361022375533430897976723426205714096140878869741215050723076288813150204385957056895310870272797049751373697958494956234
185 87099485824078304160708630153890644758366515273240467314229940813096388490829510290816341131583425413081584702762960946786750618598079891945431913440434525573533148245004725434843205739177190971184923488697656709028308870600298266264715
186 1587404528617283782432813579403730155143349363904804696598764005633818185824417135635312741647916489645079391688694736902134823008453094117579531006100624406870887111936182853900759085942991830514242017401457730412859950038335171815568153
187 28930746417541509930851664071231039486107877221883425911423024627253081066050755558860773423238983718444929036216495134678796168160355464029202623012605845110293654586159067178018064163297421684554470160554540028917221320426903687734128408
188 527268300667601938376093191583946577967512523398579678054000909361648249475501811589268779327195217549304475561041597686284232070580946102896367286011930120026369161998195349351897519604102869025126597738875041515212279450370043651552662944
189 9609564056056791378661138884413332123813154742189821035430166278054140925335932309031232712858900147349090343975087320510438563784442242458441715217267638633516325393355039899980586645333193532486100926462417101063777255825120957711955097785
190 175136114252530339038972342162415188099870108825841598529703757955830587384558927779583171974521084518603622132369519560290269605390784831122213533221712266418707999107599849270473907071290822229514746698578815556218398856480467496248008593497
191 3191888657648601327888070975700988293584159762593977631011605617896822079228900454100335973064641413299972095373620390890048797754481469531123973033627043892184678385736950462364996021578403652293727988381579043735177239582131550785750709770560
192 58172771768450910785305876645588805573061710781975475730346547818254400225579819189495019740862309037564889836973194912866138845351048054684437742676779377042586175845623270105375266891416624817835072432072600323668490898067430356466671463668904
193 1060209718504797416862028906692904568054672793164890305867910758633541292568445292760821567846221276236257620338449833925012403918099066933704912086009138970223656479453700865370667883126620288324086983817604136370643532226801035300677198045065517
194 19322521740688824122035717676791748709056043481756427361658879757621720155864789069974546711331985041073962766253271367135298148504489889800930745291042817861089539060418878829538690099456198994823053139433363435148244985369248629712894778286957685
195 352156596853250618217945635692425263850448599984173035892063437016236118692990018377559739127106239643055147116211657632850051843989583762763518866739707355281831211217415811782813483918922331706512621797127700171794683400014949419684124351323123842
196 6418120283240107103736075879788519069830394824926464197176559483336861711278059117895597698177792965922160994106152825164233951726487823070815391510365871607357210148452503823780616874265293417388481693312722132337092640903579125148021568507628792720
197 116971450593905985225729728208053612528843781169451852987010732135713746336854192001566184606836860360636492286362069311473435716220161068903592497991655630065733518771894112175601500355298739129205123636810277876660113822931609897818841595077286612111
198 2131826710972023415185032835889735557593814527271443780079212240695977869639082522535834777213388937910669363283765573776346080196801439083225640827811200355094113193009749184795882254973626620350552758339544672195639633828423707621813252574659197061681
199 38852943197154515490687759068988528855383514863328280873501710169923904359118324274170685726679631222339787864371569802288171344642427655770933563095948842218394667928136483839029184413802799008194539650371848896492186223578443600681437621035729756875498
200 708102205170805567120575575020375459982455799229524836598277124355401328877609796105697192890151347722429116532108798955266301310635716081904132195645902736651735854429872808649816745615009403642689034826347069358814555442125204028993514722230770643190434
201 12905296013828868499550987158582363843163290263381579734800143177842632135260031103480479440013520533111274257964387194344606816743759982653975887000533947869192547719449469067319984517116513312487080786223782281538410036447455164019187108032558525078993597
202 235201449717803895058015364307104961166590930024025193527087600784212440741911321071712034544805258801607503078719380082563610329062274950210787446781790099538196626682416045004943413255777154144569319682049495964403474558047117804262108645427373525195016833
203 4286590705868190451685268392338416454375948307905065734845208387055643326212636844929994466850478172776145973177193300033890110427386513023301581455908376519999281073093202860427792205702192345437738276225803473586756979250951319252422480246153375294006349662
204 78123922712559033793176899607474534717145435191733607132957002930030984966176785257950437790196547463387839304569965189650365567456150591149965086049560652945073648916434257497958742573618159424751771390691830591464155302233658084023248308911497895770129036490
205 1423823200951430130228265477655434330837871270300498785789366243429725121150657050401977861889980348051108160027408942117325710497401395401042842717303585002635454961433259630178832010206782325817852254109162884552191472307567536257368801641046664913346747641105
206 25949445921021021872791228759363932257440645074514222346083792795773870744115057092121093925457672663645560608003855592872718065447063686426589265125664272373393548148577408175944612283110251672180685892293868883379974541262904376129875020454627292266410786353165
207 472933537786174106938343723629890643161235198925772760086244578809880367228319020646563790042877546305266488920246765972694146773922172194874803636321811179506850839582557065677419395554395278884852591610057253764178605267779728237765555843608282541780772491467184
208 8619302772155147239607169406118782773814126860527344907300155011722594299526512030700692961358345032474778522975267320455967931020619789589695540411904618890340382283487698748550167047685847912762655477227619721344968065091025303984503074179828951320140955053015994
209 157088415902682242993907604965156660056029195358791891821012007046944016592179771049995083367815058287582362888409766975064124948564132450999415432991349041077140877334240901799689525704011976132054943361659215355742304216124991609777599396938192673939672736431847291
210 2862965957122766002611184011449008760814064355582867419240937552481434509786700025744944986060531975907245882514556690824473389087893369823978946346254541214165963678277084754078574752355738333377978331193372451113302585367025653096595954143925720924522667721836223801